Profiling results ----------------- Total cpu time observed: 51726ms (out of 52324ms) Number of samples taken: 156 (once every 332ms) ========================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================================= ??? [77] 100.0% [1] 51726(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% ----------------------------------------------------------------------------------------- ??? [77] 100.0% [2] 34444(66.6%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 for-loop [12] 81.8% simplify! [21] 17.2% prepare-points [87] 1.0% ----------------------------------------------------------------------------------------- ??? [156] 100.0% [3] 2608(5.0%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [13] 74.3% for-loop [16] 25.7% ----------------------------------------------------------------------------------------- for-loop [186] 100.0% [4] 916(1.8%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [14] 100.0% ----------------------------------------------------------------------------------------- matcher [64] 100.0% [5] 910(1.8%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [15] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [131] 100.0% [6] 632(1.2%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [17] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [131] 100.0% [7] 630(1.2%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [18] 100.0% ----------------------------------------------------------------------------------------- taylor [20] 100.0% [8] 324(0.6%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:352:0 first-nonzero-exp [32] 100.0% ----------------------------------------------------------------------------------------- copying-mergesort [183] 100.0% [9] 300(0.6%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [130] 100.0% ----------------------------------------------------------------------------------------- map [119] 100.0% [10] 300(0.6%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 gather-multiplicative-terms [139] 100.0% ----------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [11] 51726(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [77] 100.0% ----------------------------------------------------------------------------------------- run-improve47 [2] 100.0% [12] 28178(54.5%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:359:4 run-iter! [19] 100.0% ----------------------------------------------------------------------------------------- approximate9 [3] 100.0% [13] 1938(3.7%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [131] 83.2% ??? [156] 16.8% ----------------------------------------------------------------------------------------- syntax-e [4] 100.0% [14] 916(1.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [145] 100.0% ----------------------------------------------------------------------------------------- ??? [5] 100.0% [15] 910(1.8%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [64] 100.0% ----------------------------------------------------------------------------------------- approximate9 [3] 100.0% [16] 670(1.3%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [20] 100.0% ----------------------------------------------------------------------------------------- ??? [6] 100.0% [17] 632(1.2%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [131] 100.0% ----------------------------------------------------------------------------------------- ??? [7] 100.0% [18] 630(1.2%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [131] 51.4% simplify [37] 48.6% ----------------------------------------------------------------------------------------- for-loop [12] 100.0% [19] 28178(54.5%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:323:0 simplify! [21] 68.5% finalize-iter! [22] 16.8% gen-series! [23] 10.3% gen-rewrites! [24] 3.2% localize! [27] 1.1% ----------------------------------------------------------------------------------------- taylor [20] 18.8% hash-ref! [131] 29.3% for-loop [16] 51.9% [20] 1292(2.5%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor-invert [25] 51.2% loop [26] 23.7% taylor [20] 18.8% taylor-sqrt [8] 6.3% ----------------------------------------------------------------------------------------- run-improve47 [2] 23.5% run-iter! [19] 76.5% [21] 25250(48.8%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [28] 100.0% ----------------------------------------------------------------------------------------- run-iter! [19] 100.0% [22] 4746(9.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:274:0 ??? [29] 100.0% ----------------------------------------------------------------------------------------- run-iter! [19] 100.0% [23] 2908(5.6%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:156:0 for-loop [30] 100.0% ----------------------------------------------------------------------------------------- run-iter! [19] 100.0% [24] 910(1.8%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:179:0 for-loop [31] 100.0% ----------------------------------------------------------------------------------------- taylor [20] 100.0% [25] 662(1.3%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 first-nonzero-exp [32] 55.0% simplify [37] 45.0% ----------------------------------------------------------------------------------------- taylor [20] 100.0% [26] 306(0.6%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [131] 100.0% ----------------------------------------------------------------------------------------- run-iter! [19] 100.0% [27] 298(0.6%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:123:0 localize-error [33] 100.0% ----------------------------------------------------------------------------------------- simplify! [21] 100.0% [28] 25250(48.8%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [41] 55.4% for-loop [34] 34.6% loop [38] 9.9% ----------------------------------------------------------------------------------------- match-e [68] 24.5% finalize-iter! [22] 75.5% [29] 6286(12.2%) 1540(3.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [35] 70.2% atab-add-altns [40] 5.3% ----------------------------------------------------------------------------------------- gen-series! [23] 100.0% [30] 2908(5.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:163:7 taylor-alt [36] 100.0% ----------------------------------------------------------------------------------------- gen-rewrites! [24] 100.0% [31] 910(1.8%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:187:11 rewrite-expression-head20 [39] 100.0% ----------------------------------------------------------------------------------------- taylor-sqrt [8] 47.1% taylor-invert [25] 52.9% [32] 688(1.3%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [131] 52.9% simplify [37] 47.1% ----------------------------------------------------------------------------------------- localize! [27] 100.0% [33] 298(0.6%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:61:0 hash-ref! [131] 100.0% ----------------------------------------------------------------------------------------- ??? [28] 100.0% [34] 8738(16.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [41] 100.0% ----------------------------------------------------------------------------------------- ??? [29] 100.0% [35] 4412(8.5%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 errors [50] 57.3% atab-add-altn [45] 36.0% for-loop [47] 6.8% ----------------------------------------------------------------------------------------- for-loop [30] 100.0% [36] 2908(5.6%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:142:0 for-loop [42] 100.0% ----------------------------------------------------------------------------------------- taylor-invert [25] 10.2% ??? [156] 10.3% for-loop [18] 10.5% first-nonzero-exp [32] 11.1% ??? [148] 11.2% hash-ref! [131] 46.6% [37] 2908(5.6%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f67 [43] 89.8% parse-loop80 [149] 10.2% ----------------------------------------------------------------------------------------- ??? [28] 100.0% [38] 2512(4.9%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:104:2 for-loop [44] 100.0% ----------------------------------------------------------------------------------------- for-loop [31] 100.0% [39] 910(1.8%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [46] 100.0% ----------------------------------------------------------------------------------------- ??? [29] 100.0% [40] 334(0.6%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:50:0 atab-add-altn [45] 100.0% ----------------------------------------------------------------------------------------- for-loop [34] 38.4% ??? [28] 61.6% [41] 22738(44.0%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 find-matches [48] 46.5% for-loop [49] 43.6% for-loop [53] 8.6% for-loop [56] 1.3% ----------------------------------------------------------------------------------------- taylor-alt [36] 100.0% [42] 2908(5.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:148:6 ??? [156] 100.0% ----------------------------------------------------------------------------------------- parse-loop80 [149] 6.2% map [119] 15.7% simplify [37] 78.0% [43] 2610(5.0%) 324(0.6%) f67 ...0/collects/racket/match/compiler.rkt:507:40 map [119] 44.4% eval-const-expr [51] 36.6% composed [55] 6.5% ----------------------------------------------------------------------------------------- loop [38] 100.0% [44] 2512(4.9%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:110:4 for-loop [52] 100.0% ----------------------------------------------------------------------------------------- atab-add-altns [40] 17.4% for-loop [35] 82.6% [45] 1922(3.7%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [50] 100.0% ----------------------------------------------------------------------------------------- rewrite-expression-head20 [39] 49.6% matcher [64] 50.4% [46] 910(1.8%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [54] 91.9% *rules* [57] 8.1% ----------------------------------------------------------------------------------------- for-loop [35] 100.0% [47] 298(0.6%) 298(0.6%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ----------------------------------------------------------------------------------------- one-iter [41] 100.0% [48] 10562(20.4%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [58] 100.0% ----------------------------------------------------------------------------------------- one-iter [41] 100.0% [49] 9912(19.2%) 322(0.6%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [59] 96.8% ----------------------------------------------------------------------------------------- for-loop [153] 5.1% ??? [77] 25.1% atab-add-altn [45] 30.2% for-loop [35] 39.6% [50] 6374(12.3%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 for-loop [60] 94.9% eval-prog [61] 5.1% ----------------------------------------------------------------------------------------- parse-loop80 [149] 25.4% f67 [43] 36.7% ??? [77] 37.8% [51] 2602(5.0%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:111:0 eval-prog [61] 100.0% ----------------------------------------------------------------------------------------- for-loop [44] 100.0% [52] 2512(4.9%) 1190(2.3%) for-loop ...ie/master/src/core/simplify.rkt:114:16 for-loop [63] 52.6% ----------------------------------------------------------------------------------------- one-iter [41] 100.0% [53] 1964(3.8%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [62] 100.0% ----------------------------------------------------------------------------------------- rewriter [46] 100.0% [54] 910(1.8%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [64] 91.3% for-loop [66] 8.7% ----------------------------------------------------------------------------------------- f67 [43] 100.0% [55] 340(0.7%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [65] 100.0% ----------------------------------------------------------------------------------------- one-iter [41] 100.0% [56] 300(0.6%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:75:2 update-leader! [89] 100.0% ----------------------------------------------------------------------------------------- rewriter [46] 100.0% [57] 294(0.6%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [67] 100.0% ----------------------------------------------------------------------------------------- for-loop [58] 50.0% find-matches [48] 50.0% [58] 10562(20.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [58] 50.0% match-e [68] 48.4% ??? [110] 1.6% ----------------------------------------------------------------------------------------- for-loop [49] 100.0% [59] 9590(18.5%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [79] 60.0% substitute-e [70] 23.5% mk-enode! [92] 10.0% dedup-children! [93] 6.5% ----------------------------------------------------------------------------------------- errors [50] 100.0% [60] 6048(11.7%) 304(0.6%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [77] 90.1% ??? [75] 4.9% ----------------------------------------------------------------------------------------- loop [90] 9.3% errors [50] 10.1% eval-const-expr [51] 80.6% [61] 3228(6.2%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [69] 70.0% ??? [158] 11.3% loop [145] 9.5% inductor [74] 9.3% ----------------------------------------------------------------------------------------- for-loop [53] 100.0% [62] 1964(3.8%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [71] 84.0% make-sequence [83] 16.0% ----------------------------------------------------------------------------------------- for-loop [52] 100.0% [63] 1322(2.6%) 1322(2.6%) for-loop ...ie/master/src/core/simplify.rkt:118:23 ----------------------------------------------------------------------------------------- for-loop [15] 50.0% for-loop [54] 50.0% [64] 910(1.8%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [5] 50.0% rewriter [46] 33.6% ??? [192] 16.4% ----------------------------------------------------------------------------------------- composed [55] 25.0% append-map [72] 75.0% [65] 340(0.7%) 340(0.7%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [72] 75.0% ----------------------------------------------------------------------------------------- for-loop [54] 100.0% [66] 318(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [73] 100.0% ----------------------------------------------------------------------------------------- *rules* [57] 100.0% [67] 294(0.6%) 0(0.0%) for-loop ...lies/herbie/master/src/common.rkt:74:9 ormap [76] 100.0% ----------------------------------------------------------------------------------------- for-loop [88] 27.0% for-loop [58] 73.0% [68] 10228(19.8%) 1614(3.1%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [78] 65.8% ??? [29] 7.0% constant? [84] 5.4% make-sequence [83] 4.0% variable? [82] 3.6% ----------------------------------------------------------------------------------------- eval-prog [61] 100.0% [69] 2258(4.4%) 0(0.0%) temp68_2 (unknown source) compile16 [80] 100.0% ----------------------------------------------------------------------------------------- for-loop [59] 100.0% [70] 2250(4.3%) 644(1.2%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [81] 71.4% ----------------------------------------------------------------------------------------- set-precompute! [62] 100.0% [71] 1650(3.2%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 ??? [77] 81.3% merge-egraph-nodes! [79] 18.7% ----------------------------------------------------------------------------------------- free-variables [65] 100.0% [72] 340(0.7%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [65] 100.0% ----------------------------------------------------------------------------------------- for-loop [66] 100.0% [73] 318(0.6%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-match [85] 100.0% ----------------------------------------------------------------------------------------- inductor [74] 50.0% eval-prog [61] 50.0% [74] 300(0.6%) 0(0.0%) inductor ...es/herbie/master/src/programs.rkt:97:4 inductor [74] 50.0% real->precision [144] 50.0% ----------------------------------------------------------------------------------------- for-loop [60] 100.0% [75] 294(0.6%) 294(0.6%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ----------------------------------------------------------------------------------------- for-loop [67] 100.0% [76] 294(0.6%) 0(0.0%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [86] 100.0% ----------------------------------------------------------------------------------------- for-loop [71] 0.9% for-loop [60] 3.5% run [11] 47.8% [77] 51726(100.0%) 1316(2.5%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 47.8% run-improve47 [2] 31.6% prepare-points [87] 11.8% ??? [130] 2.0% oracle-error [94] 1.6% errors [50] 1.0% get-final-combination [95] 0.9% infer-double-representation [185] 0.8% eval-const-expr [51] 0.6% eval-errors [96] 0.6% loop [90] 0.3% ----------------------------------------------------------------------------------------- match-e [68] 100.0% [78] 8024(15.5%) 3068(5.9%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [88] 54.3% loop [90] 7.9% loop [99] 3.7% foldr [100] 3.6% ----------------------------------------------------------------------------------------- for-loop [71] 5.1% merge-egraph-nodes! [79] 18.2% for-loop [59] 76.8% [79] 6062(11.7%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [89] 39.5% loop! [104] 21.3% merge-egraph-nodes! [79] 18.2% dedup-children! [93] 15.7% enode-merge! [97] 5.4% ----------------------------------------------------------------------------------------- temp68_2 [69] 100.0% [80] 2258(4.4%) 0(0.0%) compile16 (unknown source) temp74_0 [91] 100.0% ----------------------------------------------------------------------------------------- substitute-e [70] 100.0% [81] 1606(3.1%) 332(0.6%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [92] 79.3% ----------------------------------------------------------------------------------------- match-e [68] 100.0% [82] 960(1.9%) 300(0.6%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 value? [134] 68.8% ----------------------------------------------------------------------------------------- set-precompute! [62] 33.4% match-e [68] 66.6% [83] 940(1.8%) 940(1.8%) make-sequence ...ects/racket/private/for.rkt:528:2 ----------------------------------------------------------------------------------------- match-e [68] 100.0% [84] 900(1.7%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [134] 100.0% ----------------------------------------------------------------------------------------- fix-up-variables [73] 100.0% [85] 318(0.6%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [98] 100.0% ----------------------------------------------------------------------------------------- ormap [76] 100.0% [86] 294(0.6%) 0(0.0%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 return/no-unsupplied [193] 100.0% ----------------------------------------------------------------------------------------- run-improve47 [2] 2.7% ??? [77] 97.3% [87] 12492(24.2%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:146:0 loop [101] 100.0% ----------------------------------------------------------------------------------------- for-loop [78] 100.0% [88] 4978(9.6%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [68] 94.0% ??? [110] 6.0% ----------------------------------------------------------------------------------------- for-loop [56] 10.4% merge-egraph-nodes! [79] 89.6% [89] 2872(5.6%) 298(0.6%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [102] 79.2% for-loop [116] 10.4% ----------------------------------------------------------------------------------------- loop! [104] 8.5% ??? [77] 11.9% for-loop [78] 12.0% loop [90] 67.6% [90] 2520(4.9%) 300(0.6%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [90] 67.6% eval-prog [61] 11.9% loop! [104] 8.5% foldl [111] 0.1% ----------------------------------------------------------------------------------------- compile16 [80] 100.0% [91] 2258(4.4%) 0(0.0%) temp74_0 (unknown source) expand-single [103] 100.0% ----------------------------------------------------------------------------------------- for-loop [59] 43.0% for-loop [81] 57.0% [92] 2234(4.3%) 966(1.9%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [108] 42.1% hash-has-key? [112] 14.7% ----------------------------------------------------------------------------------------- for-loop [59] 32.8% merge-egraph-nodes! [79] 67.2% [93] 1906(3.7%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [106] 83.1% loop [114] 16.9% ----------------------------------------------------------------------------------------- ??? [77] 100.0% [94] 1610(3.1%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [105] 100.0% ----------------------------------------------------------------------------------------- ??? [77] 100.0% [95] 960(1.9%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:365:0 infer-splitpoints [107] 100.0% ----------------------------------------------------------------------------------------- ??? [77] 100.0% [96] 652(1.3%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [109] 100.0% ----------------------------------------------------------------------------------------- merge-egraph-nodes! [79] 100.0% [97] 326(0.6%) 0(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:124:0 adopt-enode! [113] 100.0% ----------------------------------------------------------------------------------------- pattern-match [85] 100.0% [98] 318(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [115] 100.0% ----------------------------------------------------------------------------------------- for-loop [78] 100.0% [99] 298(0.6%) 298(0.6%) loop ...cket-7.0/collects/racket/function.rkt:53:6 ----------------------------------------------------------------------------------------- for-loop [78] 100.0% [100] 288(0.6%) 288(0.6%) foldr ....0/collects/racket/private/list.rkt:242:4 ----------------------------------------------------------------------------------------- prepare-points [87] 100.0% [101] 12492(24.2%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 loop [117] 64.9% ??? [118] 27.5% infer-representation [157] 5.3% andmap [129] 2.4% ----------------------------------------------------------------------------------------- update-leader! [89] 100.0% [102] 2276(4.4%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [132] 55.6% for-loop [122] 44.4% ----------------------------------------------------------------------------------------- temp74_0 [91] 100.0% [103] 2258(4.4%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [120] 100.0% ----------------------------------------------------------------------------------------- loop [90] 44.8% merge-egraph-nodes! [79] 55.2% [104] 1884(3.6%) 0(0.0%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 loop [90] 44.8% custom-set-union [121] 33.1% set [124] 22.1% ----------------------------------------------------------------------------------------- oracle-error [94] 100.0% [105] 1610(3.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 map [119] 100.0% ----------------------------------------------------------------------------------------- dedup-children! [93] 5.7% loop [106] 94.3% [106] 1584(3.1%) 1584(3.1%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [106] 94.3% ----------------------------------------------------------------------------------------- get-final-combination [95] 100.0% [107] 960(1.9%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [123] 100.0% ----------------------------------------------------------------------------------------- mk-enode! [92] 100.0% [108] 940(1.8%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 type-of-enode-expr [125] 65.3% check-valid-enode5 [127] 34.7% ----------------------------------------------------------------------------------------- eval-errors [96] 100.0% [109] 652(1.3%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:181:2 infer-double-representation [185] 50.6% precision->real [151] 49.4% ----------------------------------------------------------------------------------------- for-loop [88] 47.3% for-loop [58] 52.7% [110] 634(1.2%) 634(1.2%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 ----------------------------------------------------------------------------------------- loop [90] 100.0% [111] 334(0.6%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [126] 100.0% ----------------------------------------------------------------------------------------- mk-enode! [92] 100.0% [112] 328(0.6%) 328(0.6%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ----------------------------------------------------------------------------------------- enode-merge! [97] 100.0% [113] 326(0.6%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:102:0 custom-set-union [121] 100.0% ----------------------------------------------------------------------------------------- dedup-children! [93] 25.0% loop [114] 75.0% [114] 322(0.6%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [114] 75.0% loop [145] 25.0% ----------------------------------------------------------------------------------------- for-loop [98] 100.0% [115] 318(0.6%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 successfully-got-the-right-kind-of-function [128]100.0% ----------------------------------------------------------------------------------------- update-leader! [89] 100.0% [116] 298(0.6%) 298(0.6%) for-loop ...erbie/master/src/core/egraph.rkt:226:6 ----------------------------------------------------------------------------------------- loop [101] 100.0% [117] 8102(15.7%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [130] 100.0% ----------------------------------------------------------------------------------------- loop [101] 100.0% [118] 3436(6.6%) 702(1.4%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [156] 71.0% compose [142] 8.6% ----------------------------------------------------------------------------------------- gather-multiplicative-terms [139] 1.5% parse-loop80 [149] 9.2% f67 [43] 39.5% for-loop [105] 49.7% [119] 3238(6.3%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 ??? [135] 49.7% parse-loop80 [149] 21.3% f67 [43] 16.7% hash-ref! [131] 9.2% simplify-node [10] 1.5% gather-multiplicative-terms [139] 1.5% ----------------------------------------------------------------------------------------- loop [145] 11.9% expand-single [103] 88.1% [120] 2564(5.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [133] 88.1% dispatch-transformer41 [189] 11.9% ----------------------------------------------------------------------------------------- adopt-enode! [113] 25.5% loop! [104] 74.5% [121] 1276(2.5%) 978(1.9%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [140] 23.4% ----------------------------------------------------------------------------------------- for-loop [102] 100.0% [122] 1010(2.0%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [132] 100.0% ----------------------------------------------------------------------------------------- infer-splitpoints [107] 100.0% [123] 960(1.9%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [136] 100.0% ----------------------------------------------------------------------------------------- loop! [104] 100.0% [124] 934(1.8%) 934(1.8%) set ...collects/racket/private/set-types.rkt:981:0 ----------------------------------------------------------------------------------------- new-enode [108] 100.0% [125] 614(1.2%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [138] 50.5% value? [134] 49.5% ----------------------------------------------------------------------------------------- foldl [111] 100.0% [126] 334(0.6%) 334(0.6%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ----------------------------------------------------------------------------------------- new-enode [108] 100.0% [127] 326(0.6%) 326(0.6%) check-valid-enode5 ...ter/src/core/enode.rkt:204:0 ----------------------------------------------------------------------------------------- core651 [115] 100.0% [128] 318(0.6%) 0(0.0%) successfully-got-the-right-kind-of-function ...5:4 arity-checking-wrapper [137] 100.0% ----------------------------------------------------------------------------------------- loop [101] 100.0% [129] 296(0.6%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 curried [141] 100.0% ----------------------------------------------------------------------------------------- jloop [9] 2.4% ??? [135] 7.9% ??? [77] 25.3% loop [117] 64.5% [130] 12568(24.3%) 300(0.6%) ??? ...htlies/herbie/master/src/programs.rkt:108:2 ??? [143] 39.4% ??? [156] 34.9% real->precision [144] 21.0% ??? [158] 2.4% ----------------------------------------------------------------------------------------- for-loop [18] 2.8% localize-error [33] 3.4% loop [26] 5.3% map [119] 6.8% for-loop [17] 7.5% ??? [148] 8.0% ??? [147] 8.9% first-nonzero-exp [32] 12.5% loop [13] 16.8% ??? [156] 28.0% [131] 2906(5.6%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [147] 25.7% simplify [37] 20.5% ??? [148] 19.2% taylor [20] 8.8% ??? [7] 8.1% ??? [6] 7.5% parse-loop80 [149] 6.8% ??? [155] 3.4% ----------------------------------------------------------------------------------------- for-loop [122] 44.4% for-loop [102] 55.6% [132] 2276(4.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [146] 100.0% ----------------------------------------------------------------------------------------- expand-capturing-lifts [120] 100.0% [133] 2258(4.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [150] 55.0% loop [145] 45.0% ----------------------------------------------------------------------------------------- type-of-enode-expr [125] 16.3% variable? [82] 35.4% constant? [84] 48.3% [134] 1864(3.6%) 1864(3.6%) value? .../herbie/master/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------------------- map [119] 100.0% [135] 1610(3.1%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [130] 61.5% precision->real [151] 19.9% ??? [158] 18.6% ----------------------------------------------------------------------------------------- for-loop [123] 100.0% [136] 960(1.9%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 sort-context-on-expr [152] 66.0% for-loop [153] 34.0% ----------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [128]100.0% [137] 318(0.6%) 0(0.0%) arity-checking-wrapper ...w-higher-order.rkt:425:0 matches-arity-exactly? [154] 100.0% ----------------------------------------------------------------------------------------- type-of-enode-expr [125] 100.0% [138] 310(0.6%) 310(0.6%) table-ref ...ies/herbie/master/src/common.rkt:45:0 ----------------------------------------------------------------------------------------- map [119] 50.0% simplify-node [10] 50.0% [139] 300(0.6%) 300(0.6%) gather-multiplicative-terms ...re/reduce.rkt:112:0 map [119] 50.0% ----------------------------------------------------------------------------------------- custom-set-union [121] 100.0% [140] 298(0.6%) 298(0.6%) for-loop ...cts/racket/private/set-types.rkt:174:3 ----------------------------------------------------------------------------------------- andmap [129] 100.0% [141] 296(0.6%) 296(0.6%) curried ...-7.0/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------------------------- ??? [118] 100.0% [142] 294(0.6%) 294(0.6%) compose ...collects/racket/private/list.rkt:385:12 ----------------------------------------------------------------------------------------- ??? [130] 100.0% [143] 4948(9.6%) 300(0.6%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [158] 53.8% ??? [156] 21.3% ??? [160] 18.8% ----------------------------------------------------------------------------------------- inductor [74] 10.2% ??? [130] 89.8% [144] 2936(5.7%) 0(0.0%) real->precision ...e/master/src/programs.rkt:87:33 infer-representation [157] 100.0% ----------------------------------------------------------------------------------------- eval-prog [61] 5.3% loop [114] 11.2% apply-transformer52 [194] 16.6% syntax-e/no-taint [14] 31.7% lambda-clause-expander [133] 35.2% [145] 2886(5.6%) 322(0.6%) loop (unknown source) gf [161] 31.7% dispatch-transformer41 [189] 23.6% core-form-sym [163] 16.6% expand-id-application-form17 [164] 11.6% expand-capturing-lifts [120] 5.3% ----------------------------------------------------------------------------------------- hash-update! [132] 100.0% [146] 2276(4.4%) 332(0.6%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [159] 85.4% ----------------------------------------------------------------------------------------- hash-ref! [131] 100.0% [147] 1612(3.1%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [156] 69.3% hash-ref! [131] 30.7% ----------------------------------------------------------------------------------------- hash-ref! [131] 100.0% [148] 1316(2.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [131] 75.2% simplify [37] 24.8% ----------------------------------------------------------------------------------------- hash-ref! [131] 23.2% simplify [37] 23.2% map [119] 53.7% [149] 1286(2.5%) 326(0.6%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [51] 51.5% map [119] 23.2% f67 [43] 12.7% ----------------------------------------------------------------------------------------- for-loop [186] 44.2% lambda-clause-expander [133] 55.8% [150] 1242(2.4%) 0(0.0%) finish-bodys (unknown source) for-loop [186] 100.0% ----------------------------------------------------------------------------------------- ??? [135] 49.8% for-loop [109] 50.2% [151] 642(1.2%) 0(0.0%) precision->real ...e/master/src/programs.rkt:92:33 infer-representation [157] 100.0% ----------------------------------------------------------------------------------------- option-on-expr [136] 100.0% [152] 634(1.2%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [162] 100.0% ----------------------------------------------------------------------------------------- option-on-expr [136] 100.0% [153] 326(0.6%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:137:4 errors [50] 100.0% ----------------------------------------------------------------------------------------- arity-checking-wrapper [137] 100.0% [154] 318(0.6%) 318(0.6%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ----------------------------------------------------------------------------------------- hash-ref! [131] 100.0% [155] 298(0.6%) 0(0.0%) ??? ...s/herbie/master/src/core/localize.rkt:23:13 repeat [165] 100.0% ----------------------------------------------------------------------------------------- loop [13] 1.0% ??? [147] 5.0% ??? [143] 9.8% location-do [167] 10.5% for-loop [42] 10.5% ??? [118] 22.6% ??? [130] 40.6% [156] 10790(20.9%) 642(1.2%) ??? ...tract/private/arrow-higher-order.rkt:357:33 mk-ival [166] 40.6% sample-multi-bounded [168] 19.6% location-do [167] 10.5% approximate9 [3] 9.1% ival-mult [173] 6.8% hash-ref! [131] 6.0% simplify [37] 1.4% ----------------------------------------------------------------------------------------- precision->real [151] 15.2% loop [101] 15.5% real->precision [144] 69.3% [157] 4236(8.2%) 1918(3.7%) infer-representation .../master/src/float.rkt:15:0 ??? [192] 32.8% return/no-unsupplied [193] 15.2% ??? [177] 6.8% ----------------------------------------------------------------------------------------- ??? [130] 8.2% ??? [135] 8.3% eval-prog [61] 10.0% ??? [143] 73.4% [158] 3622(7.0%) 962(1.9%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [169] 46.1% ival-add [170] 27.4% ----------------------------------------------------------------------------------------- ??? [146] 100.0% [159] 1944(3.8%) 1610(3.1%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [174] 17.2% ----------------------------------------------------------------------------------------- ??? [143] 100.0% [160] 932(1.8%) 602(1.2%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 return/no-unsupplied [193] 35.4% ----------------------------------------------------------------------------------------- loop [145] 100.0% [161] 916(1.8%) 0(0.0%) gf (unknown source) propagation-apply [172] 100.0% ----------------------------------------------------------------------------------------- sort-context-on-expr [152] 100.0% [162] 634(1.2%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 loop [175] 52.7% generic-sort/key [176] 47.3% ----------------------------------------------------------------------------------------- loop [145] 100.0% [163] 632(1.2%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [171] 100.0% ----------------------------------------------------------------------------------------- loop [145] 100.0% [164] 334(0.6%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [171] 100.0% ----------------------------------------------------------------------------------------- ??? [155] 100.0% [165] 298(0.6%) 298(0.6%) repeat .../herbie/master/src/core/localize.rkt:9:0 ----------------------------------------------------------------------------------------- ??? [156] 100.0% [166] 4386(8.5%) 362(0.7%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [178] 91.7% ----------------------------------------------------------------------------------------- location-do [167] 29.3% ??? [156] 70.7% [167] 2908(5.6%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [156] 70.7% location-do [167] 29.3% ----------------------------------------------------------------------------------------- ??? [156] 100.0% [168] 2118(4.1%) 0(0.0%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [180] 100.0% ----------------------------------------------------------------------------------------- ??? [158] 100.0% [169] 1668(3.2%) 0(0.0%) ival-sub ...erbie/master/src/biginterval.rkt:100:0 bfmul [179] 100.0% ----------------------------------------------------------------------------------------- ??? [158] 100.0% [170] 992(1.9%) 288(0.6%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfmul [179] 71.0% ----------------------------------------------------------------------------------------- expand-id-application-form17 [164] 34.6% core-form-sym [163] 65.4% [171] 966(1.9%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [181] 100.0% ----------------------------------------------------------------------------------------- gf [161] 100.0% [172] 916(1.8%) 916(1.8%) propagation-apply (unknown source) ----------------------------------------------------------------------------------------- ??? [156] 100.0% [173] 736(1.4%) 0(0.0%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfmul [179] 100.0% ----------------------------------------------------------------------------------------- for-loop [159] 100.0% [174] 334(0.6%) 334(0.6%) update-en-expr ...master/src/core/egraph.rkt:205:0 ----------------------------------------------------------------------------------------- ??? [162] 100.0% [175] 334(0.6%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 temp74 [182] 100.0% ----------------------------------------------------------------------------------------- ??? [162] 100.0% [176] 300(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [183] 100.0% ----------------------------------------------------------------------------------------- infer-representation [157] 100.0% [177] 288(0.6%) 288(0.6%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ----------------------------------------------------------------------------------------- mk-ival [166] 100.0% [178] 4024(7.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [184] 100.0% ----------------------------------------------------------------------------------------- ival-add [170] 22.7% ival-mult [173] 23.7% ival-sub [169] 53.7% [179] 3108(6.0%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [184] 80.0% ??? [188] 20.0% ----------------------------------------------------------------------------------------- sample-multi-bounded [168] 100.0% [180] 2118(4.1%) 590(1.1%) random-ranges ...erbie/master/src/common.rkt:183:0 cons/c [187] 72.1% ----------------------------------------------------------------------------------------- resolve+shift28 [171] 100.0% [181] 966(1.9%) 306(0.6%) fallback-loop (unknown source) for-loop [186] 68.3% ----------------------------------------------------------------------------------------- loop [175] 100.0% [182] 334(0.6%) 0(0.0%) temp74 ...erbie/master/src/core/regimes.rkt:120:19 infer-double-representation [185] 100.0% ----------------------------------------------------------------------------------------- generic-sort/key [176] 33.3% copying-mergesort [183] 66.7% [183] 300(0.6%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [183] 66.7% jloop [9] 33.3% ----------------------------------------------------------------------------------------- bfmul [179] 38.2% bf [178] 61.8% [184] 6510(12.6%) 6510(12.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------------------------- for-loop [109] 16.7% temp74 [182] 16.9% ??? [77] 66.5% [185] 1980(3.8%) 688(1.3%) infer-double-representation .../src/float.rkt:22:0 for-loop [190] 65.3% ----------------------------------------------------------------------------------------- fallback-loop [181] 13.2% for-loop [186] 25.1% finish-bodys [150] 61.7% [186] 1576(3.0%) 660(1.3%) for-loop (unknown source) syntax-e [4] 30.8% finish-bodys [150] 28.3% for-loop [186] 25.1% dispatch-transformer41 [189] 2.6% ----------------------------------------------------------------------------------------- random-ranges [180] 100.0% [187] 1528(3.0%) 286(0.6%) cons/c .../racket/contract/private/guts.rkt:478:15 coerce-contract [191] 81.3% ----------------------------------------------------------------------------------------- bfmul [179] 100.0% [188] 622(1.2%) 622(1.2%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ----------------------------------------------------------------------------------------- expand-capturing-lifts [120] 23.3% for-loop [186] 24.8% loop [145] 51.9% [189] 1314(2.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [194] 100.0% ----------------------------------------------------------------------------------------- infer-double-representation [185] 100.0% [190] 1292(2.5%) 334(0.6%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 ??? [192] 50.8% return/no-unsupplied [193] 23.4% ----------------------------------------------------------------------------------------- cons/c [187] 100.0% [191] 1242(2.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:285:0 coerce-contract/f [195] 100.0% ----------------------------------------------------------------------------------------- matcher [64] 12.7% for-loop [190] 28.0% infer-representation [157] 59.3% [192] 2342(4.5%) 2006(3.9%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [198] 14.3% ----------------------------------------------------------------------------------------- flag-set? [86] 18.8% for-loop [190] 19.3% ??? [160] 21.0% infer-representation [157] 40.9% [193] 1568(3.0%) 1274(2.5%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [199] 18.8% ----------------------------------------------------------------------------------------- dispatch-transformer41 [189] 100.0% [194] 1314(2.5%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [197] 51.9% loop [145] 48.1% ----------------------------------------------------------------------------------------- coerce-contract [191] 100.0% [195] 1242(2.4%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:350:0 coerce-simple-value [196] 100.0% ----------------------------------------------------------------------------------------- coerce-contract/f [195] 100.0% [196] 1242(2.4%) 1242(2.4%) coerce-simple-value ...ract/private/guts.rkt:363:0 ----------------------------------------------------------------------------------------- apply-transformer52 [194] 100.0% [197] 682(1.3%) 356(0.7%) apply-transformer-in-context (unknown source) ??? [200] 47.8% ----------------------------------------------------------------------------------------- ??? [192] 100.0% [198] 336(0.6%) 336(0.6%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ----------------------------------------------------------------------------------------- return/no-unsupplied [193] 100.0% [199] 294(0.6%) 294(0.6%) filter ...0/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------------------------- apply-transformer-in-context [197] 100.0% [200] 326(0.6%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [201] 100.0% ----------------------------------------------------------------------------------------- ??? [200] 100.0% [201] 326(0.6%) 326(0.6%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 -----------------------------------------------------------------------------------------