Profiling results ----------------- Total cpu time observed: 238754ms (out of 240120ms) Number of samples taken: 730 (once every 327ms) (Hiding functions with self<1.0% and local<2.0%: 14 of 288 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [89] 100.0% [1] 238754(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [16] 100.0% -------------------------------------------------------------------------------- ??? [89] 100.0% [2] 173010(72.5%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:340:0 for-loop [17] 90.4% simplify! [27] 8.2% prepare-points-intervals [103] 1.2% finalize-iter! [28] 0.2% -------------------------------------------------------------------------------- ??? [222] 100.0% [3] 24152(10.1%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [18] 81.0% for-loop [21] 13.4% taylor-sqrt [26] 2.8% simplify [30] 1.4% taylor [154] 1.4% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [4] 18960(7.9%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:68:15 ??? [222] 79.7% hash-ref! [226] 20.3% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [5] 13760(5.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [226] 95.6% ??? [31] 4.4% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [6] 13258(5.6%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [19] 100.0% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [7] 11096(4.6%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [20] 100.0% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [8] 6894(2.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:344:33 hash-ref! [226] 97.4% for-loop [24] 2.6% -------------------------------------------------------------------------------- stx-pair? [203] 5.5% for-loop [228] 46.8% loop [210] 47.6% [9] 6036(2.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [152] 100.0% -------------------------------------------------------------------------------- map [138] 11.6% taylor [154] 88.4% [10] 2544(1.1%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:318:0 first-nonzero-exp [184] 86.9% simplify [30] 13.1% -------------------------------------------------------------------------------- loop [210] 16.1% for-loop [228] 83.9% [11] 1852(0.8%) 624(0.3%) expand-identifier (unknown source) resolve+shift28 [216] 66.3% -------------------------------------------------------------------------------- for-loop [228] 100.0% [12] 1520(0.6%) 300(0.1%) expand-implicit (unknown source) resolve+shift28 [216] 60.4% datum->syntax6 [82] 19.9% -------------------------------------------------------------------------------- matcher [84] 100.0% [13] 668(0.3%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:175:11 for-loop [23] 100.0% -------------------------------------------------------------------------------- copying-mergesort [208] 100.0% [14] 336(0.1%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [222] 100.0% -------------------------------------------------------------------------------- append-map [174] 100.0% [15] 332(0.1%) 0(0.0%) free-variables ...e/develop/src/programs.rkt:102:0 variable? [22] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [16] 238754(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [89] 100.0% -------------------------------------------------------------------------------- run-improve40 [2] 100.0% [17] 156480(65.5%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:355:4 run-iter! [25] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [18] 19556(8.2%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 hash-ref! [226] 97.0% ??? [222] 3.0% -------------------------------------------------------------------------------- ??? [6] 100.0% [19] 13258(5.6%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- ??? [7] 100.0% [20] 11096(4.6%) 324(0.1%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 hash-ref! [226] 87.1% simplify [30] 6.4% ??? [31] 5.6% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [21] 3246(1.4%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [154] 69.7% taylor-sqrt [26] 30.3% -------------------------------------------------------------------------------- free-variables [15] 35.6% match-e [93] 64.4% [22] 932(0.4%) 0(0.0%) variable? .../develop/src/syntax/syntax.rkt:1179:0 ??? [42] 100.0% -------------------------------------------------------------------------------- ??? [13] 100.0% [23] 668(0.3%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:179:21 matcher [84] 100.0% -------------------------------------------------------------------------------- ??? [8] 100.0% [24] 362(0.2%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:347:46 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- for-loop [17] 100.0% [25] 156480(65.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:321:0 simplify! [27] 62.7% finalize-iter! [28] 19.1% gen-series! [29] 15.9% localize! [32] 0.9% choose-best-alt! [33] 0.8% gen-rewrites! [34] 0.7% -------------------------------------------------------------------------------- approximate9 [3] 18.2% hash-ref! [226] 18.2% for-loop [21] 26.8% taylor [154] 36.8% [26] 3670(1.5%) 0(0.0%) taylor-sqrt ...e/develop/src/core/taylor.rkt:352:0 hash-ref! [226] 54.1% simplify [30] 36.2% ??? [31] 9.7% -------------------------------------------------------------------------------- run-improve40 [2] 12.6% run-iter! [25] 87.4% [27] 112350(47.1%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [35] 99.4% keyword-procedure-extract/method [209] 0.3% for-loop [40] 0.3% -------------------------------------------------------------------------------- run-improve40 [2] 1.1% run-iter! [25] 98.9% [28] 30204(12.7%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:272:0 ??? [42] 100.0% -------------------------------------------------------------------------------- run-iter! [25] 100.0% [29] 24810(10.4%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:153:0 for-loop [36] 100.0% -------------------------------------------------------------------------------- loop [246] 1.4% taylor-invert [10] 1.4% approximate9 [3] 1.5% ??? [222] 2.8% for-loop [20] 4.0% taylor-quotient [169] 4.1% taylor-sqrt [26] 5.6% hash-ref! [226] 77.7% [30] 23566(9.9%) 356(0.1%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 parse-loop15 [37] 50.4% f9 [121] 38.3% debug-print [173] 4.2% simplify-node [161] 2.7% -------------------------------------------------------------------------------- taylor-sqrt [26] 12.0% ??? [5] 20.3% for-loop [20] 67.7% [31] 2956(1.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- run-iter! [25] 100.0% [32] 1372(0.6%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:120:0 localize-error [38] 100.0% -------------------------------------------------------------------------------- run-iter! [25] 100.0% [33] 1226(0.5%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:111:0 ??? [42] 100.0% -------------------------------------------------------------------------------- run-iter! [25] 100.0% [34] 1028(0.4%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:176:0 for-loop [39] 100.0% -------------------------------------------------------------------------------- simplify! [27] 100.0% [35] 111678(46.8%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:29:0 loop [41] 87.1% loop [45] 12.9% -------------------------------------------------------------------------------- gen-series! [29] 100.0% [36] 24810(10.4%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:160:7 taylor-alt [43] 100.0% -------------------------------------------------------------------------------- append-map [174] 1.7% parse-loop15 [37] 6.6% hash-ref! [226] 7.0% map [138] 29.3% simplify [30] 55.5% [37] 19708(8.3%) 332(0.1%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [44] 75.8% f9 [121] 7.0% parse-loop15 [37] 6.6% loop [246] 5.5% for-loop [49] 1.7% ??? [212] 1.5% loop [47] 0.9% map [138] 0.6% -------------------------------------------------------------------------------- localize! [32] 100.0% [38] 1372(0.6%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:52:0 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [34] 100.0% [39] 1028(0.4%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:184:11 rewrite-expression-head20 [46] 100.0% -------------------------------------------------------------------------------- simplify! [27] 100.0% [40] 326(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:256:6 for-loop [48] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [41] 97240(40.7%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:44:2 loop [50] 50.3% one-iter [51] 49.7% -------------------------------------------------------------------------------- match-e [93] 0.9% loop [136] 0.9% variable? [22] 2.8% choose-best-alt! [33] 3.7% finalize-iter! [28] 90.7% [42] 33304(13.9%) 1874(0.8%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [53] 90.7% ??? [56] 3.7% -------------------------------------------------------------------------------- for-loop [36] 100.0% [43] 24810(10.4%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:139:0 for-loop [54] 100.0% -------------------------------------------------------------------------------- ??? [89] 4.9% f9 [121] 14.6% parse-loop15 [37] 80.5% [44] 19612(8.2%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:149:0 eval-prog [52] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [45] 14438(6.0%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:132:2 for-loop [55] 97.9% loop [58] 2.1% -------------------------------------------------------------------------------- for-loop [39] 100.0% [46] 1028(0.4%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [57] 100.0% -------------------------------------------------------------------------------- parse-loop15 [37] 14.3% loop [47] 85.7% [47] 358(0.1%) 358(0.1%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [47] 85.7% -------------------------------------------------------------------------------- for-loop [40] 100.0% [48] 326(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:257:8 for-loop [80] 100.0% -------------------------------------------------------------------------------- parse-loop15 [37] 100.0% [49] 326(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:97:13 make-multiplication-node [162] 100.0% -------------------------------------------------------------------------------- loop [41] 100.0% [50] 48890(20.5%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 set-precompute! [62] 51.8% update-leader! [118] 48.2% -------------------------------------------------------------------------------- loop [41] 100.0% [51] 48350(20.3%) 298(0.1%) one-iter ...ie/develop/src/core/simplify.rkt:100:0 for-loop [59] 80.1% find-matches [63] 19.3% -------------------------------------------------------------------------------- loop [246] 1.7% prepare-points-intervals [103] 4.0% errors [90] 36.7% eval-const-expr [44] 57.6% [52] 34060(14.3%) 362(0.2%) eval-prog ...herbie/develop/src/programs.rkt:130:0 temp68_2 [61] 81.3% loop [210] 7.4% eval [66] 4.6% inductor [68] 2.9% hash-ref! [226] 2.8% -------------------------------------------------------------------------------- ??? [42] 100.0% [53] 30204(12.7%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [60] 96.9% loop [69] 3.1% -------------------------------------------------------------------------------- taylor-alt [43] 100.0% [54] 24810(10.4%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:145:6 ??? [222] 100.0% -------------------------------------------------------------------------------- loop [45] 100.0% [55] 14138(5.9%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:138:4 loop [64] 42.7% argmin [65] 33.1% for-loop [67] 8.9% for-loop [80] 6.6% expression-cost [79] 6.6% make-sequence [72] 2.1% -------------------------------------------------------------------------------- ??? [42] 100.0% [56] 1226(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [222] 100.0% -------------------------------------------------------------------------------- matcher [84] 32.5% rewrite-expression-head20 [46] 67.5% [57] 1028(0.4%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:128:2 *rules* [70] 52.6% for-loop [71] 47.4% -------------------------------------------------------------------------------- loop [45] 100.0% [58] 300(0.1%) 300(0.1%) loop .../racket-7.0/collects/racket/list.rkt:537:4 -------------------------------------------------------------------------------- one-iter [51] 100.0% [59] 38714(16.2%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:101:2 apply-match [73] 100.0% -------------------------------------------------------------------------------- for-loop [53] 100.0% [60] 29270(12.3%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:200:0 best-and-tied-at-points [76] 52.2% override-at-pnts [77] 45.6% map [138] 1.0% -------------------------------------------------------------------------------- eval-prog [52] 100.0% [61] 27674(11.6%) 0(0.0%) temp68_2 (unknown source) compile16 [74] 100.0% -------------------------------------------------------------------------------- loop [50] 100.0% [62] 25324(10.6%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:105:0 for-loop [75] 100.0% -------------------------------------------------------------------------------- one-iter [51] 100.0% [63] 9338(3.9%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:64:0 for-loop [78] 100.0% -------------------------------------------------------------------------------- baseline-error [116] 4.7% for-loop [55] 95.3% [64] 6340(2.7%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [79] 81.1% for-loop [80] 14.2% ??? [88] 4.7% -------------------------------------------------------------------------------- for-loop [55] 100.0% [65] 4684(2.0%) 298(0.1%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [80] 47.1% expression-cost [79] 46.5% -------------------------------------------------------------------------------- eval-prog [52] 100.0% [66] 1558(0.7%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [81] 80.7% datum->syntax6 [82] 19.3% -------------------------------------------------------------------------------- for-loop [55] 100.0% [67] 1258(0.5%) 934(0.4%) for-loop ...e/develop/src/core/simplify.rkt:142:16 for-loop [86] 25.8% -------------------------------------------------------------------------------- eval-prog [52] 46.2% inductor [68] 53.8% [68] 992(0.4%) 624(0.3%) inductor .../herbie/develop/src/programs.rkt:135:4 inductor [68] 53.8% ??? [85] 12.4% -------------------------------------------------------------------------------- for-loop [53] 100.0% [69] 934(0.4%) 334(0.1%) loop ...erbie/develop/src/core/alt-table.rkt:174:2 map [138] 64.2% -------------------------------------------------------------------------------- rewriter [57] 100.0% [70] 722(0.3%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:785:0 for-loop [83] 100.0% -------------------------------------------------------------------------------- rewriter [57] 100.0% [71] 668(0.3%) 306(0.1%) for-loop ...ie/develop/src/core/matcher.rkt:131:10 matcher [84] 77.1% -------------------------------------------------------------------------------- for-loop [55] 100.0% [72] 300(0.1%) 0(0.0%) make-sequence ...ects/racket/private/for.rkt:528:2 ??? [87] 100.0% -------------------------------------------------------------------------------- for-loop [59] 100.0% [73] 38714(16.2%) 334(0.1%) apply-match .../develop/src/core/simplify.rkt:73:0 for-loop [91] 71.1% update-leader! [118] 17.0% match-e [93] 7.9% custom-set-intersect [95] 1.6% set [146] 0.8% reduce-to-single! [102] 0.8% -------------------------------------------------------------------------------- temp68_2 [61] 100.0% [74] 27674(11.6%) 0(0.0%) compile16 (unknown source) temp74_0 [92] 98.9% loop [210] 1.1% -------------------------------------------------------------------------------- set-precompute! [62] 100.0% [75] 25324(10.6%) 322(0.1%) for-loop ...ie/develop/src/core/simplify.rkt:108:2 ??? [89] 97.4% -------------------------------------------------------------------------------- atab-add-altn [60] 100.0% [76] 15286(6.4%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:112:0 errors [90] 100.0% -------------------------------------------------------------------------------- atab-add-altn [60] 100.0% [77] 13352(5.6%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:135:0 errors [90] 97.7% for-loop [99] 2.3% -------------------------------------------------------------------------------- for-loop [78] 48.3% find-matches [63] 51.7% [78] 9338(3.9%) 1820(0.8%) for-loop ...bie/develop/src/core/simplify.rkt:66:8 for-loop [78] 48.3% match-e [93] 40.3% -------------------------------------------------------------------------------- for-loop [55] 11.3% argmin [65] 26.4% loop [64] 62.3% [79] 8248(3.5%) 0(0.0%) expression-cost .../develop/src/programs.rkt:204:0 compile [94] 100.0% -------------------------------------------------------------------------------- for-loop [48] 7.5% loop [64] 20.6% for-loop [55] 21.3% argmin [65] 50.6% [80] 4360(1.8%) 1246(0.5%) for-loop .../herbie/develop/src/programs.rkt:205:2 table-ref [157] 71.4% -------------------------------------------------------------------------------- eval [66] 100.0% [81] 1258(0.5%) 930(0.4%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [98] 26.1% -------------------------------------------------------------------------------- eval [66] 32.3% expand-implicit [12] 32.5% loop [201] 35.1% [82] 928(0.4%) 0(0.0%) datum->syntax6 (unknown source) loop [210] 67.5% f [100] 32.5% -------------------------------------------------------------------------------- *rules* [70] 100.0% [83] 722(0.3%) 0(0.0%) for-loop ...ies/herbie/develop/src/common.rkt:71:9 ormap [97] 50.1% flag-set? [112] 49.9% -------------------------------------------------------------------------------- for-loop [23] 50.0% for-loop [71] 50.0% [84] 668(0.3%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:163:2 ??? [13] 50.0% rewriter [57] 50.0% -------------------------------------------------------------------------------- inductor [68] 100.0% [85] 368(0.2%) 368(0.2%) ??? ...lects/racket/contract/private/orc.rkt:83:14 -------------------------------------------------------------------------------- for-loop [67] 100.0% [86] 324(0.1%) 324(0.1%) for-loop ...e/develop/src/core/simplify.rkt:146:23 -------------------------------------------------------------------------------- make-sequence [72] 100.0% [87] 300(0.1%) 0(0.0%) ??? ...t-7.0/collects/racket/private/for.rkt:448:7 custom-in-set [101] 100.0% -------------------------------------------------------------------------------- loop [64] 100.0% [88] 300(0.1%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:217:27 eval-errors [96] 100.0% -------------------------------------------------------------------------------- for-loop [75] 3.4% run [16] 48.3% [89] 238754(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.3% run-improve40 [2] 34.5% prepare-points-intervals [103] 10.7% merge-egraph-nodes! [104] 3.3% get-final-combination [108] 1.4% oracle-error [109] 1.4% eval-const-expr [44] 0.1% errors [90] 0.1% loop [246] 0.1% eval-errors [96] 0.1% baseline-error [116] 0.1% -------------------------------------------------------------------------------- pred [185] 1.0% ??? [89] 1.9% ??? [249] 3.7% for-loop [170] 6.9% override-at-pnts [77] 39.8% best-and-tied-at-points [76] 46.7% [90] 32766(13.7%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:228:0 for-loop [106] 61.9% eval-prog [52] 38.1% -------------------------------------------------------------------------------- apply-match [73] 100.0% [91] 27512(11.5%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:87:2 merge-egraph-nodes! [104] 83.3% dedup-children! [140] 13.4% mk-enode! [111] 3.3% -------------------------------------------------------------------------------- compile16 [74] 100.0% [92] 27376(11.5%) 0(0.0%) temp74_0 (unknown source) expand-single [105] 90.5% compile-top9 [110] 9.5% -------------------------------------------------------------------------------- for-loop [126] 18.4% apply-match [73] 19.9% for-loop [78] 61.7% [93] 10594(4.4%) 4404(1.8%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [107] 61.0% variable? [22] 2.4% ??? [42] 1.4% -------------------------------------------------------------------------------- expression-cost [79] 100.0% [94] 8248(3.5%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:181:0 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- apply-match [73] 100.0% [95] 606(0.3%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [113] 100.0% -------------------------------------------------------------------------------- ??? [88] 50.0% ??? [89] 50.0% [96] 600(0.3%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:203:0 for-loop [114] 100.0% -------------------------------------------------------------------------------- for-loop [83] 100.0% [97] 362(0.2%) 0(0.0%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [112] 100.0% -------------------------------------------------------------------------------- namespace-syntax-introduce3 [81] 100.0% [98] 328(0.1%) 0(0.0%) add-ns-scopes (unknown source) add-scopes [115] 100.0% -------------------------------------------------------------------------------- override-at-pnts [77] 100.0% [99] 304(0.1%) 0(0.0%) for-loop .../develop/src/core/alt-table.rkt:136:43 ??? [129] 100.0% -------------------------------------------------------------------------------- datum->syntax6 [82] 100.0% [100] 302(0.1%) 302(0.1%) f (unknown source) -------------------------------------------------------------------------------- ??? [87] 100.0% [101] 300(0.1%) 300(0.1%) custom-in-set ...acket/private/set-types.rkt:577:0 -------------------------------------------------------------------------------- apply-match [73] 100.0% [102] 294(0.1%) 0(0.0%) reduce-to-single! ...lop/src/core/egraph.rkt:320:0 for-loop [117] 100.0% -------------------------------------------------------------------------------- without-timeline [197] 3.1% run-improve40 [2] 3.7% ??? [89] 93.2% [103] 54706(22.9%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:133:0 loop [119] 97.5% eval-prog [52] 2.5% -------------------------------------------------------------------------------- merge-egraph-nodes! [104] 2.8% for-loop [125] 3.6% for-loop [91] 43.2% ??? [89] 50.5% [104] 46624(19.5%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:145:0 update-leader! [118] 82.6% loop! [123] 6.7% for-loop [125] 4.2% merge-egraph-nodes! [104] 2.8% enode-merge! [128] 2.1% dedup-children! [140] 1.7% -------------------------------------------------------------------------------- temp74_0 [92] 100.0% [105] 24788(10.4%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [120] 100.0% -------------------------------------------------------------------------------- errors [90] 100.0% [106] 20280(8.5%) 1818(0.8%) for-loop ...es/herbie/develop/src/points.rkt:230:2 ??? [212] 69.7% ??? [222] 12.4% point-error [258] 4.5% ??? [129] 3.0% ulp-difference [265] 1.5% -------------------------------------------------------------------------------- match-e [93] 100.0% [107] 7434(3.1%) 3678(1.5%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [126] 39.3% loop [246] 4.5% cartesian-product [132] 4.4% curried [133] 4.3% foldr [131] 2.2% curry* [163] 2.0% -------------------------------------------------------------------------------- ??? [89] 100.0% [108] 6506(2.7%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:361:0 infer-splitpoints [124] 68.7% f9 [121] 31.3% -------------------------------------------------------------------------------- ??? [89] 100.0% [109] 6450(2.7%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:212:0 for-loop [122] 100.0% -------------------------------------------------------------------------------- temp74_0 [92] 100.0% [110] 2588(1.1%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [127] 100.0% -------------------------------------------------------------------------------- for-loop [91] 100.0% [111] 916(0.4%) 606(0.3%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 new-enode [134] 33.8% -------------------------------------------------------------------------------- for-loop [83] 49.9% ormap [97] 50.1% [112] 722(0.3%) 360(0.2%) flag-set? ...es/herbie/develop/src/config.rkt:28:0 return/no-unsupplied [270] 50.1% -------------------------------------------------------------------------------- custom-set-intersect [95] 100.0% [113] 606(0.3%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:207:3 for-loop [130] 100.0% -------------------------------------------------------------------------------- eval-errors [96] 100.0% [114] 600(0.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:205:2 ??? [212] 100.0% -------------------------------------------------------------------------------- add-ns-scopes [98] 100.0% [115] 328(0.1%) 328(0.1%) add-scopes (unknown source) -------------------------------------------------------------------------------- ??? [89] 100.0% [116] 300(0.1%) 0(0.0%) baseline-error ...bie/develop/src/points.rkt:216:0 loop [64] 100.0% -------------------------------------------------------------------------------- reduce-to-single! [102] 100.0% [117] 294(0.1%) 294(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:321:8 -------------------------------------------------------------------------------- apply-match [73] 9.5% loop [50] 34.0% merge-egraph-nodes! [104] 56.5% [118] 69402(29.1%) 2204(0.9%) update-leader! ...evelop/src/core/egraph.rkt:213:0 for-loop [135] 96.0% -------------------------------------------------------------------------------- prepare-points-intervals [103] 100.0% [119] 53340(22.3%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:145:4 loop [136] 95.2% ??? [143] 4.8% -------------------------------------------------------------------------------- loop [210] 9.2% expand-single [105] 90.8% [120] 27300(11.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [137] 80.3% dispatch-transformer41 [139] 13.9% expand-id-application-form17 [141] 3.4% loop [210] 2.4% -------------------------------------------------------------------------------- append-map [174] 2.6% hash-ref! [226] 5.2% parse-loop15 [37] 11.5% get-final-combination [108] 16.0% map [138] 20.8% simplify [30] 43.0% [121] 12694(5.3%) 0(0.0%) f9 ....0/collects/racket/match/compiler.rkt:507:40 map [138] 60.2% eval-const-expr [44] 19.4% sindices->spoints [144] 16.0% append-map [174] 3.5% -------------------------------------------------------------------------------- oracle-error [109] 100.0% [122] 6450(2.7%) 334(0.1%) for-loop ...es/herbie/develop/src/points.rkt:213:2 loop [246] 66.7% map [138] 28.2% -------------------------------------------------------------------------------- loop [246] 19.1% merge-egraph-nodes! [104] 80.9% [123] 5196(2.2%) 370(0.2%) loop! ...s/herbie/develop/src/core/enode.rkt:191:2 custom-set-union [156] 61.8% loop [246] 25.3% update-en-expr [205] 6.4% set [146] 2.9% -------------------------------------------------------------------------------- get-final-combination [108] 100.0% [124] 4470(1.9%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:34:0 for-loop [142] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [104] 100.0% [125] 3788(1.6%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:199:4 merge-egraph-nodes! [104] 92.2% dedup-children! [140] 7.8% -------------------------------------------------------------------------------- for-loop [107] 100.0% [126] 3702(1.6%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [93] 100.0% -------------------------------------------------------------------------------- compile-top9 [110] 100.0% [127] 2588(1.1%) 660(0.3%) compile-forms31 (unknown source) for-loop [228] 61.5% loop! [147] 13.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [104] 100.0% [128] 956(0.4%) 298(0.1%) enode-merge! ...e/develop/src/core/enode.rkt:128:0 adopt-enode! [145] 68.8% -------------------------------------------------------------------------------- for-loop [99] 33.1% for-loop [106] 66.9% [129] 918(0.4%) 918(0.4%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 -------------------------------------------------------------------------------- for-loop [113] 100.0% [130] 606(0.3%) 606(0.3%) for-loop ...cts/racket/private/set-types.rkt:201:4 -------------------------------------------------------------------------------- for-loop [107] 100.0% [131] 330(0.1%) 0(0.0%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [148] 100.0% -------------------------------------------------------------------------------- for-loop [107] 100.0% [132] 328(0.1%) 328(0.1%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------------- for-loop [107] 100.0% [133] 322(0.1%) 322(0.1%) curried ...-7.0/collects/racket/function.rkt:71:18 -------------------------------------------------------------------------------- mk-enode! [111] 100.0% [134] 310(0.1%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:96:0 type-of-enode-expr [149] 100.0% -------------------------------------------------------------------------------- update-leader! [118] 100.0% [135] 66618(27.9%) 298(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:218:6 hash-update! [166] 56.8% for-loop [150] 42.8% -------------------------------------------------------------------------------- loop [119] 100.0% [136] 50806(21.3%) 1714(0.7%) loop ...htlies/herbie/develop/src/points.rkt:104:2 ??? [212] 93.0% ??? [222] 3.0% ??? [42] 0.6% -------------------------------------------------------------------------------- expand-capturing-lifts [120] 100.0% [137] 21912(9.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [151] 81.1% loop [210] 18.9% -------------------------------------------------------------------------------- parse-loop15 [37] 1.1% atab-add-altn [60] 2.0% loop [69] 4.0% for-loop [122] 12.1% taylor [154] 29.7% f9 [121] 51.1% [138] 15022(6.3%) 300(0.1%) map ...t-7.0/collects/racket/private/map.rkt:35:13 taylor [154] 26.2% parse-loop15 [37] 23.9% f9 [121] 19.3% loop [246] 16.1% hash-ref! [226] 4.4% taylor-quotient [169] 2.5% make-multiplication-node [162] 2.4% simplify-node [161] 2.0% loop [267] 2.0% taylor-invert [10] 1.0% -------------------------------------------------------------------------------- for-loop [228] 19.2% expand-capturing-lifts [120] 40.2% loop [210] 40.6% [139] 9472(4.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [153] 100.0% -------------------------------------------------------------------------------- for-loop [125] 6.0% merge-egraph-nodes! [104] 19.0% for-loop [91] 75.0% [140] 4906(2.1%) 0(0.0%) dedup-children! ...evelop/src/core/enode.rkt:199:0 loop [158] 68.2% loop [160] 31.8% -------------------------------------------------------------------------------- expand-capturing-lifts [120] 19.2% loop [210] 80.8% [141] 4842(2.0%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [152] 74.8% binding-lookup50 [164] 12.8% resolve+shift28 [216] 12.4% -------------------------------------------------------------------------------- infer-splitpoints [124] 100.0% [142] 4470(1.9%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:46:6 option-on-expr [155] 100.0% -------------------------------------------------------------------------------- loop [119] 100.0% [143] 2534(1.1%) 0(0.0%) ??? ...ghtlies/herbie/develop/src/points.rkt:129:2 ??? [222] 86.9% curry* [163] 13.1% -------------------------------------------------------------------------------- f9 [121] 100.0% [144] 2036(0.9%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:215:0 for-loop [159] 100.0% -------------------------------------------------------------------------------- enode-merge! [128] 100.0% [145] 658(0.3%) 0(0.0%) adopt-enode! ...e/develop/src/core/enode.rkt:104:0 custom-set-union [156] 100.0% -------------------------------------------------------------------------------- loop! [123] 49.7% apply-match [73] 50.3% [146] 600(0.3%) 600(0.3%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------------- compile-forms31 [127] 100.0% [147] 336(0.1%) 0(0.0%) loop! (unknown source) for-loop [228] 100.0% -------------------------------------------------------------------------------- foldr [131] 100.0% [148] 330(0.1%) 0(0.0%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [165] 100.0% -------------------------------------------------------------------------------- new-enode [134] 100.0% [149] 310(0.1%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:69:0 table-ref [157] 100.0% -------------------------------------------------------------------------------- for-loop [135] 100.0% [150] 28496(11.9%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:219:8 hash-update! [166] 100.0% -------------------------------------------------------------------------------- lambda-clause-expander [137] 25.8% for-loop [228] 74.2% [151] 17764(7.4%) 0(0.0%) finish-bodys (unknown source) for-loop [228] 100.0% -------------------------------------------------------------------------------- gf [213] 3.0% expand-id-application-form17 [141] 36.4% syntax-e [9] 60.6% [152] 9956(4.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [210] 100.0% -------------------------------------------------------------------------------- dispatch-transformer41 [139] 100.0% [153] 9472(4.0%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [167] 59.8% loop [210] 37.0% apply-post-expansion [181] 3.2% -------------------------------------------------------------------------------- approximate9 [3] 2.3% for-loop [21] 10.9% map [138] 16.2% hash-ref! [226] 24.4% taylor [154] 46.1% [154] 7118(3.0%) 0(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor [154] 46.1% taylor-quotient [169] 18.5% map [138] 18.4% taylor-invert [10] 6.7% taylor-sqrt [26] 6.5% loop [246] 2.7% debug-print [173] 1.1% -------------------------------------------------------------------------------- for-loop [142] 100.0% [155] 4470(1.9%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:150:0 for-loop [170] 50.6% err-lsts->split-indices [171] 34.4% sort-context-on-expr [176] 15.0% -------------------------------------------------------------------------------- adopt-enode! [145] 15.7% loop! [123] 84.3% [156] 4196(1.8%) 948(0.4%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [168] 77.4% -------------------------------------------------------------------------------- type-of-enode-expr [149] 9.1% for-loop [80] 90.9% [157] 3424(1.4%) 2826(1.2%) table-ref ...es/herbie/develop/src/common.rkt:42:0 dict? [179] 8.8% for-loop [182] 8.7% -------------------------------------------------------------------------------- dedup-children! [140] 17.0% loop [158] 83.0% [158] 3348(1.4%) 3348(1.4%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [158] 83.0% -------------------------------------------------------------------------------- sindices->spoints [144] 100.0% [159] 2036(0.9%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:253:9 binary-search-floats [172] 67.5% without-timeline [197] 16.7% pred [185] 15.8% -------------------------------------------------------------------------------- dedup-children! [140] 18.9% loop [160] 81.1% [160] 1558(0.7%) 302(0.1%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [160] 81.1% loop [210] 12.4% -------------------------------------------------------------------------------- map [138] 32.3% simplify [30] 67.7% [161] 936(0.4%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:48:0 append-map [174] 34.8% gather-additive-terms6 [177] 32.9% gather-multiplicative-terms [178] 32.3% -------------------------------------------------------------------------------- for-loop [49] 47.4% map [138] 52.6% [162] 688(0.3%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [175] 100.0% -------------------------------------------------------------------------------- for-loop [107] 47.5% ??? [143] 52.5% [163] 632(0.3%) 332(0.1%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [180] 47.5% -------------------------------------------------------------------------------- expand-id-application-form17 [141] 100.0% [164] 622(0.3%) 622(0.3%) binding-lookup50 (unknown source) -------------------------------------------------------------------------------- cp-2 [148] 100.0% [165] 330(0.1%) 330(0.1%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 -------------------------------------------------------------------------------- for-loop [150] 43.0% for-loop [135] 57.0% [166] 66320(27.8%) 668(0.3%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [183] 99.0% -------------------------------------------------------------------------------- apply-transformer52 [153] 100.0% [167] 5664(2.4%) 1824(0.8%) apply-transformer-in-context (unknown source) ??? [187] 22.6% go [190] 17.2% parse-app [191] 16.4% parse-lambda [193] 11.7% -------------------------------------------------------------------------------- custom-set-union [156] 100.0% [168] 3248(1.4%) 2254(0.9%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [188] 30.6% -------------------------------------------------------------------------------- map [138] 27.5% taylor [154] 72.5% [169] 2278(1.0%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:334:0 first-nonzero-exp [184] 57.6% simplify [30] 42.4% -------------------------------------------------------------------------------- option-on-expr [155] 100.0% [170] 2264(0.9%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:158:4 errors [90] 100.0% -------------------------------------------------------------------------------- option-on-expr [155] 100.0% [171] 1536(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:282:0 loop [186] 100.0% -------------------------------------------------------------------------------- for-loop [159] 100.0% [172] 1374(0.6%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:196:0 pred [185] 100.0% -------------------------------------------------------------------------------- taylor [154] 23.4% simplify [30] 76.6% [173] 1298(0.5%) 0(0.0%) debug-print .../herbie/develop/src/debug.rkt:110:0 ??? [189] 76.6% for-loop [195] 23.4% -------------------------------------------------------------------------------- simplify-node [161] 33.1% f9 [121] 66.9% [174] 986(0.4%) 328(0.1%) append-map ...t-7.0/collects/racket/list.rkt:586:2 f9 [121] 49.1% parse-loop15 [37] 33.1% free-variables [15] 11.2% -------------------------------------------------------------------------------- make-multiplication-node [162] 100.0% [175] 688(0.3%) 326(0.1%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [194] 52.6% -------------------------------------------------------------------------------- option-on-expr [155] 100.0% [176] 670(0.3%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:145:0 ??? [192] 100.0% -------------------------------------------------------------------------------- simplify-node [161] 100.0% [177] 308(0.1%) 308(0.1%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 -------------------------------------------------------------------------------- simplify-node [161] 100.0% [178] 302(0.1%) 302(0.1%) gather-multiplicative-terms ...re/reduce.rkt:112:0 -------------------------------------------------------------------------------- table-ref [157] 100.0% [179] 300(0.1%) 300(0.1%) dict? ...ollects/racket/private/generic.rkt:146:11 -------------------------------------------------------------------------------- curry* [163] 100.0% [180] 300(0.1%) 300(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 -------------------------------------------------------------------------------- apply-transformer52 [153] 100.0% [181] 300(0.1%) 0(0.0%) apply-post-expansion (unknown source) gf [213] 100.0% -------------------------------------------------------------------------------- table-ref [157] 100.0% [182] 298(0.1%) 298(0.1%) for-loop ...ies/herbie/develop/src/common.rkt:44:4 -------------------------------------------------------------------------------- hash-update! [166] 100.0% [183] 65652(27.5%) 1556(0.7%) ??? ...s/herbie/develop/src/core/egraph.rkt:221:24 for-loop [196] 97.6% -------------------------------------------------------------------------------- taylor-quotient [169] 37.3% taylor-invert [10] 62.7% [184] 3522(1.5%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:266:0 hash-ref! [226] 100.0% -------------------------------------------------------------------------------- for-loop [159] 19.0% binary-search-floats [172] 81.0% [185] 1696(0.7%) 0(0.0%) pred .../herbie/develop/src/core/regimes.rkt:224:4 without-timeline [197] 80.8% errors [90] 19.2% -------------------------------------------------------------------------------- err-lsts->split-indices [171] 100.0% [186] 1536(0.6%) 300(0.1%) loop .../herbie/develop/src/core/regimes.rkt:333:4 for-loop [198] 80.5% -------------------------------------------------------------------------------- apply-transformer-in-context [167] 100.0% [187] 1278(0.5%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [199] 74.6% syntax->list [206] 25.4% -------------------------------------------------------------------------------- for-loop [168] 100.0% [188] 994(0.4%) 994(0.4%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- debug-print [173] 100.0% [189] 994(0.4%) 694(0.3%) ??? .../contract/private/arrow-val-first.rkt:428:3 keyword-apply [204] 30.2% -------------------------------------------------------------------------------- apply-transformer-in-context [167] 100.0% [190] 972(0.4%) 320(0.1%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [201] 67.1% -------------------------------------------------------------------------------- apply-transformer-in-context [167] 100.0% [191] 930(0.4%) 322(0.1%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [206] 65.4% -------------------------------------------------------------------------------- sort-context-on-expr [176] 100.0% [192] 670(0.3%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [200] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [167] 100.0% [193] 660(0.3%) 326(0.1%) parse-lambda ...llects/racket/private/kw.rkt:585:2 stx-pair? [203] 50.6% -------------------------------------------------------------------------------- make-multiplication-subnode [175] 100.0% [194] 362(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:246:3 mterm->expr [202] 100.0% -------------------------------------------------------------------------------- debug-print [173] 100.0% [195] 304(0.1%) 304(0.1%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 -------------------------------------------------------------------------------- ??? [183] 100.0% [196] 64096(26.8%) 59630(25.0%) for-loop ...bie/develop/src/core/egraph.rkt:222:26 update-en-expr [205] 7.0% -------------------------------------------------------------------------------- for-loop [159] 19.9% pred [185] 80.1% [197] 1710(0.7%) 0(0.0%) without-timeline .../develop/src/timeline.rkt:33:0 prepare-points-intervals [103] 100.0% -------------------------------------------------------------------------------- loop [186] 100.0% [198] 1236(0.5%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:298:4 for-loop [207] 100.0% -------------------------------------------------------------------------------- ??? [187] 100.0% [199] 954(0.4%) 300(0.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [206] 68.6% -------------------------------------------------------------------------------- ??? [192] 100.0% [200] 670(0.3%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [208] 100.0% -------------------------------------------------------------------------------- go [190] 30.0% loop [201] 70.0% [201] 652(0.3%) 326(0.1%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [201] 70.0% datum->syntax6 [82] 5.0% -------------------------------------------------------------------------------- for-loop [194] 100.0% [202] 362(0.2%) 362(0.2%) mterm->expr ...e/develop/src/core/reduce.rkt:274:0 -------------------------------------------------------------------------------- parse-lambda [193] 100.0% [203] 334(0.1%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [9] 100.0% -------------------------------------------------------------------------------- ??? [189] 100.0% [204] 300(0.1%) 0(0.0%) keyword-apply ...lects/racket/private/kw.rkt:421:2 keyword-procedure-extract/method [209]100.0% -------------------------------------------------------------------------------- loop! [123] 13.0% for-loop [196] 87.0% [205] 5134(2.2%) 5134(2.2%) update-en-expr ...evelop/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------------- ??? [187] 20.4% parse-app [191] 38.3% ??? [199] 41.2% [206] 1586(0.7%) 0(0.0%) syntax->list (unknown source) loop [210] 100.0% -------------------------------------------------------------------------------- for-loop [198] 100.0% [207] 1236(0.5%) 1236(0.5%) for-loop ...bie/develop/src/core/regimes.rkt:302:8 -------------------------------------------------------------------------------- copying-mergesort [208] 37.6% generic-sort/key [200] 62.4% [208] 670(0.3%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [211] 49.9% copying-mergesort [208] 37.6% jloop [14] 12.5% -------------------------------------------------------------------------------- keyword-apply [204] 46.4% simplify! [27] 53.6% [209] 646(0.3%) 646(0.3%) keyword-procedure-extract/method .../kw.rkt:1471:2 -------------------------------------------------------------------------------- compile16 [74] 0.8% gf [213] 0.8% datum->syntax6 [82] 1.0% expand-capturing-lifts [120] 1.5% syntax->list [206] 3.9% loop [160] 6.8% eval-prog [52] 7.8% loop [210] 8.3% apply-transformer52 [153] 10.1% for-loop [228] 12.7% lambda-clause-expander [137] 15.1% syntax-e/no-taint [152] 31.3% [210] 18350(7.7%) 3404(1.4%) loop (unknown source) gf [213] 31.8% dispatch-transformer41 [139] 13.4% expand-id-application-form17 [141] 11.0% core-form-sym [214] 8.6% loop [210] 8.3% expand-capturing-lifts [120] 6.9% syntax-e [9] 5.4% expand-identifier [11] 1.6% for-loop [228] 0.6% -------------------------------------------------------------------------------- copying-mergesort [208] 100.0% [211] 334(0.1%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [212] 100.0% -------------------------------------------------------------------------------- parse-loop15 [37] 0.5% loop [211] 0.5% for-loop [114] 0.9% loop [246] 2.3% ??? [257] 3.2% for-loop [106] 21.3% loop [136] 71.3% [212] 66310(27.8%) 1544(0.6%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [215] 78.9% ??? [222] 18.7% -------------------------------------------------------------------------------- apply-post-expansion [181] 0.6% loop [210] 99.4% [213] 9632(4.0%) 1230(0.5%) gf (unknown source) propagation-apply [217] 29.0% propagation-apply-shifted [218] 20.6% propagation-merge [219] 20.5% cache-or-reuse-set [220] 10.2% cache-or-reuse-hash [221] 3.7% loop [210] 2.5% syntax-e/no-taint [152] 0.6% -------------------------------------------------------------------------------- loop [210] 100.0% [214] 2218(0.9%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [216] 100.0% -------------------------------------------------------------------------------- ??? [212] 100.0% [215] 52346(21.9%) 2744(1.1%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [223] 43.7% ??? [222] 36.4% ??? [224] 14.6% -------------------------------------------------------------------------------- expand-id-application-form17 [141] 12.1% expand-implicit [12] 18.5% expand-identifier [11] 24.7% core-form-sym [214] 44.7% [216] 4964(2.1%) 1228(0.5%) resolve+shift28 (unknown source) fallback-loop [225] 75.3% -------------------------------------------------------------------------------- gf [213] 100.0% [217] 2798(1.2%) 2798(1.2%) propagation-apply (unknown source) -------------------------------------------------------------------------------- gf [213] 100.0% [218] 1986(0.8%) 1986(0.8%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- gf [213] 100.0% [219] 1976(0.8%) 1976(0.8%) propagation-merge (unknown source) -------------------------------------------------------------------------------- gf [213] 100.0% [220] 982(0.4%) 982(0.4%) cache-or-reuse-set (unknown source) -------------------------------------------------------------------------------- gf [213] 100.0% [221] 360(0.2%) 360(0.2%) cache-or-reuse-hash (unknown source) -------------------------------------------------------------------------------- loop [18] 0.3% jloop [14] 0.5% loop [246] 0.9% ??? [56] 1.7% loop [136] 2.4% ??? [143] 3.4% for-loop [106] 3.9% ??? [4] 9.8% location-do [227] 14.0% for-loop [54] 14.2% ??? [212] 19.1% ??? [215] 29.6% [222] 64404(27.0%) 3020(1.3%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ival-mult [229] 29.2% ->flonum [230] 17.2% location-do [227] 14.2% approximate9 [3] 13.7% hash-ref! [226] 10.1% mk-ival [233] 6.3% sample-multi-bounded [236] 2.0% best-alt [237] 1.7% ??? [266] 0.5% simplify [30] 0.5% -------------------------------------------------------------------------------- fold-binary-pred [247] 9.9% ??? [215] 90.1% [223] 24176(10.1%) 3816(1.6%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-div [231] 36.4% ival-sqrt [232] 28.6% ival-sub [234] 12.4% ival-add [235] 11.2% -------------------------------------------------------------------------------- ??? [215] 100.0% [224] 7666(3.2%) 3734(1.6%) ??? ...herbie/develop/src/syntax/syntax.rkt:325:17 return/no-unsupplied [270] 47.4% list-member? [243] 3.9% -------------------------------------------------------------------------------- resolve+shift28 [216] 100.0% [225] 3736(1.6%) 926(0.4%) fallback-loop (unknown source) for-loop [228] 75.2% -------------------------------------------------------------------------------- for-loop [24] 0.2% map [138] 0.6% ??? [31] 1.6% eval-prog [52] 1.6% localize-error [38] 2.0% taylor-sqrt [26] 2.6% loop [246] 2.7% first-nonzero-exp [184] 3.2% ??? [8] 3.2% ??? [4] 4.7% ??? [5] 6.8% compile [94] 7.8% for-loop [20] 8.0% for-loop [19] 10.9% loop [18] 11.7% ??? [222] 13.1% ??? [239] 17.1% [226] 33126(13.9%) 7972(3.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [239] 20.2% ??? [4] 16.4% simplify [30] 13.2% ??? [6] 10.9% ??? [7] 9.7% ??? [5] 7.3% taylor [154] 3.7% parse-loop15 [37] 3.6% ??? [8] 3.4% taylor-sqrt [26] 0.8% bigfloat-hash [242] 0.7% f9 [121] 0.4% -------------------------------------------------------------------------------- location-do [227] 45.4% ??? [222] 54.6% [227] 24810(10.4%) 0(0.0%) location-do ...rbie/develop/src/programs.rkt:111:0 ??? [222] 54.4% location-do [227] 45.4% -------------------------------------------------------------------------------- loop [210] 0.8% loop! [147] 1.6% fallback-loop [225] 4.5% compile-forms31 [127] 7.5% for-loop [228] 12.1% finish-bodys [151] 72.7% [228] 21334(8.9%) 8548(3.6%) for-loop (unknown source) finish-bodys [151] 54.6% for-loop [228] 12.1% loop [210] 6.1% syntax-e [9] 2.0% dispatch-transformer41 [139] 1.6% [running body] [244] 0.8% expand-identifier [11] 0.8% expand-implicit [12] 0.8% -------------------------------------------------------------------------------- ??? [222] 100.0% [229] 18776(7.9%) 1810(0.8%) ival-mult ...bie/develop/src/biginterval.rkt:105:0 bf* [238] 63.0% classify-ival [240] 25.7% ...higher-order.rkt:361:33 [259] 1.7% -------------------------------------------------------------------------------- ??? [222] 100.0% [230] 11210(4.7%) 7492(3.1%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 return/no-unsupplied [270] 19.5% ??? [272] 11.0% list-member? [243] 2.7% -------------------------------------------------------------------------------- ??? [223] 100.0% [231] 9424(3.9%) 1098(0.5%) ival-div ...rbie/develop/src/biginterval.rkt:141:0 ??? [255] 48.8% classify-ival [240] 25.9% ...higher-order.rkt:357:33 [250] 3.7% ...higher-order.rkt:361:33 [259] 3.5% force [248] 3.2% fold-binary-pred [247] 3.2% -------------------------------------------------------------------------------- ??? [223] 100.0% [232] 7358(3.1%) 1564(0.7%) ival-sqrt ...bie/develop/src/biginterval.rkt:191:0 ??? [255] 61.8% fold-binary-pred [247] 12.0% ??? [260] 4.9% -------------------------------------------------------------------------------- ??? [222] 100.0% [233] 4062(1.7%) 0(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:59:0 bf [256] 100.0% -------------------------------------------------------------------------------- ??? [223] 100.0% [234] 3006(1.3%) 1680(0.7%) ival-sub ...erbie/develop/src/biginterval.rkt:93:0 ??? [255] 44.1% -------------------------------------------------------------------------------- ??? [223] 100.0% [235] 2718(1.1%) 682(0.3%) ival-add ...erbie/develop/src/biginterval.rkt:87:0 ??? [255] 74.9% -------------------------------------------------------------------------------- ??? [222] 100.0% [236] 1264(0.5%) 624(0.3%) sample-multi-bounded ...evelop/src/points.rkt:16:0 ??? [272] 26.3% loop [245] 24.4% -------------------------------------------------------------------------------- ??? [222] 100.0% [237] 1226(0.5%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:106:0 loop [241] 100.0% -------------------------------------------------------------------------------- ival-mult [229] 100.0% [238] 11834(5.0%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [255] 100.0% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [239] 9208(3.9%) 934(0.4%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 hash-ref! [226] 86.5% loop [246] 10.4% -------------------------------------------------------------------------------- ival-div [231] 33.6% ival-mult [229] 66.4% [240] 7264(3.0%) 3200(1.3%) classify-ival ...develop/src/biginterval.rkt:310:0 fold-binary-pred [247] 35.7% force [248] 16.3% ...higher-order.rkt:357:33 [250] 4.0% -------------------------------------------------------------------------------- best-alt [237] 100.0% [241] 1226(0.5%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:94:2 ??? [249] 100.0% -------------------------------------------------------------------------------- hash-ref! [226] 100.0% [242] 662(0.3%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bigfloat->sig+exp [252] 51.4% bfcanonicalize [253] 48.6% -------------------------------------------------------------------------------- ->flonum [230] 50.0% ??? [224] 50.0% [243] 600(0.3%) 600(0.3%) list-member? ...llects/racket/private/set.rkt:24:0 -------------------------------------------------------------------------------- for-loop [228] 100.0% [244] 352(0.1%) 0(0.0%) [running body] ...e/experimental/contract.rkt":##f ??? [251] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [236] 100.0% [245] 308(0.1%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:45:6 random-exp [254] 100.0% -------------------------------------------------------------------------------- for-loop [107] 1.3% parse-loop15 [37] 3.1% loop! [123] 4.0% ??? [89] 4.5% taylor [154] 4.8% ??? [239] 7.2% map [138] 12.4% for-loop [122] 15.1% loop [246] 47.5% [246] 13258(5.6%) 1558(0.7%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [246] 47.5% ??? [257] 13.2% hash-ref! [226] 8.0% ??? [212] 6.7% eval-prog [52] 4.5% point-error [258] 4.2% loop! [123] 3.9% simplify [30] 2.5% ??? [222] 1.6% foldl [262] 1.3% ??? [261] 0.9% ??? [255] 0.1% bf [256] 0.1% ...higher-order.rkt:361:33 [259] 0.0% -------------------------------------------------------------------------------- ival-div [231] 7.9% ival-sqrt [232] 23.4% classify-ival [240] 68.7% [247] 3768(1.6%) 304(0.1%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [223] 91.9% -------------------------------------------------------------------------------- ival-div [231] 20.4% classify-ival [240] 79.6% [248] 1484(0.6%) 1484(0.6%) force ...collects/racket/private/promise.rkt:109:0 -------------------------------------------------------------------------------- loop [241] 100.0% [249] 1226(0.5%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:108:19 errors [90] 100.0% -------------------------------------------------------------------------------- classify-ival [240] 45.8% ival-div [231] 54.2% [250] 638(0.3%) 0(0.0%) ...higher-order.rkt:357:33 (unknown source) ??? [266] 100.0% -------------------------------------------------------------------------------- [running body] [244] 100.0% [251] 352(0.1%) 0(0.0%) ??? ...llects/racket/contract/combinator.rkt:270:9 ??? [260] 100.0% -------------------------------------------------------------------------------- bigfloat-hash [242] 100.0% [252] 340(0.1%) 340(0.1%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:372:0 -------------------------------------------------------------------------------- bigfloat-hash [242] 100.0% [253] 322(0.1%) 322(0.1%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 -------------------------------------------------------------------------------- loop [245] 100.0% [254] 308(0.1%) 308(0.1%) random-exp .../herbie/develop/src/common.rkt:173:0 -------------------------------------------------------------------------------- loop [246] 1.4% ival-sub [234] 5.4% ival-add [235] 8.2% ival-sqrt [232] 18.4% ival-div [231] 18.6% bf* [238] 47.9% [255] 24704(10.3%) 1580(0.7%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [263] 76.4% bfsqrt [264] 17.2% -------------------------------------------------------------------------------- loop [246] 7.4% mk-ival [233] 92.6% [256] 4388(1.8%) 364(0.2%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [269] 84.1% ??? [271] 7.6% -------------------------------------------------------------------------------- loop [246] 100.0% [257] 2446(1.0%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:214:26 ??? [212] 87.9% ulp-difference [265] 12.1% -------------------------------------------------------------------------------- for-loop [106] 42.3% loop [246] 57.7% [258] 2142(0.9%) 0(0.0%) point-error ...herbie/develop/src/points.rkt:195:0 ulp-difference [265] 100.0% -------------------------------------------------------------------------------- ival-mult [229] 31.9% loop [246] 33.9% ival-div [231] 34.2% [259] 978(0.4%) 334(0.1%) ...higher-order.rkt:361:33 (unknown source) ??? [266] 65.8% -------------------------------------------------------------------------------- ??? [251] 49.2% ival-sqrt [232] 50.8% [260] 716(0.3%) 716(0.3%) ??? ...ects/racket/contract/private/guts.rkt:746:8 -------------------------------------------------------------------------------- loop [246] 100.0% [261] 600(0.3%) 0(0.0%) ??? ...erbie/develop/src/core/alt-table.rkt:191:30 loop [267] 100.0% -------------------------------------------------------------------------------- loop [246] 100.0% [262] 334(0.1%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [268] 100.0% -------------------------------------------------------------------------------- ??? [255] 100.0% [263] 18886(7.9%) 606(0.3%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [269] 70.6% ??? [271] 26.2% -------------------------------------------------------------------------------- ??? [255] 100.0% [264] 4238(1.8%) 0(0.0%) bfsqrt ...lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [269] 78.7% ??? [271] 21.3% -------------------------------------------------------------------------------- ??? [257] 10.8% for-loop [106] 11.1% point-error [258] 78.1% [265] 2742(1.1%) 1856(0.8%) ulp-difference ...erbie/develop/src/float.rkt:14:0 ??? [272] 21.5% return/no-unsupplied [270] 10.8% -------------------------------------------------------------------------------- ??? [222] 20.7% ...higher-order.rkt:357:33 [250] 39.5% ...higher-order.rkt:361:33 [259] 39.9% [266] 1616(0.7%) 1616(0.7%) ??? ...cts/racket/contract/private/list.rkt:209:10 -------------------------------------------------------------------------------- map [138] 0.3% ??? [261] 15.9% loop [267] 83.9% [267] 900(0.4%) 900(0.4%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [267] 83.9% -------------------------------------------------------------------------------- foldl [262] 100.0% [268] 334(0.1%) 334(0.1%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 -------------------------------------------------------------------------------- bfsqrt [264] 16.4% bf [256] 18.1% bfdiv [263] 65.5% [269] 20352(8.5%) 20352(8.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 -------------------------------------------------------------------------------- ulp-difference [265] 4.6% flag-set? [112] 5.6% ->flonum [230] 33.8% ??? [224] 56.1% [270] 6476(2.7%) 4170(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [273] 35.6% -------------------------------------------------------------------------------- bf [256] 5.4% bfsqrt [264] 14.6% bfdiv [263] 80.0% [271] 6190(2.6%) 6190(2.6%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 -------------------------------------------------------------------------------- sample-multi-bounded [236] 15.4% ulp-difference [265] 27.4% ->flonum [230] 57.2% [272] 2154(0.9%) 1856(0.8%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [274] 13.8% -------------------------------------------------------------------------------- return/no-unsupplied [270] 100.0% [273] 2306(1.0%) 2306(1.0%) filter ...0/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- ??? [272] 100.0% [274] 298(0.1%) 298(0.1%) ??? ...ects/racket/contract/private/prop.rkt:274:4 --------------------------------------------------------------------------------