Profiling results ----------------- Total cpu time observed: 20914ms (out of 21240ms) Number of samples taken: 87 (once every 240ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [33] 100.0% [1] 20914(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% -------------------------------------------------------------------------------- ??? [33] 100.0% [2] 17608(84.2%) 0(0.0%) run-improve47 ...rface-bugs/src/mainloop.rkt:346:0 for-loop [6] 56.7% simplify! [9] 43.3% -------------------------------------------------------------------------------- matcher [38] 100.0% [3] 418(2.0%) 0(0.0%) ??? ...-interface-bugs/src/core/matcher.rkt:128:11 for-loop [7] 100.0% -------------------------------------------------------------------------------- match-e [41] 100.0% [4] 226(1.1%) 0(0.0%) variable? ...face-bugs/src/syntax/syntax.rkt:729:0 ??? [13] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [5] 20914(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [33] 100.0% -------------------------------------------------------------------------------- run-improve47 [2] 100.0% [6] 9988(47.8%) 0(0.0%) for-loop ...-interface-bugs/src/mainloop.rkt:365:4 run-iter! [8] 100.0% -------------------------------------------------------------------------------- ??? [3] 100.0% [7] 418(2.0%) 0(0.0%) for-loop ...rface-bugs/src/core/matcher.rkt:130:15 matcher [38] 100.0% -------------------------------------------------------------------------------- for-loop [6] 100.0% [8] 9988(47.8%) 0(0.0%) run-iter! ...interface-bugs/src/mainloop.rkt:327:0 simplify! [9] 93.1% gen-rewrites! [10] 4.2% finalize-iter! [11] 2.7% -------------------------------------------------------------------------------- run-improve47 [2] 45.0% run-iter! [8] 55.0% [9] 16922(80.9%) 0(0.0%) simplify! ...interface-bugs/src/mainloop.rkt:224:0 ??? [12] 100.0% -------------------------------------------------------------------------------- run-iter! [8] 100.0% [10] 418(2.0%) 0(0.0%) gen-rewrites! ...rface-bugs/src/mainloop.rkt:183:0 for-loop [14] 100.0% -------------------------------------------------------------------------------- run-iter! [8] 100.0% [11] 268(1.3%) 0(0.0%) finalize-iter! ...face-bugs/src/mainloop.rkt:278:0 ??? [13] 100.0% -------------------------------------------------------------------------------- simplify! [9] 100.0% [12] 16922(80.9%) 0(0.0%) ??? ...x-interface-bugs/src/core/simplify.rkt:31:0 for-loop [15] 98.4% loop [17] 1.6% -------------------------------------------------------------------------------- variable? [4] 30.6% match-e [41] 33.1% finalize-iter! [11] 36.3% [13] 738(3.5%) 470(2.2%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [18] 36.3% -------------------------------------------------------------------------------- gen-rewrites! [10] 100.0% [14] 418(2.0%) 0(0.0%) for-loop ...interface-bugs/src/mainloop.rkt:191:11 rewrite-expression-head20 [16] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [15] 16654(79.6%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:51:2 ??? [19] 93.5% for-loop [20] 5.3% precompute-phase [24] 1.2% -------------------------------------------------------------------------------- for-loop [14] 100.0% [16] 418(2.0%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:86:0 rewriter [22] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [17] 268(1.3%) 0(0.0%) loop ...nterface-bugs/src/core/extraction.rkt:25:2 for-loop [23] 100.0% -------------------------------------------------------------------------------- ??? [13] 100.0% [18] 268(1.3%) 0(0.0%) for-loop ...rface-bugs/src/core/alt-table.rkt:55:2 errors [21] 100.0% -------------------------------------------------------------------------------- for-loop [15] 100.0% [19] 15572(74.5%) 0(0.0%) ??? ...x-interface-bugs/src/core/simplify.rkt:92:0 for-loop [25] 74.7% find-matches [26] 25.3% -------------------------------------------------------------------------------- for-loop [15] 100.0% [20] 880(4.2%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:59:4 prune-phase [27] 100.0% -------------------------------------------------------------------------------- ??? [33] 49.6% for-loop [18] 50.4% [21] 532(2.5%) 0(0.0%) errors .../fix-interface-bugs/src/points.rkt:212:0 for-loop [28] 100.0% -------------------------------------------------------------------------------- rewrite-expression-head20 [16] 41.7% matcher [38] 58.3% [22] 418(2.0%) 0(0.0%) rewriter ...terface-bugs/src/core/matcher.rkt:88:2 for-loop [30] 58.3% *rules* [29] 41.7% -------------------------------------------------------------------------------- loop [17] 100.0% [23] 268(1.3%) 0(0.0%) for-loop ...face-bugs/src/core/extraction.rkt:29:4 for-loop [31] 100.0% -------------------------------------------------------------------------------- for-loop [15] 100.0% [24] 202(1.0%) 0(0.0%) precompute-phase ...gs/src/core/simplify.rkt:101:0 for-loop [32] 100.0% -------------------------------------------------------------------------------- ??? [19] 100.0% [25] 11638(55.6%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:93:2 for-loop [34] 100.0% -------------------------------------------------------------------------------- ??? [19] 100.0% [26] 3934(18.8%) 0(0.0%) find-matches ...ce-bugs/src/core/simplify.rkt:84:0 for-loop [35] 100.0% -------------------------------------------------------------------------------- for-loop [20] 100.0% [27] 880(4.2%) 0(0.0%) prune-phase ...ce-bugs/src/core/simplify.rkt:106:0 for-loop [36] 100.0% -------------------------------------------------------------------------------- errors [21] 100.0% [28] 532(2.5%) 264(1.3%) for-loop ...ix-interface-bugs/src/points.rkt:214:2 ??? [33] 50.4% -------------------------------------------------------------------------------- rewriter [22] 100.0% [29] 418(2.0%) 0(0.0%) *rules* ...terface-bugs/src/syntax/rules.rkt:666:0 for-loop [37] 100.0% -------------------------------------------------------------------------------- rewriter [22] 100.0% [30] 418(2.0%) 0(0.0%) for-loop ...terface-bugs/src/core/matcher.rkt:90:4 matcher [38] 100.0% -------------------------------------------------------------------------------- for-loop [23] 100.0% [31] 268(1.3%) 268(1.3%) for-loop ...ace-bugs/src/core/extraction.rkt:37:16 -------------------------------------------------------------------------------- precompute-phase [24] 100.0% [32] 202(1.0%) 0(0.0%) for-loop ...rface-bugs/src/core/simplify.rkt:102:2 set-precompute! [39] 100.0% -------------------------------------------------------------------------------- for-loop [28] 0.4% run [5] 49.8% [33] 20914(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.8% run-improve47 [2] 41.9% prepare-points-intervals [42] 6.8% errors [21] 0.6% oracle-error [47] 0.5% ulp-difference [44] 0.4% -------------------------------------------------------------------------------- for-loop [25] 100.0% [34] 11638(55.6%) 244(1.2%) for-loop ...erface-bugs/src/core/simplify.rkt:96:4 merge-egraph-nodes! [40] 74.2% dedup-children! [60] 14.6% mk-enode-rec! [43] 7.4% pattern-substitute [45] 1.8% -------------------------------------------------------------------------------- for-loop [35] 50.0% find-matches [26] 50.0% [35] 3934(18.8%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:86:8 for-loop [35] 50.0% match-e [41] 50.0% -------------------------------------------------------------------------------- prune-phase [27] 100.0% [36] 880(4.2%) 0(0.0%) for-loop ...rface-bugs/src/core/simplify.rkt:107:2 update-leader! [49] 100.0% -------------------------------------------------------------------------------- *rules* [29] 100.0% [37] 418(2.0%) 210(1.0%) for-loop ...fix-interface-bugs/src/common.rkt:62:9 ormap [46] 49.8% -------------------------------------------------------------------------------- for-loop [7] 50.0% for-loop [30] 50.0% [38] 418(2.0%) 0(0.0%) matcher ...terface-bugs/src/core/matcher.rkt:116:2 ??? [3] 50.0% rewriter [22] 50.0% -------------------------------------------------------------------------------- for-loop [32] 100.0% [39] 202(1.0%) 0(0.0%) set-precompute! ...ugs/src/core/simplify.rkt:110:0 for-loop [48] 100.0% -------------------------------------------------------------------------------- for-loop [53] 2.2% merge-egraph-nodes! [40] 6.2% for-loop [34] 91.5% [40] 8630(41.3%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 loop! [57] 44.6% update-leader! [49] 39.8% for-loop [53] 7.8% merge-egraph-nodes! [40] 6.2% dedup-children! [60] 1.6% -------------------------------------------------------------------------------- for-loop [59] 42.6% for-loop [35] 57.4% [41] 3934(18.8%) 0(0.0%) match-e ...interface-bugs/src/core/ematch.rkt:39:0 for-loop [50] 86.9% constant? [54] 9.2% ??? [13] 2.1% variable? [4] 1.9% -------------------------------------------------------------------------------- ??? [33] 100.0% [42] 2834(13.6%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:121:0 loop [51] 100.0% -------------------------------------------------------------------------------- loop [52] 12.0% for-loop [34] 88.0% [43] 860(4.1%) 860(4.1%) mk-enode-rec! ...ce-bugs/src/core/egraph.rkt:117:0 loop [52] 12.0% -------------------------------------------------------------------------------- ??? [33] 100.0% [44] 268(1.3%) 0(0.0%) ulp-difference ...nterface-bugs/src/float.rkt:20:0 ??? [86] 100.0% -------------------------------------------------------------------------------- pattern-substitute [45] 50.0% for-loop [34] 50.0% [45] 210(1.0%) 210(1.0%) pattern-substitute ...gs/src/core/matcher.rkt:46:0 pattern-substitute [45] 50.0% -------------------------------------------------------------------------------- for-loop [37] 100.0% [46] 208(1.0%) 208(1.0%) ormap ....2/collects/racket/private/map.rkt:141:13 -------------------------------------------------------------------------------- ??? [33] 100.0% [47] 208(1.0%) 0(0.0%) oracle-error ...nterface-bugs/src/points.rkt:199:0 for-loop [55] 100.0% -------------------------------------------------------------------------------- set-precompute! [39] 100.0% [48] 202(1.0%) 0(0.0%) for-loop ...rface-bugs/src/core/simplify.rkt:112:2 setfindf [56] 100.0% -------------------------------------------------------------------------------- for-loop [36] 20.4% merge-egraph-nodes! [40] 79.6% [49] 4312(20.6%) 492(2.4%) update-leader! ...e-bugs/src/core/egraph.rkt:213:0 for-loop [58] 83.6% hash-ref! [69] 5.0% -------------------------------------------------------------------------------- match-e [41] 100.0% [50] 3654(17.5%) 1470(7.0%) for-loop ...terface-bugs/src/core/ematch.rkt:52:11 for-loop [59] 52.3% procedure-reduce-keyword-arity-mask [64] 3.8% ??? [65] 3.8% do-curry [66] 3.4% keyword-apply [67] 3.4% foldr [68] 3.1% cp-2 [71] 2.8% -------------------------------------------------------------------------------- prepare-points-intervals [42] 100.0% [51] 2834(13.6%) 0(0.0%) loop ...ie/fix-interface-bugs/src/points.rkt:134:4 loop [61] 79.6% ??? [62] 20.4% -------------------------------------------------------------------------------- mk-enode-rec! [43] 8.9% loop! [57] 30.4% loop [52] 60.8% [52] 2326(11.1%) 0(0.0%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [52] 60.8% loop! [57] 30.4% mk-enode-rec! [43] 8.9% -------------------------------------------------------------------------------- merge-egraph-nodes! [40] 100.0% [53] 930(4.4%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:199:4 dedup-children! [60] 51.8% merge-egraph-nodes! [40] 48.2% -------------------------------------------------------------------------------- match-e [41] 100.0% [54] 520(2.5%) 0(0.0%) constant? ...face-bugs/src/syntax/syntax.rkt:726:0 value? [63] 100.0% -------------------------------------------------------------------------------- oracle-error [47] 100.0% [55] 208(1.0%) 0(0.0%) for-loop ...ix-interface-bugs/src/points.rkt:200:2 map [70] 100.0% -------------------------------------------------------------------------------- for-loop [48] 100.0% [56] 202(1.0%) 0(0.0%) setfindf ...ix-interface-bugs/src/common.rkt:130:0 for-loop [72] 100.0% -------------------------------------------------------------------------------- loop [52] 24.8% merge-egraph-nodes! [40] 75.2% [57] 4440(21.2%) 1172(5.6%) loop! ...x-interface-bugs/src/core/enode.rkt:194:2 custom-set-union [73] 50.4% loop [52] 24.8% set [78] 6.6% update-en-expr [102] 2.8% -------------------------------------------------------------------------------- update-leader! [49] 100.0% [58] 3604(17.2%) 518(2.5%) for-loop ...terface-bugs/src/core/egraph.rkt:218:6 for-loop [74] 57.9% hash-update! [82] 27.7% -------------------------------------------------------------------------------- for-loop [50] 100.0% [59] 3114(14.9%) 0(0.0%) for-loop ...terface-bugs/src/core/ematch.rkt:58:37 match-e [41] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [40] 11.3% for-loop [53] 19.7% for-loop [34] 69.1% [60] 2452(11.7%) 0(0.0%) dedup-children! ...e-bugs/src/core/enode.rkt:202:0 loop [76] 59.7% loop [77] 40.3% -------------------------------------------------------------------------------- loop [51] 100.0% [61] 2256(10.8%) 248(1.2%) loop ...bie/fix-interface-bugs/src/points.rkt:80:2 ??? [75] 89.0% -------------------------------------------------------------------------------- loop [51] 100.0% [62] 578(2.8%) 0(0.0%) ??? ...bie/fix-interface-bugs/src/points.rkt:114:6 sample-multi-bounded [79] 100.0% -------------------------------------------------------------------------------- constant? [54] 100.0% [63] 520(2.5%) 520(2.5%) value? ...interface-bugs/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- for-loop [50] 100.0% [64] 276(1.3%) 276(1.3%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 -------------------------------------------------------------------------------- for-loop [50] 100.0% [65] 276(1.3%) 276(1.3%) ??? ...ket-7.2/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- for-loop [50] 100.0% [66] 246(1.2%) 246(1.2%) do-curry ...-7.2/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- for-loop [50] 100.0% [67] 246(1.2%) 246(1.2%) keyword-apply ...lects/racket/private/kw.rkt:423:2 -------------------------------------------------------------------------------- for-loop [50] 100.0% [68] 224(1.1%) 224(1.1%) foldr ....2/collects/racket/private/list.rkt:242:4 -------------------------------------------------------------------------------- update-leader! [49] 100.0% [69] 216(1.0%) 216(1.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 -------------------------------------------------------------------------------- for-loop [55] 100.0% [70] 208(1.0%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 ??? [80] 100.0% -------------------------------------------------------------------------------- for-loop [50] 100.0% [71] 206(1.0%) 0(0.0%) cp-2 .../racket-7.2/collects/racket/list.rkt:826:2 for-loop [81] 100.0% -------------------------------------------------------------------------------- setfindf [56] 100.0% [72] 202(1.0%) 202(1.0%) for-loop ...ix-interface-bugs/src/common.rkt:131:2 -------------------------------------------------------------------------------- loop! [57] 100.0% [73] 2354(11.3%) 900(4.3%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [83] 61.8% -------------------------------------------------------------------------------- for-loop [58] 100.0% [74] 2088(10.0%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:219:8 hash-update! [82] 100.0% -------------------------------------------------------------------------------- loop [61] 100.0% [75] 2008(9.6%) 0(0.0%) ??? ...e/fix-interface-bugs/src/programs.rkt:115:2 ??? [84] 52.7% ??? [86] 23.3% ??? [89] 13.6% ??? [90] 10.4% -------------------------------------------------------------------------------- dedup-children! [60] 34.1% loop [76] 65.9% [76] 1464(7.0%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [76] 65.9% member [88] 24.5% loop [85] 9.5% -------------------------------------------------------------------------------- dedup-children! [60] 16.9% loop [77] 83.1% [77] 988(4.7%) 988(4.7%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [77] 83.1% -------------------------------------------------------------------------------- loop! [57] 100.0% [78] 664(3.2%) 664(3.2%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------------- ??? [62] 100.0% [79] 578(2.8%) 0(0.0%) sample-multi-bounded ...e-bugs/src/points.rkt:15:0 random-ranges [87] 100.0% -------------------------------------------------------------------------------- map [70] 100.0% [80] 208(1.0%) 208(1.0%) ??? ...ie/fix-interface-bugs/src/points.rkt:201:26 -------------------------------------------------------------------------------- cp-2 [71] 100.0% [81] 206(1.0%) 206(1.0%) for-loop ...ket-7.2/collects/racket/list.rkt:827:4 -------------------------------------------------------------------------------- for-loop [58] 32.3% for-loop [74] 67.7% [82] 3086(14.8%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [91] 100.0% -------------------------------------------------------------------------------- custom-set-union [73] 100.0% [83] 1454(7.0%) 496(2.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [93] 65.9% -------------------------------------------------------------------------------- ??? [75] 100.0% [84] 1058(5.1%) 0(0.0%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [92] 100.0% -------------------------------------------------------------------------------- loop [76] 100.0% [85] 972(4.6%) 972(4.6%) loop (unknown source) -------------------------------------------------------------------------------- ulp-difference [44] 36.4% ??? [75] 63.6% [86] 736(3.5%) 268(1.3%) ??? ...tract/private/arrow-higher-order.rkt:360:33 bf [94] 63.6% -------------------------------------------------------------------------------- sample-multi-bounded [79] 100.0% [87] 578(2.8%) 304(1.5%) random-ranges ...terface-bugs/src/common.rkt:171:0 cons/c [96] 47.4% -------------------------------------------------------------------------------- loop [76] 100.0% [88] 492(2.4%) 492(2.4%) member (unknown source) -------------------------------------------------------------------------------- ??? [75] 100.0% [89] 274(1.3%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:772:8 bigvalue? [95] 100.0% -------------------------------------------------------------------------------- ??? [75] 100.0% [90] 208(1.0%) 208(1.0%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- hash-update! [82] 100.0% [91] 3086(14.8%) 0(0.0%) ??? ...x-interface-bugs/src/core/egraph.rkt:221:24 for-loop [97] 100.0% -------------------------------------------------------------------------------- ??? [84] 100.0% [92] 1058(5.1%) 248(1.2%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-add [98] 51.6% ival-sub [100] 25.0% -------------------------------------------------------------------------------- for-loop [83] 100.0% [93] 958(4.6%) 958(4.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- ??? [86] 100.0% [94] 468(2.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [103] 100.0% -------------------------------------------------------------------------------- ??? [89] 100.0% [95] 274(1.3%) 274(1.3%) bigvalue? ...erface-bugs/src/syntax/types.rkt:19:0 -------------------------------------------------------------------------------- random-ranges [87] 100.0% [96] 274(1.3%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:504:15 coerce-contract [99] 100.0% -------------------------------------------------------------------------------- ??? [91] 100.0% [97] 3086(14.8%) 2878(13.8%) for-loop ...erface-bugs/src/core/egraph.rkt:222:26 update-en-expr [102] 6.7% -------------------------------------------------------------------------------- ??? [92] 100.0% [98] 546(2.6%) 0(0.0%) ival-add ...terface-bugs/src/biginterval.rkt:102:0 bfadd [101] 100.0% -------------------------------------------------------------------------------- cons/c [96] 100.0% [99] 274(1.3%) 274(1.3%) coerce-contract ...contract/private/guts.rkt:308:0 -------------------------------------------------------------------------------- ??? [92] 100.0% [100] 264(1.3%) 0(0.0%) ival-sub ...terface-bugs/src/biginterval.rkt:108:0 bfadd [101] 100.0% -------------------------------------------------------------------------------- ival-sub [100] 32.6% ival-add [98] 67.4% [101] 810(3.9%) 264(1.3%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [103] 67.4% -------------------------------------------------------------------------------- for-loop [97] 45.4% loop! [57] 54.6% [102] 458(2.2%) 458(2.2%) update-en-expr ...e-bugs/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------------- bf [94] 46.2% bfadd [101] 53.8% [103] 1014(4.8%) 1014(4.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 --------------------------------------------------------------------------------