Profiling results ----------------- Total cpu time observed: 586921ms (out of 590346ms) Number of samples taken: 3277 (once every 179ms) (Hiding functions with self<1.0% and local<2.0%: 15 of 302 hidden) ================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================= [1] 585605(99.8%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [16] 100.0% --------------------------------------------------------------------------------- ??? [178] 100.0% [2] 7966(1.4%) 0(0.0%) approximate9 ...ch/herbie/src/core/taylor.rkt:12:0 loop [18] 81.1% for-loop [22] 11.3% taylor [276] 5.4% f167 [26] 2.3% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [3] 6460(1.1%) 180(0.0%) ??? .../research/herbie/src/core/taylor.rkt:285:26 for-loop [17] 99.1% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [4] 6086(1.0%) 0(0.0%) ??? ...k/research/herbie/src/core/taylor.rkt:44:15 ??? [28] 84.9% hash-ref! [262] 15.1% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [5] 5588(1.0%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:295:23 for-loop [19] 100.0% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [6] 5516(0.9%) 0(0.0%) ??? ...k/research/herbie/src/core/taylor.rkt:67:15 ??? [178] 88.3% hash-ref! [262] 11.7% --------------------------------------------------------------------------------- copying-mergesort [108] 100.0% [7] 2708(0.5%) 0(0.0%) jloop ...2/collects/racket/private/sort.rkt:121:23 ??? [167] 70.5% ??? [178] 29.5% --------------------------------------------------------------------------------- loop [86] 100.0% [8] 2503(0.4%) 0(0.0%) set-precompute! ...bie/src/core/simplify.rkt:172:0 for-loop [20] 100.0% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [9] 1798(0.3%) 0(0.0%) f8 (unknown source) map [175] 100.0% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [10] 1319(0.2%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:392:23 for-loop [21] 100.0% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [11] 942(0.2%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:338:33 hash-ref! [262] 80.4% for-loop [25] 19.6% --------------------------------------------------------------------------------- taylor [276] 100.0% [12] 769(0.1%) 0(0.0%) taylor-invert .../herbie/src/core/taylor.rkt:312:0 first-nonzero-exp [35] 72.7% simplify [98] 27.3% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [13] 549(0.1%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:483:23 for-loop [23] 100.0% --------------------------------------------------------------------------------- map [175] 100.0% [14] 369(0.1%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:230:0 make-multiplication-subnode [24] 100.0% --------------------------------------------------------------------------------- rewriter [91] 100.0% [15] 300(0.1%) 0(0.0%) *rules* ...earch/herbie/src/syntax/rules.rkt:512:0 for-loop [48] 100.0% --------------------------------------------------------------------------------- ??? [1] 100.0% [16] 585605(99.8%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [27] 100.0% --------------------------------------------------------------------------------- ??? [3] 100.0% [17] 6460(1.1%) 201(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:285:52 ??? [28] 64.0% hash-ref! [262] 23.8% simplify [98] 9.1% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [18] 6458(1.1%) 0(0.0%) loop ...k/research/herbie/src/core/taylor.rkt:86:4 hash-ref! [262] 85.4% ??? [178] 14.6% --------------------------------------------------------------------------------- ??? [5] 100.0% [19] 5588(1.0%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:298:27 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- set-precompute! [8] 100.0% [20] 2503(0.4%) 175(0.0%) for-loop ...rch/herbie/src/core/simplify.rkt:173:2 eval-const-expr [29] 62.9% setfindf [30] 22.1% ??? [178] 8.0% --------------------------------------------------------------------------------- ??? [10] 100.0% [21] 1319(0.2%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:396:33 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [22] 901(0.2%) 0(0.0%) for-loop ...earch/herbie/src/core/taylor.rkt:29:18 taylor [276] 59.5% taylor-quotient [32] 25.2% taylor-sqrt [200] 15.2% --------------------------------------------------------------------------------- ??? [13] 100.0% [23] 549(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:487:35 parse-loop400 [31] 100.0% --------------------------------------------------------------------------------- make-multiplication-node [14] 100.0% [24] 369(0.1%) 188(0.0%) make-multiplication-subnode ...re/reduce.rkt:240:0 for-loop [33] 48.9% --------------------------------------------------------------------------------- ??? [11] 100.0% [25] 368(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:341:46 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [26] 180(0.0%) 0(0.0%) f167 (unknown source) taylor [276] 100.0% --------------------------------------------------------------------------------- profile-thunk16 [16] 100.0% [27] 585605(99.8%) 0(0.0%) run ... v6.12/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [34] 100.0% --------------------------------------------------------------------------------- ??? [4] 30.3% for-loop [17] 69.7% [28] 5544(0.9%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:288:19 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- for-loop [20] 100.0% [29] 1575(0.3%) 216(0.0%) eval-const-expr ...h/herbie/src/programs.rkt:166:0 f138 [263] 73.9% ??? [266] 12.4% --------------------------------------------------------------------------------- for-loop [20] 100.0% [30] 553(0.1%) 210(0.0%) setfindf ...k/research/herbie/src/common.rkt:184:0 for-loop [38] 31.0% make-sequence [260] 31.0% --------------------------------------------------------------------------------- for-loop [23] 100.0% [31] 549(0.1%) 0(0.0%) parse-loop400 (unknown source) for-loop [36] 100.0% --------------------------------------------------------------------------------- for-loop [22] 100.0% [32] 228(0.0%) 0(0.0%) taylor-quotient ...erbie/src/core/taylor.rkt:328:0 first-nonzero-exp [35] 100.0% --------------------------------------------------------------------------------- make-multiplication-subnode [24] 100.0% [33] 180(0.0%) 0(0.0%) for-loop ...earch/herbie/src/core/reduce.rkt:242:3 mterm->expr [37] 100.0% --------------------------------------------------------------------------------- for-loop [63] 11.4% run [27] 88.6% [34] 585605(99.8%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve50 [39] 61.4% loop [126] 27.2% unpack24 [40] 11.4% --------------------------------------------------------------------------------- taylor-quotient [32] 28.9% taylor-invert [12] 71.1% [35] 786(0.1%) 0(0.0%) first-nonzero-exp ...bie/src/core/taylor.rkt:260:0 hash-ref! [262] 76.2% simplify [98] 23.8% --------------------------------------------------------------------------------- parse-loop400 [31] 100.0% [36] 549(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:490:59 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- for-loop [33] 100.0% [37] 180(0.0%) 0(0.0%) mterm->expr ...ch/herbie/src/core/reduce.rkt:270:0 ??? [273] 100.0% --------------------------------------------------------------------------------- setfindf [30] 100.0% [38] 172(0.0%) 172(0.0%) for-loop ...k/research/herbie/src/common.rkt:185:2 --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [39] 426194(72.6%) 0(0.0%) run-improve50 ...rch/herbie/src/mainloop.rkt:234:0 get-final-combination [41] 60.5% for-loop [42] 37.0% loop [126] 2.5% ??? [231] 0.1% --------------------------------------------------------------------------------- ??? [178] 0.1% .../more-scheme.rkt:261:28 [34] 99.9% [40] 133768(22.8%) 0(0.0%) unpack24 ...arch/herbie/src/core/simplify.rkt:40:0 for-loop [43] 71.6% ??? [47] 28.0% *simplify-rules* [44] 0.3% --------------------------------------------------------------------------------- run-improve50 [39] 100.0% [41] 257642(43.9%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:264:0 split-table [45] 99.9% ??? [178] 0.1% extract-alt [49] 0.1% --------------------------------------------------------------------------------- run-improve50 [39] 100.0% [42] 157498(26.8%) 0(0.0%) for-loop ...esearch/herbie/src/mainloop.rkt:249:10 run-iter! [46] 100.0% --------------------------------------------------------------------------------- unpack24 [40] 100.0% [43] 95833(16.3%) 0(0.0%) for-loop ...rch/herbie/src/core/simplify.rkt:63:12 ??? [47] 100.0% --------------------------------------------------------------------------------- unpack24 [40] 100.0% [44] 424(0.1%) 0(0.0%) *simplify-rules* ...bie/src/syntax/rules.rkt:516:0 for-loop [48] 100.0% --------------------------------------------------------------------------------- get-final-combination [41] 100.0% [45] 257276(43.8%) 0(0.0%) split-table .../research/herbie/src/glue.rkt:162:0 f12 [50] 100.0% --------------------------------------------------------------------------------- for-loop [42] 100.0% [46] 157498(26.8%) 220(0.0%) run-iter! ...esearch/herbie/src/mainloop.rkt:215:0 simplify! [51] 84.8% finalize-iter! [53] 6.0% gen-series! [55] 5.1% localize-error [56] 3.1% gen-rewrites! [58] 0.5% choose-best-alt! [60] 0.3% --------------------------------------------------------------------------------- unpack24 [40] 28.1% for-loop [43] 71.9% [47] 133344(22.7%) 436(0.1%) ??? .../research/herbie/src/core/simplify.rkt:74:0 iterate-egraph!13 [52] 92.1% loop [54] 6.7% mk-egraph [57] 0.7% extract-smallest [61] 0.2% --------------------------------------------------------------------------------- *rules* [15] 41.4% *simplify-rules* [44] 58.6% [48] 725(0.1%) 0(0.0%) for-loop (unknown source) ormap [59] 77.2% flag-set? [71] 22.8% --------------------------------------------------------------------------------- get-final-combination [41] 100.0% [49] 172(0.0%) 0(0.0%) extract-alt ...k/research/herbie/src/glue.rkt:55:0 loop [213] 100.0% --------------------------------------------------------------------------------- split-table [45] 100.0% [50] 257276(43.8%) 0(0.0%) f12 (unknown source) loop [86] 68.3% option-on-expr [62] 31.7% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [51] 133574(22.8%) 0(0.0%) simplify! ...esearch/herbie/src/mainloop.rkt:155:0 for-loop [63] 100.0% --------------------------------------------------------------------------------- ??? [47] 100.0% [52] 122848(20.9%) 448(0.1%) iterate-egraph!13 ...e/src/core/simplify.rkt:102:0 one-iter [64] 97.5% map-enodes [67] 2.2% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [53] 9514(1.6%) 0(0.0%) finalize-iter! ...ch/herbie/src/mainloop.rkt:169:0 ??? [231] 100.0% --------------------------------------------------------------------------------- ??? [47] 100.0% [54] 8914(1.5%) 230(0.0%) loop ...esearch/herbie/src/core/simplify.rkt:215:2 for-loop [65] 95.2% for-loop [73] 2.2% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [55] 7966(1.4%) 0(0.0%) gen-series! ...earch/herbie/src/mainloop.rkt:129:0 for-loop [66] 100.0% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [56] 4820(0.8%) 0(0.0%) localize-error ...erbie/src/core/localize.rkt:47:0 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- ??? [47] 100.0% [57] 912(0.2%) 0(0.0%) mk-egraph ...arch/herbie/src/core/egraph.rkt:123:0 expr->enode [69] 79.6% mk-enode! [138] 20.4% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [58] 854(0.1%) 0(0.0%) gen-rewrites! ...rch/herbie/src/mainloop.rkt:142:0 for-loop [68] 100.0% --------------------------------------------------------------------------------- for-loop [48] 100.0% [59] 560(0.1%) 219(0.0%) ormap ...12/collects/racket/private/map.rkt:121:13 flag-set? [71] 60.9% --------------------------------------------------------------------------------- run-iter! [46] 100.0% [60] 550(0.1%) 0(0.0%) choose-best-alt! .../herbie/src/mainloop.rkt:115:0 ...ow-val-first.rkt:388:18 [70] 100.0% --------------------------------------------------------------------------------- ??? [47] 100.0% [61] 232(0.0%) 0(0.0%) extract-smallest ...ie/src/core/simplify.rkt:191:0 hash-keys [72] 100.0% --------------------------------------------------------------------------------- f12 [50] 31.7% loop [86] 68.3% [62] 257276(43.8%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:103:0 sindices->spoints [74] 91.9% sort-context-on-expr [76] 3.3% loop [86] 2.7% err-lsts->split-indices [79] 1.4% errors [254] 0.5% pick-errors [85] 0.1% --------------------------------------------------------------------------------- simplify! [51] 100.0% [63] 133574(22.8%) 0(0.0%) for-loop ...research/herbie/src/mainloop.rkt:159:6 .../more-scheme.rkt:261:28 [34] 100.0% --------------------------------------------------------------------------------- iterate-egraph!13 [52] 100.0% [64] 119726(20.4%) 1124(0.2%) one-iter ...rch/herbie/src/core/simplify.rkt:113:0 loop [86] 69.7% for-loop [75] 24.5% apply-match [96] 4.2% --------------------------------------------------------------------------------- loop [54] 100.0% [65] 8488(1.4%) 184(0.0%) for-loop ...ch/herbie/src/core/simplify.rkt:208:29 argmin [78] 68.8% loop [80] 15.4% for-loop [81] 11.5% make-sequence [260] 2.1% --------------------------------------------------------------------------------- gen-series! [55] 100.0% [66] 7966(1.4%) 0(0.0%) for-loop ...research/herbie/src/mainloop.rkt:135:7 taylor-alt [77] 100.0% --------------------------------------------------------------------------------- iterate-egraph!13 [52] 100.0% [67] 2675(0.5%) 0(0.0%) map-enodes ...rch/herbie/src/core/egraph.rkt:139:0 loop [86] 100.0% --------------------------------------------------------------------------------- gen-rewrites! [58] 100.0% [68] 854(0.1%) 0(0.0%) for-loop ...esearch/herbie/src/mainloop.rkt:147:11 ??? [82] 100.0% --------------------------------------------------------------------------------- mk-egraph [57] 34.9% expr->enode [69] 65.1% [69] 726(0.1%) 0(0.0%) expr->enode ...ch/herbie/src/core/egraph.rkt:124:2 expr->enode [69] 65.1% mk-enode! [138] 34.9% --------------------------------------------------------------------------------- choose-best-alt! [60] 100.0% [70] 550(0.1%) 0(0.0%) ...ow-val-first.rkt:388:18 (unknown source) ??? [83] 100.0% --------------------------------------------------------------------------------- for-loop [48] 32.7% ormap [59] 67.3% [71] 506(0.1%) 0(0.0%) flag-set? ...k/research/herbie/src/config.rkt:34:0 ??? [273] 100.0% --------------------------------------------------------------------------------- extract-smallest [61] 100.0% [72] 232(0.0%) 0(0.0%) hash-keys .../collects/racket/private/hash.rkt:2:2 loop [84] 100.0% --------------------------------------------------------------------------------- loop [54] 100.0% [73] 196(0.0%) 196(0.0%) for-loop ...rch/herbie/src/core/simplify.rkt:188:2 --------------------------------------------------------------------------------- option-on-expr [62] 100.0% [74] 236436(40.3%) 0(0.0%) sindices->spoints ...ie/src/core/regimes.rkt:116:0 loop [86] 100.0% --------------------------------------------------------------------------------- for-loop [75] 47.7% one-iter [64] 52.3% [75] 29380(5.0%) 6586(1.1%) for-loop ...ch/herbie/src/core/simplify.rkt:123:12 for-loop [75] 47.7% match-e [107] 38.5% ??? [143] 0.3% --------------------------------------------------------------------------------- option-on-expr [62] 100.0% [76] 8592(1.5%) 0(0.0%) sort-context-on-expr ...erbie/src/points.rkt:115:0 ??? [87] 100.0% --------------------------------------------------------------------------------- for-loop [66] 100.0% [77] 7966(1.4%) 0(0.0%) taylor-alt ...k/research/herbie/src/glue.rkt:134:0 for-loop [88] 100.0% --------------------------------------------------------------------------------- for-loop [65] 100.0% [78] 5841(1.0%) 0(0.0%) argmin ...ket v6.12/collects/racket/list.rkt:766:0 for-loop [89] 94.1% expression-cost [93] 5.9% --------------------------------------------------------------------------------- option-on-expr [62] 100.0% [79] 3622(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:222:0 loop [90] 100.0% --------------------------------------------------------------------------------- for-loop [65] 100.0% [80] 1306(0.2%) 0(0.0%) loop ...acket v6.12/collects/racket/list.rkt:752:4 for-loop [89] 100.0% --------------------------------------------------------------------------------- for-loop [65] 100.0% [81] 976(0.2%) 578(0.1%) for-loop ...ch/herbie/src/core/simplify.rkt:195:13 for-loop [92] 40.8% --------------------------------------------------------------------------------- for-loop [68] 100.0% [82] 854(0.1%) 0(0.0%) ??? ...ck/research/herbie/src/alternative.rkt:88:0 rewriter [91] 100.0% --------------------------------------------------------------------------------- ...ow-val-first.rkt:388:18 [70] 100.0% [83] 550(0.1%) 0(0.0%) ??? ...research/herbie/src/core/alt-table.rkt:54:0 ??? [178] 100.0% --------------------------------------------------------------------------------- hash-keys [72] 14.3% loop [84] 85.7% [84] 232(0.0%) 232(0.0%) loop ...v6.12/collects/racket/private/hash.rkt:3:4 loop [84] 85.7% --------------------------------------------------------------------------------- option-on-expr [62] 100.0% [85] 152(0.0%) 0(0.0%) pick-errors ...h/herbie/src/core/regimes.rkt:184:0 for-loop [94] 100.0% --------------------------------------------------------------------------------- parse-loop80 [187] 0.0% taylor [276] 0.1% for-loop [117] 0.1% f16 [111] 0.1% loop [249] 0.1% map-enodes [67] 0.2% parse-loop55 [188] 0.2% parse-loop14 [271] 0.2% list-member? [210] 0.3% option-on-expr [62] 0.6% loop! [139] 0.8% ??? [270] 1.3% f12 [50] 18.1% one-iter [64] 19.7% loop [86] 21.3% sindices->spoints [74] 36.9% [86] 350351(59.7%) 3984(0.7%) loop (unknown source) sidx->spoint [95] 36.9% loop [86] 21.3% apply-match [96] 19.6% option-on-expr [62] 18.1% hash-ref! [262] 1.3% loop! [139] 0.8% errors [254] 0.6% ??? [183] 0.2% f46 [170] 0.2% set-precompute! [8] 0.2% foldl [102] 0.1% simplify [98] 0.1% f16 [111] 0.1% f67 [196] 0.0% ??? [189] 0.0% ??? [178] 0.0% bf* [179] 0.0% ??? [190] 0.0% ulp-difference [265] 0.0% --------------------------------------------------------------------------------- sort-context-on-expr [76] 100.0% [87] 8592(1.5%) 0(0.0%) ??? ...6.12/collects/racket/private/sort.rkt:403:3 generic-sort/key [97] 86.2% loop [120] 13.8% --------------------------------------------------------------------------------- taylor-alt [77] 100.0% [88] 7966(1.4%) 0(0.0%) for-loop ...ock/research/herbie/src/glue.rkt:139:6 ??? [178] 100.0% --------------------------------------------------------------------------------- loop [80] 19.2% argmin [78] 80.8% [89] 6805(1.2%) 0(0.0%) for-loop ...research/herbie/src/programs.rkt:199:2 table-ref [207] 74.3% ...erbie/src/common.rkt:47:2 [176] 23.0% ...rivate/arr-i.rkt:815:10 [173] 2.7% --------------------------------------------------------------------------------- err-lsts->split-indices [79] 100.0% [90] 3622(0.6%) 192(0.0%) loop ...research/herbie/src/core/regimes.rkt:272:4 for-loop [99] 94.7% --------------------------------------------------------------------------------- ??? [82] 37.4% matcher [110] 62.6% [91] 854(0.1%) 142(0.0%) rewriter ...arch/herbie/src/core/matcher.rkt:131:2 for-loop [100] 75.4% expression->type [135] 11.3% *rules* [15] 9.1% --------------------------------------------------------------------------------- for-loop [81] 100.0% [92] 398(0.1%) 398(0.1%) for-loop ...ch/herbie/src/core/simplify.rkt:198:37 --------------------------------------------------------------------------------- argmin [78] 100.0% [93] 342(0.1%) 0(0.0%) expression-cost ...h/herbie/src/programs.rkt:198:0 compile [101] 100.0% --------------------------------------------------------------------------------- pick-errors [85] 100.0% [94] 152(0.0%) 0(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:186:2 ??? [103] 100.0% --------------------------------------------------------------------------------- loop [86] 100.0% [95] 236436(40.3%) 156(0.0%) sidx->spoint .../herbie/src/core/regimes.rkt:126:2 binary-search [104] 76.3% binary-search-floats [106] 23.6% --------------------------------------------------------------------------------- one-iter [64] 5.7% loop [86] 94.3% [96] 87988(15.0%) 3632(0.6%) apply-match .../herbie/src/core/simplify.rkt:130:2 for-loop [105] 85.2% match-e [107] 6.4% update-leader! [127] 4.1% reduce-to-single! [115] 0.2% --------------------------------------------------------------------------------- ??? [87] 100.0% [97] 7410(1.3%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [108] 94.4% loop [120] 5.6% --------------------------------------------------------------------------------- first-nonzero-exp [35] 2.7% taylor-invert [12] 3.0% loop [86] 3.2% ??? [272] 5.7% for-loop [17] 10.4% hash-ref! [262] 75.1% [98] 7052(1.2%) 0(0.0%) simplify ...search/herbie/src/core/reduce.rkt:16:0 f46 [170] 57.5% f67 [196] 10.5% f16 [111] 10.5% debug-print [112] 8.1% simplify-node [186] 5.6% simplify* [198] 5.1% debug7 [113] 2.8% --------------------------------------------------------------------------------- loop [90] 100.0% [99] 3430(0.6%) 514(0.1%) for-loop ...arch/herbie/src/core/regimes.rkt:237:4 for-loop [109] 85.0% --------------------------------------------------------------------------------- rewriter [91] 100.0% [100] 854(0.1%) 0(0.0%) for-loop ...rch/herbie/src/core/matcher.rkt:134:10 matcher [110] 100.0% --------------------------------------------------------------------------------- expression-cost [93] 100.0% [101] 342(0.1%) 0(0.0%) compile .../research/herbie/src/programs.rkt:175:0 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- loop [86] 100.0% [102] 240(0.0%) 0(0.0%) foldl ...12/collects/racket/private/list.rkt:229:4 merge2 [114] 100.0% --------------------------------------------------------------------------------- for-loop [94] 100.0% [103] 152(0.0%) 0(0.0%) ??? .../research/herbie/src/core/regimes.rkt:177:2 ??? [167] 100.0% --------------------------------------------------------------------------------- sidx->spoint [95] 100.0% [104] 180413(30.7%) 0(0.0%) binary-search ...earch/herbie/src/common.rkt:226:0 pred [116] 100.0% --------------------------------------------------------------------------------- apply-match [96] 100.0% [105] 74931(12.8%) 354(0.1%) for-loop ...ch/herbie/src/core/simplify.rkt:145:10 loop! [139] 26.6% merge-egraph-nodes! [118] 26.6% mk-enode! [138] 24.7% substitute-e [119] 18.8% list-member? [210] 2.8% --------------------------------------------------------------------------------- sidx->spoint [95] 100.0% [106] 55868(9.5%) 0(0.0%) binary-search-floats ...erbie/src/common.rkt:241:0 pred [116] 100.0% --------------------------------------------------------------------------------- apply-match [96] 12.8% for-loop [128] 26.7% for-loop [75] 60.6% [107] 28224(4.8%) 6991(1.2%) match-e ...esearch/herbie/src/core/ematch.rkt:46:0 for-loop [117] 66.8% ??? [231] 6.3% variable? [132] 4.0% make-sequence [260] 0.9% --------------------------------------------------------------------------------- copying-mergesort [108] 49.1% generic-sort/key [97] 50.9% [108] 6992(1.2%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [108] 49.1% loop [120] 41.2% jloop [7] 9.7% --------------------------------------------------------------------------------- for-loop [99] 100.0% [109] 2916(0.5%) 2916(0.5%) for-loop ...arch/herbie/src/core/regimes.rkt:241:8 --------------------------------------------------------------------------------- for-loop [121] 45.7% for-loop [100] 54.3% [110] 854(0.1%) 0(0.0%) matcher ...earch/herbie/src/core/matcher.rkt:167:2 for-loop [121] 45.7% rewriter [91] 45.7% for-loop [124] 8.5% --------------------------------------------------------------------------------- loop [86] 9.0% f16 [111] 44.8% simplify [98] 46.2% [111] 737(0.1%) 0(0.0%) f16 (unknown source) f16 [111] 44.8% loop [86] 34.2% loop [123] 20.9% --------------------------------------------------------------------------------- simplify [98] 100.0% [112] 568(0.1%) 0(0.0%) debug-print ...research/herbie/src/debug.rkt:107:0 for-loop [122] 100.0% --------------------------------------------------------------------------------- taylor [276] 48.1% simplify [98] 51.9% [113] 374(0.1%) 0(0.0%) debug7 ...lock/research/herbie/src/debug.rkt:102:0 ??? [231] 51.9% return/no-unsupplied [274] 48.1% --------------------------------------------------------------------------------- foldl [102] 100.0% [114] 240(0.0%) 240(0.0%) merge2 ...research/herbie/src/core/ematch.rkt:31:0 --------------------------------------------------------------------------------- apply-match [96] 100.0% [115] 184(0.0%) 0(0.0%) reduce-to-single! ...bie/src/core/egraph.rkt:324:0 for-loop [125] 100.0% --------------------------------------------------------------------------------- binary-search-floats [106] 23.6% binary-search [104] 76.4% [116] 236280(40.3%) 0(0.0%) pred ...esearch/herbie/src/core/regimes.rkt:132:17 loop [126] 98.6% errors [254] 1.4% --------------------------------------------------------------------------------- match-e [107] 100.0% [117] 22404(3.8%) 6770(1.2%) for-loop ...earch/herbie/src/core/ematch.rkt:59:11 for-loop [128] 53.3% list-cartesian-product [131] 14.2% curry* [134] 3.1% loop [86] 2.9% filter [281] 0.5% --------------------------------------------------------------------------------- for-loop [130] 11.8% for-loop [105] 88.2% [118] 19913(3.4%) 388(0.1%) merge-egraph-nodes! ...e/src/core/egraph.rkt:152:0 update-leader! [127] 61.2% for-loop [130] 32.0% enode-merge! [133] 4.4% make-sequence [260] 0.9% --------------------------------------------------------------------------------- for-loop [129] 5.0% for-loop [105] 95.0% [119] 14076(2.4%) 179(0.0%) substitute-e ...ch/herbie/src/core/ematch.rkt:71:0 for-loop [129] 95.6% variable? [132] 1.6% ??? [231] 1.5% --------------------------------------------------------------------------------- generic-sort/key [97] 7.1% ??? [87] 20.1% copying-mergesort [108] 72.8% [120] 5885(1.0%) 0(0.0%) loop ....12/collects/racket/private/sort.rkt:97:12 ??? [167] 96.8% ??? [178] 3.2% --------------------------------------------------------------------------------- matcher [110] 100.0% [121] 854(0.1%) 0(0.0%) for-loop ...rch/herbie/src/core/matcher.rkt:183:21 matcher [110] 100.0% --------------------------------------------------------------------------------- debug-print [112] 100.0% [122] 568(0.1%) 568(0.1%) for-loop ...ck/research/herbie/src/debug.rkt:113:2 --------------------------------------------------------------------------------- f16 [111] 100.0% [123] 551(0.1%) 0(0.0%) loop ...k/research/herbie/src/core/reduce.rkt:18:2 expression->type [135] 100.0% --------------------------------------------------------------------------------- matcher [110] 100.0% [124] 218(0.0%) 218(0.0%) for-loop ...arch/herbie/src/core/matcher.rkt:151:6 --------------------------------------------------------------------------------- reduce-to-single! [115] 100.0% [125] 184(0.0%) 184(0.0%) for-loop ...earch/herbie/src/core/egraph.rkt:325:8 --------------------------------------------------------------------------------- run-improve50 [39] 2.7% .../more-scheme.rkt:261:28 [34] 39.5% pred [116] 57.8% [126] 403318(68.7%) 494(0.1%) loop ...tlock/research/herbie/src/points.rkt:202:2 loop [150] 34.5% make-exacts* [151] 30.9% loop [136] 19.1% make-exacts [137] 15.3% for-loop [147] 0.1% --------------------------------------------------------------------------------- apply-match [96] 21.3% merge-egraph-nodes! [118] 78.7% [127] 16970(2.9%) 170(0.0%) update-leader! ...herbie/src/core/egraph.rkt:217:0 for-loop [140] 77.5% for-loop [141] 18.0% custom-set-union! [145] 3.5% --------------------------------------------------------------------------------- for-loop [117] 100.0% [128] 14406(2.5%) 207(0.0%) for-loop ...earch/herbie/src/core/ematch.rkt:65:37 match-e [107] 94.0% ??? [143] 5.3% --------------------------------------------------------------------------------- substitute-e [119] 100.0% [129] 13897(2.4%) 0(0.0%) for-loop ...earch/herbie/src/core/ematch.rkt:80:24 mk-enode! [138] 91.8% substitute-e [119] 8.2% --------------------------------------------------------------------------------- merge-egraph-nodes! [118] 100.0% [130] 7666(1.3%) 0(0.0%) for-loop ...arch/herbie/src/core/egraph.rkt:200:10 loop! [139] 52.7% merge-egraph-nodes! [118] 47.3% --------------------------------------------------------------------------------- list-cartesian-product [131] 25.5% for-loop [117] 74.5% [131] 4108(0.7%) 3112(0.5%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [131] 25.5% for-loop [142] 14.4% --------------------------------------------------------------------------------- substitute-e [119] 16.5% match-e [107] 83.5% [132] 3541(0.6%) 0(0.0%) variable? ...ch/herbie/src/syntax/syntax.rkt:660:0 ??? [231] 100.0% --------------------------------------------------------------------------------- merge-egraph-nodes! [118] 100.0% [133] 960(0.2%) 227(0.0%) enode-merge! ...ch/herbie/src/core/enode.rkt:129:0 custom-set-intersect! [146] 57.2% adopt-enode! [149] 19.1% --------------------------------------------------------------------------------- for-loop [117] 100.0% [134] 794(0.1%) 369(0.1%) curry* ... v6.12/collects/racket/function.rkt:44:2 procedure-arity [148] 53.6% --------------------------------------------------------------------------------- rewriter [91] 8.6% loop [123] 24.7% for-loop [144] 66.7% [135] 744(0.1%) 0(0.0%) expression->type ...herbie/src/type-check.rkt:45:0 for-loop [144] 91.4% ??? [231] 8.6% --------------------------------------------------------------------------------- loop [126] 100.0% [136] 76983(13.1%) 0(0.0%) loop ...tlock/research/herbie/src/points.rkt:158:2 loop [150] 71.4% make-exacts* [151] 28.3% loop [160] 0.3% --------------------------------------------------------------------------------- loop [126] 100.0% [137] 61795(10.5%) 164(0.0%) make-exacts ...esearch/herbie/src/points.rkt:156:0 make-exacts* [151] 58.6% loop [150] 41.1% --------------------------------------------------------------------------------- mk-egraph [57] 0.6% expr->enode [69] 2.3% for-loop [129] 39.6% for-loop [105] 57.6% [138] 32194(5.5%) 946(0.2%) mk-enode! ...arch/herbie/src/core/egraph.rkt:101:0 new-enode [152] 91.4% for-loop [155] 3.7% hash-has-key? [240] 1.4% --------------------------------------------------------------------------------- for-loop [130] 14.6% loop [86] 31.1% for-loop [105] 54.3% [139] 24955(4.3%) 6072(1.0%) loop! .../research/herbie/src/core/enode.rkt:192:2 loop [86] 34.3% custom-set-union [154] 34.2% set [164] 12.9% update-en-expr [182] 4.8% --------------------------------------------------------------------------------- update-leader! [127] 100.0% [140] 13150(2.2%) 200(0.0%) for-loop ...earch/herbie/src/core/egraph.rkt:222:6 for-loop [153] 98.5% --------------------------------------------------------------------------------- update-leader! [127] 100.0% [141] 3058(0.5%) 2838(0.5%) for-loop ...earch/herbie/src/core/egraph.rkt:232:6 update-en-expr [182] 7.2% --------------------------------------------------------------------------------- list-cartesian-product [131] 100.0% [142] 996(0.2%) 996(0.2%) for-loop ...search/herbie/src/core/ematch.rkt:24:8 --------------------------------------------------------------------------------- for-loop [75] 20.2% for-loop [128] 79.8% [143] 962(0.2%) 376(0.1%) ??? ...ck/research/herbie/src/core/ematch.rkt:50:5 for-loop [157] 60.9% --------------------------------------------------------------------------------- expression->type [135] 100.0% [144] 744(0.1%) 0(0.0%) for-loop ...esearch/herbie/src/type-check.rkt:52:5 expression->type [135] 75.3% f177 [158] 24.7% --------------------------------------------------------------------------------- update-leader! [127] 100.0% [145] 592(0.1%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [156] 100.0% --------------------------------------------------------------------------------- enode-merge! [133] 100.0% [146] 549(0.1%) 549(0.1%) custom-set-intersect! ...ivate/set-types.rkt:269:0 --------------------------------------------------------------------------------- loop [126] 100.0% [147] 510(0.1%) 0(0.0%) for-loop .../research/herbie/src/points.rkt:216:24 for-loop [159] 66.1% ??? [264] 33.9% --------------------------------------------------------------------------------- curry* [134] 100.0% [148] 426(0.1%) 426(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 --------------------------------------------------------------------------------- enode-merge! [133] 100.0% [149] 184(0.0%) 184(0.0%) adopt-enode! ...ch/herbie/src/core/enode.rkt:105:0 --------------------------------------------------------------------------------- make-exacts [137] 11.6% loop [136] 25.1% loop [126] 63.4% [150] 219364(37.4%) 0(0.0%) loop ...tlock/research/herbie/src/points.rkt:141:4 loop [161] 91.0% ??? [167] 8.7% ??? [178] 0.4% --------------------------------------------------------------------------------- loop [136] 11.9% make-exacts [137] 19.8% loop [126] 68.2% [151] 182560(31.1%) 142(0.0%) make-exacts* ...search/herbie/src/points.rkt:138:0 loop [161] 90.0% eval-prog [257] 9.9% --------------------------------------------------------------------------------- mk-enode! [138] 100.0% [152] 29428(5.0%) 192(0.0%) new-enode ...search/herbie/src/core/enode.rkt:97:0 type-of-enode-expr [162] 98.6% set [164] 0.7% --------------------------------------------------------------------------------- for-loop [140] 100.0% [153] 12950(2.2%) 0(0.0%) for-loop ...earch/herbie/src/core/egraph.rkt:223:8 hash-update! [163] 100.0% --------------------------------------------------------------------------------- loop! [139] 100.0% [154] 8817(1.5%) 2980(0.5%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [165] 64.2% for-loop [166] 2.0% --------------------------------------------------------------------------------- mk-enode! [138] 100.0% [155] 1193(0.2%) 1193(0.2%) for-loop ...arch/herbie/src/core/egraph.rkt:113:10 --------------------------------------------------------------------------------- custom-set-union! [145] 100.0% [156] 592(0.1%) 592(0.1%) for-loop ...cts/racket/private/set-types.rkt:253:4 --------------------------------------------------------------------------------- ??? [143] 100.0% [157] 586(0.1%) 353(0.1%) for-loop ...search/herbie/src/core/ematch.rkt:51:7 ??? [231] 39.8% --------------------------------------------------------------------------------- for-loop [144] 100.0% [158] 551(0.1%) 0(0.0%) f177 (unknown source) ...rivate/arr-i.rkt:815:10 [173] 68.2% ??? [231] 31.8% --------------------------------------------------------------------------------- for-loop [147] 100.0% [159] 338(0.1%) 166(0.0%) for-loop .../research/herbie/src/points.rkt:217:26 ??? [178] 50.7% --------------------------------------------------------------------------------- loop [136] 0.1% loop [160] 99.9% [160] 226(0.0%) 226(0.0%) loop ...tlock/research/herbie/src/points.rkt:130:2 loop [160] 99.9% --------------------------------------------------------------------------------- map [175] 0.1% make-exacts* [151] 10.1% loop [150] 11.3% loop [161] 78.5% [161] 364749(62.1%) 552(0.1%) loop ...6.12/collects/racket/private/map.rkt:25:19 loop [161] 78.5% ??? [167] 20.3% ??? [178] 1.0% parse-loop80 [187] 0.1% f46 [170] 0.1% ??? [183] 0.0% ??? [189] 0.0% --------------------------------------------------------------------------------- new-enode [152] 100.0% [162] 29024(4.9%) 1110(0.2%) type-of-enode-expr ...rbie/src/core/enode.rkt:68:0 get-sigs [168] 96.2% --------------------------------------------------------------------------------- for-loop [153] 100.0% [163] 12950(2.2%) 0(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [169] 100.0% --------------------------------------------------------------------------------- new-enode [152] 3.0% loop! [139] 97.0% [164] 7040(1.2%) 7040(1.2%) set ...collects/racket/private/set-types.rkt:981:0 --------------------------------------------------------------------------------- custom-set-union [154] 100.0% [165] 5658(1.0%) 1724(0.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [171] 69.5% --------------------------------------------------------------------------------- custom-set-union [154] 100.0% [166] 178(0.0%) 178(0.0%) for-loop ...cts/racket/private/set-types.rkt:152:2 --------------------------------------------------------------------------------- ??? [103] 0.0% jloop [7] 0.5% loop [120] 1.5% for-loop [258] 2.9% loop [150] 4.9% loop [161] 90.1% [167] 384260(65.5%) 95648(16.3%) ??? ...lock/research/herbie/src/programs.rkt:154:4 ??? [172] 46.9% ??? [190] 26.1% ??? [178] 1.7% ??? [177] 0.4% --------------------------------------------------------------------------------- type-of-enode-expr [162] 100.0% [168] 27914(4.8%) 797(0.1%) get-sigs ...research/herbie/src/type-check.rkt:5:0 ...rivate/arr-i.rkt:815:10 [173] 50.0% table-ref [207] 22.0% ??? [231] 14.8% ...erbie/src/common.rkt:47:2 [176] 10.2% --------------------------------------------------------------------------------- hash-update! [163] 100.0% [169] 12950(2.2%) 185(0.0%) ??? .../research/herbie/src/core/egraph.rkt:225:24 for-loop [174] 98.6% --------------------------------------------------------------------------------- loop [161] 1.5% loop [86] 3.7% map [175] 31.6% simplify [98] 63.1% [170] 4053(0.7%) 0(0.0%) f46 (unknown source) map [175] 100.0% --------------------------------------------------------------------------------- for-loop [165] 100.0% [171] 3935(0.7%) 3935(0.7%) for-loop ...cts/racket/private/set-types.rkt:178:5 --------------------------------------------------------------------------------- ??? [167] 100.0% [172] 180176(30.7%) 15383(2.6%) ??? ...v6.12/collects/racket/private/kw.rkt:446:14 ??? [189] 63.8% bf* [179] 24.8% ??? [184] 1.4% ??? [275] 0.5% --------------------------------------------------------------------------------- for-loop [89] 1.3% ??? [178] 1.3% f177 [158] 2.6% get-sigs [168] 94.9% [173] 14722(2.5%) 1481(0.3%) ...rivate/arr-i.rkt:815:10 (unknown source) for-loop [180] 47.1% ??? [181] 39.1% get/build-late-neg-projection [228] 3.8% --------------------------------------------------------------------------------- ??? [169] 100.0% [174] 12765(2.2%) 10015(1.7%) for-loop ...arch/herbie/src/core/egraph.rkt:226:26 update-en-expr [182] 21.5% --------------------------------------------------------------------------------- f67 [196] 1.2% parse-loop80 [187] 1.3% parse-loop55 [188] 1.3% gather-multiplicative-terms [197] 3.8% ??? [183] 15.0% taylor [276] 15.9% f8 [9] 19.5% f46 [170] 42.0% [175] 7870(1.3%) 0(0.0%) map ...v6.12/collects/racket/private/map.rkt:20:13 ??? [183] 24.0% parse-loop80 [187] 15.3% ??? [178] 15.0% f46 [170] 14.9% simplify-node [186] 6.8% loop [161] 5.9% taylor [276] 4.2% gather-multiplicative-terms [197] 3.8% parse-loop55 [188] 3.2% taylor-sqrt [200] 2.6% f67 [196] 1.8% simplify* [198] 1.2% make-multiplication-node [14] 1.2% --------------------------------------------------------------------------------- ??? [178] 7.2% for-loop [89] 32.8% get-sigs [168] 60.0% [176] 4758(0.8%) 1934(0.3%) ...erbie/src/common.rkt:47:2 (unknown source) ...rivate/arr-i.rkt:1285:39 [185] 35.9% ??? [223] 23.4% --------------------------------------------------------------------------------- ??? [167] 100.0% [177] 1587(0.3%) 902(0.2%) ??? ...tract/private/arrow-higher-order.rkt:146:21 ??? [226] 43.2% --------------------------------------------------------------------------------- for-loop [159] 0.4% loop [120] 0.4% get-final-combination [41] 0.4% for-loop [20] 0.4% loop [18] 0.7% ??? [83] 1.2% jloop [7] 1.7% loop [86] 1.8% loop [150] 1.8% map [175] 3.0% ??? [6] 3.9% for-loop [258] 4.1% location-do [193] 6.1% for-loop [88] 6.1% eval-prog [257] 8.2% f138 [263] 10.1% ??? [167] 14.1% loop [161] 35.7% [178] 47570(8.1%) 2282(0.4%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [191] 60.1% ??? [190] 7.3% location-do [193] 6.1% approximate9 [2] 6.1% ??? [226] 4.6% hash-ref! [262] 4.5% table-ref [207] 2.4% best-alt [199] 1.2% ...erbie/src/common.rkt:47:2 [176] 0.7% unpack24 [40] 0.4% ...rivate/arr-i.rkt:815:10 [173] 0.4% --------------------------------------------------------------------------------- loop [86] 2.2% ??? [172] 97.8% [179] 45766(7.8%) 160(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [189] 99.7% --------------------------------------------------------------------------------- for-loop [252] 5.4% ...rivate/arr-i.rkt:815:10 [173] 94.6% [180] 7324(1.2%) 590(0.1%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [192] 92.0% --------------------------------------------------------------------------------- ...rivate/arr-i.rkt:815:10 [173] 100.0% [181] 5754(1.0%) 562(0.1%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [194] 90.2% --------------------------------------------------------------------------------- for-loop [141] 4.1% loop! [139] 45.2% for-loop [174] 50.8% [182] 5418(0.9%) 1960(0.3%) update-en-expr ...herbie/src/core/egraph.rkt:211:0 for-loop [195] 63.8% --------------------------------------------------------------------------------- loop [161] 2.3% map [175] 21.8% loop [86] 75.9% [183] 4912(0.8%) 0(0.0%) ??? ....12/collects/racket/private/list.rkt:323:18 hash-ref! [262] 68.5% map [175] 16.9% taylor [276] 11.7% taylor-sqrt [200] 2.8% --------------------------------------------------------------------------------- ??? [172] 100.0% [184] 2560(0.4%) 1793(0.3%) ??? ...esearch/herbie/src/syntax/syntax.rkt:153:17 ??? [273] 21.5% return/no-unsupplied [274] 8.5% --------------------------------------------------------------------------------- ...erbie/src/common.rkt:47:2 [176] 100.0% [185] 1710(0.3%) 800(0.1%) ...rivate/arr-i.rkt:1285:39 (unknown source) ??? [273] 32.1% assoc-ref [202] 10.7% return/no-unsupplied [274] 10.4% --------------------------------------------------------------------------------- for-loop [250] 5.3% for-loop [225] 5.4% simplify [98] 23.2% map [175] 66.1% [186] 1696(0.3%) 0(0.0%) simplify-node ...h/herbie/src/core/reduce.rkt:50:0 gather-multiplicative-terms [197] 56.7% append-map [234] 16.8% gather-additive-terms6 [201] 16.3% combine-aterms [203] 10.3% --------------------------------------------------------------------------------- loop [161] 2.9% parse-loop80 [187] 11.4% map [175] 85.7% [187] 1672(0.3%) 747(0.1%) parse-loop80 (unknown source) parse-app [212] 22.3% parse-loop80 [187] 11.4% f67 [196] 11.2% loop [86] 10.9% map [175] 8.6% simplify* [198] 5.5% --------------------------------------------------------------------------------- map [175] 100.0% [188] 952(0.2%) 0(0.0%) parse-loop55 (unknown source) loop [86] 59.6% map [175] 40.4% --------------------------------------------------------------------------------- loop [161] 0.1% loop [86] 0.5% bf* [179] 28.2% ??? [172] 71.2% [189] 161564(27.5%) 75040(12.8%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfsub [205] 39.2% bfneg [206] 14.3% --------------------------------------------------------------------------------- loop [86] 0.2% ??? [178] 3.3% ??? [167] 96.5% [190] 103781(17.7%) 1812(0.3%) ??? ...contract/private/../../private/kw.rkt:763:9 real->bigfloat [204] 97.5% --------------------------------------------------------------------------------- ??? [178] 100.0% [191] 28572(4.9%) 23555(4.0%) ->flonum .../research/herbie/src/programs.rkt:37:0 return/no-unsupplied [274] 8.0% ??? [273] 5.7% ??? [211] 3.2% list-member? [210] 0.6% --------------------------------------------------------------------------------- ??? [245] 2.3% ??? [223] 13.9% for-loop [180] 83.8% [192] 8032(1.4%) 385(0.1%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [208] 83.8% ??? [223] 6.9% ??? [275] 2.3% for-loop [219] 2.2% --------------------------------------------------------------------------------- location-do [193] 22.6% ??? [178] 77.4% [193] 7966(1.4%) 0(0.0%) location-do ...earch/herbie/src/programs.rkt:114:0 ??? [178] 77.4% location-do [193] 22.6% --------------------------------------------------------------------------------- ??? [181] 100.0% [194] 5192(0.9%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [209] 100.0% --------------------------------------------------------------------------------- update-en-expr [182] 100.0% [195] 3457(0.6%) 3457(0.6%) for-loop ...earch/herbie/src/core/egraph.rkt:213:6 --------------------------------------------------------------------------------- loop [86] 11.1% parse-loop80 [187] 11.4% map [175] 32.1% simplify [98] 45.4% [196] 1638(0.3%) 744(0.1%) f67 (unknown source) composed [222] 32.0% parse-app [212] 11.4% map [175] 11.1% --------------------------------------------------------------------------------- map [175] 31.6% simplify-node [186] 68.4% [197] 1144(0.2%) 934(0.2%) gather-multiplicative-terms ...re/reduce.rkt:116:0 map [175] 31.6% compose [216] 18.4% --------------------------------------------------------------------------------- parse-loop80 [187] 20.2% simplify [98] 39.8% map [175] 40.0% [198] 912(0.2%) 321(0.1%) simplify* ...earch/herbie/src/core/reduce.rkt:31:0 ??? [214] 45.3% return/no-unsupplied [274] 19.5% --------------------------------------------------------------------------------- ??? [178] 100.0% [199] 550(0.1%) 0(0.0%) best-alt ...lock/research/herbie/src/glue.rkt:71:0 loop [213] 63.8% argmins [217] 36.2% --------------------------------------------------------------------------------- for-loop [22] 28.7% ??? [183] 29.2% map [175] 42.1% [200] 478(0.1%) 0(0.0%) taylor-sqrt ...ch/herbie/src/core/taylor.rkt:346:0 hash-ref! [262] 100.0% --------------------------------------------------------------------------------- simplify-node [186] 100.0% [201] 368(0.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:72:0 parse-loop395 [215] 100.0% --------------------------------------------------------------------------------- ...rivate/arr-i.rkt:1285:39 [185] 100.0% [202] 182(0.0%) 182(0.0%) assoc-ref ...collects/racket/private/dict.rkt:56:0 --------------------------------------------------------------------------------- simplify-node [186] 100.0% [203] 174(0.0%) 0(0.0%) combine-aterms ...herbie/src/core/reduce.rkt:183:0 for-loop [218] 100.0% --------------------------------------------------------------------------------- ??? [190] 100.0% [204] 101200(17.2%) 9373(1.6%) real->bigfloat .../private/bigfloat/mpfr.rkt:453:0 ??? [220] 90.7% --------------------------------------------------------------------------------- ??? [189] 100.0% [205] 63407(10.8%) 5276(0.9%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [220] 91.7% --------------------------------------------------------------------------------- ??? [189] 100.0% [206] 23117(3.9%) 1622(0.3%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 ??? [220] 93.0% --------------------------------------------------------------------------------- ??? [178] 9.0% for-loop [89] 40.4% get-sigs [168] 49.2% [207] 12504(2.1%) 2824(0.5%) table-ref ...k/research/herbie/src/common.rkt:46:0 ??? [245] 72.8% for-loop [224] 2.9% dict? [233] 1.6% --------------------------------------------------------------------------------- ??? [192] 100.0% [208] 6734(1.1%) 198(0.0%) ??? ...ects/racket/contract/private/list.rkt:693:7 ??? [226] 94.3% ??? [275] 2.8% --------------------------------------------------------------------------------- ??? [194] 100.0% [209] 5192(0.9%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:685:5 for-loop [221] 100.0% --------------------------------------------------------------------------------- ->flonum [191] 8.0% for-loop [105] 92.0% [210] 2310(0.4%) 374(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 loop [86] 83.8% --------------------------------------------------------------------------------- ->flonum [191] 100.0% [211] 906(0.2%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:60:15 ??? [220] 100.0% --------------------------------------------------------------------------------- f67 [196] 33.5% parse-loop80 [187] 66.5% [212] 559(0.1%) 559(0.1%) parse-app .../collects/racket/private/kw.rkt:953:2 --------------------------------------------------------------------------------- extract-alt [49] 33.0% best-alt [199] 67.0% [213] 523(0.1%) 0(0.0%) loop ...tlock/research/herbie/src/common.rkt:151:2 composed [222] 100.0% --------------------------------------------------------------------------------- simplify* [198] 100.0% [214] 413(0.1%) 413(0.1%) ??? ... v6.12/collects/racket/private/kw.rkt:764:9 --------------------------------------------------------------------------------- gather-additive-terms6 [201] 100.0% [215] 368(0.1%) 184(0.0%) parse-loop395 (unknown source) for-loop [225] 50.1% --------------------------------------------------------------------------------- gather-multiplicative-terms [197] 100.0% [216] 210(0.0%) 210(0.0%) compose ...collects/racket/private/list.rkt:385:12 --------------------------------------------------------------------------------- best-alt [199] 100.0% [217] 199(0.0%) 0(0.0%) argmins ...ck/research/herbie/src/common.rkt:150:0 composed [222] 100.0% --------------------------------------------------------------------------------- combine-aterms [203] 100.0% [218] 174(0.0%) 174(0.0%) for-loop ...earch/herbie/src/core/reduce.rkt:185:4 --------------------------------------------------------------------------------- ??? [192] 100.0% [219] 174(0.0%) 0(0.0%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [223] 100.0% --------------------------------------------------------------------------------- ??? [211] 0.5% bfneg [206] 12.5% bfsub [205] 33.7% real->bigfloat [204] 53.3% [220] 172358(29.4%) 172358(29.4%) ??? .../Racket v6.12/collects/ffi/unsafe.rkt:873:4 --------------------------------------------------------------------------------- ??? [209] 100.0% [221] 5192(0.9%) 986(0.2%) for-loop ...racket/contract/private/list.rkt:687:9 add-list-context [227] 49.3% get/build-late-neg-projection [228] 31.8% --------------------------------------------------------------------------------- argmins [217] 16.0% loop [213] 42.0% f67 [196] 42.1% [222] 1246(0.2%) 158(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [254] 45.3% f286 [229] 30.3% free-variables [230] 11.8% --------------------------------------------------------------------------------- for-loop [219] 7.8% ??? [192] 24.9% ...erbie/src/common.rkt:47:2 [176] 67.3% [223] 1115(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [192] 67.3% ??? [226] 32.7% --------------------------------------------------------------------------------- table-ref [207] 100.0% [224] 368(0.1%) 368(0.1%) for-loop ...ck/research/herbie/src/common.rkt:52:4 --------------------------------------------------------------------------------- parse-loop395 [215] 100.0% [225] 184(0.0%) 0(0.0%) for-loop ...earch/herbie/src/core/reduce.rkt:99:13 simplify-node [186] 100.0% --------------------------------------------------------------------------------- ??? [231] 1.8% ??? [273] 3.3% ??? [177] 6.4% ??? [223] 6.8% ??? [178] 20.7% ??? [208] 59.4% [226] 10678(1.8%) 7370(1.3%) ??? ...ects/racket/contract/private/guts.rkt:705:8 ??? [231] 20.7% contract? [235] 5.2% dict? [233] 5.1% --------------------------------------------------------------------------------- for-loop [221] 100.0% [227] 2558(0.4%) 2558(0.4%) add-list-context ...ontract/private/list.rkt:759:0 --------------------------------------------------------------------------------- listof-late-neg-projection [237] 3.0% ??? [236] 6.9% ...rivate/arr-i.rkt:815:10 [173] 15.4% for-loop [221] 74.7% [228] 2208(0.4%) 201(0.0%) get/build-late-neg-projection ...te/guts.rkt:752:0 ??? [232] 78.5% unconstrained-domain->-projection [238] 8.5% ??? [236] 6.9% listof-late-neg-projection [237] 3.0% --------------------------------------------------------------------------------- append-map [234] 24.8% composed [222] 75.2% [229] 378(0.1%) 0(0.0%) f286 (unknown source) append-map [234] 100.0% --------------------------------------------------------------------------------- composed [222] 100.0% [230] 147(0.0%) 147(0.0%) free-variables ...ch/herbie/src/programs.rkt:100:0 --------------------------------------------------------------------------------- run-improve50 [39] 0.4% f177 [158] 0.7% expression->type [135] 0.8% debug7 [113] 0.8% for-loop [157] 1.0% substitute-e [119] 2.3% ??? [226] 7.1% variable? [132] 14.5% match-e [107] 14.9% get-sigs [168] 17.0% finalize-iter! [53] 37.6% [231] 24364(4.2%) 6954(1.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [239] 37.6% hash-has-key? [240] 32.7% ??? [226] 0.8% atab-add-altns [242] 0.4% --------------------------------------------------------------------------------- get/build-late-neg-projection [228] 100.0% [232] 1819(0.3%) 572(0.1%) ??? ...cts/racket/contract/private/prop.rkt:327:12 build-compound-type-name [241] 68.6% --------------------------------------------------------------------------------- table-ref [207] 27.4% ??? [226] 72.6% [233] 752(0.1%) 752(0.1%) dict? ...ollects/racket/private/generic.rkt:146:11 --------------------------------------------------------------------------------- simplify-node [186] 49.8% f286 [229] 50.2% [234] 752(0.1%) 572(0.1%) append-map ...v6.12/collects/racket/list.rkt:587:2 parse-loop374 [244] 23.9% f286 [229] 12.4% --------------------------------------------------------------------------------- ??? [226] 100.0% [235] 556(0.1%) 367(0.1%) contract? ...acket/contract/private/guts.rkt:112:0 coerce-contract/f [243] 33.9% --------------------------------------------------------------------------------- get/build-late-neg-projection [228] 100.0% [236] 370(0.1%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:211:2 get/build-late-neg-projection [228] 100.0% --------------------------------------------------------------------------------- get/build-late-neg-projection [228] 100.0% [237] 201(0.0%) 0(0.0%) listof-late-neg-projection ...ivate/list.rkt:162:0 get/build-late-neg-projection [228] 100.0% --------------------------------------------------------------------------------- get/build-late-neg-projection [228] 100.0% [238] 188(0.0%) 188(0.0%) unconstrained-domain->-projection ...rrow.rkt:60:0 --------------------------------------------------------------------------------- ??? [231] 100.0% [239] 9514(1.6%) 0(0.0%) for-loop ...rch/herbie/src/core/alt-table.rkt:51:2 atab-add-altn [246] 95.8% loop [249] 4.2% --------------------------------------------------------------------------------- mk-enode! [138] 5.1% ??? [231] 94.9% [240] 8886(1.5%) 2310(0.4%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [245] 67.5% ??? [248] 6.5% --------------------------------------------------------------------------------- contract-struct-name [247] 17.3% ??? [232] 82.7% [241] 1248(0.2%) 1064(0.2%) build-compound-type-name ...private/guts.rkt:507:0 contract-struct-name [247] 32.0% --------------------------------------------------------------------------------- ??? [231] 100.0% [242] 214(0.0%) 0(0.0%) atab-add-altns ...rbie/src/core/alt-table.rkt:50:0 atab-add-altn [246] 100.0% --------------------------------------------------------------------------------- contract? [235] 100.0% [243] 188(0.0%) 188(0.0%) coerce-contract/f ...ntract/private/guts.rkt:342:0 --------------------------------------------------------------------------------- parse-loop374 [244] 50.0% append-map [234] 50.0% [244] 180(0.0%) 0(0.0%) parse-loop374 (unknown source) parse-loop374 [244] 50.0% for-loop [250] 50.0% --------------------------------------------------------------------------------- hash-has-key? [240] 39.7% table-ref [207] 60.3% [245] 15104(2.6%) 5510(0.9%) ??? ...ects/racket/contract/private/list.rkt:744:4 for-loop [252] 44.0% ??? [255] 17.2% ??? [192] 1.2% arrow-higher-order:lnp [286] 1.1% --------------------------------------------------------------------------------- atab-add-altns [242] 2.3% for-loop [239] 97.7% [246] 9330(1.6%) 0(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:208:0 best-and-tied-at-points [251] 96.0% override-at-pnts [253] 4.0% --------------------------------------------------------------------------------- build-compound-type-name [241] 100.0% [247] 615(0.1%) 184(0.0%) contract-struct-name ...ract/private/prop.rkt:89:0 build-compound-type-name [241] 70.1% --------------------------------------------------------------------------------- hash-has-key? [240] 100.0% [248] 578(0.1%) 578(0.1%) ??? ...ects/racket/contract/private/hash.rkt:245:7 --------------------------------------------------------------------------------- for-loop [239] 100.0% [249] 398(0.1%) 0(0.0%) loop ...search/herbie/src/core/alt-table.rkt:182:2 loop [86] 100.0% --------------------------------------------------------------------------------- parse-loop374 [244] 100.0% [250] 180(0.0%) 0(0.0%) for-loop ...earch/herbie/src/core/reduce.rkt:89:11 simplify-node [186] 100.0% --------------------------------------------------------------------------------- atab-add-altn [246] 100.0% [251] 8954(1.5%) 228(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [254] 97.5% --------------------------------------------------------------------------------- ??? [245] 100.0% [252] 6648(1.1%) 3708(0.6%) for-loop ...acket/contract/private/list.rkt:750:12 ??? [255] 35.5% for-loop [180] 6.0% ??? [256] 2.8% --------------------------------------------------------------------------------- atab-add-altn [246] 100.0% [253] 375(0.1%) 0(0.0%) override-at-pnts ...e/src/core/alt-table.rkt:145:0 errors [254] 100.0% --------------------------------------------------------------------------------- override-at-pnts [253] 1.8% composed [222] 2.7% option-on-expr [62] 6.7% pred [116] 15.2% loop [86] 32.6% best-and-tied-at-points [251] 41.2% [254] 21190(3.6%) 210(0.0%) errors ...ock/research/herbie/src/points.rkt:237:0 for-loop [258] 67.8% eval-prog [257] 30.2% make-sequence [260] 1.0% --------------------------------------------------------------------------------- for-loop [252] 47.6% ??? [245] 52.4% [255] 4948(0.8%) 2481(0.4%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [259] 49.9% --------------------------------------------------------------------------------- for-loop [252] 100.0% [256] 188(0.0%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [261] 100.0% --------------------------------------------------------------------------------- errors [254] 26.1% make-exacts* [151] 73.9% [257] 24512(4.2%) 4562(0.8%) eval-prog ...esearch/herbie/src/programs.rkt:148:0 hash-ref! [262] 42.6% ??? [178] 15.9% f138 [263] 14.8% ??? [264] 4.0% ??? [266] 1.3% --------------------------------------------------------------------------------- errors [254] 100.0% [258] 14374(2.4%) 572(0.1%) for-loop ...k/research/herbie/src/points.rkt:240:4 ??? [167] 78.2% ??? [178] 13.5% ulp-difference [265] 4.3% --------------------------------------------------------------------------------- ??? [255] 100.0% [259] 2466(0.4%) 2466(0.4%) make-keyword-procedure ...ket/private/kw.rkt:262:4 --------------------------------------------------------------------------------- setfindf [30] 15.0% for-loop [65] 15.8% merge-egraph-nodes! [118] 16.5% errors [254] 18.7% match-e [107] 34.1% [260] 1144(0.2%) 931(0.2%) make-sequence ...ects/racket/private/for.rkt:524:2 ??? [267] 18.7% --------------------------------------------------------------------------------- ??? [256] 100.0% [261] 188(0.0%) 0(0.0%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [268] 100.0% --------------------------------------------------------------------------------- for-loop [36] 0.2% for-loop [25] 0.3% for-loop [21] 0.5% ??? [11] 0.7% ??? [4] 0.8% ??? [270] 0.8% compile [101] 0.8% ??? [6] 1.0% ??? [272] 1.1% first-nonzero-exp [35] 1.2% taylor-sqrt [200] 1.8% for-loop [17] 2.0% loop [18] 2.7% ??? [178] 3.4% for-loop [19] 4.9% localize-error [56] 10.6% ??? [183] 10.6% ??? [28] 10.7% loop [86] 20.3% eval-prog [257] 25.5% [262] 22760(3.9%) 892(0.2%) hash-ref! ...racket/private/more-scheme.rkt:373:13 bigfloat-hash [269] 24.7% ??? [270] 21.1% parse-loop14 [271] 19.0% ??? [3] 13.0% ??? [5] 4.9% ??? [6] 3.7% ??? [4] 3.2% simplify [98] 3.0% f8 [9] 2.0% ??? [272] 1.5% ??? [11] 0.9% ??? [10] 0.5% taylor [276] 0.2% ??? [13] 0.2% --------------------------------------------------------------------------------- eval-const-expr [29] 24.3% eval-prog [257] 28.7% f138 [263] 47.0% [263] 4796(0.8%) 0(0.0%) f138 (unknown source) ??? [178] 53.0% f138 [263] 47.0% --------------------------------------------------------------------------------- for-loop [147] 15.0% eval-prog [257] 85.0% [264] 1154(0.2%) 357(0.1%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ??? [275] 69.1% --------------------------------------------------------------------------------- loop [86] 22.4% for-loop [258] 77.6% [265] 794(0.1%) 199(0.0%) ulp-difference ...search/herbie/src/float.rkt:19:0 ??? [273] 52.6% return/no-unsupplied [274] 22.4% --------------------------------------------------------------------------------- eval-const-expr [29] 37.3% eval-prog [257] 62.7% [266] 522(0.1%) 0(0.0%) ??? ...6.12/collects/racket/private/kw.rkt:1635:36 unpack251 [277] 100.0% --------------------------------------------------------------------------------- make-sequence [260] 100.0% [267] 214(0.0%) 214(0.0%) ??? ...6.12/collects/racket/private/for.rkt:1178:9 --------------------------------------------------------------------------------- check-hash/c [261] 100.0% [268] 188(0.0%) 188(0.0%) flat-contract? .../contract/private/guts.rkt:116:0 --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [269] 10055(1.7%) 542(0.1%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [278] 69.9% sig+exp->bigfloat [279] 21.2% bigfloat->sig+exp [285] 3.5% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [270] 6742(1.1%) 0(0.0%) ??? ...lock/research/herbie/src/programs.rkt:183:5 loop [86] 94.9% hash-ref! [262] 5.1% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [271] 4820(0.8%) 0(0.0%) parse-loop14 (unknown source) loop [86] 100.0% --------------------------------------------------------------------------------- hash-ref! [262] 100.0% [272] 4084(0.7%) 184(0.0%) ??? .../research/herbie/src/core/taylor.rkt:322:33 hash-ref! [262] 85.6% simplify [98] 9.9% --------------------------------------------------------------------------------- mterm->expr [37] 4.7% ulp-difference [265] 10.9% flag-set? [71] 13.2% ...rivate/arr-i.rkt:1285:39 [185] 14.3% ??? [184] 14.3% ->flonum [191] 42.6% [273] 3841(0.7%) 1672(0.3%) ??? ... v6.12/collects/racket/private/kw.rkt:763:9 ??? [280] 47.3% ??? [226] 9.2% --------------------------------------------------------------------------------- ulp-difference [265] 5.5% simplify* [198] 5.5% ...rivate/arr-i.rkt:1285:39 [185] 5.5% debug7 [113] 5.6% ??? [184] 6.8% ->flonum [191] 71.1% [274] 3220(0.5%) 2120(0.4%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [281] 34.2% --------------------------------------------------------------------------------- ??? [192] 8.8% ??? [208] 9.0% ??? [264] 38.4% ??? [172] 43.8% [275] 2076(0.4%) 935(0.2%) ??? ...ects/racket/contract/private/prop.rkt:506:4 ??? [282] 55.0% --------------------------------------------------------------------------------- f167 [26] 2.0% hash-ref! [262] 2.5% ??? [183] 9.7% map [175] 11.0% for-loop [22] 16.9% approximate9 [2] 17.0% taylor [276] 40.9% [276] 1516(0.3%) 0(0.0%) taylor ...esearch/herbie/src/core/taylor.rkt:163:0 map [175] 43.2% taylor [276] 40.9% taylor-invert [12] 10.2% loop [86] 3.7% debug7 [113] 2.0% --------------------------------------------------------------------------------- ??? [266] 100.0% [277] 522(0.1%) 0(0.0%) unpack251 (unknown source) maybe-cons-kwd [283] 100.0% --------------------------------------------------------------------------------- bigfloat-hash [269] 100.0% [278] 7028(1.2%) 6658(1.1%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 bigfloat->sig+exp [285] 5.3% --------------------------------------------------------------------------------- bigfloat-hash [269] 100.0% [279] 2135(0.4%) 2135(0.4%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 --------------------------------------------------------------------------------- ??? [273] 100.0% [280] 1816(0.3%) 1816(0.3%) ??? ...s/racket/contract/private/arr-i.rkt:1251:29 --------------------------------------------------------------------------------- for-loop [117] 16.8% return/no-unsupplied [274] 83.2% [281] 1324(0.2%) 1324(0.2%) filter ...2/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------------------- ??? [275] 100.0% [282] 1141(0.2%) 344(0.1%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [284] 69.8% --------------------------------------------------------------------------------- unpack251 [277] 100.0% [283] 522(0.1%) 195(0.0%) maybe-cons-kwd ...ate/arrow-higher-order.rkt:534:0 arrow-higher-order:lnp [286] 62.7% --------------------------------------------------------------------------------- ??? [282] 100.0% [284] 796(0.1%) 796(0.1%) ??? ...ects/racket/contract/private/list.rkt:141:5 --------------------------------------------------------------------------------- bigfloat-hash [269] 48.7% bfcanonicalize [278] 51.3% [285] 720(0.1%) 720(0.1%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:372:0 --------------------------------------------------------------------------------- ??? [245] 34.4% maybe-cons-kwd [283] 65.6% [286] 499(0.1%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ??? [287] 100.0% --------------------------------------------------------------------------------- arrow-higher-order:lnp [286] 100.0% [287] 499(0.1%) 499(0.1%) ??? ...et/contract/private/arity-checking.rkt:19:2 ---------------------------------------------------------------------------------