Profiling results ----------------- Total cpu time observed: 40300ms (out of 40800ms) Number of samples taken: 130 (once every 310ms) (Hiding functions with self<1.0% and local<2.0%: 3 of 182 hidden) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= ??? [23] 100.0% [1] 40300(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% ----------------------------------------------------------------------- ??? [158] 100.0% [2] 3126(7.8%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [12] 90.4% for-loop [21] 9.6% ----------------------------------------------------------------------- taylor-invert [59] 10.6% loop [45] 12.6% hash-ref! [145] 76.8% [3] 2826(7.0%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop80 [13] 54.3% f46 [16] 33.1% debug5 [19] 12.6% ----------------------------------------------------------------------- hash-ref! [145] 100.0% [4] 1836(4.6%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [145] 83.7% ??? [20] 16.3% ----------------------------------------------------------------------- matcher [117] 100.0% [5] 1282(3.2%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [14] 100.0% ----------------------------------------------------------------------- hash-ref! [145] 100.0% [6] 934(2.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [17] 100.0% ----------------------------------------------------------------------- substitute-e [137] 33.3% match-e [130] 66.7% [7] 900(2.2%) 300(0.7%) variable? ...ie/master/src/syntax/syntax.rkt:724:0 ??? [67] 66.7% ----------------------------------------------------------------------- for-loop [115] 100.0% [8] 670(1.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [18] 100.0% ----------------------------------------------------------------------- loop [116] 49.8% for-loop [115] 50.2% [9] 602(1.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [15] 100.0% ----------------------------------------------------------------------- hash-ref! [145] 100.0% [10] 300(0.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [22] 100.0% ----------------------------------------------------------------------- profile-thunk16 [1] 100.0% [11] 40300(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [23] 100.0% ----------------------------------------------------------------------- approximate9 [2] 100.0% [12] 2826(7.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [145] 100.0% ----------------------------------------------------------------------- loop [45] 8.2% map [47] 8.2% simplify [3] 83.6% [13] 1834(4.6%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [24] 91.8% loop [45] 8.2% ----------------------------------------------------------------------- ??? [5] 100.0% [14] 1282(3.2%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [117] 100.0% ----------------------------------------------------------------------- gf [126] 35.8% syntax-e [9] 64.2% [15] 938(2.3%) 0(0.0%) syntax-e/no-taint (unknown source) loop [116] 100.0% ----------------------------------------------------------------------- map [47] 16.1% simplify [3] 83.9% [16] 936(2.3%) 0(0.0%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [47] 64.3% eval-const-expr [24] 35.7% ----------------------------------------------------------------------- ??? [6] 100.0% [17] 934(2.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [145] 100.0% ----------------------------------------------------------------------- expand-implicit [8] 100.0% [18] 670(1.7%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [26] 100.0% ----------------------------------------------------------------------- simplify [3] 100.0% [19] 356(0.9%) 0(0.0%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ??? [67] 100.0% ----------------------------------------------------------------------- ??? [4] 100.0% [20] 300(0.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [145] 100.0% ----------------------------------------------------------------------- approximate9 [2] 100.0% [21] 300(0.7%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [25] 100.0% ----------------------------------------------------------------------- ??? [10] 100.0% [22] 300(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [145] 100.0% ----------------------------------------------------------------------- for-loop [129] 0.2% for-loop [179] 2.3% run [11] 48.7% [23] 40300(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.7% run-improve43 [27] 38.4% prepare-points [28] 5.4% oracle-error [30] 1.5% ??? [54] 1.3% errors [178] 1.1% get-final-combination [32] 0.7% eval-errors [33] 0.7% ulp-difference [31] 0.5% errors-score [127] 0.4% ordinary-value? [136] 0.2% eval-const-expr [24] 0.2% ??? [158] 0.2% ----------------------------------------------------------------------- ??? [23] 12.2% f46 [16] 13.5% parse-loop80 [13] 74.3% [24] 2470(6.1%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:102:0 eval-prog [29] 100.0% ----------------------------------------------------------------------- map [47] 3.3% for-loop [21] 3.3% taylor [25] 29.6% hash-ref! [145] 63.8% [25] 1290(3.2%) 300(0.7%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [25] 29.6% loop [45] 27.6% taylor-invert [59] 23.3% map [47] 16.3% ----------------------------------------------------------------------- resolve+shift28 [18] 100.0% [26] 670(1.7%) 0(0.0%) fallback-loop (unknown source) for-loop [115] 100.0% ----------------------------------------------------------------------- ??? [23] 100.0% [27] 31664(78.6%) 0(0.0%) run-improve43 ...bie/master/src/mainloop.rkt:339:0 for-loop [34] 100.0% ----------------------------------------------------------------------- ??? [23] 100.0% [28] 4376(10.9%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:166:0 loop [35] 100.0% ----------------------------------------------------------------------- errors [178] 28.9% eval-const-expr [24] 71.1% [29] 3476(8.6%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [36] 64.4% eval [38] 25.9% loop [116] 9.7% ----------------------------------------------------------------------- ??? [23] 100.0% [30] 1210(3.0%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:207:0 for-loop [37] 100.0% ----------------------------------------------------------------------- ??? [23] 100.0% [31] 602(1.5%) 300(0.7%) ulp-difference ...herbie/master/src/float.rkt:46:0 infer-representation [40] 50.2% ----------------------------------------------------------------------- ??? [23] 100.0% [32] 600(1.5%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:360:0 infer-splitpoints [39] 100.0% ----------------------------------------------------------------------- ??? [23] 100.0% [33] 598(1.5%) 300(0.7%) eval-errors .../herbie/master/src/points.rkt:198:0 for-loop [41] 49.8% ----------------------------------------------------------------------- run-improve43 [27] 100.0% [34] 31664(78.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:354:4 run-iter! [42] 100.0% ----------------------------------------------------------------------- prepare-points [28] 100.0% [35] 4376(10.9%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:143:4 loop [43] 57.0% ??? [46] 35.4% andmap [49] 7.6% ----------------------------------------------------------------------- eval-prog [29] 100.0% [36] 2240(5.6%) 0(0.0%) temp68_2 (unknown source) compile16 [44] 100.0% ----------------------------------------------------------------------- oracle-error [30] 100.0% [37] 1210(3.0%) 300(0.7%) for-loop ...ies/herbie/master/src/points.rkt:208:2 loop [45] 50.2% map [47] 25.0% ----------------------------------------------------------------------- eval-prog [29] 100.0% [38] 900(2.2%) 0(0.0%) eval (unknown source) add-ns-scopes [50] 33.3% datum->syntax6 [52] 33.3% namespace-syntax-introduce3 [51] 33.3% ----------------------------------------------------------------------- get-final-combination [32] 100.0% [39] 600(1.5%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [48] 100.0% ----------------------------------------------------------------------- ulp-difference [31] 100.0% [40] 302(0.7%) 302(0.7%) infer-representation .../master/src/float.rkt:15:0 ----------------------------------------------------------------------- eval-errors [33] 100.0% [41] 298(0.7%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:200:2 ordinary-value? [136] 100.0% ----------------------------------------------------------------------- for-loop [34] 100.0% [42] 31664(78.6%) 298(0.7%) run-iter! .../herbie/master/src/mainloop.rkt:320:0 simplify! [53] 73.2% finalize-iter! [55] 9.9% gen-series! [56] 9.9% gen-rewrites! [58] 4.0% localize! [61] 1.1% choose-best-alt! [65] 0.9% ----------------------------------------------------------------------- loop [35] 100.0% [43] 2494(6.2%) 290(0.7%) loop ...ghtlies/herbie/master/src/points.rkt:102:2 ??? [54] 88.4% ----------------------------------------------------------------------- temp68_2 [36] 100.0% [44] 2240(5.6%) 0(0.0%) compile16 (unknown source) temp74_0 [57] 100.0% ----------------------------------------------------------------------- loop! [143] 4.7% parse-loop80 [13] 13.8% taylor [25] 16.3% for-loop [37] 27.9% loop [45] 37.3% [45] 2178(5.4%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [45] 37.3% simplify [3] 16.3% ??? [158] 14.2% parse-loop80 [13] 13.8% ??? [54] 13.7% loop! [143] 4.7% ----------------------------------------------------------------------- loop [35] 100.0% [46] 1548(3.8%) 286(0.7%) ??? ...ightlies/herbie/master/src/points.rkt:127:2 ??? [158] 62.0% curried [62] 19.5% ----------------------------------------------------------------------- for-loop [37] 19.6% f46 [16] 39.1% taylor [25] 41.2% [47] 1538(3.8%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 taylor-invert [59] 21.7% ??? [64] 19.6% parse-loop80 [13] 19.5% taylor [25] 19.5% f46 [16] 9.8% simplify* [63] 9.8% ----------------------------------------------------------------------- infer-splitpoints [39] 100.0% [48] 600(1.5%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [60] 100.0% ----------------------------------------------------------------------- loop [35] 100.0% [49] 334(0.8%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [136] 100.0% ----------------------------------------------------------------------- eval [38] 100.0% [50] 300(0.7%) 300(0.7%) add-ns-scopes (unknown source) ----------------------------------------------------------------------- eval [38] 100.0% [51] 300(0.7%) 300(0.7%) namespace-syntax-introduce3 (unknown source) ----------------------------------------------------------------------- eval [38] 100.0% [52] 300(0.7%) 0(0.0%) datum->syntax6 (unknown source) loop [116] 100.0% ----------------------------------------------------------------------- run-iter! [42] 100.0% [53] 23182(57.5%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:217:0 ??? [66] 100.0% ----------------------------------------------------------------------- loop [45] 6.9% ??? [64] 7.0% ??? [23] 35.3% loop [43] 50.9% [54] 4334(10.8%) 298(0.7%) ??? ...ghtlies/herbie/master/src/programs.rkt:99:2 ??? [158] 72.5% ??? [71] 20.6% ----------------------------------------------------------------------- run-iter! [42] 100.0% [55] 3148(7.8%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:271:0 ??? [67] 100.0% ----------------------------------------------------------------------- run-iter! [42] 100.0% [56] 3126(7.8%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:153:0 for-loop [68] 100.0% ----------------------------------------------------------------------- compile16 [44] 100.0% [57] 2240(5.6%) 0(0.0%) temp74_0 (unknown source) expand-single [69] 100.0% ----------------------------------------------------------------------- run-iter! [42] 100.0% [58] 1282(3.2%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:176:0 for-loop [70] 100.0% ----------------------------------------------------------------------- taylor [25] 47.3% map [47] 52.7% [59] 634(1.6%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 first-nonzero-exp [73] 52.7% simplify [3] 47.3% ----------------------------------------------------------------------- for-loop [48] 100.0% [60] 600(1.5%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:123:0 sort-context-on-expr [76] 50.0% err-lsts->split-indices [75] 50.0% ----------------------------------------------------------------------- run-iter! [42] 100.0% [61] 336(0.8%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:120:0 localize-error [72] 100.0% ----------------------------------------------------------------------- ??? [46] 100.0% [62] 302(0.7%) 302(0.7%) curried ...-7.0/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------- map [47] 100.0% [63] 302(0.7%) 0(0.0%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 ??? [74] 100.0% ----------------------------------------------------------------------- map [47] 100.0% [64] 302(0.7%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:209:26 ??? [54] 100.0% ----------------------------------------------------------------------- run-iter! [42] 100.0% [65] 292(0.7%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:111:0 ??? [67] 100.0% ----------------------------------------------------------------------- simplify! [53] 100.0% [66] 23182(57.5%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [86] 41.6% loop [77] 36.7% for-loop [78] 21.6% ----------------------------------------------------------------------- choose-best-alt! [65] 6.2% match-e [130] 6.8% debug5 [19] 7.5% variable? [7] 12.7% finalize-iter! [55] 66.7% [67] 4718(11.7%) 1278(3.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [79] 66.7% ??? [85] 6.2% ----------------------------------------------------------------------- gen-series! [56] 100.0% [68] 3126(7.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:160:7 taylor-alt [80] 100.0% ----------------------------------------------------------------------- temp74_0 [57] 100.0% [69] 2240(5.6%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [81] 100.0% ----------------------------------------------------------------------- gen-rewrites! [58] 100.0% [70] 1282(3.2%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:184:11 rewrite-expression-head20 [82] 100.0% ----------------------------------------------------------------------- ??? [54] 100.0% [71] 892(2.2%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [158] 100.0% ----------------------------------------------------------------------- localize! [61] 100.0% [72] 336(0.8%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 ??? [83] 100.0% ----------------------------------------------------------------------- taylor-invert [59] 100.0% [73] 334(0.8%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [145] 100.0% ----------------------------------------------------------------------- simplify* [63] 100.0% [74] 302(0.7%) 302(0.7%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ----------------------------------------------------------------------- option-on-expr [60] 100.0% [75] 300(0.7%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:254:0 loop [84] 100.0% ----------------------------------------------------------------------- option-on-expr [60] 100.0% [76] 300(0.7%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [83] 100.0% ----------------------------------------------------------------------- ??? [66] 100.0% [77] 8518(21.1%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:142:2 for-loop [87] 100.0% ----------------------------------------------------------------------- ??? [66] 100.0% [78] 5012(12.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [86] 100.0% ----------------------------------------------------------------------- ??? [67] 100.0% [79] 3148(7.8%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [90] 60.6% errors [178] 20.2% loop [94] 9.7% best-and-tied-at-points [95] 9.5% ----------------------------------------------------------------------- for-loop [68] 100.0% [80] 3126(7.8%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:139:0 for-loop [88] 100.0% ----------------------------------------------------------------------- loop [116] 13.0% expand-single [69] 87.0% [81] 2576(6.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [89] 87.0% dispatch-transformer41 [93] 13.0% ----------------------------------------------------------------------- for-loop [70] 100.0% [82] 1282(3.2%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [91] 100.0% ----------------------------------------------------------------------- sort-context-on-expr [76] 47.2% localize-error [72] 52.8% [83] 636(1.6%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [92] 100.0% ----------------------------------------------------------------------- err-lsts->split-indices [75] 100.0% [84] 300(0.7%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:305:4 for-loop [96] 100.0% ----------------------------------------------------------------------- ??? [67] 100.0% [85] 292(0.7%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [158] 100.0% ----------------------------------------------------------------------- for-loop [78] 34.2% ??? [66] 65.8% [86] 14664(36.4%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:85:0 find-matches [97] 56.0% for-loop [98] 42.0% for-loop [107] 2.1% ----------------------------------------------------------------------- loop [77] 100.0% [87] 8518(21.1%) 302(0.7%) for-loop ...bie/master/src/core/simplify.rkt:148:4 argmin [99] 42.4% loop [101] 18.1% expression-cost [113] 18.0% for-loop [114] 10.7% for-loop [105] 7.3% ----------------------------------------------------------------------- taylor-alt [80] 100.0% [88] 3126(7.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:145:6 ??? [158] 100.0% ----------------------------------------------------------------------- expand-capturing-lifts [81] 100.0% [89] 2240(5.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [100] 71.7% loop [116] 28.3% ----------------------------------------------------------------------- for-loop [79] 100.0% [90] 1908(4.7%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:202:0 errors [178] 100.0% ----------------------------------------------------------------------- rewrite-expression-head20 [82] 32.9% matcher [117] 67.1% [91] 1282(3.2%) 334(0.8%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [102] 78.6% *rules* [103] 12.7% ----------------------------------------------------------------------- ??? [83] 100.0% [92] 636(1.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 jloop [119] 52.8% copying-mergesort [110] 47.2% ----------------------------------------------------------------------- loop [116] 47.2% expand-capturing-lifts [81] 52.8% [93] 636(1.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [104] 100.0% ----------------------------------------------------------------------- for-loop [79] 100.0% [94] 304(0.8%) 0(0.0%) loop ...herbie/master/src/core/alt-table.rkt:176:2 loop [106] 100.0% ----------------------------------------------------------------------- for-loop [79] 100.0% [95] 300(0.7%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:117:0 ??? [108] 100.0% ----------------------------------------------------------------------- loop [84] 100.0% [96] 300(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:270:4 for-loop [109] 100.0% ----------------------------------------------------------------------- one-iter [86] 100.0% [97] 8210(20.4%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [111] 100.0% ----------------------------------------------------------------------- one-iter [86] 100.0% [98] 6152(15.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:94:2 loop [112] 100.0% ----------------------------------------------------------------------- for-loop [87] 100.0% [99] 3612(9.0%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [114] 58.4% expression-cost [113] 41.6% ----------------------------------------------------------------------- lambda-clause-expander [89] 48.9% for-loop [115] 51.1% [100] 1606(4.0%) 0(0.0%) finish-bodys (unknown source) for-loop [115] 100.0% ----------------------------------------------------------------------- for-loop [87] 100.0% [101] 1538(3.8%) 300(0.7%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [113] 41.4% for-loop [114] 39.1% ----------------------------------------------------------------------- rewriter [91] 100.0% [102] 1282(3.2%) 296(0.7%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [117] 88.5% ----------------------------------------------------------------------- rewriter [91] 100.0% [103] 652(1.6%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [118] 100.0% ----------------------------------------------------------------------- dispatch-transformer41 [93] 100.0% [104] 636(1.6%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [121] 52.8% loop [116] 47.2% ----------------------------------------------------------------------- for-loop [87] 100.0% [105] 620(1.5%) 0(0.0%) for-loop ...ie/master/src/core/simplify.rkt:152:16 for-loop [120] 100.0% ----------------------------------------------------------------------- loop [106] 50.0% loop [94] 50.0% [106] 304(0.8%) 304(0.8%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [106] 50.0% ----------------------------------------------------------------------- one-iter [86] 100.0% [107] 302(0.7%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:110:2 set-precompute! [122] 100.0% ----------------------------------------------------------------------- best-and-tied-at-points [95] 100.0% [108] 300(0.7%) 300(0.7%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ----------------------------------------------------------------------- for-loop [96] 100.0% [109] 300(0.7%) 300(0.7%) for-loop ...rbie/master/src/core/regimes.rkt:274:8 ----------------------------------------------------------------------- generic-sort/key [92] 25.0% copying-mergesort [110] 75.0% [110] 300(0.7%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [110] 75.0% jloop [119] 25.0% ----------------------------------------------------------------------- for-loop [111] 46.3% find-matches [97] 53.7% [111] 8210(20.4%) 2206(5.5%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [111] 46.3% match-e [130] 36.6% ----------------------------------------------------------------------- for-loop [98] 100.0% [112] 6152(15.3%) 0(0.0%) loop ...s/herbie/master/src/core/simplify.rkt:99:4 apply-match [123] 100.0% ----------------------------------------------------------------------- loop [101] 17.3% argmin [99] 40.9% for-loop [87] 41.8% [113] 3674(9.1%) 0(0.0%) expression-cost ...e/master/src/programs.rkt:157:0 compile [124] 100.0% ----------------------------------------------------------------------- loop [101] 16.6% for-loop [87] 25.1% argmin [99] 58.3% [114] 3622(9.0%) 902(2.2%) for-loop ...s/herbie/master/src/programs.rkt:158:2 table-ref [125] 75.1% ----------------------------------------------------------------------- fallback-loop [26] 3.7% for-loop [115] 22.4% finish-bodys [100] 73.9% [115] 1606(4.0%) 1304(3.2%) for-loop (unknown source) finish-bodys [100] 44.5% for-loop [115] 22.4% syntax-e [9] 9.4% expand-implicit [8] 3.7% ----------------------------------------------------------------------- eval-prog [29] 1.8% datum->syntax6 [52] 3.2% apply-transformer52 [104] 6.4% gf [126] 7.1% loop [116] 26.6% syntax-e/no-taint [15] 27.4% lambda-clause-expander [89] 27.6% [116] 1572(3.9%) 634(1.6%) loop (unknown source) gf [126] 34.5% loop [116] 26.6% dispatch-transformer41 [93] 6.4% syntax-e [9] 6.4% expand-capturing-lifts [81] 1.8% ----------------------------------------------------------------------- for-loop [14] 50.0% for-loop [102] 50.0% [117] 1282(3.2%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [5] 50.0% rewriter [91] 50.0% ----------------------------------------------------------------------- *rules* [103] 100.0% [118] 652(1.6%) 330(0.8%) for-loop ...lies/herbie/master/src/common.rkt:70:9 flag-set? [128] 49.4% ----------------------------------------------------------------------- copying-mergesort [110] 47.2% generic-sort/key [92] 52.8% [119] 636(1.6%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 errors-score [127] 52.8% ??? [158] 47.2% ----------------------------------------------------------------------- for-loop [105] 100.0% [120] 620(1.5%) 620(1.5%) for-loop ...ie/master/src/core/simplify.rkt:156:23 ----------------------------------------------------------------------- apply-transformer52 [104] 100.0% [121] 336(0.8%) 0(0.0%) apply-post-expansion (unknown source) gf [126] 100.0% ----------------------------------------------------------------------- for-loop [107] 100.0% [122] 302(0.7%) 0(0.0%) set-precompute! ...ter/src/core/simplify.rkt:116:0 for-loop [129] 100.0% ----------------------------------------------------------------------- loop [112] 100.0% [123] 6152(15.3%) 0(0.0%) apply-match ...e/master/src/core/simplify.rkt:64:0 for-loop [131] 89.8% match-e [130] 10.2% ----------------------------------------------------------------------- expression-cost [113] 100.0% [124] 3674(9.1%) 0(0.0%) compile ...es/herbie/master/src/programs.rkt:134:0 hash-ref! [145] 100.0% ----------------------------------------------------------------------- for-loop [114] 100.0% [125] 2720(6.7%) 1810(4.5%) table-ref ...ies/herbie/master/src/common.rkt:41:0 for-loop [132] 33.5% ----------------------------------------------------------------------- apply-post-expansion [121] 6.0% loop [116] 94.0% [126] 938(2.3%) 938(2.3%) gf (unknown source) loop [116] 23.9% syntax-e/no-taint [15] 6.0% ----------------------------------------------------------------------- ??? [23] 47.2% jloop [119] 52.8% [127] 636(1.6%) 0(0.0%) errors-score ...herbie/master/src/points.rkt:215:0 loop [133] 100.0% ----------------------------------------------------------------------- for-loop [118] 100.0% [128] 322(0.8%) 0(0.0%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 return/no-unsupplied [168] 100.0% ----------------------------------------------------------------------- set-precompute! [122] 100.0% [129] 302(0.7%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:118:2 ??? [23] 100.0% ----------------------------------------------------------------------- apply-match [123] 4.7% for-loop [138] 29.0% for-loop [111] 66.3% [130] 6630(16.5%) 902(2.2%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [134] 63.1% constant? [139] 21.7% variable? [7] 3.8% ??? [67] 2.4% ----------------------------------------------------------------------- apply-match [123] 100.0% [131] 5526(13.7%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:77:2 merge-egraph-nodes! [135] 67.0% substitute-e [137] 22.1% mk-enode! [150] 5.4% dedup-children! [151] 5.4% ----------------------------------------------------------------------- table-ref [125] 100.0% [132] 910(2.3%) 910(2.3%) for-loop ...lies/herbie/master/src/common.rkt:43:4 ----------------------------------------------------------------------- errors-score [127] 100.0% [133] 636(1.6%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [136] 100.0% ----------------------------------------------------------------------- match-e [130] 100.0% [134] 5038(12.5%) 2900(7.2%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [138] 61.6% ----------------------------------------------------------------------- for-loop [141] 18.5% merge-egraph-nodes! [135] 23.1% for-loop [131] 58.4% [135] 3704(9.2%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [140] 36.7% merge-egraph-nodes! [135] 23.1% for-loop [141] 21.2% loop! [143] 19.0% ----------------------------------------------------------------------- for-loop [41] 19.0% ??? [23] 19.2% andmap [49] 21.3% loop [133] 40.5% [136] 1570(3.9%) 0(0.0%) ordinary-value? ...erbie/master/src/float.rkt:80:0 special-value? [142] 100.0% ----------------------------------------------------------------------- for-loop [144] 41.8% for-loop [131] 58.2% [137] 1222(3.0%) 298(0.7%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [144] 66.4% constant? [139] 13.3% variable? [7] 8.2% ----------------------------------------------------------------------- for-loop [134] 100.0% [138] 4066(10.1%) 324(0.8%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [130] 92.0% ----------------------------------------------------------------------- substitute-e [137] 17.0% match-e [130] 83.0% [139] 1906(4.7%) 614(1.5%) constant? ...ie/master/src/syntax/syntax.rkt:721:0 value? [148] 67.8% ----------------------------------------------------------------------- merge-egraph-nodes! [135] 100.0% [140] 1866(4.6%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [147] 83.9% hash-ref! [145] 16.1% ----------------------------------------------------------------------- merge-egraph-nodes! [135] 100.0% [141] 1808(4.5%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [135] 91.8% dedup-children! [151] 8.2% ----------------------------------------------------------------------- ordinary-value? [136] 100.0% [142] 1570(3.9%) 0(0.0%) special-value? ...herbie/master/src/float.rkt:76:0 for-loop [146] 100.0% ----------------------------------------------------------------------- loop [45] 32.9% merge-egraph-nodes! [135] 67.1% [143] 1540(3.8%) 628(1.6%) loop! ...es/herbie/master/src/core/enode.rkt:190:2 loop [45] 32.9% custom-set-union [149] 26.0% update-en-expr [152] 10.1% ----------------------------------------------------------------------- substitute-e [137] 100.0% [144] 1222(3.0%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 substitute-e [137] 75.5% mk-enode! [150] 24.5% ----------------------------------------------------------------------- for-loop [22] 0.7% first-nonzero-exp [73] 1.2% ??? [20] 1.5% for-loop [17] 3.2% ??? [153] 3.4% update-leader! [140] 4.4% ??? [4] 4.8% ??? [158] 12.3% loop [12] 12.3% ??? [154] 27.0% compile [124] 27.0% [145] 6800(16.9%) 2738(6.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [154] 33.5% ??? [153] 15.8% simplify [3] 7.5% ??? [4] 6.3% taylor [25] 6.1% ??? [6] 3.2% ??? [10] 0.7% ----------------------------------------------------------------------- special-value? [142] 100.0% [146] 1570(3.9%) 600(1.5%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 return/no-unsupplied [168] 42.7% ??? [157] 19.1% ----------------------------------------------------------------------- update-leader! [140] 100.0% [147] 1566(3.9%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [155] 61.0% hash-update! [159] 39.0% ----------------------------------------------------------------------- constant? [139] 100.0% [148] 1292(3.2%) 1292(3.2%) value? .../herbie/master/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------- loop! [143] 100.0% [149] 600(1.5%) 600(1.5%) custom-set-union ...et/private/set-types.rkt:168:0 ----------------------------------------------------------------------- for-loop [144] 50.0% for-loop [131] 50.0% [150] 600(1.5%) 600(1.5%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 ----------------------------------------------------------------------- for-loop [141] 49.8% for-loop [131] 50.2% [151] 598(1.5%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:198:0 loop [156] 100.0% ----------------------------------------------------------------------- loop! [143] 100.0% [152] 312(0.8%) 312(0.8%) update-en-expr ...master/src/core/egraph.rkt:205:0 ----------------------------------------------------------------------- hash-ref! [145] 100.0% [153] 2826(7.0%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [158] 83.4% hash-ref! [145] 16.6% ----------------------------------------------------------------------- hash-ref! [145] 100.0% [154] 2738(6.8%) 1236(3.1%) ??? ...htlies/herbie/master/src/programs.rkt:142:5 hash-ref! [145] 83.8% ----------------------------------------------------------------------- for-loop [147] 100.0% [155] 956(2.4%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [159] 100.0% ----------------------------------------------------------------------- dedup-children! [151] 5.8% loop [156] 94.2% [156] 598(1.5%) 598(1.5%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [156] 94.2% ----------------------------------------------------------------------- for-loop [146] 100.0% [157] 300(0.7%) 300(0.7%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ----------------------------------------------------------------------- ??? [85] 1.6% ??? [23] 3.2% jloop [119] 3.3% loop [45] 3.4% ??? [71] 9.9% ??? [153] 10.4% ??? [46] 10.6% location-do [160] 12.1% for-loop [88] 12.1% ??? [54] 33.2% [158] 9024(22.4%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [161] 28.7% mk-ival [163] 14.5% location-do [160] 12.1% approximate9 [2] 12.1% sample-multi-bounded [164] 10.6% hash-ref! [145] 10.4% ival-mult [165] 9.9% best-alt [166] 1.6% ----------------------------------------------------------------------- for-loop [147] 39.0% for-loop [155] 61.0% [159] 1566(3.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [162] 100.0% ----------------------------------------------------------------------- location-do [160] 35.0% ??? [158] 65.0% [160] 3126(7.8%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [158] 65.0% location-do [160] 35.0% ----------------------------------------------------------------------- ??? [158] 100.0% [161] 2734(6.8%) 302(0.7%) ->flonum ...lies/herbie/master/src/float.rkt:149:0 ??? [167] 89.0% ----------------------------------------------------------------------- hash-update! [159] 100.0% [162] 1566(3.9%) 332(0.8%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [170] 78.8% ----------------------------------------------------------------------- ??? [158] 100.0% [163] 1312(3.3%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [169] 100.0% ----------------------------------------------------------------------- ??? [158] 100.0% [164] 960(2.4%) 612(1.5%) sample-multi-bounded ...master/src/points.rkt:15:0 return/no-unsupplied [168] 36.2% ----------------------------------------------------------------------- ??? [158] 100.0% [165] 892(2.2%) 0(0.0%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfmul [171] 100.0% ----------------------------------------------------------------------- ??? [158] 100.0% [166] 292(0.7%) 0(0.0%) best-alt ...s/herbie/master/src/mainloop.rkt:106:0 argmins [172] 100.0% ----------------------------------------------------------------------- ->flonum [161] 100.0% [167] 2432(6.0%) 0(0.0%) ??? .../nightlies/herbie/master/src/float.rkt:23:2 for-loop [173] 100.0% ----------------------------------------------------------------------- flag-set? [128] 24.0% sample-multi-bounded [164] 26.0% for-loop [146] 50.0% [168] 1340(3.3%) 658(1.6%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [175] 50.9% ----------------------------------------------------------------------- mk-ival [163] 100.0% [169] 1312(3.3%) 300(0.7%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 ??? [174] 77.1% ----------------------------------------------------------------------- ??? [162] 100.0% [170] 1234(3.1%) 1234(3.1%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 ----------------------------------------------------------------------- ival-mult [165] 100.0% [171] 892(2.2%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [176] 67.7% ??? [174] 32.3% ----------------------------------------------------------------------- best-alt [166] 100.0% [172] 292(0.7%) 0(0.0%) argmins ...tlies/herbie/master/src/common.rkt:92:0 ??? [177] 100.0% ----------------------------------------------------------------------- ??? [167] 100.0% [173] 2432(6.0%) 2432(6.0%) for-loop ...tlies/herbie/master/src/float.rkt:24:5 ----------------------------------------------------------------------- bfmul [171] 22.2% bf [169] 77.8% [174] 1300(3.2%) 1300(3.2%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ----------------------------------------------------------------------- return/no-unsupplied [168] 100.0% [175] 682(1.7%) 682(1.7%) filter ...0/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------- bfmul [171] 100.0% [176] 604(1.5%) 604(1.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------- argmins [172] 100.0% [177] 292(0.7%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:108:19 errors [178] 100.0% ----------------------------------------------------------------------- ??? [177] 7.2% for-loop [79] 15.8% ??? [23] 29.7% atab-add-altn [90] 47.3% [178] 4032(10.0%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:223:0 for-loop [179] 75.0% eval-prog [29] 25.0% ----------------------------------------------------------------------- errors [178] 100.0% [179] 3026(7.5%) 300(0.7%) for-loop ...ies/herbie/master/src/points.rkt:225:2 ??? [23] 90.1% -----------------------------------------------------------------------