Profiling results ----------------- Total cpu time observed: 447494ms (out of 449664ms) Number of samples taken: 1346 (once every 332ms) (Hiding functions with self<1.0% and local<2.0%: 9 of 203 hidden) ============================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ============================================================================ run [18] 50.0% [1] 447494(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [9] 50.0% run-improve40 [10] 43.9% oracle-error [11] 2.5% loop [21] 2.2% get-final-combination [12] 0.5% errors [62] 0.4% eval-errors [87] 0.3% baseline-error [13] 0.1% ---------------------------------------------------------------------------- loop [116] 100.0% [2] 11606(2.6%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 ??? [136] 100.0% ---------------------------------------------------------------------------- substitute-e [98] 5.2% match-e [83] 94.8% [3] 5948(1.3%) 0(0.0%) variable? ...eriments/src/syntax/syntax.rkt:1159:0 ??? [39] 100.0% ---------------------------------------------------------------------------- parse-loop15 [108] 33.0% loop [4] 67.0% [4] 968(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [4] 67.0% ulp-difference [140] 30.4% ??? [146] 2.7% ---------------------------------------------------------------------------- for-loop [162] 47.8% loop [181] 52.2% [5] 632(0.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [14] 100.0% ---------------------------------------------------------------------------- matcher [80] 100.0% [6] 360(0.1%) 0(0.0%) ??? ...ing-experiments/src/core/matcher.rkt:175:11 for-loop [15] 100.0% ---------------------------------------------------------------------------- loop [116] 100.0% [7] 332(0.1%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:75:0 for-loop [16] 100.0% ---------------------------------------------------------------------------- loop [181] 100.0% [8] 326(0.1%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [17] 100.0% ---------------------------------------------------------------------------- ??? [1] 100.0% [9] 447494(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [18] 100.0% ---------------------------------------------------------------------------- ??? [1] 100.0% [10] 392800(87.8%) 0(0.0%) run-improve40 ...xperiments/src/mainloop.rkt:340:0 for-loop [19] 99.6% loop [21] 0.2% ??? [39] 0.2% ---------------------------------------------------------------------------- ??? [1] 100.0% [11] 22542(5.0%) 0(0.0%) oracle-error ...g-experiments/src/points.rkt:212:0 for-loop [20] 100.0% ---------------------------------------------------------------------------- ??? [1] 100.0% [12] 4472(1.0%) 0(0.0%) get-final-combination ...ts/src/mainloop.rkt:361:0 infer-splitpoints [22] 100.0% ---------------------------------------------------------------------------- ??? [1] 100.0% [13] 992(0.2%) 0(0.0%) baseline-error ...experiments/src/points.rkt:216:0 loop [66] 65.1% argmin [65] 34.9% ---------------------------------------------------------------------------- syntax-e [5] 100.0% [14] 632(0.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [181] 100.0% ---------------------------------------------------------------------------- ??? [6] 100.0% [15] 360(0.1%) 0(0.0%) for-loop ...xperiments/src/core/matcher.rkt:179:21 matcher [80] 100.0% ---------------------------------------------------------------------------- all-critical-subexpressions [7] 100.0% [16] 332(0.1%) 0(0.0%) for-loop ...-experiments/src/core/regimes.rkt:82:2 f9 [150] 100.0% ---------------------------------------------------------------------------- core-form-sym [8] 100.0% [17] 326(0.1%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [23] 100.0% ---------------------------------------------------------------------------- profile-thunk16 [9] 100.0% [18] 447494(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ---------------------------------------------------------------------------- run-improve40 [10] 100.0% [19] 391420(87.5%) 0(0.0%) for-loop ...ing-experiments/src/mainloop.rkt:355:4 run-iter! [24] 100.0% ---------------------------------------------------------------------------- oracle-error [11] 100.0% [20] 22542(5.0%) 0(0.0%) for-loop ...uning-experiments/src/points.rkt:213:2 loop [116] 56.1% map [25] 43.9% ---------------------------------------------------------------------------- run-improve40 [10] 3.4% ??? [1] 96.6% [21] 20798(4.6%) 330(0.1%) loop ...e/pruning-experiments/src/points.rkt:303:2 loop [31] 54.7% loop [26] 36.9% map [25] 1.9% make-exacts-walkup [35] 1.7% make-exacts-halfpoints [28] 1.7% ---------------------------------------------------------------------------- get-final-combination [12] 100.0% [22] 4472(1.0%) 0(0.0%) infer-splitpoints ...nts/src/core/regimes.rkt:34:0 for-loop [27] 92.6% exprs-to-branch-on [29] 7.4% ---------------------------------------------------------------------------- resolve+shift28 [17] 100.0% [23] 326(0.1%) 0(0.0%) fallback-loop (unknown source) for-loop [162] 100.0% ---------------------------------------------------------------------------- for-loop [19] 100.0% [24] 391420(87.5%) 0(0.0%) run-iter! ...ng-experiments/src/mainloop.rkt:321:0 simplify! [30] 93.8% finalize-iter! [32] 4.2% localize! [33] 1.5% choose-best-alt! [36] 0.4% gen-rewrites! [37] 0.1% ---------------------------------------------------------------------------- parse-loop15 [108] 1.1% loop [21] 2.5% f9 [150] 15.6% loop [116] 17.3% for-loop [20] 63.6% [25] 15562(3.5%) 388(0.1%) map ...t-7.0/collects/racket/private/map.rkt:35:13 loop [116] 35.5% ??? [127] 34.0% ??? [146] 17.3% hash-ref! [95] 10.8% ---------------------------------------------------------------------------- loop [21] 100.0% [26] 7684(1.7%) 0(0.0%) loop ...e/pruning-experiments/src/points.rkt:264:2 loop [31] 63.7% make-exacts-walkup [35] 36.3% ---------------------------------------------------------------------------- infer-splitpoints [22] 100.0% [27] 4140(0.9%) 0(0.0%) for-loop ...-experiments/src/core/regimes.rkt:46:6 option-on-expr [34] 100.0% ---------------------------------------------------------------------------- loop [21] 100.0% [28] 356(0.1%) 0(0.0%) make-exacts-halfpoints ...nts/src/points.rkt:262:0 loop [31] 100.0% ---------------------------------------------------------------------------- infer-splitpoints [22] 100.0% [29] 332(0.1%) 0(0.0%) exprs-to-branch-on ...ts/src/core/regimes.rkt:58:0 loop [116] 100.0% ---------------------------------------------------------------------------- run-iter! [24] 100.0% [30] 367114(82.0%) 0(0.0%) simplify! ...ng-experiments/src/mainloop.rkt:217:0 ??? [38] 99.9% ---------------------------------------------------------------------------- make-exacts-halfpoints [28] 2.1% loop [26] 29.4% loop [21] 68.4% [31] 16638(3.7%) 0(0.0%) loop ...e/pruning-experiments/src/points.rkt:247:4 loop [116] 100.0% ---------------------------------------------------------------------------- run-iter! [24] 100.0% [32] 16426(3.7%) 0(0.0%) finalize-iter! ...periments/src/mainloop.rkt:272:0 ??? [39] 100.0% ---------------------------------------------------------------------------- run-iter! [24] 100.0% [33] 5982(1.3%) 0(0.0%) localize! ...ng-experiments/src/mainloop.rkt:120:0 localize-error [40] 100.0% ---------------------------------------------------------------------------- for-loop [27] 100.0% [34] 4140(0.9%) 0(0.0%) option-on-expr ...ments/src/core/regimes.rkt:150:0 for-loop [41] 76.9% sort-context-on-expr [42] 15.1% err-lsts->split-indices [44] 8.0% ---------------------------------------------------------------------------- loop [21] 11.3% loop [26] 88.7% [35] 3142(0.7%) 0(0.0%) make-exacts-walkup ...riments/src/points.rkt:244:0 loop [116] 100.0% ---------------------------------------------------------------------------- run-iter! [24] 100.0% [36] 1538(0.3%) 0(0.0%) choose-best-alt! ...riments/src/mainloop.rkt:111:0 ??? [39] 100.0% ---------------------------------------------------------------------------- run-iter! [24] 100.0% [37] 360(0.1%) 0(0.0%) gen-rewrites! ...xperiments/src/mainloop.rkt:176:0 for-loop [43] 100.0% ---------------------------------------------------------------------------- simplify! [30] 100.0% [38] 366788(82.0%) 0(0.0%) ??? ...ning-experiments/src/core/simplify.rkt:29:0 loop [45] 94.4% loop [46] 5.6% ---------------------------------------------------------------------------- run-improve40 [10] 1.9% choose-best-alt! [36] 4.4% variable? [3] 17.1% match-e [83] 29.2% finalize-iter! [32] 47.3% [39] 34718(7.8%) 16086(3.6%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [47] 47.3% ??? [48] 4.4% make-alt-table [49] 1.9% ---------------------------------------------------------------------------- localize! [33] 100.0% [40] 5982(1.3%) 0(0.0%) localize-error ...ments/src/core/localize.rkt:52:0 hash-ref! [95] 100.0% ---------------------------------------------------------------------------- option-on-expr [34] 100.0% [41] 3184(0.7%) 0(0.0%) for-loop ...experiments/src/core/regimes.rkt:158:4 errors [62] 100.0% ---------------------------------------------------------------------------- option-on-expr [34] 100.0% [42] 626(0.1%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:145:0 ??? [50] 100.0% ---------------------------------------------------------------------------- gen-rewrites! [37] 100.0% [43] 360(0.1%) 0(0.0%) for-loop ...ng-experiments/src/mainloop.rkt:184:11 rewrite-expression-head20 [51] 100.0% ---------------------------------------------------------------------------- option-on-expr [34] 100.0% [44] 330(0.1%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:282:0 loop [52] 100.0% ---------------------------------------------------------------------------- ??? [38] 100.0% [45] 346282(77.4%) 0(0.0%) loop ...ing-experiments/src/core/simplify.rkt:44:2 one-iter [53] 96.8% loop [56] 3.2% ---------------------------------------------------------------------------- ??? [38] 100.0% [46] 20506(4.6%) 298(0.1%) loop ...ng-experiments/src/core/simplify.rkt:132:2 for-loop [54] 98.5% ---------------------------------------------------------------------------- ??? [39] 100.0% [47] 16426(3.7%) 0(0.0%) for-loop ...xperiments/src/core/alt-table.rkt:56:2 atab-add-altn [55] 100.0% ---------------------------------------------------------------------------- ??? [39] 100.0% [48] 1538(0.3%) 0(0.0%) ??? ...ing-experiments/src/core/alt-table.rkt:59:0 ??? [146] 100.0% ---------------------------------------------------------------------------- ??? [39] 100.0% [49] 668(0.1%) 0(0.0%) make-alt-table ...ents/src/core/alt-table.rkt:33:0 errors [62] 52.4% for-loop [60] 47.6% ---------------------------------------------------------------------------- sort-context-on-expr [42] 100.0% [50] 626(0.1%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [57] 100.0% ---------------------------------------------------------------------------- for-loop [43] 100.0% [51] 360(0.1%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [58] 100.0% ---------------------------------------------------------------------------- err-lsts->split-indices [44] 100.0% [52] 330(0.1%) 0(0.0%) loop ...ing-experiments/src/core/regimes.rkt:333:4 for-loop [59] 100.0% ---------------------------------------------------------------------------- loop [45] 100.0% [53] 335292(74.9%) 0(0.0%) one-iter ...xperiments/src/core/simplify.rkt:100:0 for-loop [61] 96.4% find-matches [63] 3.6% ---------------------------------------------------------------------------- loop [46] 100.0% [54] 20208(4.5%) 596(0.1%) for-loop ...xperiments/src/core/simplify.rkt:138:4 argmin [65] 32.6% loop [66] 29.4% for-loop [75] 15.2% expression-cost [74] 10.9% for-loop [67] 9.0% ---------------------------------------------------------------------------- for-loop [47] 100.0% [55] 16426(3.7%) 0(0.0%) atab-add-altn ...ents/src/core/alt-table.rkt:202:0 errors [62] 100.0% ---------------------------------------------------------------------------- loop [45] 100.0% [56] 10990(2.5%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 set-precompute! [64] 100.0% ---------------------------------------------------------------------------- ??? [50] 100.0% [57] 626(0.1%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 loop [79] 52.7% copying-mergesort [69] 47.3% ---------------------------------------------------------------------------- rewrite-expression-head20 [51] 33.3% matcher [80] 66.7% [58] 360(0.1%) 0(0.0%) rewriter ...experiments/src/core/matcher.rkt:128:2 for-loop [68] 100.0% ---------------------------------------------------------------------------- loop [52] 100.0% [59] 330(0.1%) 330(0.1%) for-loop ...experiments/src/core/regimes.rkt:298:4 ---------------------------------------------------------------------------- make-alt-table [49] 100.0% [60] 318(0.1%) 318(0.1%) for-loop ...periments/src/core/alt-table.rkt:35:15 ---------------------------------------------------------------------------- one-iter [53] 100.0% [61] 323300(72.2%) 0(0.0%) for-loop ...xperiments/src/core/simplify.rkt:101:2 apply-match [70] 100.0% ---------------------------------------------------------------------------- make-alt-table [49] 1.4% ??? [177] 6.2% for-loop [41] 12.8% ??? [1] 13.9% atab-add-altn [55] 65.8% [62] 24972(5.6%) 0(0.0%) errors ...pruning-experiments/src/points.rkt:228:0 for-loop [71] 93.5% eval-prog [76] 5.1% make-sequence [81] 1.3% ---------------------------------------------------------------------------- one-iter [53] 100.0% [63] 11992(2.7%) 328(0.1%) find-matches ...riments/src/core/simplify.rkt:64:0 for-loop [72] 97.3% ---------------------------------------------------------------------------- loop [56] 100.0% [64] 10990(2.5%) 0(0.0%) set-precompute! ...nts/src/core/simplify.rkt:105:0 for-loop [73] 100.0% ---------------------------------------------------------------------------- baseline-error [13] 5.0% for-loop [54] 95.0% [65] 6926(1.5%) 306(0.1%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [74] 68.2% for-loop [75] 22.4% ??? [78] 5.0% ---------------------------------------------------------------------------- baseline-error [13] 9.8% for-loop [54] 90.2% [66] 6590(1.5%) 608(0.1%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [74] 43.4% for-loop [75] 37.6% ??? [78] 9.8% ---------------------------------------------------------------------------- for-loop [54] 100.0% [67] 1828(0.4%) 620(0.1%) for-loop ...periments/src/core/simplify.rkt:142:16 for-loop [77] 66.1% ---------------------------------------------------------------------------- rewriter [58] 100.0% [68] 360(0.1%) 0(0.0%) for-loop ...xperiments/src/core/matcher.rkt:131:10 matcher [80] 66.7% ??? [170] 33.3% ---------------------------------------------------------------------------- generic-sort/key [57] 33.3% copying-mergesort [69] 66.7% [69] 296(0.1%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [69] 66.7% loop [79] 33.3% ---------------------------------------------------------------------------- for-loop [61] 100.0% [70] 323300(72.2%) 326(0.1%) apply-match ...eriments/src/core/simplify.rkt:73:0 for-loop [82] 74.5% match-e [83] 19.7% set [137] 5.5% reduce-to-single! [89] 0.1% custom-set-intersect [91] 0.1% ---------------------------------------------------------------------------- errors [62] 100.0% [71] 23358(5.2%) 924(0.2%) for-loop ...uning-experiments/src/points.rkt:230:2 ??? [136] 86.7% ??? [146] 8.1% point-error [129] 1.3% ---------------------------------------------------------------------------- for-loop [72] 50.0% find-matches [63] 50.0% [72] 11664(2.6%) 1900(0.4%) for-loop ...experiments/src/core/simplify.rkt:66:8 for-loop [72] 50.0% match-e [83] 41.9% ---------------------------------------------------------------------------- set-precompute! [64] 100.0% [73] 10990(2.5%) 292(0.1%) for-loop ...xperiments/src/core/simplify.rkt:108:2 setfindf [84] 94.6% compose [92] 2.7% ---------------------------------------------------------------------------- for-loop [54] 22.5% loop [66] 29.2% argmin [65] 48.3% [74] 9784(2.2%) 0(0.0%) expression-cost ...eriments/src/programs.rkt:204:0 compile [85] 100.0% ---------------------------------------------------------------------------- argmin [65] 21.8% loop [66] 34.9% for-loop [54] 43.2% [75] 7086(1.6%) 294(0.1%) for-loop ...ing-experiments/src/programs.rkt:205:2 table-ref [86] 95.9% ---------------------------------------------------------------------------- errors [62] 100.0% [76] 1286(0.3%) 0(0.0%) eval-prog ...ng-experiments/src/programs.rkt:130:0 temp68_2 [88] 74.7% loop [181] 25.3% ---------------------------------------------------------------------------- for-loop [67] 100.0% [77] 1208(0.3%) 1208(0.3%) for-loop ...periments/src/core/simplify.rkt:146:23 ---------------------------------------------------------------------------- argmin [65] 34.9% loop [66] 65.1% [78] 992(0.2%) 0(0.0%) ??? ...e/pruning-experiments/src/points.rkt:217:27 eval-errors [87] 100.0% ---------------------------------------------------------------------------- copying-mergesort [69] 47.3% generic-sort/key [57] 52.7% [79] 626(0.1%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [136] 52.7% ??? [151] 47.3% ---------------------------------------------------------------------------- for-loop [15] 50.0% for-loop [68] 50.0% [80] 360(0.1%) 0(0.0%) matcher ...-experiments/src/core/matcher.rkt:163:2 ??? [6] 50.0% rewriter [58] 50.0% ---------------------------------------------------------------------------- errors [62] 100.0% [81] 328(0.1%) 0(0.0%) make-sequence ...ects/racket/private/for.rkt:528:2 ??? [90] 100.0% ---------------------------------------------------------------------------- apply-match [70] 100.0% [82] 240830(53.8%) 0(0.0%) for-loop ...experiments/src/core/simplify.rkt:87:2 merge-egraph-nodes! [93] 96.4% dedup-children! [117] 1.7% substitute-e [98] 1.1% mk-enode! [118] 0.8% ---------------------------------------------------------------------------- for-loop [72] 8.4% for-loop [105] 42.4% apply-match [70] 49.2% [83] 73326(16.4%) 7984(1.8%) match-e ...ng-experiments/src/core/ematch.rkt:39:0 for-loop [94] 86.5% ??? [39] 4.7% variable? [3] 2.6% ---------------------------------------------------------------------------- for-loop [73] 100.0% [84] 10400(2.3%) 0(0.0%) setfindf ...uning-experiments/src/common.rkt:139:0 for-loop [96] 100.0% ---------------------------------------------------------------------------- expression-cost [74] 100.0% [85] 9784(2.2%) 622(0.1%) compile ...ning-experiments/src/programs.rkt:181:0 hash-ref! [95] 93.6% ---------------------------------------------------------------------------- for-loop [75] 100.0% [86] 6792(1.5%) 4302(1.0%) table-ref ...uning-experiments/src/common.rkt:42:0 for-loop [99] 36.7% ---------------------------------------------------------------------------- ??? [78] 24.1% ??? [1] 75.9% [87] 4120(0.9%) 0(0.0%) eval-errors ...ng-experiments/src/points.rkt:203:0 for-loop [97] 100.0% ---------------------------------------------------------------------------- eval-prog [76] 100.0% [88] 960(0.2%) 0(0.0%) temp68_2 (unknown source) compile16 [100] 100.0% ---------------------------------------------------------------------------- apply-match [70] 100.0% [89] 358(0.1%) 0(0.0%) reduce-to-single! ...nts/src/core/egraph.rkt:320:0 for-loop [101] 100.0% ---------------------------------------------------------------------------- make-sequence [81] 100.0% [90] 328(0.1%) 328(0.1%) ??? ...-7.0/collects/racket/private/for.rkt:1203:9 ---------------------------------------------------------------------------- apply-match [70] 100.0% [91] 328(0.1%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [102] 100.0% ---------------------------------------------------------------------------- for-loop [73] 100.0% [92] 298(0.1%) 298(0.1%) compose ...collects/racket/private/list.rkt:385:12 ---------------------------------------------------------------------------- merge-egraph-nodes! [93] 12.9% for-loop [103] 27.8% for-loop [82] 59.2% [93] 232078(51.9%) 1274(0.3%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 update-leader! [104] 39.8% for-loop [103] 29.6% merge-egraph-nodes! [93] 12.9% loop! [106] 10.6% dedup-children! [117] 6.1% enode-merge! [110] 0.7% ---------------------------------------------------------------------------- match-e [83] 100.0% [94] 72094(16.1%) 29816(6.7%) for-loop ...-experiments/src/core/ematch.rkt:52:11 for-loop [105] 58.6% loop [116] 11.6% foldr [111] 1.1% foldl [128] 0.9% cp-2 [120] 0.9% curry* [113] 0.4% ---------------------------------------------------------------------------- map [25] 4.8% localize-error [40] 13.4% loop [116] 21.2% ??? [107] 27.9% compile [85] 32.6% [95] 15144(3.4%) 8558(1.9%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [107] 32.9% parse-loop15 [108] 32.0% f9 [150] 7.2% ---------------------------------------------------------------------------- setfindf [84] 100.0% [96] 10400(2.3%) 10400(2.3%) for-loop ...uning-experiments/src/common.rkt:140:2 ---------------------------------------------------------------------------- eval-errors [87] 100.0% [97] 4120(0.9%) 0(0.0%) for-loop ...uning-experiments/src/points.rkt:205:2 ??? [136] 76.3% ??? [146] 15.7% ??? [151] 8.0% ---------------------------------------------------------------------------- for-loop [109] 13.9% for-loop [82] 86.1% [98] 2654(0.6%) 324(0.1%) substitute-e ...periments/src/core/ematch.rkt:64:0 for-loop [109] 90.0% variable? [3] 3.9% ---------------------------------------------------------------------------- table-ref [86] 100.0% [99] 2490(0.6%) 2490(0.6%) for-loop ...runing-experiments/src/common.rkt:44:4 ---------------------------------------------------------------------------- temp68_2 [88] 100.0% [100] 960(0.2%) 0(0.0%) compile16 (unknown source) temp74_0 [112] 100.0% ---------------------------------------------------------------------------- reduce-to-single! [89] 100.0% [101] 358(0.1%) 358(0.1%) for-loop ...-experiments/src/core/egraph.rkt:321:8 ---------------------------------------------------------------------------- custom-set-intersect [91] 100.0% [102] 328(0.1%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:207:3 for-loop [114] 100.0% ---------------------------------------------------------------------------- merge-egraph-nodes! [93] 100.0% [103] 141026(31.5%) 0(0.0%) for-loop ...-experiments/src/core/egraph.rkt:199:4 merge-egraph-nodes! [93] 96.9% dedup-children! [117] 3.1% ---------------------------------------------------------------------------- merge-egraph-nodes! [93] 100.0% [104] 139028(31.1%) 0(0.0%) update-leader! ...iments/src/core/egraph.rkt:213:0 for-loop [115] 98.6% custom-set-union! [121] 0.9% ---------------------------------------------------------------------------- for-loop [94] 100.0% [105] 58838(13.1%) 3190(0.7%) for-loop ...-experiments/src/core/ematch.rkt:58:37 match-e [83] 95.7% ---------------------------------------------------------------------------- loop [116] 26.8% merge-egraph-nodes! [93] 73.2% [106] 52542(11.7%) 13080(2.9%) loop! ...ning-experiments/src/core/enode.rkt:191:2 custom-set-union [126] 40.4% loop [116] 34.4% set [137] 9.2% update-en-expr [167] 2.7% ---------------------------------------------------------------------------- hash-ref! [95] 100.0% [107] 7238(1.6%) 960(0.2%) ??? .../pruning-experiments/src/programs.rkt:189:5 hash-ref! [95] 89.5% ---------------------------------------------------------------------------- hash-ref! [95] 100.0% [108] 5982(1.3%) 0(0.0%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 loop [116] 90.6% loop [4] 3.7% map [25] 2.8% big-posit16-sub [161] 2.8% ---------------------------------------------------------------------------- substitute-e [98] 100.0% [109] 2654(0.6%) 0(0.0%) for-loop ...-experiments/src/core/ematch.rkt:73:24 mk-enode! [118] 76.0% substitute-e [98] 24.0% ---------------------------------------------------------------------------- merge-egraph-nodes! [93] 100.0% [110] 2236(0.5%) 296(0.1%) enode-merge! ...periments/src/core/enode.rkt:128:0 adopt-enode! [119] 86.8% ---------------------------------------------------------------------------- for-loop [94] 100.0% [111] 1550(0.3%) 310(0.1%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [120] 80.0% ---------------------------------------------------------------------------- compile16 [100] 100.0% [112] 960(0.2%) 0(0.0%) temp74_0 (unknown source) expand-single [122] 100.0% ---------------------------------------------------------------------------- for-loop [94] 100.0% [113] 638(0.1%) 320(0.1%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [123] 49.8% ---------------------------------------------------------------------------- for-loop [102] 100.0% [114] 328(0.1%) 328(0.1%) for-loop ...cts/racket/private/set-types.rkt:201:4 ---------------------------------------------------------------------------- update-leader! [104] 100.0% [115] 137114(30.6%) 1590(0.4%) for-loop ...-experiments/src/core/egraph.rkt:218:6 hash-update! [135] 67.8% for-loop [124] 31.0% ---------------------------------------------------------------------------- make-exacts-walkup [35] 0.0% exprs-to-branch-on [29] 0.2% loop [31] 0.6% for-loop [94] 1.8% parse-loop15 [108] 2.4% loop! [106] 3.0% map [25] 5.6% for-loop [20] 7.8% loop [116] 78.4% [116] 83552(18.7%) 6284(1.4%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [116] 78.4% ??? [127] 7.8% ??? [136] 4.5% hash-ref! [95] 2.4% loop! [106] 2.2% point-error [129] 0.8% ??? [146] 0.6% foldl [128] 0.4% composed [2] 0.4% all-critical-subexpressions [7] 0.2% map [25] 0.1% posit16-neg [154] 0.0% ??? [151] 0.0% ---------------------------------------------------------------------------- for-loop [82] 10.3% for-loop [103] 12.8% merge-egraph-nodes! [93] 76.9% [117] 40826(9.1%) 0(0.0%) dedup-children! ...iments/src/core/enode.rkt:199:0 loop [125] 97.8% loop [132] 2.2% ---------------------------------------------------------------------------- for-loop [82] 48.6% for-loop [109] 51.4% [118] 3928(0.9%) 3630(0.8%) mk-enode! ...-experiments/src/core/egraph.rkt:99:0 new-enode [134] 7.6% ---------------------------------------------------------------------------- enode-merge! [110] 100.0% [119] 1940(0.4%) 1314(0.3%) adopt-enode! ...periments/src/core/enode.rkt:104:0 custom-set-union [126] 32.3% ---------------------------------------------------------------------------- for-loop [94] 34.5% foldr [111] 65.5% [120] 1892(0.4%) 912(0.2%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [131] 51.8% ---------------------------------------------------------------------------- update-leader! [104] 100.0% [121] 1278(0.3%) 652(0.1%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [133] 49.0% ---------------------------------------------------------------------------- temp74_0 [112] 100.0% [122] 960(0.2%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [130] 100.0% ---------------------------------------------------------------------------- curry* [113] 100.0% [123] 318(0.1%) 318(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ---------------------------------------------------------------------------- for-loop [115] 100.0% [124] 42530(9.5%) 0(0.0%) for-loop ...-experiments/src/core/egraph.rkt:219:8 hash-update! [135] 100.0% ---------------------------------------------------------------------------- dedup-children! [117] 4.2% loop [125] 95.8% [125] 39910(8.9%) 39910(8.9%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [125] 95.8% ---------------------------------------------------------------------------- adopt-enode! [119] 2.7% loop! [106] 97.3% [126] 23292(5.2%) 10438(2.3%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [138] 51.1% for-loop [141] 4.1% ---------------------------------------------------------------------------- map [25] 40.7% loop [116] 59.3% [127] 12996(2.9%) 326(0.1%) ??? ...e/pruning-experiments/src/points.rkt:214:26 ??? [136] 85.7% ??? [146] 7.1% ulp-difference [140] 2.5% ??? [151] 2.2% ---------------------------------------------------------------------------- for-loop [94] 17.8% loop [116] 82.2% [128] 5472(1.2%) 1540(0.3%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [139] 71.9% ---------------------------------------------------------------------------- for-loop [71] 19.3% loop [116] 80.7% [129] 1534(0.3%) 914(0.2%) point-error ...ng-experiments/src/points.rkt:195:0 ulp-difference [140] 40.4% ---------------------------------------------------------------------------- loop [181] 25.3% expand-single [122] 74.7% [130] 1286(0.3%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [171] 50.9% lambda-clause-expander [142] 49.1% ---------------------------------------------------------------------------- cp-2 [120] 100.0% [131] 980(0.2%) 980(0.2%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 ---------------------------------------------------------------------------- dedup-children! [117] 14.6% loop [132] 85.4% [132] 916(0.2%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [132] 85.4% member [143] 8.2% loop [181] 6.4% ---------------------------------------------------------------------------- custom-set-union! [121] 100.0% [133] 626(0.1%) 626(0.1%) for-loop ...cts/racket/private/set-types.rkt:253:4 ---------------------------------------------------------------------------- mk-enode! [118] 100.0% [134] 298(0.1%) 0(0.0%) new-enode ...g-experiments/src/core/enode.rkt:96:0 set [137] 100.0% ---------------------------------------------------------------------------- for-loop [124] 31.4% for-loop [115] 68.6% [135] 135524(30.3%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [144] 100.0% ---------------------------------------------------------------------------- loop [79] 0.6% for-loop [97] 5.5% ??? [127] 19.3% loop [116] 19.4% composed [2] 20.1% for-loop [71] 35.1% [136] 57624(12.9%) 1292(0.3%) ??? .../pruning-experiments/src/programs.rkt:146:2 ??? [145] 70.7% ->bf [148] 16.8% ??? [146] 7.0% ??? [151] 3.3% ---------------------------------------------------------------------------- new-enode [134] 1.1% loop! [106] 35.2% apply-match [70] 63.8% [137] 28070(6.3%) 14730(3.3%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [147] 47.5% ---------------------------------------------------------------------------- custom-set-union [126] 100.0% [138] 11902(2.7%) 4656(1.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [149] 60.9% ---------------------------------------------------------------------------- foldl [128] 100.0% [139] 3932(0.9%) 3932(0.9%) merge2 ...ing-experiments/src/core/ematch.rkt:24:0 ---------------------------------------------------------------------------- loop [4] 23.7% ??? [127] 26.3% point-error [129] 50.0% [140] 1240(0.3%) 0(0.0%) ulp-difference ...g-experiments/src/float.rkt:14:0 f9 [150] 74.0% ??? [169] 26.0% ---------------------------------------------------------------------------- custom-set-union [126] 100.0% [141] 952(0.2%) 952(0.2%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------------- expand-capturing-lifts [130] 100.0% [142] 632(0.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [152] 100.0% ---------------------------------------------------------------------------- loop [132] 100.0% [143] 300(0.1%) 300(0.1%) member (unknown source) ---------------------------------------------------------------------------- hash-update! [135] 100.0% [144] 135524(30.3%) 3216(0.7%) ??? ...ning-experiments/src/core/egraph.rkt:221:24 for-loop [153] 97.2% update-en-expr [167] 0.5% ---------------------------------------------------------------------------- ??? [136] 100.0% [145] 40762(9.1%) 7952(1.8%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 posit16-neg [154] 27.7% double->posit16 [166] 23.5% create-quire1633 [156] 15.3% big-posit16-sqrt [158] 4.9% big-posit16-neg [160] 3.5% big-posit16-sub [161] 2.5% ??? [169] 2.3% big-posit16-mul [164] 0.8% ---------------------------------------------------------------------------- for-loop [97] 3.5% loop [4] 3.7% ??? [127] 5.0% ??? [48] 8.4% for-loop [71] 10.3% map [25] 21.8% ??? [136] 21.9% loop [116] 25.3% [146] 18320(4.1%) 2254(0.5%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [155] 48.8% double->posit16 [166] 27.0% best-alt [159] 8.4% create-quire1633 [156] 1.7% ---------------------------------------------------------------------------- set [137] 100.0% [147] 13340(3.0%) 13340(3.0%) for-loop ...cts/racket/private/set-types.rkt:937:4 ---------------------------------------------------------------------------- ??? [136] 100.0% [148] 9664(2.2%) 2022(0.5%) ->bf .../pruning-experiments/src/programs.rkt:62:0 bf [168] 75.1% keyword-apply [163] 4.0% ---------------------------------------------------------------------------- for-loop [138] 100.0% [149] 7246(1.6%) 7246(1.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------- append-map [165] 3.7% for-loop [16] 3.7% ulp-difference [140] 17.0% hash-ref! [95] 75.7% [150] 4534(1.0%) 1250(0.3%) f9 ....0/collects/racket/match/compiler.rkt:507:40 map [25] 75.7% append-map [165] 3.7% ---------------------------------------------------------------------------- ??? [127] 9.1% loop [79] 9.4% for-loop [97] 10.5% loop [116] 11.3% ??? [136] 59.8% [151] 3156(0.7%) 328(0.1%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [157] 89.6% ---------------------------------------------------------------------------- lambda-clause-expander [142] 16.4% for-loop [162] 83.6% [152] 632(0.1%) 0(0.0%) finish-bodys (unknown source) for-loop [162] 100.0% ---------------------------------------------------------------------------- ??? [144] 100.0% [153] 131684(29.4%) 111940(25.0%) for-loop ...experiments/src/core/egraph.rkt:222:26 update-en-expr [167] 15.0% ---------------------------------------------------------------------------- loop [116] 2.8% ??? [145] 97.2% [154] 11610(2.6%) 946(0.2%) posit16-neg ...s/softposit-rkt/softposit.rkt:212:0 double->posit16 [166] 91.9% ---------------------------------------------------------------------------- ??? [146] 100.0% [155] 8938(2.0%) 6736(1.5%) ->flonum ...ning-experiments/src/programs.rkt:38:0 ??? [170] 11.0% ??? [169] 10.3% ??? [186] 3.4% ---------------------------------------------------------------------------- ??? [146] 4.8% ??? [145] 95.2% [156] 6546(1.5%) 660(0.1%) create-quire1633 ...tposit-rkt/softposit.rkt:175:0 double->posit16 [166] 89.9% ---------------------------------------------------------------------------- ??? [151] 100.0% [157] 2828(0.6%) 1926(0.4%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [169] 31.9% ---------------------------------------------------------------------------- ??? [145] 100.0% [158] 2012(0.4%) 0(0.0%) big-posit16-sqrt ...src/syntax/softposit.rkt:112:0 ??? [176] 100.0% ---------------------------------------------------------------------------- ??? [146] 100.0% [159] 1538(0.3%) 0(0.0%) best-alt ...ing-experiments/src/mainloop.rkt:106:0 argmins [172] 61.4% loop [173] 38.6% ---------------------------------------------------------------------------- ??? [145] 100.0% [160] 1416(0.3%) 0(0.0%) big-posit16-neg .../src/syntax/softposit.rkt:113:0 bf [168] 100.0% ---------------------------------------------------------------------------- parse-loop15 [108] 24.7% ??? [145] 75.3% [161] 1352(0.3%) 0(0.0%) big-posit16-sub .../src/syntax/softposit.rkt:109:0 ??? [176] 100.0% ---------------------------------------------------------------------------- fallback-loop [23] 17.0% for-loop [162] 22.8% finish-bodys [152] 60.2% [162] 958(0.2%) 326(0.1%) for-loop (unknown source) finish-bodys [152] 50.5% for-loop [162] 22.8% dispatch-transformer41 [171] 5.7% syntax-e [5] 3.9% ---------------------------------------------------------------------------- ->bf [148] 100.0% [163] 388(0.1%) 388(0.1%) keyword-apply ...lects/racket/private/kw.rkt:421:2 ---------------------------------------------------------------------------- ??? [145] 100.0% [164] 344(0.1%) 0(0.0%) big-posit16-mul .../src/syntax/softposit.rkt:110:0 bf* [174] 100.0% ---------------------------------------------------------------------------- f9 [150] 100.0% [165] 332(0.1%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 f9 [150] 100.0% ---------------------------------------------------------------------------- ??? [146] 15.9% create-quire1633 [156] 18.9% ??? [145] 30.8% posit16-neg [154] 34.3% [166] 31070(6.9%) 0(0.0%) double->posit16 ...ftposit-rkt/softposit.rkt:248:0 get-ffi-obj* [175] 100.0% ---------------------------------------------------------------------------- ??? [144] 2.7% loop! [106] 12.6% for-loop [153] 84.7% [167] 23316(5.2%) 23316(5.2%) update-en-expr ...iments/src/core/egraph.rkt:207:0 ---------------------------------------------------------------------------- big-posit16-neg [160] 16.3% ->bf [148] 83.7% [168] 8670(1.9%) 718(0.2%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [185] 78.8% ??? [186] 12.9% ---------------------------------------------------------------------------- ulp-difference [140] 10.5% ??? [157] 29.4% ->flonum [155] 30.0% ??? [145] 30.1% [169] 3064(0.7%) 3064(0.7%) ??? ...-7.0/collects/racket/lazy-require.rkt:106:6 ---------------------------------------------------------------------------- for-loop [68] 26.9% ->flonum [155] 73.1% [170] 1340(0.3%) 980(0.2%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [179] 26.9% ---------------------------------------------------------------------------- for-loop [162] 33.5% expand-capturing-lifts [130] 66.5% [171] 984(0.2%) 328(0.1%) dispatch-transformer41 (unknown source) apply-transformer52 [178] 66.7% ---------------------------------------------------------------------------- best-alt [159] 100.0% [172] 944(0.2%) 0(0.0%) argmins ...pruning-experiments/src/common.rkt:93:0 ??? [177] 100.0% ---------------------------------------------------------------------------- best-alt [159] 100.0% [173] 594(0.1%) 0(0.0%) loop ...ie/pruning-experiments/src/common.rkt:94:2 ??? [177] 100.0% ---------------------------------------------------------------------------- big-posit16-mul [164] 100.0% [174] 344(0.1%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [176] 100.0% ---------------------------------------------------------------------------- double->posit16 [166] 98.9% [175] 31404(7.0%) 7160(1.6%) get-ffi-obj* ...-7.0/collects/ffi/unsafe.rkt:209:2 get-ffi-lib9 [180] 77.2% ---------------------------------------------------------------------------- bf* [174] 9.3% big-posit16-sub [161] 36.5% big-posit16-sqrt [158] 54.3% [176] 3708(0.8%) 1594(0.4%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfsub [182] 36.5% bfsqrt [183] 20.6% ---------------------------------------------------------------------------- loop [173] 38.6% argmins [172] 61.4% [177] 1538(0.3%) 0(0.0%) ??? ...pruning-experiments/src/mainloop.rkt:108:19 errors [62] 100.0% ---------------------------------------------------------------------------- dispatch-transformer41 [171] 100.0% [178] 656(0.1%) 0(0.0%) apply-transformer52 (unknown source) loop [181] 100.0% ---------------------------------------------------------------------------- ??? [170] 100.0% [179] 360(0.1%) 360(0.1%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ---------------------------------------------------------------------------- get-ffi-obj* [175] 100.0% [180] 24244(5.4%) 10046(2.2%) get-ffi-lib9 ...-7.0/collects/ffi/unsafe.rkt:121:0 get-cross-lib-search-dirs [184] 56.0% loop [188] 2.6% ---------------------------------------------------------------------------- eval-prog [76] 10.4% apply-transformer52 [178] 20.8% syntax-e/no-taint [14] 29.7% loop [132] 39.1% [181] 1574(0.4%) 616(0.1%) loop (unknown source) gf [187] 29.7% syntax-e [5] 10.5% expand-capturing-lifts [130] 10.4% core-form-sym [8] 10.4% ---------------------------------------------------------------------------- ??? [176] 100.0% [182] 1352(0.3%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [185] 74.9% ??? [186] 25.1% ---------------------------------------------------------------------------- ??? [176] 100.0% [183] 762(0.2%) 0(0.0%) bfsqrt ...lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [185] 100.0% ---------------------------------------------------------------------------- get-ffi-lib9 [180] 100.0% [184] 13576(3.0%) 11310(2.5%) get-cross-lib-search-dirs ...rivate/dirs.rkt:168:7 ??? [189] 16.7% ---------------------------------------------------------------------------- bfsqrt [183] 8.9% bfsub [182] 11.8% bf [168] 79.4% [185] 8606(1.9%) 8606(1.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------- ->flonum [155] 17.2% bfsub [182] 19.3% bf [168] 63.5% [186] 1764(0.4%) 1764(0.4%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------------------- loop [181] 100.0% [187] 632(0.1%) 0(0.0%) gf (unknown source) cache-or-reuse-set [190] 52.2% propagation-apply-shifted [191] 47.8% ---------------------------------------------------------------------------- get-ffi-lib9 [180] 100.0% [188] 622(0.1%) 622(0.1%) loop ...lects/ffi/../racket/private/map.rkt:149:23 ---------------------------------------------------------------------------- get-cross-lib-search-dirs [184] 100.0% [189] 2266(0.5%) 1940(0.4%) ??? ...racket-7.0/collects/racket/promise.rkt:42:2 call-with-exception-handler [192] 14.4% ---------------------------------------------------------------------------- gf [187] 100.0% [190] 330(0.1%) 330(0.1%) cache-or-reuse-set (unknown source) ---------------------------------------------------------------------------- gf [187] 100.0% [191] 302(0.1%) 302(0.1%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------- ??? [189] 100.0% [192] 326(0.1%) 0(0.0%) call-with-exception-handler ...re-scheme.rkt:265:2 ??? [193] 100.0% ---------------------------------------------------------------------------- call-with-exception-handler [192]100.0% [193] 326(0.1%) 0(0.0%) ??? ...acket-7.0/collects/racket/promise.rkt:74:15 find-lib-dir3 [194] 100.0% ---------------------------------------------------------------------------- ??? [193] 100.0% [194] 326(0.1%) 326(0.1%) find-lib-dir3 ...cts/setup/private/dirs.rkt:195:13 ----------------------------------------------------------------------------