Profiling results ----------------- Total cpu time observed: 975854ms (out of 992338ms) Number of samples taken: 5065 (once every 193ms) (Hiding functions with self<1.0% and local<2.0%: 21 of 290 hidden) =========================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =========================================================================================== [1] 971231(99.5%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% ------------------------------------------------------------------------------------------- ??? [142] 0.1% loop [55] 0.3% jloop [167] 0.6% loop [166] 1.6% for-loop [217] 6.2% loop [67] 91.2% [2] 328228(33.6%) 30730(3.1%) ??? ...lock/research/herbie/src/programs.rkt:154:4 ??? [15] 78.7% ??? [246] 11.2% ??? [240] 0.8% ------------------------------------------------------------------------------------------- map-enodes [82] 7.3% loop [86] 92.7% [3] 10664(1.1%) 0(0.0%) set-precompute! ...bie/src/core/simplify.rkt:172:0 for-loop [16] 98.1% make-sequence [190] 1.9% ------------------------------------------------------------------------------------------- map [106] 0.5% loop [86] 99.5% [4] 4648(0.5%) 0(0.0%) ??? ....12/collects/racket/private/list.rkt:323:18 hash-ref! [223] 91.4% map [106] 7.0% ------------------------------------------------------------------------------------------- ??? [240] 100.0% [5] 3523(0.4%) 177(0.0%) approximate9 ...ch/herbie/src/core/taylor.rkt:12:0 loop [18] 83.4% for-loop [23] 11.6% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [6] 2014(0.2%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:295:23 for-loop [19] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [7] 1858(0.2%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:392:23 for-loop [20] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [8] 1368(0.1%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:285:26 for-loop [21] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [9] 1025(0.1%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:483:23 for-loop [22] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [10] 656(0.1%) 0(0.0%) f8 (unknown source) map [106] 100.0% ------------------------------------------------------------------------------------------- rewriter [79] 100.0% [11] 572(0.1%) 0(0.0%) *rules* ...earch/herbie/src/syntax/rules.rkt:512:0 for-loop [138] 100.0% ------------------------------------------------------------------------------------------- taylor [123] 100.0% [12] 408(0.0%) 181(0.0%) taylor-invert .../herbie/src/core/taylor.rkt:312:0 simplify [17] 55.6% ------------------------------------------------------------------------------------------- loop [127] 100.0% [13] 190(0.0%) 0(0.0%) ??? ...research/herbie/src/core/localize.rkt:43:32 ??? [240] 100.0% ------------------------------------------------------------------------------------------- ??? [1] 100.0% [14] 971231(99.5%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [24] 100.0% ------------------------------------------------------------------------------------------- ??? [2] 100.0% [15] 258200(26.5%) 26685(2.7%) ??? ...v6.12/collects/racket/private/kw.rkt:446:14 ??? [102] 46.7% bf* [94] 38.3% ??? [26] 2.2% ...higher-order.rkt:361:33 [29] 0.5% ??? [235] 0.3% ------------------------------------------------------------------------------------------- set-precompute! [3] 100.0% [16] 10464(1.1%) 1200(0.1%) for-loop ...rch/herbie/src/core/simplify.rkt:173:2 eval-const-expr [25] 62.4% setfindf [27] 20.8% compose [31] 5.3% ------------------------------------------------------------------------------------------- taylor-invert [12] 7.2% hash-ref! [223] 92.8% [17] 3165(0.3%) 0(0.0%) simplify ...search/herbie/src/core/reduce.rkt:16:0 f46 [28] 49.7% parse-loop80 [117] 17.2% f16 [32] 12.9% debug7 [33] 7.2% simplify* [120] 6.8% f67 [140] 6.2% ------------------------------------------------------------------------------------------- approximate9 [5] 100.0% [18] 2938(0.3%) 0(0.0%) loop ...k/research/herbie/src/core/taylor.rkt:86:4 hash-ref! [223] 60.4% ??? [240] 39.6% ------------------------------------------------------------------------------------------- ??? [6] 100.0% [19] 2014(0.2%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:298:27 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- ??? [7] 100.0% [20] 1858(0.2%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:396:33 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- ??? [8] 100.0% [21] 1368(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:285:52 hash-ref! [223] 85.3% ??? [34] 14.7% ------------------------------------------------------------------------------------------- ??? [9] 100.0% [22] 1025(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:487:35 parse-loop400 [30] 100.0% ------------------------------------------------------------------------------------------- approximate9 [5] 100.0% [23] 408(0.0%) 0(0.0%) for-loop ...earch/herbie/src/core/taylor.rkt:29:18 taylor [123] 100.0% ------------------------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [24] 971231(99.5%) 0(0.0%) run ... v6.12/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [35] 100.0% ------------------------------------------------------------------------------------------- for-loop [16] 100.0% [25] 6531(0.7%) 598(0.1%) eval-const-expr ...h/herbie/src/programs.rkt:166:0 f138 [225] 53.9% ??? [102] 21.3% bf* [94] 12.7% ??? [230] 3.0% ------------------------------------------------------------------------------------------- ??? [15] 100.0% [26] 5602(0.6%) 2871(0.3%) ??? ...esearch/herbie/src/syntax/syntax.rkt:153:17 ??? [255] 34.0% return/no-unsupplied [256] 14.8% ------------------------------------------------------------------------------------------- for-loop [16] 100.0% [27] 2174(0.2%) 794(0.1%) setfindf ...k/research/herbie/src/common.rkt:184:0 for-loop [37] 45.4% make-sequence [190] 9.9% custom-in-set [119] 8.2% ------------------------------------------------------------------------------------------- map [106] 45.4% simplify [17] 54.6% [28] 1574(0.2%) 0(0.0%) f46 (unknown source) map [106] 100.0% ------------------------------------------------------------------------------------------- ??? [15] 100.0% [29] 1368(0.1%) 328(0.0%) ...higher-order.rkt:361:33 (unknown source) ??? [207] 76.1% ------------------------------------------------------------------------------------------- for-loop [22] 100.0% [30] 1025(0.1%) 0(0.0%) parse-loop400 (unknown source) for-loop [36] 100.0% ------------------------------------------------------------------------------------------- for-loop [16] 100.0% [31] 558(0.1%) 558(0.1%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------------------------- f16 [32] 39.4% simplify [17] 60.6% [32] 407(0.0%) 0(0.0%) f16 (unknown source) loop [38] 60.6% f16 [32] 39.4% ------------------------------------------------------------------------------------------- simplify [17] 100.0% [33] 227(0.0%) 0(0.0%) debug7 ...lock/research/herbie/src/debug.rkt:102:0 return/no-unsupplied [256] 100.0% ------------------------------------------------------------------------------------------- for-loop [21] 100.0% [34] 200(0.0%) 0(0.0%) ??? .../research/herbie/src/core/taylor.rkt:288:19 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- for-loop [65] 30.9% run [24] 69.1% [35] 971231(99.5%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve50 [39] 37.6% loop [43] 31.5% unpack24 [53] 30.9% ------------------------------------------------------------------------------------------- parse-loop400 [30] 100.0% [36] 1025(0.1%) 0(0.0%) for-loop ...arch/herbie/src/core/taylor.rkt:490:59 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- setfindf [27] 100.0% [37] 986(0.1%) 986(0.1%) for-loop ...k/research/herbie/src/common.rkt:185:2 ------------------------------------------------------------------------------------------- f16 [32] 100.0% [38] 407(0.0%) 0(0.0%) loop ...k/research/herbie/src/core/reduce.rkt:18:2 f177 [40] 50.7% type-of [41] 49.3% ------------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 100.0% [39] 664966(68.1%) 0(0.0%) run-improve50 ...rch/herbie/src/mainloop.rkt:234:0 for-loop [42] 94.6% get-final-combination [44] 3.1% loop [43] 2.2% setup-alt-simplified [45] 0.1% ??? [186] 0.0% ------------------------------------------------------------------------------------------- loop [38] 100.0% [40] 206(0.0%) 0(0.0%) f177 (unknown source) table-ref [185] 100.0% ------------------------------------------------------------------------------------------- loop [38] 100.0% [41] 200(0.0%) 200(0.0%) type-of ...research/herbie/src/type-check.rkt:38:0 ------------------------------------------------------------------------------------------- run-improve50 [39] 100.0% [42] 629033(64.5%) 0(0.0%) for-loop ...esearch/herbie/src/mainloop.rkt:249:10 run-iter! [46] 100.0% ------------------------------------------------------------------------------------------- run-improve50 [39] 4.5% .../more-scheme.rkt:261:28 [35] 95.5% [43] 320808(32.9%) 0(0.0%) loop ...tlock/research/herbie/src/points.rkt:202:2 loop [47] 42.9% loop [55] 35.5% make-exacts* [56] 19.0% make-exacts [49] 2.5% for-loop [52] 0.1% ------------------------------------------------------------------------------------------- run-improve50 [39] 100.0% [44] 20288(2.1%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:264:0 split-table [48] 97.8% extract-alt [51] 2.2% ------------------------------------------------------------------------------------------- run-improve50 [39] 100.0% [45] 940(0.1%) 0(0.0%) setup-alt-simplified ...h/herbie/src/glue.rkt:49:0 simplify-alt [50] 100.0% ------------------------------------------------------------------------------------------- for-loop [42] 100.0% [46] 629033(64.5%) 0(0.0%) run-iter! ...esearch/herbie/src/mainloop.rkt:215:0 simplify! [54] 95.4% finalize-iter! [58] 3.0% localize-error [59] 0.8% gen-series! [60] 0.6% gen-rewrites! [61] 0.2% choose-best-alt! [63] 0.1% ------------------------------------------------------------------------------------------- loop [43] 100.0% [47] 137721(14.1%) 0(0.0%) loop ...tlock/research/herbie/src/points.rkt:158:2 loop [55] 66.0% make-exacts* [56] 32.1% eval-prog [218] 1.9% ------------------------------------------------------------------------------------------- get-final-combination [44] 100.0% [48] 19839(2.0%) 0(0.0%) split-table .../research/herbie/src/glue.rkt:162:0 f12 [57] 100.0% ------------------------------------------------------------------------------------------- loop [43] 100.0% [49] 8131(0.8%) 0(0.0%) make-exacts ...esearch/herbie/src/points.rkt:156:0 make-exacts* [56] 70.9% loop [55] 29.1% ------------------------------------------------------------------------------------------- setup-alt-simplified [45] 100.0% [50] 940(0.1%) 0(0.0%) simplify-alt .../research/herbie/src/glue.rkt:76:0 unpack24 [53] 100.0% ------------------------------------------------------------------------------------------- get-final-combination [44] 100.0% [51] 450(0.0%) 0(0.0%) extract-alt ...k/research/herbie/src/glue.rkt:55:0 loop [62] 100.0% ------------------------------------------------------------------------------------------- loop [43] 100.0% [52] 202(0.0%) 0(0.0%) for-loop .../research/herbie/src/points.rkt:216:24 for-loop [64] 100.0% ------------------------------------------------------------------------------------------- simplify-alt [50] 0.2% .../more-scheme.rkt:261:28 [35] 99.8% [53] 600312(61.5%) 0(0.0%) unpack24 ...arch/herbie/src/core/simplify.rkt:40:0 for-loop [66] 87.1% ??? [71] 12.9% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [54] 599817(61.5%) 444(0.0%) simplify! ...esearch/herbie/src/mainloop.rkt:155:0 for-loop [65] 99.9% ------------------------------------------------------------------------------------------- make-exacts [49] 1.1% loop [47] 43.9% loop [43] 54.9% [55] 206985(21.2%) 0(0.0%) loop ...tlock/research/herbie/src/points.rkt:141:4 loop [67] 99.5% ??? [2] 0.5% ------------------------------------------------------------------------------------------- make-exacts [49] 5.2% loop [47] 39.9% loop [43] 54.9% [56] 111054(11.4%) 0(0.0%) make-exacts* ...search/herbie/src/points.rkt:138:0 loop [67] 94.0% eval-prog [218] 6.0% ------------------------------------------------------------------------------------------- split-table [48] 100.0% [57] 19839(2.0%) 0(0.0%) f12 (unknown source) loop [86] 89.7% option-on-expr [96] 10.3% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [58] 18640(1.9%) 0(0.0%) finalize-iter! ...ch/herbie/src/mainloop.rkt:169:0 ??? [186] 100.0% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [59] 5346(0.5%) 0(0.0%) localize-error ...erbie/src/core/localize.rkt:47:0 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [60] 3523(0.4%) 0(0.0%) gen-series! ...earch/herbie/src/mainloop.rkt:129:0 for-loop [68] 100.0% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [61] 1134(0.1%) 0(0.0%) gen-rewrites! ...rch/herbie/src/mainloop.rkt:142:0 for-loop [69] 100.0% ------------------------------------------------------------------------------------------- best-alt [252] 46.6% extract-alt [51] 53.4% [62] 842(0.1%) 0(0.0%) loop ...tlock/research/herbie/src/common.rkt:151:2 composed [155] 100.0% ------------------------------------------------------------------------------------------- run-iter! [46] 100.0% [63] 574(0.1%) 0(0.0%) choose-best-alt! .../herbie/src/mainloop.rkt:115:0 ...ow-val-first.rkt:388:18 [70] 100.0% ------------------------------------------------------------------------------------------- for-loop [52] 100.0% [64] 202(0.0%) 202(0.0%) for-loop .../research/herbie/src/points.rkt:217:26 ------------------------------------------------------------------------------------------- simplify! [54] 100.0% [65] 599372(61.4%) 0(0.0%) for-loop ...research/herbie/src/mainloop.rkt:159:6 .../more-scheme.rkt:261:28 [35] 100.0% ------------------------------------------------------------------------------------------- unpack24 [53] 100.0% [66] 522739(53.6%) 0(0.0%) for-loop ...rch/herbie/src/core/simplify.rkt:63:12 ??? [71] 100.0% ------------------------------------------------------------------------------------------- map [106] 0.0% make-exacts* [56] 0.9% loop [55] 1.6% loop [67] 97.5% [67] 310917(31.9%) 404(0.0%) loop ...6.12/collects/racket/private/map.rkt:25:19 loop [67] 97.5% ??? [2] 2.4% ??? [240] 0.1% ??? [102] 0.0% ------------------------------------------------------------------------------------------- gen-series! [60] 100.0% [68] 3523(0.4%) 0(0.0%) for-loop ...research/herbie/src/mainloop.rkt:135:7 taylor-alt [72] 100.0% ------------------------------------------------------------------------------------------- gen-rewrites! [61] 100.0% [69] 1134(0.1%) 0(0.0%) for-loop ...esearch/herbie/src/mainloop.rkt:147:11 ??? [73] 100.0% ------------------------------------------------------------------------------------------- choose-best-alt! [63] 100.0% [70] 574(0.1%) 0(0.0%) ...ow-val-first.rkt:388:18 (unknown source) ??? [74] 100.0% ------------------------------------------------------------------------------------------- unpack24 [53] 12.9% for-loop [66] 87.1% [71] 600312(61.5%) 986(0.1%) ??? .../research/herbie/src/core/simplify.rkt:74:0 iterate-egraph!13 [75] 82.7% loop [76] 16.5% mk-egraph [78] 0.5% ------------------------------------------------------------------------------------------- for-loop [68] 100.0% [72] 3523(0.4%) 0(0.0%) taylor-alt ...k/research/herbie/src/glue.rkt:134:0 for-loop [77] 100.0% ------------------------------------------------------------------------------------------- for-loop [69] 100.0% [73] 1134(0.1%) 0(0.0%) ??? ...ck/research/herbie/src/alternative.rkt:88:0 rewriter [79] 100.0% ------------------------------------------------------------------------------------------- ...ow-val-first.rkt:388:18 [70] 100.0% [74] 574(0.1%) 0(0.0%) ??? ...research/herbie/src/core/alt-table.rkt:54:0 ??? [240] 100.0% ------------------------------------------------------------------------------------------- ??? [71] 100.0% [75] 496726(50.9%) 795(0.1%) iterate-egraph!13 ...e/src/core/simplify.rkt:102:0 one-iter [80] 97.7% map-enodes [82] 2.1% ------------------------------------------------------------------------------------------- ??? [71] 100.0% [76] 99346(10.2%) 370(0.0%) loop ...esearch/herbie/src/core/simplify.rkt:215:2 for-loop [81] 99.2% ------------------------------------------------------------------------------------------- taylor-alt [72] 100.0% [77] 3523(0.4%) 0(0.0%) for-loop ...ock/research/herbie/src/glue.rkt:139:6 ??? [240] 100.0% ------------------------------------------------------------------------------------------- ??? [71] 100.0% [78] 3074(0.3%) 0(0.0%) mk-egraph ...arch/herbie/src/core/egraph.rkt:123:0 expr->enode [83] 100.0% ------------------------------------------------------------------------------------------- ??? [73] 32.0% matcher [91] 68.0% [79] 1134(0.1%) 175(0.0%) rewriter ...arch/herbie/src/core/matcher.rkt:131:2 for-loop [84] 76.2% *rules* [11] 11.7% expression->type [85] 4.4% ------------------------------------------------------------------------------------------- iterate-egraph!13 [75] 100.0% [80] 485108(49.7%) 3490(0.4%) one-iter ...rch/herbie/src/core/simplify.rkt:113:0 loop [86] 77.7% for-loop [87] 20.4% apply-match [93] 1.1% ------------------------------------------------------------------------------------------- loop [76] 100.0% [81] 98554(10.1%) 1248(0.1%) for-loop ...ch/herbie/src/core/simplify.rkt:208:29 argmin [88] 74.4% loop [89] 18.1% for-loop [90] 5.3% make-sequence [190] 0.7% ------------------------------------------------------------------------------------------- iterate-egraph!13 [75] 100.0% [82] 10664(1.1%) 0(0.0%) map-enodes ...rch/herbie/src/core/egraph.rkt:139:0 loop [86] 92.7% set-precompute! [3] 7.3% ------------------------------------------------------------------------------------------- mk-egraph [78] 47.9% expr->enode [83] 52.1% [83] 3074(0.3%) 0(0.0%) expr->enode ...ch/herbie/src/core/egraph.rkt:124:2 expr->enode [83] 52.1% mk-enode! [144] 47.9% ------------------------------------------------------------------------------------------- rewriter [79] 100.0% [84] 1134(0.1%) 0(0.0%) for-loop ...rch/herbie/src/core/matcher.rkt:134:10 matcher [91] 100.0% ------------------------------------------------------------------------------------------- rewriter [79] 33.3% for-loop [92] 66.7% [85] 200(0.0%) 0(0.0%) expression->type ...herbie/src/type-check.rkt:45:0 for-loop [92] 66.7% variable? [133] 33.3% ------------------------------------------------------------------------------------------- for-loop [113] 0.2% parse-loop14 [234] 0.3% map-enodes [82] 0.4% option-on-expr [96] 0.6% list-member? [115] 0.9% ??? [231] 1.6% loop! [145] 1.9% f12 [57] 2.2% loop [86] 10.1% one-iter [80] 81.8% [86] 419396(43.0%) 13148(1.3%) loop (unknown source) apply-match [93] 81.4% loop [86] 10.1% option-on-expr [96] 2.2% loop! [145] 1.8% hash-ref! [223] 1.6% errors [212] 0.6% set-precompute! [3] 0.4% ??? [4] 0.3% foldl [136] 0.1% ??? [102] 0.0% ??? [240] 0.0% bf* [94] 0.0% ------------------------------------------------------------------------------------------- for-loop [87] 48.6% one-iter [80] 51.4% [87] 98730(10.1%) 18986(1.9%) for-loop ...ch/herbie/src/core/simplify.rkt:123:12 for-loop [87] 48.6% match-e [103] 40.4% ------------------------------------------------------------------------------------------- ??? [240] 0.2% for-loop [81] 99.8% [88] 73458(7.5%) 544(0.1%) argmin ...ket v6.12/collects/racket/list.rkt:766:0 for-loop [95] 87.9% expression-cost [97] 11.4% ------------------------------------------------------------------------------------------- for-loop [81] 100.0% [89] 17822(1.8%) 206(0.0%) loop ...acket v6.12/collects/racket/list.rkt:752:4 for-loop [95] 91.1% expression-cost [97] 7.8% ------------------------------------------------------------------------------------------- for-loop [81] 100.0% [90] 5270(0.5%) 1306(0.1%) for-loop ...ch/herbie/src/core/simplify.rkt:195:13 for-loop [98] 75.2% ------------------------------------------------------------------------------------------- for-loop [84] 47.4% for-loop [99] 52.6% [91] 1134(0.1%) 0(0.0%) matcher ...earch/herbie/src/core/matcher.rkt:167:2 for-loop [99] 52.6% rewriter [79] 43.3% for-loop [100] 4.1% ------------------------------------------------------------------------------------------- expression->type [85] 100.0% [92] 200(0.0%) 0(0.0%) for-loop ...esearch/herbie/src/type-check.rkt:52:5 expression->type [85] 100.0% ------------------------------------------------------------------------------------------- one-iter [80] 1.4% loop [86] 98.6% [93] 381064(39.0%) 13012(1.3%) apply-match .../herbie/src/core/simplify.rkt:130:2 for-loop [101] 85.3% match-e [103] 8.7% update-leader! [129] 2.3% reduce-to-single! [107] 0.3% ------------------------------------------------------------------------------------------- loop [86] 0.6% eval-const-expr [25] 0.8% ??? [15] 98.5% [94] 100404(10.3%) 226(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [102] 99.8% ------------------------------------------------------------------------------------------- loop [89] 20.1% argmin [88] 79.9% [95] 80775(8.3%) 1559(0.2%) for-loop ...research/herbie/src/programs.rkt:199:2 table-ref [185] 67.0% ...erbie/src/common.rkt:47:2 [189] 28.4% ...rivate/arr-i.rkt:815:10 [187] 2.6% ------------------------------------------------------------------------------------------- f12 [57] 10.3% loop [86] 89.7% [96] 19839(2.0%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:103:0 sort-context-on-expr [105] 42.7% loop [86] 35.0% errors [212] 13.4% err-lsts->split-indices [108] 3.4% pick-errors [109] 3.3% map [106] 1.2% sindices->spoints [110] 1.1% ------------------------------------------------------------------------------------------- loop [89] 14.2% argmin [88] 85.8% [97] 9754(1.0%) 178(0.0%) expression-cost ...h/herbie/src/programs.rkt:198:0 compile [104] 98.2% ------------------------------------------------------------------------------------------- for-loop [90] 100.0% [98] 3964(0.4%) 3964(0.4%) for-loop ...ch/herbie/src/core/simplify.rkt:198:37 ------------------------------------------------------------------------------------------- matcher [91] 100.0% [99] 1134(0.1%) 0(0.0%) for-loop ...rch/herbie/src/core/matcher.rkt:183:21 matcher [91] 100.0% ------------------------------------------------------------------------------------------- matcher [91] 100.0% [100] 186(0.0%) 0(0.0%) for-loop ...arch/herbie/src/core/matcher.rkt:159:6 foldl [136] 100.0% ------------------------------------------------------------------------------------------- apply-match [93] 100.0% [101] 324880(33.3%) 1524(0.2%) for-loop ...ch/herbie/src/core/simplify.rkt:145:10 merge-egraph-nodes! [112] 29.6% mk-enode! [144] 28.3% substitute-e [114] 25.9% loop! [145] 12.9% list-member? [115] 2.9% ------------------------------------------------------------------------------------------- loop [67] 0.1% eval-const-expr [25] 0.6% loop [86] 0.6% bf* [94] 44.7% ??? [15] 53.9% [102] 223890(22.9%) 101487(10.4%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [111] 54.5% ------------------------------------------------------------------------------------------- apply-match [93] 19.6% for-loop [130] 28.6% for-loop [87] 51.8% [103] 112787(11.6%) 21548(2.2%) match-e ...esearch/herbie/src/core/ematch.rkt:46:0 for-loop [113] 72.3% ??? [186] 6.9% variable? [133] 3.9% make-sequence [190] 1.2% custom-in-set [119] 0.5% ------------------------------------------------------------------------------------------- expression-cost [97] 100.0% [104] 9576(1.0%) 0(0.0%) compile .../research/herbie/src/programs.rkt:175:0 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- option-on-expr [96] 100.0% [105] 8470(0.9%) 0(0.0%) sort-context-on-expr ...erbie/src/points.rkt:115:0 ??? [116] 91.9% eval-prog [218] 8.1% ------------------------------------------------------------------------------------------- f67 [140] 0.9% gather-multiplicative-terms [159] 1.7% option-on-expr [96] 5.7% parse-loop14 [234] 8.3% taylor [123] 10.0% f8 [10] 16.0% ??? [4] 21.5% f46 [28] 36.0% [106] 4088(0.4%) 570(0.1%) map ...v6.12/collects/racket/private/map.rkt:20:13 ??? [240] 21.5% f46 [28] 16.0% taylor [123] 10.0% parse-loop80 [117] 9.9% loop [67] 9.6% f67 [140] 5.8% loop [127] 4.6% simplify* [120] 3.5% ??? [4] 1.8% simplify-node [143] 1.7% gather-multiplicative-terms [159] 1.7% ------------------------------------------------------------------------------------------- apply-match [93] 100.0% [107] 1324(0.1%) 0(0.0%) reduce-to-single! ...bie/src/core/egraph.rkt:324:0 for-loop [118] 86.6% make-sequence [190] 13.4% ------------------------------------------------------------------------------------------- option-on-expr [96] 100.0% [108] 666(0.1%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:222:0 loop [121] 67.1% for-loop [124] 32.9% ------------------------------------------------------------------------------------------- option-on-expr [96] 100.0% [109] 652(0.1%) 0(0.0%) pick-errors ...h/herbie/src/core/regimes.rkt:184:0 for-loop [122] 66.6% point->alt [125] 33.4% ------------------------------------------------------------------------------------------- option-on-expr [96] 100.0% [110] 209(0.0%) 0(0.0%) sindices->spoints ...ie/src/core/regimes.rkt:116:0 for-loop [126] 100.0% ------------------------------------------------------------------------------------------- ??? [102] 100.0% [111] 122036(12.5%) 5507(0.6%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [261] 95.5% ------------------------------------------------------------------------------------------- for-loop [131] 10.0% for-loop [101] 90.0% [112] 96102(9.8%) 3218(0.3%) merge-egraph-nodes! ...e/src/core/egraph.rkt:152:0 update-leader! [129] 61.9% for-loop [131] 24.4% enode-merge! [134] 7.6% update-en-expr [194] 1.2% make-sequence [190] 1.0% for-loop [138] 0.9% ------------------------------------------------------------------------------------------- match-e [103] 100.0% [113] 95782(9.8%) 34947(3.6%) for-loop ...earch/herbie/src/core/ematch.rkt:59:11 for-loop [130] 51.8% list-cartesian-product [132] 10.7% loop [86] 2.8% foldl [136] 2.0% curry* [139] 1.2% filter [264] 0.5% ------------------------------------------------------------------------------------------- for-loop [128] 5.3% for-loop [101] 94.7% [114] 84040(8.6%) 2549(0.3%) substitute-e ...ch/herbie/src/core/ematch.rkt:71:0 for-loop [128] 94.7% ??? [186] 1.8% variable? [133] 1.0% ------------------------------------------------------------------------------------------- for-loop [101] 100.0% [115] 9463(1.0%) 384(0.0%) list-member? ...llects/racket/private/set.rkt:24:0 loop [86] 78.0% member [137] 17.9% ------------------------------------------------------------------------------------------- sort-context-on-expr [105] 100.0% [116] 7782(0.8%) 0(0.0%) ??? ...6.12/collects/racket/private/sort.rkt:403:3 generic-sort/key [135] 82.8% loop [166] 17.2% ------------------------------------------------------------------------------------------- parse-loop80 [117] 7.6% simplify [17] 40.2% map [106] 52.2% [117] 1354(0.1%) 764(0.1%) parse-loop80 (unknown source) simplify-node [143] 16.4% f67 [140] 15.6% make-keyword-procedure [220] 11.6% parse-loop80 [117] 7.6% ------------------------------------------------------------------------------------------- reduce-to-single! [107] 100.0% [118] 1146(0.1%) 1146(0.1%) for-loop ...earch/herbie/src/core/egraph.rkt:325:8 ------------------------------------------------------------------------------------------- setfindf [27] 22.5% match-e [103] 77.5% [119] 788(0.1%) 788(0.1%) custom-in-set ...acket/private/set-types.rkt:577:0 ------------------------------------------------------------------------------------------- simplify [17] 37.5% map [106] 62.5% [120] 574(0.1%) 358(0.0%) simplify* ...earch/herbie/src/core/reduce.rkt:31:0 hash-ref! [223] 37.5% ------------------------------------------------------------------------------------------- err-lsts->split-indices [108] 100.0% [121] 446(0.0%) 0(0.0%) loop ...research/herbie/src/core/regimes.rkt:272:4 for-loop [141] 100.0% ------------------------------------------------------------------------------------------- pick-errors [109] 100.0% [122] 434(0.0%) 0(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:186:2 ??? [142] 100.0% ------------------------------------------------------------------------------------------- for-loop [23] 21.7% map [106] 28.7% taylor [123] 49.6% [123] 408(0.0%) 0(0.0%) taylor ...esearch/herbie/src/core/taylor.rkt:163:0 taylor [123] 49.6% map [106] 28.7% taylor-invert [12] 21.7% ------------------------------------------------------------------------------------------- err-lsts->split-indices [108] 100.0% [124] 219(0.0%) 219(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:260:4 ------------------------------------------------------------------------------------------- pick-errors [109] 100.0% [125] 218(0.0%) 0(0.0%) point->alt ...ch/herbie/src/core/regimes.rkt:171:0 eval-prog [218] 100.0% ------------------------------------------------------------------------------------------- sindices->spoints [110] 100.0% [126] 209(0.0%) 0(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:117:2 f286 [170] 100.0% ------------------------------------------------------------------------------------------- map [106] 2.3% loop [127] 97.7% [127] 190(0.0%) 0(0.0%) loop ...6.12/collects/racket/private/map.rkt:38:19 loop [127] 97.7% ??? [13] 2.3% ------------------------------------------------------------------------------------------- substitute-e [114] 100.0% [128] 82403(8.4%) 1201(0.1%) for-loop ...earch/herbie/src/core/ematch.rkt:80:24 mk-enode! [144] 90.0% substitute-e [114] 8.8% ------------------------------------------------------------------------------------------- apply-match [93] 12.3% merge-egraph-nodes! [112] 87.7% [129] 71816(7.4%) 2106(0.2%) update-leader! ...herbie/src/core/egraph.rkt:217:0 for-loop [146] 77.7% for-loop [147] 12.6% custom-set-union! [151] 3.8% hash-ref! [223] 1.4% mutable-set [169] 1.1% make-sequence [190] 0.5% ------------------------------------------------------------------------------------------- for-loop [113] 100.0% [130] 62008(6.4%) 1610(0.2%) for-loop ...earch/herbie/src/core/ematch.rkt:65:37 match-e [103] 95.0% ??? [153] 2.7% ------------------------------------------------------------------------------------------- merge-egraph-nodes! [112] 100.0% [131] 27750(2.8%) 188(0.0%) for-loop ...arch/herbie/src/core/egraph.rkt:200:10 merge-egraph-nodes! [112] 49.9% loop! [145] 49.4% ------------------------------------------------------------------------------------------- list-cartesian-product [132] 24.0% for-loop [113] 76.0% [132] 13604(1.4%) 10842(1.1%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [132] 24.0% for-loop [150] 15.8% ------------------------------------------------------------------------------------------- expression->type [85] 1.5% substitute-e [114] 16.0% match-e [103] 82.5% [133] 13414(1.4%) 167(0.0%) variable? ...ch/herbie/src/syntax/syntax.rkt:660:0 ??? [186] 98.8% ------------------------------------------------------------------------------------------- merge-egraph-nodes! [112] 100.0% [134] 7968(0.8%) 3026(0.3%) enode-merge! ...ch/herbie/src/core/enode.rkt:129:0 adopt-enode! [149] 52.4% custom-set-intersect! [156] 9.6% ------------------------------------------------------------------------------------------- ??? [116] 100.0% [135] 6440(0.7%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [148] 76.4% loop [166] 23.6% ------------------------------------------------------------------------------------------- for-loop [100] 4.9% loop [86] 25.2% for-loop [113] 69.9% [136] 3839(0.4%) 1182(0.1%) foldl ...12/collects/racket/private/list.rkt:229:4 merge2 [152] 69.2% ------------------------------------------------------------------------------------------- list-member? [115] 100.0% [137] 1694(0.2%) 1694(0.2%) member (unknown source) ------------------------------------------------------------------------------------------- *rules* [11] 40.7% merge-egraph-nodes! [112] 59.3% [138] 1407(0.1%) 597(0.1%) for-loop (unknown source) update-en-expr [194] 29.7% ormap [160] 14.1% flag-set? [161] 13.7% ------------------------------------------------------------------------------------------- for-loop [113] 100.0% [139] 1346(0.1%) 228(0.0%) curry* ... v6.12/collects/racket/function.rkt:44:2 procedure-arity [154] 83.1% ------------------------------------------------------------------------------------------- simplify [17] 25.2% parse-loop80 [117] 26.8% map [106] 48.0% [140] 785(0.1%) 412(0.0%) f67 (unknown source) composed [155] 25.2% map [106] 22.4% ------------------------------------------------------------------------------------------- loop [121] 100.0% [141] 446(0.0%) 0(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:237:4 for-loop [157] 100.0% ------------------------------------------------------------------------------------------- for-loop [122] 100.0% [142] 434(0.0%) 0(0.0%) ??? .../research/herbie/src/core/regimes.rkt:177:2 ??? [2] 100.0% ------------------------------------------------------------------------------------------- map [106] 47.9% parse-loop80 [117] 52.1% [143] 426(0.0%) 0(0.0%) simplify-node ...h/herbie/src/core/reduce.rkt:50:0 partition [158] 52.1% gather-multiplicative-terms [159] 47.9% ------------------------------------------------------------------------------------------- expr->enode [83] 1.8% for-loop [128] 43.8% for-loop [101] 54.4% [144] 169203(17.3%) 7070(0.7%) mk-enode! ...arch/herbie/src/core/egraph.rkt:101:0 new-enode [162] 88.7% for-loop [165] 5.6% hash-has-key? [192] 1.2% mutable-set [169] 0.3% ------------------------------------------------------------------------------------------- for-loop [131] 20.9% loop [86] 29.6% for-loop [101] 49.5% [145] 60474(6.2%) 16886(1.7%) loop! .../research/herbie/src/core/enode.rkt:192:2 loop [86] 33.6% custom-set-union [164] 32.6% set [175] 10.1% update-en-expr [194] 6.3% ------------------------------------------------------------------------------------------- update-leader! [129] 100.0% [146] 55802(5.7%) 2114(0.2%) for-loop ...earch/herbie/src/core/egraph.rkt:222:6 for-loop [163] 95.9% update-en-expr [194] 0.3% ------------------------------------------------------------------------------------------- update-leader! [129] 100.0% [147] 9047(0.9%) 7201(0.7%) for-loop ...earch/herbie/src/core/egraph.rkt:232:6 update-en-expr [194] 20.4% ------------------------------------------------------------------------------------------- generic-sort/key [135] 41.1% copying-mergesort [148] 58.9% [148] 4920(0.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [148] 58.9% loop [166] 29.6% jloop [167] 11.5% ------------------------------------------------------------------------------------------- enode-merge! [134] 100.0% [149] 4177(0.4%) 2650(0.3%) adopt-enode! ...ch/herbie/src/core/enode.rkt:105:0 custom-set-union [164] 36.5% ------------------------------------------------------------------------------------------- list-cartesian-product [132] 100.0% [150] 2762(0.3%) 2762(0.3%) for-loop ...search/herbie/src/core/ematch.rkt:24:8 ------------------------------------------------------------------------------------------- update-leader! [129] 100.0% [151] 2760(0.3%) 1010(0.1%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [168] 63.4% ------------------------------------------------------------------------------------------- foldl [136] 100.0% [152] 2656(0.3%) 2656(0.3%) merge2 ...research/herbie/src/core/ematch.rkt:31:0 ------------------------------------------------------------------------------------------- for-loop [130] 100.0% [153] 1658(0.2%) 1276(0.1%) ??? ...ck/research/herbie/src/core/ematch.rkt:50:5 for-loop [171] 23.0% ------------------------------------------------------------------------------------------- curry* [139] 100.0% [154] 1118(0.1%) 1118(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ------------------------------------------------------------------------------------------- f67 [140] 19.0% loop [62] 81.0% [155] 1040(0.1%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [212] 81.0% f286 [170] 19.0% ------------------------------------------------------------------------------------------- enode-merge! [134] 100.0% [156] 764(0.1%) 764(0.1%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------------------------- for-loop [141] 100.0% [157] 446(0.0%) 446(0.0%) for-loop ...arch/herbie/src/core/regimes.rkt:241:8 ------------------------------------------------------------------------------------------- simplify-node [143] 100.0% [158] 222(0.0%) 222(0.0%) partition ... v6.12/collects/racket/list.rkt:556:0 ------------------------------------------------------------------------------------------- map [106] 50.0% simplify-node [143] 50.0% [159] 204(0.0%) 204(0.0%) gather-multiplicative-terms ...re/reduce.rkt:116:0 map [106] 50.0% ------------------------------------------------------------------------------------------- for-loop [138] 100.0% [160] 198(0.0%) 198(0.0%) ormap ...12/collects/racket/private/map.rkt:121:13 ------------------------------------------------------------------------------------------- for-loop [138] 100.0% [161] 193(0.0%) 0(0.0%) flag-set? ...k/research/herbie/src/config.rkt:34:0 ??? [255] 100.0% ------------------------------------------------------------------------------------------- mk-enode! [144] 100.0% [162] 150114(15.4%) 1556(0.2%) new-enode ...search/herbie/src/core/enode.rkt:97:0 type-of-enode-expr [172] 98.2% for-loop [177] 0.4% set [175] 0.3% ------------------------------------------------------------------------------------------- for-loop [146] 100.0% [163] 53505(5.5%) 588(0.1%) for-loop ...earch/herbie/src/core/egraph.rkt:223:8 hash-update! [173] 98.9% ------------------------------------------------------------------------------------------- adopt-enode! [149] 6.7% loop! [145] 93.3% [164] 22620(2.3%) 6828(0.7%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [174] 64.9% for-loop [176] 5.0% ------------------------------------------------------------------------------------------- mk-enode! [144] 100.0% [165] 9542(1.0%) 9542(1.0%) for-loop ...arch/herbie/src/core/egraph.rkt:113:10 ------------------------------------------------------------------------------------------- ??? [116] 24.3% generic-sort/key [135] 27.5% copying-mergesort [148] 48.2% [166] 5525(0.6%) 0(0.0%) loop ....12/collects/racket/private/sort.rkt:97:12 ??? [2] 95.7% ??? [240] 4.3% ------------------------------------------------------------------------------------------- copying-mergesort [148] 100.0% [167] 2256(0.2%) 0(0.0%) jloop ...2/collects/racket/private/sort.rkt:121:23 ??? [2] 89.5% ??? [240] 10.5% ------------------------------------------------------------------------------------------- custom-set-union! [151] 100.0% [168] 1750(0.2%) 1750(0.2%) for-loop ...cts/racket/private/set-types.rkt:253:4 ------------------------------------------------------------------------------------------- mk-enode! [144] 40.5% update-leader! [129] 59.5% [169] 1280(0.1%) 944(0.1%) mutable-set .../racket/private/set-types.rkt:999:0 for-loop [179] 26.3% ------------------------------------------------------------------------------------------- composed [155] 12.1% for-loop [126] 17.1% append-map [178] 70.7% [170] 406(0.0%) 209(0.0%) f286 (unknown source) append-map [178] 82.9% ------------------------------------------------------------------------------------------- ??? [153] 100.0% [171] 382(0.0%) 382(0.0%) for-loop ...search/herbie/src/core/ematch.rkt:51:7 ------------------------------------------------------------------------------------------- new-enode [162] 100.0% [172] 147466(15.1%) 2048(0.2%) type-of-enode-expr ...rbie/src/core/enode.rkt:68:0 get-sigs [180] 98.6% ------------------------------------------------------------------------------------------- for-loop [163] 100.0% [173] 52918(5.4%) 388(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [181] 99.3% ------------------------------------------------------------------------------------------- custom-set-union [164] 100.0% [174] 14670(1.5%) 3624(0.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [182] 75.3% ------------------------------------------------------------------------------------------- new-enode [162] 4.1% loop! [145] 95.9% [175] 12778(1.3%) 12778(1.3%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------------- custom-set-union [164] 100.0% [176] 1123(0.1%) 1123(0.1%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------------------- new-enode [162] 100.0% [177] 568(0.1%) 394(0.0%) for-loop ...esearch/herbie/src/core/enode.rkt:79:5 parse-loop18 [184] 30.7% ------------------------------------------------------------------------------------------- f286 [170] 100.0% [178] 406(0.0%) 0(0.0%) append-map ...v6.12/collects/racket/list.rkt:587:2 f286 [170] 87.9% free-variables [183] 12.1% ------------------------------------------------------------------------------------------- mutable-set [169] 100.0% [179] 336(0.0%) 336(0.0%) for-loop ...cts/racket/private/set-types.rkt:943:2 ------------------------------------------------------------------------------------------- type-of-enode-expr [172] 100.0% [180] 145417(14.9%) 3993(0.4%) get-sigs ...research/herbie/src/type-check.rkt:5:0 ...rivate/arr-i.rkt:815:10 [187] 38.5% table-ref [185] 33.6% ...erbie/src/common.rkt:47:2 [189] 13.2% ??? [186] 12.0% ------------------------------------------------------------------------------------------- hash-update! [173] 100.0% [181] 52530(5.4%) 958(0.1%) ??? .../research/herbie/src/core/egraph.rkt:225:24 for-loop [188] 95.9% make-sequence [190] 2.3% ------------------------------------------------------------------------------------------- for-loop [174] 100.0% [182] 11045(1.1%) 11045(1.1%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------------- append-map [178] 100.0% [183] 198(0.0%) 198(0.0%) free-variables ...ch/herbie/src/programs.rkt:100:0 ------------------------------------------------------------------------------------------- for-loop [177] 100.0% [184] 174(0.0%) 174(0.0%) parse-loop18 (unknown source) ------------------------------------------------------------------------------------------- f177 [40] 0.2% ??? [240] 1.0% get-sigs [180] 46.9% for-loop [95] 51.9% [185] 104183(10.7%) 26290(2.7%) table-ref ...k/research/herbie/src/common.rkt:46:0 ??? [201] 67.3% for-loop [198] 3.1% ??? [255] 1.4% return/no-unsupplied [256] 1.2% ??? [207] 0.9% dict? [267] 0.5% ??? [206] 0.3% ------------------------------------------------------------------------------------------- run-improve50 [39] 0.2% ??? [262] 1.8% substitute-e [114] 5.7% variable? [133] 19.0% match-e [103] 22.1% get-sigs [180] 24.9% finalize-iter! [58] 26.2% [186] 69901(7.2%) 24984(2.6%) ??? ...contract/private/arrow-val-first.rkt:388:18 hash-has-key? [192] 36.7% for-loop [195] 26.2% ??? [262] 1.1% ------------------------------------------------------------------------------------------- ??? [240] 1.0% for-loop [95] 3.6% get-sigs [180] 95.1% [187] 58829(6.0%) 3461(0.4%) ...rivate/arr-i.rkt:815:10 (unknown source) ??? [193] 46.4% for-loop [191] 41.6% get/build-late-neg-projection [221] 4.8% ??? [211] 0.7% ??? [216] 0.3% ------------------------------------------------------------------------------------------- ??? [181] 100.0% [188] 50360(5.2%) 38173(3.9%) for-loop ...arch/herbie/src/core/egraph.rkt:226:26 update-en-expr [194] 24.2% ------------------------------------------------------------------------------------------- ??? [240] 1.5% get-sigs [180] 44.9% for-loop [95] 53.6% [189] 42864(4.4%) 10583(1.1%) ...erbie/src/common.rkt:47:2 (unknown source) ??? [196] 37.5% ...rivate/arr-i.rkt:1285:39 [197] 36.9% coerce-contract [199] 0.8% ------------------------------------------------------------------------------------------- reduce-to-single! [107] 3.1% set-precompute! [3] 3.5% setfindf [27] 3.7% update-leader! [129] 6.3% for-loop [81] 12.6% merge-egraph-nodes! [112] 16.2% ??? [181] 20.9% match-e [103] 33.7% [190] 5786(0.6%) 5576(0.6%) make-sequence ...ects/racket/private/for.rkt:524:2 ??? [200] 3.6% ------------------------------------------------------------------------------------------- for-loop [208] 15.8% ...rivate/arr-i.rkt:815:10 [187] 84.2% [191] 29064(3.0%) 2590(0.3%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [207] 90.4% ??? [235] 0.7% ------------------------------------------------------------------------------------------- mk-enode! [144] 7.0% ??? [186] 93.0% [192] 27904(2.9%) 8604(0.9%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [201] 64.5% ??? [206] 4.6% ------------------------------------------------------------------------------------------- ...rivate/arr-i.rkt:815:10 [187] 100.0% [193] 27283(2.8%) 1181(0.1%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [202] 95.7% ------------------------------------------------------------------------------------------- for-loop [146] 0.8% for-loop [138] 1.8% merge-egraph-nodes! [112] 5.2% for-loop [147] 7.8% loop! [145] 32.6% for-loop [188] 51.8% [194] 23520(2.4%) 11854(1.2%) update-en-expr ...herbie/src/core/egraph.rkt:211:0 for-loop [204] 49.6% ------------------------------------------------------------------------------------------- ??? [186] 100.0% [195] 18640(1.9%) 0(0.0%) for-loop ...rch/herbie/src/core/alt-table.rkt:51:2 atab-add-altn [203] 98.9% ------------------------------------------------------------------------------------------- for-loop [215] 15.4% ??? [207] 16.0% ...erbie/src/common.rkt:47:2 [189] 68.6% [196] 16090(1.6%) 4164(0.4%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [207] 60.2% ??? [262] 19.1% ??? [216] 7.1% ------------------------------------------------------------------------------------------- ...erbie/src/common.rkt:47:2 [189] 100.0% [197] 15830(1.6%) 6262(0.6%) ...rivate/arr-i.rkt:1285:39 (unknown source) ??? [255] 33.6% return/no-unsupplied [256] 15.2% assoc-ref [205] 11.7% ------------------------------------------------------------------------------------------- table-ref [185] 100.0% [198] 3197(0.3%) 3197(0.3%) for-loop ...ck/research/herbie/src/common.rkt:52:4 ------------------------------------------------------------------------------------------- ...erbie/src/common.rkt:47:2 [189] 100.0% [199] 360(0.0%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:277:0 coerce-contract/f [269] 100.0% ------------------------------------------------------------------------------------------- make-sequence [190] 100.0% [200] 210(0.0%) 210(0.0%) ??? ...v6.12/collects/racket/private/for.rkt:444:7 ------------------------------------------------------------------------------------------- hash-has-key? [192] 20.4% table-ref [185] 79.6% [201] 88142(9.0%) 31756(3.3%) ??? ...ects/racket/contract/private/list.rkt:744:4 for-loop [208] 44.6% ??? [211] 16.2% ??? [207] 2.6% arrow-higher-order:lnp [251] 0.4% successfully-got-the-right-kind-of-function [253] 0.2% ------------------------------------------------------------------------------------------- ??? [193] 100.0% [202] 26102(2.7%) 2003(0.2%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [209] 92.3% ------------------------------------------------------------------------------------------- for-loop [195] 99.1% [203] 18599(1.9%) 192(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:208:0 best-and-tied-at-points [210] 98.0% ------------------------------------------------------------------------------------------- update-en-expr [194] 100.0% [204] 11665(1.2%) 11665(1.2%) for-loop ...earch/herbie/src/core/egraph.rkt:213:6 ------------------------------------------------------------------------------------------- ...rivate/arr-i.rkt:1285:39 [197] 100.0% [205] 1852(0.2%) 1852(0.2%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ------------------------------------------------------------------------------------------- table-ref [185] 21.1% hash-has-key? [192] 78.9% [206] 1633(0.2%) 1633(0.2%) ??? ...ects/racket/contract/private/hash.rkt:245:7 ------------------------------------------------------------------------------------------- table-ref [185] 2.1% ...higher-order.rkt:361:33 [29] 2.3% ??? [201] 5.1% ??? [196] 32.5% for-loop [191] 58.0% [207] 45324(4.6%) 8095(0.8%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [213] 53.8% for-loop [215] 14.4% ??? [196] 11.3% ??? [235] 2.6% ------------------------------------------------------------------------------------------- ??? [201] 100.0% [208] 39280(4.0%) 18022(1.8%) for-loop ...acket/contract/private/list.rkt:750:12 ??? [211] 38.0% for-loop [191] 11.7% ??? [216] 3.9% arrow-higher-order:lnp [251] 0.6% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [209] 24099(2.5%) 742(0.1%) ??? ...ects/racket/contract/private/list.rkt:685:5 for-loop [214] 96.9% ------------------------------------------------------------------------------------------- atab-add-altn [203] 100.0% [210] 18223(1.9%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [212] 100.0% ------------------------------------------------------------------------------------------- ...rivate/arr-i.rkt:815:10 [187] 1.4% ??? [201] 48.1% for-loop [208] 50.4% [211] 29591(3.0%) 18416(1.9%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [220] 37.8% ------------------------------------------------------------------------------------------- composed [155] 2.9% option-on-expr [96] 9.3% loop [86] 24.2% best-and-tied-at-points [210] 63.5% [212] 28676(2.9%) 0(0.0%) errors ...ock/research/herbie/src/points.rkt:237:0 for-loop [217] 79.4% eval-prog [218] 20.6% ------------------------------------------------------------------------------------------- ??? [207] 100.0% [213] 24398(2.5%) 1017(0.1%) ??? ...ects/racket/contract/private/list.rkt:693:7 ??? [262] 90.5% ??? [235] 5.4% ------------------------------------------------------------------------------------------- ??? [209] 100.0% [214] 23357(2.4%) 4234(0.4%) for-loop ...racket/contract/private/list.rkt:687:9 add-list-context [219] 53.0% get/build-late-neg-projection [221] 28.8% ------------------------------------------------------------------------------------------- ??? [207] 100.0% [215] 6524(0.7%) 1564(0.2%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [196] 76.0% ------------------------------------------------------------------------------------------- ...rivate/arr-i.rkt:815:10 [187] 6.0% ??? [196] 40.5% for-loop [208] 53.5% [216] 2840(0.3%) 1140(0.1%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [222] 59.9% ------------------------------------------------------------------------------------------- errors [212] 100.0% [217] 22774(2.3%) 411(0.0%) for-loop ...k/research/herbie/src/points.rkt:240:4 ??? [2] 89.2% ??? [240] 4.6% ulp-difference [228] 3.5% ------------------------------------------------------------------------------------------- point->alt [125] 1.4% sort-context-on-expr [105] 4.3% loop [47] 16.1% errors [212] 36.9% make-exacts* [56] 41.4% [218] 15988(1.6%) 2414(0.2%) eval-prog ...esearch/herbie/src/programs.rkt:148:0 hash-ref! [223] 52.2% f138 [225] 25.6% ??? [229] 3.7% ??? [230] 1.3% ??? [240] 1.0% ------------------------------------------------------------------------------------------- for-loop [214] 100.0% [219] 12390(1.3%) 12390(1.3%) add-list-context ...ontract/private/list.rkt:759:0 ------------------------------------------------------------------------------------------- parse-loop80 [117] 1.4% ??? [211] 98.6% [220] 11332(1.2%) 11332(1.2%) make-keyword-procedure ...ket/private/kw.rkt:262:4 ------------------------------------------------------------------------------------------- ??? [226] 12.9% ...rivate/arr-i.rkt:815:10 [187] 15.4% for-loop [214] 69.1% [221] 9748(1.0%) 1497(0.2%) get/build-late-neg-projection ...te/guts.rkt:752:0 ??? [224] 76.8% ??? [226] 12.9% ------------------------------------------------------------------------------------------- ??? [216] 100.0% [222] 1700(0.2%) 536(0.1%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [227] 68.5% ------------------------------------------------------------------------------------------- simplify* [120] 0.1% ??? [34] 0.1% for-loop [36] 0.4% for-loop [21] 0.8% for-loop [20] 1.2% loop [18] 1.3% ??? [236] 2.2% ??? [240] 2.2% for-loop [19] 2.3% update-leader! [129] 3.6% localize-error [59] 7.5% eval-prog [218] 12.1% ??? [4] 12.2% compile [104] 15.4% loop [86] 18.6% ??? [231] 19.8% [223] 27176(2.8%) 8015(0.8%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [231] 45.0% parse-loop14 [234] 19.1% bigfloat-hash [232] 12.0% ??? [6] 2.3% ??? [236] 2.2% simplify [17] 2.2% ??? [237] 1.3% ??? [7] 1.2% ??? [8] 0.9% f8 [10] 0.5% ??? [9] 0.4% ------------------------------------------------------------------------------------------- get/build-late-neg-projection [221] 100.0% [224] 8251(0.8%) 1820(0.2%) ??? ...cts/racket/contract/private/prop.rkt:327:12 build-compound-type-name [233] 77.9% ------------------------------------------------------------------------------------------- eval-prog [218] 12.6% f138 [225] 41.2% eval-const-expr [25] 46.2% [225] 7614(0.8%) 248(0.0%) f138 (unknown source) ??? [240] 53.1% f138 [225] 41.2% ??? [239] 2.5% ------------------------------------------------------------------------------------------- get/build-late-neg-projection [221] 100.0% [226] 2507(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:211:2 get/build-late-neg-projection [221] 100.0% ------------------------------------------------------------------------------------------- check-hash/c [222] 100.0% [227] 1165(0.1%) 1165(0.1%) flat-contract? .../contract/private/guts.rkt:116:0 ------------------------------------------------------------------------------------------- for-loop [217] 100.0% [228] 800(0.1%) 631(0.1%) ulp-difference ...search/herbie/src/float.rkt:19:0 return/no-unsupplied [256] 21.1% ------------------------------------------------------------------------------------------- eval-prog [218] 100.0% [229] 598(0.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ??? [235] 100.0% ------------------------------------------------------------------------------------------- eval-const-expr [25] 49.2% eval-prog [218] 50.8% [230] 395(0.0%) 0(0.0%) ??? ...6.12/collects/racket/private/kw.rkt:1635:36 unpack251 [238] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [231] 15828(1.6%) 2928(0.3%) ??? ...lock/research/herbie/src/programs.rkt:183:5 hash-ref! [223] 46.8% loop [86] 41.8% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [232] 8164(0.8%) 812(0.1%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [241] 66.8% bigfloat->sig+exp [249] 14.1% sig+exp->bigfloat [244] 9.2% ------------------------------------------------------------------------------------------- contract-struct-name [242] 14.4% ??? [224] 85.6% [233] 6431(0.7%) 3167(0.3%) build-compound-type-name ...private/guts.rkt:507:0 contract-struct-name [242] 60.7% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [234] 5346(0.5%) 0(0.0%) parse-loop14 (unknown source) loop [86] 96.0% map [106] 4.0% ------------------------------------------------------------------------------------------- for-loop [191] 4.8% ??? [229] 14.8% ??? [15] 18.7% ??? [207] 29.2% ??? [213] 32.5% [235] 4027(0.4%) 2148(0.2%) ??? ...ects/racket/contract/private/prop.rkt:506:4 ??? [243] 46.7% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [236] 2938(0.3%) 0(0.0%) ??? ...k/research/herbie/src/core/taylor.rkt:44:15 hash-ref! [223] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [223] 100.0% [237] 1774(0.2%) 0(0.0%) ??? ...k/research/herbie/src/core/taylor.rkt:67:15 ??? [240] 100.0% ------------------------------------------------------------------------------------------- ??? [230] 100.0% [238] 395(0.0%) 0(0.0%) unpack251 (unknown source) maybe-cons-kwd [245] 100.0% ------------------------------------------------------------------------------------------- f138 [225] 100.0% [239] 192(0.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:345:46 ??? [262] 100.0% ------------------------------------------------------------------------------------------- eval-prog [218] 0.6% ??? [13] 0.7% loop [166] 0.8% jloop [167] 0.8% loop [18] 1.4% ??? [74] 1.6% ??? [237] 2.1% map [106] 3.1% for-loop [217] 3.7% loop [86] 3.9% location-do [248] 4.5% for-loop [77] 4.5% ??? [2] 9.1% f138 [225] 24.7% loop [67] 38.6% [240] 28564(2.9%) 2322(0.2%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [247] 57.7% ??? [246] 7.3% ??? [262] 4.5% location-do [248] 4.5% approximate9 [5] 4.5% table-ref [185] 3.5% hash-ref! [223] 3.4% ...erbie/src/common.rkt:47:2 [189] 2.2% ...rivate/arr-i.rkt:815:10 [187] 2.1% best-alt [252] 1.0% argmin [88] 0.6% ------------------------------------------------------------------------------------------- bigfloat-hash [232] 100.0% [241] 5454(0.6%) 3815(0.4%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 bigfloat->sig+exp [249] 30.1% ------------------------------------------------------------------------------------------- build-compound-type-name [233] 100.0% [242] 4546(0.5%) 3264(0.3%) contract-struct-name ...ract/private/prop.rkt:89:0 build-compound-type-name [233] 34.4% ------------------------------------------------------------------------------------------- ??? [235] 100.0% [243] 1880(0.2%) 730(0.1%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [250] 61.2% ------------------------------------------------------------------------------------------- bigfloat-hash [232] 100.0% [244] 750(0.1%) 750(0.1%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 ------------------------------------------------------------------------------------------- unpack251 [238] 100.0% [245] 395(0.0%) 0(0.0%) maybe-cons-kwd ...ate/arrow-higher-order.rkt:534:0 successfully-got-the-right-kind-of-function [253] 50.8% arrow-higher-order:lnp [251] 49.2% ------------------------------------------------------------------------------------------- ??? [240] 5.4% ??? [2] 94.6% [246] 38782(4.0%) 540(0.1%) ??? ...contract/private/../../private/kw.rkt:763:9 real->bigfloat [254] 93.2% integer->bigfloat [257] 4.8% ------------------------------------------------------------------------------------------- ??? [240] 100.0% [247] 16470(1.7%) 12628(1.3%) ->flonum .../research/herbie/src/programs.rkt:37:0 ??? [255] 12.6% return/no-unsupplied [256] 9.8% ------------------------------------------------------------------------------------------- ??? [240] 29.7% location-do [248] 70.3% [248] 3523(0.4%) 0(0.0%) location-do ...earch/herbie/src/programs.rkt:114:0 location-do [248] 70.3% ??? [240] 29.7% ------------------------------------------------------------------------------------------- bigfloat-hash [232] 41.2% bfcanonicalize [241] 58.8% [249] 2787(0.3%) 2648(0.3%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:372:0 new-mpz [260] 5.0% ------------------------------------------------------------------------------------------- ??? [243] 100.0% [250] 1150(0.1%) 1150(0.1%) ??? ...ects/racket/contract/private/list.rkt:141:5 ------------------------------------------------------------------------------------------- maybe-cons-kwd [245] 23.9% for-loop [208] 27.6% ??? [201] 48.5% [251] 814(0.1%) 590(0.1%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ??? [259] 27.6% ------------------------------------------------------------------------------------------- ??? [240] 100.0% [252] 392(0.0%) 0(0.0%) best-alt ...lock/research/herbie/src/glue.rkt:71:0 loop [62] 100.0% ------------------------------------------------------------------------------------------- ??? [201] 44.8% maybe-cons-kwd [245] 55.2% [253] 363(0.0%) 0(0.0%) successfully-got-the-right-kind-of-function ...5:4 arity-checking-wrapper [258] 100.0% ------------------------------------------------------------------------------------------- ??? [246] 100.0% [254] 36154(3.7%) 3012(0.3%) real->bigfloat .../private/bigfloat/mpfr.rkt:453:0 ??? [261] 91.7% ------------------------------------------------------------------------------------------- flag-set? [161] 1.8% table-ref [185] 13.3% ??? [26] 17.4% ->flonum [247] 19.0% ...rivate/arr-i.rkt:1285:39 [197] 48.6% [255] 10941(1.1%) 2634(0.3%) ??? ... v6.12/collects/racket/private/kw.rkt:763:9 ??? [263] 53.7% ??? [262] 22.2% ------------------------------------------------------------------------------------------- ulp-difference [228] 2.6% debug7 [33] 3.5% ??? [26] 12.7% table-ref [185] 19.9% ->flonum [247] 24.7% ...rivate/arr-i.rkt:1285:39 [197] 36.7% [256] 6536(0.7%) 4936(0.5%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [264] 24.5% ------------------------------------------------------------------------------------------- ??? [246] 100.0% [257] 1858(0.2%) 1858(0.2%) integer->bigfloat ...ivate/bigfloat/mpfr.rkt:401:0 ------------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [253]100.0% [258] 363(0.0%) 0(0.0%) arity-checking-wrapper ...w-higher-order.rkt:425:0 matches-arity-exactly? [265] 100.0% ------------------------------------------------------------------------------------------- arrow-higher-order:lnp [251] 100.0% [259] 224(0.0%) 224(0.0%) ??? ...et/contract/private/arity-checking.rkt:19:2 ------------------------------------------------------------------------------------------- bigfloat->sig+exp [249] 100.0% [260] 139(0.0%) 139(0.0%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ------------------------------------------------------------------------------------------- real->bigfloat [254] 22.1% bfmul [111] 77.6% [261] 150186(15.4%) 150186(15.4%) ??? .../Racket v6.12/collects/ffi/unsafe.rkt:873:4 ------------------------------------------------------------------------------------------- ??? [239] 0.6% ??? [186] 2.3% ??? [240] 4.2% ??? [255] 7.4% ??? [196] 18.6% ??? [213] 66.9% [262] 32992(3.4%) 23896(2.4%) ??? ...ects/racket/contract/private/guts.rkt:705:8 contract? [266] 17.0% dict? [267] 5.8% ??? [186] 4.8% ------------------------------------------------------------------------------------------- ??? [255] 100.0% [263] 5874(0.6%) 5273(0.5%) ??? ...s/racket/contract/private/arr-i.rkt:1251:29 ??? [268] 10.2% ------------------------------------------------------------------------------------------- for-loop [113] 27.9% return/no-unsupplied [256] 72.1% [264] 2218(0.2%) 2218(0.2%) filter ...2/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------------- arity-checking-wrapper [258] 100.0% [265] 363(0.0%) 363(0.0%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ------------------------------------------------------------------------------------------- ??? [262] 100.0% [266] 5610(0.6%) 4425(0.5%) contract? ...acket/contract/private/guts.rkt:112:0 coerce-contract/f [269] 21.1% ------------------------------------------------------------------------------------------- table-ref [185] 21.1% ??? [262] 78.9% [267] 2408(0.2%) 2408(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------------------- ??? [263] 100.0% [268] 602(0.1%) 602(0.1%) ??? ...ects/racket/contract/private/prop.rkt:259:4 ------------------------------------------------------------------------------------------- coerce-contract [199] 23.3% contract? [266] 76.7% [269] 1545(0.2%) 1545(0.2%) coerce-contract/f ...ntract/private/guts.rkt:342:0 -------------------------------------------------------------------------------------------