Profiling results ----------------- Total cpu time observed: 92720ms (out of 93080ms) Number of samples taken: 262 (once every 354ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 212 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [19] 100.0% [1] 92720(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% -------------------------------------------------------------------------------- location-do [2] 22.8% ??? [129] 77.2% [2] 6634(7.2%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [129] 64.1% location-do [2] 22.8% loop [14] 13.1% -------------------------------------------------------------------------------- ??? [129] 100.0% [3] 6634(7.2%) 384(0.4%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [11] 94.2% -------------------------------------------------------------------------------- hash-ref! [140] 100.0% [4] 3502(3.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [12] 100.0% -------------------------------------------------------------------------------- matcher [95] 100.0% [5] 2358(2.5%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [13] 79.8% for-loop [17] 20.2% -------------------------------------------------------------------------------- hash-ref! [140] 100.0% [6] 1682(1.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [15] 100.0% -------------------------------------------------------------------------------- for-loop [157] 100.0% [7] 666(0.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [16] 55.0% datum->syntax6 [18] 45.0% -------------------------------------------------------------------------------- for-loop [157] 100.0% [8] 346(0.4%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [178] 100.0% -------------------------------------------------------------------------------- copying-mergesort [90] 100.0% [9] 326(0.4%) 0(0.0%) loop ...7.2/collects/racket/private/sort.rkt:96:12 ??? [55] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [10] 92720(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [19] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [11] 6250(6.7%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [129] 100.0% -------------------------------------------------------------------------------- ??? [4] 100.0% [12] 3502(3.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [140] 90.8% simplify [20] 9.2% -------------------------------------------------------------------------------- ??? [5] 100.0% [13] 2002(2.2%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [95] 100.0% -------------------------------------------------------------------------------- loop [14] 9.5% location-do [2] 90.5% [14] 1734(1.9%) 0(0.0%) loop ...htlies/herbie/master/src/programs.rkt:73:4 ??? [129] 90.5% loop [14] 9.5% -------------------------------------------------------------------------------- ??? [6] 100.0% [15] 1682(1.8%) 332(0.4%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [140] 90.1% -------------------------------------------------------------------------------- expand-id-application-form17 [162] 29.3% expand-identifier [167] 35.0% expand-implicit [7] 35.7% [16] 1024(1.1%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [21] 100.0% -------------------------------------------------------------------------------- ??? [5] 100.0% [17] 716(0.8%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [173] 100.0% -------------------------------------------------------------------------------- expand-implicit [7] 100.0% [18] 300(0.3%) 0(0.0%) datum->syntax6 (unknown source) loop [142] 100.0% -------------------------------------------------------------------------------- for-loop [104] 0.1% for-loop [185] 3.0% run [10] 48.4% [19] 92720(100.0%) 680(0.7%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.4% run-improve47 [22] 40.7% prepare-points [31] 4.1% ??? [55] 1.9% oracle-error [24] 1.3% errors [171] 1.3% precision->real [188] 0.6% eval-errors [25] 0.4% infer-double-representation [177] 0.4% get-final-combination [26] 0.4% for-loop [27] 0.2% baseline-error [28] 0.2% eval-const-expr [32] 0.1% -------------------------------------------------------------------------------- for-loop [12] 5.4% hash-ref! [140] 94.6% [20] 5918(6.4%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop80 [23] 83.5% debug-print [88] 11.1% f67 [29] 5.4% -------------------------------------------------------------------------------- resolve+shift28 [16] 100.0% [21] 1024(1.1%) 658(0.7%) fallback-loop (unknown source) for-loop [157] 35.7% -------------------------------------------------------------------------------- ??? [19] 100.0% [22] 77144(83.2%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 for-loop [30] 75.4% simplify! [44] 23.8% prepare-points [31] 0.8% -------------------------------------------------------------------------------- hash-ref! [140] 5.9% simplify [20] 94.1% [23] 5248(5.7%) 702(0.8%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [32] 80.8% for-loop [37] 5.9% -------------------------------------------------------------------------------- ??? [19] 100.0% [24] 2444(2.6%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [33] 100.0% -------------------------------------------------------------------------------- ??? [168] 32.2% ??? [19] 67.8% [25] 1062(1.1%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [34] 100.0% -------------------------------------------------------------------------------- ??? [19] 100.0% [26] 662(0.7%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:365:0 infer-splitpoints [35] 100.0% -------------------------------------------------------------------------------- ??? [19] 100.0% [27] 360(0.4%) 0(0.0%) for-loop ...ies/herbie/master/src/sandbox.rkt:70:8 errors-score [36] 100.0% -------------------------------------------------------------------------------- ??? [19] 100.0% [28] 342(0.4%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:192:0 argmin [146] 100.0% -------------------------------------------------------------------------------- simplify [20] 100.0% [29] 322(0.3%) 0(0.0%) f67 ...2/collects/racket/match/compiler.rkt:507:40 eval-const-expr [32] 100.0% -------------------------------------------------------------------------------- run-improve47 [22] 100.0% [30] 58168(62.7%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:359:4 run-iter! [38] 100.0% -------------------------------------------------------------------------------- run-improve47 [22] 7.9% ??? [19] 92.1% [31] 8160(8.8%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:146:0 loop [39] 96.2% eval-prog [40] 3.8% -------------------------------------------------------------------------------- f67 [29] 6.5% ??? [19] 7.3% parse-loop80 [23] 86.2% [32] 4918(5.3%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:111:0 eval-prog [40] 100.0% -------------------------------------------------------------------------------- oracle-error [24] 100.0% [33] 2444(2.6%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [155] 85.9% map [150] 14.1% -------------------------------------------------------------------------------- eval-errors [25] 100.0% [34] 1062(1.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:181:2 ??? [55] 67.8% ulp-difference [42] 32.2% -------------------------------------------------------------------------------- get-final-combination [26] 100.0% [35] 662(0.7%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [41] 100.0% -------------------------------------------------------------------------------- for-loop [27] 100.0% [36] 360(0.4%) 360(0.4%) errors-score ...herbie/master/src/points.rkt:196:0 -------------------------------------------------------------------------------- parse-loop80 [23] 100.0% [37] 308(0.3%) 0(0.0%) for-loop ...bie/master/src/core/localize.rkt:51:21 for-loop [43] 100.0% -------------------------------------------------------------------------------- for-loop [30] 100.0% [38] 58168(62.7%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:323:0 simplify! [44] 69.6% finalize-iter! [45] 13.2% gen-series! [46] 11.4% gen-rewrites! [49] 4.1% choose-best-alt! [51] 1.2% localize! [53] 0.5% -------------------------------------------------------------------------------- prepare-points [31] 100.0% [39] 7848(8.5%) 390(0.4%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 loop [47] 69.4% ??? [50] 17.3% infer-representation [195] 4.6% do-curry [122] 3.8% -------------------------------------------------------------------------------- prepare-points [31] 5.6% errors [171] 6.5% eval-const-expr [32] 87.9% [40] 5596(6.0%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp85_0 [48] 88.6% loop [142] 11.4% -------------------------------------------------------------------------------- infer-splitpoints [35] 100.0% [41] 662(0.7%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [52] 100.0% -------------------------------------------------------------------------------- for-loop [34] 100.0% [42] 342(0.4%) 0(0.0%) ulp-difference ...herbie/master/src/float.rkt:35:0 ??? [129] 100.0% -------------------------------------------------------------------------------- for-loop [37] 100.0% [43] 308(0.3%) 308(0.3%) for-loop ...bie/master/src/core/localize.rkt:52:23 -------------------------------------------------------------------------------- run-improve47 [22] 31.2% run-iter! [38] 68.8% [44] 58830(63.4%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [54] 100.0% -------------------------------------------------------------------------------- run-iter! [38] 100.0% [45] 7652(8.3%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:274:0 ??? [111] 100.0% -------------------------------------------------------------------------------- run-iter! [38] 100.0% [46] 6634(7.2%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:156:0 for-loop [56] 100.0% -------------------------------------------------------------------------------- loop [39] 100.0% [47] 5444(5.9%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [55] 100.0% -------------------------------------------------------------------------------- eval-prog [40] 100.0% [48] 4958(5.3%) 0(0.0%) temp85_0 (unknown source) compile15 [57] 100.0% -------------------------------------------------------------------------------- run-iter! [38] 100.0% [49] 2358(2.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:179:0 for-loop [58] 100.0% -------------------------------------------------------------------------------- loop [39] 100.0% [50] 1354(1.5%) 356(0.4%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [129] 48.2% compose [59] 25.6% -------------------------------------------------------------------------------- run-iter! [38] 100.0% [51] 716(0.8%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:114:0 ??? [111] 100.0% -------------------------------------------------------------------------------- for-loop [41] 100.0% [52] 662(0.7%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 drop-right [60] 50.8% sort-context-on-expr [61] 49.2% -------------------------------------------------------------------------------- run-iter! [38] 100.0% [53] 308(0.3%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:123:0 localize-error [62] 100.0% -------------------------------------------------------------------------------- simplify! [44] 100.0% [54] 58830(63.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [63] 84.6% one-iter [71] 10.2% loop [75] 4.6% for-loop [69] 0.6% -------------------------------------------------------------------------------- loop [9] 2.5% loop [155] 5.2% for-loop [34] 5.5% ??? [176] 5.5% ??? [19] 39.6% loop [47] 41.7% [55] 13064(14.1%) 0(0.0%) ??? ...htlies/herbie/master/src/programs.rkt:108:2 ??? [64] 66.5% real->precision [67] 19.2% ??? [129] 11.8% ??? [77] 2.5% -------------------------------------------------------------------------------- gen-series! [46] 100.0% [56] 6634(7.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:163:7 taylor-alt [65] 100.0% -------------------------------------------------------------------------------- temp85_0 [48] 100.0% [57] 4958(5.3%) 0(0.0%) compile15 (unknown source) temp91_0 [66] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [49] 100.0% [58] 2358(2.5%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:187:11 rewrite-expression-head20 [68] 100.0% -------------------------------------------------------------------------------- ??? [50] 100.0% [59] 346(0.4%) 346(0.4%) compose ...collects/racket/private/list.rkt:385:12 -------------------------------------------------------------------------------- option-on-expr [52] 100.0% [60] 336(0.4%) 336(0.4%) drop-right ...t-7.2/collects/racket/list.rkt:218:0 -------------------------------------------------------------------------------- option-on-expr [52] 100.0% [61] 326(0.4%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [70] 100.0% -------------------------------------------------------------------------------- localize! [53] 100.0% [62] 308(0.3%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:65:0 hash-ref! [140] 100.0% -------------------------------------------------------------------------------- ??? [54] 100.0% [63] 49766(53.7%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:35:2 one-iter [71] 98.6% loop [75] 1.4% -------------------------------------------------------------------------------- ??? [55] 100.0% [64] 8694(9.4%) 1070(1.2%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [74] 42.8% ??? [129] 28.8% ??? [77] 16.1% -------------------------------------------------------------------------------- for-loop [56] 100.0% [65] 6634(7.2%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:142:0 for-loop [72] 100.0% -------------------------------------------------------------------------------- compile15 [57] 100.0% [66] 4958(5.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [73] 100.0% -------------------------------------------------------------------------------- ??? [55] 100.0% [67] 2510(2.7%) 360(0.4%) real->precision ...e/master/src/programs.rkt:87:33 infer-representation [195] 85.7% -------------------------------------------------------------------------------- for-loop [58] 100.0% [68] 2358(2.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [76] 100.0% -------------------------------------------------------------------------------- ??? [54] 100.0% [69] 360(0.4%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:32:14 mk-enode-rec! [78] 100.0% -------------------------------------------------------------------------------- sort-context-on-expr [61] 100.0% [70] 326(0.4%) 0(0.0%) ??? ...-7.2/collects/racket/private/sort.rkt:369:3 generic-sort/key [79] 100.0% -------------------------------------------------------------------------------- ??? [54] 10.9% for-loop [63] 89.1% [71] 55078(59.4%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:72:0 for-loop [80] 51.1% find-matches [81] 45.2% for-loop [86] 2.5% for-loop [89] 1.2% -------------------------------------------------------------------------------- taylor-alt [65] 100.0% [72] 6634(7.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:148:6 ??? [129] 100.0% -------------------------------------------------------------------------------- temp91_0 [66] 100.0% [73] 4958(5.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [82] 100.0% -------------------------------------------------------------------------------- ??? [64] 100.0% [74] 3718(4.0%) 3396(3.7%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 return/no-unsupplied [200] 8.7% -------------------------------------------------------------------------------- for-loop [63] 20.5% ??? [54] 79.5% [75] 3392(3.7%) 0(0.0%) loop ...herbie/master/src/core/extraction.rkt:25:2 for-loop [83] 90.4% debug-print [88] 9.6% -------------------------------------------------------------------------------- rewrite-expression-head20 [68] 42.8% matcher [95] 57.2% [76] 2358(2.5%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [84] 82.0% *rules* [87] 18.0% -------------------------------------------------------------------------------- ??? [55] 18.7% ??? [64] 81.3% [77] 1722(1.9%) 322(0.3%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-sub [85] 81.3% -------------------------------------------------------------------------------- loop [155] 50.0% for-loop [69] 50.0% [78] 360(0.4%) 0(0.0%) mk-enode-rec! .../master/src/core/egraph.rkt:117:0 loop [155] 100.0% -------------------------------------------------------------------------------- ??? [70] 100.0% [79] 326(0.4%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [90] 100.0% -------------------------------------------------------------------------------- one-iter [71] 100.0% [80] 28118(30.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:74:2 for-loop [91] 100.0% -------------------------------------------------------------------------------- one-iter [71] 100.0% [81] 24908(26.9%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:62:0 for-loop [92] 100.0% -------------------------------------------------------------------------------- loop [142] 11.4% temp118_0 [73] 88.6% [82] 5596(6.0%) 342(0.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [93] 77.1% dispatch-transformer41 [98] 5.8% loop [142] 5.6% expand-id-application-form17 [162] 5.4% -------------------------------------------------------------------------------- loop [75] 100.0% [83] 3068(3.3%) 336(0.4%) for-loop ...ie/master/src/core/extraction.rkt:29:4 for-loop [94] 89.0% -------------------------------------------------------------------------------- rewriter [76] 100.0% [84] 2358(2.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [95] 100.0% -------------------------------------------------------------------------------- ??? [77] 100.0% [85] 1400(1.5%) 0(0.0%) ival-sub ...erbie/master/src/biginterval.rkt:100:0 bfsub [158] 100.0% -------------------------------------------------------------------------------- one-iter [71] 100.0% [86] 1388(1.5%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:79:2 set-precompute! [96] 100.0% -------------------------------------------------------------------------------- rewriter [76] 100.0% [87] 1314(1.4%) 298(0.3%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [97] 77.3% -------------------------------------------------------------------------------- loop [75] 33.1% simplify [20] 66.9% [88] 980(1.1%) 0(0.0%) debug-print ...s/herbie/master/src/debug.rkt:110:0 for-loop [99] 66.9% ??? [100] 33.1% -------------------------------------------------------------------------------- one-iter [71] 100.0% [89] 664(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:82:2 update-leader! [119] 100.0% -------------------------------------------------------------------------------- generic-sort/key [79] 33.3% copying-mergesort [90] 66.7% [90] 326(0.4%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [90] 66.7% loop [9] 33.3% -------------------------------------------------------------------------------- for-loop [80] 100.0% [91] 28118(30.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:77:4 merge-egraph-nodes! [110] 62.9% dedup-children! [120] 27.2% substitute-e [103] 7.3% mk-enode! [123] 2.5% -------------------------------------------------------------------------------- for-loop [92] 50.0% find-matches [81] 50.0% [92] 24908(26.9%) 636(0.7%) for-loop ...rbie/master/src/core/simplify.rkt:64:8 for-loop [92] 50.0% match-e [101] 48.7% -------------------------------------------------------------------------------- expand-capturing-lifts [82] 100.0% [93] 4316(4.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [102] 92.5% loop [142] 7.5% -------------------------------------------------------------------------------- for-loop [83] 100.0% [94] 2732(2.9%) 1700(1.8%) for-loop ...e/master/src/core/extraction.rkt:37:16 for-loop [106] 25.1% andmap [107] 12.7% -------------------------------------------------------------------------------- for-loop [13] 39.5% for-loop [84] 60.5% [95] 2358(2.5%) 328(0.4%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [5] 57.7% rewriter [76] 39.5% -------------------------------------------------------------------------------- for-loop [86] 100.0% [96] 1388(1.5%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:86:0 for-loop [104] 100.0% -------------------------------------------------------------------------------- *rules* [87] 100.0% [97] 1016(1.1%) 324(0.3%) for-loop ...lies/herbie/master/src/common.rkt:74:9 ormap [108] 34.1% flag-set? [114] 34.1% -------------------------------------------------------------------------------- loop [142] 32.0% expand-capturing-lifts [82] 32.4% for-loop [157] 35.6% [98] 1006(1.1%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [105] 100.0% -------------------------------------------------------------------------------- debug-print [88] 100.0% [99] 656(0.7%) 656(0.7%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 -------------------------------------------------------------------------------- debug-print [88] 100.0% [100] 324(0.3%) 324(0.3%) ??? .../contract/private/arrow-val-first.rkt:430:3 -------------------------------------------------------------------------------- for-loop [118] 33.5% for-loop [92] 66.5% [101] 24272(26.2%) 3496(3.8%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [109] 79.9% constant? [134] 5.5% variable? [112] 3.5% ??? [111] 1.9% -------------------------------------------------------------------------------- lambda-clause-expander [93] 25.4% for-loop [157] 74.6% [102] 3994(4.3%) 0(0.0%) finish-bodys (unknown source) for-loop [157] 100.0% -------------------------------------------------------------------------------- for-loop [113] 12.0% for-loop [91] 88.0% [103] 2066(2.2%) 334(0.4%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [113] 77.8% ??? [111] 6.0% -------------------------------------------------------------------------------- set-precompute! [96] 100.0% [104] 1388(1.5%) 336(0.4%) for-loop ...rbie/master/src/core/simplify.rkt:88:2 setfindf [115] 25.8% ??? [19] 25.8% merge-egraph-nodes! [110] 24.2% -------------------------------------------------------------------------------- dispatch-transformer41 [98] 100.0% [105] 1006(1.1%) 358(0.4%) apply-transformer52 (unknown source) apply-post-expansion [116] 32.4% apply-transformer-in-context [117] 32.0% -------------------------------------------------------------------------------- for-loop [94] 100.0% [106] 686(0.7%) 686(0.7%) for-loop ...e/master/src/core/extraction.rkt:41:23 -------------------------------------------------------------------------------- for-loop [94] 100.0% [107] 346(0.4%) 346(0.4%) andmap ...2/collects/racket/private/map.rkt:102:13 -------------------------------------------------------------------------------- for-loop [97] 100.0% [108] 346(0.4%) 0(0.0%) ormap ....2/collects/racket/private/map.rkt:141:13 flag-set? [114] 100.0% -------------------------------------------------------------------------------- match-e [101] 100.0% [109] 21928(23.6%) 5826(6.3%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [118] 55.5% loop [155] 7.8% do-curry [122] 5.9% procedure-reduce-keyword-arity-mask [125] 3.8% foldl [173] 2.9% -------------------------------------------------------------------------------- for-loop [104] 0.5% for-loop [124] 4.6% merge-egraph-nodes! [110] 7.6% for-loop [91] 87.3% [110] 18022(19.4%) 1078(1.2%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [119] 45.4% loop! [172] 34.5% merge-egraph-nodes! [110] 7.6% for-loop [124] 4.6% dedup-children! [120] 2.9% -------------------------------------------------------------------------------- substitute-e [103] 3.3% choose-best-alt! [51] 6.4% variable? [112] 8.8% match-e [101] 12.5% finalize-iter! [45] 68.9% [111] 11110(12.0%) 2742(3.0%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [121] 65.5% ??? [126] 6.4% atab-add-altns [127] 3.3% -------------------------------------------------------------------------------- match-e [101] 100.0% [112] 2414(2.6%) 358(0.4%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 value? [143] 44.7% ??? [111] 40.4% -------------------------------------------------------------------------------- substitute-e [103] 100.0% [113] 1732(1.9%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [123] 78.5% substitute-e [103] 21.5% -------------------------------------------------------------------------------- for-loop [97] 50.0% ormap [108] 50.0% [114] 692(0.7%) 692(0.7%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 -------------------------------------------------------------------------------- for-loop [104] 100.0% [115] 358(0.4%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:142:0 for-loop [128] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [105] 100.0% [116] 326(0.4%) 0(0.0%) apply-post-expansion (unknown source) gf [161] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [105] 100.0% [117] 322(0.3%) 322(0.3%) apply-transformer-in-context (unknown source) -------------------------------------------------------------------------------- for-loop [109] 100.0% [118] 16214(17.5%) 720(0.8%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [101] 90.8% ??? [136] 4.8% -------------------------------------------------------------------------------- for-loop [89] 6.9% merge-egraph-nodes! [110] 93.1% [119] 9580(10.3%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [130] 93.1% hash-ref! [140] 3.7% custom-set-union! [139] 3.2% -------------------------------------------------------------------------------- merge-egraph-nodes! [110] 12.0% for-loop [91] 88.0% [120] 8696(9.4%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [131] 72.3% loop [133] 27.7% -------------------------------------------------------------------------------- ??? [111] 100.0% [121] 7280(7.9%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [132] 62.0% loop [135] 18.5% errors [171] 14.7% loop [138] 4.8% -------------------------------------------------------------------------------- loop [39] 11.6% for-loop [109] 88.4% [122] 2578(2.8%) 2578(2.8%) do-curry ...-7.2/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- for-loop [91] 34.4% for-loop [113] 65.6% [123] 2074(2.2%) 1718(1.9%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [137] 17.2% -------------------------------------------------------------------------------- merge-egraph-nodes! [110] 100.0% [124] 2066(2.2%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [110] 100.0% -------------------------------------------------------------------------------- for-loop [109] 100.0% [125] 1348(1.5%) 1348(1.5%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 -------------------------------------------------------------------------------- ??? [111] 100.0% [126] 716(0.8%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [129] 100.0% -------------------------------------------------------------------------------- ??? [111] 100.0% [127] 372(0.4%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:50:0 atab-add-altn [132] 100.0% -------------------------------------------------------------------------------- setfindf [115] 100.0% [128] 358(0.4%) 0(0.0%) for-loop ...ies/herbie/master/src/common.rkt:143:2 constant? [134] 100.0% -------------------------------------------------------------------------------- ulp-difference [42] 2.8% loop [14] 5.2% ??? [50] 5.3% ??? [126] 5.8% ??? [55] 12.4% location-do [2] 13.2% loop [11] 16.8% for-loop [72] 18.4% ??? [64] 20.2% [129] 12388(13.4%) 342(0.4%) ??? ...tract/private/arrow-higher-order.rkt:360:33 ival-mult [144] 20.2% location-do [2] 18.4% approximate9 [3] 18.4% hash-ref! [140] 16.8% mk-ival [145] 12.4% argmin [146] 5.8% sample-multi-bounded [151] 5.3% -------------------------------------------------------------------------------- update-leader! [119] 100.0% [130] 8920(9.6%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [141] 54.1% hash-update! [154] 45.9% -------------------------------------------------------------------------------- dedup-children! [120] 15.3% loop [131] 84.7% [131] 6286(6.8%) 6286(6.8%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [131] 84.7% -------------------------------------------------------------------------------- atab-add-altns [127] 7.6% for-loop [121] 92.4% [132] 4886(5.3%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [171] 71.3% override-at-pnts [147] 21.3% append-at-pnts [153] 7.4% -------------------------------------------------------------------------------- dedup-children! [120] 16.5% loop [133] 83.5% [133] 2410(2.6%) 346(0.4%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [133] 83.5% loop [142] 12.0% member [149] 2.9% -------------------------------------------------------------------------------- for-loop [128] 17.7% match-e [101] 82.3% [134] 2024(2.2%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [143] 100.0% -------------------------------------------------------------------------------- for-loop [121] 100.0% [135] 1348(1.5%) 354(0.4%) loop ...herbie/master/src/core/alt-table.rkt:177:2 loop [152] 26.7% map [150] 23.9% loop [165] 23.1% -------------------------------------------------------------------------------- for-loop [118] 100.0% [136] 778(0.8%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [148] 100.0% -------------------------------------------------------------------------------- mk-enode! [123] 100.0% [137] 356(0.4%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 set [189] 100.0% -------------------------------------------------------------------------------- for-loop [121] 100.0% [138] 350(0.4%) 350(0.4%) loop ...-7.2/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------- update-leader! [119] 100.0% [139] 302(0.3%) 302(0.3%) custom-set-union! ...t/private/set-types.rkt:245:0 -------------------------------------------------------------------------------- localize-error [62] 4.5% update-leader! [119] 5.2% for-loop [15] 6.0% ??? [159] 6.1% for-loop [12] 12.9% ??? [156] 29.7% ??? [129] 34.7% [140] 6916(7.5%) 358(0.4%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [20] 31.4% ??? [156] 29.7% ??? [4] 15.2% ??? [6] 7.0% ??? [159] 6.1% parse-loop80 [23] 4.5% -------------------------------------------------------------------------------- for-loop [130] 100.0% [141] 4828(5.2%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [154] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [82] 2.3% eval-prog [40] 3.3% gf [161] 4.1% datum->syntax6 [18] 6.5% lambda-clause-expander [93] 7.0% loop [142] 7.5% syntax-e/no-taint [178] 14.7% for-loop [157] 24.7% loop [133] 29.9% [142] 4592(5.0%) 1970(2.1%) loop (unknown source) gf [161] 18.8% expand-id-application-form17 [162] 13.7% expand-identifier [167] 7.8% loop [142] 7.5% dispatch-transformer41 [98] 7.0% expand-capturing-lifts [82] 3.3% for-loop [157] 2.3% -------------------------------------------------------------------------------- variable? [112] 34.8% constant? [134] 65.2% [143] 3104(3.3%) 3104(3.3%) value? .../herbie/master/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- ??? [129] 100.0% [144] 2506(2.7%) 634(0.7%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfsub [158] 74.7% -------------------------------------------------------------------------------- ??? [129] 100.0% [145] 1538(1.7%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [160] 100.0% -------------------------------------------------------------------------------- baseline-error [28] 32.3% ??? [129] 67.7% [146] 1058(1.1%) 0(0.0%) argmin ...acket-7.2/collects/racket/list.rkt:765:0 ??? [164] 67.7% ??? [168] 32.3% -------------------------------------------------------------------------------- atab-add-altn [132] 100.0% [147] 1040(1.1%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [163] 100.0% -------------------------------------------------------------------------------- ??? [136] 100.0% [148] 778(0.8%) 778(0.8%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 -------------------------------------------------------------------------------- loop [133] 100.0% [149] 692(0.7%) 692(0.7%) member (unknown source) -------------------------------------------------------------------------------- loop [135] 48.3% for-loop [33] 51.7% [150] 666(0.7%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 ??? [176] 51.7% loop [155] 48.3% -------------------------------------------------------------------------------- ??? [129] 100.0% [151] 652(0.7%) 0(0.0%) sample-multi-bounded ...master/src/points.rkt:15:0 for-loop [166] 55.2% random-ranges [169] 44.8% -------------------------------------------------------------------------------- loop [135] 2.4% loop [152] 97.6% [152] 360(0.4%) 360(0.4%) loop ...racket-7.2/collects/racket/list.rkt:434:28 loop [152] 97.6% -------------------------------------------------------------------------------- atab-add-altn [132] 100.0% [153] 360(0.4%) 0(0.0%) append-at-pnts ...ter/src/core/alt-table.rkt:146:0 loop [165] 100.0% -------------------------------------------------------------------------------- for-loop [130] 45.9% for-loop [141] 54.1% [154] 8920(9.6%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [170] 100.0% -------------------------------------------------------------------------------- map [150] 0.1% loop! [172] 2.9% mk-enode-rec! [78] 4.5% for-loop [109] 6.5% for-loop [33] 19.7% loop [155] 66.3% [155] 8020(8.6%) 984(1.1%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [155] 66.3% ??? [176] 13.2% ??? [55] 4.3% loop! [172] 2.9% infer-double-representation [177] 2.2% mk-enode-rec! [78] 2.2% ??? [180] 2.2% foldl [173] 1.0% -------------------------------------------------------------------------------- hash-ref! [140] 100.0% [156] 5906(6.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [140] 100.0% -------------------------------------------------------------------------------- fallback-loop [21] 0.8% run-module-instance!125 [183] 3.6% loop [142] 3.6% for-loop [157] 6.5% finish-bodys [102] 85.5% [157] 4306(4.6%) 1046(1.1%) for-loop (unknown source) finish-bodys [102] 64.1% loop [142] 11.7% for-loop [157] 6.5% run-module-instance!125 [183] 3.6% temp37_0 [182] 3.6% expand-implicit [7] 3.1% dispatch-transformer41 [98] 2.1% syntax-e [8] 0.6% -------------------------------------------------------------------------------- ival-sub [85] 42.8% ival-mult [144] 57.2% [158] 3272(3.5%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [174] 77.8% new-mpfr [175] 22.2% -------------------------------------------------------------------------------- hash-ref! [140] 100.0% [159] 1630(1.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:344:33 hash-ref! [140] 100.0% -------------------------------------------------------------------------------- mk-ival [145] 100.0% [160] 1538(1.7%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [175] 100.0% -------------------------------------------------------------------------------- apply-post-expansion [116] 4.9% loop [142] 95.1% [161] 1330(1.4%) 326(0.4%) gf (unknown source) propagation-apply [179] 49.2% propagation-apply-shifted [181] 26.3% loop [142] 19.6% -------------------------------------------------------------------------------- expand-capturing-lifts [82] 23.8% loop [142] 76.2% [162] 1258(1.4%) 300(0.3%) expand-id-application-form17 (unknown source) syntax-e/no-taint [178] 52.3% resolve+shift28 [16] 23.8% -------------------------------------------------------------------------------- override-at-pnts [147] 100.0% [163] 1040(1.1%) 1040(1.1%) for-loop ...e/master/src/core/alt-table.rkt:139:22 -------------------------------------------------------------------------------- argmin [146] 100.0% [164] 716(0.8%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:111:10 errors [171] 100.0% -------------------------------------------------------------------------------- loop [135] 46.4% append-at-pnts [153] 53.6% [165] 672(0.7%) 672(0.7%) loop ...herbie/master/src/core/alt-table.rkt:101:2 -------------------------------------------------------------------------------- sample-multi-bounded [151] 100.0% [166] 360(0.4%) 360(0.4%) for-loop ...lies/herbie/master/src/points.rkt:23:4 -------------------------------------------------------------------------------- loop [142] 100.0% [167] 358(0.4%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [16] 100.0% -------------------------------------------------------------------------------- argmin [146] 100.0% [168] 342(0.4%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:193:27 eval-errors [25] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [151] 100.0% [169] 292(0.3%) 0(0.0%) random-ranges ...erbie/master/src/common.rkt:183:0 build--> [184] 100.0% -------------------------------------------------------------------------------- hash-update! [154] 100.0% [170] 8920(9.6%) 708(0.8%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [186] 88.0% update-en-expr [197] 4.0% -------------------------------------------------------------------------------- ??? [164] 8.1% for-loop [121] 12.1% atab-add-altn [132] 39.6% ??? [19] 40.1% [171] 8804(9.5%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 for-loop [185] 95.8% eval-prog [40] 4.2% -------------------------------------------------------------------------------- loop [155] 25.3% merge-egraph-nodes! [110] 74.7% [172] 6984(7.5%) 2106(2.3%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 custom-set-union [187] 39.3% loop [155] 25.3% set [189] 12.6% update-en-expr [197] 5.2% -------------------------------------------------------------------------------- for-loop [17] 26.5% loop [155] 26.7% for-loop [109] 46.8% [173] 2698(2.9%) 1678(1.8%) foldl ....2/collects/racket/private/list.rkt:229:4 merge2 [191] 24.5% ??? [192] 13.3% -------------------------------------------------------------------------------- bfsub [158] 100.0% [174] 2544(2.7%) 2544(2.7%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 -------------------------------------------------------------------------------- bfsub [158] 32.1% bf [160] 67.9% [175] 2266(2.4%) 2266(2.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 -------------------------------------------------------------------------------- map [150] 24.5% loop [155] 75.5% [176] 1402(1.5%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [55] 51.4% ordinary-value? [193] 24.5% precision->real [188] 24.1% -------------------------------------------------------------------------------- loop [155] 26.3% ??? [19] 73.7% [177] 1368(1.5%) 0(0.0%) infer-double-representation .../src/float.rkt:22:0 for-loop [190] 100.0% -------------------------------------------------------------------------------- syntax-e [8] 34.5% expand-id-application-form17 [162] 65.5% [178] 1004(1.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [142] 100.0% -------------------------------------------------------------------------------- gf [161] 100.0% [179] 654(0.7%) 654(0.7%) propagation-apply (unknown source) -------------------------------------------------------------------------------- loop [155] 100.0% [180] 360(0.4%) 360(0.4%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- gf [161] 100.0% [181] 350(0.4%) 350(0.4%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- for-loop [157] 100.0% [182] 312(0.3%) 0(0.0%) temp37_0 (unknown source) [running body] [194] 100.0% -------------------------------------------------------------------------------- for-loop [157] 100.0% [183] 312(0.3%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [157] 100.0% -------------------------------------------------------------------------------- random-ranges [169] 100.0% [184] 292(0.3%) 292(0.3%) build--> ...act/private/arrow-val-first.rkt:1088:0 -------------------------------------------------------------------------------- errors [171] 100.0% [185] 8438(9.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [19] 100.0% -------------------------------------------------------------------------------- ??? [170] 100.0% [186] 7854(8.5%) 6816(7.4%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [197] 13.2% -------------------------------------------------------------------------------- loop! [172] 100.0% [187] 2746(3.0%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [196] 100.0% -------------------------------------------------------------------------------- ??? [176] 17.6% ??? [19] 82.4% [188] 1916(2.1%) 338(0.4%) precision->real ...e/master/src/programs.rkt:92:33 infer-representation [195] 82.4% -------------------------------------------------------------------------------- new-enode [137] 20.2% loop! [172] 79.8% [189] 1760(1.9%) 1760(1.9%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------------- infer-double-representation [177] 100.0% [190] 1368(1.5%) 1008(1.1%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 return/no-unsupplied [200] 26.3% -------------------------------------------------------------------------------- foldl [173] 100.0% [191] 660(0.7%) 660(0.7%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 -------------------------------------------------------------------------------- foldl [173] 100.0% [192] 360(0.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [198] 100.0% -------------------------------------------------------------------------------- ??? [176] 100.0% [193] 344(0.4%) 344(0.4%) ordinary-value? ...erbie/master/src/float.rkt:67:0 -------------------------------------------------------------------------------- temp37_0 [182] 100.0% [194] 312(0.3%) 0(0.0%) [running body] ...ollects/syntax/id-table.rkt":##f do-partial-app [199] 100.0% -------------------------------------------------------------------------------- loop [39] 8.8% precision->real [188] 38.6% real->precision [67] 52.6% [195] 4088(4.4%) 1790(1.9%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [200] 56.2% -------------------------------------------------------------------------------- custom-set-union [187] 100.0% [196] 2746(3.0%) 308(0.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [201] 88.8% -------------------------------------------------------------------------------- ??? [170] 16.9% loop! [172] 34.3% for-loop [186] 48.9% [197] 2124(2.3%) 2124(2.3%) update-en-expr ...master/src/core/egraph.rkt:205:0 -------------------------------------------------------------------------------- ??? [192] 100.0% [198] 360(0.4%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:929:19 arrow-higher-order:lnp [202] 100.0% -------------------------------------------------------------------------------- [running body] [194] 100.0% [199] 312(0.3%) 312(0.3%) do-partial-app ...ntract/private/provide.rkt:431:0 -------------------------------------------------------------------------------- ??? [74] 10.8% for-loop [190] 12.1% infer-representation [195] 77.1% [200] 2980(3.2%) 2620(2.8%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [203] 12.1% -------------------------------------------------------------------------------- for-loop [196] 100.0% [201] 2438(2.6%) 2438(2.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- core651 [198] 100.0% [202] 360(0.4%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:699:7 ??? [204] 100.0% -------------------------------------------------------------------------------- return/no-unsupplied [200] 100.0% [203] 360(0.4%) 360(0.4%) filter ...2/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- arrow-higher-order:lnp [202] 100.0% [204] 360(0.4%) 0(0.0%) ??? ...et/contract/private/arity-checking.rkt:19:2 for-loop [205] 100.0% -------------------------------------------------------------------------------- ??? [204] 100.0% [205] 360(0.4%) 360(0.4%) for-loop ...ntract/private/arity-checking.rkt:37:5 --------------------------------------------------------------------------------