Profiling results ----------------- Total cpu time observed: 244044ms (out of 253844ms) Number of samples taken: 2256 (once every 108ms) (Hiding functions with self<1.0% and local<2.0%: 18 of 284 hidden) ========================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================================== ??? [30] 100.0% [1] 228872(93.8%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [17] 100.0% ------------------------------------------------------------------------------------------ simplify-alt [63] 0.1% loop [202] 1.4% ??? [30] 98.4% [2] 96392(39.5%) 472(0.2%) simplify ...lock/herbie/src/core/simplify.rkt:39:0 simplify-expr [18] 51.2% for-loop [22] 26.3% iterate-egraph!5 [31] 17.7% loop [35] 4.3% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [3] 48726(20.0%) 0(0.0%) ??? ...e/ztatlock/herbie/src/core/taylor.rkt:43:15 ??? [33] 96.2% hash-ref! [218] 3.0% simplify [32] 0.8% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [4] 46868(19.2%) 276(0.1%) ??? .../ztatlock/herbie/src/core/taylor.rkt:281:26 for-loop [19] 99.6% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [5] 44366(18.2%) 110(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:291:23 for-loop [20] 99.6% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [6] 38720(15.9%) 0(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:318:33 for-loop [21] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [7] 38008(15.6%) 208(0.1%) ??? /home/ztatlock/herbie/src/programs.rkt:181:5 loop [202] 98.0% hash-ref! [218] 1.5% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [8] 25024(10.3%) 0(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:388:23 for-loop [23] 99.6% partition-list [29] 0.4% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [9] 7496(3.1%) 0(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:479:23 for-loop [24] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [10] 3326(1.4%) 0(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:334:33 hash-ref! [218] 71.1% for-loop [25] 28.9% ------------------------------------------------------------------------------------------ f37 [139] 100.0% [11] 2580(1.1%) 152(0.1%) taylor-invert .../herbie/src/core/taylor.rkt:308:0 first-nonzero-exp [147] 53.0% simplify [32] 41.1% ------------------------------------------------------------------------------------------ copying-mergesort [170] 100.0% [12] 1648(0.7%) 0(0.0%) jloop ...t/collects/racket/private/sort.rkt:121:23 ??? [178] 100.0% ------------------------------------------------------------------------------------------ append-map [193] 100.0% [13] 988(0.4%) 118(0.0%) free-variables ...ock/herbie/src/programs.rkt:98:0 ??? [85] 47.0% variable? [78] 41.1% ------------------------------------------------------------------------------------------ map [185] 45.7% parse-loop12 [197] 54.3% [14] 984(0.4%) 88(0.0%) ??? /home/ztatlock/herbie/src/core/reduce.rkt:50:5 for-loop [26] 91.1% ------------------------------------------------------------------------------------------ rewriter [101] 100.0% [15] 630(0.3%) 0(0.0%) *rules* ...tlock/herbie/src/syntax/rules.rkt:411:0 for-loop [27] 100.0% ------------------------------------------------------------------------------------------ matcher [118] 100.0% [16] 230(0.1%) 0(0.0%) for-loop ...lock/herbie/src/core/matcher.rkt:155:6 pattern-substitute [28] 53.9% pattern-match [36] 46.1% ------------------------------------------------------------------------------------------ profile-thunk16 [1] 99.9% [17] 229188(93.9%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [30] 100.0% ------------------------------------------------------------------------------------------ simplify [2] 100.0% [18] 49382(20.2%) 234(0.1%) simplify-expr ...herbie/src/core/simplify.rkt:68:0 iterate-egraph!5 [31] 83.1% loop [35] 15.9% mk-egraph [38] 0.4% ------------------------------------------------------------------------------------------ ??? [4] 100.0% [19] 46678(19.1%) 244(0.1%) for-loop ...lock/herbie/src/core/taylor.rkt:281:52 ??? [33] 64.5% hash-ref! [218] 34.0% simplify [32] 1.3% ------------------------------------------------------------------------------------------ ??? [5] 100.0% [20] 44232(18.1%) 296(0.1%) for-loop ...lock/herbie/src/core/taylor.rkt:294:27 hash-ref! [218] 99.2% simplify [32] 0.5% ------------------------------------------------------------------------------------------ ??? [6] 100.0% [21] 38720(15.9%) 102(0.0%) for-loop ...lock/herbie/src/core/taylor.rkt:320:46 hash-ref! [218] 99.4% simplify [32] 0.3% ------------------------------------------------------------------------------------------ simplify [2] 100.0% [22] 25338(10.4%) 60(0.0%) for-loop ...ock/herbie/src/core/simplify.rkt:61:12 iterate-egraph!5 [31] 88.4% loop [35] 11.0% debug-print [194] 0.3% ------------------------------------------------------------------------------------------ ??? [8] 100.0% [23] 24928(10.2%) 0(0.0%) for-loop ...lock/herbie/src/core/taylor.rkt:392:33 for-loop [34] 100.0% ------------------------------------------------------------------------------------------ ??? [9] 100.0% [24] 7496(3.1%) 0(0.0%) for-loop ...lock/herbie/src/core/taylor.rkt:483:35 parse-loop12 [197] 100.0% ------------------------------------------------------------------------------------------ ??? [10] 100.0% [25] 1446(0.6%) 0(0.0%) for-loop ...lock/herbie/src/core/taylor.rkt:337:46 hash-ref! [218] 100.0% ------------------------------------------------------------------------------------------ ??? [14] 100.0% [26] 896(0.4%) 364(0.1%) for-loop ...atlock/herbie/src/core/reduce.rkt:51:7 pattern-match [36] 59.4% ------------------------------------------------------------------------------------------ *rules* [15] 100.0% [27] 630(0.3%) 136(0.1%) for-loop /home/ztatlock/herbie/src/common.rkt:93:9 ormap [37] 42.9% ??? [244] 35.6% ------------------------------------------------------------------------------------------ pattern-substitute [28] 50.0% for-loop [16] 50.0% [28] 124(0.1%) 124(0.1%) pattern-substitute ...ie/src/core/matcher.rkt:72:0 pattern-substitute [28] 50.0% ------------------------------------------------------------------------------------------ ??? [8] 100.0% [29] 96(0.0%) 0(0.0%) partition-list ...herbie/src/core/taylor.rkt:372:0 rle [39] 100.0% ------------------------------------------------------------------------------------------ for-loop [74] 14.0% run [17] 41.8% [30] 241072(98.8%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 41.6% run-improve50 [40] 40.4% simplify [2] 14.1% loop [177] 3.9% ------------------------------------------------------------------------------------------ simplify [2] 21.2% for-loop [22] 27.8% simplify-expr [18] 51.0% [31] 80520(33.0%) 780(0.3%) iterate-egraph!5 ...bie/src/core/simplify.rkt:95:0 one-iter [41] 94.7% map-enodes [43] 4.2% debug-print [194] 0.2% ------------------------------------------------------------------------------------------ for-loop [21] 0.2% first-nonzero-exp [147] 0.3% ??? [132] 0.3% taylor-quotient [141] 0.4% parse-loop12 [197] 0.6% ??? [3] 0.8% for-loop [20] 0.9% for-loop [203] 0.9% loop [202] 1.1% taylor-invert [11] 2.0% for-loop [19] 2.3% hash-ref! [218] 88.9% [32] 51762(21.2%) 942(0.4%) simplify ...atlock/herbie/src/core/reduce.rkt:15:0 f37 [139] 53.5% parse-loop12 [197] 36.6% simplify* [204] 3.4% debug7 [44] 2.2% debug-print [194] 2.0% simplify-node [187] 0.4% ------------------------------------------------------------------------------------------ for-loop [203] 1.9% ??? [3] 37.5% for-loop [19] 60.6% [33] 47212(19.3%) 0(0.0%) ??? .../ztatlock/herbie/src/core/taylor.rkt:284:19 hash-ref! [218] 100.0% ------------------------------------------------------------------------------------------ for-loop [23] 100.0% [34] 24928(10.2%) 230(0.1%) for-loop ...lock/herbie/src/core/taylor.rkt:394:39 hash-ref! [218] 99.1% ------------------------------------------------------------------------------------------ for-loop [22] 18.9% simplify [2] 28.0% simplify-expr [18] 53.1% [35] 14808(6.1%) 0(0.0%) loop ...tatlock/herbie/src/core/simplify.rkt:203:2 pass [42] 100.0% ------------------------------------------------------------------------------------------ for-loop [16] 16.6% for-loop [45] 41.7% for-loop [26] 41.7% [36] 638(0.3%) 90(0.0%) pattern-match .../herbie/src/core/matcher.rkt:47:0 for-loop [45] 58.3% ??? [85] 26.3% variable? [78] 8.3% ------------------------------------------------------------------------------------------ for-loop [27] 100.0% [37] 270(0.1%) 0(0.0%) ormap ...et/collects/racket/private/map.rkt:105:13 ??? [244] 100.0% ------------------------------------------------------------------------------------------ simplify-expr [18] 100.0% [38] 220(0.1%) 0(0.0%) mk-egraph ...lock/herbie/src/core/egraph.rkt:123:0 expr->enode [46] 100.0% ------------------------------------------------------------------------------------------ partition-list [29] 100.0% [39] 96(0.0%) 0(0.0%) rle ...e/ztatlock/herbie/src/core/taylor.rkt:368:0 group-by68 [237] 100.0% ------------------------------------------------------------------------------------------ ??? [30] 100.0% [40] 221446(90.7%) 0(0.0%) run-improve50 ...ock/herbie/src/mainloop.rkt:234:0 for-loop [47] 75.8% get-final-combination [49] 23.1% loop [177] 1.1% setup-prog [53] 0.1% ------------------------------------------------------------------------------------------ iterate-egraph!5 [31] 100.0% [41] 76236(31.2%) 3412(1.4%) one-iter ...ock/herbie/src/core/simplify.rkt:106:0 for-loop [48] 67.2% loop [50] 25.0% apply-match [56] 2.5% loop [125] 0.6% filter [261] 0.2% ------------------------------------------------------------------------------------------ loop [35] 100.0% [42] 14808(6.1%) 0(0.0%) pass ...tatlock/herbie/src/core/simplify.rkt:193:2 for-loop [51] 100.0% ------------------------------------------------------------------------------------------ iterate-egraph!5 [31] 100.0% [43] 3362(1.4%) 112(0.0%) map-enodes ...ock/herbie/src/core/egraph.rkt:139:0 loop [202] 77.1% for-loop [52] 19.6% ------------------------------------------------------------------------------------------ simplify [32] 100.0% [44] 1134(0.5%) 366(0.1%) debug7 /home/ztatlock/herbie/src/debug.rkt:102:0 ??? [252] 43.2% assoc-ref [105] 13.4% ??? [85] 11.1% ------------------------------------------------------------------------------------------ pattern-match [36] 100.0% [45] 638(0.3%) 106(0.0%) for-loop ...tlock/herbie/src/core/matcher.rkt:65:9 pattern-match [36] 83.4% ------------------------------------------------------------------------------------------ expr->enode [46] 33.3% mk-egraph [38] 66.7% [46] 220(0.1%) 0(0.0%) expr->enode ...ck/herbie/src/core/egraph.rkt:124:2 mk-enode! [89] 66.7% expr->enode [46] 33.3% ------------------------------------------------------------------------------------------ run-improve50 [40] 100.0% [47] 167764(68.7%) 172(0.1%) for-loop ...ztatlock/herbie/src/mainloop.rkt:245:8 run-iter! [54] 99.9% ------------------------------------------------------------------------------------------ for-loop [48] 48.9% one-iter [41] 51.1% [48] 51226(21.0%) 13128(5.4%) for-loop ...ck/herbie/src/core/simplify.rkt:116:12 for-loop [48] 48.9% match-e [66] 37.0% ??? [100] 0.1% ------------------------------------------------------------------------------------------ run-improve50 [40] 100.0% [49] 51114(20.9%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:260:0 split-table [55] 97.2% extract-alt [59] 2.8% ------------------------------------------------------------------------------------------ one-iter [41] 100.0% [50] 19094(7.8%) 224(0.1%) loop ...cket/collects/racket/private/map.rkt:52:19 apply-match [56] 98.8% ------------------------------------------------------------------------------------------ pass [42] 100.0% [51] 14808(6.1%) 222(0.1%) for-loop ...ck/herbie/src/core/simplify.rkt:196:29 argmin [57] 72.1% loop [58] 16.3% for-loop [61] 6.7% make-sequence [226] 1.9% loop [125] 1.0% filter [261] 0.5% ------------------------------------------------------------------------------------------ map-enodes [43] 23.2% loop [202] 76.8% [52] 2836(1.2%) 242(0.1%) for-loop ...ock/herbie/src/core/simplify.rkt:161:2 eval-const-expr [60] 43.8% setfindf [62] 20.5% compose [246] 10.0% curried [213] 9.0% composed [146] 5.2% ->flonum [221] 3.0% ------------------------------------------------------------------------------------------ run-improve50 [40] 100.0% [53] 122(0.0%) 0(0.0%) setup-prog /home/ztatlock/herbie/src/glue.rkt:45:0 simplify-alt [63] 100.0% ------------------------------------------------------------------------------------------ for-loop [47] 99.6% [54] 168290(69.0%) 0(0.0%) run-iter! ...tatlock/herbie/src/mainloop.rkt:215:0 simplify! [64] 56.1% gen-series! [65] 32.9% finalize-iter! [67] 9.5% gen-rewrites! [71] 0.7% choose-best-alt! [72] 0.5% ------------------------------------------------------------------------------------------ get-final-combination [49] 100.0% [55] 49666(20.4%) 0(0.0%) split-table .../ztatlock/herbie/src/glue.rkt:164:0 f37 [139] 97.8% ??? [85] 2.2% ------------------------------------------------------------------------------------------ one-iter [41] 9.1% loop [50] 90.9% [56] 20758(8.5%) 1076(0.4%) apply-match .../herbie/src/core/simplify.rkt:122:2 merge-egraph-nodes! [77] 30.6% match-e [66] 24.2% for-loop [69] 14.9% loop! [209] 9.7% substitute-e [80] 7.2% mk-enode! [89] 4.6% update-leader! [87] 2.4% reduce-to-single! [73] 1.2% ------------------------------------------------------------------------------------------ for-loop [51] 100.0% [57] 10672(4.4%) 96(0.0%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [68] 88.3% expression-cost [70] 10.8% ------------------------------------------------------------------------------------------ for-loop [51] 100.0% [58] 2412(1.0%) 0(0.0%) loop ...hare/racket/collects/racket/list.rkt:729:4 for-loop [68] 85.7% expression-cost [70] 14.3% ------------------------------------------------------------------------------------------ get-final-combination [49] 100.0% [59] 1448(0.6%) 0(0.0%) extract-alt ...e/ztatlock/herbie/src/glue.rkt:56:0 loop [202] 95.3% loop [142] 4.7% ------------------------------------------------------------------------------------------ for-loop [52] 100.0% [60] 1242(0.5%) 242(0.1%) eval-const-expr ...k/herbie/src/programs.rkt:164:0 f37 [139] 64.7% ??? [190] 8.1% ??? [243] 7.7% ------------------------------------------------------------------------------------------ for-loop [51] 100.0% [61] 994(0.4%) 994(0.4%) for-loop ...ck/herbie/src/core/simplify.rkt:183:13 ------------------------------------------------------------------------------------------ for-loop [52] 100.0% [62] 580(0.2%) 470(0.2%) setfindf ...e/ztatlock/herbie/src/common.rkt:168:0 ??? [85] 19.0% ------------------------------------------------------------------------------------------ setup-prog [53] 100.0% [63] 122(0.0%) 0(0.0%) simplify-alt .../ztatlock/herbie/src/glue.rkt:83:0 simplify [2] 100.0% ------------------------------------------------------------------------------------------ run-iter! [54] 100.0% [64] 94422(38.7%) 96(0.0%) simplify! ...tatlock/herbie/src/mainloop.rkt:155:0 for-loop [74] 99.9% ------------------------------------------------------------------------------------------ run-iter! [54] 100.0% [65] 55384(22.7%) 0(0.0%) gen-series! ...tlock/herbie/src/mainloop.rkt:129:0 for-loop [75] 100.0% ------------------------------------------------------------------------------------------ apply-match [56] 6.8% for-loop [86] 21.6% for-loop [48] 71.5% [66] 42972(17.6%) 16978(7.0%) match-e ...tatlock/herbie/src/core/ematch.rkt:46:0 for-loop [76] 37.5% for-loop [86] 10.3% ??? [85] 8.1% variable? [78] 3.8% loop [202] 2.4% list-cartesian-product [88] 1.6% curry* [95] 0.5% filter [261] 0.3% ------------------------------------------------------------------------------------------ run-iter! [54] 100.0% [67] 16056(6.6%) 0(0.0%) finalize-iter! ...ck/herbie/src/mainloop.rkt:169:0 ??? [85] 100.0% ------------------------------------------------------------------------------------------ loop [58] 18.0% argmin [57] 82.0% [68] 11488(4.7%) 548(0.2%) for-loop ...ztatlock/herbie/src/programs.rkt:197:2 location-do [144] 68.9% ...erbie/src/common.rkt:46:2 [79] 23.7% ??? [137] 2.7% ------------------------------------------------------------------------------------------ apply-match [56] 100.0% [69] 3096(1.3%) 0(0.0%) for-loop ...ck/herbie/src/core/simplify.rkt:136:10 loop! [209] 44.1% merge-egraph-nodes! [77] 31.3% substitute-e [80] 15.1% mk-enode! [89] 9.6% ------------------------------------------------------------------------------------------ loop [58] 22.9% argmin [57] 77.1% [70] 1500(0.6%) 88(0.0%) expression-cost ...k/herbie/src/programs.rkt:196:0 compile [81] 94.1% ------------------------------------------------------------------------------------------ run-iter! [54] 100.0% [71] 1214(0.5%) 0(0.0%) gen-rewrites! ...ock/herbie/src/mainloop.rkt:142:0 for-loop [82] 100.0% ------------------------------------------------------------------------------------------ run-iter! [54] 100.0% [72] 872(0.4%) 0(0.0%) choose-best-alt! .../herbie/src/mainloop.rkt:115:0 ??? [85] 100.0% ------------------------------------------------------------------------------------------ apply-match [56] 100.0% [73] 240(0.1%) 0(0.0%) reduce-to-single! ...bie/src/core/egraph.rkt:324:0 for-loop [83] 100.0% ------------------------------------------------------------------------------------------ simplify! [64] 99.4% [74] 94884(38.9%) 104(0.0%) for-loop ...ztatlock/herbie/src/mainloop.rkt:159:6 ??? [30] 99.9% ------------------------------------------------------------------------------------------ gen-series! [65] 100.0% [75] 55384(22.7%) 0(0.0%) for-loop ...ztatlock/herbie/src/mainloop.rkt:135:7 taylor-alt [84] 100.0% ------------------------------------------------------------------------------------------ match-e [66] 100.0% [76] 21470(8.8%) 6920(2.8%) for-loop ...tlock/herbie/src/core/ematch.rkt:59:11 for-loop [86] 55.8% list-cartesian-product [88] 9.3% foldl [212] 2.5% loop [202] 1.7% curried [213] 1.0% curry* [95] 0.5% ------------------------------------------------------------------------------------------ merge-egraph-nodes! [77] 6.5% for-loop [69] 13.2% apply-match [56] 79.5% [77] 7330(3.0%) 0(0.0%) merge-egraph-nodes! ...e/src/core/egraph.rkt:152:0 update-leader! [87] 59.4% loop! [209] 18.2% for-loop [93] 9.4% merge-egraph-nodes! [77] 6.5% enode-merge! [94] 5.2% ------------------------------------------------------------------------------------------ pattern-match [36] 2.4% free-variables [13] 9.1% match-e [66] 88.5% [78] 4466(1.8%) 680(0.3%) variable? ...ck/herbie/src/syntax/syntax.rkt:529:0 ??? [85] 84.8% ------------------------------------------------------------------------------------------ ->bf [138] 2.3% f37 [139] 4.9% ??? [132] 10.0% for-loop [68] 82.8% [79] 3284(1.3%) 1262(0.5%) ...erbie/src/common.rkt:46:2 ...e/arr-i.rkt:906:19 ??? [91] 33.1% ??? [92] 28.4% ------------------------------------------------------------------------------------------ substitute-e [80] 14.1% for-loop [69] 16.5% apply-match [56] 69.5% [80] 1964(0.8%) 716(0.3%) substitute-e ...ck/herbie/src/core/ematch.rkt:71:0 mk-enode! [89] 42.5% substitute-e [80] 14.1% ??? [85] 7.0% ------------------------------------------------------------------------------------------ expression-cost [70] 100.0% [81] 1412(0.6%) 166(0.1%) compile .../ztatlock/herbie/src/programs.rkt:173:0 hash-ref! [218] 88.2% ------------------------------------------------------------------------------------------ gen-rewrites! [71] 100.0% [82] 1214(0.5%) 0(0.0%) for-loop ...tatlock/herbie/src/mainloop.rkt:147:11 ??? [90] 100.0% ------------------------------------------------------------------------------------------ reduce-to-single! [73] 100.0% [83] 240(0.1%) 240(0.1%) for-loop ...tlock/herbie/src/core/egraph.rkt:325:8 ------------------------------------------------------------------------------------------ for-loop [75] 100.0% [84] 55384(22.7%) 0(0.0%) taylor-alt ...e/ztatlock/herbie/src/glue.rkt:141:0 for-loop [96] 100.0% ------------------------------------------------------------------------------------------ f37 [139] 0.1% setfindf [62] 0.4% debug7 [44] 0.4% ->bf [138] 0.5% ??? [260] 1.0% pattern-match [36] 1.1% substitute-e [80] 1.4% free-variables [13] 1.6% choose-best-alt! [72] 2.9% split-table [55] 3.6% variable? [78] 12.7% match-e [66] 21.3% finalize-iter! [67] 53.1% [85] 29888(12.2%) 8292(3.4%) ??? ...contract/private/arrow-val-first.rkt:357:18 for-loop [97] 51.8% hash-has-key? [98] 11.7% split-atab [102] 3.6% ??? [103] 2.9% atab-add-altns [104] 1.3% ??? [260] 1.0% ------------------------------------------------------------------------------------------ match-e [66] 39.4% for-loop [76] 60.6% [86] 18938(7.8%) 1146(0.5%) for-loop ...tlock/herbie/src/core/ematch.rkt:65:37 match-e [66] 88.2% ??? [100] 6.8% ------------------------------------------------------------------------------------------ apply-match [56] 9.6% merge-egraph-nodes! [77] 90.4% [87] 5196(2.1%) 992(0.4%) update-leader! ...herbie/src/core/egraph.rkt:217:0 for-loop [99] 70.7% update-en-expr [225] 6.0% hash-ref! [218] 2.3% ------------------------------------------------------------------------------------------ match-e [66] 19.8% list-cartesian-product [88] 23.2% for-loop [76] 57.0% [88] 2676(1.1%) 2446(1.0%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [88] 23.2% for-loop [106] 4.3% ------------------------------------------------------------------------------------------ expr->enode [46] 9.5% for-loop [69] 12.9% substitute-e [80] 36.2% apply-match [56] 41.3% [89] 2304(0.9%) 1800(0.7%) mk-enode! ...lock/herbie/src/core/egraph.rkt:101:0 hash-has-key? [98] 17.1% new-enode [108] 4.8% ------------------------------------------------------------------------------------------ for-loop [82] 100.0% [90] 1214(0.5%) 0(0.0%) ??? /home/ztatlock/herbie/src/alternative.rkt:88:0 rewriter [101] 100.0% ------------------------------------------------------------------------------------------ ??? [245] 14.2% ...erbie/src/common.rkt:46:2 [79] 85.8% [91] 1088(0.4%) 104(0.0%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [245] 85.8% ??? [260] 9.5% ------------------------------------------------------------------------------------------ ...erbie/src/common.rkt:46:2 [79] 100.0% [92] 934(0.4%) 528(0.2%) ??? ...s/racket/contract/private/arr-i.rkt:1268:39 ??? [252] 21.4% return/no-unsupplied [253] 11.1% assoc-ref [105] 10.9% ------------------------------------------------------------------------------------------ merge-egraph-nodes! [77] 100.0% [93] 690(0.3%) 690(0.3%) for-loop ...tlock/herbie/src/core/egraph.rkt:232:6 ------------------------------------------------------------------------------------------ merge-egraph-nodes! [77] 100.0% [94] 382(0.2%) 158(0.1%) enode-merge! ...ck/herbie/src/core/enode.rkt:100:0 adopt-enode! [107] 34.0% custom-set-intersect! [109] 24.6% ------------------------------------------------------------------------------------------ for-loop [76] 31.5% match-e [66] 68.5% [95] 330(0.1%) 104(0.0%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [176] 68.5% ------------------------------------------------------------------------------------------ taylor-alt [84] 100.0% [96] 55384(22.7%) 0(0.0%) for-loop /home/ztatlock/herbie/src/glue.rkt:143:2 ??? [132] 100.0% ------------------------------------------------------------------------------------------ ??? [85] 100.0% [97] 15658(6.4%) 0(0.0%) for-loop ...ock/herbie/src/core/alt-table.rkt:51:2 atab-add-altn [110] 100.0% ------------------------------------------------------------------------------------------ mk-enode! [89] 9.7% ??? [85] 90.3% [98] 4080(1.7%) 2140(0.9%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [152] 35.9% ??? [115] 11.6% ------------------------------------------------------------------------------------------ update-leader! [87] 100.0% [99] 3676(1.5%) 354(0.1%) for-loop ...tlock/herbie/src/core/egraph.rkt:222:6 for-loop [111] 90.4% ------------------------------------------------------------------------------------------ for-loop [48] 9.8% for-loop [86] 90.2% [100] 1496(0.6%) 850(0.3%) ??? /home/ztatlock/herbie/src/core/ematch.rkt:50:5 for-loop [114] 43.2% ------------------------------------------------------------------------------------------ ??? [90] 32.6% matcher [118] 67.4% [101] 1214(0.5%) 222(0.1%) rewriter ...lock/herbie/src/core/matcher.rkt:127:2 for-loop [112] 80.9% *rules* [15] 12.8% ------------------------------------------------------------------------------------------ ??? [85] 100.0% [102] 1100(0.5%) 0(0.0%) split-atab ...k/herbie/src/core/alt-table.rkt:74:0 for-loop [113] 100.0% ------------------------------------------------------------------------------------------ ??? [85] 100.0% [103] 872(0.4%) 0(0.0%) ??? ...ztatlock/herbie/src/core/alt-table.rkt:54:0 ??? [132] 100.0% ------------------------------------------------------------------------------------------ ??? [85] 100.0% [104] 398(0.2%) 0(0.0%) atab-add-altns ...rbie/src/core/alt-table.rkt:50:0 atab-add-altn [110] 100.0% ------------------------------------------------------------------------------------------ ??? [92] 40.2% debug7 [44] 59.8% [105] 254(0.1%) 254(0.1%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ------------------------------------------------------------------------------------------ list-cartesian-product [88] 100.0% [106] 230(0.1%) 230(0.1%) for-loop ...atlock/herbie/src/core/ematch.rkt:24:8 ------------------------------------------------------------------------------------------ enode-merge! [94] 100.0% [107] 130(0.1%) 0(0.0%) adopt-enode! ...ock/herbie/src/core/enode.rkt:76:0 custom-set-union [222] 100.0% ------------------------------------------------------------------------------------------ mk-enode! [89] 100.0% [108] 110(0.0%) 110(0.0%) new-enode ...atlock/herbie/src/core/enode.rkt:68:0 ------------------------------------------------------------------------------------------ enode-merge! [94] 100.0% [109] 94(0.0%) 94(0.0%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------------------------ atab-add-altns [104] 2.5% for-loop [97] 97.5% [110] 16056(6.6%) 76(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:208:0 best-and-tied-at-points [116] 91.9% override-at-pnts [119] 7.0% ------------------------------------------------------------------------------------------ for-loop [99] 100.0% [111] 3322(1.4%) 0(0.0%) for-loop ...tlock/herbie/src/core/egraph.rkt:223:8 hash-update! [117] 100.0% ------------------------------------------------------------------------------------------ rewriter [101] 100.0% [112] 1214(0.5%) 132(0.1%) for-loop ...ock/herbie/src/core/matcher.rkt:130:10 matcher [118] 97.3% ------------------------------------------------------------------------------------------ split-atab [102] 100.0% [113] 1100(0.5%) 0(0.0%) for-loop ...ock/herbie/src/core/alt-table.rkt:75:2 for-loop [120] 60.0% for-loop [121] 24.4% for-loop [122] 15.6% ------------------------------------------------------------------------------------------ ??? [100] 100.0% [114] 646(0.3%) 646(0.3%) for-loop ...atlock/herbie/src/core/ematch.rkt:51:7 ------------------------------------------------------------------------------------------ hash-has-key? [98] 100.0% [115] 474(0.2%) 474(0.2%) ??? ...ects/racket/contract/private/hash.rkt:245:7 ------------------------------------------------------------------------------------------ atab-add-altn [110] 100.0% [116] 14748(6.0%) 116(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [123] 95.4% for-loop [127] 3.8% ------------------------------------------------------------------------------------------ for-loop [111] 100.0% [117] 3322(1.4%) 162(0.1%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [124] 95.1% ------------------------------------------------------------------------------------------ matcher [118] 21.5% for-loop [126] 30.9% for-loop [112] 47.6% [118] 1214(0.5%) 0(0.0%) matcher ...tlock/herbie/src/core/matcher.rkt:163:2 rewriter [101] 43.7% for-loop [126] 30.9% matcher [118] 21.5% for-loop [16] 3.9% ------------------------------------------------------------------------------------------ atab-add-altn [110] 100.0% [119] 1126(0.5%) 0(0.0%) override-at-pnts ...e/src/core/alt-table.rkt:145:0 errors [123] 91.5% for-loop [128] 8.5% ------------------------------------------------------------------------------------------ for-loop [113] 100.0% [120] 660(0.3%) 0(0.0%) for-loop ...ck/herbie/src/core/alt-table.rkt:80:53 loop [125] 100.0% ------------------------------------------------------------------------------------------ for-loop [113] 100.0% [121] 268(0.1%) 0(0.0%) for-loop ...ck/herbie/src/core/alt-table.rkt:86:30 ??? [131] 100.0% ------------------------------------------------------------------------------------------ for-loop [113] 100.0% [122] 172(0.1%) 0(0.0%) for-loop ...ck/herbie/src/core/alt-table.rkt:76:45 ??? [131] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [145] 2.3% pred [174] 3.1% loop [202] 4.3% composed [146] 4.6% override-at-pnts [119] 5.8% best-and-tied-at-points [116] 79.9% [123] 17608(7.2%) 134(0.1%) errors /home/ztatlock/herbie/src/points.rkt:184:0 for-loop [129] 84.2% eval-prog [184] 15.0% ------------------------------------------------------------------------------------------ hash-update! [117] 100.0% [124] 3160(1.3%) 0(0.0%) ??? .../ztatlock/herbie/src/core/egraph.rkt:225:24 for-loop [130] 100.0% ------------------------------------------------------------------------------------------ for-loop [51] 11.9% one-iter [41] 36.4% for-loop [120] 51.7% [125] 1276(0.5%) 616(0.3%) loop ...ket/collects/racket/private/list.rkt:264:4 ??? [131] 51.7% ------------------------------------------------------------------------------------------ matcher [118] 100.0% [126] 1214(0.5%) 0(0.0%) for-loop ...ock/herbie/src/core/matcher.rkt:179:21 matcher [118] 100.0% ------------------------------------------------------------------------------------------ best-and-tied-at-points [116] 100.0% [127] 562(0.2%) 394(0.2%) for-loop ...k/herbie/src/core/alt-table.rkt:124:16 ??? [134] 29.9% ------------------------------------------------------------------------------------------ override-at-pnts [119] 100.0% [128] 96(0.0%) 96(0.0%) for-loop ...k/herbie/src/core/alt-table.rkt:146:43 ------------------------------------------------------------------------------------------ errors [123] 100.0% [129] 14830(6.1%) 1010(0.4%) for-loop ...e/ztatlock/herbie/src/points.rkt:187:4 ??? [208] 86.4% ulp-difference [133] 3.6% ??? [134] 1.6% ??? [132] 0.9% ->flonum [221] 0.8% ------------------------------------------------------------------------------------------ ??? [124] 100.0% [130] 3160(1.3%) 2560(1.0%) for-loop ...lock/herbie/src/core/egraph.rkt:226:26 update-en-expr [225] 19.0% ------------------------------------------------------------------------------------------ for-loop [122] 15.6% for-loop [121] 24.4% loop [125] 60.0% [131] 1100(0.5%) 60(0.0%) ??? .../ztatlock/herbie/src/core/regimes.rkt:305:8 eval-prog [184] 84.4% ??? [208] 10.2% ------------------------------------------------------------------------------------------ for-loop [129] 0.2% eval-prog [184] 0.6% ??? [103] 1.5% f37 [139] 2.7% location-do [144] 47.5% for-loop [96] 47.5% [132] 58290(23.9%) 128(0.1%) ??? ...tract/private/arrow-higher-order.rkt:342:33 location-do [144] 48.2% approximate9 [135] 47.4% best-alt [136] 1.5% ??? [260] 0.6% ??? [220] 0.6% ->bf [138] 0.6% ...erbie/src/common.rkt:46:2 [79] 0.6% ??? [137] 0.2% simplify [32] 0.1% ------------------------------------------------------------------------------------------ for-loop [129] 100.0% [133] 534(0.2%) 0(0.0%) ulp-difference ...atlock/herbie/src/float.rkt:19:0 ??? [244] 100.0% ------------------------------------------------------------------------------------------ for-loop [127] 42.2% for-loop [129] 57.8% [134] 398(0.2%) 398(0.2%) ??? ...ket/collects/racket/private/for.rkt:1151:14 ------------------------------------------------------------------------------------------ ??? [132] 100.0% [135] 55244(22.6%) 0(0.0%) approximate9 ...ck/herbie/src/core/taylor.rkt:12:0 loop [140] 95.9% f37 [139] 3.5% taylor-quotient [141] 0.4% ------------------------------------------------------------------------------------------ ??? [132] 100.0% [136] 872(0.4%) 0(0.0%) best-alt /home/ztatlock/herbie/src/glue.rkt:78:0 loop [142] 64.7% argmins [143] 35.3% ------------------------------------------------------------------------------------------ ??? [132] 27.0% for-loop [68] 73.0% [137] 422(0.2%) 422(0.2%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 ------------------------------------------------------------------------------------------ ??? [132] 100.0% [138] 338(0.1%) 106(0.0%) ->bf /home/ztatlock/herbie/src/programs.rkt:49:0 ??? [85] 46.2% ...erbie/src/common.rkt:46:2 [79] 22.5% ------------------------------------------------------------------------------------------ for-loop [206] 0.1% simplify-node [187] 0.2% composed [146] 0.5% hash-ref! [218] 0.5% ??? [210] 0.5% eval-prog [184] 0.6% approximate9 [135] 0.9% append-map [193] 0.9% eval-const-expr [60] 0.9% loop [202] 2.1% f37 [139] 3.7% parse-loop12 [197] 5.4% simplify [32] 12.4% map [185] 15.4% split-table [55] 55.8% [139] 86670(35.5%) 8056(3.3%) f37 ...t/collects/racket/match/compiler.rkt:507:40 option-on-expr [145] 55.8% map [185] 30.7% f37 [139] 3.7% append-map [193] 1.4% gather-multiplicative-terms [188] 1.0% ??? [132] 0.8% composed [146] 0.5% taylor-invert [11] 0.4% combine-mterms [148] 0.4% location-do [144] 0.3% taylor [189] 0.2% ...erbie/src/common.rkt:46:2 [79] 0.2% ??? [150] 0.1% taylor-quotient [141] 0.1% parse-loop12 [197] 0.1% ??? [85] 0.1% compose [246] 0.0% parse-app [205] 0.0% ------------------------------------------------------------------------------------------ approximate9 [135] 100.0% [140] 52980(21.7%) 0(0.0%) loop ...e/ztatlock/herbie/src/core/taylor.rkt:83:4 hash-ref! [218] 99.8% ------------------------------------------------------------------------------------------ approximate9 [135] 24.6% f37 [139] 31.5% hash-ref! [218] 43.8% [141] 812(0.3%) 0(0.0%) taylor-quotient ...erbie/src/core/taylor.rkt:324:0 first-nonzero-exp [147] 71.4% simplify [32] 28.6% ------------------------------------------------------------------------------------------ extract-alt [59] 10.8% best-alt [136] 89.2% [142] 632(0.3%) 0(0.0%) loop /home/ztatlock/herbie/src/common.rkt:135:2 composed [146] 100.0% ------------------------------------------------------------------------------------------ best-alt [136] 100.0% [143] 308(0.1%) 0(0.0%) argmins /home/ztatlock/herbie/src/common.rkt:134:0 composed [146] 56.5% errors-score [149] 43.5% ------------------------------------------------------------------------------------------ f37 [139] 0.4% for-loop [68] 12.4% location-do [144] 36.4% ??? [132] 50.8% [144] 63994(26.2%) 2154(0.9%) location-do ...acket/private/norm-define.rkt:53:83 ??? [132] 50.2% location-do [144] 36.4% ??? [152] 8.5% ??? [252] 1.2% return/no-unsupplied [253] 0.2% ------------------------------------------------------------------------------------------ f37 [139] 100.0% [145] 48566(19.9%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:115:0 sindices->spoints [151] 83.2% sort-context-on-expr [153] 12.7% loop [202] 1.5% err-lsts->split-indices [154] 1.1% errors [123] 0.8% pick-errors [156] 0.6% ------------------------------------------------------------------------------------------ for-loop [52] 4.7% argmins [143] 5.5% loop [142] 19.9% f37 [139] 70.0% [146] 3180(1.3%) 246(0.1%) composed ...ollects/racket/private/list.rkt:321:16 f37 [139] 66.9% errors [123] 25.3% ------------------------------------------------------------------------------------------ taylor-quotient [141] 29.8% taylor-invert [11] 70.2% [147] 1948(0.8%) 0(0.0%) first-nonzero-exp ...bie/src/core/taylor.rkt:256:0 hash-ref! [218] 93.3% simplify [32] 6.7% ------------------------------------------------------------------------------------------ f37 [139] 100.0% [148] 756(0.3%) 252(0.1%) combine-mterms ...herbie/src/core/reduce.rkt:180:0 for-loop [155] 66.7% ------------------------------------------------------------------------------------------ argmins [143] 100.0% [149] 134(0.1%) 0(0.0%) errors-score ...atlock/herbie/src/points.rkt:194:0 loop [202] 100.0% ------------------------------------------------------------------------------------------ f37 [139] 100.0% [150] 106(0.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:336:46 ??? [260] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [145] 100.0% [151] 40394(16.6%) 0(0.0%) sindices->spoints ...ie/src/core/regimes.rkt:128:0 loop [157] 100.0% ------------------------------------------------------------------------------------------ hash-has-key? [98] 21.3% location-do [144] 78.7% [152] 6894(2.8%) 2766(1.1%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [159] 46.0% ??? [164] 6.1% arrow-higher-order:lnp [167] 5.1% successfully-got-the-right-kind-of-function [207] 2.7% ------------------------------------------------------------------------------------------ option-on-expr [145] 100.0% [153] 6172(2.5%) 0(0.0%) sort-context-on-expr ...herbie/src/points.rkt:79:0 ??? [158] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [145] 100.0% [154] 538(0.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:238:0 add-splitpoint [160] 100.0% ------------------------------------------------------------------------------------------ combine-mterms [148] 100.0% [155] 504(0.2%) 152(0.1%) for-loop ...tlock/herbie/src/core/reduce.rkt:184:5 hash-ref! [218] 69.8% ------------------------------------------------------------------------------------------ option-on-expr [145] 100.0% [156] 314(0.1%) 0(0.0%) pick-errors ...k/herbie/src/core/regimes.rkt:187:0 for-loop [161] 100.0% ------------------------------------------------------------------------------------------ parse-loop12 [197] 0.0% loop [157] 9.0% sindices->spoints [151] 91.0% [157] 40528(16.6%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 sidx->spoint [162] 91.0% loop [157] 9.0% ->flonum [221] 0.0% ------------------------------------------------------------------------------------------ sort-context-on-expr [153] 100.0% [158] 6172(2.5%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:403:3 generic-sort/key [163] 85.8% loop [175] 14.2% ------------------------------------------------------------------------------------------ ??? [152] 100.0% [159] 3168(1.3%) 1746(0.7%) for-loop ...acket/contract/private/list.rkt:743:12 for-loop [165] 20.4% ??? [164] 17.4% successfully-got-the-right-kind-of-function [207] 4.8% arrow-higher-order:lnp [167] 2.3% ------------------------------------------------------------------------------------------ err-lsts->split-indices [154] 100.0% [160] 538(0.2%) 0(0.0%) add-splitpoint ...erbie/src/core/regimes.rkt:251:2 for-loop [166] 100.0% ------------------------------------------------------------------------------------------ pick-errors [156] 100.0% [161] 314(0.1%) 172(0.1%) for-loop ...lock/herbie/src/core/regimes.rkt:190:4 ->flonum [221] 25.5% eval-prog [184] 19.7% ------------------------------------------------------------------------------------------ loop [157] 100.0% [162] 40394(16.6%) 0(0.0%) sidx->spoint .../herbie/src/core/regimes.rkt:142:2 binary-search-floats [168] 52.8% binary-search [169] 47.2% ------------------------------------------------------------------------------------------ ??? [158] 100.0% [163] 5294(2.2%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [170] 79.4% loop [175] 20.6% ------------------------------------------------------------------------------------------ ??? [152] 43.2% for-loop [159] 56.8% [164] 968(0.4%) 444(0.2%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [171] 54.1% ------------------------------------------------------------------------------------------ for-loop [159] 100.0% [165] 646(0.3%) 530(0.2%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [173] 18.0% ------------------------------------------------------------------------------------------ add-splitpoint [160] 100.0% [166] 538(0.2%) 538(0.2%) for-loop ...lock/herbie/src/core/regimes.rkt:253:4 ------------------------------------------------------------------------------------------ for-loop [159] 17.3% ??? [152] 82.7% [167] 428(0.2%) 74(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:597:7 ??? [172] 82.7% ------------------------------------------------------------------------------------------ sidx->spoint [162] 100.0% [168] 21312(8.7%) 0(0.0%) binary-search-floats ...erbie/src/common.rkt:212:0 pred [174] 100.0% ------------------------------------------------------------------------------------------ sidx->spoint [162] 100.0% [169] 19082(7.8%) 0(0.0%) binary-search ...tlock/herbie/src/common.rkt:197:0 pred [174] 100.0% ------------------------------------------------------------------------------------------ generic-sort/key [163] 47.3% copying-mergesort [170] 52.7% [170] 4206(1.7%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [170] 52.7% loop [175] 37.5% jloop [12] 9.8% ------------------------------------------------------------------------------------------ ??? [164] 100.0% [171] 524(0.2%) 524(0.2%) make-keyword-procedure ...ket/private/kw.rkt:260:4 ------------------------------------------------------------------------------------------ arrow-higher-order:lnp [167] 100.0% [172] 354(0.1%) 264(0.1%) ??? ...et/contract/private/arity-checking.rkt:19:2 procedure-arity [176] 25.4% ------------------------------------------------------------------------------------------ for-loop [165] 100.0% [173] 116(0.0%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [235] 100.0% ------------------------------------------------------------------------------------------ binary-search [169] 47.2% binary-search-floats [168] 52.8% [174] 40394(16.6%) 0(0.0%) pred ...tatlock/herbie/src/core/regimes.rkt:148:17 loop [177] 98.6% errors [123] 1.4% ------------------------------------------------------------------------------------------ ??? [158] 19.4% generic-sort/key [163] 24.0% copying-mergesort [170] 56.5% [175] 4524(1.9%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:97:12 ??? [178] 100.0% ------------------------------------------------------------------------------------------ ??? [172] 28.5% curry* [95] 71.5% [176] 316(0.1%) 316(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ------------------------------------------------------------------------------------------ run-improve50 [40] 4.0% ??? [30] 30.4% pred [174] 65.6% [177] 60766(24.9%) 0(0.0%) loop /home/ztatlock/herbie/src/points.rkt:159:2 loop [179] 83.7% make-exacts* [181] 8.4% loop [182] 7.6% for-loop [180] 0.4% ------------------------------------------------------------------------------------------ jloop [12] 26.7% loop [175] 73.3% [178] 6172(2.5%) 984(0.4%) ??? /home/ztatlock/herbie/src/points.rkt:81:27 eval-prog [184] 79.3% ??? [208] 4.7% ------------------------------------------------------------------------------------------ loop [177] 100.0% [179] 50832(20.8%) 0(0.0%) loop /home/ztatlock/herbie/src/points.rkt:119:2 eval-prog [184] 79.4% make-exacts* [181] 12.5% loop [182] 8.1% ------------------------------------------------------------------------------------------ loop [177] 100.0% [180] 220(0.1%) 0(0.0%) for-loop .../ztatlock/herbie/src/points.rkt:166:24 for-loop [183] 100.0% ------------------------------------------------------------------------------------------ loop [177] 44.6% loop [179] 55.4% [181] 11448(4.7%) 78(0.0%) make-exacts* ...atlock/herbie/src/points.rkt:106:0 loop [202] 52.0% map [185] 33.0% eval-prog [184] 14.4% ------------------------------------------------------------------------------------------ loop [179] 47.3% loop [177] 52.7% [182] 8738(3.6%) 362(0.1%) loop /home/ztatlock/herbie/src/points.rkt:109:4 map [185] 95.9% ------------------------------------------------------------------------------------------ for-loop [180] 100.0% [183] 220(0.1%) 66(0.0%) for-loop .../ztatlock/herbie/src/points.rkt:167:26 ??? [186] 70.0% ------------------------------------------------------------------------------------------ for-loop [161] 0.1% ??? [131] 1.8% make-exacts* [181] 3.3% errors [123] 5.2% ??? [178] 9.7% loop [179] 79.9% [184] 50536(20.7%) 7246(3.0%) eval-prog ...tatlock/herbie/src/programs.rkt:146:0 hash-ref! [218] 79.0% f37 [139] 2.9% ??? [191] 1.0% ??? [190] 0.8% ??? [132] 0.7% parse-app [205] 0.4% ------------------------------------------------------------------------------------------ gather-multiplicative-terms [188] 0.4% parse-loop12 [197] 5.6% make-exacts* [181] 8.2% loop [182] 18.3% f37 [139] 67.5% [185] 45818(18.8%) 570(0.2%) map ...acket/collects/racket/private/map.rkt:20:13 f37 [139] 36.7% parse-loop12 [197] 26.2% loop [202] 25.1% ??? [208] 3.1% ??? [210] 3.1% simplify-node [187] 2.1% simplify* [204] 1.5% make-multiplication-node [211] 0.7% gather-multiplicative-terms [188] 0.4% ??? [14] 0.4% taylor [189] 0.3% ------------------------------------------------------------------------------------------ for-loop [183] 100.0% [186] 154(0.1%) 56(0.0%) ??? /home/ztatlock/herbie/src/points.rkt:156:9 random-exp [192] 63.6% ------------------------------------------------------------------------------------------ simplify [32] 7.8% map [185] 92.2% [187] 2720(1.1%) 228(0.1%) simplify-node ...k/herbie/src/core/reduce.rkt:39:0 f37 [139] 43.0% append-map [193] 29.7% combine-aterms [196] 13.8% partition [250] 5.1% ------------------------------------------------------------------------------------------ gather-multiplicative-terms [188] 4.0% map [185] 11.7% f37 [139] 84.3% [188] 2036(0.8%) 1552(0.6%) gather-multiplicative-terms ...re/reduce.rkt:105:0 compose [246] 14.2% map [185] 11.7% curried [213] 7.0% gather-multiplicative-terms [188] 4.0% ------------------------------------------------------------------------------------------ hash-ref! [218] 12.1% map [185] 17.0% ??? [210] 18.0% f37 [139] 52.8% [189] 1220(0.5%) 126(0.1%) taylor ...tatlock/herbie/src/core/taylor.rkt:159:0 loop [202] 46.9% debug-print [194] 42.8% ------------------------------------------------------------------------------------------ eval-const-expr [60] 19.2% eval-prog [184] 80.8% [190] 522(0.2%) 116(0.0%) ??? ...cket/collects/racket/private/kw.rkt:1633:36 unpack242 [195] 77.8% ------------------------------------------------------------------------------------------ eval-prog [184] 100.0% [191] 482(0.2%) 114(0.0%) ??? ...tract/private/arrow-higher-order.rkt:346:33 ??? [235] 76.3% ------------------------------------------------------------------------------------------ ??? [186] 100.0% [192] 98(0.0%) 98(0.0%) random-exp ...ztatlock/herbie/src/common.rkt:222:0 ------------------------------------------------------------------------------------------ parse-loop12 [197] 0.5% append-map [193] 1.7% simplify-node [187] 20.7% f37 [139] 77.1% [193] 3502(1.4%) 916(0.4%) append-map ...acket/collects/racket/list.rkt:565:2 f37 [139] 44.6% parse-loop12 [197] 21.9% free-variables [13] 8.9% loop [202] 2.6% gather-additive-terms6 [200] 2.2% append-map [193] 1.7% ------------------------------------------------------------------------------------------ for-loop [22] 4.3% iterate-egraph!5 [31] 7.9% taylor [189] 29.0% simplify [32] 58.8% [194] 1800(0.7%) 344(0.1%) debug-print ...ztatlock/herbie/src/debug.rkt:107:0 for-loop [198] 80.9% ------------------------------------------------------------------------------------------ ??? [190] 100.0% [195] 406(0.2%) 198(0.1%) unpack242 ...private/arrow-higher-order.rkt:354:44 maybe-cons-kwd [201] 51.2% ------------------------------------------------------------------------------------------ simplify-node [187] 100.0% [196] 376(0.2%) 0(0.0%) combine-aterms ...herbie/src/core/reduce.rkt:172:0 for-loop [199] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [218] 0.9% f37 [139] 1.2% append-map [193] 1.9% loop [202] 5.3% for-loop [24] 8.5% simplify [32] 19.0% parse-loop12 [197] 25.4% map [185] 37.4% [197] 38630(15.8%) 25720(10.5%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 parse-loop12 [197] 25.4% f37 [139] 11.7% loop [202] 10.7% for-loop [203] 7.3% map [185] 4.5% simplify* [204] 1.7% parse-app [205] 1.6% make-multiplication-node [211] 1.2% for-loop [206] 0.8% simplify [32] 0.6% ??? [14] 0.4% append-map [193] 0.3% loop [157] 0.2% ------------------------------------------------------------------------------------------ debug-print [194] 100.0% [198] 1456(0.6%) 1456(0.6%) for-loop /home/ztatlock/herbie/src/debug.rkt:113:2 ------------------------------------------------------------------------------------------ combine-aterms [196] 100.0% [199] 376(0.2%) 248(0.1%) for-loop ...tlock/herbie/src/core/reduce.rkt:174:4 hash-ref! [218] 34.0% ------------------------------------------------------------------------------------------ append-map [193] 100.0% [200] 212(0.1%) 212(0.1%) gather-additive-terms6 ...src/core/reduce.rkt:61:0 ------------------------------------------------------------------------------------------ unpack242 [195] 100.0% [201] 208(0.1%) 100(0.0%) maybe-cons-kwd ...ate/arrow-higher-order.rkt:498:0 successfully-got-the-right-kind-of-function [207] 51.9% ------------------------------------------------------------------------------------------ errors-score [149] 0.0% append-map [193] 0.1% make-exacts* [181] 0.2% option-on-expr [145] 0.6% for-loop [76] 0.6% taylor [189] 0.8% map-enodes [43] 1.0% extract-alt [59] 1.3% match-e [66] 1.8% loop! [209] 1.9% map [185] 2.5% parse-loop12 [197] 11.6% loop [202] 28.7% ??? [7] 48.9% [202] 76066(31.2%) 1888(0.8%) loop ...cket/collects/racket/private/map.rkt:25:19 hash-ref! [218] 48.7% loop [202] 28.7% parse-loop12 [197] 9.0% f37 [139] 3.9% loop! [209] 1.8% simplify [2] 1.3% ??? [208] 1.2% for-loop [52] 0.9% simplify [32] 0.8% errors [123] 0.6% foldl [212] 0.4% ??? [210] 0.3% curried [213] 0.2% set-precompute! [216] 0.1% ->flonum [221] 0.0% ??? [243] 0.0% ------------------------------------------------------------------------------------------ parse-loop12 [197] 100.0% [203] 7100(2.9%) 0(0.0%) for-loop ...lock/herbie/src/core/taylor.rkt:486:59 hash-ref! [218] 50.5% ??? [33] 42.9% simplify [32] 6.5% ------------------------------------------------------------------------------------------ parse-loop12 [197] 27.9% simplify [32] 32.5% map [185] 39.6% [204] 5412(2.2%) 2398(1.0%) simplify* ...tlock/herbie/src/core/reduce.rkt:20:0 hash-ref! [218] 30.6% ??? [214] 13.7% return/no-unsupplied [253] 11.3% ------------------------------------------------------------------------------------------ f37 [139] 7.9% eval-prog [184] 14.9% parse-loop12 [197] 71.3% [205] 1436(0.6%) 936(0.4%) parse-app .../collects/racket/private/kw.rkt:951:2 loop [215] 34.8% ------------------------------------------------------------------------------------------ parse-loop12 [197] 100.0% [206] 498(0.2%) 0(0.0%) for-loop ...tlock/herbie/src/core/reduce.rkt:88:13 f37 [139] 76.3% make-multiplication-node [211] 23.7% ------------------------------------------------------------------------------------------ maybe-cons-kwd [201] 24.1% for-loop [159] 33.9% ??? [152] 42.0% [207] 448(0.2%) 260(0.1%) successfully-got-the-right-kind-of-function ...9:4 arity-checking-wrapper [217] 42.0% ------------------------------------------------------------------------------------------ ??? [131] 0.4% ??? [178] 1.0% map [185] 4.8% for-loop [129] 42.5% loop [202] 51.4% [208] 30176(12.4%) 1148(0.5%) ??? /home/ztatlock/herbie/src/programs.rkt:152:4 ??? [219] 77.0% ??? [220] 12.9% ->flonum [221] 6.3% ------------------------------------------------------------------------------------------ merge-egraph-nodes! [77] 19.5% for-loop [69] 21.3% apply-match [56] 27.0% loop [202] 31.6% [209] 4940(2.0%) 1458(0.6%) loop! .../ztatlock/herbie/src/core/enode.rkt:163:2 loop [202] 34.4% custom-set-union [222] 29.3% set [223] 14.7% update-en-expr [225] 0.7% ------------------------------------------------------------------------------------------ loop [202] 17.2% map [185] 82.8% [210] 1990(0.8%) 128(0.1%) ??? ...ket/collects/racket/private/list.rkt:323:18 f37 [139] 65.3% hash-ref! [218] 17.2% taylor [189] 11.1% ------------------------------------------------------------------------------------------ for-loop [206] 8.9% map [185] 37.6% parse-loop12 [197] 53.5% [211] 1320(0.5%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:219:0 make-multiplication-subnode [224] 100.0% ------------------------------------------------------------------------------------------ loop [202] 37.0% for-loop [76] 63.0% [212] 920(0.4%) 298(0.1%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [227] 67.6% ------------------------------------------------------------------------------------------ gather-multiplicative-terms [188] 16.5% for-loop [76] 25.3% loop [202] 28.8% for-loop [52] 29.5% [213] 862(0.4%) 862(0.4%) curried ...cket/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------------------------ simplify* [204] 100.0% [214] 744(0.3%) 148(0.1%) ??? ...racket/collects/racket/private/kw.rkt:762:9 ??? [259] 80.1% ------------------------------------------------------------------------------------------ loop [215] 23.1% parse-app [205] 76.9% [215] 500(0.2%) 500(0.2%) loop .../collects/racket/private/stxcase.rkt:112:7 loop [215] 23.1% ------------------------------------------------------------------------------------------ loop [202] 100.0% [216] 414(0.2%) 0(0.0%) set-precompute! ...bie/src/core/simplify.rkt:160:0 make-sequence [226] 100.0% ------------------------------------------------------------------------------------------ successfully-got-the-right-kind-of-function [207]100.0% [217] 188(0.1%) 64(0.0%) arity-checking-wrapper ...w-higher-order.rkt:402:0 matches-arity-exactly? [228] 66.0% ------------------------------------------------------------------------------------------ for-loop [199] 0.0% for-loop [155] 0.1% update-leader! [87] 0.1% ??? [210] 0.2% simplify* [204] 0.2% for-loop [25] 0.3% for-loop [203] 0.3% ??? [3] 0.4% ??? [10] 0.4% ??? [7] 0.4% first-nonzero-exp [147] 0.6% compile [81] 0.9% for-loop [34] 2.3% for-loop [21] 3.7% ??? [230] 4.6% for-loop [19] 4.6% loop [140] 7.2% for-loop [20] 11.5% eval-prog [184] 16.5% ??? [33] 19.7% loop [202] 25.5% [218] 95068(39.0%) 5466(2.2%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [7] 26.4% ??? [4] 19.3% bigfloat-hash [229] 15.4% ??? [5] 11.6% ??? [3] 5.8% simplify [32] 5.6% ??? [230] 4.6% ??? [6] 3.8% ??? [8] 2.4% f37 [139] 1.2% ??? [10] 0.7% ??? [9] 0.6% parse-loop12 [197] 0.4% taylor-quotient [141] 0.1% taylor [189] 0.1% ------------------------------------------------------------------------------------------ ??? [208] 100.0% [219] 23228(9.5%) 11714(4.8%) ??? ...acket/collects/racket/private/kw.rkt:444:14 bf* [231] 17.7% ??? [243] 15.6% ??? [233] 7.9% ??? [234] 4.6% ...higher-order.rkt:346:33 [238] 2.3% ??? [235] 1.5% ------------------------------------------------------------------------------------------ ??? [132] 8.1% ??? [208] 91.9% [220] 4230(1.7%) 260(0.1%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [232] 85.7% integer->bigfloat [239] 8.1% ------------------------------------------------------------------------------------------ for-loop [161] 2.4% for-loop [52] 2.6% for-loop [129] 3.5% loop [157] 4.1% loop [202] 29.0% ??? [208] 58.4% [221] 3280(1.3%) 378(0.2%) ->flonum .../ztatlock/herbie/src/programs.rkt:34:0 ??? [244] 88.5% ------------------------------------------------------------------------------------------ adopt-enode! [107] 7.1% loop! [209] 92.9% [222] 1832(0.8%) 956(0.4%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [236] 42.5% for-loop [241] 5.3% ------------------------------------------------------------------------------------------ loop! [209] 100.0% [223] 1534(0.6%) 1534(0.6%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------------ make-multiplication-node [211] 100.0% [224] 1320(0.5%) 218(0.1%) make-multiplication-subnode ...re/reduce.rkt:229:0 group-by68 [237] 47.1% for-loop [240] 25.6% compose [246] 10.8% ------------------------------------------------------------------------------------------ loop! [209] 10.2% update-leader! [87] 30.8% for-loop [130] 58.9% [225] 1018(0.4%) 1018(0.4%) update-en-expr ...herbie/src/core/egraph.rkt:211:0 ------------------------------------------------------------------------------------------ for-loop [51] 40.2% set-precompute! [216] 59.8% [226] 692(0.3%) 692(0.3%) make-sequence ...ects/racket/private/for.rkt:509:2 ------------------------------------------------------------------------------------------ foldl [212] 100.0% [227] 622(0.3%) 622(0.3%) merge2 ...ztatlock/herbie/src/core/ematch.rkt:31:0 ------------------------------------------------------------------------------------------ arity-checking-wrapper [217] 100.0% [228] 124(0.1%) 124(0.1%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [229] 38010(15.6%) 212(0.1%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:165:0 bfcanonicalize [242] 98.1% sig+exp->bigfloat [248] 1.3% ------------------------------------------------------------------------------------------ hash-ref! [218] 100.0% [230] 22816(9.3%) 0(0.0%) ??? ...e/ztatlock/herbie/src/core/taylor.rkt:64:15 hash-ref! [218] 100.0% ------------------------------------------------------------------------------------------ ??? [219] 100.0% [231] 4108(1.7%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [243] 100.0% ------------------------------------------------------------------------------------------ ??? [220] 100.0% [232] 3626(1.5%) 2450(1.0%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [258] 32.4% ------------------------------------------------------------------------------------------ ??? [219] 100.0% [233] 1832(0.8%) 1832(0.8%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 ------------------------------------------------------------------------------------------ ??? [219] 100.0% [234] 1064(0.4%) 92(0.0%) ??? ...tatlock/herbie/src/syntax/syntax.rkt:118:17 ??? [244] 91.4% ------------------------------------------------------------------------------------------ ??? [173] 13.9% ??? [219] 42.1% ??? [191] 44.0% [235] 836(0.3%) 418(0.2%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [249] 50.0% ------------------------------------------------------------------------------------------ custom-set-union [222] 100.0% [236] 778(0.3%) 98(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [247] 87.4% ------------------------------------------------------------------------------------------ rle [39] 13.4% make-multiplication-subnode [224] 86.6% [237] 718(0.3%) 718(0.3%) group-by68 ...acket/collects/racket/list.rkt:749:0 ------------------------------------------------------------------------------------------ ??? [219] 100.0% [238] 530(0.2%) 176(0.1%) ...higher-order.rkt:346:33 (unknown source) ??? [245] 57.0% ??? [260] 9.8% ------------------------------------------------------------------------------------------ ??? [220] 100.0% [239] 344(0.1%) 344(0.1%) integer->bigfloat ...ivate/bigfloat/mpfr.rkt:399:0 ------------------------------------------------------------------------------------------ make-multiplication-subnode [224] 100.0% [240] 338(0.1%) 106(0.0%) for-loop ...tlock/herbie/src/core/reduce.rkt:231:3 partition [250] 41.4% compose [246] 27.2% ------------------------------------------------------------------------------------------ custom-set-union [222] 100.0% [241] 98(0.0%) 98(0.0%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------------------ bigfloat-hash [229] 100.0% [242] 37298(15.3%) 36722(15.0%) bfcanonicalize .../private/bigfloat/mpfr.rkt:155:0 bigfloat->sig+exp [255] 1.5% ------------------------------------------------------------------------------------------ loop [202] 1.2% eval-const-expr [60] 1.2% ??? [219] 45.8% bf* [231] 51.8% [243] 7924(3.2%) 1882(0.8%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [251] 63.1% bfneg [254] 13.1% ------------------------------------------------------------------------------------------ for-loop [27] 4.6% ormap [37] 5.5% ulp-difference [133] 10.9% ??? [234] 19.8% ->flonum [221] 59.2% [244] 4902(2.0%) 2346(1.0%) ??? /home/ztatlock/herbie/src/config.rkt:48:0 ??? [252] 30.8% return/no-unsupplied [253] 16.1% list-member? [257] 5.3% ------------------------------------------------------------------------------------------ ...higher-order.rkt:346:33 [238] 21.7% ??? [91] 78.3% [245] 1390(0.6%) 888(0.4%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [91] 22.3% ??? [260] 13.8% ------------------------------------------------------------------------------------------ for-loop [240] 9.3% f37 [139] 13.1% make-multiplication-subnode [224] 14.3% for-loop [52] 28.7% gather-multiplicative-terms [188] 34.5% [246] 990(0.4%) 990(0.4%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------------------------ for-loop [236] 100.0% [247] 680(0.3%) 680(0.3%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------------ bigfloat-hash [229] 100.0% [248] 500(0.2%) 352(0.1%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:385:0 ??? [258] 29.6% ------------------------------------------------------------------------------------------ ??? [235] 100.0% [249] 418(0.2%) 116(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [256] 72.2% ------------------------------------------------------------------------------------------ simplify-node [187] 49.6% for-loop [240] 50.4% [250] 278(0.1%) 278(0.1%) partition ...racket/collects/racket/list.rkt:547:0 ------------------------------------------------------------------------------------------ ??? [243] 100.0% [251] 5000(2.0%) 2300(0.9%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [258] 54.0% ------------------------------------------------------------------------------------------ ??? [92] 6.7% debug7 [44] 16.5% location-do [144] 25.8% ??? [244] 50.9% [252] 2964(1.2%) 644(0.3%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [259] 76.3% ??? [260] 2.0% ------------------------------------------------------------------------------------------ ??? [92] 6.4% location-do [144] 7.8% simplify* [204] 37.6% ??? [244] 48.2% [253] 1634(0.7%) 1086(0.4%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [261] 33.5% ------------------------------------------------------------------------------------------ ??? [243] 100.0% [254] 1042(0.4%) 332(0.1%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:616:4 ??? [258] 68.1% ------------------------------------------------------------------------------------------ bfcanonicalize [242] 100.0% [255] 576(0.2%) 152(0.1%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:370:0 size+limbs->integer [262] 45.8% mpz->integer [263] 18.1% new-mpz [264] 9.7% ------------------------------------------------------------------------------------------ ??? [249] 100.0% [256] 302(0.1%) 302(0.1%) ??? ...ects/racket/contract/private/list.rkt:141:5 ------------------------------------------------------------------------------------------ ??? [244] 100.0% [257] 260(0.1%) 260(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 ------------------------------------------------------------------------------------------ sig+exp->bigfloat [248] 3.1% bfneg [254] 15.0% real->bigfloat [232] 24.8% bfmul [251] 57.0% [258] 4734(1.9%) 4734(1.9%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ------------------------------------------------------------------------------------------ ??? [214] 20.9% ??? [252] 79.1% [259] 2858(1.2%) 2632(1.1%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ??? [265] 7.9% ------------------------------------------------------------------------------------------ ...higher-order.rkt:346:33 [238] 4.0% ??? [252] 4.5% ??? [150] 8.3% ??? [245] 15.0% ??? [91] 16.0% ??? [85] 23.8% ??? [132] 28.3% [260] 1284(0.5%) 710(0.3%) ??? ...ects/racket/contract/private/guts.rkt:644:8 ??? [85] 36.6% contract? [266] 8.1% ------------------------------------------------------------------------------------------ for-loop [51] 8.4% match-e [66] 15.8% one-iter [41] 16.5% return/no-unsupplied [253] 59.3% [261] 924(0.4%) 924(0.4%) filter ...t/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------------ bigfloat->sig+exp [255] 100.0% [262] 264(0.1%) 264(0.1%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 ------------------------------------------------------------------------------------------ bigfloat->sig+exp [255] 100.0% [263] 104(0.0%) 104(0.0%) mpz->integer ...ath/private/bigfloat/gmp.rkt:115:0 ------------------------------------------------------------------------------------------ bigfloat->sig+exp [255] 100.0% [264] 56(0.0%) 56(0.0%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ------------------------------------------------------------------------------------------ ??? [259] 100.0% [265] 226(0.1%) 226(0.1%) ??? ...ects/racket/contract/private/prop.rkt:256:4 ------------------------------------------------------------------------------------------ ??? [260] 100.0% [266] 104(0.0%) 104(0.0%) contract? ...acket/contract/private/guts.rkt:109:0 ------------------------------------------------------------------------------------------