Profiling results ----------------- Total cpu time observed: 22076ms (out of 22236ms) Number of samples taken: 103 (once every 214ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 22076(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [2] 3016(13.7%) 0(0.0%) ??? ...e/regraph-no-upwards/src/programs.rkt:178:5 loop [67] 100.0% -------------------------------------------------------------------------------- for-loop [81] 100.0% [3] 222(1.0%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [6] 100.0% -------------------------------------------------------------------------------- matcher [41] 100.0% [4] 200(0.9%) 0(0.0%) ??? ...raph-no-upwards/src/core/matcher.rkt:127:11 for-loop [7] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [5] 22076(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [8] 100.0% -------------------------------------------------------------------------------- syntax-e [3] 100.0% [6] 222(1.0%) 0(0.0%) syntax-e/no-taint (unknown source) loop [67] 100.0% -------------------------------------------------------------------------------- ??? [4] 100.0% [7] 200(0.9%) 0(0.0%) for-loop ...no-upwards/src/core/matcher.rkt:129:15 matcher [41] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [5] 100.0% [8] 22076(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [9] 100.0% -------------------------------------------------------------------------------- for-loop [42] 0.4% run [8] 99.6% [9] 22076(100.0%) 196(0.9%) .../more-scheme.rkt:261:28 (unknown source) loop [12] 55.5% run-improve47 [10] 41.7% loop [67] 1.0% get-p&es [11] 0.9% errors [35] 0.4% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [10] 9208(41.7%) 0(0.0%) run-improve47 ...no-upwards/src/mainloop.rkt:346:0 for-loop [13] 59.8% simplify! [18] 26.5% loop [12] 13.7% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [11] 200(0.9%) 0(0.0%) get-p&es ...egraph-no-upwards/src/sandbox.rkt:25:0 for-loop [14] 100.0% -------------------------------------------------------------------------------- run-improve47 [10] 9.4% .../more-scheme.rkt:261:28 [9] 90.6% [12] 13514(61.2%) 0(0.0%) loop ...ie/regraph-no-upwards/src/points.rkt:266:2 loop [15] 45.9% make-exacts-walkup [17] 28.9% loop [19] 25.2% -------------------------------------------------------------------------------- run-improve47 [10] 100.0% [13] 5508(25.0%) 0(0.0%) for-loop ...raph-no-upwards/src/mainloop.rkt:365:4 run-iter! [16] 100.0% -------------------------------------------------------------------------------- get-p&es [11] 100.0% [14] 200(0.9%) 200(0.9%) for-loop ...egraph-no-upwards/src/sandbox.rkt:26:2 -------------------------------------------------------------------------------- loop [12] 100.0% [15] 6200(28.1%) 0(0.0%) loop ...ie/regraph-no-upwards/src/points.rkt:230:2 make-exacts-walkup [17] 72.3% loop [19] 27.7% -------------------------------------------------------------------------------- for-loop [13] 100.0% [16] 5508(25.0%) 0(0.0%) run-iter! ...aph-no-upwards/src/mainloop.rkt:327:0 simplify! [18] 88.8% finalize-iter! [20] 3.9% gen-rewrites! [21] 3.6% localize! [22] 3.6% -------------------------------------------------------------------------------- loop [12] 46.6% loop [15] 53.4% [17] 8384(38.0%) 0(0.0%) make-exacts-walkup ...upwards/src/points.rkt:209:0 loop [67] 64.0% eval-prog [24] 36.0% -------------------------------------------------------------------------------- run-improve47 [10] 33.2% run-iter! [16] 66.8% [18] 7328(33.2%) 0(0.0%) simplify! ...aph-no-upwards/src/mainloop.rkt:224:0 ??? [23] 100.0% -------------------------------------------------------------------------------- loop [15] 33.5% loop [12] 66.5% [19] 5130(23.2%) 0(0.0%) loop ...ie/regraph-no-upwards/src/points.rkt:213:4 loop [67] 100.0% -------------------------------------------------------------------------------- run-iter! [16] 100.0% [20] 216(1.0%) 0(0.0%) finalize-iter! ...o-upwards/src/mainloop.rkt:278:0 ??? [25] 100.0% -------------------------------------------------------------------------------- run-iter! [16] 100.0% [21] 200(0.9%) 0(0.0%) gen-rewrites! ...no-upwards/src/mainloop.rkt:183:0 for-loop [26] 100.0% -------------------------------------------------------------------------------- run-iter! [16] 100.0% [22] 200(0.9%) 0(0.0%) localize! ...aph-no-upwards/src/mainloop.rkt:127:0 localize-error [27] 100.0% -------------------------------------------------------------------------------- simplify! [18] 100.0% [23] 7328(33.2%) 0(0.0%) ??? ...graph-no-upwards/src/core/simplify.rkt:38:0 ??? [28] 100.0% -------------------------------------------------------------------------------- make-exacts-walkup [17] 100.0% [24] 3016(13.7%) 0(0.0%) eval-prog ...raph-no-upwards/src/programs.rkt:82:0 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- finalize-iter! [20] 100.0% [25] 216(1.0%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [29] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [21] 100.0% [26] 200(0.9%) 0(0.0%) for-loop ...aph-no-upwards/src/mainloop.rkt:191:11 rewrite-expression-head24 [30] 100.0% -------------------------------------------------------------------------------- localize! [22] 100.0% [27] 200(0.9%) 0(0.0%) localize-error ...wards/src/core/localize.rkt:58:0 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- ??? [23] 100.0% [28] 7328(33.2%) 0(0.0%) ??? ...graph-no-upwards/src/core/simplify.rkt:56:0 for-loop [31] 100.0% -------------------------------------------------------------------------------- ??? [25] 100.0% [29] 216(1.0%) 0(0.0%) for-loop ...no-upwards/src/core/alt-table.rkt:46:2 atab-add-altn [32] 100.0% -------------------------------------------------------------------------------- for-loop [26] 100.0% [30] 200(0.9%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [33] 100.0% -------------------------------------------------------------------------------- ??? [28] 100.0% [31] 7328(33.2%) 0(0.0%) for-loop ...-no-upwards/src/core/simplify.rkt:76:2 for-loop [34] 100.0% -------------------------------------------------------------------------------- for-loop [29] 100.0% [32] 216(1.0%) 0(0.0%) atab-add-altn ...ards/src/core/alt-table.rkt:194:0 errors [35] 100.0% -------------------------------------------------------------------------------- rewrite-expression-head24 [30] 25.0% matcher [41] 75.0% [33] 200(0.9%) 0(0.0%) rewriter ...h-no-upwards/src/core/matcher.rkt:87:2 for-loop [36] 100.0% -------------------------------------------------------------------------------- for-loop [31] 100.0% [34] 7328(33.2%) 0(0.0%) for-loop ...-no-upwards/src/core/simplify.rkt:80:4 ??? [37] 88.7% loop [38] 8.5% egraph-rebuild [40] 2.8% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 47.6% atab-add-altn [32] 52.4% [35] 412(1.9%) 0(0.0%) errors .../regraph-no-upwards/src/points.rkt:190:0 temp85_0 [39] 52.4% for-loop [42] 47.6% -------------------------------------------------------------------------------- rewriter [33] 100.0% [36] 200(0.9%) 0(0.0%) for-loop ...h-no-upwards/src/core/matcher.rkt:89:4 matcher [41] 100.0% -------------------------------------------------------------------------------- for-loop [34] 100.0% [37] 6502(29.5%) 0(0.0%) ??? ...fy-regraph-rebuilding/regraph/main.rkt:45:0 find-matches [43] 62.8% for-loop [44] 37.2% -------------------------------------------------------------------------------- for-loop [34] 100.0% [38] 620(2.8%) 0(0.0%) loop ...aph-rebuilding/regraph/extraction.rkt:25:2 for-loop [45] 100.0% -------------------------------------------------------------------------------- errors [35] 49.3% loop [67] 50.7% [39] 438(2.0%) 0(0.0%) temp85_0 (unknown source) compile15 [46] 100.0% -------------------------------------------------------------------------------- for-loop [34] 100.0% [40] 206(0.9%) 0(0.0%) egraph-rebuild ...building/regraph/egraph.rkt:53:0 egraph-rebuild-once [47] 100.0% -------------------------------------------------------------------------------- for-loop [7] 50.0% for-loop [36] 50.0% [41] 200(0.9%) 200(0.9%) matcher ...h-no-upwards/src/core/matcher.rkt:115:2 ??? [4] 50.0% rewriter [33] 37.5% -------------------------------------------------------------------------------- errors [35] 100.0% [42] 196(0.9%) 0(0.0%) for-loop ...egraph-no-upwards/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [9] 100.0% -------------------------------------------------------------------------------- ??? [37] 100.0% [43] 4086(18.5%) 0(0.0%) find-matches ...h-rebuilding/regraph/main.rkt:37:0 for-loop [48] 100.0% -------------------------------------------------------------------------------- ??? [37] 100.0% [44] 2416(10.9%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:48:2 for-loop [49] 100.0% -------------------------------------------------------------------------------- loop [38] 100.0% [45] 620(2.8%) 200(0.9%) for-loop ...rebuilding/regraph/extraction.rkt:28:4 filter [51] 35.2% for-loop [53] 32.6% -------------------------------------------------------------------------------- temp85_0 [39] 100.0% [46] 438(2.0%) 0(0.0%) compile15 (unknown source) temp91_0 [50] 100.0% -------------------------------------------------------------------------------- egraph-rebuild [40] 100.0% [47] 206(0.9%) 0(0.0%) egraph-rebuild-once ...ing/regraph/egraph.rkt:57:0 for-loop [52] 100.0% -------------------------------------------------------------------------------- for-loop [48] 47.5% find-matches [43] 52.5% [48] 4086(18.5%) 202(0.9%) for-loop ...graph-rebuilding/regraph/main.rkt:39:2 for-loop [48] 47.5% match-e [54] 47.5% -------------------------------------------------------------------------------- for-loop [44] 100.0% [49] 2416(10.9%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:51:4 merge-egraph-nodes! [55] 58.2% dedup-children! [56] 25.1% mk-enode-rec! [58] 8.4% substitute-e [60] 8.3% -------------------------------------------------------------------------------- compile15 [46] 100.0% [50] 438(2.0%) 0(0.0%) temp91_0 (unknown source) temp118_0 [57] 100.0% -------------------------------------------------------------------------------- for-loop [45] 100.0% [51] 218(1.0%) 218(1.0%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- egraph-rebuild-once [47] 100.0% [52] 206(0.9%) 0(0.0%) for-loop ...aph-rebuilding/regraph/egraph.rkt:70:2 merge-egraph-nodes! [55] 100.0% -------------------------------------------------------------------------------- for-loop [45] 100.0% [53] 202(0.9%) 0(0.0%) for-loop ...ebuilding/regraph/extraction.rkt:36:16 for-loop [59] 100.0% -------------------------------------------------------------------------------- for-loop [68] 23.8% for-loop [48] 76.2% [54] 3884(17.6%) 1006(4.6%) match-e ...raph-rebuilding/regraph/ematch.rkt:35:0 for-loop [61] 79.3% -------------------------------------------------------------------------------- for-loop [52] 12.8% for-loop [49] 87.2% [55] 1612(7.3%) 0(0.0%) merge-egraph-nodes! ...ng/regraph/egraph.rkt:169:0 update-leader! [62] 87.2% loop! [65] 12.8% -------------------------------------------------------------------------------- for-loop [49] 100.0% [56] 606(2.7%) 0(0.0%) dedup-children! ...uilding/regraph/enode.rkt:175:0 loop [63] 100.0% -------------------------------------------------------------------------------- temp91_0 [50] 100.0% [57] 438(2.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [64] 100.0% -------------------------------------------------------------------------------- for-loop [49] 100.0% [58] 204(0.9%) 0(0.0%) mk-enode-rec! ...building/regraph/egraph.rkt:141:0 for-loop [66] 100.0% -------------------------------------------------------------------------------- for-loop [53] 100.0% [59] 202(0.9%) 202(0.9%) for-loop ...ebuilding/regraph/extraction.rkt:40:23 -------------------------------------------------------------------------------- for-loop [49] 100.0% [60] 200(0.9%) 200(0.9%) substitute-e ...rebuilding/regraph/ematch.rkt:55:0 -------------------------------------------------------------------------------- match-e [54] 100.0% [61] 3282(14.9%) 2256(10.2%) for-loop ...ph-rebuilding/regraph/ematch.rkt:41:11 for-loop [68] 34.3% procedure-reduce-keyword-arity-mask [71] 9.2% do-curry [72] 3.4% -------------------------------------------------------------------------------- merge-egraph-nodes! [55] 100.0% [62] 1406(6.4%) 0(0.0%) update-leader! ...uilding/regraph/egraph.rkt:240:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- dedup-children! [56] 27.7% loop [63] 72.3% [63] 606(2.7%) 0(0.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [63] 72.3% loop [67] 23.6% member [73] 4.1% -------------------------------------------------------------------------------- temp118_0 [57] 100.0% [64] 438(2.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [70] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [55] 100.0% [65] 206(0.9%) 206(0.9%) loop! ...egraph-rebuilding/regraph/enode.rkt:167:2 -------------------------------------------------------------------------------- mk-enode-rec! [58] 100.0% [66] 204(0.9%) 204(0.9%) for-loop ...h-rebuilding/regraph/egraph.rkt:133:10 -------------------------------------------------------------------------------- make-exacts-walkup [17] 0.3% syntax-e/no-taint [6] 0.8% .../more-scheme.rkt:261:28 [9] 0.8% loop [19] 1.7% loop [63] 2.9% ??? [2] 21.3% loop [67] 72.2% [67] 14142(64.1%) 406(1.8%) loop (unknown source) loop [67] 72.2% hash-ref! [75] 21.3% composed [74] 2.0% temp85_0 [39] 0.8% gf [78] 0.8% -------------------------------------------------------------------------------- for-loop [61] 100.0% [68] 1850(8.4%) 0(0.0%) for-loop ...ph-rebuilding/regraph/ematch.rkt:47:37 match-e [54] 100.0% -------------------------------------------------------------------------------- update-leader! [62] 100.0% [69] 1406(6.4%) 0(0.0%) for-loop ...ph-rebuilding/regraph/egraph.rkt:245:6 hash-update! [80] 57.3% for-loop [76] 42.7% -------------------------------------------------------------------------------- expand-capturing-lifts [64] 100.0% [70] 438(2.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [77] 100.0% -------------------------------------------------------------------------------- for-loop [61] 100.0% [71] 402(1.8%) 402(1.8%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 -------------------------------------------------------------------------------- for-loop [61] 100.0% [72] 220(1.0%) 220(1.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- loop [63] 100.0% [73] 200(0.9%) 200(0.9%) member (unknown source) -------------------------------------------------------------------------------- loop [67] 100.0% [74] 10498(47.6%) 476(2.2%) composed ...ollects/racket/private/list.rkt:321:16 ??? [90] 86.9% ??? [96] 8.5% -------------------------------------------------------------------------------- localize-error [27] 0.8% map [86] 5.4% eval-prog [24] 18.4% loop [67] 75.4% [75] 3216(14.6%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [2] 75.4% bigfloat-hash [79] 18.4% parse-loop15 [83] 6.2% -------------------------------------------------------------------------------- for-loop [69] 100.0% [76] 600(2.7%) 0(0.0%) for-loop ...ph-rebuilding/regraph/egraph.rkt:246:8 hash-update! [80] 100.0% -------------------------------------------------------------------------------- lambda-clause-expander [70] 4.4% for-loop [81] 95.6% [77] 438(2.0%) 0(0.0%) finish-bodys (unknown source) for-loop [81] 100.0% -------------------------------------------------------------------------------- loop [67] 100.0% [78] 222(1.0%) 0(0.0%) gf (unknown source) propagation-apply [82] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [79] 3016(13.7%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:168:0 bfcanonicalize [84] 100.0% -------------------------------------------------------------------------------- for-loop [76] 42.7% for-loop [69] 57.3% [80] 1406(6.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [85] 100.0% -------------------------------------------------------------------------------- for-loop [81] 8.0% finish-bodys [77] 92.0% [81] 438(2.0%) 216(1.0%) for-loop (unknown source) finish-bodys [77] 88.0% for-loop [81] 8.0% syntax-e [3] 1.5% -------------------------------------------------------------------------------- gf [78] 100.0% [82] 222(1.0%) 222(1.0%) propagation-apply (unknown source) -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [83] 200(0.9%) 0(0.0%) parse-loop15 (unknown source) map [86] 100.0% -------------------------------------------------------------------------------- bigfloat-hash [79] 100.0% [84] 3016(13.7%) 2572(11.7%) bfcanonicalize .../private/bigfloat/mpfr.rkt:158:0 bigfloat->sig+exp [88] 14.7% -------------------------------------------------------------------------------- hash-update! [80] 100.0% [85] 1406(6.4%) 0(0.0%) ??? ...egraph-rebuilding/regraph/egraph.rkt:248:24 for-loop [87] 100.0% -------------------------------------------------------------------------------- parse-loop15 [83] 100.0% [86] 200(0.9%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [75] 87.5% loop [89] 12.5% -------------------------------------------------------------------------------- ??? [85] 100.0% [87] 1406(6.4%) 1406(6.4%) for-loop ...h-rebuilding/regraph/egraph.rkt:249:26 -------------------------------------------------------------------------------- bfcanonicalize [84] 100.0% [88] 444(2.0%) 222(1.0%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:386:0 size+limbs->integer [91] 50.0% -------------------------------------------------------------------------------- map [86] 11.1% loop [89] 88.9% [89] 200(0.9%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [89] 88.9% ??? [90] 11.1% -------------------------------------------------------------------------------- loop [89] 2.1% composed [74] 97.9% [90] 9326(42.2%) 640(2.9%) ??? ...tract/private/arrow-higher-order.rkt:379:33 bf-complex-mult [92] 83.7% bf-complex-add [93] 9.5% -------------------------------------------------------------------------------- bigfloat->sig+exp [88] 100.0% [91] 222(1.0%) 222(1.0%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 -------------------------------------------------------------------------------- ??? [90] 100.0% [92] 7802(35.3%) 444(2.0%) bf-complex-mult ...upwards/src/bigcomplex.rkt:30:0 bf* [94] 60.2% ??? [96] 27.9% ...higher-order.rkt:379:33 [95] 6.2% -------------------------------------------------------------------------------- ??? [90] 100.0% [93] 884(4.0%) 224(1.0%) bf-complex-add ...-upwards/src/bigcomplex.rkt:23:0 ??? [96] 47.7% ...higher-order.rkt:379:33 [95] 26.9% -------------------------------------------------------------------------------- bf-complex-mult [92] 100.0% [94] 4700(21.3%) 240(1.1%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [96] 94.9% -------------------------------------------------------------------------------- bf-complex-add [93] 33.1% bf-complex-mult [92] 66.9% [95] 720(3.3%) 0(0.0%) ...higher-order.rkt:379:33 (unknown source) ??? [97] 100.0% -------------------------------------------------------------------------------- bf-complex-add [93] 5.3% composed [74] 11.3% bf-complex-mult [92] 27.4% bf* [94] 56.1% [96] 7954(36.0%) 1738(7.9%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [98] 63.9% bfneg [99] 14.3% -------------------------------------------------------------------------------- ...higher-order.rkt:379:33 [95] 100.0% [97] 720(3.3%) 720(3.3%) ??? ...cts/racket/contract/private/list.rkt:209:10 -------------------------------------------------------------------------------- ??? [96] 100.0% [98] 5082(23.0%) 458(2.1%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [100] 51.7% ??? [101] 39.3% -------------------------------------------------------------------------------- ??? [96] 100.0% [99] 1134(5.1%) 0(0.0%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [100] 78.7% ??? [101] 21.3% -------------------------------------------------------------------------------- bfneg [99] 25.3% bfmul [98] 74.7% [100] 3520(15.9%) 3520(15.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- bfneg [99] 10.8% bfmul [98] 89.2% [101] 2238(10.1%) 2238(10.1%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------------------