Profiling results ----------------- Total cpu time observed: 65358ms (out of 65872ms) Number of samples taken: 195 (once every 335ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 98 hidden) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= ??? [21] 100.0% [1] 65358(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% ----------------------------------------------------------------------- ??? [21] 100.0% [2] 43654(66.8%) 0(0.0%) run-improve40 ...xperiments/src/mainloop.rkt:340:0 simplify! [5] 98.5% prepare-points-intervals [27] 1.5% ----------------------------------------------------------------------- loop [59] 100.0% [3] 298(0.5%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [6] 100.0% ----------------------------------------------------------------------- profile-thunk16 [1] 100.0% [4] 65358(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [21] 100.0% ----------------------------------------------------------------------- run-improve40 [2] 100.0% [5] 43012(65.8%) 0(0.0%) simplify! ...ng-experiments/src/mainloop.rkt:217:0 ??? [7] 100.0% ----------------------------------------------------------------------- expand-capturing-lifts [3] 100.0% [6] 298(0.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [8] 100.0% ----------------------------------------------------------------------- simplify! [5] 100.0% [7] 43012(65.8%) 0(0.0%) ??? ...ning-experiments/src/core/simplify.rkt:29:0 loop [9] 100.0% ----------------------------------------------------------------------- dispatch-transformer41 [6] 100.0% [8] 298(0.5%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [10] 100.0% ----------------------------------------------------------------------- ??? [7] 100.0% [9] 43012(65.8%) 0(0.0%) loop ...ing-experiments/src/core/simplify.rkt:44:2 one-iter [11] 65.6% loop [12] 34.4% ----------------------------------------------------------------------- apply-transformer52 [8] 100.0% [10] 298(0.5%) 0(0.0%) apply-post-expansion (unknown source) gf [13] 100.0% ----------------------------------------------------------------------- loop [9] 100.0% [11] 28218(43.2%) 0(0.0%) one-iter ...xperiments/src/core/simplify.rkt:100:0 for-loop [14] 96.6% find-matches [16] 3.4% ----------------------------------------------------------------------- loop [9] 100.0% [12] 14794(22.6%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 update-leader! [36] 51.5% set-precompute! [15] 48.5% ----------------------------------------------------------------------- apply-post-expansion [10] 20.0% loop [59] 80.0% [13] 298(0.5%) 0(0.0%) gf (unknown source) loop [59] 80.0% syntax-e/no-taint [17] 20.0% ----------------------------------------------------------------------- one-iter [11] 100.0% [14] 27256(41.7%) 0(0.0%) for-loop ...xperiments/src/core/simplify.rkt:101:2 apply-match [18] 100.0% ----------------------------------------------------------------------- loop [12] 100.0% [15] 7180(11.0%) 0(0.0%) set-precompute! ...nts/src/core/simplify.rkt:105:0 for-loop [19] 100.0% ----------------------------------------------------------------------- one-iter [11] 100.0% [16] 962(1.5%) 0(0.0%) find-matches ...riments/src/core/simplify.rkt:64:0 for-loop [20] 100.0% ----------------------------------------------------------------------- gf [13] 100.0% [17] 298(0.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [59] 100.0% ----------------------------------------------------------------------- for-loop [14] 100.0% [18] 27256(41.7%) 0(0.0%) apply-match ...eriments/src/core/simplify.rkt:73:0 for-loop [22] 68.9% update-leader! [36] 17.1% match-e [23] 10.3% set [53] 2.5% custom-set-intersect [25] 1.2% ----------------------------------------------------------------------- set-precompute! [15] 100.0% [19] 7180(11.0%) 0(0.0%) for-loop ...xperiments/src/core/simplify.rkt:108:2 ??? [21] 86.7% setfindf [24] 13.3% ----------------------------------------------------------------------- for-loop [20] 50.0% find-matches [16] 50.0% [20] 962(1.5%) 300(0.5%) for-loop ...experiments/src/core/simplify.rkt:66:8 for-loop [20] 50.0% match-e [23] 34.4% ----------------------------------------------------------------------- for-loop [19] 3.2% run [4] 48.4% [21] 65358(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.4% run-improve40 [2] 31.8% prepare-points-intervals [27] 15.5% merge-egraph-nodes! [26] 3.2% errors [30] 0.6% oracle-error [33] 0.2% eval-errors [35] 0.2% ----------------------------------------------------------------------- apply-match [18] 100.0% [22] 18774(28.7%) 0(0.0%) for-loop ...experiments/src/core/simplify.rkt:87:2 merge-egraph-nodes! [26] 86.6% dedup-children! [40] 10.1% substitute-e [31] 3.3% ----------------------------------------------------------------------- for-loop [20] 9.5% for-loop [41] 42.4% apply-match [18] 48.1% [23] 3478(5.3%) 0(0.0%) match-e ...ng-experiments/src/core/ematch.rkt:39:0 for-loop [28] 97.0% ??? [34] 3.0% ----------------------------------------------------------------------- for-loop [19] 100.0% [24] 958(1.5%) 0(0.0%) setfindf ...uning-experiments/src/common.rkt:139:0 for-loop [29] 100.0% ----------------------------------------------------------------------- apply-match [18] 100.0% [25] 324(0.5%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [32] 100.0% ----------------------------------------------------------------------- merge-egraph-nodes! [26] 9.0% for-loop [38] 18.9% ??? [21] 24.8% for-loop [22] 47.4% [26] 22488(34.4%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 update-leader! [36] 55.7% for-loop [38] 18.9% loop! [39] 13.9% merge-egraph-nodes! [26] 9.0% dedup-children! [40] 2.4% ----------------------------------------------------------------------- run-improve40 [2] 3.1% ??? [21] 96.9% [27] 20926(32.0%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:133:0 loop [37] 98.6% eval-prog [47] 1.4% ----------------------------------------------------------------------- match-e [23] 100.0% [28] 3478(5.3%) 1910(2.9%) for-loop ...-experiments/src/core/ematch.rkt:52:11 for-loop [41] 45.4% loop [51] 18.1% curried [43] 9.0% ----------------------------------------------------------------------- setfindf [24] 100.0% [29] 958(1.5%) 958(1.5%) for-loop ...uning-experiments/src/common.rkt:140:2 ----------------------------------------------------------------------- ??? [21] 100.0% [30] 798(1.2%) 0(0.0%) errors ...pruning-experiments/src/points.rkt:228:0 for-loop [42] 100.0% ----------------------------------------------------------------------- for-loop [22] 100.0% [31] 620(0.9%) 0(0.0%) substitute-e ...periments/src/core/ematch.rkt:64:0 for-loop [44] 100.0% ----------------------------------------------------------------------- custom-set-intersect [25] 100.0% [32] 324(0.5%) 324(0.5%) for-loop ...cts/racket/private/set-types.rkt:207:3 ----------------------------------------------------------------------- ??? [21] 100.0% [33] 316(0.5%) 0(0.0%) oracle-error ...g-experiments/src/points.rkt:212:0 for-loop [45] 100.0% ----------------------------------------------------------------------- match-e [23] 100.0% [34] 310(0.5%) 310(0.5%) ??? ...contract/private/arrow-val-first.rkt:388:18 ----------------------------------------------------------------------- ??? [21] 100.0% [35] 306(0.5%) 0(0.0%) eval-errors ...ng-experiments/src/points.rkt:203:0 for-loop [46] 100.0% ----------------------------------------------------------------------- apply-match [18] 16.2% loop [12] 26.5% merge-egraph-nodes! [26] 57.2% [36] 28682(43.9%) 0(0.0%) update-leader! ...iments/src/core/egraph.rkt:213:0 for-loop [48] 96.6% for-loop [55] 2.2% custom-set-union! [57] 1.1% ----------------------------------------------------------------------- prepare-points-intervals [27] 100.0% [37] 20628(31.6%) 312(0.5%) loop ...e/pruning-experiments/src/points.rkt:145:4 loop [49] 91.1% ??? [54] 5.7% ----------------------------------------------------------------------- merge-egraph-nodes! [26] 100.0% [38] 8336(12.8%) 0(0.0%) for-loop ...-experiments/src/core/egraph.rkt:199:4 merge-egraph-nodes! [26] 100.0% ----------------------------------------------------------------------- loop [51] 24.0% merge-egraph-nodes! [26] 76.0% [39] 4740(7.3%) 1260(1.9%) loop! ...ning-experiments/src/core/enode.rkt:191:2 custom-set-union [52] 38.9% loop [51] 30.8% set [53] 10.7% update-en-expr [77] 3.2% ----------------------------------------------------------------------- merge-egraph-nodes! [26] 41.5% for-loop [22] 58.5% [40] 3226(4.9%) 0(0.0%) dedup-children! ...iments/src/core/enode.rkt:199:0 loop [50] 100.0% ----------------------------------------------------------------------- for-loop [28] 100.0% [41] 2848(4.4%) 0(0.0%) for-loop ...-experiments/src/core/ematch.rkt:58:37 match-e [23] 100.0% ----------------------------------------------------------------------- errors [30] 100.0% [42] 798(1.2%) 0(0.0%) for-loop ...uning-experiments/src/points.rkt:230:2 ??? [73] 68.9% ??? [68] 31.1% ----------------------------------------------------------------------- for-loop [28] 100.0% [43] 628(1.0%) 628(1.0%) curried ...-7.0/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------- substitute-e [31] 100.0% [44] 620(0.9%) 294(0.4%) for-loop ...-experiments/src/core/ematch.rkt:73:24 mk-enode! [56] 52.6% ----------------------------------------------------------------------- oracle-error [33] 100.0% [45] 316(0.5%) 0(0.0%) for-loop ...uning-experiments/src/points.rkt:213:2 map [58] 100.0% ----------------------------------------------------------------------- eval-errors [35] 100.0% [46] 306(0.5%) 0(0.0%) for-loop ...uning-experiments/src/points.rkt:205:2 ??? [68] 100.0% ----------------------------------------------------------------------- prepare-points-intervals [27] 100.0% [47] 298(0.5%) 0(0.0%) eval-prog ...ng-experiments/src/programs.rkt:130:0 loop [59] 100.0% ----------------------------------------------------------------------- update-leader! [36] 100.0% [48] 27720(42.4%) 0(0.0%) for-loop ...-experiments/src/core/egraph.rkt:218:6 for-loop [60] 54.9% hash-update! [67] 45.1% ----------------------------------------------------------------------- loop [37] 100.0% [49] 18796(28.8%) 0(0.0%) loop ...e/pruning-experiments/src/points.rkt:104:2 ??? [68] 91.6% ??? [73] 8.4% ----------------------------------------------------------------------- dedup-children! [40] 4.1% loop [50] 95.9% [50] 3226(4.9%) 3226(4.9%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [50] 95.9% ----------------------------------------------------------------------- for-loop [28] 0.7% loop! [39] 2.3% loop [51] 97.0% [51] 3226(4.9%) 634(1.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [51] 97.0% loop! [39] 2.2% ----------------------------------------------------------------------- loop! [39] 100.0% [52] 1846(2.8%) 626(1.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [61] 50.1% for-loop [66] 16.0% ----------------------------------------------------------------------- apply-match [18] 40.4% loop! [39] 59.6% [53] 1694(2.6%) 1360(2.1%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [62] 19.7% ----------------------------------------------------------------------- loop [37] 100.0% [54] 1184(1.8%) 300(0.5%) ??? ...ie/pruning-experiments/src/points.rkt:129:2 ??? [73] 50.8% ??? [74] 23.8% ----------------------------------------------------------------------- update-leader! [36] 100.0% [55] 640(1.0%) 640(1.0%) for-loop ...-experiments/src/core/egraph.rkt:228:6 ----------------------------------------------------------------------- for-loop [44] 100.0% [56] 326(0.5%) 0(0.0%) mk-enode! ...-experiments/src/core/egraph.rkt:99:0 hash-has-key? [63] 100.0% ----------------------------------------------------------------------- update-leader! [36] 100.0% [57] 322(0.5%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [64] 100.0% ----------------------------------------------------------------------- for-loop [45] 100.0% [58] 316(0.5%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 ??? [65] 100.0% ----------------------------------------------------------------------- syntax-e/no-taint [17] 10.0% eval-prog [47] 10.0% loop [59] 40.0% gf [13] 40.0% [59] 298(0.5%) 298(0.5%) loop (unknown source) loop [59] 40.0% gf [13] 40.0% expand-capturing-lifts [3] 10.0% ----------------------------------------------------------------------- for-loop [48] 100.0% [60] 15226(23.3%) 0(0.0%) for-loop ...-experiments/src/core/egraph.rkt:219:8 hash-update! [67] 100.0% ----------------------------------------------------------------------- custom-set-union [52] 100.0% [61] 924(1.4%) 624(1.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [69] 32.5% ----------------------------------------------------------------------- set [53] 100.0% [62] 334(0.5%) 334(0.5%) for-loop ...cts/racket/private/set-types.rkt:937:4 ----------------------------------------------------------------------- mk-enode! [56] 100.0% [63] 326(0.5%) 326(0.5%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ----------------------------------------------------------------------- custom-set-union! [57] 100.0% [64] 322(0.5%) 322(0.5%) for-loop ...cts/racket/private/set-types.rkt:253:4 ----------------------------------------------------------------------- map [58] 100.0% [65] 316(0.5%) 0(0.0%) ??? ...e/pruning-experiments/src/points.rkt:214:26 ??? [68] 100.0% ----------------------------------------------------------------------- custom-set-union [52] 100.0% [66] 296(0.5%) 296(0.5%) for-loop ...cts/racket/private/set-types.rkt:152:2 ----------------------------------------------------------------------- for-loop [48] 45.1% for-loop [60] 54.9% [67] 27720(42.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [70] 100.0% ----------------------------------------------------------------------- for-loop [42] 1.4% for-loop [46] 1.7% ??? [65] 1.7% loop [49] 95.2% [68] 18082(27.7%) 0(0.0%) ??? .../pruning-experiments/src/programs.rkt:146:2 ??? [71] 68.5% ??? [73] 31.5% ----------------------------------------------------------------------- for-loop [61] 100.0% [69] 300(0.5%) 300(0.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ----------------------------------------------------------------------- hash-update! [67] 100.0% [70] 27720(42.4%) 640(1.0%) ??? ...ning-experiments/src/core/egraph.rkt:221:24 for-loop [72] 97.7% ----------------------------------------------------------------------- ??? [68] 100.0% [71] 12386(19.0%) 292(0.4%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [74] 79.1% ??? [73] 18.5% ----------------------------------------------------------------------- ??? [70] 100.0% [72] 27080(41.4%) 23040(35.3%) for-loop ...experiments/src/core/egraph.rkt:222:26 update-en-expr [77] 14.9% ----------------------------------------------------------------------- for-loop [42] 5.1% ??? [54] 5.6% loop [49] 14.8% ??? [71] 21.4% ??? [68] 53.1% [73] 10726(16.4%) 622(1.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 mk-ival [76] 45.0% ->flonum [79] 25.1% ival-mult [82] 21.4% sample-multi-bounded [81] 2.8% ----------------------------------------------------------------------- ??? [54] 2.7% fold-binary-pred [93] 3.1% ??? [71] 94.2% [74] 10400(15.9%) 318(0.5%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-add [75] 49.2% ival-fma [78] 32.7% ival-sub [80] 12.3% ??? [90] 2.7% ----------------------------------------------------------------------- ??? [74] 100.0% [75] 5118(7.8%) 2150(3.3%) ival-add ...g-experiments/src/biginterval.rkt:87:0 ??? [92] 50.5% ...higher-order.rkt:361:33 [85] 7.5% ----------------------------------------------------------------------- ??? [73] 100.0% [76] 4826(7.4%) 302(0.5%) mk-ival ...ng-experiments/src/biginterval.rkt:59:0 bf [83] 93.7% ----------------------------------------------------------------------- loop! [39] 6.9% for-loop [72] 93.1% [77] 4340(6.6%) 4340(6.6%) update-en-expr ...iments/src/core/egraph.rkt:207:0 ----------------------------------------------------------------------- ??? [74] 100.0% [78] 3404(5.2%) 0(0.0%) ival-fma ...-experiments/src/biginterval.rkt:254:0 ival-mult [82] 72.4% ??? [92] 27.6% ----------------------------------------------------------------------- ??? [73] 100.0% [79] 2688(4.1%) 1802(2.8%) ->flonum ...ning-experiments/src/programs.rkt:38:0 ??? [84] 21.5% return/no-unsupplied [86] 11.5% ----------------------------------------------------------------------- ??? [74] 100.0% [80] 1278(2.0%) 0(0.0%) ival-sub ...g-experiments/src/biginterval.rkt:93:0 ??? [92] 100.0% ----------------------------------------------------------------------- ??? [73] 100.0% [81] 296(0.5%) 0(0.0%) sample-multi-bounded ...iments/src/points.rkt:16:0 for-loop [87] 100.0% ----------------------------------------------------------------------- ??? [73] 48.2% ival-fma [78] 51.8% [82] 4760(7.3%) 600(0.9%) ival-mult ...experiments/src/biginterval.rkt:105:0 bf* [88] 61.5% classify-ival [89] 25.9% ----------------------------------------------------------------------- mk-ival [76] 100.0% [83] 4524(6.9%) 284(0.4%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [95] 73.8% ??? [96] 19.9% ----------------------------------------------------------------------- ->flonum [79] 100.0% [84] 578(0.9%) 578(0.9%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ----------------------------------------------------------------------- ival-add [75] 100.0% [85] 382(0.6%) 0(0.0%) ...higher-order.rkt:361:33 (unknown source) ??? [90] 100.0% ----------------------------------------------------------------------- ->flonum [79] 100.0% [86] 308(0.5%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [91] 100.0% ----------------------------------------------------------------------- sample-multi-bounded [81] 100.0% [87] 296(0.5%) 296(0.5%) for-loop ...runing-experiments/src/points.rkt:26:4 ----------------------------------------------------------------------- ival-mult [82] 100.0% [88] 2926(4.5%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [92] 100.0% ----------------------------------------------------------------------- ival-mult [82] 100.0% [89] 1234(1.9%) 916(1.4%) classify-ival ...riments/src/biginterval.rkt:310:0 fold-binary-pred [93] 25.8% ----------------------------------------------------------------------- ??? [74] 42.5% ...higher-order.rkt:361:33 [85] 57.5% [90] 664(1.0%) 664(1.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 ----------------------------------------------------------------------- return/no-unsupplied [86] 100.0% [91] 308(0.5%) 308(0.5%) filter ...0/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------- ival-fma [78] 12.1% ival-sub [80] 16.5% ival-add [75] 33.5% bf* [88] 37.9% [92] 7728(11.8%) 970(1.5%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfsub [94] 87.4% ----------------------------------------------------------------------- classify-ival [89] 100.0% [93] 318(0.5%) 0(0.0%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [74] 100.0% ----------------------------------------------------------------------- ??? [92] 100.0% [94] 6758(10.3%) 292(0.4%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [95] 63.1% ??? [96] 32.6% ----------------------------------------------------------------------- bf [83] 43.9% bfsub [94] 56.1% [95] 7602(11.6%) 7602(11.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------- bf [83] 29.1% bfsub [94] 70.9% [96] 3104(4.7%) 3104(4.7%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 -----------------------------------------------------------------------