Profiling results ----------------- Total cpu time observed: 47114ms (out of 47472ms) Number of samples taken: 169 (once every 279ms) (Hiding functions with self<1.0% and local<2.0%: 6 of 194 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= ??? [91] 100.0% [1] 47114(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [8] 100.0% ------------------------------------------------------------------------- ??? [91] 100.0% [2] 33704(71.5%) 0(0.0%) run-improve43 ...bie/master/src/mainloop.rkt:339:0 for-loop [9] 99.1% setup-prog!34 [13] 0.9% ------------------------------------------------------------------------- ??? [56] 100.0% [3] 2786(5.9%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [10] 89.2% for-loop [15] 10.8% ------------------------------------------------------------------------- for-loop [183] 100.0% [4] 890(1.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [11] 100.0% ------------------------------------------------------------------------- for-loop [183] 100.0% [5] 336(0.7%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [34] 100.0% ------------------------------------------------------------------------- hash-ref! [130] 100.0% [6] 334(0.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [12] 100.0% ------------------------------------------------------------------------- matcher [77] 100.0% [7] 300(0.6%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [14] 100.0% ------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [8] 47114(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [91] 100.0% ------------------------------------------------------------------------- run-improve43 [2] 100.0% [9] 33392(70.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:354:4 run-iter! [16] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [10] 2486(5.3%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [56] 100.0% ------------------------------------------------------------------------- syntax-e [4] 100.0% [11] 890(1.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [18] 100.0% ------------------------------------------------------------------------- ??? [6] 100.0% [12] 334(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 ??? [19] 100.0% ------------------------------------------------------------------------- run-improve43 [2] 100.0% [13] 312(0.7%) 0(0.0%) setup-prog!34 ...rbie/master/src/mainloop.rkt:67:0 prepare-points [17] 100.0% ------------------------------------------------------------------------- ??? [7] 100.0% [14] 300(0.6%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [77] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [15] 300(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [20] 100.0% ------------------------------------------------------------------------- for-loop [9] 100.0% [16] 33392(70.9%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:320:0 simplify! [21] 80.3% gen-series! [23] 9.2% finalize-iter! [24] 8.6% localize! [25] 0.9% gen-rewrites! [26] 0.9% ------------------------------------------------------------------------- setup-prog!34 [13] 2.8% ??? [91] 97.2% [17] 11280(23.9%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:166:0 loop [22] 100.0% ------------------------------------------------------------------------- gf [156] 6.5% loop [18] 10.3% eval-prog [120] 16.7% for-loop [183] 16.8% syntax-e/no-taint [11] 49.8% [18] 1788(3.8%) 300(0.6%) loop (unknown source) gf [156] 54.9% expand-id-application-form17 [27] 16.8% expand-capturing-lifts [170] 16.7% loop [18] 10.3% ------------------------------------------------------------------------- for-loop [12] 100.0% [19] 334(0.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [130] 100.0% ------------------------------------------------------------------------- for-loop [15] 100.0% [20] 300(0.6%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor-sqrt [28] 100.0% ------------------------------------------------------------------------- run-iter! [16] 100.0% [21] 26824(56.9%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:217:0 ??? [29] 100.0% ------------------------------------------------------------------------- prepare-points [17] 100.0% [22] 11280(23.9%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:143:4 loop [30] 90.4% ??? [35] 6.7% ordinary-value? [173] 2.9% ------------------------------------------------------------------------- run-iter! [16] 100.0% [23] 3086(6.6%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:153:0 for-loop [32] 100.0% ------------------------------------------------------------------------- run-iter! [16] 100.0% [24] 2878(6.1%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:271:0 ??? [33] 100.0% ------------------------------------------------------------------------- run-iter! [16] 100.0% [25] 304(0.6%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:120:0 localize-error [36] 100.0% ------------------------------------------------------------------------- run-iter! [16] 100.0% [26] 300(0.6%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:176:0 for-loop [37] 100.0% ------------------------------------------------------------------------- loop [18] 100.0% [27] 300(0.6%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [34] 100.0% ------------------------------------------------------------------------- taylor [20] 100.0% [28] 300(0.6%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:352:0 simplify [31] 100.0% ------------------------------------------------------------------------- simplify! [21] 100.0% [29] 26824(56.9%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [38] 51.2% one-iter [46] 33.9% loop [40] 14.0% loop [154] 0.9% ------------------------------------------------------------------------- loop [22] 100.0% [30] 10202(21.7%) 294(0.6%) loop ...ghtlies/herbie/master/src/points.rkt:102:2 ??? [39] 95.2% hash-update! [141] 2.0% ------------------------------------------------------------------------- taylor-sqrt [28] 9.7% ??? [56] 9.7% hash-ref! [130] 80.6% [31] 3086(6.6%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop80 [43] 79.5% f67 [121] 20.5% ------------------------------------------------------------------------- gen-series! [23] 100.0% [32] 3086(6.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:160:7 taylor-alt [41] 100.0% ------------------------------------------------------------------------- finalize-iter! [24] 100.0% [33] 2878(6.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [42] 100.0% ------------------------------------------------------------------------- expand-implicit [186] 32.1% expand-id-application-form17 [27] 32.1% expand-identifier [5] 35.9% [34] 936(2.0%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [44] 100.0% ------------------------------------------------------------------------- loop [22] 100.0% [35] 756(1.6%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:127:2 ??? [56] 100.0% ------------------------------------------------------------------------- localize! [25] 100.0% [36] 304(0.6%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 hash-ref! [130] 100.0% ------------------------------------------------------------------------- gen-rewrites! [26] 100.0% [37] 300(0.6%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:184:11 rewrite-expression-head20 [45] 100.0% ------------------------------------------------------------------------- ??? [29] 100.0% [38] 13742(29.2%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [46] 100.0% ------------------------------------------------------------------------- ??? [165] 1.5% for-loop [125] 1.5% ??? [91] 8.5% loop [30] 88.6% [39] 10962(23.3%) 0(0.0%) ??? ...ghtlies/herbie/master/src/programs.rkt:99:2 ??? [47] 78.8% ??? [56] 21.2% ------------------------------------------------------------------------- ??? [29] 100.0% [40] 3746(8.0%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:105:2 for-loop [48] 100.0% ------------------------------------------------------------------------- for-loop [32] 100.0% [41] 3086(6.6%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:139:0 for-loop [49] 100.0% ------------------------------------------------------------------------- ??? [33] 100.0% [42] 2878(6.1%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [50] 68.1% errors [57] 20.2% for-loop [51] 11.7% ------------------------------------------------------------------------- map [133] 7.9% hash-ref! [130] 11.0% parse-loop80 [43] 21.2% simplify [31] 59.9% [43] 2756(5.8%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [104] 48.4% parse-loop80 [43] 21.2% f67 [121] 19.4% map [133] 11.0% ------------------------------------------------------------------------- resolve+shift28 [34] 100.0% [44] 936(2.0%) 300(0.6%) fallback-loop (unknown source) for-loop [183] 67.9% ------------------------------------------------------------------------- for-loop [37] 100.0% [45] 300(0.6%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [52] 100.0% ------------------------------------------------------------------------- ??? [29] 39.8% for-loop [38] 60.2% [46] 22828(48.5%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 find-matches [53] 41.7% for-loop [54] 35.9% for-loop [58] 13.2% for-loop [59] 9.2% ------------------------------------------------------------------------- ??? [39] 100.0% [47] 8640(18.3%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [55] 89.4% ??? [164] 10.6% ------------------------------------------------------------------------- loop [40] 100.0% [48] 3746(8.0%) 574(1.2%) for-loop ...bie/master/src/core/simplify.rkt:111:4 for-loop [60] 23.5% expression-cost [71] 21.9% loop [61] 16.1% argmin [123] 15.2% for-loop [134] 8.1% ------------------------------------------------------------------------- taylor-alt [41] 100.0% [49] 3086(6.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:145:6 ??? [56] 100.0% ------------------------------------------------------------------------- for-loop [42] 100.0% [50] 1960(4.2%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:202:0 errors [57] 85.9% override-at-pnts [63] 14.1% ------------------------------------------------------------------------- for-loop [42] 100.0% [51] 336(0.7%) 336(0.7%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ------------------------------------------------------------------------- matcher [77] 50.0% rewrite-expression-head20 [45] 50.0% [52] 300(0.6%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [62] 100.0% ------------------------------------------------------------------------- one-iter [46] 100.0% [53] 9522(20.2%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [64] 100.0% ------------------------------------------------------------------------- one-iter [46] 100.0% [54] 8192(17.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [65] 100.0% ------------------------------------------------------------------------- ??? [47] 100.0% [55] 7720(16.4%) 3234(6.9%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-log [66] 53.2% ival-add [74] 4.9% ------------------------------------------------------------------------- ??? [35] 12.3% loop [10] 13.4% location-do [67] 18.3% for-loop [49] 18.3% ??? [39] 37.7% [56] 6164(13.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 mk-ival [70] 32.3% location-do [67] 18.3% approximate9 [3] 15.9% hash-ref! [130] 13.4% sample-multi-bounded [73] 12.3% ->flonum [75] 5.4% simplify [31] 2.4% ------------------------------------------------------------------------- pred [169] 7.1% for-loop [159] 7.7% ??? [91] 15.3% for-loop [42] 17.9% atab-add-altn [50] 51.9% [57] 3246(6.9%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:223:0 for-loop [69] 75.9% eval-prog [120] 24.1% ------------------------------------------------------------------------- one-iter [46] 100.0% [58] 3008(6.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [68] 100.0% ------------------------------------------------------------------------- one-iter [46] 100.0% [59] 2106(4.5%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:75:2 update-leader! [103] 100.0% ------------------------------------------------------------------------- for-loop [48] 100.0% [60] 880(1.9%) 0(0.0%) for-loop ...ie/master/src/core/simplify.rkt:115:16 for-loop [72] 100.0% ------------------------------------------------------------------------- for-loop [48] 100.0% [61] 602(1.3%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [71] 100.0% ------------------------------------------------------------------------- rewriter [52] 100.0% [62] 300(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [77] 50.0% for-loop [76] 50.0% ------------------------------------------------------------------------- atab-add-altn [50] 100.0% [63] 276(0.6%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [78] 100.0% ------------------------------------------------------------------------- for-loop [64] 48.4% find-matches [53] 51.6% [64] 9522(20.2%) 894(1.9%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [64] 48.4% match-e [79] 45.3% ------------------------------------------------------------------------- for-loop [54] 100.0% [65] 8192(17.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [92] 80.1% mk-enode! [106] 11.3% dedup-children! [85] 4.3% substitute-e [86] 4.2% ------------------------------------------------------------------------- ??? [55] 100.0% [66] 4106(8.7%) 2716(5.8%) ival-log ...erbie/master/src/biginterval.rkt:186:0 bflog [83] 33.9% ------------------------------------------------------------------------- location-do [67] 32.1% ??? [56] 67.9% [67] 3086(6.6%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [56] 67.9% location-do [67] 32.1% ------------------------------------------------------------------------- for-loop [58] 100.0% [68] 3008(6.4%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [80] 100.0% ------------------------------------------------------------------------- errors [57] 100.0% [69] 2464(5.2%) 260(0.6%) for-loop ...ies/herbie/master/src/points.rkt:225:2 ??? [91] 89.4% ------------------------------------------------------------------------- ??? [56] 100.0% [70] 1988(4.2%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [81] 100.0% ------------------------------------------------------------------------- argmin [123] 16.6% loop [61] 35.3% for-loop [48] 48.1% [71] 1706(3.6%) 0(0.0%) expression-cost ...e/master/src/programs.rkt:157:0 compile [82] 100.0% ------------------------------------------------------------------------- for-loop [60] 100.0% [72] 880(1.9%) 880(1.9%) for-loop ...ie/master/src/core/simplify.rkt:119:23 ------------------------------------------------------------------------- ??? [56] 100.0% [73] 756(1.6%) 220(0.5%) sample-multi-bounded ...master/src/points.rkt:15:0 list-member? [88] 39.7% for-loop [90] 31.2% ------------------------------------------------------------------------- ??? [55] 100.0% [74] 380(0.8%) 0(0.0%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfadd [84] 100.0% ------------------------------------------------------------------------- ??? [56] 100.0% [75] 334(0.7%) 0(0.0%) ->flonum ...lies/herbie/master/src/float.rkt:149:0 ??? [87] 100.0% ------------------------------------------------------------------------- for-loop [62] 100.0% [76] 300(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [89] 100.0% ------------------------------------------------------------------------- for-loop [14] 50.0% for-loop [62] 50.0% [77] 300(0.6%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [7] 50.0% rewriter [52] 50.0% ------------------------------------------------------------------------- override-at-pnts [63] 100.0% [78] 276(0.6%) 276(0.6%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ------------------------------------------------------------------------- for-loop [105] 19.6% for-loop [64] 80.4% [79] 8628(18.3%) 1230(2.6%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [93] 70.4% constant? [144] 10.4% custom-in-set [100] 3.8% ------------------------------------------------------------------------- set-precompute! [68] 100.0% [80] 3008(6.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 merge-egraph-nodes! [92] 50.0% setfindf [96] 20.7% ??? [91] 19.3% compose [101] 10.0% ------------------------------------------------------------------------- mk-ival [70] 100.0% [81] 1988(4.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [95] 64.2% ??? [94] 35.8% ------------------------------------------------------------------------- expression-cost [71] 100.0% [82] 1706(3.6%) 0(0.0%) compile ...es/herbie/master/src/programs.rkt:134:0 hash-ref! [130] 100.0% ------------------------------------------------------------------------- ival-log [66] 100.0% [83] 1390(3.0%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:618:4 ??? [94] 82.3% new-mpfr [95] 17.7% ------------------------------------------------------------------------- ival-add [74] 100.0% [84] 380(0.8%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [94] 100.0% ------------------------------------------------------------------------- for-loop [65] 100.0% [85] 354(0.8%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [97] 100.0% ------------------------------------------------------------------------- for-loop [65] 100.0% [86] 348(0.7%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [98] 100.0% ------------------------------------------------------------------------- ->flonum [75] 100.0% [87] 334(0.7%) 0(0.0%) ??? .../nightlies/herbie/master/src/float.rkt:23:2 for-loop [99] 100.0% ------------------------------------------------------------------------- sample-multi-bounded [73] 100.0% [88] 300(0.6%) 300(0.6%) list-member? ...llects/racket/private/set.rkt:24:0 ------------------------------------------------------------------------- for-loop [76] 100.0% [89] 300(0.6%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-match [102] 100.0% ------------------------------------------------------------------------- sample-multi-bounded [73] 100.0% [90] 236(0.5%) 236(0.5%) for-loop ...lies/herbie/master/src/points.rkt:23:4 ------------------------------------------------------------------------- for-loop [80] 0.4% for-loop [69] 1.6% run [8] 49.0% [91] 47114(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.0% run-improve43 [2] 35.0% prepare-points [17] 11.6% oracle-error [108] 0.8% ??? [39] 0.7% ulp-difference [172] 0.6% get-final-combination [110] 0.5% eval-const-expr [104] 0.4% errors [57] 0.4% eval-errors [113] 0.3% baseline-error [117] 0.2% for-loop [118] 0.2% ordinary-value? [173] 0.1% ------------------------------------------------------------------------- for-loop [107] 5.9% merge-egraph-nodes! [92] 8.8% for-loop [80] 13.7% for-loop [65] 71.6% [92] 8066(17.1%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [103] 67.9% loop! [163] 13.9% merge-egraph-nodes! [92] 8.8% for-loop [107] 5.9% for-loop [116] 3.5% ------------------------------------------------------------------------- match-e [79] 100.0% [93] 6452(13.7%) 3604(7.6%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [105] 37.0% foldr [112] 5.1% loop [154] 4.6% foldl [167] 4.4% curry* [111] 2.6% cartesian-product [114] 2.4% ------------------------------------------------------------------------- bfadd [84] 17.0% bf [81] 31.8% bflog [83] 51.2% [94] 2236(4.7%) 2236(4.7%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------- bflog [83] 16.2% bf [81] 83.8% [95] 1522(3.2%) 1522(3.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------- for-loop [80] 100.0% [96] 624(1.3%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:138:0 for-loop [109] 100.0% ------------------------------------------------------------------------- dedup-children! [85] 4.0% loop [97] 96.0% [97] 354(0.8%) 354(0.8%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [97] 96.0% ------------------------------------------------------------------------- substitute-e [86] 100.0% [98] 348(0.7%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [106] 100.0% ------------------------------------------------------------------------- ??? [87] 100.0% [99] 334(0.7%) 160(0.3%) for-loop ...tlies/herbie/master/src/float.rkt:24:5 return/no-unsupplied [184] 52.1% ------------------------------------------------------------------------- match-e [79] 100.0% [100] 324(0.7%) 324(0.7%) custom-in-set ...acket/private/set-types.rkt:577:0 ------------------------------------------------------------------------- for-loop [80] 100.0% [101] 300(0.6%) 300(0.6%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------- fix-up-variables [89] 100.0% [102] 300(0.6%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [115] 100.0% ------------------------------------------------------------------------- for-loop [59] 26.4% merge-egraph-nodes! [92] 73.6% [103] 7982(16.9%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [119] 100.0% ------------------------------------------------------------------------- ??? [91] 15.8% f67 [121] 25.9% parse-loop80 [43] 58.3% [104] 3666(7.8%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:102:0 eval-prog [120] 100.0% ------------------------------------------------------------------------- for-loop [93] 100.0% [105] 3486(7.4%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [79] 90.8% ??? [126] 9.2% ------------------------------------------------------------------------- for-loop [98] 27.3% for-loop [65] 72.7% [106] 1276(2.7%) 1276(2.7%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 ------------------------------------------------------------------------- merge-egraph-nodes! [92] 100.0% [107] 936(2.0%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [92] 100.0% ------------------------------------------------------------------------- ??? [91] 100.0% [108] 800(1.7%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:207:0 for-loop [122] 100.0% ------------------------------------------------------------------------- setfindf [96] 100.0% [109] 624(1.3%) 316(0.7%) for-loop ...ies/herbie/master/src/common.rkt:139:2 constant? [144] 49.4% ------------------------------------------------------------------------- ??? [91] 100.0% [110] 482(1.0%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:360:0 infer-splitpoints [128] 51.9% f67 [121] 48.1% ------------------------------------------------------------------------- for-loop [93] 100.0% [111] 336(0.7%) 0(0.0%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [124] 100.0% ------------------------------------------------------------------------- for-loop [93] 100.0% [112] 328(0.7%) 328(0.7%) foldr ....0/collects/racket/private/list.rkt:242:4 ------------------------------------------------------------------------- ??? [91] 100.0% [113] 324(0.7%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:198:0 for-loop [125] 100.0% ------------------------------------------------------------------------- for-loop [93] 100.0% [114] 310(0.7%) 310(0.7%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------- pattern-match [102] 100.0% [115] 300(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [127] 100.0% ------------------------------------------------------------------------- merge-egraph-nodes! [92] 100.0% [116] 282(0.6%) 282(0.6%) for-loop ...lies/herbie/master/src/common.rkt:70:9 ------------------------------------------------------------------------- ??? [91] 100.0% [117] 176(0.4%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:211:0 argmin [123] 100.0% ------------------------------------------------------------------------- ??? [91] 100.0% [118] 162(0.3%) 0(0.0%) for-loop ...ies/herbie/master/src/sandbox.rkt:70:8 errors-score [129] 100.0% ------------------------------------------------------------------------- update-leader! [103] 100.0% [119] 7982(16.9%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [131] 54.0% hash-update! [141] 46.0% ------------------------------------------------------------------------- errors [57] 17.6% eval-const-expr [104] 82.4% [120] 4448(9.4%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [132] 79.5% hash-ref! [130] 7.1% eval [137] 6.7% loop [18] 6.7% ------------------------------------------------------------------------- map [133] 12.4% get-final-combination [110] 12.8% simplify [31] 22.5% parse-loop80 [43] 52.4% [121] 1818(3.9%) 0(0.0%) f67 ...0/collects/racket/match/compiler.rkt:507:40 map [133] 47.4% eval-const-expr [104] 39.9% sindices->spoints [139] 12.8% ------------------------------------------------------------------------- oracle-error [108] 100.0% [122] 800(1.7%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:208:2 loop [154] 60.0% map [133] 40.0% ------------------------------------------------------------------------- baseline-error [117] 23.7% for-loop [48] 76.3% [123] 744(1.6%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [134] 38.2% expression-cost [71] 38.2% ??? [140] 23.7% ------------------------------------------------------------------------- curry* [111] 100.0% [124] 336(0.7%) 336(0.7%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ------------------------------------------------------------------------- eval-errors [113] 100.0% [125] 324(0.7%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:200:2 ulp-difference [172] 50.0% ??? [39] 50.0% ------------------------------------------------------------------------- for-loop [105] 100.0% [126] 322(0.7%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [135] 100.0% ------------------------------------------------------------------------- for-loop [115] 100.0% [127] 300(0.6%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 un-dep/maybe-chaperone [136] 100.0% ------------------------------------------------------------------------- get-final-combination [110] 100.0% [128] 250(0.5%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [138] 100.0% ------------------------------------------------------------------------- for-loop [118] 100.0% [129] 162(0.3%) 0(0.0%) errors-score ...herbie/master/src/points.rkt:215:0 loop [147] 100.0% ------------------------------------------------------------------------- eval-prog [120] 1.2% ??? [19] 1.9% loop [154] 3.5% localize-error [36] 6.8% ??? [145] 12.7% ??? [143] 23.4% ??? [56] 23.4% compile [82] 25.3% [130] 4496(9.5%) 1472(3.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [145] 25.3% ??? [143] 23.4% simplify [31] 23.4% parse-loop80 [43] 6.8% ??? [6] 1.9% ------------------------------------------------------------------------- for-loop [119] 100.0% [131] 4308(9.1%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [141] 100.0% ------------------------------------------------------------------------- eval-prog [120] 100.0% [132] 3534(7.5%) 0(0.0%) temp68_2 (unknown source) compile16 [142] 100.0% ------------------------------------------------------------------------- parse-loop80 [43] 19.5% for-loop [122] 20.5% f67 [121] 60.0% [133] 1560(3.3%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 parse-loop80 [43] 40.8% ??? [165] 20.5% loop [154] 19.5% f67 [121] 19.2% ------------------------------------------------------------------------- argmin [123] 48.5% for-loop [48] 51.5% [134] 586(1.2%) 0(0.0%) for-loop ...s/herbie/master/src/programs.rkt:158:2 table-ref [146] 100.0% ------------------------------------------------------------------------- ??? [126] 100.0% [135] 322(0.7%) 0(0.0%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [144] 100.0% ------------------------------------------------------------------------- core651 [127] 100.0% [136] 300(0.6%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [148] 100.0% ------------------------------------------------------------------------- eval-prog [120] 100.0% [137] 300(0.6%) 0(0.0%) eval (unknown source) add-ns-scopes [149] 100.0% ------------------------------------------------------------------------- infer-splitpoints [128] 100.0% [138] 250(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [150] 100.0% ------------------------------------------------------------------------- f67 [121] 100.0% [139] 232(0.5%) 0(0.0%) sindices->spoints ...er/src/core/regimes.rkt:188:0 for-loop [151] 100.0% ------------------------------------------------------------------------- argmin [123] 100.0% [140] 176(0.4%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:212:27 loop [147] 100.0% ------------------------------------------------------------------------- loop [30] 2.4% for-loop [119] 44.9% for-loop [131] 52.7% [141] 8182(17.4%) 200(0.4%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [152] 97.6% ------------------------------------------------------------------------- temp68_2 [132] 100.0% [142] 3534(7.5%) 0(0.0%) compile16 (unknown source) temp74_0 [153] 100.0% ------------------------------------------------------------------------- hash-ref! [130] 100.0% [143] 2486(5.3%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [130] 100.0% ------------------------------------------------------------------------- for-loop [109] 16.0% for-loop [135] 16.8% match-e [79] 67.2% [144] 1920(4.1%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:721:0 value? [155] 100.0% ------------------------------------------------------------------------- hash-ref! [130] 100.0% [145] 1722(3.7%) 550(1.2%) ??? ...htlies/herbie/master/src/programs.rkt:142:5 hash-ref! [130] 58.0% loop [154] 18.4% ------------------------------------------------------------------------- for-loop [134] 100.0% [146] 586(1.2%) 0(0.0%) table-ref ...ies/herbie/master/src/common.rkt:41:0 for-loop [157] 100.0% ------------------------------------------------------------------------- errors-score [129] 47.9% ??? [140] 52.1% [147] 338(0.7%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [173] 100.0% ------------------------------------------------------------------------- un-dep/maybe-chaperone [136] 100.0% [148] 300(0.6%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 get-blame-party-info [158] 100.0% ------------------------------------------------------------------------- eval [137] 100.0% [149] 300(0.6%) 0(0.0%) add-ns-scopes (unknown source) gf [156] 100.0% ------------------------------------------------------------------------- for-loop [138] 100.0% [150] 250(0.5%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:123:0 for-loop [159] 100.0% ------------------------------------------------------------------------- sindices->spoints [139] 100.0% [151] 232(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:225:9 binary-search-floats [160] 100.0% ------------------------------------------------------------------------- hash-update! [141] 100.0% [152] 7982(16.9%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [161] 100.0% ------------------------------------------------------------------------- compile16 [142] 100.0% [153] 3534(7.5%) 0(0.0%) temp74_0 (unknown source) expand-single [162] 100.0% ------------------------------------------------------------------------- map [133] 0.2% ??? [29] 0.7% loop! [163] 4.8% for-loop [93] 5.1% ??? [145] 10.8% for-loop [122] 16.4% loop [154] 61.8% [154] 2920(6.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [154] 61.8% ??? [165] 16.4% hash-ref! [130] 10.8% foldl [167] 5.1% loop! [163] 4.8% ??? [164] 0.2% ------------------------------------------------------------------------- constant? [144] 100.0% [155] 1920(4.1%) 1920(4.1%) value? .../herbie/master/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- add-ns-scopes [149] 5.0% loop [18] 95.0% [156] 1190(2.5%) 0(0.0%) gf (unknown source) propagation-apply [166] 49.4% propagation-apply-shifted [168] 25.4% loop [18] 25.2% ------------------------------------------------------------------------- table-ref [146] 100.0% [157] 586(1.2%) 586(1.2%) for-loop ...lies/herbie/master/src/common.rkt:43:4 ------------------------------------------------------------------------- ??? [148] 100.0% [158] 300(0.6%) 300(0.6%) get-blame-party-info ...ate/arrow-common.rkt:136:0 ------------------------------------------------------------------------- option-on-expr [150] 100.0% [159] 250(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:131:4 errors [57] 100.0% ------------------------------------------------------------------------- for-loop [151] 100.0% [160] 232(0.5%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:169:0 pred [169] 100.0% ------------------------------------------------------------------------- ??? [152] 100.0% [161] 7982(16.9%) 6466(13.7%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [171] 19.0% ------------------------------------------------------------------------- temp74_0 [153] 100.0% [162] 3534(7.5%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [170] 100.0% ------------------------------------------------------------------------- loop [154] 36.4% merge-egraph-nodes! [92] 63.6% [163] 1908(4.0%) 616(1.3%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 loop [154] 36.4% custom-set-union [175] 33.4% set [174] 14.0% ------------------------------------------------------------------------- loop [154] 24.8% ??? [47] 75.2% [164] 1224(2.6%) 898(1.9%) ??? .../herbie/master/src/syntax/syntax.rkt:209:17 return/no-unsupplied [184] 26.6% ------------------------------------------------------------------------- map [133] 40.0% loop [154] 60.0% [165] 800(1.7%) 160(0.3%) ??? ...ghtlies/herbie/master/src/points.rkt:209:26 ordinary-value? [173] 40.0% ulp-difference [172] 20.0% ??? [39] 20.0% ------------------------------------------------------------------------- gf [156] 100.0% [166] 588(1.2%) 588(1.2%) propagation-apply (unknown source) ------------------------------------------------------------------------- for-loop [93] 48.5% loop [154] 51.5% [167] 582(1.2%) 282(0.6%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [176] 51.5% ------------------------------------------------------------------------- gf [156] 100.0% [168] 302(0.6%) 302(0.6%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------- binary-search-floats [160] 100.0% [169] 232(0.5%) 0(0.0%) pred ...s/herbie/master/src/core/regimes.rkt:197:4 errors [57] 100.0% ------------------------------------------------------------------------- loop [18] 7.8% expand-single [162] 92.2% [170] 3832(8.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [177] 92.2% dispatch-transformer41 [185] 7.8% ------------------------------------------------------------------------- for-loop [161] 100.0% [171] 1516(3.2%) 1516(3.2%) update-en-expr ...master/src/core/egraph.rkt:205:0 ------------------------------------------------------------------------- ??? [165] 13.9% for-loop [125] 14.1% ??? [91] 72.0% [172] 1152(2.4%) 248(0.5%) ulp-difference ...herbie/master/src/float.rkt:46:0 infer-representation [179] 78.5% ------------------------------------------------------------------------- ??? [91] 14.0% ??? [165] 28.1% loop [22] 28.2% loop [147] 29.6% [173] 1140(2.4%) 0(0.0%) ordinary-value? ...erbie/master/src/float.rkt:80:0 special-value? [178] 100.0% ------------------------------------------------------------------------- loop! [163] 100.0% [174] 654(1.4%) 654(1.4%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------- loop! [163] 100.0% [175] 638(1.4%) 356(0.8%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [180] 44.2% ------------------------------------------------------------------------- foldl [167] 100.0% [176] 300(0.6%) 300(0.6%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------- expand-capturing-lifts [170] 100.0% [177] 3534(7.5%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [181] 100.0% ------------------------------------------------------------------------- ordinary-value? [173] 100.0% [178] 1140(2.4%) 320(0.7%) special-value? ...herbie/master/src/float.rkt:76:0 for-loop [182] 71.9% ------------------------------------------------------------------------- ulp-difference [172] 100.0% [179] 904(1.9%) 744(1.6%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [184] 17.7% ------------------------------------------------------------------------- custom-set-union [175] 100.0% [180] 282(0.6%) 282(0.6%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------- lambda-clause-expander [177] 30.9% for-loop [183] 69.1% [181] 3534(7.5%) 282(0.6%) finish-bodys (unknown source) for-loop [183] 92.0% ------------------------------------------------------------------------- special-value? [178] 100.0% [182] 820(1.7%) 324(0.7%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 return/no-unsupplied [184] 60.5% ------------------------------------------------------------------------- fallback-loop [44] 2.8% for-loop [183] 18.0% finish-bodys [181] 79.2% [183] 3252(6.9%) 636(1.3%) for-loop (unknown source) finish-bodys [181] 60.9% for-loop [183] 18.0% dispatch-transformer41 [185] 5.1% expand-implicit [186] 3.9% syntax-e [4] 3.7% expand-identifier [5] 1.5% loop [18] 1.3% ------------------------------------------------------------------------- infer-representation [179] 13.8% for-loop [99] 15.1% ??? [164] 28.2% for-loop [182] 42.9% [184] 1156(2.5%) 660(1.4%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [187] 42.9% ------------------------------------------------------------------------- expand-capturing-lifts [170] 32.0% for-loop [183] 68.0% [185] 932(2.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [188] 100.0% ------------------------------------------------------------------------- for-loop [183] 100.0% [186] 550(1.2%) 250(0.5%) expand-implicit (unknown source) resolve+shift28 [34] 54.5% ------------------------------------------------------------------------- return/no-unsupplied [184] 100.0% [187] 496(1.1%) 496(1.1%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------- dispatch-transformer41 [185] 100.0% [188] 932(2.0%) 932(2.0%) apply-transformer52 (unknown source) -------------------------------------------------------------------------