Profiling results ----------------- Total cpu time observed: 270904ms (out of 274192ms) Number of samples taken: 777 (once every 349ms) (Hiding functions with self<1.0% and local<2.0%: 14 of 288 hidden) =================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================================== ??? [127] 100.0% [1] 270904(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ----------------------------------------------------------------------------------- ??? [127] 100.0% [2] 134182(49.5%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:345:0 for-loop [15] 96.8% prepare-points-intervals [16] 2.5% simplify! [36] 0.5% finalize-iter! [38] 0.2% ----------------------------------------------------------------------------------- ??? [192] 100.0% [3] 35462(13.1%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [17] 78.8% for-loop [23] 12.5% taylor [99] 6.1% taylor-quotient [32] 1.7% simplify [28] 0.9% ----------------------------------------------------------------------------------- hash-ref! [208] 100.0% [4] 25030(9.2%) 334(0.1%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [18] 99.7% ----------------------------------------------------------------------------------- hash-ref! [208] 100.0% [5] 22880(8.4%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [19] 100.0% ----------------------------------------------------------------------------------- hash-ref! [208] 100.0% [6] 22664(8.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [192] 77.5% hash-ref! [208] 22.5% ----------------------------------------------------------------------------------- stx-pair? [258] 3.1% loop [263] 22.3% for-loop [226] 74.6% [7] 10474(3.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [20] 100.0% ----------------------------------------------------------------------------------- matcher [101] 100.0% [8] 4596(1.7%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [22] 94.9% foldl [201] 5.1% ----------------------------------------------------------------------------------- ??? [127] 100.0% [9] 4410(1.6%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:370:0 infer-splitpoints [24] 100.0% ----------------------------------------------------------------------------------- for-loop [226] 100.0% [10] 3742(1.4%) 596(0.2%) expand-implicit (unknown source) resolve+shift28 [21] 68.2% datum->syntax6 [245] 8.0% binding-lookup52 [271] 7.9% ----------------------------------------------------------------------------------- loop [11] 50.0% location-do [207] 50.0% [11] 3284(1.2%) 0(0.0%) loop ...htlies/herbie/master/src/programs.rkt:73:4 loop [11] 50.0% ??? [192] 30.3% location-do [207] 19.7% ----------------------------------------------------------------------------------- for-loop [226] 100.0% [12] 2362(0.9%) 368(0.1%) expand-identifier (unknown source) resolve+shift28 [21] 84.4% ----------------------------------------------------------------------------------- map [81] 49.8% parse-loop30 [114] 50.2% [13] 1262(0.5%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [25] 100.0% ----------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [14] 270904(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [127] 100.0% ----------------------------------------------------------------------------------- run-improve47 [2] 100.0% [15] 129868(47.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:364:4 run-iter! [26] 100.0% ----------------------------------------------------------------------------------- run-improve47 [2] 2.7% ??? [127] 97.3% [16] 122952(45.4%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:110:0 loop [27] 100.0% ----------------------------------------------------------------------------------- approximate9 [3] 100.0% [17] 27952(10.3%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [208] 82.4% ??? [192] 17.6% ----------------------------------------------------------------------------------- ??? [4] 100.0% [18] 25030(9.2%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [208] 71.9% ??? [29] 21.8% simplify [28] 6.3% ----------------------------------------------------------------------------------- ??? [5] 100.0% [19] 22880(8.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [208] 100.0% ----------------------------------------------------------------------------------- gf [265] 2.6% expand-id-application-form17 [266] 12.7% syntax-e [7] 84.7% [20] 12370(4.6%) 0(0.0%) syntax-e/no-taint (unknown source) loop [263] 100.0% ----------------------------------------------------------------------------------- free-identifier=? [188] 4.0% expand-id-application-form17 [266] 8.1% expand-identifier [12] 24.7% core-form-sym [267] 31.5% expand-implicit [10] 31.6% [21] 8064(3.0%) 322(0.1%) resolve+shift28 (unknown source) fallback-loop [30] 96.0% ----------------------------------------------------------------------------------- ??? [8] 100.0% [22] 4596(1.7%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [101] 100.0% ----------------------------------------------------------------------------------- approximate9 [3] 100.0% [23] 4434(1.6%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [99] 85.7% taylor-quotient [32] 14.3% ----------------------------------------------------------------------------------- get-final-combination [9] 100.0% [24] 4410(1.6%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [31] 91.8% exprs-to-branch-on [34] 8.2% ----------------------------------------------------------------------------------- make-multiplication-node [13] 100.0% [25] 1262(0.5%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [33] 100.0% ----------------------------------------------------------------------------------- for-loop [15] 100.0% [26] 129868(47.9%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:326:0 simplify! [36] 40.3% gen-series! [37] 27.8% finalize-iter! [38] 22.6% localize! [40] 3.8% gen-rewrites! [41] 3.5% choose-best-alt! [44] 2.0% ----------------------------------------------------------------------------------- prepare-points-intervals [16] 100.0% [27] 122952(45.4%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:123:4 loop [35] 95.7% ??? [42] 3.7% ----------------------------------------------------------------------------------- approximate9 [3] 0.9% ??? [192] 1.9% loop [175] 1.9% map [81] 3.9% taylor-quotient [32] 4.6% for-loop [18] 9.8% hash-ref! [208] 75.0% [28] 32832(12.1%) 1642(0.6%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f67 [39] 65.2% parse-loop30 [114] 14.1% debug-print [117] 5.9% debug5 [45] 4.9% ??? [106] 2.1% simplify-node [105] 2.0% simplify* [102] 0.9% ----------------------------------------------------------------------------------- for-loop [18] 100.0% [29] 11954(4.4%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [208] 100.0% ----------------------------------------------------------------------------------- resolve+shift28 [21] 100.0% [30] 7742(2.9%) 1834(0.7%) fallback-loop (unknown source) for-loop [226] 76.3% ----------------------------------------------------------------------------------- infer-splitpoints [24] 100.0% [31] 4050(1.5%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:47:6 option-on-expr [43] 100.0% ----------------------------------------------------------------------------------- taylor [99] 8.7% map [81] 9.5% approximate9 [3] 18.0% for-loop [23] 18.5% hash-ref! [208] 45.3% [32] 3438(1.3%) 328(0.1%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 first-nonzero-exp [46] 46.1% simplify [28] 44.3% ----------------------------------------------------------------------------------- make-multiplication-subnode [25] 100.0% [33] 1262(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 make-multiplication-subsubsubnode [47] 26.5% loop [175] 26.0% parse-loop30 [114] 23.8% compose [55] 23.8% ----------------------------------------------------------------------------------- infer-splitpoints [24] 100.0% [34] 360(0.1%) 0(0.0%) exprs-to-branch-on ...er/src/core/regimes.rkt:59:0 all-critical-subexpressions [48] 100.0% ----------------------------------------------------------------------------------- loop [27] 100.0% [35] 117632(43.4%) 2254(0.8%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [111] 97.3% ??? [254] 0.5% ??? [51] 0.3% ----------------------------------------------------------------------------------- run-improve47 [2] 1.2% run-iter! [26] 98.8% [36] 53006(19.6%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:223:0 ??? [49] 100.0% ----------------------------------------------------------------------------------- run-iter! [26] 100.0% [37] 36080(13.3%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:159:0 for-loop [50] 100.0% ----------------------------------------------------------------------------------- run-improve47 [2] 1.1% run-iter! [26] 98.9% [38] 29620(10.9%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:277:0 ??? [51] 100.0% ----------------------------------------------------------------------------------- parse-loop30 [114] 0.2% f67 [39] 1.0% map [81] 20.6% simplify [28] 78.2% [39] 21396(7.9%) 0(0.0%) f67 ...2/collects/racket/match/compiler.rkt:507:40 map [81] 71.5% eval-const-expr [130] 25.0% compose [55] 1.4% f67 [39] 1.0% composed [60] 0.7% ----------------------------------------------------------------------------------- run-iter! [26] 100.0% [40] 4990(1.8%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:126:0 localize-error [52] 100.0% ----------------------------------------------------------------------------------- run-iter! [26] 100.0% [41] 4596(1.7%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:182:0 for-loop [53] 100.0% ----------------------------------------------------------------------------------- loop [27] 100.0% [42] 4584(1.7%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [192] 60.7% loop [175] 19.7% do-curry [146] 10.6% compose [55] 8.9% ----------------------------------------------------------------------------------- for-loop [31] 100.0% [43] 4050(1.5%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 for-loop [54] 77.2% sort-context-on-expr [57] 15.4% err-lsts->split-indices [59] 7.4% ----------------------------------------------------------------------------------- run-iter! [26] 100.0% [44] 2554(0.9%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:116:0 ??? [51] 100.0% ----------------------------------------------------------------------------------- taylor [99] 15.7% simplify [28] 84.3% [45] 1906(0.7%) 994(0.4%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 return/no-unsupplied [212] 16.1% ??? [51] 16.1% ??? [220] 15.7% ----------------------------------------------------------------------------------- taylor-quotient [32] 100.0% [46] 1586(0.6%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [208] 100.0% ----------------------------------------------------------------------------------- parse-loop30 [114] 47.3% for-loop [33] 52.7% [47] 634(0.2%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:266:0 mterm->expr [56] 100.0% ----------------------------------------------------------------------------------- exprs-to-branch-on [34] 100.0% [48] 360(0.1%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:76:0 for-loop [58] 100.0% ----------------------------------------------------------------------------------- simplify! [36] 100.0% [49] 53006(19.6%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [61] 76.7% one-iter [70] 21.4% loop [76] 1.9% ----------------------------------------------------------------------------------- gen-series! [37] 100.0% [50] 36080(13.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:166:7 taylor-alt [62] 100.0% ----------------------------------------------------------------------------------- debug5 [45] 0.9% loop [35] 0.9% variable? [162] 1.7% match-e [112] 5.2% choose-best-alt! [44] 7.2% finalize-iter! [38] 84.0% [51] 35252(13.0%) 2744(1.0%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [63] 79.5% ??? [65] 7.2% atab-add-altns [67] 4.5% ??? [236] 0.9% ----------------------------------------------------------------------------------- localize! [40] 100.0% [52] 4990(1.8%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:66:0 hash-ref! [208] 80.3% ??? [66] 19.7% ----------------------------------------------------------------------------------- gen-rewrites! [41] 100.0% [53] 4596(1.7%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:190:11 rewrite-expression-head20 [64] 100.0% ----------------------------------------------------------------------------------- option-on-expr [43] 100.0% [54] 3126(1.2%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:136:4 errors [80] 100.0% ----------------------------------------------------------------------------------- f67 [39] 29.8% for-loop [33] 29.8% ??? [42] 40.5% [55] 1008(0.4%) 1008(0.4%) compose ...collects/racket/private/list.rkt:385:12 ----------------------------------------------------------------------------------- make-multiplication-subsubsubnode [47] 100.0% [56] 634(0.2%) 300(0.1%) mterm->expr ...ie/master/src/core/reduce.rkt:274:0 free-variables [68] 52.7% ----------------------------------------------------------------------------------- option-on-expr [43] 100.0% [57] 624(0.2%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [66] 100.0% ----------------------------------------------------------------------------------- all-critical-subexpressions [48] 100.0% [58] 360(0.1%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:83:2 free-variables [68] 100.0% ----------------------------------------------------------------------------------- option-on-expr [43] 100.0% [59] 300(0.1%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [69] 100.0% ----------------------------------------------------------------------------------- f67 [39] 100.0% [60] 288(0.1%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [68] 100.0% ----------------------------------------------------------------------------------- ??? [49] 100.0% [61] 40654(15.0%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:35:2 one-iter [70] 99.3% loop [76] 0.7% ----------------------------------------------------------------------------------- for-loop [50] 100.0% [62] 36080(13.3%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:145:0 for-loop [71] 100.0% ----------------------------------------------------------------------------------- ??? [51] 100.0% [63] 28022(10.3%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:55:2 atab-add-altn [72] 56.5% errors [80] 35.1% loop [74] 7.4% override-at-pnts [88] 1.1% ----------------------------------------------------------------------------------- for-loop [53] 100.0% [64] 4596(1.7%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [73] 100.0% ----------------------------------------------------------------------------------- ??? [51] 100.0% [65] 2554(0.9%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:58:0 loop [75] 63.5% argmin [165] 36.5% ----------------------------------------------------------------------------------- sort-context-on-expr [57] 38.8% localize-error [52] 61.2% [66] 1608(0.6%) 0(0.0%) ??? ...-7.2/collects/racket/private/sort.rkt:369:3 generic-sort/key [77] 79.5% loop [108] 20.5% ----------------------------------------------------------------------------------- ??? [51] 100.0% [67] 1598(0.6%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:49:0 atab-add-altn [72] 100.0% ----------------------------------------------------------------------------------- for-loop [58] 7.3% composed [60] 29.3% append-map [132] 29.3% mterm->expr [56] 34.0% [68] 982(0.4%) 360(0.1%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [132] 92.7% ----------------------------------------------------------------------------------- err-lsts->split-indices [59] 100.0% [69] 300(0.1%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:313:4 for-loop [78] 100.0% ----------------------------------------------------------------------------------- ??? [49] 21.9% for-loop [61] 78.1% [70] 51696(19.1%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:72:0 find-matches [79] 71.3% for-loop [82] 19.5% for-loop [84] 7.4% for-loop [87] 1.8% ----------------------------------------------------------------------------------- taylor-alt [62] 100.0% [71] 36080(13.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:151:6 ??? [192] 100.0% ----------------------------------------------------------------------------------- atab-add-altns [67] 9.2% for-loop [63] 90.8% [72] 17432(6.4%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [80] 95.9% override-at-pnts [88] 2.1% append-at-pnts [91] 2.0% ----------------------------------------------------------------------------------- rewrite-expression-head20 [64] 31.6% matcher [101] 68.4% [73] 4596(1.7%) 582(0.2%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [83] 75.3% *rules* [85] 19.9% ----------------------------------------------------------------------------------- for-loop [63] 100.0% [74] 2064(0.8%) 0(0.0%) loop ...herbie/master/src/core/alt-table.rkt:177:2 map [81] 50.0% loop [90] 17.3% loop [92] 16.9% loop [93] 15.8% ----------------------------------------------------------------------------------- baseline-error [154] 15.6% ??? [65] 84.4% [75] 1922(0.7%) 0(0.0%) loop .../racket-7.2/collects/racket/list.rkt:751:4 ??? [180] 84.4% ??? [186] 15.6% ----------------------------------------------------------------------------------- for-loop [61] 23.1% ??? [49] 76.9% [76] 1310(0.5%) 0(0.0%) loop ...herbie/master/src/core/extraction.rkt:25:2 for-loop [86] 100.0% ----------------------------------------------------------------------------------- ??? [66] 100.0% [77] 1278(0.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [89] 49.1% jloop [110] 25.5% loop [108] 25.4% ----------------------------------------------------------------------------------- loop [69] 100.0% [78] 300(0.1%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:278:4 for-loop [94] 100.0% ----------------------------------------------------------------------------------- one-iter [70] 100.0% [79] 36872(13.6%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:62:0 for-loop [95] 100.0% ----------------------------------------------------------------------------------- ??? [127] 2.8% ??? [180] 7.7% for-loop [54] 9.4% for-loop [63] 29.6% atab-add-altn [72] 50.4% [80] 33146(12.2%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 eval-prog [96] 52.0% for-loop [97] 48.0% ----------------------------------------------------------------------------------- loop [74] 3.7% for-loop [160] 11.5% parse-loop30 [114] 14.2% taylor [99] 17.5% f67 [39] 53.1% [81] 28164(10.4%) 302(0.1%) map ...t-7.2/collects/racket/private/map.rkt:35:13 parse-loop30 [114] 20.0% f67 [39] 16.2% taylor [99] 14.6% loop [175] 12.3% hash-ref! [208] 11.7% simplify* [102] 8.1% ??? [100] 5.2% simplify-node [105] 3.7% ??? [106] 2.6% simplify [28] 2.3% make-multiplication-node [13] 0.9% taylor-quotient [32] 0.6% ??? [194] 0.2% ----------------------------------------------------------------------------------- one-iter [70] 100.0% [82] 10056(3.7%) 334(0.1%) for-loop ...rbie/master/src/core/simplify.rkt:74:2 for-loop [98] 96.7% ----------------------------------------------------------------------------------- rewriter [73] 100.0% [83] 4596(1.7%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [101] 98.2% ----------------------------------------------------------------------------------- one-iter [70] 100.0% [84] 3812(1.4%) 298(0.1%) for-loop ...rbie/master/src/core/simplify.rkt:79:2 set-precompute! [103] 92.2% ----------------------------------------------------------------------------------- rewriter [73] 100.0% [85] 3070(1.1%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [104] 100.0% ----------------------------------------------------------------------------------- loop [76] 100.0% [86] 1310(0.5%) 0(0.0%) for-loop ...ie/master/src/core/extraction.rkt:29:4 for-loop [107] 100.0% ----------------------------------------------------------------------------------- one-iter [70] 100.0% [87] 956(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:82:2 update-leader! [145] 100.0% ----------------------------------------------------------------------------------- for-loop [63] 45.5% atab-add-altn [72] 54.5% [88] 660(0.2%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [109] 100.0% ----------------------------------------------------------------------------------- copying-mergesort [89] 31.8% generic-sort/key [77] 68.2% [89] 628(0.2%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 jloop [110] 52.2% copying-mergesort [89] 31.8% loop [108] 15.9% ----------------------------------------------------------------------------------- loop [74] 100.0% [90] 358(0.1%) 358(0.1%) loop ...-7.2/collects/racket/private/hash.rkt:20:4 ----------------------------------------------------------------------------------- atab-add-altn [72] 100.0% [91] 356(0.1%) 0(0.0%) append-at-pnts ...ter/src/core/alt-table.rkt:146:0 loop [175] 100.0% ----------------------------------------------------------------------------------- loop [74] 1.4% loop [92] 98.6% [92] 348(0.1%) 348(0.1%) loop ...racket-7.2/collects/racket/list.rkt:434:28 loop [92] 98.6% ----------------------------------------------------------------------------------- loop [74] 100.0% [93] 326(0.1%) 326(0.1%) loop ...herbie/master/src/core/alt-table.rkt:101:2 ----------------------------------------------------------------------------------- for-loop [78] 100.0% [94] 300(0.1%) 300(0.1%) for-loop ...rbie/master/src/core/regimes.rkt:282:8 ----------------------------------------------------------------------------------- for-loop [95] 49.5% find-matches [79] 50.5% [95] 36872(13.6%) 936(0.3%) for-loop ...rbie/master/src/core/simplify.rkt:64:8 for-loop [95] 49.5% match-e [112] 48.7% ----------------------------------------------------------------------------------- loop [175] 3.4% errors [80] 96.6% [96] 17852(6.6%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp85_0 [113] 92.9% inductor [150] 3.3% hash-ref! [208] 1.9% loop [263] 1.8% ----------------------------------------------------------------------------------- errors [80] 100.0% [97] 15902(5.9%) 932(0.3%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [127] 90.3% ??? [125] 3.8% ----------------------------------------------------------------------------------- for-loop [82] 100.0% [98] 9722(3.6%) 298(0.1%) for-loop ...rbie/master/src/core/simplify.rkt:77:4 merge-egraph-nodes! [131] 71.9% dedup-children! [148] 16.2% substitute-e [126] 6.0% mk-enode! [152] 2.9% ----------------------------------------------------------------------------------- approximate9 [3] 6.0% for-loop [23] 11.7% map [81] 13.0% hash-ref! [208] 14.6% taylor [99] 54.7% [99] 8870(3.3%) 326(0.1%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [99] 54.7% loop [115] 19.5% map [81] 17.6% loop [175] 2.1% debug-print [117] 1.2% taylor-quotient [32] 0.7% debug5 [45] 0.5% ----------------------------------------------------------------------------------- map [81] 17.4% loop [175] 82.6% [100] 8474(3.1%) 290(0.1%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [111] 96.6% ----------------------------------------------------------------------------------- for-loop [22] 48.4% for-loop [83] 51.6% [101] 4596(1.7%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [8] 51.6% rewriter [73] 48.4% ----------------------------------------------------------------------------------- simplify [28] 6.9% map [81] 93.1% [102] 4328(1.6%) 2470(0.9%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 return/no-unsupplied [212] 15.2% hash-ref! [208] 13.9% constant? [255] 13.9% ----------------------------------------------------------------------------------- for-loop [84] 100.0% [103] 3514(1.3%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:86:0 for-loop [116] 100.0% ----------------------------------------------------------------------------------- *rules* [85] 100.0% [104] 3070(1.1%) 932(0.3%) for-loop ...lies/herbie/master/src/common.rkt:74:9 do-curry [146] 40.1% ormap [123] 29.5% ----------------------------------------------------------------------------------- parse-loop30 [114] 12.5% simplify [28] 18.8% map [81] 68.7% [105] 2528(0.9%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [132] 30.7% combine-mterms [121] 25.2% gather-multiplicative-terms [124] 24.9% gather-additive-terms6 [120] 19.1% ----------------------------------------------------------------------------------- simplify [28] 30.4% map [81] 69.6% [106] 2274(0.8%) 308(0.1%) ??? ...lies/herbie/master/src/core/reduce.rkt:59:5 for-loop [118] 86.5% ----------------------------------------------------------------------------------- for-loop [86] 100.0% [107] 1310(0.5%) 368(0.1%) for-loop ...e/master/src/core/extraction.rkt:37:16 for-loop [122] 71.9% ----------------------------------------------------------------------------------- copying-mergesort [89] 31.4% generic-sort/key [77] 34.0% ??? [66] 34.6% [108] 954(0.4%) 300(0.1%) loop ...7.2/collects/racket/private/sort.rkt:96:12 errors-score [119] 34.6% ??? [111] 34.0% ----------------------------------------------------------------------------------- override-at-pnts [88] 100.0% [109] 660(0.2%) 660(0.2%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ----------------------------------------------------------------------------------- generic-sort/key [77] 49.8% copying-mergesort [89] 50.2% [110] 654(0.2%) 0(0.0%) jloop ...2/collects/racket/private/sort.rkt:120:23 errors-score [119] 100.0% ----------------------------------------------------------------------------------- loop [108] 0.2% loop [175] 0.6% for-loop [216] 1.1% ??? [100] 5.9% ??? [127] 9.9% loop [35] 82.3% [111] 139072(51.3%) 1514(0.6%) ??? ...htlies/herbie/master/src/programs.rkt:115:2 ??? [141] 93.8% ??? [192] 2.9% loop [175] 2.2% ----------------------------------------------------------------------------------- for-loop [143] 30.1% for-loop [95] 69.9% [112] 35936(13.3%) 4316(1.6%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [128] 78.7% constant? [255] 7.9% variable? [162] 2.5% ??? [51] 1.8% ----------------------------------------------------------------------------------- eval-const-expr [130] 43.8% eval-prog [96] 56.2% [113] 29514(10.9%) 0(0.0%) temp85_0 (unknown source) compile15 [129] 100.0% ----------------------------------------------------------------------------------- for-loop [33] 0.6% parse-loop30 [114] 2.9% append-map [132] 5.7% hash-ref! [208] 23.3% simplify [28] 26.8% map [81] 39.0% [114] 17230(6.4%) 610(0.2%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [130] 64.1% map [81] 23.3% parse-loop30 [114] 2.9% simplify-node [105] 2.4% f67 [39] 1.8% make-multiplication-node [13] 1.5% make-multiplication-subsubsubnode [47] 0.6% ----------------------------------------------------------------------------------- taylor [99] 100.0% [115] 3858(1.4%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [208] 100.0% ----------------------------------------------------------------------------------- set-precompute! [103] 100.0% [116] 3514(1.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:88:2 merge-egraph-nodes! [131] 49.3% setfindf [136] 25.5% ??? [127] 25.2% ----------------------------------------------------------------------------------- taylor [99] 24.1% simplify [28] 75.9% [117] 2542(0.9%) 0(0.0%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ??? [133] 75.9% for-loop [139] 12.3% build-list [140] 11.8% ----------------------------------------------------------------------------------- ??? [106] 100.0% [118] 1966(0.7%) 992(0.4%) for-loop ...herbie/master/src/core/reduce.rkt:60:7 pattern-match [243] 49.5% ----------------------------------------------------------------------------------- loop [108] 33.5% jloop [110] 66.5% [119] 984(0.4%) 654(0.2%) errors-score ...herbie/master/src/points.rkt:196:0 *bit-width* [138] 33.5% ----------------------------------------------------------------------------------- append-map [132] 34.4% simplify-node [105] 65.6% [120] 966(0.4%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 append-map [132] 100.0% ----------------------------------------------------------------------------------- simplify-node [105] 100.0% [121] 954(0.4%) 0(0.0%) combine-mterms ...master/src/core/reduce.rkt:195:0 for-loop [134] 100.0% ----------------------------------------------------------------------------------- for-loop [107] 100.0% [122] 942(0.3%) 942(0.3%) for-loop ...e/master/src/core/extraction.rkt:41:23 ----------------------------------------------------------------------------------- for-loop [104] 100.0% [123] 906(0.3%) 0(0.0%) ormap ....2/collects/racket/private/map.rkt:141:13 flag-set? [135] 100.0% ----------------------------------------------------------------------------------- simplify-node [105] 100.0% [124] 630(0.2%) 630(0.2%) gather-multiplicative-terms ...re/reduce.rkt:112:0 ----------------------------------------------------------------------------------- for-loop [97] 100.0% [125] 604(0.2%) 604(0.2%) ??? ...7.2/collects/racket/private/for.rkt:1233:14 ----------------------------------------------------------------------------------- for-loop [98] 100.0% [126] 582(0.2%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [137] 100.0% ----------------------------------------------------------------------------------- for-loop [116] 0.1% for-loop [97] 1.8% run [14] 49.1% [127] 270904(100.0%) 664(0.2%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.1% run-improve47 [2] 23.9% prepare-points-intervals [16] 22.1% oracle-error [144] 1.8% ??? [111] 1.7% get-final-combination [9] 0.8% eval-errors [203] 0.2% errors [80] 0.2% loop [175] 0.1% baseline-error [154] 0.1% eval-const-expr [130] 0.1% ----------------------------------------------------------------------------------- match-e [112] 100.0% [128] 31470(11.6%) 9482(3.5%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [143] 49.4% loop [175] 14.0% do-curry [146] 8.8% procedure-reduce-keyword-arity-mask [147] 5.5% cp-2 [156] 1.0% foldl [201] 0.9% ----------------------------------------------------------------------------------- temp85_0 [113] 100.0% [129] 29514(10.9%) 0(0.0%) compile15 (unknown source) temp91_0 [142] 98.0% loop [263] 2.0% ----------------------------------------------------------------------------------- ??? [127] 5.1% f67 [39] 30.9% parse-loop30 [114] 63.9% [130] 17276(6.4%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:118:0 temp85_0 [113] 74.8% loop [263] 14.4% eval [149] 5.4% ??? [141] 1.9% inductor [150] 1.7% ----------------------------------------------------------------------------------- merge-egraph-nodes! [131] 6.4% for-loop [116] 19.9% for-loop [98] 72.2% [131] 8724(3.2%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [145] 62.4% loop! [202] 17.7% dedup-children! [148] 7.9% merge-egraph-nodes! [131] 6.4% enode-merge! [155] 4.1% ----------------------------------------------------------------------------------- gather-additive-terms6 [120] 18.0% append-map [132] 21.0% simplify-node [105] 24.4% free-variables [68] 36.6% [132] 2224(0.8%) 622(0.2%) append-map ...t-7.2/collects/racket/list.rkt:586:2 parse-loop30 [114] 38.7% append-map [132] 21.0% free-variables [68] 16.2% gather-additive-terms6 [120] 3.7% ----------------------------------------------------------------------------------- debug-print [117] 100.0% [133] 1930(0.7%) 1002(0.4%) ??? .../contract/private/arrow-val-first.rkt:430:3 mk-call [153] 32.4% ~r78 [157] 15.6% ----------------------------------------------------------------------------------- combine-mterms [121] 100.0% [134] 954(0.4%) 300(0.1%) for-loop ...erbie/master/src/core/reduce.rkt:199:5 hash-ref! [208] 68.6% ----------------------------------------------------------------------------------- ormap [123] 100.0% [135] 906(0.3%) 906(0.3%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 ----------------------------------------------------------------------------------- for-loop [116] 100.0% [136] 896(0.3%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:142:0 for-loop [151] 100.0% ----------------------------------------------------------------------------------- substitute-e [126] 100.0% [137] 582(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [152] 100.0% ----------------------------------------------------------------------------------- errors-score [119] 100.0% [138] 330(0.1%) 330(0.1%) *bit-width* ...es/herbie/master/src/float.rkt:35:0 ----------------------------------------------------------------------------------- debug-print [117] 100.0% [139] 312(0.1%) 312(0.1%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 ----------------------------------------------------------------------------------- debug-print [117] 100.0% [140] 300(0.1%) 300(0.1%) build-list ...llects/racket/private/list.rkt:296:2 ----------------------------------------------------------------------------------- eval-const-expr [130] 0.2% ??? [111] 99.8% [141] 130790(48.3%) 7794(2.9%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [158] 72.1% ??? [192] 11.0% ??? [194] 10.9% ----------------------------------------------------------------------------------- compile15 [129] 100.0% [142] 28914(10.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [159] 95.7% compile-top9 [164] 4.3% ----------------------------------------------------------------------------------- for-loop [128] 100.0% [143] 21074(7.8%) 964(0.4%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [112] 92.6% ??? [167] 4.4% ----------------------------------------------------------------------------------- ??? [127] 100.0% [144] 9662(3.6%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [160] 100.0% ----------------------------------------------------------------------------------- for-loop [87] 14.9% merge-egraph-nodes! [131] 85.1% [145] 6396(2.4%) 274(0.1%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [161] 95.7% ----------------------------------------------------------------------------------- ??? [42] 9.2% for-loop [104] 23.2% for-loop [128] 67.6% [146] 5310(2.0%) 5310(2.0%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ----------------------------------------------------------------------------------- for-loop [128] 100.0% [147] 2828(1.0%) 2828(1.0%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ----------------------------------------------------------------------------------- merge-egraph-nodes! [131] 30.5% for-loop [98] 69.5% [148] 2262(0.8%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:202:0 loop [163] 59.0% loop [166] 41.0% ----------------------------------------------------------------------------------- eval-const-expr [130] 100.0% [149] 930(0.3%) 274(0.1%) eval (unknown source) datum->syntax6 [245] 35.9% namespace-syntax-introduce3 [170] 34.6% ----------------------------------------------------------------------------------- eval-prog [96] 11.6% eval-const-expr [130] 33.4% inductor [150] 55.0% [150] 898(0.3%) 0(0.0%) inductor ...s/herbie/master/src/programs.rkt:104:4 inductor [150] 55.0% loop [175] 33.4% value? [260] 8.3% variable? [162] 3.3% ----------------------------------------------------------------------------------- setfindf [136] 100.0% [151] 896(0.3%) 586(0.2%) for-loop ...ies/herbie/master/src/common.rkt:143:2 constant? [255] 34.6% ----------------------------------------------------------------------------------- for-loop [98] 32.3% for-loop [137] 67.7% [152] 860(0.3%) 560(0.2%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [172] 34.9% ----------------------------------------------------------------------------------- ??? [133] 100.0% [153] 626(0.2%) 316(0.1%) mk-call ...tract/private/arrow-val-first.rkt:433:5 loop [171] 49.5% ----------------------------------------------------------------------------------- ??? [127] 100.0% [154] 600(0.2%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:192:0 loop [75] 50.0% argmin [165] 50.0% ----------------------------------------------------------------------------------- merge-egraph-nodes! [131] 100.0% [155] 356(0.1%) 0(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:131:0 adopt-enode! [168] 100.0% ----------------------------------------------------------------------------------- for-loop [128] 100.0% [156] 326(0.1%) 0(0.0%) cp-2 .../racket-7.2/collects/racket/list.rkt:826:2 for-loop [169] 100.0% ----------------------------------------------------------------------------------- ??? [133] 100.0% [157] 302(0.1%) 302(0.1%) ~r78 ...acket-7.2/collects/racket/format.rkt:189:0 ----------------------------------------------------------------------------------- ??? [141] 100.0% [158] 94324(34.8%) 15690(5.8%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-sin [173] 48.4% ival-cos [176] 23.7% ival-atan2 [177] 5.0% ival-asin [179] 3.4% ival-sub [181] 1.7% ival-add [183] 1.1% ----------------------------------------------------------------------------------- temp91_0 [142] 100.0% [159] 27668(10.2%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [174] 100.0% ----------------------------------------------------------------------------------- oracle-error [144] 100.0% [160] 9662(3.6%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [175] 66.3% map [81] 33.7% ----------------------------------------------------------------------------------- update-leader! [145] 100.0% [161] 6122(2.3%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [178] 55.8% hash-update! [198] 44.2% ----------------------------------------------------------------------------------- inductor [150] 11.0% match-e [112] 89.0% [162] 2732(1.0%) 910(0.3%) variable? ...ie/master/src/syntax/syntax.rkt:729:0 value? [260] 44.7% ??? [51] 22.0% ----------------------------------------------------------------------------------- dedup-children! [148] 15.0% loop [163] 85.0% [163] 1334(0.5%) 1334(0.5%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [163] 85.0% ----------------------------------------------------------------------------------- temp91_0 [142] 100.0% [164] 1246(0.5%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [182] 100.0% ----------------------------------------------------------------------------------- baseline-error [154] 24.4% ??? [65] 75.6% [165] 1232(0.5%) 0(0.0%) argmin ...acket-7.2/collects/racket/list.rkt:765:0 ??? [180] 75.6% ??? [186] 24.4% ----------------------------------------------------------------------------------- dedup-children! [148] 48.0% loop [166] 52.0% [166] 928(0.3%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [166] 52.0% member [184] 44.5% loop [263] 3.5% ----------------------------------------------------------------------------------- for-loop [143] 100.0% [167] 920(0.3%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [185] 65.2% custom-in-set [189] 34.8% ----------------------------------------------------------------------------------- enode-merge! [155] 100.0% [168] 356(0.1%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:109:0 custom-set-union [187] 100.0% ----------------------------------------------------------------------------------- cp-2 [156] 100.0% [169] 326(0.1%) 326(0.1%) for-loop ...ket-7.2/collects/racket/list.rkt:827:4 ----------------------------------------------------------------------------------- eval [149] 100.0% [170] 322(0.1%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [188] 100.0% ----------------------------------------------------------------------------------- mk-call [153] 100.0% [171] 310(0.1%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:437:8 ??? [190] 100.0% ----------------------------------------------------------------------------------- mk-enode! [152] 100.0% [172] 300(0.1%) 0(0.0%) new-enode ...erbie/master/src/core/enode.rkt:101:0 type-of-enode-expr [191] 100.0% ----------------------------------------------------------------------------------- ??? [158] 100.0% [173] 45634(16.8%) 11956(4.4%) ival-sin ...erbie/master/src/biginterval.rkt:291:0 bfdiv [240] 41.0% pi.bf [195] 11.8% bfsin [199] 9.8% bffloor [197] 9.1% bfeven? [200] 1.4% ----------------------------------------------------------------------------------- loop [263] 10.1% temp118_0 [159] 89.9% [174] 30782(11.4%) 300(0.1%) expand-capturing-lifts (unknown source) lambda-clause-expander [193] 83.5% dispatch-transformer41 [196] 12.2% expand-id-application-form17 [266] 3.3% ----------------------------------------------------------------------------------- append-at-pnts [91] 0.0% for-loop [128] 0.4% for-loop [33] 0.6% inductor [150] 1.2% loop! [202] 1.5% ??? [127] 1.8% taylor [99] 3.0% ??? [42] 3.5% map [81] 6.7% for-loop [160] 10.5% ??? [111] 10.8% loop [175] 58.8% [175] 25746(9.5%) 3756(1.4%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [175] 58.8% ??? [100] 14.4% ??? [192] 13.2% simplify [28] 1.8% eval-prog [96] 1.8% loop! [202] 1.5% ??? [111] 1.4% ??? [204] 0.5% ??? [194] 0.3% bf* [205] 0.1% foldl [201] 0.0% ----------------------------------------------------------------------------------- ??? [158] 100.0% [176] 22360(8.3%) 6012(2.2%) ival-cos ...erbie/master/src/biginterval.rkt:274:0 pi.bf [195] 27.7% bfdiv [240] 20.5% bffloor [197] 12.7% bfeven? [200] 9.5% bfsin [199] 2.8% ----------------------------------------------------------------------------------- ??? [158] 100.0% [177] 4762(1.8%) 2634(1.0%) ival-atan2 ...bie/master/src/biginterval.rkt:317:0 pi.bf [195] 28.1% bfdiv [240] 16.5% ----------------------------------------------------------------------------------- for-loop [161] 100.0% [178] 3418(1.3%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [198] 100.0% ----------------------------------------------------------------------------------- ??? [158] 100.0% [179] 3180(1.2%) 2568(0.9%) ival-asin ...rbie/master/src/biginterval.rkt:343:0 bfsin [199] 19.2% ----------------------------------------------------------------------------------- argmin [165] 36.5% loop [75] 63.5% [180] 2554(0.9%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:113:10 errors [80] 100.0% ----------------------------------------------------------------------------------- ??? [158] 100.0% [181] 1646(0.6%) 0(0.0%) ival-sub ...herbie/master/src/biginterval.rkt:99:0 bfdiv [240] 100.0% ----------------------------------------------------------------------------------- compile-top9 [164] 100.0% [182] 1246(0.5%) 336(0.1%) compile-forms33 (unknown source) for-loop [226] 73.0% ----------------------------------------------------------------------------------- ??? [158] 100.0% [183] 1052(0.4%) 0(0.0%) ival-add ...herbie/master/src/biginterval.rkt:93:0 bfdiv [240] 100.0% ----------------------------------------------------------------------------------- loop [166] 100.0% [184] 634(0.2%) 634(0.2%) member (unknown source) ----------------------------------------------------------------------------------- ??? [167] 100.0% [185] 600(0.2%) 300(0.1%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [255] 50.0% ----------------------------------------------------------------------------------- argmin [165] 50.0% loop [75] 50.0% [186] 600(0.2%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:193:27 eval-errors [203] 100.0% ----------------------------------------------------------------------------------- adopt-enode! [168] 100.0% [187] 356(0.1%) 356(0.1%) custom-set-union ...et/private/set-types.rkt:168:0 ----------------------------------------------------------------------------------- namespace-syntax-introduce3 [170] 100.0% [188] 322(0.1%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [21] 100.0% ----------------------------------------------------------------------------------- ??? [167] 100.0% [189] 320(0.1%) 320(0.1%) custom-in-set ...acket/private/set-types.rkt:577:0 ----------------------------------------------------------------------------------- loop [171] 100.0% [190] 310(0.1%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 ??? [206] 100.0% ----------------------------------------------------------------------------------- new-enode [172] 100.0% [191] 300(0.1%) 300(0.1%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 ----------------------------------------------------------------------------------- ??? [192] 0.1% loop [11] 1.3% loop [17] 2.7% ??? [42] 4.6% loop [175] 5.9% ??? [111] 6.7% ??? [6] 12.4% location-do [207] 20.6% for-loop [71] 21.9% ??? [141] 23.7% [192] 61010(22.5%) 3614(1.3%) ??? ...tract/private/arrow-higher-order.rkt:360:33 ival-mult [210] 22.9% location-do [207] 21.9% approximate9 [3] 21.4% hash-ref! [208] 15.1% mk-ival [214] 8.1% sample-multi-bounded [215] 3.9% simplify [28] 0.5% ??? [192] 0.1% ??? [224] 0.1% ----------------------------------------------------------------------------------- expand-capturing-lifts [174] 100.0% [193] 25718(9.5%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [209] 86.5% loop [263] 13.5% ----------------------------------------------------------------------------------- map [81] 1.7% loop [175] 18.8% ??? [141] 79.5% [194] 17896(6.6%) 11952(4.4%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 return/no-unsupplied [212] 31.5% ??? [220] 1.7% ----------------------------------------------------------------------------------- ival-atan2 [177] 10.4% ival-sin [173] 41.7% ival-cos [176] 48.0% [195] 12900(4.8%) 1556(0.6%) pi.bf ...-lib/math/private/bigfloat/mpfr.rkt:998:4 new-mpfr [253] 71.2% ??? [254] 16.7% ----------------------------------------------------------------------------------- for-loop [226] 21.9% loop [263] 37.5% expand-capturing-lifts [174] 40.6% [196] 9258(3.4%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [211] 100.0% ----------------------------------------------------------------------------------- ival-cos [176] 40.5% ival-sin [173] 59.5% [197] 6984(2.6%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:716:4 new-mpfr [253] 72.0% ??? [254] 28.0% ----------------------------------------------------------------------------------- for-loop [161] 44.2% for-loop [178] 55.8% [198] 6122(2.3%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [213] 100.0% ----------------------------------------------------------------------------------- ival-asin [179] 10.7% ival-cos [176] 11.0% ival-sin [173] 78.3% [199] 5704(2.1%) 334(0.1%) bfsin ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [253] 66.8% ??? [254] 27.3% ----------------------------------------------------------------------------------- ival-sin [173] 23.1% ival-cos [176] 76.9% [200] 2772(1.0%) 1246(0.5%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:800:0 ??? [254] 31.6% size+limbs->integer [222] 12.4% new-mpz [225] 11.0% ----------------------------------------------------------------------------------- for-loop [128] 25.7% ??? [8] 27.6% loop [175] 46.8% [201] 2250(0.8%) 996(0.4%) foldl ....2/collects/racket/private/list.rkt:229:4 merge2 [218] 28.2% ??? [219] 27.6% ----------------------------------------------------------------------------------- merge-egraph-nodes! [131] 49.8% loop [175] 50.2% [202] 2238(0.8%) 0(0.0%) loop! ...es/herbie/master/src/core/enode.rkt:194:2 loop [175] 64.6% update-en-expr [241] 19.1% set [217] 16.3% ----------------------------------------------------------------------------------- ??? [186] 40.0% ??? [127] 60.0% [203] 1500(0.6%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [216] 100.0% ----------------------------------------------------------------------------------- loop [175] 100.0% [204] 1032(0.4%) 666(0.2%) ??? ...herbie/master/src/core/alt-table.rkt:194:12 loop [221] 35.5% ----------------------------------------------------------------------------------- loop [175] 100.0% [205] 334(0.1%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [223] 100.0% ----------------------------------------------------------------------------------- ??? [190] 100.0% [206] 310(0.1%) 310(0.1%) ??? ...ects/racket/contract/private/list.rkt:681:0 ----------------------------------------------------------------------------------- loop [11] 0.6% ??? [192] 25.8% location-do [207] 73.6% [207] 36080(13.3%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 location-do [207] 73.6% ??? [192] 24.7% loop [11] 1.7% ----------------------------------------------------------------------------------- for-loop [134] 0.5% first-nonzero-exp [46] 0.9% eval-prog [96] 0.9% simplify* [102] 1.0% localize-error [52] 2.0% loop [115] 4.0% ??? [6] 4.2% ??? [29] 4.6% map [81] 9.2% ??? [227] 9.5% loop [17] 12.0% ??? [192] 13.5% for-loop [18] 15.0% for-loop [19] 20.8% [208] 35756(13.2%) 1616(0.6%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 21.6% ??? [5] 20.8% ??? [6] 15.1% simplify [28] 12.3% parse-loop30 [114] 11.2% ??? [227] 9.5% taylor [99] 2.6% taylor-quotient [32] 1.4% ??? [237] 0.1% ----------------------------------------------------------------------------------- lambda-clause-expander [193] 23.5% for-loop [226] 76.5% [209] 22244(8.2%) 334(0.1%) finish-bodys (unknown source) for-loop [226] 98.5% ----------------------------------------------------------------------------------- ??? [192] 100.0% [210] 13982(5.2%) 1240(0.5%) ival-mult ...rbie/master/src/biginterval.rkt:111:0 bfdiv [240] 79.0% bfmin* [233] 7.4% bfmax* [235] 4.7% ----------------------------------------------------------------------------------- dispatch-transformer41 [196] 100.0% [211] 9258(3.4%) 630(0.2%) apply-transformer52 (unknown source) apply-transformer-in-context [230] 44.0% loop [263] 39.2% apply-post-expansion [234] 10.0% ----------------------------------------------------------------------------------- debug5 [45] 4.6% simplify* [102] 9.9% ??? [194] 85.4% [212] 6608(2.4%) 5012(1.9%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [232] 24.2% ----------------------------------------------------------------------------------- hash-update! [198] 100.0% [213] 6122(2.3%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [228] 94.4% update-en-expr [241] 5.6% ----------------------------------------------------------------------------------- ??? [192] 100.0% [214] 4936(1.8%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [229] 100.0% ----------------------------------------------------------------------------------- ??? [192] 100.0% [215] 2398(0.9%) 310(0.1%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [231] 74.6% ??? [236] 12.5% ----------------------------------------------------------------------------------- eval-errors [203] 100.0% [216] 1500(0.6%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:181:2 ??? [111] 100.0% ----------------------------------------------------------------------------------- loop! [202] 100.0% [217] 952(0.4%) 952(0.4%) set ...collects/racket/private/set-types.rkt:981:0 ----------------------------------------------------------------------------------- foldl [201] 100.0% [218] 634(0.2%) 634(0.2%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ----------------------------------------------------------------------------------- foldl [201] 100.0% [219] 620(0.2%) 324(0.1%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [239] 47.7% ----------------------------------------------------------------------------------- ??? [194] 49.8% debug5 [45] 50.2% [220] 598(0.2%) 598(0.2%) ??? ...ects/racket/contract/private/prop.rkt:282:4 ----------------------------------------------------------------------------------- ??? [204] 33.3% loop [221] 66.7% [221] 366(0.1%) 366(0.1%) loop ...7.2/collects/racket/private/list.rkt:82:16 loop [221] 66.7% ----------------------------------------------------------------------------------- bfeven? [200] 100.0% [222] 344(0.1%) 344(0.1%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 ----------------------------------------------------------------------------------- bf* [205] 100.0% [223] 334(0.1%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [240] 100.0% ----------------------------------------------------------------------------------- ??? [192] 100.0% [224] 326(0.1%) 0(0.0%) ??? ...es/herbie/master/src/core/matcher.rkt:66:17 for-loop [238] 100.0% ----------------------------------------------------------------------------------- bfeven? [200] 100.0% [225] 306(0.1%) 306(0.1%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ----------------------------------------------------------------------------------- compile-forms33 [182] 3.7% fallback-loop [30] 6.7% for-loop [226] 9.4% finish-bodys [209] 78.9% [226] 24360(9.0%) 8782(3.2%) for-loop (unknown source) finish-bodys [209] 62.9% for-loop [226] 9.4% syntax-e [7] 4.0% compile-module-linklet57 [246] 3.7% expand-implicit [10] 2.6% loop [263] 1.3% dispatch-transformer41 [196] 1.0% expand-identifier [12] 0.6% add-local-binding!39 [247] 0.6% ----------------------------------------------------------------------------------- hash-ref! [208] 100.0% [227] 23116(8.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [208] 100.0% ----------------------------------------------------------------------------------- ??? [213] 100.0% [228] 5782(2.1%) 5182(1.9%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [241] 10.4% ----------------------------------------------------------------------------------- mk-ival [214] 100.0% [229] 4936(1.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [253] 67.5% ??? [254] 32.5% ----------------------------------------------------------------------------------- apply-transformer52 [211] 100.0% [230] 4072(1.5%) 1820(0.7%) apply-transformer-in-context (unknown source) ??? [242] 40.0% parse-lambda [251] 8.0% datum->syntax6 [245] 7.4% ----------------------------------------------------------------------------------- sample-multi-bounded [215] 100.0% [231] 1788(0.7%) 308(0.1%) random-ranges ...erbie/master/src/common.rkt:183:0 cons/c [244] 64.1% build--> [250] 18.7% ----------------------------------------------------------------------------------- return/no-unsupplied [212] 100.0% [232] 1596(0.6%) 1596(0.6%) filter ...2/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------------------- ival-mult [210] 100.0% [233] 1030(0.4%) 332(0.1%) bfmin* .../herbie/master/src/biginterval.rkt:105:0 bfdiv [240] 67.8% ----------------------------------------------------------------------------------- apply-transformer52 [211] 100.0% [234] 928(0.3%) 0(0.0%) apply-post-expansion (unknown source) gf [265] 100.0% ----------------------------------------------------------------------------------- ival-mult [210] 100.0% [235] 664(0.2%) 0(0.0%) bfmax* .../herbie/master/src/biginterval.rkt:108:0 bfdiv [240] 100.0% ----------------------------------------------------------------------------------- sample-multi-bounded [215] 47.3% ??? [51] 52.7% [236] 634(0.2%) 300(0.1%) ??? ...ects/racket/contract/private/guts.rkt:772:8 bigvalue? [249] 52.7% ----------------------------------------------------------------------------------- hash-ref! [208] 100.0% [237] 368(0.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:423:23 all-partitions21 [248] 100.0% ----------------------------------------------------------------------------------- ??? [224] 100.0% [238] 326(0.1%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 pattern-match [243] 100.0% ----------------------------------------------------------------------------------- ??? [219] 100.0% [239] 296(0.1%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:929:19 or/c [252] 100.0% ----------------------------------------------------------------------------------- ??? [223] 0.8% bfmax* [235] 1.7% bfmin* [233] 1.8% ival-atan2 [177] 2.0% ival-add [183] 2.7% ival-sub [181] 4.2% ival-cos [176] 11.6% ival-mult [210] 28.0% ival-sin [173] 47.4% [240] 39522(14.6%) 1774(0.7%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [253] 65.4% ??? [254] 30.1% ----------------------------------------------------------------------------------- ??? [213] 17.9% for-loop [228] 31.5% loop! [202] 50.6% [241] 1904(0.7%) 1904(0.7%) update-en-expr ...master/src/core/egraph.rkt:205:0 ----------------------------------------------------------------------------------- apply-transformer-in-context [230] 100.0% [242] 1628(0.6%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [256] 100.0% ----------------------------------------------------------------------------------- for-loop [238] 25.1% for-loop [118] 74.9% [243] 1300(0.5%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 constant? [255] 100.0% ----------------------------------------------------------------------------------- random-ranges [231] 100.0% [244] 1146(0.4%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:504:15 coerce-contract [257] 100.0% ----------------------------------------------------------------------------------- expand-implicit [10] 32.0% apply-transformer-in-context [230] 32.2% eval [149] 35.8% [245] 932(0.3%) 298(0.1%) datum->syntax6 (unknown source) loop [263] 68.0% ----------------------------------------------------------------------------------- for-loop [226] 100.0% [246] 910(0.3%) 910(0.3%) compile-module-linklet57 (unknown source) ----------------------------------------------------------------------------------- for-loop [226] 100.0% [247] 898(0.3%) 596(0.2%) add-local-binding!39 (unknown source) binding-table-add [259] 33.6% ----------------------------------------------------------------------------------- all-partitions21 [248] 50.0% ??? [237] 50.0% [248] 368(0.1%) 368(0.1%) all-partitions21 ...ie/master/src/common.rkt:304:0 all-partitions21 [248] 50.0% ----------------------------------------------------------------------------------- ??? [236] 100.0% [249] 334(0.1%) 334(0.1%) bigvalue? ...rbie/master/src/syntax/types.rkt:19:0 ----------------------------------------------------------------------------------- random-ranges [231] 100.0% [250] 334(0.1%) 334(0.1%) build--> ...act/private/arrow-val-first.rkt:1088:0 ----------------------------------------------------------------------------------- apply-transformer-in-context [230] 100.0% [251] 324(0.1%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:587:2 stx-pair? [258] 100.0% ----------------------------------------------------------------------------------- core651 [239] 100.0% [252] 296(0.1%) 296(0.1%) or/c ...lects/racket/contract/private/orc.rkt:16:2 ----------------------------------------------------------------------------------- bf [229] 7.1% bfsin [199] 8.1% bffloor [197] 10.6% pi.bf [195] 19.5% bfdiv [240] 54.8% [253] 47210(17.4%) 47210(17.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------------------- loop [35] 2.8% bfeven? [200] 4.2% bfsin [199] 7.6% bf [229] 7.8% bffloor [197] 9.5% pi.bf [195] 10.5% bfdiv [240] 57.7% [254] 20620(7.6%) 20620(7.6%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 ----------------------------------------------------------------------------------- for-loop [185] 4.7% for-loop [151] 4.8% simplify* [102] 9.3% pattern-match [243] 20.2% match-e [112] 61.0% [255] 6430(2.4%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:726:0 value? [260] 100.0% ----------------------------------------------------------------------------------- ??? [242] 100.0% [256] 1628(0.6%) 330(0.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [261] 79.7% ----------------------------------------------------------------------------------- cons/c [244] 100.0% [257] 1146(0.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:308:0 coerce-contract/f [262] 100.0% ----------------------------------------------------------------------------------- parse-lambda [251] 100.0% [258] 324(0.1%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [7] 100.0% ----------------------------------------------------------------------------------- add-local-binding!39 [247] 100.0% [259] 302(0.1%) 302(0.1%) binding-table-add (unknown source) ----------------------------------------------------------------------------------- inductor [150] 3.7% variable? [162] 15.4% constant? [255] 80.9% [260] 7950(2.9%) 7950(2.9%) value? .../herbie/master/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------------- ??? [256] 100.0% [261] 1298(0.5%) 0(0.0%) syntax->list (unknown source) loop [263] 100.0% ----------------------------------------------------------------------------------- coerce-contract [257] 100.0% [262] 1146(0.4%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:373:0 coerce-simple-value [264] 100.0% ----------------------------------------------------------------------------------- eval-prog [96] 0.1% datum->syntax6 [245] 0.3% loop [166] 1.4% gf [265] 1.9% syntax->list [261] 2.1% compile15 [129] 2.9% loop [263] 6.5% for-loop [226] 8.4% eval-const-expr [130] 8.6% lambda-clause-expander [193] 9.7% apply-transformer52 [211] 11.8% syntax-e/no-taint [20] 46.4% [263] 20528(7.6%) 3076(1.1%) loop (unknown source) gf [265] 45.2% expand-capturing-lifts [174] 10.1% core-form-sym [267] 10.1% dispatch-transformer41 [196] 9.7% expand-id-application-form17 [266] 7.0% loop [263] 6.5% syntax-e [7] 4.4% ----------------------------------------------------------------------------------- coerce-contract/f [262] 100.0% [264] 1146(0.4%) 1146(0.4%) coerce-simple-value ...ract/private/guts.rkt:386:0 ----------------------------------------------------------------------------------- apply-post-expansion [234] 3.1% loop [263] 96.9% [265] 12380(4.6%) 1648(0.6%) gf (unknown source) propagation-apply [268] 48.9% propagation-apply-shifted [269] 12.7% propagation-merge [270] 9.7% loop [263] 6.8% cache-or-reuse-set [272] 4.9% cache-or-reuse-hash [273] 2.9% syntax-e/no-taint [20] 0.7% ----------------------------------------------------------------------------------- expand-capturing-lifts [174] 31.1% loop [263] 68.9% [266] 3230(1.2%) 360(0.1%) expand-id-application-form17 (unknown source) syntax-e/no-taint [20] 48.6% resolve+shift28 [21] 20.2% binding-lookup52 [271] 20.0% ----------------------------------------------------------------------------------- loop [263] 100.0% [267] 2542(0.9%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [21] 100.0% ----------------------------------------------------------------------------------- gf [265] 100.0% [268] 6058(2.2%) 6058(2.2%) propagation-apply (unknown source) ----------------------------------------------------------------------------------- gf [265] 100.0% [269] 1574(0.6%) 1574(0.6%) propagation-apply-shifted (unknown source) ----------------------------------------------------------------------------------- gf [265] 100.0% [270] 1204(0.4%) 1204(0.4%) propagation-merge (unknown source) ----------------------------------------------------------------------------------- expand-implicit [10] 31.4% expand-id-application-form17 [266] 68.6% [271] 942(0.3%) 606(0.2%) binding-lookup52 (unknown source) binding->module-instance [274] 35.7% ----------------------------------------------------------------------------------- gf [265] 100.0% [272] 608(0.2%) 608(0.2%) cache-or-reuse-set (unknown source) ----------------------------------------------------------------------------------- gf [265] 100.0% [273] 360(0.1%) 360(0.1%) cache-or-reuse-hash (unknown source) ----------------------------------------------------------------------------------- binding-lookup52 [271] 100.0% [274] 336(0.1%) 336(0.1%) binding->module-instance (unknown source) -----------------------------------------------------------------------------------