Profiling results ----------------- Total cpu time observed: 180136ms (out of 180772ms) Number of samples taken: 553 (once every 326ms) (Hiding functions with self<1.0% and local<2.0%: 10 of 301 hidden) ==================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================================== ??? [127] 100.0% [1] 180136(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% ------------------------------------------------------------------------------------ ??? [127] 100.0% [2] 127022(70.5%) 0(0.0%) run-improve43 ...bie/master/src/mainloop.rkt:339:0 for-loop [16] 85.2% simplify! [33] 14.6% ------------------------------------------------------------------------------------ ??? [211] 100.0% [3] 16172(9.0%) 312(0.2%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [18] 86.0% for-loop [24] 8.1% apply-contract [25] 2.1% simplify [45] 1.9% ------------------------------------------------------------------------------------ ??? [127] 100.0% [4] 15392(8.5%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:360:0 infer-splitpoints [17] 100.0% ------------------------------------------------------------------------------------ hash-ref! [226] 100.0% [5] 11606(6.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [226] 87.1% ??? [30] 12.9% ------------------------------------------------------------------------------------ hash-ref! [226] 100.0% [6] 6778(3.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [20] 100.0% ------------------------------------------------------------------------------------ stx-list? [271] 5.0% stx-pair? [266] 5.7% loop [276] 6.0% for-loop [229] 83.3% [7] 5942(3.3%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [19] 100.0% ------------------------------------------------------------------------------------ hash-ref! [226] 100.0% [8] 5212(2.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [21] 100.0% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [9] 1678(0.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [22] 100.0% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [10] 1602(0.9%) 302(0.2%) expand-implicit (unknown source) resolve+shift28 [22] 81.1% ------------------------------------------------------------------------------------ matcher [103] 100.0% [11] 1600(0.9%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [23] 93.8% foldl [148] 6.2% ------------------------------------------------------------------------------------ copying-mergesort [84] 100.0% [12] 924(0.5%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [181] 64.1% ??? [211] 35.9% ------------------------------------------------------------------------------------ taylor [31] 100.0% [13] 362(0.2%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 first-nonzero-exp [50] 100.0% ------------------------------------------------------------------------------------ loop [189] 100.0% [14] 332(0.2%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:75:0 for-loop [26] 100.0% ------------------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [15] 180136(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [127] 100.0% ------------------------------------------------------------------------------------ run-improve43 [2] 100.0% [16] 108166(60.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:354:4 run-iter! [27] 100.0% ------------------------------------------------------------------------------------ get-final-combination [4] 100.0% [17] 15392(8.5%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [28] 97.8% exprs-to-branch-on [32] 2.2% ------------------------------------------------------------------------------------ approximate9 [3] 100.0% [18] 13900(7.7%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [226] 97.8% ??? [211] 2.2% ------------------------------------------------------------------------------------ expand-id-application-form17 [280] 14.7% syntax-e [7] 85.3% [19] 6970(3.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [276] 100.0% ------------------------------------------------------------------------------------ ??? [6] 100.0% [20] 6778(3.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [226] 56.7% ??? [30] 34.3% simplify [45] 9.0% ------------------------------------------------------------------------------------ ??? [8] 100.0% [21] 5212(2.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [226] 100.0% ------------------------------------------------------------------------------------ expand-id-application-form17 [280] 7.2% core-form-sym [281] 23.7% expand-implicit [10] 30.1% expand-identifier [9] 38.9% [22] 4312(2.4%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [29] 100.0% ------------------------------------------------------------------------------------ ??? [11] 100.0% [23] 1600(0.9%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [103] 100.0% ------------------------------------------------------------------------------------ approximate9 [3] 100.0% [24] 1316(0.7%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [31] 77.1% taylor-quotient [38] 22.9% ------------------------------------------------------------------------------------ approximate9 [3] 100.0% [25] 332(0.2%) 332(0.2%) apply-contract ...t/contract/private/base.rkt:70:0 ------------------------------------------------------------------------------------ all-critical-subexpressions [14] 100.0% [26] 332(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:82:2 free-variables [285] 100.0% ------------------------------------------------------------------------------------ for-loop [16] 100.0% [27] 108166(60.0%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:320:0 simplify! [33] 47.0% finalize-iter! [34] 32.7% gen-series! [35] 15.5% choose-best-alt! [37] 2.1% gen-rewrites! [39] 1.5% localize! [40] 1.2% ------------------------------------------------------------------------------------ infer-splitpoints [17] 100.0% [28] 15060(8.4%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [36] 98.0% filter [277] 2.0% ------------------------------------------------------------------------------------ resolve+shift28 [22] 100.0% [29] 4312(2.4%) 670(0.4%) fallback-loop (unknown source) for-loop [229] 84.5% ------------------------------------------------------------------------------------ ??? [5] 39.1% for-loop [20] 60.9% [30] 3822(2.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [226] 100.0% ------------------------------------------------------------------------------------ for-loop [24] 15.9% taylor [31] 35.1% hash-ref! [226] 49.0% [31] 2296(1.3%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [31] 35.1% taylor-quotient [38] 27.4% debug-print [62] 16.0% loop [189] 13.1% ??? [41] 4.5% taylor-invert [13] 3.9% ------------------------------------------------------------------------------------ infer-splitpoints [17] 100.0% [32] 332(0.2%) 0(0.0%) exprs-to-branch-on ...er/src/core/regimes.rkt:58:0 loop [189] 100.0% ------------------------------------------------------------------------------------ run-improve43 [2] 26.7% run-iter! [27] 73.3% [33] 69416(38.5%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:217:0 ??? [42] 99.1% for-loop [52] 0.9% ------------------------------------------------------------------------------------ run-iter! [27] 100.0% [34] 35344(19.6%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:271:0 ??? [43] 100.0% ------------------------------------------------------------------------------------ run-iter! [27] 100.0% [35] 16774(9.3%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:153:0 for-loop [44] 100.0% ------------------------------------------------------------------------------------ for-loop [28] 100.0% [36] 14760(8.2%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:123:0 for-loop [46] 51.1% sort-context-on-expr [47] 31.8% err-lsts->split-indices [48] 14.8% loop [189] 2.3% ------------------------------------------------------------------------------------ run-iter! [27] 100.0% [37] 2302(1.3%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:111:0 ??? [43] 100.0% ------------------------------------------------------------------------------------ for-loop [24] 13.3% taylor [31] 42.1% hash-ref! [226] 44.6% [38] 2270(1.3%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 first-nonzero-exp [50] 54.0% simplify [45] 46.0% ------------------------------------------------------------------------------------ run-iter! [27] 100.0% [39] 1600(0.9%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:176:0 for-loop [49] 100.0% ------------------------------------------------------------------------------------ run-iter! [27] 100.0% [40] 1282(0.7%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:120:0 localize-error [51] 100.0% ------------------------------------------------------------------------------------ taylor [31] 100.0% [41] 310(0.2%) 310(0.2%) ??? ...ie/master/src/function-definitions.rkt:46:2 ------------------------------------------------------------------------------------ simplify! [33] 100.0% [42] 68776(38.2%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [67] 50.9% for-loop [55] 24.1% loop [56] 23.2% loop [189] 0.9% for-loop [65] 0.8% ------------------------------------------------------------------------------------ match-e [115] 3.7% variable? [289] 3.9% choose-best-alt! [37] 5.6% finalize-iter! [34] 86.0% [43] 41080(22.8%) 3130(1.7%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [53] 85.2% ??? [59] 5.6% ------------------------------------------------------------------------------------ gen-series! [35] 100.0% [44] 16774(9.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:160:7 taylor-alt [54] 100.0% ------------------------------------------------------------------------------------ loop [189] 1.9% approximate9 [3] 2.0% ??? [211] 3.9% for-loop [20] 3.9% taylor-quotient [38] 6.8% hash-ref! [226] 81.5% [45] 15452(8.6%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f46 [57] 79.5% parse-loop30 [99] 12.6% debug5 [64] 4.0% debug-print [62] 3.9% ------------------------------------------------------------------------------------ option-on-expr [36] 100.0% [46] 7540(4.2%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:131:4 errors [78] 100.0% ------------------------------------------------------------------------------------ option-on-expr [36] 100.0% [47] 4696(2.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [58] 93.4% for-loop [66] 6.6% ------------------------------------------------------------------------------------ option-on-expr [36] 100.0% [48] 2188(1.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:254:0 loop [60] 100.0% ------------------------------------------------------------------------------------ gen-rewrites! [39] 100.0% [49] 1600(0.9%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:184:11 rewrite-expression-head20 [61] 100.0% ------------------------------------------------------------------------------------ taylor-invert [13] 22.8% taylor-quotient [38] 77.2% [50] 1588(0.9%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [226] 100.0% ------------------------------------------------------------------------------------ localize! [40] 100.0% [51] 1282(0.7%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 hash-ref! [226] 100.0% ------------------------------------------------------------------------------------ simplify! [33] 100.0% [52] 640(0.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:255:6 for-loop [63] 100.0% ------------------------------------------------------------------------------------ ??? [43] 100.0% [53] 35012(19.4%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [68] 54.9% errors [78] 30.5% loop [71] 12.9% for-loop [88] 0.9% best-and-tied-at-points [77] 0.8% ------------------------------------------------------------------------------------ for-loop [44] 100.0% [54] 16774(9.3%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:139:0 for-loop [69] 100.0% ------------------------------------------------------------------------------------ ??? [42] 100.0% [55] 16604(9.2%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [67] 100.0% ------------------------------------------------------------------------------------ ??? [42] 100.0% [56] 15954(8.9%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:105:2 for-loop [70] 100.0% ------------------------------------------------------------------------------------ loop [189] 1.0% map [81] 25.0% simplify [45] 74.0% [57] 12282(6.8%) 0(0.0%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [81] 90.0% eval-const-expr [116] 5.0% composed [75] 5.0% ------------------------------------------------------------------------------------ sort-context-on-expr [47] 100.0% [58] 4386(2.4%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [72] 78.8% loop [102] 21.2% ------------------------------------------------------------------------------------ ??? [43] 100.0% [59] 2302(1.3%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [211] 100.0% ------------------------------------------------------------------------------------ err-lsts->split-indices [48] 100.0% [60] 2188(1.2%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:305:4 for-loop [73] 100.0% ------------------------------------------------------------------------------------ for-loop [49] 100.0% [61] 1600(0.9%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [74] 100.0% ------------------------------------------------------------------------------------ taylor [31] 38.0% simplify [45] 62.0% [62] 968(0.5%) 300(0.2%) debug-print ...s/herbie/master/src/debug.rkt:110:0 for-loop [76] 69.0% ------------------------------------------------------------------------------------ for-loop [52] 100.0% [63] 640(0.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:256:8 expression-cost [100] 100.0% ------------------------------------------------------------------------------------ simplify [45] 100.0% [64] 620(0.3%) 620(0.3%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ------------------------------------------------------------------------------------ ??? [42] 100.0% [65] 578(0.3%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:31:14 mk-enode-rec! [207] 100.0% ------------------------------------------------------------------------------------ sort-context-on-expr [47] 100.0% [66] 310(0.2%) 0(0.0%) for-loop ...bie/master/src/core/regimes.rkt:119:19 ??? [109] 100.0% ------------------------------------------------------------------------------------ for-loop [55] 32.2% ??? [42] 67.8% [67] 51644(28.7%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 for-loop [79] 53.1% find-matches [80] 44.0% for-loop [89] 3.0% ------------------------------------------------------------------------------------ for-loop [53] 98.3% [68] 19554(10.9%) 346(0.2%) atab-add-altn ...ster/src/core/alt-table.rkt:202:0 errors [78] 88.6% for-loop [88] 6.4% loop [92] 1.7% override-at-pnts [94] 1.5% ------------------------------------------------------------------------------------ taylor-alt [54] 100.0% [69] 16774(9.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:145:6 ??? [211] 100.0% ------------------------------------------------------------------------------------ loop [56] 100.0% [70] 15954(8.9%) 930(0.5%) for-loop ...bie/master/src/core/simplify.rkt:111:4 loop [82] 38.5% argmin [83] 23.8% for-loop [85] 15.6% expression-cost [100] 8.2% for-loop [101] 8.1% ------------------------------------------------------------------------------------ for-loop [53] 100.0% [71] 4506(2.5%) 326(0.2%) loop ...herbie/master/src/core/alt-table.rkt:176:2 map [81] 36.8% argmax [90] 21.6% loop [91] 21.1% loop [175] 6.7% loop [92] 6.7% ------------------------------------------------------------------------------------ ??? [58] 100.0% [72] 3454(1.9%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [84] 91.3% loop [102] 8.7% ------------------------------------------------------------------------------------ loop [60] 100.0% [73] 2188(1.2%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:270:4 for-loop [86] 100.0% ------------------------------------------------------------------------------------ rewrite-expression-head20 [61] 39.6% matcher [103] 60.4% [74] 1600(0.9%) 308(0.2%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [87] 86.4% *rules* [93] 7.2% ------------------------------------------------------------------------------------ f46 [57] 100.0% [75] 1300(0.7%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [285] 76.6% loop [175] 23.4% ------------------------------------------------------------------------------------ debug-print [62] 100.0% [76] 668(0.4%) 668(0.4%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 ------------------------------------------------------------------------------------ for-loop [53] 100.0% [77] 296(0.2%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:117:0 make-sequence [95] 100.0% ------------------------------------------------------------------------------------ ??? [264] 4.9% ??? [127] 7.5% for-loop [46] 18.4% for-loop [53] 26.1% atab-add-altn [68] 42.3% [78] 40926(22.7%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:223:0 for-loop [96] 70.1% eval-prog [128] 29.9% ------------------------------------------------------------------------------------ one-iter [67] 100.0% [79] 27398(15.2%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [97] 100.0% ------------------------------------------------------------------------------------ one-iter [67] 100.0% [80] 22698(12.6%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [98] 100.0% ------------------------------------------------------------------------------------ parse-loop30 [99] 6.6% loop [71] 8.5% for-loop [159] 26.3% f46 [57] 58.5% [81] 19402(10.8%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 parse-loop30 [99] 32.7% loop [189] 28.6% f46 [57] 17.1% ??? [199] 6.6% hash-ref! [226] 5.8% simplify* [105] 5.5% simplify-node [122] 3.3% loop [110] 0.4% ------------------------------------------------------------------------------------ baseline-error [156] 4.7% for-loop [70] 95.3% [82] 6438(3.6%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [100] 69.9% for-loop [101] 25.5% ??? [114] 4.7% ------------------------------------------------------------------------------------ for-loop [70] 100.0% [83] 3802(2.1%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [100] 67.1% for-loop [101] 32.9% ------------------------------------------------------------------------------------ copying-mergesort [84] 49.8% generic-sort/key [72] 50.2% [84] 3154(1.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [84] 49.8% loop [102] 42.9% jloop [12] 7.3% ------------------------------------------------------------------------------------ for-loop [70] 100.0% [85] 2488(1.4%) 1856(1.0%) for-loop ...ie/master/src/core/simplify.rkt:115:16 for-loop [108] 25.4% ------------------------------------------------------------------------------------ for-loop [73] 100.0% [86] 2188(1.2%) 1530(0.8%) for-loop ...rbie/master/src/core/regimes.rkt:274:8 curried [106] 30.1% ------------------------------------------------------------------------------------ rewriter [74] 100.0% [87] 1600(0.9%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [103] 83.4% for-loop [107] 16.6% ------------------------------------------------------------------------------------ for-loop [53] 19.4% atab-add-altn [68] 80.6% [88] 1554(0.9%) 1256(0.7%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ??? [109] 19.2% ------------------------------------------------------------------------------------ one-iter [67] 100.0% [89] 1548(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [104] 100.0% ------------------------------------------------------------------------------------ loop [71] 100.0% [90] 972(0.5%) 0(0.0%) argmax ...acket-7.0/collects/racket/list.rkt:766:0 expression-cost [100] 69.1% alt-cost [113] 30.9% ------------------------------------------------------------------------------------ loop [71] 16.9% loop [91] 83.1% [91] 952(0.5%) 952(0.5%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [91] 83.1% ------------------------------------------------------------------------------------ loop [71] 47.3% atab-add-altn [68] 52.7% [92] 634(0.4%) 634(0.4%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 ------------------------------------------------------------------------------------ rewriter [74] 100.0% [93] 344(0.2%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [111] 100.0% ------------------------------------------------------------------------------------ atab-add-altn [68] 100.0% [94] 300(0.2%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [112] 100.0% ------------------------------------------------------------------------------------ best-and-tied-at-points [77] 100.0% [95] 296(0.2%) 296(0.2%) make-sequence ...ects/racket/private/for.rkt:528:2 ------------------------------------------------------------------------------------ errors [78] 100.0% [96] 28690(15.9%) 1290(0.7%) for-loop ...ies/herbie/master/src/points.rkt:225:2 ??? [127] 95.5% ------------------------------------------------------------------------------------ for-loop [79] 100.0% [97] 27398(15.2%) 318(0.2%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [129] 76.6% dedup-children! [161] 12.4% substitute-e [118] 6.5% mk-enode! [145] 3.4% ------------------------------------------------------------------------------------ for-loop [98] 48.5% find-matches [80] 51.5% [98] 22698(12.6%) 1440(0.8%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [98] 48.5% match-e [115] 46.2% ??? [163] 0.6% ------------------------------------------------------------------------------------ append-map [290] 5.0% hash-ref! [226] 10.1% simplify [45] 15.4% map [81] 69.5% [99] 12694(7.0%) 1662(0.9%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [116] 71.5% map [81] 9.0% loop [189] 2.8% make-multiplication-node [126] 2.5% simplify-node [122] 2.3% for-loop [125] 0.5% ------------------------------------------------------------------------------------ for-loop [63] 6.6% argmax [90] 7.0% for-loop [70] 13.5% argmin [83] 26.4% loop [82] 46.5% [100] 9666(5.4%) 0(0.0%) expression-cost ...e/master/src/programs.rkt:157:0 compile [117] 100.0% ------------------------------------------------------------------------------------ argmin [83] 29.9% for-loop [70] 30.8% loop [82] 39.2% [101] 4182(2.3%) 634(0.4%) for-loop ...s/herbie/master/src/programs.rkt:158:2 table-ref [184] 84.8% ------------------------------------------------------------------------------------ generic-sort/key [72] 8.7% ??? [58] 26.9% copying-mergesort [84] 64.4% [102] 3462(1.9%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [181] 100.0% ------------------------------------------------------------------------------------ for-loop [23] 50.0% for-loop [87] 50.0% [103] 1600(0.9%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [11] 54.7% rewriter [74] 45.3% ------------------------------------------------------------------------------------ for-loop [89] 100.0% [104] 1548(0.9%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [119] 100.0% ------------------------------------------------------------------------------------ map [81] 100.0% [105] 1260(0.7%) 928(0.5%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 ??? [273] 26.3% ------------------------------------------------------------------------------------ for-loop [86] 100.0% [106] 658(0.4%) 658(0.4%) curried ...-7.0/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------------------ for-loop [87] 100.0% [107] 648(0.4%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [121] 100.0% ------------------------------------------------------------------------------------ for-loop [85] 100.0% [108] 632(0.4%) 632(0.4%) for-loop ...ie/master/src/core/simplify.rkt:119:23 ------------------------------------------------------------------------------------ for-loop [88] 49.0% for-loop [66] 51.0% [109] 608(0.3%) 608(0.3%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ------------------------------------------------------------------------------------ map [81] 1.7% loop [110] 98.3% [110] 364(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [110] 98.3% ??? [123] 1.7% ------------------------------------------------------------------------------------ *rules* [93] 100.0% [111] 344(0.2%) 0(0.0%) for-loop ...lies/herbie/master/src/common.rkt:70:9 flag-set? [124] 100.0% ------------------------------------------------------------------------------------ override-at-pnts [94] 100.0% [112] 300(0.2%) 300(0.2%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ------------------------------------------------------------------------------------ argmax [90] 100.0% [113] 300(0.2%) 0(0.0%) alt-cost ...herbie/master/src/alternative.rkt:23:0 ??? [203] 100.0% ------------------------------------------------------------------------------------ loop [82] 100.0% [114] 300(0.2%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:212:27 eval-errors [120] 100.0% ------------------------------------------------------------------------------------ for-loop [143] 25.3% for-loop [98] 74.7% [115] 20978(11.6%) 5104(2.8%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [130] 55.5% constant? [288] 19.2% variable? [289] 2.9% ??? [43] 2.7% ------------------------------------------------------------------------------------ ??? [127] 3.0% f46 [57] 6.2% parse-loop30 [99] 90.8% [116] 10004(5.6%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:102:0 eval-prog [128] 100.0% ------------------------------------------------------------------------------------ expression-cost [100] 100.0% [117] 9666(5.4%) 1020(0.6%) compile ...es/herbie/master/src/programs.rkt:134:0 hash-ref! [226] 89.4% ------------------------------------------------------------------------------------ for-loop [131] 23.4% for-loop [97] 76.6% [118] 1776(1.0%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [131] 72.5% constant? [288] 15.8% variable? [289] 11.7% ------------------------------------------------------------------------------------ set-precompute! [104] 100.0% [119] 1548(0.9%) 334(0.2%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 setfindf [133] 39.4% ??? [127] 19.6% merge-egraph-nodes! [129] 19.4% ------------------------------------------------------------------------------------ ??? [114] 24.8% ??? [127] 75.2% [120] 1210(0.7%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:198:0 for-loop [132] 100.0% ------------------------------------------------------------------------------------ for-loop [107] 100.0% [121] 648(0.4%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-match [134] 53.7% for-loop [137] 46.3% ------------------------------------------------------------------------------------ parse-loop30 [99] 23.3% map [81] 76.7% [122] 640(0.4%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [290] 76.7% combine-mterms [138] 23.3% ------------------------------------------------------------------------------------ loop [110] 100.0% [123] 364(0.2%) 0(0.0%) ??? ...s/herbie/master/src/core/localize.rkt:50:36 ulp-difference [213] 100.0% ------------------------------------------------------------------------------------ for-loop [111] 100.0% [124] 344(0.2%) 344(0.2%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 ------------------------------------------------------------------------------------ parse-loop30 [99] 100.0% [125] 318(0.2%) 0(0.0%) for-loop ...bie/master/src/core/localize.rkt:45:21 for-loop [135] 100.0% ------------------------------------------------------------------------------------ parse-loop30 [99] 100.0% [126] 312(0.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [136] 100.0% ------------------------------------------------------------------------------------ for-loop [119] 0.1% for-loop [96] 5.1% run [15] 47.4% [127] 180136(100.0%) 1290(0.7%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 47.4% run-improve43 [2] 33.4% prepare-points [140] 4.7% oracle-error [141] 4.2% get-final-combination [4] 3.8% ??? [181] 3.8% errors [78] 0.6% ulp-difference [213] 0.5% eval-errors [120] 0.3% *bit-width* [146] 0.2% ??? [211] 0.2% errors-score [147] 0.2% loop [189] 0.2% ordinary-value? [204] 0.1% baseline-error [156] 0.1% eval-const-expr [116] 0.1% ------------------------------------------------------------------------------------ loop [189] 2.6% eval-const-expr [116] 43.8% errors [78] 53.6% [128] 22840(12.7%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [139] 82.9% loop [276] 9.9% eval [152] 2.6% eval-one-top12 [153] 1.6% hash-ref! [226] 1.5% ------------------------------------------------------------------------------------ for-loop [119] 1.4% for-loop [144] 5.9% merge-egraph-nodes! [129] 7.8% for-loop [97] 84.9% [129] 21286(11.8%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [142] 55.1% loop! [200] 25.9% merge-egraph-nodes! [129] 7.8% for-loop [144] 6.8% dedup-children! [161] 2.8% enode-merge! [155] 1.7% ------------------------------------------------------------------------------------ match-e [115] 100.0% [130] 14192(7.9%) 4804(2.7%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [143] 63.7% foldr [150] 4.5% foldl [148] 3.1% cartesian-product [154] 2.5% filter [277] 1.0% ------------------------------------------------------------------------------------ substitute-e [118] 100.0% [131] 1496(0.8%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [145] 58.3% substitute-e [118] 41.7% ------------------------------------------------------------------------------------ eval-errors [120] 100.0% [132] 1210(0.7%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:200:2 ??? [181] 50.2% ulp-difference [213] 25.0% ??? [211] 24.8% ------------------------------------------------------------------------------------ for-loop [119] 100.0% [133] 610(0.3%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:138:0 for-loop [151] 100.0% ------------------------------------------------------------------------------------ fix-up-variables [121] 100.0% [134] 348(0.2%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [149] 100.0% ------------------------------------------------------------------------------------ for-loop [125] 100.0% [135] 318(0.2%) 0(0.0%) for-loop ...bie/master/src/core/localize.rkt:46:23 ??? [263] 100.0% ------------------------------------------------------------------------------------ make-multiplication-node [126] 100.0% [136] 312(0.2%) 312(0.2%) make-multiplication-subnode ...re/reduce.rkt:244:0 ------------------------------------------------------------------------------------ fix-up-variables [121] 100.0% [137] 300(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 for-loop [149] 100.0% ------------------------------------------------------------------------------------ simplify-node [122] 100.0% [138] 298(0.2%) 298(0.2%) combine-mterms ...master/src/core/reduce.rkt:195:0 ------------------------------------------------------------------------------------ eval-prog [128] 100.0% [139] 18934(10.5%) 0(0.0%) temp68_2 (unknown source) compile16 [157] 100.0% ------------------------------------------------------------------------------------ ??? [127] 100.0% [140] 17004(9.4%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:166:0 loop [158] 100.0% ------------------------------------------------------------------------------------ ??? [127] 100.0% [141] 15224(8.5%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:207:0 for-loop [159] 100.0% ------------------------------------------------------------------------------------ merge-egraph-nodes! [129] 100.0% [142] 12732(7.1%) 310(0.2%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [160] 97.6% ------------------------------------------------------------------------------------ for-loop [130] 100.0% [143] 10594(5.9%) 926(0.5%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [115] 88.6% ??? [163] 2.6% ------------------------------------------------------------------------------------ merge-egraph-nodes! [129] 100.0% [144] 2982(1.7%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [129] 87.9% dedup-children! [161] 12.1% ------------------------------------------------------------------------------------ for-loop [131] 48.4% for-loop [97] 51.6% [145] 1802(1.0%) 1542(0.9%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [169] 14.4% ------------------------------------------------------------------------------------ ??? [127] 100.0% [146] 1308(0.7%) 670(0.4%) *bit-width* ...es/herbie/master/src/float.rkt:62:0 return/no-unsupplied [272] 48.8% ------------------------------------------------------------------------------------ argmins [260] 32.9% ??? [127] 67.1% [147] 912(0.5%) 0(0.0%) errors-score ...herbie/master/src/points.rkt:215:0 loop [162] 100.0% ------------------------------------------------------------------------------------ ??? [11] 33.0% for-loop [130] 67.0% [148] 910(0.5%) 332(0.2%) foldl ....0/collects/racket/private/list.rkt:229:4 ??? [167] 33.0% merge2 [168] 30.5% ------------------------------------------------------------------------------------ for-loop [137] 46.3% pattern-match [134] 53.7% [149] 648(0.4%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [176] 100.0% ------------------------------------------------------------------------------------ for-loop [130] 100.0% [150] 634(0.4%) 634(0.4%) foldr ....0/collects/racket/private/list.rkt:242:4 ------------------------------------------------------------------------------------ setfindf [133] 100.0% [151] 610(0.3%) 0(0.0%) for-loop ...ies/herbie/master/src/common.rkt:139:2 constant? [288] 100.0% ------------------------------------------------------------------------------------ eval-prog [128] 100.0% [152] 600(0.3%) 0(0.0%) eval (unknown source) datum->syntax6 [252] 50.0% add-ns-scopes [166] 50.0% ------------------------------------------------------------------------------------ eval-prog [128] 100.0% [153] 368(0.2%) 0(0.0%) eval-one-top12 (unknown source) link-instance-from-compiled-in-memory [164]100.0% ------------------------------------------------------------------------------------ for-loop [130] 100.0% [154] 360(0.2%) 360(0.2%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------------------ merge-egraph-nodes! [129] 100.0% [155] 360(0.2%) 0(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:124:0 adopt-enode! [165] 100.0% ------------------------------------------------------------------------------------ ??? [127] 100.0% [156] 300(0.2%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:211:0 loop [82] 100.0% ------------------------------------------------------------------------------------ temp68_2 [139] 100.0% [157] 18934(10.5%) 0(0.0%) compile16 (unknown source) temp74_0 [170] 100.0% ------------------------------------------------------------------------------------ prepare-points [140] 100.0% [158] 17004(9.4%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:143:4 loop [171] 64.9% ??? [173] 31.0% andmap [177] 4.2% ------------------------------------------------------------------------------------ oracle-error [141] 100.0% [159] 15224(8.5%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:208:2 loop [189] 66.5% map [81] 33.5% ------------------------------------------------------------------------------------ update-leader! [142] 100.0% [160] 12422(6.9%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [172] 51.9% hash-update! [183] 48.1% ------------------------------------------------------------------------------------ for-loop [144] 7.7% merge-egraph-nodes! [129] 19.5% for-loop [97] 72.7% [161] 4658(2.6%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [174] 79.1% loop [175] 20.9% ------------------------------------------------------------------------------------ errors-score [147] 100.0% [162] 912(0.5%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [204] 100.0% ------------------------------------------------------------------------------------ for-loop [143] 49.8% for-loop [98] 50.2% [163] 558(0.3%) 278(0.2%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [179] 50.2% ------------------------------------------------------------------------------------ eval-one-top12 [153] 100.0% [164] 368(0.2%) 368(0.2%) link-instance-from-compiled-in-memory ...n source) ------------------------------------------------------------------------------------ enode-merge! [155] 100.0% [165] 360(0.2%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:102:0 custom-set-union [217] 100.0% ------------------------------------------------------------------------------------ eval [152] 100.0% [166] 300(0.2%) 0(0.0%) add-ns-scopes (unknown source) add-scopes [178] 100.0% ------------------------------------------------------------------------------------ foldl [148] 100.0% [167] 300(0.2%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [176] 100.0% ------------------------------------------------------------------------------------ foldl [148] 100.0% [168] 278(0.2%) 278(0.2%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------------------ mk-enode! [145] 100.0% [169] 260(0.1%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 type-of-enode-expr [180] 100.0% ------------------------------------------------------------------------------------ compile16 [157] 100.0% [170] 18934(10.5%) 0(0.0%) temp74_0 (unknown source) expand-single [182] 82.7% compile-top9 [185] 13.8% loop [276] 3.5% ------------------------------------------------------------------------------------ loop [158] 100.0% [171] 11032(6.1%) 584(0.3%) loop ...ghtlies/herbie/master/src/points.rkt:102:2 ??? [181] 94.7% ------------------------------------------------------------------------------------ for-loop [160] 100.0% [172] 6446(3.6%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [183] 100.0% ------------------------------------------------------------------------------------ loop [158] 100.0% [173] 5266(2.9%) 356(0.2%) ??? ...ightlies/herbie/master/src/points.rkt:127:2 loop [189] 49.4% ??? [211] 43.9% ------------------------------------------------------------------------------------ dedup-children! [161] 13.3% loop [174] 86.7% [174] 3684(2.0%) 3684(2.0%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [174] 86.7% ------------------------------------------------------------------------------------ loop [71] 2.7% dedup-children! [161] 14.4% composed [75] 19.3% loop [175] 63.6% [175] 1578(0.9%) 982(0.5%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [175] 63.6% loop [276] 9.0% ------------------------------------------------------------------------------------ ??? [167] 31.6% for-loop [149] 68.4% [176] 948(0.5%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 ??? [186] 36.7% arrow-higher-order:lnp [187] 31.6% un-dep/maybe-chaperone [188] 31.6% ------------------------------------------------------------------------------------ loop [158] 100.0% [177] 706(0.4%) 418(0.2%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [204] 40.8% ------------------------------------------------------------------------------------ add-ns-scopes [166] 100.0% [178] 300(0.2%) 300(0.2%) add-scopes (unknown source) ------------------------------------------------------------------------------------ ??? [163] 100.0% [179] 280(0.2%) 0(0.0%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [288] 100.0% ------------------------------------------------------------------------------------ new-enode [169] 100.0% [180] 260(0.1%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [184] 100.0% ------------------------------------------------------------------------------------ jloop [12] 1.3% for-loop [132] 1.3% loop [102] 7.4% loop [189] 11.6% ??? [199] 12.3% loop [171] 22.4% ??? [127] 43.8% [181] 46704(25.9%) 1638(0.9%) ??? ...ghtlies/herbie/master/src/programs.rkt:99:2 loop [189] 44.7% ??? [191] 30.0% ??? [211] 21.8% ------------------------------------------------------------------------------------ temp74_0 [170] 100.0% [182] 15662(8.7%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [190] 100.0% ------------------------------------------------------------------------------------ for-loop [160] 48.1% for-loop [172] 51.9% [183] 12422(6.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [192] 100.0% ------------------------------------------------------------------------------------ type-of-enode-expr [180] 6.8% for-loop [101] 93.2% [184] 3808(2.1%) 2176(1.2%) table-ref ...ies/herbie/master/src/common.rkt:41:0 for-loop [194] 42.9% ------------------------------------------------------------------------------------ temp74_0 [170] 100.0% [185] 2608(1.4%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [193] 100.0% ------------------------------------------------------------------------------------ core651 [176] 100.0% [186] 348(0.2%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1249:27 or/c [195] 100.0% ------------------------------------------------------------------------------------ core651 [176] 100.0% [187] 300(0.2%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ??? [196] 100.0% ------------------------------------------------------------------------------------ core651 [176] 100.0% [188] 300(0.2%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [278] 100.0% ------------------------------------------------------------------------------------ option-on-expr [36] 0.0% exprs-to-branch-on [32] 0.2% ??? [42] 0.3% ??? [127] 0.4% mk-enode-rec! [207] 0.6% taylor [31] 0.7% ??? [244] 0.8% parse-loop30 [99] 0.8% loop! [200] 1.0% ??? [173] 5.3% map [81] 5.3% for-loop [159] 7.7% ??? [181] 37.8% loop [189] 39.1% [189] 43138(23.9%) 6342(3.5%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [189] 39.1% ??? [211] 33.0% ??? [199] 7.9% ??? [181] 3.0% ordinary-value? [204] 0.9% loop! [200] 0.9% f46 [57] 0.8% hash-ref! [226] 0.8% simplify [45] 0.7% ??? [274] 0.7% mk-enode-rec! [207] 0.6% eval-prog [128] 0.4% ??? [205] 0.3% all-critical-subexpressions [14] 0.2% ulp-difference [213] 0.1% bffma [210] 0.0% ------------------------------------------------------------------------------------ loop [276] 14.4% expand-single [182] 85.6% [190] 18290(10.2%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [197] 80.3% dispatch-transformer41 [202] 12.4% loop [276] 5.5% expand-id-application-form17 [280] 1.8% ------------------------------------------------------------------------------------ ??? [181] 100.0% [191] 14020(7.8%) 928(0.5%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [201] 36.1% ??? [211] 30.1% ??? [203] 25.1% ??? [209] 2.1% ------------------------------------------------------------------------------------ hash-update! [183] 100.0% [192] 12422(6.9%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [198] 100.0% ------------------------------------------------------------------------------------ compile-top9 [185] 100.0% [193] 2608(1.4%) 296(0.2%) compile-forms31 (unknown source) for-loop [229] 51.9% loop! [206] 36.7% ------------------------------------------------------------------------------------ table-ref [184] 100.0% [194] 1632(0.9%) 1632(0.9%) for-loop ...lies/herbie/master/src/common.rkt:43:4 ------------------------------------------------------------------------------------ ??? [186] 100.0% [195] 348(0.2%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 chaperone-contract? [208] 100.0% ------------------------------------------------------------------------------------ arrow-higher-order:lnp [187] 100.0% [196] 300(0.2%) 300(0.2%) ??? ...et/contract/private/arity-checking.rkt:19:2 ------------------------------------------------------------------------------------ expand-capturing-lifts [190] 100.0% [197] 14686(8.2%) 324(0.2%) lambda-clause-expander (unknown source) finish-bodys [212] 84.9% loop [276] 12.9% ------------------------------------------------------------------------------------ ??? [192] 100.0% [198] 12422(6.9%) 10170(5.6%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [215] 18.1% ------------------------------------------------------------------------------------ map [81] 15.5% loop [189] 84.5% [199] 8258(4.6%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:209:26 ??? [181] 69.3% ulp-difference [213] 19.3% ??? [211] 11.4% ------------------------------------------------------------------------------------ loop [189] 30.5% merge-egraph-nodes! [129] 69.5% [200] 6924(3.8%) 1526(0.8%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 loop [189] 39.9% custom-set-union [217] 22.3% set [216] 15.4% update-en-expr [215] 6.9% ------------------------------------------------------------------------------------ ??? [191] 100.0% [201] 5058(2.8%) 2182(1.2%) ??? .../herbie/master/src/syntax/syntax.rkt:209:17 ??? [273] 25.8% return/no-unsupplied [272] 25.1% ??? [274] 5.9% ------------------------------------------------------------------------------------ for-loop [229] 6.7% loop [276] 42.3% expand-capturing-lifts [190] 51.0% [202] 4466(2.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [214] 100.0% ------------------------------------------------------------------------------------ alt-cost [113] 7.9% ??? [191] 92.1% [203] 3820(2.1%) 350(0.2%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-div [219] 33.4% ival-sub [220] 33.1% ival-add [222] 16.5% ??? [224] 7.9% ------------------------------------------------------------------------------------ andmap [177] 11.9% ??? [127] 24.6% loop [189] 25.9% loop [162] 37.6% [204] 2426(1.3%) 628(0.3%) ordinary-value? ...erbie/master/src/float.rkt:80:0 special-value? [218] 74.1% ------------------------------------------------------------------------------------ loop [189] 100.0% [205] 1656(0.9%) 680(0.4%) ??? ...herbie/master/src/core/alt-table.rkt:193:30 loop [221] 58.9% ------------------------------------------------------------------------------------ compile-forms31 [193] 100.0% [206] 958(0.5%) 330(0.2%) loop! (unknown source) for-loop [229] 65.6% ------------------------------------------------------------------------------------ loop [189] 36.1% for-loop [65] 63.9% [207] 578(0.3%) 278(0.2%) mk-enode-rec! .../master/src/core/egraph.rkt:117:0 for-loop [223] 51.9% loop [189] 36.1% ------------------------------------------------------------------------------------ or/c [195] 100.0% [208] 348(0.2%) 348(0.2%) chaperone-contract? ...ract/private/guts.rkt:128:0 ------------------------------------------------------------------------------------ ??? [191] 100.0% [209] 300(0.2%) 300(0.2%) ??? ...ightlies/herbie/master/src/common.rkt:284:0 ------------------------------------------------------------------------------------ loop [189] 100.0% [210] 300(0.2%) 0(0.0%) bffma ...herbie/master/src/syntax/syntax.rkt:370:0 bf* [225] 100.0% ------------------------------------------------------------------------------------ loop [18] 0.2% for-loop [132] 0.5% jloop [12] 0.6% ??? [127] 1.7% ??? [199] 1.7% ??? [59] 3.5% ??? [173] 4.1% ??? [191] 7.5% ??? [243] 8.1% location-do [228] 10.8% for-loop [69] 10.8% ??? [181] 17.6% loop [189] 32.8% [211] 56072(31.1%) 5228(2.9%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [227] 39.8% location-do [228] 10.8% approximate9 [3] 10.3% hash-ref! [226] 8.3% ival-mult [230] 7.5% sample-multi-bounded [232] 6.2% mk-ival [235] 3.7% best-alt [234] 3.5% simplify [45] 0.5% ------------------------------------------------------------------------------------ lambda-clause-expander [197] 26.4% for-loop [229] 73.6% [212] 12472(6.9%) 0(0.0%) finish-bodys (unknown source) for-loop [229] 100.0% ------------------------------------------------------------------------------------ loop [189] 5.6% for-loop [132] 5.6% ??? [123] 6.8% ??? [199] 29.5% ??? [127] 52.5% [213] 5390(3.0%) 1590(0.9%) ulp-difference ...herbie/master/src/float.rkt:46:0 infer-representation [231] 70.5% ------------------------------------------------------------------------------------ dispatch-transformer41 [202] 100.0% [214] 4466(2.5%) 310(0.2%) apply-transformer52 (unknown source) apply-transformer-in-context [233] 56.7% loop [276] 22.9% apply-post-expansion [238] 6.8% syntax-track-origin4 [241] 6.7% ------------------------------------------------------------------------------------ loop! [200] 29.9% for-loop [198] 70.1% [215] 3212(1.8%) 3212(1.8%) update-en-expr ...master/src/core/egraph.rkt:205:0 ------------------------------------------------------------------------------------ loop! [200] 100.0% [216] 2244(1.2%) 2244(1.2%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------ adopt-enode! [165] 18.9% loop! [200] 81.1% [217] 1904(1.1%) 348(0.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [237] 81.7% ------------------------------------------------------------------------------------ ordinary-value? [204] 100.0% [218] 1798(1.0%) 0(0.0%) special-value? ...herbie/master/src/float.rkt:76:0 for-loop [236] 100.0% ------------------------------------------------------------------------------------ ??? [203] 100.0% [219] 1276(0.7%) 650(0.4%) ival-div ...erbie/master/src/biginterval.rkt:148:0 bfmul [245] 49.1% ------------------------------------------------------------------------------------ ??? [203] 100.0% [220] 1264(0.7%) 302(0.2%) ival-sub ...erbie/master/src/biginterval.rkt:100:0 bfmul [245] 76.1% ------------------------------------------------------------------------------------ ??? [205] 32.6% loop [221] 67.4% [221] 976(0.5%) 976(0.5%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [221] 67.4% ------------------------------------------------------------------------------------ ??? [203] 100.0% [222] 630(0.3%) 0(0.0%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfmul [245] 100.0% ------------------------------------------------------------------------------------ mk-enode-rec! [207] 100.0% [223] 300(0.2%) 300(0.2%) for-loop ...rbie/master/src/core/egraph.rkt:109:10 ------------------------------------------------------------------------------------ ??? [203] 100.0% [224] 300(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [239] 100.0% ------------------------------------------------------------------------------------ bffma [210] 100.0% [225] 300(0.2%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [240] 100.0% ------------------------------------------------------------------------------------ eval-prog [128] 0.3% loop [189] 1.1% localize-error [51] 1.2% ??? [30] 2.5% for-loop [20] 2.6% first-nonzero-exp [50] 3.3% for-loop [21] 3.7% map [81] 4.0% ??? [5] 5.6% loop [18] 8.8% ??? [211] 9.2% compile [117] 16.1% ??? [244] 18.7% ??? [243] 21.5% [226] 24828(13.8%) 6722(3.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [243] 30.3% ??? [244] 25.8% simplify [45] 10.0% ??? [5] 7.0% parse-loop30 [99] 5.2% ??? [6] 4.0% ??? [8] 3.7% taylor-quotient [38] 1.2% taylor [31] 1.0% ------------------------------------------------------------------------------------ ??? [211] 100.0% [227] 22654(12.6%) 4828(2.7%) ->flonum ...lies/herbie/master/src/float.rkt:149:0 ??? [242] 78.7% ------------------------------------------------------------------------------------ location-do [228] 32.1% ??? [211] 67.9% [228] 16774(9.3%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [211] 67.9% location-do [228] 32.1% ------------------------------------------------------------------------------------ loop! [206] 4.1% compile-forms31 [193] 8.7% fallback-loop [29] 9.0% for-loop [229] 11.6% finish-bodys [212] 66.6% [229] 15478(8.6%) 5616(3.1%) for-loop (unknown source) finish-bodys [212] 53.3% for-loop [229] 11.6% syntax-e [7] 5.0% make-module-use-to-linklet [253] 2.3% compile5 [255] 2.1% generate-links+imports [256] 2.1% temp24_3 [258] 1.9% expand-implicit [10] 1.4% expand-identifier [9] 1.4% loop [276] 1.1% add-local-binding!37 [251] 0.6% dispatch-transformer41 [202] 0.5% expand-id-application-form17 [280] 0.1% ------------------------------------------------------------------------------------ ??? [211] 100.0% [230] 4214(2.3%) 350(0.2%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfmul [245] 91.7% ------------------------------------------------------------------------------------ ulp-difference [213] 100.0% [231] 3800(2.1%) 2264(1.3%) infer-representation .../master/src/float.rkt:15:0 ??? [274] 24.6% ??? [273] 15.8% ------------------------------------------------------------------------------------ ??? [211] 100.0% [232] 3480(1.9%) 2824(1.6%) sample-multi-bounded ...master/src/points.rkt:15:0 loop [254] 9.6% return/no-unsupplied [272] 9.3% ------------------------------------------------------------------------------------ apply-transformer52 [214] 100.0% [233] 2532(1.4%) 304(0.2%) apply-transformer-in-context (unknown source) ??? [249] 25.8% parse-lambda [250] 25.3% datum->syntax6 [252] 13.3% go [259] 11.8% parse-app [257] 11.8% ------------------------------------------------------------------------------------ ??? [211] 100.0% [234] 2302(1.3%) 0(0.0%) best-alt ...s/herbie/master/src/mainloop.rkt:106:0 loop [247] 87.0% argmins [260] 13.0% ------------------------------------------------------------------------------------ ??? [211] 100.0% [235] 2054(1.1%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [246] 100.0% ------------------------------------------------------------------------------------ special-value? [218] 100.0% [236] 1798(1.0%) 610(0.3%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 ??? [273] 33.4% return/no-unsupplied [272] 32.7% ------------------------------------------------------------------------------------ custom-set-union [217] 100.0% [237] 1556(0.9%) 612(0.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [248] 60.7% ------------------------------------------------------------------------------------ apply-transformer52 [214] 100.0% [238] 302(0.2%) 0(0.0%) apply-post-expansion (unknown source) gf [279] 100.0% ------------------------------------------------------------------------------------ ??? [224] 100.0% [239] 300(0.2%) 300(0.2%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ------------------------------------------------------------------------------------ bf* [225] 100.0% [240] 300(0.2%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [245] 100.0% ------------------------------------------------------------------------------------ apply-transformer52 [214] 100.0% [241] 298(0.2%) 298(0.2%) syntax-track-origin4 (unknown source) ------------------------------------------------------------------------------------ ->flonum [227] 100.0% [242] 17826(9.9%) 638(0.4%) ??? .../nightlies/herbie/master/src/float.rkt:23:2 for-loop [261] 96.4% ------------------------------------------------------------------------------------ hash-ref! [226] 100.0% [243] 13590(7.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 hash-ref! [226] 69.5% ??? [211] 30.5% ------------------------------------------------------------------------------------ hash-ref! [226] 100.0% [244] 8066(4.5%) 2260(1.3%) ??? ...htlies/herbie/master/src/programs.rkt:142:5 hash-ref! [226] 77.2% loop [189] 4.2% ------------------------------------------------------------------------------------ ??? [240] 4.7% ival-div [219] 9.8% ival-add [222] 9.9% ival-sub [220] 15.1% ival-mult [230] 60.5% [245] 6382(3.5%) 912(0.5%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [262] 51.4% ??? [263] 34.3% ------------------------------------------------------------------------------------ mk-ival [235] 100.0% [246] 2054(1.1%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [262] 100.0% ------------------------------------------------------------------------------------ best-alt [234] 100.0% [247] 2002(1.1%) 0(0.0%) loop ...ightlies/herbie/master/src/common.rkt:93:2 ??? [264] 100.0% ------------------------------------------------------------------------------------ for-loop [237] 100.0% [248] 944(0.5%) 944(0.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------ apply-transformer-in-context [233] 100.0% [249] 652(0.4%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [265] 100.0% ------------------------------------------------------------------------------------ apply-transformer-in-context [233] 100.0% [250] 640(0.4%) 304(0.2%) parse-lambda ...llects/racket/private/kw.rkt:585:2 stx-pair? [266] 52.5% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [251] 638(0.4%) 334(0.2%) add-local-binding!37 (unknown source) binding-table-add [269] 47.6% ------------------------------------------------------------------------------------ eval [152] 47.2% apply-transformer-in-context [233] 52.8% [252] 636(0.4%) 0(0.0%) datum->syntax6 (unknown source) loop [276] 100.0% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [253] 360(0.2%) 360(0.2%) make-module-use-to-linklet (unknown source) ------------------------------------------------------------------------------------ sample-multi-bounded [232] 100.0% [254] 334(0.2%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:42:6 random-exp [267] 100.0% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [255] 328(0.2%) 0(0.0%) compile5 (unknown source) compile-let13 [268] 100.0% ------------------------------------------------------------------------------------ for-loop [229] 100.0% [256] 324(0.2%) 324(0.2%) generate-links+imports (unknown source) ------------------------------------------------------------------------------------ apply-transformer-in-context [233] 100.0% [257] 300(0.2%) 300(0.2%) parse-app ...collects/racket/private/kw.rkt:1105:2 ------------------------------------------------------------------------------------ for-loop [229] 100.0% [258] 300(0.2%) 0(0.0%) temp24_3 (unknown source) any-side-effects?9 [270] 100.0% ------------------------------------------------------------------------------------ apply-transformer-in-context [233] 100.0% [259] 300(0.2%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 stx-list? [271] 100.0% ------------------------------------------------------------------------------------ best-alt [234] 100.0% [260] 300(0.2%) 0(0.0%) argmins ...tlies/herbie/master/src/common.rkt:92:0 errors-score [147] 100.0% ------------------------------------------------------------------------------------ ??? [242] 100.0% [261] 17188(9.5%) 8520(4.7%) for-loop ...tlies/herbie/master/src/float.rkt:24:5 return/no-unsupplied [272] 32.0% ??? [273] 12.4% ??? [274] 4.0% ------------------------------------------------------------------------------------ bf [246] 38.5% bfmul [245] 61.5% [262] 5336(3.0%) 5336(3.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------------------ for-loop [135] 12.7% bfmul [245] 87.3% [263] 2506(1.4%) 2506(1.4%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------------------ loop [247] 100.0% [264] 2002(1.1%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:108:19 errors [78] 100.0% ------------------------------------------------------------------------------------ ??? [249] 100.0% [265] 652(0.4%) 296(0.2%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [275] 54.6% ------------------------------------------------------------------------------------ parse-lambda [250] 100.0% [266] 336(0.2%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [7] 100.0% ------------------------------------------------------------------------------------ loop [254] 100.0% [267] 334(0.2%) 334(0.2%) random-exp ...s/herbie/master/src/common.rkt:172:0 ------------------------------------------------------------------------------------ compile5 [255] 33.3% compile-let13 [268] 66.7% [268] 328(0.2%) 328(0.2%) compile-let13 (unknown source) compile-let13 [268] 66.7% ------------------------------------------------------------------------------------ add-local-binding!37 [251] 100.0% [269] 304(0.2%) 304(0.2%) binding-table-add (unknown source) ------------------------------------------------------------------------------------ temp24_3 [258] 100.0% [270] 300(0.2%) 300(0.2%) any-side-effects?9 (unknown source) ------------------------------------------------------------------------------------ go [259] 100.0% [271] 300(0.2%) 0(0.0%) stx-list? .../collects/racket/private/stx.rkt:49:4 syntax-e [7] 100.0% ------------------------------------------------------------------------------------ sample-multi-bounded [232] 3.9% for-loop [236] 7.1% *bit-width* [146] 7.7% ??? [201] 15.3% for-loop [261] 66.1% [272] 8328(4.6%) 3898(2.2%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [277] 53.2% ------------------------------------------------------------------------------------ simplify* [105] 6.7% infer-representation [231] 12.1% for-loop [236] 12.1% ??? [201] 26.2% for-loop [261] 42.9% [273] 4968(2.8%) 4356(2.4%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [278] 12.3% ------------------------------------------------------------------------------------ loop [189] 13.4% ??? [201] 13.5% for-loop [261] 31.2% infer-representation [231] 42.0% [274] 2230(1.2%) 2230(1.2%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ------------------------------------------------------------------------------------ ??? [265] 100.0% [275] 356(0.2%) 0(0.0%) syntax->list (unknown source) loop [276] 100.0% ------------------------------------------------------------------------------------ syntax->list [275] 0.9% gf [279] 1.7% datum->syntax6 [252] 2.5% temp74_0 [170] 2.6% loop [276] 3.5% apply-transformer52 [214] 4.0% loop [175] 4.7% expand-capturing-lifts [190] 5.3% for-loop [229] 6.5% lambda-clause-expander [197] 8.9% eval-prog [128] 11.8% syntax-e/no-taint [19] 47.5% [276] 12676(7.0%) 3136(1.7%) loop (unknown source) gf [279] 48.1% expand-capturing-lifts [190] 12.0% dispatch-transformer41 [202] 8.9% expand-id-application-form17 [280] 6.5% core-form-sym [281] 4.0% loop [276] 3.5% syntax-e [7] 0.9% ------------------------------------------------------------------------------------ for-loop [130] 5.7% for-loop [28] 6.0% return/no-unsupplied [272] 88.4% [277] 5014(2.8%) 4714(2.6%) filter ...0/collects/racket/private/list.rkt:256:2 ??? [282] 6.0% ------------------------------------------------------------------------------------ un-dep/maybe-chaperone [188] 32.9% ??? [273] 67.1% [278] 912(0.5%) 912(0.5%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ------------------------------------------------------------------------------------ apply-post-expansion [238] 0.9% loop [276] 99.1% [279] 6972(3.9%) 658(0.4%) gf (unknown source) propagation-apply [283] 49.0% propagation-apply-shifted [284] 27.9% cache-or-reuse-hash [287] 9.4% loop [276] 4.3% ------------------------------------------------------------------------------------ expand-capturing-lifts [190] 16.1% for-loop [229] 18.3% loop [276] 65.7% [280] 2038(1.1%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [19] 50.4% binding-lookup50 [286] 34.3% resolve+shift28 [22] 15.2% ------------------------------------------------------------------------------------ loop [276] 100.0% [281] 1024(0.6%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [22] 100.0% ------------------------------------------------------------------------------------ filter [277] 100.0% [282] 300(0.2%) 0(0.0%) ??? ...es/herbie/master/src/core/regimes.rkt:49:35 free-variables [285] 100.0% ------------------------------------------------------------------------------------ gf [279] 100.0% [283] 3414(1.9%) 3414(1.9%) propagation-apply (unknown source) ------------------------------------------------------------------------------------ gf [279] 100.0% [284] 1942(1.1%) 1942(1.1%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------------------ for-loop [26] 2.9% ??? [282] 18.4% append-map [290] 38.8% composed [75] 39.9% [285] 1628(0.9%) 0(0.0%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [290] 57.2% constant? [288] 21.5% variable? [289] 21.3% ------------------------------------------------------------------------------------ expand-id-application-form17 [280] 100.0% [286] 700(0.4%) 700(0.4%) binding-lookup50 (unknown source) ------------------------------------------------------------------------------------ gf [279] 100.0% [287] 656(0.4%) 656(0.4%) cache-or-reuse-hash (unknown source) ------------------------------------------------------------------------------------ substitute-e [118] 4.1% for-loop [179] 4.1% for-loop [151] 9.0% free-variables [285] 9.4% match-e [115] 73.3% [288] 6748(3.7%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:721:0 value? [291] 100.0% ------------------------------------------------------------------------------------ substitute-e [118] 22.0% free-variables [285] 24.5% match-e [115] 53.5% [289] 2834(1.6%) 310(0.2%) variable? ...ie/master/src/syntax/syntax.rkt:724:0 ??? [43] 56.9% value? [291] 32.2% ------------------------------------------------------------------------------------ simplify-node [122] 32.6% free-variables [285] 67.4% [290] 1966(1.1%) 300(0.2%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [285] 52.2% parse-loop30 [99] 32.6% ------------------------------------------------------------------------------------ variable? [289] 11.9% constant? [288] 88.1% [291] 7660(4.3%) 7660(4.3%) value? .../herbie/master/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------------