Profiling results ----------------- Total cpu time observed: 69736ms (out of 70252ms) Number of samples taken: 222 (once every 314ms) (Hiding functions with self<1.0% and local<2.0%: 3 of 212 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= ??? [96] 100.0% [1] 69736(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% ------------------------------------------------------------------------- ??? [96] 100.0% [2] 55022(78.9%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 for-loop [13] 100.0% ------------------------------------------------------------------------- ??? [171] 100.0% [3] 12128(17.4%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [14] 92.1% for-loop [19] 5.1% taylor [26] 2.7% ------------------------------------------------------------------------- hash-ref! [180] 100.0% [4] 8276(11.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [15] 100.0% ------------------------------------------------------------------------- hash-ref! [180] 100.0% [5] 7658(11.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:407:23 for-loop [16] 95.7% for-loop [24] 4.3% ------------------------------------------------------------------------- for-loop [182] 100.0% [6] 3672(5.3%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [17] 100.0% ------------------------------------------------------------------------- for-loop [182] 100.0% [7] 1292(1.9%) 322(0.5%) expand-implicit (unknown source) resolve+shift28 [157] 75.1% ------------------------------------------------------------------------- ??? [96] 100.0% [8] 1004(1.4%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:365:0 infer-splitpoints [18] 100.0% ------------------------------------------------------------------------- matcher [90] 100.0% [9] 334(0.5%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [21] 50.0% for-loop [20] 50.0% ------------------------------------------------------------------------- copying-mergesort [81] 100.0% [10] 334(0.5%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [154] 100.0% ------------------------------------------------------------------------- hash-ref! [180] 100.0% [11] 334(0.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:510:23 for-loop [22] 100.0% ------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [12] 69736(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [96] 100.0% ------------------------------------------------------------------------- run-improve47 [2] 100.0% [13] 55022(78.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:359:4 run-iter! [23] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [14] 11172(16.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [171] 100.0% ------------------------------------------------------------------------- ??? [4] 100.0% [15] 8276(11.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [180] 88.1% simplify [30] 11.9% ------------------------------------------------------------------------- ??? [5] 100.0% [16] 7326(10.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:33 for-loop [24] 95.4% hash-ref! [180] 4.6% ------------------------------------------------------------------------- expand-id-application-form17 [145] 15.1% syntax-e [6] 84.9% [17] 4324(6.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [132] 100.0% ------------------------------------------------------------------------- get-final-combination [8] 100.0% [18] 1004(1.4%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [25] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [19] 624(0.9%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor-sqrt [27] 51.9% taylor [26] 48.1% ------------------------------------------------------------------------- ??? [9] 100.0% [20] 334(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [146] 100.0% ------------------------------------------------------------------------- ??? [9] 100.0% [21] 334(0.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [90] 100.0% ------------------------------------------------------------------------- ??? [11] 100.0% [22] 334(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:514:35 parse-loop55 [40] 100.0% ------------------------------------------------------------------------- for-loop [13] 100.0% [23] 55022(78.9%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:323:0 simplify! [28] 60.4% gen-series! [29] 22.0% finalize-iter! [31] 14.7% localize! [33] 1.2% choose-best-alt! [35] 1.1% gen-rewrites! [36] 0.6% ------------------------------------------------------------------------- ??? [5] 4.5% for-loop [16] 95.5% [24] 7324(10.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:413:39 hash-ref! [180] 100.0% ------------------------------------------------------------------------- infer-splitpoints [18] 100.0% [25] 1004(1.4%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [32] 100.0% ------------------------------------------------------------------------- taylor [26] 26.3% approximate9 [3] 26.3% for-loop [19] 47.5% [26] 632(0.9%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 loop [34] 73.7% taylor [26] 26.3% ------------------------------------------------------------------------- for-loop [19] 100.0% [27] 324(0.5%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:352:0 simplify [30] 100.0% ------------------------------------------------------------------------- run-iter! [23] 100.0% [28] 33254(47.7%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [37] 100.0% ------------------------------------------------------------------------- run-iter! [23] 100.0% [29] 12128(17.4%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:156:0 for-loop [38] 100.0% ------------------------------------------------------------------------- taylor-sqrt [27] 2.7% for-loop [15] 8.1% hash-ref! [180] 89.2% [30] 12128(17.4%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop55 [40] 52.1% f46 [41] 37.6% debug-print [42] 7.8% simplify* [149] 2.5% ------------------------------------------------------------------------- run-iter! [23] 100.0% [31] 8074(11.6%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:274:0 ??? [39] 100.0% ------------------------------------------------------------------------- for-loop [25] 100.0% [32] 1004(1.4%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 err-lsts->split-indices [44] 33.5% for-loop [47] 33.3% sort-context-on-expr [45] 33.3% ------------------------------------------------------------------------- run-iter! [23] 100.0% [33] 634(0.9%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:123:0 localize-error [43] 100.0% ------------------------------------------------------------------------- taylor [26] 100.0% [34] 632(0.9%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [180] 100.0% ------------------------------------------------------------------------- run-iter! [23] 100.0% [35] 598(0.9%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:114:0 ??? [39] 100.0% ------------------------------------------------------------------------- run-iter! [23] 100.0% [36] 334(0.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:179:0 for-loop [46] 100.0% ------------------------------------------------------------------------- simplify! [28] 100.0% [37] 33254(47.7%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [62] 51.4% for-loop [48] 44.8% loop [52] 2.9% loop [131] 0.9% ------------------------------------------------------------------------- gen-series! [29] 100.0% [38] 12128(17.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:163:7 taylor-alt [49] 100.0% ------------------------------------------------------------------------- match-e [93] 2.9% choose-best-alt! [35] 5.9% variable? [101] 6.0% substitute-e [95] 6.2% finalize-iter! [31] 79.0% [39] 10216(14.6%) 1544(2.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [51] 73.2% ??? [53] 5.9% atab-add-altns [54] 5.8% ------------------------------------------------------------------------- for-loop [22] 1.7% hash-ref! [180] 6.4% map [133] 29.3% simplify [30] 62.5% [40] 9844(14.1%) 658(0.9%) parse-loop55 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [50] 83.9% map [133] 9.4% ------------------------------------------------------------------------- map [133] 37.2% simplify [30] 62.8% [41] 4564(6.5%) 670(1.0%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [133] 82.2% eval-const-expr [50] 5.0% composed [59] 1.8% ------------------------------------------------------------------------- simplify [30] 100.0% [42] 940(1.3%) 0(0.0%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ??? [58] 34.7% make-keyword-procedure [60] 33.4% for-loop [61] 31.9% ------------------------------------------------------------------------- localize! [33] 100.0% [43] 634(0.9%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:61:0 hash-ref! [180] 100.0% ------------------------------------------------------------------------- option-on-expr [32] 100.0% [44] 336(0.5%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:261:0 loop [55] 100.0% ------------------------------------------------------------------------- option-on-expr [32] 100.0% [45] 334(0.5%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [56] 100.0% ------------------------------------------------------------------------- gen-rewrites! [36] 100.0% [46] 334(0.5%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:187:11 rewrite-expression-head20 [57] 100.0% ------------------------------------------------------------------------- option-on-expr [32] 100.0% [47] 334(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:137:4 errors [75] 100.0% ------------------------------------------------------------------------- ??? [37] 100.0% [48] 14914(21.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [62] 100.0% ------------------------------------------------------------------------- for-loop [38] 100.0% [49] 12128(17.4%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:142:0 for-loop [64] 100.0% ------------------------------------------------------------------------- f46 [41] 6.7% ??? [96] 12.7% parse-loop55 [40] 80.7% [50] 10240(14.7%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:111:0 eval-prog [63] 100.0% ------------------------------------------------------------------------- ??? [39] 100.0% [51] 7478(10.7%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [65] 67.1% errors [75] 32.9% ------------------------------------------------------------------------- ??? [37] 100.0% [52] 962(1.4%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:104:2 for-loop [66] 100.0% ------------------------------------------------------------------------- ??? [39] 100.0% [53] 598(0.9%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [171] 100.0% ------------------------------------------------------------------------- ??? [39] 100.0% [54] 596(0.9%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:50:0 atab-add-altn [65] 100.0% ------------------------------------------------------------------------- err-lsts->split-indices [44] 100.0% [55] 336(0.5%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:312:4 for-loop [67] 100.0% ------------------------------------------------------------------------- sort-context-on-expr [45] 100.0% [56] 334(0.5%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [68] 100.0% ------------------------------------------------------------------------- for-loop [46] 100.0% [57] 334(0.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [69] 100.0% ------------------------------------------------------------------------- debug-print [42] 100.0% [58] 326(0.5%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:428:3 ~r78 [70] 100.0% ------------------------------------------------------------------------- f46 [41] 100.0% [59] 324(0.5%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [71] 100.0% ------------------------------------------------------------------------- debug-print [42] 100.0% [60] 314(0.5%) 314(0.5%) make-keyword-procedure ...ket/private/kw.rkt:407:4 ------------------------------------------------------------------------- debug-print [42] 100.0% [61] 300(0.4%) 300(0.4%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 ------------------------------------------------------------------------- for-loop [48] 46.6% ??? [37] 53.4% [62] 31992(45.9%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 for-loop [72] 45.9% find-matches [74] 39.4% for-loop [76] 13.7% for-loop [84] 0.9% ------------------------------------------------------------------------- errors [75] 26.5% eval-const-expr [50] 73.5% [63] 13938(20.0%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [73] 90.9% eval [79] 4.5% ??? [185] 2.4% inductor [83] 2.2% ------------------------------------------------------------------------- taylor-alt [49] 100.0% [64] 12128(17.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:148:6 ??? [171] 100.0% ------------------------------------------------------------------------- atab-add-altns [54] 10.6% for-loop [51] 89.4% [65] 5612(8.0%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [75] 82.4% for-loop [77] 17.6% ------------------------------------------------------------------------- loop [52] 100.0% [66] 962(1.4%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:110:4 for-loop [78] 100.0% ------------------------------------------------------------------------- loop [55] 100.0% [67] 336(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:277:4 for-loop [80] 100.0% ------------------------------------------------------------------------- ??? [56] 100.0% [68] 334(0.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [81] 100.0% ------------------------------------------------------------------------- matcher [90] 50.0% rewrite-expression-head20 [57] 50.0% [69] 334(0.5%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [82] 100.0% ------------------------------------------------------------------------- ??? [58] 100.0% [70] 326(0.5%) 326(0.5%) ~r78 ...acket-7.0/collects/racket/format.rkt:189:0 ------------------------------------------------------------------------- composed [59] 100.0% [71] 324(0.5%) 0(0.0%) free-variables ...bie/master/src/programs.rkt:57:0 constant? [144] 100.0% ------------------------------------------------------------------------- one-iter [62] 100.0% [72] 14680(21.1%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [85] 100.0% ------------------------------------------------------------------------- eval-prog [63] 100.0% [73] 12674(18.2%) 334(0.5%) temp68_2 (unknown source) compile16 [87] 97.4% ------------------------------------------------------------------------- one-iter [62] 100.0% [74] 12618(18.1%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [86] 100.0% ------------------------------------------------------------------------- for-loop [47] 3.8% ??? [195] 6.9% ??? [96] 7.6% for-loop [51] 28.4% atab-add-altn [65] 53.3% [75] 8678(12.4%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 for-loop [88] 57.4% eval-prog [63] 42.6% ------------------------------------------------------------------------- one-iter [62] 100.0% [76] 4396(6.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [89] 100.0% ------------------------------------------------------------------------- atab-add-altn [65] 100.0% [77] 986(1.4%) 986(1.4%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ------------------------------------------------------------------------- for-loop [66] 100.0% [78] 962(1.4%) 962(1.4%) for-loop ...ie/master/src/core/simplify.rkt:114:16 ------------------------------------------------------------------------- eval-prog [63] 100.0% [79] 632(0.9%) 332(0.5%) eval (unknown source) datum->syntax6 [91] 47.5% ------------------------------------------------------------------------- for-loop [67] 100.0% [80] 336(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:281:8 curried [114] 100.0% ------------------------------------------------------------------------- generic-sort/key [68] 33.3% copying-mergesort [81] 66.7% [81] 334(0.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [81] 66.7% loop [10] 33.3% ------------------------------------------------------------------------- rewriter [69] 100.0% [82] 334(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [90] 100.0% ------------------------------------------------------------------------- eval-prog [63] 100.0% [83] 300(0.4%) 0(0.0%) inductor ...es/herbie/master/src/programs.rkt:97:4 table-ref [148] 100.0% ------------------------------------------------------------------------- one-iter [62] 100.0% [84] 298(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:75:2 update-leader! [109] 100.0% ------------------------------------------------------------------------- for-loop [72] 100.0% [85] 14680(21.1%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [98] 63.1% dedup-children! [110] 17.8% substitute-e [95] 14.9% mk-enode! [111] 4.1% ------------------------------------------------------------------------- for-loop [86] 48.8% find-matches [74] 51.2% [86] 12618(18.1%) 632(0.9%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [86] 48.8% match-e [93] 46.3% ??? [124] 1.2% ------------------------------------------------------------------------- temp68_2 [73] 100.0% [87] 12340(17.7%) 0(0.0%) compile16 (unknown source) temp74_0 [92] 100.0% ------------------------------------------------------------------------- errors [75] 100.0% [88] 4980(7.1%) 930(1.3%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [96] 81.3% ------------------------------------------------------------------------- for-loop [76] 100.0% [89] 4396(6.3%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [94] 100.0% ------------------------------------------------------------------------- for-loop [21] 33.3% for-loop [82] 66.7% [90] 334(0.5%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [9] 66.7% rewriter [69] 33.3% ------------------------------------------------------------------------- eval [79] 100.0% [91] 300(0.4%) 0(0.0%) datum->syntax6 (unknown source) loop [132] 100.0% ------------------------------------------------------------------------- compile16 [87] 100.0% [92] 12340(17.7%) 0(0.0%) temp74_0 (unknown source) expand-single [97] 97.6% compile-top9 [104] 2.4% ------------------------------------------------------------------------- for-loop [107] 25.4% for-loop [86] 74.6% [93] 11686(16.8%) 2462(3.5%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [99] 70.3% constant? [144] 5.6% variable? [101] 2.6% custom-in-set [103] 2.6% ??? [39] 0.9% ------------------------------------------------------------------------- set-precompute! [89] 100.0% [94] 4396(6.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 merge-egraph-nodes! [98] 48.5% ??? [96] 37.1% setfindf [102] 14.4% ------------------------------------------------------------------------- for-loop [100] 21.6% for-loop [85] 78.4% [95] 2194(3.1%) 312(0.4%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [100] 78.4% ??? [39] 14.5% ------------------------------------------------------------------------- for-loop [94] 0.8% for-loop [88] 1.9% run [12] 48.6% [96] 69736(100.0%) 1268(1.8%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.6% run-improve47 [2] 38.2% oracle-error [106] 4.5% prepare-points [108] 4.2% ??? [154] 1.0% get-final-combination [8] 0.6% eval-const-expr [50] 0.6% eval-errors [113] 0.4% errors [75] 0.4% infer-double-representation [160] 0.3% baseline-error [117] 0.2% precision->real [163] 0.2% ------------------------------------------------------------------------- temp74_0 [92] 100.0% [97] 12044(17.3%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [105] 100.0% ------------------------------------------------------------------------- for-loop [112] 5.6% merge-egraph-nodes! [98] 8.3% for-loop [94] 15.9% for-loop [85] 70.2% [98] 11402(16.4%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [109] 37.6% loop! [142] 35.1% dedup-children! [110] 9.5% merge-egraph-nodes! [98] 8.3% for-loop [112] 5.6% enode-merge! [116] 3.9% ------------------------------------------------------------------------- match-e [93] 100.0% [99] 9222(13.2%) 4012(5.8%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [107] 56.8% loop [131] 3.3% curried [114] 3.3% foldl [146] 1.6% ------------------------------------------------------------------------- substitute-e [95] 100.0% [100] 2194(3.1%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [111] 56.8% substitute-e [95] 43.2% ------------------------------------------------------------------------- match-e [93] 100.0% [101] 906(1.3%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 ??? [39] 67.1% value? [156] 32.9% ------------------------------------------------------------------------- for-loop [94] 100.0% [102] 632(0.9%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:142:0 for-loop [115] 100.0% ------------------------------------------------------------------------- match-e [93] 100.0% [103] 300(0.4%) 300(0.4%) custom-in-set ...acket/private/set-types.rkt:577:0 ------------------------------------------------------------------------- temp74_0 [92] 100.0% [104] 296(0.4%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [118] 100.0% ------------------------------------------------------------------------- expand-single [97] 100.0% [105] 12044(17.3%) 312(0.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [119] 89.4% dispatch-transformer41 [193] 5.4% expand-id-application-form17 [145] 2.7% ------------------------------------------------------------------------- ??? [96] 100.0% [106] 6242(9.0%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [120] 100.0% ------------------------------------------------------------------------- for-loop [99] 100.0% [107] 6178(8.9%) 646(0.9%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [93] 79.5% ??? [124] 12.5% ------------------------------------------------------------------------- ??? [96] 100.0% [108] 5900(8.5%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:146:0 loop [121] 100.0% ------------------------------------------------------------------------- for-loop [84] 5.4% merge-egraph-nodes! [98] 94.6% [109] 5476(7.9%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [122] 100.0% ------------------------------------------------------------------------- merge-egraph-nodes! [98] 32.0% for-loop [85] 68.0% [110] 3840(5.5%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [123] 75.8% loop [125] 24.2% ------------------------------------------------------------------------- for-loop [85] 32.6% for-loop [100] 67.4% [111] 1850(2.7%) 906(1.3%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 hash-has-key? [127] 34.9% new-enode [129] 16.1% ------------------------------------------------------------------------- merge-egraph-nodes! [98] 100.0% [112] 1536(2.2%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [98] 100.0% ------------------------------------------------------------------------- ??? [199] 33.0% ??? [96] 67.0% [113] 910(1.3%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [126] 100.0% ------------------------------------------------------------------------- for-loop [99] 47.2% for-loop [80] 52.8% [114] 636(0.9%) 636(0.9%) curried ...-7.0/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------- setfindf [102] 100.0% [115] 632(0.9%) 332(0.5%) for-loop ...ies/herbie/master/src/common.rkt:143:2 constant? [144] 47.5% ------------------------------------------------------------------------- merge-egraph-nodes! [98] 100.0% [116] 596(0.9%) 292(0.4%) enode-merge! ...ie/master/src/core/enode.rkt:124:0 adopt-enode! [128] 51.0% ------------------------------------------------------------------------- ??? [96] 100.0% [117] 300(0.4%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:192:0 loop [188] 100.0% ------------------------------------------------------------------------- compile-top9 [104] 100.0% [118] 296(0.4%) 0(0.0%) compile-forms31 (unknown source) for-loop [182] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [105] 100.0% [119] 10764(15.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [130] 93.8% loop [132] 6.2% ------------------------------------------------------------------------- oracle-error [106] 100.0% [120] 6242(9.0%) 372(0.5%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [131] 55.4% map [133] 38.6% ------------------------------------------------------------------------- prepare-points [108] 100.0% [121] 5900(8.5%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 loop [134] 62.8% ??? [136] 26.3% infer-representation [184] 10.9% ------------------------------------------------------------------------- update-leader! [109] 100.0% [122] 5476(7.9%) 296(0.4%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [135] 55.8% hash-update! [141] 38.8% ------------------------------------------------------------------------- dedup-children! [110] 8.9% loop [123] 91.1% [123] 2912(4.2%) 2912(4.2%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [123] 91.1% ------------------------------------------------------------------------- for-loop [86] 24.5% for-loop [107] 75.5% [124] 1226(1.8%) 300(0.4%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [137] 75.5% ------------------------------------------------------------------------- dedup-children! [110] 19.6% loop [125] 80.4% [125] 928(1.3%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [125] 80.4% loop [132] 14.5% member [138] 5.0% ------------------------------------------------------------------------- eval-errors [113] 100.0% [126] 910(1.3%) 300(0.4%) for-loop ...ies/herbie/master/src/points.rkt:181:2 precision->real [163] 34.1% ??? [154] 33.0% ------------------------------------------------------------------------- mk-enode! [111] 100.0% [127] 646(0.9%) 646(0.9%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------- enode-merge! [116] 100.0% [128] 304(0.4%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:102:0 custom-set-union [161] 100.0% ------------------------------------------------------------------------- mk-enode! [111] 100.0% [129] 298(0.4%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 type-of-enode-expr [139] 100.0% ------------------------------------------------------------------------- lambda-clause-expander [119] 23.4% for-loop [182] 76.6% [130] 10092(14.5%) 0(0.0%) finish-bodys (unknown source) for-loop [182] 100.0% ------------------------------------------------------------------------- ??? [37] 1.9% for-loop [99] 3.9% loop! [142] 4.0% map [133] 7.8% for-loop [120] 23.0% loop [131] 59.5% [131] 7824(11.2%) 300(0.4%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [131] 59.5% ??? [140] 26.7% loop! [142] 4.0% precision->real [163] 3.9% foldl [146] 3.9% ??? [151] 0.1% ------------------------------------------------------------------------- datum->syntax6 [91] 0.0% loop [132] 3.9% apply-transformer52 [202] 4.6% loop [125] 7.9% lambda-clause-expander [119] 8.9% for-loop [182] 21.6% syntax-e/no-taint [17] 53.0% [132] 7548(10.8%) 1258(1.8%) loop (unknown source) gf [143] 53.0% expand-id-application-form17 [145] 12.9% dispatch-transformer41 [193] 8.9% core-form-sym [150] 4.6% expand-identifier [147] 3.9% loop [132] 3.9% ------------------------------------------------------------------------- parse-loop55 [40] 9.7% for-loop [120] 33.2% f46 [41] 57.1% [133] 7276(10.4%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 f46 [41] 29.2% parse-loop55 [40] 27.9% ??? [140] 20.6% loop [131] 13.7% hash-ref! [180] 6.2% loop [153] 1.4% simplify* [149] 1.0% ------------------------------------------------------------------------- loop [121] 100.0% [134] 3704(5.3%) 598(0.9%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [154] 75.5% ??? [152] 8.4% ------------------------------------------------------------------------- for-loop [122] 100.0% [135] 3058(4.4%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [141] 100.0% ------------------------------------------------------------------------- loop [121] 100.0% [136] 1550(2.2%) 308(0.4%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [171] 80.1% ------------------------------------------------------------------------- ??? [124] 100.0% [137] 926(1.3%) 0(0.0%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [144] 100.0% ------------------------------------------------------------------------- loop [125] 100.0% [138] 328(0.5%) 328(0.5%) member (unknown source) ------------------------------------------------------------------------- new-enode [129] 100.0% [139] 298(0.4%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [148] 100.0% ------------------------------------------------------------------------- map [133] 27.0% loop [131] 73.0% [140] 5562(8.0%) 1226(1.8%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [154] 38.2% infer-double-representation [160] 28.4% precision->real [163] 6.0% *bit-width* [169] 5.4% ------------------------------------------------------------------------- for-loop [122] 41.0% for-loop [135] 59.0% [141] 5180(7.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [155] 100.0% ------------------------------------------------------------------------- loop [131] 28.6% merge-egraph-nodes! [98] 71.4% [142] 4400(6.3%) 632(0.9%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 custom-set-union [161] 35.2% loop [131] 28.6% set [159] 25.2% ------------------------------------------------------------------------- loop [132] 100.0% [143] 4324(6.2%) 0(0.0%) gf (unknown source) propagation-apply [158] 54.6% propagation-merge [162] 30.2% propagation-apply-shifted [164] 15.3% ------------------------------------------------------------------------- for-loop [115] 10.8% free-variables [71] 11.7% for-loop [137] 33.3% match-e [93] 44.2% [144] 2780(4.0%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [156] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [105] 19.9% loop [132] 80.1% [145] 1622(2.3%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [17] 40.2% resolve+shift28 [157] 40.0% binding-lookup50 [167] 19.9% ------------------------------------------------------------------------- for-loop [99] 32.0% loop [131] 32.4% for-loop [20] 35.6% [146] 938(1.3%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [165] 64.4% ??? [166] 35.6% ------------------------------------------------------------------------- loop [132] 45.2% for-loop [182] 54.8% [147] 660(0.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [157] 100.0% ------------------------------------------------------------------------- type-of-enode-expr [139] 49.8% inductor [83] 50.2% [148] 598(0.9%) 300(0.4%) table-ref ...ies/herbie/master/src/common.rkt:45:0 for-loop [170] 49.8% ------------------------------------------------------------------------- map [133] 49.3% simplify [30] 50.7% [149] 592(0.8%) 300(0.4%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 return/no-unsupplied [192] 49.3% ------------------------------------------------------------------------- loop [132] 100.0% [150] 348(0.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [157] 100.0% ------------------------------------------------------------------------- loop [131] 100.0% [151] 334(0.5%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfacos [204] 100.0% ------------------------------------------------------------------------- loop [134] 100.0% [152] 310(0.4%) 310(0.4%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------- map [133] 100.0% [153] 300(0.4%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 ??? [168] 100.0% ------------------------------------------------------------------------- for-loop [126] 3.9% loop [10] 4.3% ??? [140] 27.4% ??? [96] 28.2% loop [134] 36.1% [154] 7740(11.1%) 924(1.3%) ??? ...htlies/herbie/master/src/programs.rkt:108:2 ??? [172] 71.6% real->precision [177] 12.0% ??? [171] 4.5% ------------------------------------------------------------------------- hash-update! [141] 100.0% [155] 5180(7.4%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [173] 100.0% ------------------------------------------------------------------------- variable? [101] 9.7% constant? [144] 90.3% [156] 3078(4.4%) 3078(4.4%) value? .../herbie/master/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- core-form-sym [150] 13.3% expand-id-application-form17 [145] 24.7% expand-identifier [147] 25.1% expand-implicit [7] 36.9% [157] 2626(3.8%) 636(0.9%) resolve+shift28 (unknown source) fallback-loop [174] 75.8% ------------------------------------------------------------------------- gf [143] 100.0% [158] 2360(3.4%) 2360(3.4%) propagation-apply (unknown source) ------------------------------------------------------------------------- loop! [142] 100.0% [159] 2220(3.2%) 2220(3.2%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------- ??? [96] 27.5% ??? [140] 72.5% [160] 2178(3.1%) 310(0.4%) infer-double-representation .../src/float.rkt:22:0 for-loop [175] 85.8% ------------------------------------------------------------------------- adopt-enode! [128] 16.4% loop! [142] 83.6% [161] 1852(2.7%) 300(0.4%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [176] 83.8% ------------------------------------------------------------------------- gf [143] 100.0% [162] 1304(1.9%) 1304(1.9%) propagation-merge (unknown source) ------------------------------------------------------------------------- loop [131] 24.0% for-loop [126] 24.1% ??? [140] 25.9% ??? [96] 26.0% [163] 1284(1.8%) 0(0.0%) precision->real ...e/master/src/programs.rkt:92:33 infer-representation [184] 100.0% ------------------------------------------------------------------------- gf [143] 100.0% [164] 660(0.9%) 660(0.9%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------- foldl [146] 100.0% [165] 604(0.9%) 604(0.9%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------- foldl [146] 100.0% [166] 334(0.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [178] 100.0% ------------------------------------------------------------------------- expand-id-application-form17 [145]100.0% [167] 322(0.5%) 322(0.5%) binding-lookup50 (unknown source) ------------------------------------------------------------------------- loop [153] 100.0% [168] 300(0.4%) 0(0.0%) ??? ...s/herbie/master/src/core/localize.rkt:52:36 ulp-difference [179] 100.0% ------------------------------------------------------------------------- ??? [140] 100.0% [169] 300(0.4%) 0(0.0%) *bit-width* ...es/herbie/master/src/float.rkt:50:0 ??? [194] 100.0% ------------------------------------------------------------------------- table-ref [148] 100.0% [170] 298(0.4%) 298(0.4%) for-loop ...lies/herbie/master/src/common.rkt:47:4 ------------------------------------------------------------------------- ??? [154] 2.4% ??? [53] 4.2% ??? [136] 8.7% loop [14] 26.0% location-do [181] 29.4% for-loop [64] 29.4% [171] 14314(20.5%) 300(0.4%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [181] 29.4% approximate9 [3] 29.4% hash-ref! [180] 26.0% sample-multi-bounded [186] 6.6% mk-ival [189] 2.4% argmin [190] 2.1% loop [188] 2.1% ------------------------------------------------------------------------- ??? [154] 100.0% [172] 5544(7.9%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [183] 55.8% ??? [185] 44.2% ------------------------------------------------------------------------- ??? [155] 100.0% [173] 5180(7.4%) 5180(7.4%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 ------------------------------------------------------------------------- resolve+shift28 [157] 100.0% [174] 1990(2.9%) 622(0.9%) fallback-loop (unknown source) for-loop [182] 68.7% ------------------------------------------------------------------------- infer-double-representation [160] 100.0% [175] 1868(2.7%) 1234(1.8%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 return/no-unsupplied [192] 33.9% ------------------------------------------------------------------------- custom-set-union [161] 100.0% [176] 1552(2.2%) 926(1.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [187] 40.3% ------------------------------------------------------------------------- ??? [154] 100.0% [177] 926(1.3%) 0(0.0%) real->precision ...e/master/src/programs.rkt:87:33 infer-representation [184] 100.0% ------------------------------------------------------------------------- ??? [166] 100.0% [178] 334(0.5%) 334(0.5%) core651 ...acket/contract/private/arr-i.rkt:918:19 ------------------------------------------------------------------------- ??? [168] 100.0% [179] 300(0.4%) 300(0.4%) ulp-difference ...herbie/master/src/float.rkt:35:0 ------------------------------------------------------------------------- for-loop [16] 0.7% localize-error [43] 1.5% map [133] 3.6% loop [34] 5.1% for-loop [24] 14.4% for-loop [15] 16.6% ??? [191] 27.5% ??? [171] 30.0% [180] 12438(17.8%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [30] 29.0% ??? [191] 27.5% ??? [4] 22.6% ??? [5] 15.0% parse-loop55 [40] 5.1% ??? [11] 0.4% ------------------------------------------------------------------------- ??? [171] 38.6% location-do [181] 61.4% [181] 12128(17.4%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 location-do [181] 61.4% ??? [171] 38.6% ------------------------------------------------------------------------- compile-forms31 [118] 2.8% fallback-loop [174] 3.7% for-loop [182] 8.8% finish-bodys [130] 84.7% [182] 10736(15.4%) 3204(4.6%) for-loop (unknown source) finish-bodys [130] 66.6% for-loop [182] 8.8% loop [132] 5.1% dispatch-transformer41 [193] 2.9% syntax-e [6] 2.5% expand-implicit [7] 1.0% expand-identifier [147] 0.4% ------------------------------------------------------------------------- ??? [172] 100.0% [183] 3094(4.4%) 1234(1.8%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 ??? [194] 39.6% return/no-unsupplied [192] 20.6% ------------------------------------------------------------------------- loop [121] 22.6% real->precision [177] 32.4% precision->real [163] 45.0% [184] 2856(4.1%) 1268(1.8%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [192] 33.8% ??? [194] 21.8% ------------------------------------------------------------------------- eval-prog [63] 11.9% ??? [172] 88.1% [185] 2782(4.0%) 1878(2.7%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-neg [198] 11.6% ival-div [200] 10.5% ival-acos [201] 10.4% ------------------------------------------------------------------------- ??? [171] 100.0% [186] 942(1.4%) 616(0.9%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [197] 34.6% ------------------------------------------------------------------------- for-loop [176] 100.0% [187] 626(0.9%) 626(0.9%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------- ??? [171] 49.8% baseline-error [117] 50.2% [188] 598(0.9%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 ??? [199] 50.2% ??? [195] 49.8% ------------------------------------------------------------------------- ??? [171] 100.0% [189] 346(0.5%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [196] 100.0% ------------------------------------------------------------------------- ??? [171] 100.0% [190] 300(0.4%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 ??? [195] 100.0% ------------------------------------------------------------------------- hash-ref! [180] 100.0% [191] 10858(15.6%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [180] 100.0% ------------------------------------------------------------------------- simplify* [149] 11.6% for-loop [175] 25.1% ??? [183] 25.2% infer-representation [184] 38.2% [192] 2528(3.6%) 1626(2.3%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [203] 35.7% ------------------------------------------------------------------------- expand-capturing-lifts [105] 28.7% loop [132] 29.8% for-loop [182] 41.5% [193] 2252(3.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [202] 100.0% ------------------------------------------------------------------------- *bit-width* [169] 14.0% infer-representation [184] 29.0% ??? [183] 57.0% [194] 2146(3.1%) 1846(2.6%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [205] 14.0% ------------------------------------------------------------------------- loop [188] 49.8% argmin [190] 50.2% [195] 598(0.9%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:111:10 errors [75] 100.0% ------------------------------------------------------------------------- mk-ival [189] 100.0% [196] 346(0.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [206] 100.0% ------------------------------------------------------------------------- sample-multi-bounded [186] 100.0% [197] 326(0.5%) 326(0.5%) random-ranges ...erbie/master/src/common.rkt:183:0 ------------------------------------------------------------------------- ??? [185] 100.0% [198] 322(0.5%) 0(0.0%) ival-neg ...herbie/master/src/biginterval.rkt:90:0 bfacos [204] 100.0% ------------------------------------------------------------------------- loop [188] 100.0% [199] 300(0.4%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:193:27 eval-errors [113] 100.0% ------------------------------------------------------------------------- ??? [185] 100.0% [200] 292(0.4%) 292(0.4%) ival-div ...erbie/master/src/biginterval.rkt:148:0 ------------------------------------------------------------------------- ??? [185] 100.0% [201] 290(0.4%) 290(0.4%) ival-acos ...rbie/master/src/biginterval.rkt:349:0 ------------------------------------------------------------------------- dispatch-transformer41 [193] 100.0% [202] 2252(3.2%) 930(1.3%) apply-transformer52 (unknown source) apply-transformer-in-context [207] 43.3% loop [132] 15.5% ------------------------------------------------------------------------- return/no-unsupplied [192] 100.0% [203] 902(1.3%) 902(1.3%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------- ival-neg [198] 49.1% ??? [151] 50.9% [204] 656(0.9%) 0(0.0%) bfacos ...lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [206] 100.0% ------------------------------------------------------------------------- ??? [194] 100.0% [205] 300(0.4%) 300(0.4%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ------------------------------------------------------------------------- bf [196] 34.5% bfacos [204] 65.5% [206] 1002(1.4%) 1002(1.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------- apply-transformer52 [202] 100.0% [207] 974(1.4%) 300(0.4%) apply-transformer-in-context (unknown source) go [208] 34.7% parse-app [209] 34.5% ------------------------------------------------------------------------- apply-transformer-in-context [207]100.0% [208] 338(0.5%) 338(0.5%) go .../collects/racket/private/qq-and-or.rkt:50:20 ------------------------------------------------------------------------- apply-transformer-in-context [207]100.0% [209] 336(0.5%) 336(0.5%) parse-app ...collects/racket/private/kw.rkt:1105:2 -------------------------------------------------------------------------