Profiling results ----------------- Total cpu time observed: 109930ms (out of 113340ms) Number of samples taken: 241 (once every 456ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 94 hidden) ================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================= ??? [42] 100.0% [1] 109930(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% --------------------------------------------------------------------------------- ??? [42] 100.0% [2] 14078(12.8%) 0(0.0%) run-improve47 ...mplify-bug/src/mainloop.rkt:345:0 simplify! [6] 64.6% loop [5] 30.7% for-loop [7] 4.7% --------------------------------------------------------------------------------- hash-ref! [51] 100.0% [3] 5668(5.2%) 0(0.0%) ??? .../herbie/simplify-bug/src/programs.rkt:161:5 loop [43] 100.0% --------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [4] 109930(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [42] 100.0% --------------------------------------------------------------------------------- run-improve47 [2] 4.3% ??? [42] 95.7% [5] 99558(90.6%) 0(0.0%) loop ...s/herbie/simplify-bug/src/points.rkt:281:2 loop [8] 36.2% make-exacts-walkup [12] 31.9% loop [13] 31.6% filter-p&e [11] 0.3% --------------------------------------------------------------------------------- run-improve47 [2] 100.0% [6] 9098(8.3%) 0(0.0%) simplify! ...e/simplify-bug/src/mainloop.rkt:223:0 ??? [9] 100.0% --------------------------------------------------------------------------------- run-improve47 [2] 100.0% [7] 656(0.6%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:364:4 run-iter! [10] 100.0% --------------------------------------------------------------------------------- loop [5] 100.0% [8] 36014(32.8%) 0(0.0%) loop ...s/herbie/simplify-bug/src/points.rkt:244:2 make-exacts-walkup [12] 62.7% loop [13] 37.3% --------------------------------------------------------------------------------- simplify! [6] 100.0% [9] 9098(8.3%) 0(0.0%) ??? ...bie/simplify-bug/src/core/simplify.rkt:26:0 for-loop [14] 63.0% loop [19] 20.2% one-iter [17] 16.8% --------------------------------------------------------------------------------- for-loop [7] 100.0% [10] 656(0.6%) 0(0.0%) run-iter! ...e/simplify-bug/src/mainloop.rkt:326:0 localize! [15] 100.0% --------------------------------------------------------------------------------- loop [5] 100.0% [11] 334(0.3%) 0(0.0%) filter-p&e ...ie/simplify-bug/src/points.rkt:257:0 for-loop [16] 100.0% --------------------------------------------------------------------------------- loop [8] 41.6% loop [5] 58.4% [12] 54356(49.4%) 0(0.0%) make-exacts-walkup ...ify-bug/src/points.rkt:222:0 loop [43] 87.9% eval-prog [18] 12.1% --------------------------------------------------------------------------------- loop [8] 29.9% loop [5] 70.1% [13] 44868(40.8%) 0(0.0%) loop ...s/herbie/simplify-bug/src/points.rkt:227:4 loop [43] 100.0% --------------------------------------------------------------------------------- ??? [9] 100.0% [14] 5734(5.2%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:35:2 one-iter [17] 94.8% loop [19] 5.2% --------------------------------------------------------------------------------- run-iter! [10] 100.0% [15] 656(0.6%) 0(0.0%) localize! ...e/simplify-bug/src/mainloop.rkt:126:0 localize-error [20] 100.0% --------------------------------------------------------------------------------- filter-p&e [11] 100.0% [16] 334(0.3%) 334(0.3%) for-loop ...rbie/simplify-bug/src/points.rkt:260:2 --------------------------------------------------------------------------------- ??? [9] 21.9% for-loop [14] 78.1% [17] 6964(6.3%) 0(0.0%) one-iter ...implify-bug/src/core/simplify.rkt:72:0 find-matches [21] 54.0% for-loop [22] 41.7% for-loop [26] 4.3% --------------------------------------------------------------------------------- errors [74] 4.4% make-exacts-walkup [12] 95.6% [18] 6894(6.3%) 0(0.0%) eval-prog ...ie/simplify-bug/src/programs.rkt:83:0 hash-ref! [51] 82.2% temp85_0 [24] 13.4% eval [25] 4.4% --------------------------------------------------------------------------------- for-loop [14] 14.0% ??? [9] 86.0% [19] 2134(1.9%) 0(0.0%) loop .../simplify-bug/src/core/extraction.rkt:25:2 for-loop [23] 86.0% debug5 [27] 14.0% --------------------------------------------------------------------------------- localize! [15] 100.0% [20] 656(0.6%) 0(0.0%) localize-error ...y-bug/src/core/localize.rkt:66:0 hash-ref! [51] 100.0% --------------------------------------------------------------------------------- one-iter [17] 100.0% [21] 3762(3.4%) 0(0.0%) find-matches ...ify-bug/src/core/simplify.rkt:62:0 for-loop [28] 100.0% --------------------------------------------------------------------------------- one-iter [17] 100.0% [22] 2902(2.6%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:74:2 for-loop [29] 100.0% --------------------------------------------------------------------------------- loop [19] 100.0% [23] 1836(1.7%) 0(0.0%) for-loop ...plify-bug/src/core/extraction.rkt:29:4 for-loop [30] 84.2% make-sequence [34] 15.8% --------------------------------------------------------------------------------- eval-prog [18] 100.0% [24] 922(0.8%) 0(0.0%) temp85_0 (unknown source) compile15 [31] 100.0% --------------------------------------------------------------------------------- eval-prog [18] 100.0% [25] 304(0.3%) 0(0.0%) eval (unknown source) datum->syntax6 [32] 100.0% --------------------------------------------------------------------------------- one-iter [17] 100.0% [26] 300(0.3%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:81:2 set-precompute! [33] 100.0% --------------------------------------------------------------------------------- loop [19] 100.0% [27] 298(0.3%) 0(0.0%) debug5 .../herbie/simplify-bug/src/debug.rkt:102:0 ??? [90] 100.0% --------------------------------------------------------------------------------- for-loop [28] 45.7% find-matches [21] 54.3% [28] 3762(3.4%) 658(0.6%) for-loop ...implify-bug/src/core/simplify.rkt:64:8 for-loop [28] 45.7% match-e [35] 41.3% --------------------------------------------------------------------------------- for-loop [22] 100.0% [29] 2902(2.6%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:77:4 pattern-substitute [37] 52.7% mk-enode-rec! [39] 24.0% dedup-children! [40] 23.4% --------------------------------------------------------------------------------- for-loop [23] 100.0% [30] 1546(1.4%) 0(0.0%) for-loop ...lify-bug/src/core/extraction.rkt:37:16 for-loop [36] 100.0% --------------------------------------------------------------------------------- temp85_0 [24] 100.0% [31] 922(0.8%) 0(0.0%) compile15 (unknown source) temp91_0 [38] 100.0% --------------------------------------------------------------------------------- eval [25] 100.0% [32] 304(0.3%) 0(0.0%) datum->syntax6 (unknown source) loop [87] 100.0% --------------------------------------------------------------------------------- for-loop [26] 100.0% [33] 300(0.3%) 0(0.0%) set-precompute! ...-bug/src/core/simplify.rkt:88:0 for-loop [41] 100.0% --------------------------------------------------------------------------------- for-loop [23] 100.0% [34] 290(0.3%) 290(0.3%) make-sequence ...ects/racket/private/for.rkt:530:2 --------------------------------------------------------------------------------- for-loop [52] 20.9% for-loop [28] 79.1% [35] 3104(2.8%) 0(0.0%) match-e ...e/simplify-bug/src/core/ematch.rkt:39:0 for-loop [44] 92.0% variable? [48] 8.0% --------------------------------------------------------------------------------- for-loop [30] 100.0% [36] 1546(1.4%) 1546(1.4%) for-loop ...lify-bug/src/core/extraction.rkt:41:23 --------------------------------------------------------------------------------- for-loop [29] 100.0% [37] 1528(1.4%) 0(0.0%) pattern-substitute ...ug/src/core/matcher.rkt:46:0 return/no-unsupplied [45] 100.0% --------------------------------------------------------------------------------- compile15 [31] 100.0% [38] 922(0.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [47] 66.8% expand [49] 33.2% --------------------------------------------------------------------------------- for-loop [29] 41.2% loop [43] 58.8% [39] 696(0.6%) 328(0.3%) mk-enode-rec! ...ify-bug/src/core/egraph.rkt:117:0 loop [43] 76.4% --------------------------------------------------------------------------------- for-loop [29] 100.0% [40] 678(0.6%) 0(0.0%) dedup-children! ...fy-bug/src/core/enode.rkt:202:0 loop [46] 100.0% --------------------------------------------------------------------------------- set-precompute! [33] 100.0% [41] 300(0.3%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:90:2 ??? [42] 100.0% --------------------------------------------------------------------------------- for-loop [41] 0.1% run [4] 50.0% [42] 109930(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 50.0% loop [5] 43.3% run-improve47 [2] 6.4% errors [74] 0.1% get-final-combination [57] 0.1% eval-const-expr [58] 0.1% --------------------------------------------------------------------------------- map [69] 0.0% loop [13] 0.6% mk-enode-rec! [39] 0.7% make-exacts-walkup [12] 0.7% ??? [3] 5.7% loop [43] 92.3% [43] 99656(90.7%) 0(0.0%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [43] 92.3% hash-ref! [51] 5.7% composed [50] 1.3% mk-enode-rec! [39] 0.6% ??? [73] 0.0% --------------------------------------------------------------------------------- match-e [35] 100.0% [44] 3104(2.8%) 1612(1.5%) for-loop ...simplify-bug/src/core/ematch.rkt:52:11 for-loop [52] 28.9% procedure-reduce-keyword-arity-mask [56] 19.2% cartesian-product [59] 4.8% --------------------------------------------------------------------------------- pattern-substitute [37] 100.0% [45] 1528(1.4%) 1528(1.4%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 --------------------------------------------------------------------------------- dedup-children! [40] 27.0% loop [46] 73.0% [46] 678(0.6%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [46] 73.0% member [54] 27.0% --------------------------------------------------------------------------------- temp91_0 [38] 100.0% [47] 616(0.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [53] 100.0% --------------------------------------------------------------------------------- match-e [35] 100.0% [48] 598(0.5%) 0(0.0%) variable? ...plify-bug/src/syntax/syntax.rkt:729:0 value? [55] 100.0% --------------------------------------------------------------------------------- temp91_0 [38] 100.0% [49] 306(0.3%) 306(0.3%) expand (unknown source) --------------------------------------------------------------------------------- loop [43] 100.0% [50] 92636(84.3%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 ??? [60] 100.0% --------------------------------------------------------------------------------- localize-error [20] 1.6% map [69] 8.8% eval-prog [18] 14.4% loop [43] 75.2% [51] 6324(5.8%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 75.2% bigfloat-hash [61] 14.4% parse-loop30 [62] 10.4% --------------------------------------------------------------------------------- for-loop [44] 100.0% [52] 1198(1.1%) 0(0.0%) for-loop ...simplify-bug/src/core/ematch.rkt:58:37 match-e [35] 100.0% --------------------------------------------------------------------------------- loop [87] 32.8% temp118_0 [47] 67.2% [53] 916(0.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [63] 67.2% dispatch-transformer41 [65] 32.8% --------------------------------------------------------------------------------- loop [46] 100.0% [54] 678(0.6%) 678(0.6%) member (unknown source) --------------------------------------------------------------------------------- variable? [48] 100.0% [55] 598(0.5%) 598(0.5%) value? ...e/simplify-bug/src/syntax/types.rkt:18:0 --------------------------------------------------------------------------------- for-loop [44] 100.0% [56] 596(0.5%) 596(0.5%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 --------------------------------------------------------------------------------- ??? [42] 100.0% [57] 306(0.3%) 0(0.0%) get-final-combination ...ug/src/mainloop.rkt:370:0 argmin [64] 100.0% --------------------------------------------------------------------------------- ??? [42] 100.0% [58] 300(0.3%) 0(0.0%) eval-const-expr ...lify-bug/src/programs.rkt:118:0 loop [87] 100.0% --------------------------------------------------------------------------------- for-loop [44] 100.0% [59] 298(0.3%) 298(0.3%) cartesian-product ...ollects/racket/list.rkt:822:0 --------------------------------------------------------------------------------- composed [50] 100.0% [60] 92636(84.3%) 0(0.0%) ??? .../herbie/simplify-bug/src/programs.rkt:115:2 ??? [66] 100.0% --------------------------------------------------------------------------------- hash-ref! [51] 100.0% [61] 5668(5.2%) 376(0.3%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [67] 60.5% sig+exp->bigfloat [68] 32.9% --------------------------------------------------------------------------------- hash-ref! [51] 100.0% [62] 656(0.6%) 0(0.0%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 map [69] 100.0% --------------------------------------------------------------------------------- expand-capturing-lifts [53] 100.0% [63] 616(0.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [70] 100.0% --------------------------------------------------------------------------------- get-final-combination [57] 100.0% [64] 306(0.3%) 0(0.0%) argmin ...acket-7.2/collects/racket/list.rkt:765:0 ??? [71] 100.0% --------------------------------------------------------------------------------- expand-capturing-lifts [53] 100.0% [65] 300(0.3%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [72] 100.0% --------------------------------------------------------------------------------- ??? [60] 100.0% [66] 92636(84.3%) 832(0.8%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [73] 99.1% --------------------------------------------------------------------------------- bigfloat-hash [61] 100.0% [67] 3428(3.1%) 3110(2.8%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 bigfloat->sig+exp [76] 9.3% --------------------------------------------------------------------------------- bigfloat-hash [61] 100.0% [68] 1864(1.7%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 new-mpfr [91] 100.0% --------------------------------------------------------------------------------- parse-loop30 [62] 100.0% [69] 656(0.6%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 hash-ref! [51] 84.5% loop [43] 15.5% --------------------------------------------------------------------------------- lambda-clause-expander [63] 3.3% for-loop [75] 96.7% [70] 616(0.6%) 288(0.3%) finish-bodys (unknown source) for-loop [75] 98.7% --------------------------------------------------------------------------------- argmin [64] 100.0% [71] 306(0.3%) 0(0.0%) ??? ...herbie/simplify-bug/src/mainloop.rkt:113:10 errors [74] 100.0% --------------------------------------------------------------------------------- dispatch-transformer41 [65] 100.0% [72] 300(0.3%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [77] 100.0% --------------------------------------------------------------------------------- loop [43] 0.7% ??? [66] 99.3% [73] 92460(84.1%) 1314(1.2%) ??? ...tract/private/arrow-higher-order.rkt:364:33 bf-complex-mult [78] 88.8% bf-complex-add [79] 9.7% --------------------------------------------------------------------------------- ??? [71] 49.5% ??? [42] 50.5% [74] 618(0.6%) 0(0.0%) errors ...herbie/simplify-bug/src/points.rkt:205:0 for-loop [80] 50.5% eval-prog [18] 49.5% --------------------------------------------------------------------------------- finish-bodys [70] 100.0% [75] 616(0.6%) 328(0.3%) for-loop (unknown source) finish-bodys [70] 98.0% --------------------------------------------------------------------------------- bfcanonicalize [67] 100.0% [76] 318(0.3%) 318(0.3%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:372:0 --------------------------------------------------------------------------------- apply-transformer52 [72] 100.0% [77] 300(0.3%) 0(0.0%) apply-post-expansion (unknown source) gf [81] 100.0% --------------------------------------------------------------------------------- ??? [73] 100.0% [78] 82142(74.7%) 4934(4.5%) bf-complex-mult ...ify-bug/src/bigcomplex.rkt:30:0 bf* [82] 55.3% ??? [85] 34.3% ...higher-order.rkt:364:33 [83] 4.4% --------------------------------------------------------------------------------- ??? [73] 100.0% [79] 9004(8.2%) 0(0.0%) bf-complex-add ...lify-bug/src/bigcomplex.rkt:23:0 ??? [85] 95.3% ...higher-order.rkt:364:33 [83] 4.7% --------------------------------------------------------------------------------- errors [74] 100.0% [80] 312(0.3%) 312(0.3%) for-loop ...rbie/simplify-bug/src/points.rkt:207:2 --------------------------------------------------------------------------------- apply-post-expansion [77] 25.0% loop [87] 75.0% [81] 300(0.3%) 300(0.3%) gf (unknown source) loop [87] 50.0% syntax-e/no-taint [84] 25.0% --------------------------------------------------------------------------------- bf-complex-mult [78] 100.0% [82] 45444(41.3%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [85] 100.0% --------------------------------------------------------------------------------- bf-complex-add [79] 10.5% bf-complex-mult [78] 89.5% [83] 4024(3.7%) 686(0.6%) ...higher-order.rkt:364:33 (unknown source) ??? [86] 83.0% --------------------------------------------------------------------------------- gf [81] 100.0% [84] 300(0.3%) 0(0.0%) syntax-e/no-taint (unknown source) loop [87] 100.0% --------------------------------------------------------------------------------- bf-complex-add [79] 10.4% bf-complex-mult [78] 34.3% bf* [82] 55.3% [85] 82188(74.8%) 5172(4.7%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [88] 89.1% bfneg [89] 4.6% --------------------------------------------------------------------------------- ...higher-order.rkt:364:33 [83] 100.0% [86] 3338(3.0%) 3006(2.7%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [90] 9.9% --------------------------------------------------------------------------------- datum->syntax6 [32] 3.1% syntax-e/no-taint [84] 8.3% eval-const-expr [58] 8.3% gf [81] 16.6% loop [87] 63.7% [87] 604(0.5%) 304(0.3%) loop (unknown source) loop [87] 63.7% gf [81] 24.8% expand-capturing-lifts [53] 8.3% --------------------------------------------------------------------------------- ??? [85] 100.0% [88] 73202(66.6%) 1498(1.4%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [91] 59.4% ??? [92] 38.6% --------------------------------------------------------------------------------- ??? [85] 100.0% [89] 3814(3.5%) 0(0.0%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [91] 69.4% ??? [92] 30.6% --------------------------------------------------------------------------------- debug5 [27] 47.3% ??? [86] 52.7% [90] 630(0.6%) 332(0.3%) ??? ...ects/racket/contract/private/guts.rkt:772:8 dict? [93] 47.3% --------------------------------------------------------------------------------- sig+exp->bigfloat [68] 3.9% bfneg [89] 5.5% bfmul [88] 90.6% [91] 47982(43.6%) 47982(43.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 --------------------------------------------------------------------------------- bfneg [89] 4.0% bfmul [88] 96.0% [92] 29400(26.7%) 29400(26.7%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 --------------------------------------------------------------------------------- ??? [90] 100.0% [93] 298(0.3%) 298(0.3%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------