Profiling results ----------------- Total cpu time observed: 40138ms (out of 40352ms) Number of samples taken: 121 (once every 332ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 92 hidden) =============================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================================== run [6] 50.0% [1] 40138(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [4] 50.0% run-improve47 [3] 50.0% ------------------------------------------------------------------------------- matcher [46] 100.0% [2] 664(1.7%) 0(0.0%) ??? ...-interface-bugs/src/core/matcher.rkt:128:11 for-loop [5] 100.0% ------------------------------------------------------------------------------- ??? [1] 100.0% [3] 40138(100.0%) 0(0.0%) run-improve47 ...rface-bugs/src/mainloop.rkt:345:0 simplify! [7] 96.9% for-loop [8] 2.4% prepare-points-intervals [9] 0.7% ------------------------------------------------------------------------------- ??? [1] 100.0% [4] 40138(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% ------------------------------------------------------------------------------- ??? [2] 100.0% [5] 664(1.7%) 0(0.0%) for-loop ...rface-bugs/src/core/matcher.rkt:130:15 matcher [46] 100.0% ------------------------------------------------------------------------------- profile-thunk16 [4] 100.0% [6] 40138(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ------------------------------------------------------------------------------- run-improve47 [3] 100.0% [7] 38878(96.9%) 0(0.0%) simplify! ...interface-bugs/src/mainloop.rkt:223:0 ??? [10] 100.0% ------------------------------------------------------------------------------- run-improve47 [3] 100.0% [8] 968(2.4%) 0(0.0%) for-loop ...-interface-bugs/src/mainloop.rkt:364:4 run-iter! [11] 100.0% ------------------------------------------------------------------------------- run-improve47 [3] 100.0% [9] 292(0.7%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:121:0 loop [12] 100.0% ------------------------------------------------------------------------------- simplify! [7] 100.0% [10] 38878(96.9%) 0(0.0%) ??? ...x-interface-bugs/src/core/simplify.rkt:26:0 for-loop [13] 99.2% loop [18] 0.8% ------------------------------------------------------------------------------- for-loop [8] 100.0% [11] 968(2.4%) 0(0.0%) run-iter! ...interface-bugs/src/mainloop.rkt:326:0 gen-rewrites! [14] 100.0% ------------------------------------------------------------------------------- prepare-points-intervals [9] 100.0% [12] 292(0.7%) 0(0.0%) loop ...ie/fix-interface-bugs/src/points.rkt:134:4 loop [15] 100.0% ------------------------------------------------------------------------------- ??? [10] 100.0% [13] 38578(96.1%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:35:2 one-iter [16] 98.4% loop [18] 0.8% ------------------------------------------------------------------------------- run-iter! [11] 100.0% [14] 968(2.4%) 0(0.0%) gen-rewrites! ...rface-bugs/src/mainloop.rkt:182:0 for-loop [17] 68.6% for-loop [19] 31.4% ------------------------------------------------------------------------------- loop [12] 100.0% [15] 292(0.7%) 0(0.0%) loop ...bie/fix-interface-bugs/src/points.rkt:80:2 ??? [20] 100.0% ------------------------------------------------------------------------------- for-loop [13] 100.0% [16] 37980(94.6%) 0(0.0%) one-iter ...erface-bugs/src/core/simplify.rkt:72:0 find-matches [21] 54.0% for-loop [22] 43.5% for-loop [24] 1.7% for-loop [27] 0.8% ------------------------------------------------------------------------------- gen-rewrites! [14] 100.0% [17] 664(1.7%) 0(0.0%) for-loop ...interface-bugs/src/mainloop.rkt:190:11 rewrite-expression-head20 [23] 100.0% ------------------------------------------------------------------------------- for-loop [13] 50.0% ??? [10] 50.0% [18] 600(1.5%) 0(0.0%) loop ...nterface-bugs/src/core/extraction.rkt:25:2 for-loop [25] 100.0% ------------------------------------------------------------------------------- gen-rewrites! [14] 100.0% [19] 304(0.8%) 0(0.0%) for-loop ...-interface-bugs/src/mainloop.rkt:207:4 for-loop [26] 100.0% ------------------------------------------------------------------------------- loop [15] 100.0% [20] 292(0.7%) 0(0.0%) ??? ...e/fix-interface-bugs/src/programs.rkt:115:2 ??? [28] 100.0% ------------------------------------------------------------------------------- one-iter [16] 100.0% [21] 20526(51.1%) 0(0.0%) find-matches ...ce-bugs/src/core/simplify.rkt:62:0 for-loop [29] 100.0% ------------------------------------------------------------------------------- one-iter [16] 100.0% [22] 16522(41.2%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:74:2 for-loop [30] 100.0% ------------------------------------------------------------------------------- for-loop [17] 100.0% [23] 664(1.7%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:86:0 rewriter [31] 100.0% ------------------------------------------------------------------------------- one-iter [16] 100.0% [24] 630(1.6%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:81:2 set-precompute! [32] 100.0% ------------------------------------------------------------------------------- loop [18] 100.0% [25] 600(1.5%) 0(0.0%) for-loop ...face-bugs/src/core/extraction.rkt:29:4 for-loop [33] 100.0% ------------------------------------------------------------------------------- for-loop [19] 100.0% [26] 304(0.8%) 0(0.0%) for-loop ...-interface-bugs/src/mainloop.rkt:208:6 change-apply [34] 100.0% ------------------------------------------------------------------------------- one-iter [16] 100.0% [27] 302(0.8%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:84:2 update-leader! [54] 100.0% ------------------------------------------------------------------------------- ??? [20] 100.0% [28] 292(0.7%) 0(0.0%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [35] 100.0% ------------------------------------------------------------------------------- for-loop [29] 50.0% find-matches [21] 50.0% [29] 20526(51.1%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:64:8 for-loop [29] 50.0% match-e [36] 50.0% ------------------------------------------------------------------------------- for-loop [22] 100.0% [30] 16522(41.2%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:77:4 merge-egraph-nodes! [44] 62.0% dedup-children! [53] 30.0% mk-enode-rec! [39] 4.0% pattern-substitute [37] 4.0% ------------------------------------------------------------------------------- rewrite-expression-head20 [23] 35.2% matcher [46] 64.8% [31] 664(1.7%) 328(0.8%) rewriter ...terface-bugs/src/core/matcher.rkt:88:2 for-loop [38] 64.8% *rules* [41] 25.3% ------------------------------------------------------------------------------- for-loop [24] 100.0% [32] 630(1.6%) 0(0.0%) set-precompute! ...bugs/src/core/simplify.rkt:88:0 for-loop [40] 100.0% ------------------------------------------------------------------------------- for-loop [25] 100.0% [33] 600(1.5%) 600(1.5%) for-loop ...ace-bugs/src/core/extraction.rkt:37:16 ------------------------------------------------------------------------------- for-loop [26] 100.0% [34] 304(0.8%) 0(0.0%) change-apply ...ace-bugs/src/core/matcher.rkt:70:0 pattern-substitute [37] 100.0% ------------------------------------------------------------------------------- ??? [28] 100.0% [35] 292(0.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-sqrt [42] 100.0% ------------------------------------------------------------------------------- for-loop [51] 38.1% for-loop [29] 61.9% [36] 20526(51.1%) 924(2.3%) match-e ...interface-bugs/src/core/ematch.rkt:39:0 for-loop [43] 87.7% ??? [45] 4.7% constant? [83] 3.7% variable? [50] 0.5% ------------------------------------------------------------------------------- change-apply [34] 15.8% pattern-substitute [37] 38.9% for-loop [30] 45.3% [37] 962(2.4%) 324(0.8%) pattern-substitute ...gs/src/core/matcher.rkt:46:0 pattern-substitute [37] 38.9% return/no-unsupplied [49] 15.8% ??? [45] 11.6% ------------------------------------------------------------------------------- rewriter [31] 100.0% [38] 664(1.7%) 0(0.0%) for-loop ...terface-bugs/src/core/matcher.rkt:90:4 matcher [46] 100.0% ------------------------------------------------------------------------------- loop [67] 25.2% for-loop [30] 74.8% [39] 658(1.6%) 326(0.8%) mk-enode-rec! ...ce-bugs/src/core/egraph.rkt:117:0 loop [67] 50.5% ------------------------------------------------------------------------------- set-precompute! [32] 100.0% [40] 630(1.6%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:90:2 setfindf [48] 52.7% merge-egraph-nodes! [44] 47.3% ------------------------------------------------------------------------------- rewriter [31] 100.0% [41] 336(0.8%) 0(0.0%) *rules* ...terface-bugs/src/syntax/rules.rkt:666:0 for-loop [47] 100.0% ------------------------------------------------------------------------------- ??? [35] 100.0% [42] 292(0.7%) 292(0.7%) ival-sqrt ...erface-bugs/src/biginterval.rkt:198:0 ------------------------------------------------------------------------------- match-e [36] 100.0% [43] 19324(48.1%) 7222(18.0%) for-loop ...terface-bugs/src/core/ematch.rkt:52:11 for-loop [51] 54.5% loop [67] 4.8% keyword-apply [55] 4.7% procedure-reduce-keyword-arity-mask [57] 4.1% do-curry [56] 2.6% cartesian-product [59] 2.5% step [58] 2.4% foldl [79] 1.6% foldr [62] 0.8% ------------------------------------------------------------------------------- for-loop [60] 2.1% for-loop [40] 2.8% merge-egraph-nodes! [44] 7.2% for-loop [30] 87.9% [44] 10540(26.3%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 loop! [52] 59.1% update-leader! [54] 19.0% dedup-children! [53] 9.8% merge-egraph-nodes! [44] 7.2% enode-merge! [65] 2.8% for-loop [60] 2.1% ------------------------------------------------------------------------------- pattern-substitute [37] 12.0% match-e [36] 88.0% [45] 2788(6.9%) 2488(6.2%) ??? ...contract/private/arrow-val-first.rkt:390:18 ??? [64] 10.8% ------------------------------------------------------------------------------- for-loop [5] 50.0% for-loop [38] 50.0% [46] 664(1.7%) 0(0.0%) matcher ...terface-bugs/src/core/matcher.rkt:116:2 ??? [2] 50.0% rewriter [31] 50.0% ------------------------------------------------------------------------------- *rules* [41] 100.0% [47] 336(0.8%) 0(0.0%) for-loop ...fix-interface-bugs/src/common.rkt:74:9 do-curry [56] 100.0% ------------------------------------------------------------------------------- for-loop [40] 100.0% [48] 332(0.8%) 0(0.0%) setfindf ...ix-interface-bugs/src/common.rkt:142:0 for-loop [61] 100.0% ------------------------------------------------------------------------------- pattern-substitute [37] 100.0% [49] 304(0.8%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [63] 100.0% ------------------------------------------------------------------------------- match-e [36] 100.0% [50] 298(0.7%) 0(0.0%) variable? ...face-bugs/src/syntax/syntax.rkt:729:0 value? [88] 100.0% ------------------------------------------------------------------------------- for-loop [43] 100.0% [51] 16154(40.2%) 0(0.0%) for-loop ...terface-bugs/src/core/ematch.rkt:58:37 match-e [36] 91.5% ??? [70] 8.5% ------------------------------------------------------------------------------- loop [67] 21.9% merge-egraph-nodes! [44] 78.1% [52] 6528(16.3%) 328(0.8%) loop! ...x-interface-bugs/src/core/enode.rkt:194:2 custom-set-union [74] 51.2% loop [67] 24.2% set [69] 17.0% update-en-expr [91] 2.6% ------------------------------------------------------------------------------- merge-egraph-nodes! [44] 20.2% for-loop [30] 79.8% [53] 6222(15.5%) 0(0.0%) dedup-children! ...e-bugs/src/core/enode.rkt:202:0 loop [66] 79.6% loop [71] 20.4% ------------------------------------------------------------------------------- for-loop [27] 10.9% merge-egraph-nodes! [44] 89.1% [54] 2762(6.9%) 0(0.0%) update-leader! ...e-bugs/src/core/egraph.rkt:213:0 for-loop [68] 100.0% ------------------------------------------------------------------------------- for-loop [43] 100.0% [55] 1832(4.6%) 1832(4.6%) keyword-apply ...lects/racket/private/kw.rkt:423:2 ------------------------------------------------------------------------------- for-loop [47] 25.3% for-loop [43] 74.7% [56] 1328(3.3%) 1328(3.3%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------- for-loop [43] 100.0% [57] 1262(3.1%) 1262(3.1%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ------------------------------------------------------------------------------- for-loop [43] 100.0% [58] 914(2.3%) 914(2.3%) step ...ket-7.2/collects/racket/function.rkt:145:9 ------------------------------------------------------------------------------- for-loop [43] 100.0% [59] 658(1.6%) 658(1.6%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------------- merge-egraph-nodes! [44] 100.0% [60] 600(1.5%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:199:4 merge-egraph-nodes! [44] 100.0% ------------------------------------------------------------------------------- setfindf [48] 100.0% [61] 332(0.8%) 0(0.0%) for-loop ...ix-interface-bugs/src/common.rkt:143:2 constant? [83] 100.0% ------------------------------------------------------------------------------- for-loop [43] 100.0% [62] 308(0.8%) 0(0.0%) foldr ....2/collects/racket/private/list.rkt:242:4 cp-2 [72] 100.0% ------------------------------------------------------------------------------- return/no-unsupplied [49] 100.0% [63] 304(0.8%) 304(0.8%) filter ...2/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------- ??? [45] 100.0% [64] 300(0.7%) 300(0.7%) ??? ...ects/racket/contract/private/guts.rkt:772:8 ------------------------------------------------------------------------------- merge-egraph-nodes! [44] 100.0% [65] 294(0.7%) 0(0.0%) enode-merge! ...face-bugs/src/core/enode.rkt:131:0 adopt-enode! [73] 100.0% ------------------------------------------------------------------------------- dedup-children! [53] 13.1% loop [66] 86.9% [66] 4952(12.3%) 4952(12.3%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [66] 86.9% ------------------------------------------------------------------------------- mk-enode-rec! [39] 8.1% loop! [52] 9.5% for-loop [43] 16.1% loop [67] 66.3% [67] 4118(10.3%) 608(1.5%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [67] 66.3% loop! [52] 8.9% ??? [81] 7.2% mk-enode-rec! [39] 4.0% ??? [80] 4.0% foldl [79] 1.6% ------------------------------------------------------------------------------- update-leader! [54] 100.0% [68] 2762(6.9%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:218:6 for-loop [75] 67.1% hash-update! [82] 32.9% ------------------------------------------------------------------------------- loop! [52] 100.0% [69] 2214(5.5%) 2214(5.5%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------- for-loop [51] 100.0% [70] 1532(3.8%) 298(0.7%) ??? ...fix-interface-bugs/src/core/ematch.rkt:43:5 for-loop [76] 80.5% ------------------------------------------------------------------------------- dedup-children! [53] 17.8% loop [71] 82.2% [71] 1270(3.2%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [71] 82.2% member [78] 11.2% loop [77] 6.6% ------------------------------------------------------------------------------- foldr [62] 100.0% [72] 308(0.8%) 308(0.8%) cp-2 .../racket-7.2/collects/racket/list.rkt:826:2 ------------------------------------------------------------------------------- enode-merge! [65] 100.0% [73] 294(0.7%) 0(0.0%) adopt-enode! ...face-bugs/src/core/enode.rkt:109:0 custom-set-union [74] 100.0% ------------------------------------------------------------------------------- adopt-enode! [73] 8.1% loop! [52] 91.9% [74] 3638(9.1%) 886(2.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [84] 58.6% for-loop [86] 17.0% ------------------------------------------------------------------------------- for-loop [68] 100.0% [75] 1854(4.6%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:219:8 hash-update! [82] 100.0% ------------------------------------------------------------------------------- ??? [70] 100.0% [76] 1234(3.1%) 308(0.8%) for-loop ...nterface-bugs/src/core/ematch.rkt:44:7 constant? [83] 75.0% ------------------------------------------------------------------------------- loop [71] 100.0% [77] 636(1.6%) 636(1.6%) loop (unknown source) ------------------------------------------------------------------------------- loop [71] 100.0% [78] 634(1.6%) 634(1.6%) member (unknown source) ------------------------------------------------------------------------------- for-loop [43] 47.5% loop [67] 52.5% [79] 632(1.6%) 0(0.0%) foldl ....2/collects/racket/private/list.rkt:229:4 merge2 [85] 100.0% ------------------------------------------------------------------------------- loop [67] 100.0% [80] 332(0.8%) 332(0.8%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------- loop [67] 100.0% [81] 298(0.7%) 298(0.7%) ??? ...ket-7.2/collects/racket/function.rkt:138:13 ------------------------------------------------------------------------------- for-loop [68] 32.9% for-loop [75] 67.1% [82] 2762(6.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [87] 100.0% ------------------------------------------------------------------------------- for-loop [61] 15.4% match-e [36] 41.7% for-loop [76] 42.9% [83] 2158(5.4%) 0(0.0%) constant? ...face-bugs/src/syntax/syntax.rkt:726:0 value? [88] 100.0% ------------------------------------------------------------------------------- custom-set-union [74] 100.0% [84] 2132(5.3%) 298(0.7%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [89] 86.0% ------------------------------------------------------------------------------- foldl [79] 100.0% [85] 632(1.6%) 632(1.6%) merge2 ...-interface-bugs/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------------- custom-set-union [74] 100.0% [86] 620(1.5%) 620(1.5%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------- hash-update! [82] 100.0% [87] 2762(6.9%) 298(0.7%) ??? ...x-interface-bugs/src/core/egraph.rkt:221:24 for-loop [90] 89.2% ------------------------------------------------------------------------------- variable? [50] 12.1% constant? [83] 87.9% [88] 2456(6.1%) 2456(6.1%) value? ...interface-bugs/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------- for-loop [84] 100.0% [89] 1834(4.6%) 1834(4.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------- ??? [87] 100.0% [90] 2464(6.1%) 2162(5.4%) for-loop ...erface-bugs/src/core/egraph.rkt:222:26 update-en-expr [91] 12.3% ------------------------------------------------------------------------------- for-loop [90] 47.5% loop! [52] 52.5% [91] 636(1.6%) 636(1.6%) update-en-expr ...e-bugs/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------------