Profiling results ----------------- Total cpu time observed: 60490ms (out of 61048ms) Number of samples taken: 208 (once every 291ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 201 hidden) ======================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================================== ??? [20] 100.0% [1] 60490(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% ---------------------------------------------------------------------------------------- matcher [92] 100.0% [2] 6830(11.3%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [11] 96.6% for-loop [15] 3.4% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [3] 2334(3.9%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [12] 91.2% simplify [13] 8.8% ---------------------------------------------------------------------------------------- hash-ref! [162] 100.0% [4] 2128(3.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 hash-ref! [162] 58.3% ??? [149] 41.7% ---------------------------------------------------------------------------------------- hash-ref! [162] 100.0% [5] 1384(2.3%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [162] 61.3% ??? [18] 23.7% simplify [13] 15.0% ---------------------------------------------------------------------------------------- hash-ref! [162] 100.0% [6] 1176(1.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [14] 100.0% ---------------------------------------------------------------------------------------- for-loop [78] 100.0% [7] 1000(1.7%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [16] 70.2% curried [19] 29.8% ---------------------------------------------------------------------------------------- for-loop [180] 100.0% [8] 304(0.5%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [17] 100.0% ---------------------------------------------------------------------------------------- copying-mergesort [86] 100.0% [9] 298(0.5%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [118] 100.0% ---------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [10] 60490(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [20] 100.0% ---------------------------------------------------------------------------------------- ??? [2] 100.0% [11] 6830(11.3%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [92] 100.0% ---------------------------------------------------------------------------------------- approximate9 [3] 100.0% [12] 2128(3.5%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [162] 100.0% ---------------------------------------------------------------------------------------- approximate9 [3] 11.2% ??? [5] 11.3% taylor-invert [193] 13.5% hash-ref! [162] 64.0% [13] 1838(3.0%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop30 [21] 66.3% debug5 [25] 11.3% simplify-node [26] 11.2% debug-print [191] 11.2% ---------------------------------------------------------------------------------------- ??? [6] 100.0% [14] 1176(1.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [162] 100.0% ---------------------------------------------------------------------------------------- ??? [2] 100.0% [15] 770(1.3%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [132] 100.0% ---------------------------------------------------------------------------------------- for-loop [7] 100.0% [16] 702(1.2%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-substitute [23] 61.0% pattern-match [24] 39.0% ---------------------------------------------------------------------------------------- expand-id-application-form17 [196] 49.8% expand-identifier [8] 50.2% [17] 606(1.0%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [22] 100.0% ---------------------------------------------------------------------------------------- ??? [5] 100.0% [18] 328(0.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [162] 100.0% ---------------------------------------------------------------------------------------- for-loop [7] 100.0% [19] 298(0.5%) 298(0.5%) curried ...-7.0/collects/racket/function.rkt:71:18 ---------------------------------------------------------------------------------------- for-loop [109] 0.1% for-loop [93] 3.4% run [10] 48.2% [20] 60490(100.0%) 300(0.5%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.2% run-improve43 [27] 33.4% prepare-points [28] 7.1% oracle-error [29] 3.1% get-final-combination [30] 2.4% ??? [118] 2.0% errors [77] 1.0% ulp-difference [150] 0.8% eval-errors [108] 0.7% ordinary-value? [151] 0.3% errors-score [75] 0.3% baseline-error [33] 0.3% ??? [149] 0.2% eval-const-expr [31] 0.1% ---------------------------------------------------------------------------------------- hash-ref! [162] 14.6% simplify [13] 85.4% [21] 1426(2.4%) 0(0.0%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [31] 85.4% map [83] 14.6% ---------------------------------------------------------------------------------------- resolve+shift28 [17] 100.0% [22] 606(1.0%) 302(0.5%) fallback-loop (unknown source) for-loop [180] 50.2% ---------------------------------------------------------------------------------------- pattern-substitute [23] 38.9% fix-up-variables [16] 61.1% [23] 428(0.7%) 0(0.0%) pattern-substitute ...er/src/core/matcher.rkt:46:0 curry* [135] 48.1% pattern-substitute [23] 38.9% variable? [32] 13.0% ---------------------------------------------------------------------------------------- fix-up-variables [16] 100.0% [24] 274(0.5%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [34] 100.0% ---------------------------------------------------------------------------------------- simplify [13] 100.0% [25] 208(0.3%) 208(0.3%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ---------------------------------------------------------------------------------------- simplify [13] 100.0% [26] 206(0.3%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [35] 100.0% ---------------------------------------------------------------------------------------- ??? [20] 100.0% [27] 41820(69.1%) 0(0.0%) run-improve43 ...bie/master/src/mainloop.rkt:339:0 for-loop [36] 97.2% simplify! [44] 2.8% ---------------------------------------------------------------------------------------- ??? [20] 100.0% [28] 8556(14.1%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:166:0 loop [37] 100.0% ---------------------------------------------------------------------------------------- ??? [20] 100.0% [29] 3690(6.1%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:207:0 for-loop [38] 100.0% ---------------------------------------------------------------------------------------- ??? [20] 100.0% [30] 3036(5.0%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:360:0 infer-splitpoints [39] 100.0% ---------------------------------------------------------------------------------------- ??? [20] 14.5% parse-loop30 [21] 85.5% [31] 1424(2.4%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:102:0 eval-prog [97] 100.0% ---------------------------------------------------------------------------------------- matcher [92] 31.9% match-e [111] 33.7% pattern-substitute [23] 34.4% [32] 646(1.1%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:724:0 ??? [52] 68.1% value? [131] 31.9% ---------------------------------------------------------------------------------------- ??? [20] 100.0% [33] 310(0.5%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:211:0 argmin [82] 100.0% ---------------------------------------------------------------------------------------- pattern-match [24] 100.0% [34] 274(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [153] 100.0% ---------------------------------------------------------------------------------------- simplify-node [26] 25.0% append-map [35] 75.0% [35] 206(0.3%) 206(0.3%) append-map ...t-7.0/collects/racket/list.rkt:586:2 append-map [35] 75.0% ---------------------------------------------------------------------------------------- run-improve43 [27] 100.0% [36] 40664(67.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:354:4 run-iter! [40] 100.0% ---------------------------------------------------------------------------------------- prepare-points [28] 100.0% [37] 8556(14.1%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:143:4 loop [41] 88.0% ??? [43] 7.5% ordinary-value? [151] 4.5% ---------------------------------------------------------------------------------------- oracle-error [29] 100.0% [38] 3690(6.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:208:2 loop [125] 50.4% map [83] 49.6% ---------------------------------------------------------------------------------------- get-final-combination [30] 100.0% [39] 3036(5.0%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [42] 100.0% ---------------------------------------------------------------------------------------- for-loop [36] 100.0% [40] 40664(67.2%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:320:0 simplify! [44] 60.8% gen-rewrites! [45] 17.5% finalize-iter! [46] 12.7% gen-series! [48] 5.7% choose-best-alt! [49] 2.1% localize! [50] 1.2% ---------------------------------------------------------------------------------------- loop [37] 100.0% [41] 7528(12.4%) 674(1.1%) loop ...ghtlies/herbie/master/src/points.rkt:102:2 ??? [118] 87.0% ??? [188] 4.1% ---------------------------------------------------------------------------------------- infer-splitpoints [39] 100.0% [42] 3036(5.0%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [47] 100.0% ---------------------------------------------------------------------------------------- loop [37] 100.0% [43] 644(1.1%) 336(0.6%) ??? ...ightlies/herbie/master/src/points.rkt:127:2 loop [125] 47.8% ---------------------------------------------------------------------------------------- run-improve43 [27] 4.5% run-iter! [40] 95.5% [44] 25862(42.8%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:217:0 ??? [51] 99.1% for-loop [59] 0.9% ---------------------------------------------------------------------------------------- run-iter! [40] 100.0% [45] 7116(11.8%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:176:0 for-loop [53] 96.0% for-loop [58] 4.0% ---------------------------------------------------------------------------------------- run-iter! [40] 100.0% [46] 5156(8.5%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:271:0 ??? [52] 100.0% ---------------------------------------------------------------------------------------- for-loop [42] 100.0% [47] 3036(5.0%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:123:0 sort-context-on-expr [55] 69.4% for-loop [56] 30.6% ---------------------------------------------------------------------------------------- run-iter! [40] 100.0% [48] 2334(3.9%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:153:0 for-loop [54] 100.0% ---------------------------------------------------------------------------------------- run-iter! [40] 100.0% [49] 872(1.4%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:111:0 ??? [52] 100.0% ---------------------------------------------------------------------------------------- run-iter! [40] 100.0% [50] 480(0.8%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:120:0 localize-error [57] 100.0% ---------------------------------------------------------------------------------------- simplify! [44] 100.0% [51] 25626(42.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 loop [60] 55.3% one-iter [70] 40.2% for-loop [65] 4.5% ---------------------------------------------------------------------------------------- variable? [32] 6.1% match-e [111] 10.3% choose-best-alt! [49] 12.1% finalize-iter! [46] 71.5% [52] 7210(11.9%) 1182(2.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [62] 71.5% ??? [66] 12.1% ---------------------------------------------------------------------------------------- gen-rewrites! [45] 100.0% [53] 6830(11.3%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:184:11 rewrite-expression-head20 [61] 100.0% ---------------------------------------------------------------------------------------- gen-series! [48] 100.0% [54] 2334(3.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:160:7 taylor-alt [64] 100.0% ---------------------------------------------------------------------------------------- option-on-expr [47] 100.0% [55] 2108(3.5%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [63] 100.0% ---------------------------------------------------------------------------------------- option-on-expr [47] 100.0% [56] 928(1.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:131:4 errors [77] 100.0% ---------------------------------------------------------------------------------------- localize! [50] 100.0% [57] 480(0.8%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 ??? [63] 56.7% hash-ref! [162] 43.3% ---------------------------------------------------------------------------------------- gen-rewrites! [45] 100.0% [58] 286(0.5%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:201:4 for-loop [67] 100.0% ---------------------------------------------------------------------------------------- simplify! [44] 100.0% [59] 236(0.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:255:6 for-loop [68] 100.0% ---------------------------------------------------------------------------------------- ??? [51] 100.0% [60] 14176(23.4%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:142:2 for-loop [69] 100.0% ---------------------------------------------------------------------------------------- for-loop [53] 100.0% [61] 6830(11.3%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [71] 100.0% ---------------------------------------------------------------------------------------- ??? [52] 100.0% [62] 5156(8.5%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [72] 56.9% errors [77] 31.9% loop [76] 11.1% ---------------------------------------------------------------------------------------- localize-error [57] 11.4% sort-context-on-expr [55] 88.6% [63] 2380(3.9%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [74] 63.4% loop [99] 25.2% errors-score [75] 11.4% ---------------------------------------------------------------------------------------- for-loop [54] 100.0% [64] 2334(3.9%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:139:0 for-loop [73] 100.0% ---------------------------------------------------------------------------------------- ??? [51] 100.0% [65] 1156(1.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [70] 100.0% ---------------------------------------------------------------------------------------- ??? [52] 100.0% [66] 872(1.4%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [149] 100.0% ---------------------------------------------------------------------------------------- for-loop [58] 100.0% [67] 286(0.5%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:202:6 ??? [149] 100.0% ---------------------------------------------------------------------------------------- for-loop [59] 100.0% [68] 236(0.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:256:8 expression-cost [91] 100.0% ---------------------------------------------------------------------------------------- loop [60] 100.0% [69] 14176(23.4%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:148:4 loop [79] 41.2% argmin [82] 26.5% expression-cost [91] 12.4% for-loop [85] 9.7% for-loop [95] 8.0% filter [199] 2.2% ---------------------------------------------------------------------------------------- for-loop [65] 10.1% ??? [51] 89.9% [70] 11450(18.9%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:85:0 for-loop [80] 49.2% find-matches [81] 41.8% for-loop [87] 8.9% ---------------------------------------------------------------------------------------- rewrite-expression-head20 [61] 25.3% matcher [92] 74.7% [71] 6830(11.3%) 1978(3.3%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [78] 85.1% *rules* [84] 7.0% ---------------------------------------------------------------------------------------- for-loop [62] 100.0% [72] 2936(4.9%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:202:0 errors [77] 89.7% loop [89] 10.3% ---------------------------------------------------------------------------------------- taylor-alt [64] 100.0% [73] 2334(3.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:145:6 ??? [149] 100.0% ---------------------------------------------------------------------------------------- ??? [63] 100.0% [74] 1508(2.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [86] 80.1% loop [99] 19.9% ---------------------------------------------------------------------------------------- ??? [63] 44.9% ??? [20] 55.1% [75] 606(1.0%) 0(0.0%) errors-score ...herbie/master/src/points.rkt:215:0 loop [88] 100.0% ---------------------------------------------------------------------------------------- for-loop [62] 100.0% [76] 574(0.9%) 0(0.0%) loop ...herbie/master/src/core/alt-table.rkt:176:2 map [83] 50.9% argmax [90] 49.1% ---------------------------------------------------------------------------------------- ??? [190] 11.0% for-loop [56] 11.7% for-loop [62] 20.8% ??? [20] 23.3% atab-add-altn [72] 33.2% [77] 7926(13.1%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:223:0 for-loop [93] 78.2% eval-prog [97] 21.8% ---------------------------------------------------------------------------------------- rewriter [71] 100.0% [78] 6830(11.3%) 206(0.3%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [92] 95.8% for-loop [7] 3.1% ---------------------------------------------------------------------------------------- for-loop [69] 100.0% [79] 5844(9.7%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [91] 66.9% for-loop [95] 33.1% ---------------------------------------------------------------------------------------- one-iter [70] 100.0% [80] 5638(9.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:94:2 loop [94] 100.0% ---------------------------------------------------------------------------------------- one-iter [70] 100.0% [81] 4788(7.9%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [96] 100.0% ---------------------------------------------------------------------------------------- baseline-error [33] 7.6% for-loop [69] 92.4% [82] 4060(6.7%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [95] 56.3% expression-cost [91] 36.1% ??? [102] 7.6% ---------------------------------------------------------------------------------------- parse-loop30 [21] 8.9% loop [76] 12.5% for-loop [38] 78.5% [83] 2330(3.9%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 ??? [137] 52.7% loop [125] 47.3% ---------------------------------------------------------------------------------------- rewriter [71] 100.0% [84] 2158(3.6%) 274(0.5%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [98] 87.3% ---------------------------------------------------------------------------------------- for-loop [69] 100.0% [85] 1378(2.3%) 788(1.3%) for-loop ...ie/master/src/core/simplify.rkt:152:16 for-loop [101] 42.8% ---------------------------------------------------------------------------------------- generic-sort/key [74] 39.7% copying-mergesort [86] 60.3% [86] 1208(2.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [86] 60.3% loop [99] 33.5% jloop [9] 6.2% ---------------------------------------------------------------------------------------- one-iter [70] 100.0% [87] 1024(1.7%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:110:2 set-precompute! [100] 100.0% ---------------------------------------------------------------------------------------- errors-score [75] 100.0% [88] 606(1.0%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [151] 100.0% ---------------------------------------------------------------------------------------- atab-add-altn [72] 100.0% [89] 302(0.5%) 302(0.5%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 ---------------------------------------------------------------------------------------- loop [76] 100.0% [90] 282(0.5%) 0(0.0%) argmax ...acket-7.0/collects/racket/list.rkt:766:0 expression-cost [91] 100.0% ---------------------------------------------------------------------------------------- for-loop [68] 3.1% argmax [90] 3.7% argmin [82] 19.1% for-loop [69] 23.0% loop [79] 51.1% [91] 7646(12.6%) 542(0.9%) expression-cost ...e/master/src/programs.rkt:157:0 compile [103] 92.9% ---------------------------------------------------------------------------------------- for-loop [11] 48.7% for-loop [78] 51.3% [92] 6830(11.3%) 212(0.4%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [2] 50.7% rewriter [71] 47.8% constant? [123] 0.6% variable? [32] 0.5% ---------------------------------------------------------------------------------------- errors [77] 100.0% [93] 6198(10.2%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:225:2 ??? [20] 100.0% ---------------------------------------------------------------------------------------- for-loop [80] 100.0% [94] 5638(9.3%) 0(0.0%) loop ...s/herbie/master/src/core/simplify.rkt:99:4 apply-match [104] 100.0% ---------------------------------------------------------------------------------------- for-loop [69] 21.2% loop [79] 36.1% argmin [82] 42.7% [95] 5356(8.9%) 1366(2.3%) for-loop ...s/herbie/master/src/programs.rkt:158:2 table-ref [105] 74.5% ---------------------------------------------------------------------------------------- for-loop [96] 50.0% find-matches [81] 50.0% [96] 4788(7.9%) 598(1.0%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [96] 50.0% match-e [111] 43.8% ---------------------------------------------------------------------------------------- eval-const-expr [31] 45.2% errors [77] 54.8% [97] 3152(5.2%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [106] 71.4% loop [189] 10.6% ??? [144] 10.4% inductor [110] 7.6% ---------------------------------------------------------------------------------------- *rules* [84] 100.0% [98] 1884(3.1%) 414(0.7%) for-loop ...lies/herbie/master/src/common.rkt:70:9 ormap [107] 67.1% flag-set? [115] 10.9% ---------------------------------------------------------------------------------------- generic-sort/key [74] 16.6% ??? [63] 33.1% copying-mergesort [86] 50.3% [99] 1810(3.0%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [118] 83.4% ??? [149] 16.6% ---------------------------------------------------------------------------------------- for-loop [87] 100.0% [100] 1024(1.7%) 0(0.0%) set-precompute! ...ter/src/core/simplify.rkt:116:0 for-loop [109] 100.0% ---------------------------------------------------------------------------------------- for-loop [85] 100.0% [101] 590(1.0%) 590(1.0%) for-loop ...ie/master/src/core/simplify.rkt:156:23 ---------------------------------------------------------------------------------------- argmin [82] 100.0% [102] 310(0.5%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:212:27 eval-errors [108] 100.0% ---------------------------------------------------------------------------------------- expression-cost [91] 100.0% [103] 7104(11.7%) 412(0.7%) compile ...es/herbie/master/src/programs.rkt:134:0 hash-ref! [162] 94.2% ---------------------------------------------------------------------------------------- loop [94] 100.0% [104] 5638(9.3%) 0(0.0%) apply-match ...e/master/src/core/simplify.rkt:64:0 for-loop [112] 72.4% match-e [111] 23.2% set [155] 4.4% ---------------------------------------------------------------------------------------- for-loop [95] 100.0% [105] 3990(6.6%) 1872(3.1%) table-ref ...ies/herbie/master/src/common.rkt:41:0 for-loop [114] 45.5% assoc-iterate-first [117] 7.6% ---------------------------------------------------------------------------------------- eval-prog [97] 100.0% [106] 2252(3.7%) 0(0.0%) temp68_2 (unknown source) compile16 [113] 100.0% ---------------------------------------------------------------------------------------- for-loop [98] 100.0% [107] 1264(2.1%) 254(0.4%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [115] 79.9% ---------------------------------------------------------------------------------------- ??? [102] 25.7% ??? [20] 74.3% [108] 1208(2.0%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:198:0 for-loop [116] 100.0% ---------------------------------------------------------------------------------------- set-precompute! [100] 100.0% [109] 1024(1.7%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:118:2 merge-egraph-nodes! [121] 79.9% ??? [20] 20.1% ---------------------------------------------------------------------------------------- inductor [110] 50.0% eval-prog [97] 50.0% [110] 238(0.4%) 238(0.4%) inductor ...es/herbie/master/src/programs.rkt:88:4 inductor [110] 50.0% ---------------------------------------------------------------------------------------- apply-match [104] 10.3% for-loop [126] 28.6% for-loop [96] 61.0% [111] 5498(9.1%) 1152(1.9%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [119] 65.6% constant? [123] 9.7% ??? [52] 5.2% variable? [32] 1.3% ---------------------------------------------------------------------------------------- apply-match [104] 100.0% [112] 4084(6.8%) 294(0.5%) for-loop ...rbie/master/src/core/simplify.rkt:77:2 substitute-e [122] 35.8% merge-egraph-nodes! [121] 34.6% dedup-children! [124] 22.3% ---------------------------------------------------------------------------------------- temp68_2 [106] 100.0% [113] 2252(3.7%) 0(0.0%) compile16 (unknown source) temp74_0 [120] 100.0% ---------------------------------------------------------------------------------------- table-ref [105] 100.0% [114] 1816(3.0%) 1816(3.0%) for-loop ...lies/herbie/master/src/common.rkt:43:4 ---------------------------------------------------------------------------------------- for-loop [98] 16.9% ormap [107] 83.1% [115] 1216(2.0%) 508(0.8%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 ??? [195] 41.3% return/no-unsupplied [194] 16.9% ---------------------------------------------------------------------------------------- eval-errors [108] 100.0% [116] 1208(2.0%) 300(0.5%) for-loop ...ies/herbie/master/src/points.rkt:200:2 ??? [118] 50.3% ulp-difference [150] 24.8% ---------------------------------------------------------------------------------------- table-ref [105] 100.0% [117] 302(0.5%) 302(0.5%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ---------------------------------------------------------------------------------------- jloop [9] 2.0% for-loop [116] 4.1% loop [125] 4.3% loop [99] 10.3% ??? [137] 10.4% ??? [20] 24.4% loop [41] 44.5% [118] 14706(24.3%) 1300(2.1%) ??? ...ghtlies/herbie/master/src/programs.rkt:99:2 ??? [149] 44.4% loop [125] 32.1% ??? [127] 14.7% ---------------------------------------------------------------------------------------- match-e [111] 100.0% [119] 4352(7.2%) 2072(3.4%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [126] 53.3% curry* [135] 2.8% foldl [132] 2.4% ---------------------------------------------------------------------------------------- compile16 [113] 100.0% [120] 2252(3.7%) 0(0.0%) temp74_0 (unknown source) expand-single [129] 61.9% compile-top9 [133] 38.1% ---------------------------------------------------------------------------------------- for-loop [109] 36.6% for-loop [112] 63.4% [121] 2232(3.7%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [130] 61.5% loop! [140] 38.5% ---------------------------------------------------------------------------------------- for-loop [128] 9.8% for-loop [112] 90.2% [122] 1464(2.4%) 288(0.5%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [128] 90.2% ---------------------------------------------------------------------------------------- matcher [92] 25.8% match-e [111] 74.2% [123] 1164(1.9%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:721:0 value? [131] 100.0% ---------------------------------------------------------------------------------------- for-loop [112] 100.0% [124] 912(1.5%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:198:0 loop [134] 77.4% loop [136] 22.6% ---------------------------------------------------------------------------------------- loop! [140] 3.5% ??? [43] 3.6% map [83] 7.2% for-loop [38] 12.0% loop [125] 20.8% ??? [118] 52.8% [125] 8518(14.1%) 1168(1.9%) loop ...-7.0/collects/racket/private/map.rkt:40:19 ??? [149] 46.4% loop [125] 20.8% ??? [137] 12.4% loop! [140] 3.5% ??? [118] 3.1% ??? [145] 0.1% ??? [148] 0.0% ---------------------------------------------------------------------------------------- for-loop [119] 100.0% [126] 2810(4.6%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [111] 100.0% ---------------------------------------------------------------------------------------- ??? [118] 100.0% [127] 2164(3.6%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [149] 85.7% ??? [144] 14.3% ---------------------------------------------------------------------------------------- substitute-e [122] 100.0% [128] 1464(2.4%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [139] 80.3% substitute-e [122] 19.7% ---------------------------------------------------------------------------------------- temp74_0 [120] 100.0% [129] 1394(2.3%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [138] 100.0% ---------------------------------------------------------------------------------------- merge-egraph-nodes! [121] 100.0% [130] 1372(2.3%) 554(0.9%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [142] 59.6% ---------------------------------------------------------------------------------------- variable? [32] 15.0% constant? [123] 85.0% [131] 1370(2.3%) 1370(2.3%) value? .../herbie/master/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------------- for-loop [119] 21.1% for-loop [15] 78.9% [132] 976(1.6%) 206(0.3%) foldl ....0/collects/racket/private/list.rkt:229:4 ??? [143] 78.9% ---------------------------------------------------------------------------------------- temp74_0 [120] 100.0% [133] 858(1.4%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [141] 100.0% ---------------------------------------------------------------------------------------- dedup-children! [124] 14.5% loop [134] 85.5% [134] 706(1.2%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [134] 85.5% member [147] 7.4% loop [189] 7.1% ---------------------------------------------------------------------------------------- pattern-substitute [23] 45.8% for-loop [119] 54.2% [135] 450(0.7%) 206(0.3%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [146] 54.2% ---------------------------------------------------------------------------------------- dedup-children! [124] 20.0% loop [136] 80.0% [136] 206(0.3%) 206(0.3%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [136] 80.0% ---------------------------------------------------------------------------------------- loop [125] 49.5% map [83] 50.5% [137] 2430(4.0%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:209:26 ??? [118] 62.8% ulp-difference [150] 12.4% ??? [149] 12.4% ordinary-value? [151] 12.3% ---------------------------------------------------------------------------------------- loop [189] 19.3% expand-single [129] 80.7% [138] 1728(2.9%) 334(0.6%) expand-capturing-lifts (unknown source) lambda-clause-expander [152] 68.8% loop [189] 11.9% ---------------------------------------------------------------------------------------- for-loop [128] 100.0% [139] 1176(1.9%) 932(1.5%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 hash-has-key? [160] 20.7% ---------------------------------------------------------------------------------------- loop [125] 50.0% merge-egraph-nodes! [121] 50.0% [140] 860(1.4%) 440(0.7%) loop! ...es/herbie/master/src/core/enode.rkt:190:2 loop [125] 50.0% custom-set-union [161] 12.3% set [155] 12.1% ---------------------------------------------------------------------------------------- compile-top9 [133] 100.0% [141] 858(1.4%) 0(0.0%) compile-forms31 (unknown source) for-loop [180] 67.1% loop! [159] 32.9% ---------------------------------------------------------------------------------------- update-leader! [130] 100.0% [142] 818(1.4%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [154] 100.0% ---------------------------------------------------------------------------------------- foldl [132] 100.0% [143] 770(1.3%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [153] 100.0% ---------------------------------------------------------------------------------------- ??? [127] 48.6% eval-prog [97] 51.4% [144] 638(1.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ??? [156] 51.4% ival-add [157] 48.6% ---------------------------------------------------------------------------------------- loop [125] 100.0% [145] 292(0.5%) 0(0.0%) ??? ...herbie/master/src/core/alt-table.rkt:193:30 loop [158] 100.0% ---------------------------------------------------------------------------------------- curry* [135] 100.0% [146] 244(0.4%) 244(0.4%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ---------------------------------------------------------------------------------------- loop [134] 100.0% [147] 208(0.3%) 208(0.3%) member (unknown source) ---------------------------------------------------------------------------------------- loop [125] 100.0% [148] 208(0.3%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [172] 100.0% ---------------------------------------------------------------------------------------- for-loop [67] 1.7% ??? [20] 1.7% loop [99] 1.8% ??? [137] 1.8% ??? [66] 3.5% ??? [4] 4.3% location-do [165] 4.9% for-loop [73] 4.9% ??? [127] 11.1% loop [125] 26.0% ??? [118] 38.3% [149] 16654(27.5%) 914(1.5%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [163] 40.2% mk-ival [164] 23.9% loop [167] 11.1% location-do [165] 4.9% approximate9 [3] 4.9% hash-ref! [162] 4.3% best-alt [170] 3.5% ---------------------------------------------------------------------------------------- for-loop [116] 14.6% ??? [137] 14.7% ??? [20] 70.6% [150] 2050(3.4%) 294(0.5%) ulp-difference ...herbie/master/src/float.rkt:46:0 infer-representation [168] 85.7% ---------------------------------------------------------------------------------------- ??? [137] 16.1% loop [37] 20.6% ??? [20] 30.9% loop [88] 32.4% [151] 1868(3.1%) 0(0.0%) ordinary-value? ...erbie/master/src/float.rkt:80:0 special-value? [166] 100.0% ---------------------------------------------------------------------------------------- expand-capturing-lifts [138] 100.0% [152] 1188(2.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [169] 100.0% ---------------------------------------------------------------------------------------- for-loop [34] 26.2% ??? [143] 73.8% [153] 1044(1.7%) 228(0.4%) core651 ...acket/contract/private/arr-i.rkt:918:19 successfully-got-the-right-kind-of-function [173] 27.2% un-dep/maybe-chaperone [174] 26.2% ??? [175] 24.7% ---------------------------------------------------------------------------------------- for-loop [142] 100.0% [154] 818(1.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [171] 100.0% ---------------------------------------------------------------------------------------- loop! [140] 45.8% apply-match [104] 54.2% [155] 454(0.8%) 208(0.3%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [176] 54.2% ---------------------------------------------------------------------------------------- ??? [144] 100.0% [156] 328(0.5%) 328(0.5%) ??? ...cts/racket/contract/private/list.rkt:209:10 ---------------------------------------------------------------------------------------- ??? [144] 100.0% [157] 310(0.5%) 0(0.0%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfadd [172] 100.0% ---------------------------------------------------------------------------------------- loop [158] 50.0% ??? [145] 50.0% [158] 292(0.5%) 292(0.5%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [158] 50.0% ---------------------------------------------------------------------------------------- compile-forms31 [141] 100.0% [159] 282(0.5%) 0(0.0%) loop! (unknown source) for-loop [180] 100.0% ---------------------------------------------------------------------------------------- mk-enode! [139] 100.0% [160] 244(0.4%) 244(0.4%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ---------------------------------------------------------------------------------------- loop! [140] 100.0% [161] 212(0.4%) 212(0.4%) custom-set-union ...et/private/set-types.rkt:168:0 ---------------------------------------------------------------------------------------- ??? [18] 0.5% ??? [5] 1.6% localize-error [57] 2.3% for-loop [14] 2.5% ??? [149] 5.6% loop [12] 5.6% ??? [4] 7.9% ??? [177] 36.6% compile [103] 37.5% [162] 9028(14.9%) 5880(9.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [177] 42.7% ??? [4] 13.5% ??? [5] 2.6% ??? [6] 2.5% parse-loop30 [21] 2.3% taylor [184] 2.3% simplify [13] 2.0% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [163] 6988(11.6%) 2116(3.5%) ->flonum ...lies/herbie/master/src/float.rkt:149:0 ??? [178] 69.7% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [164] 3974(6.6%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [179] 100.0% ---------------------------------------------------------------------------------------- location-do [165] 16.9% ??? [149] 83.1% [165] 2334(3.9%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [149] 83.1% location-do [165] 16.9% ---------------------------------------------------------------------------------------- ordinary-value? [151] 100.0% [166] 1868(3.1%) 0(0.0%) special-value? ...herbie/master/src/float.rkt:76:0 for-loop [181] 100.0% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [167] 1854(3.1%) 1854(3.1%) loop ...es/herbie/master/src/biginterval.rkt:447:9 ---------------------------------------------------------------------------------------- ulp-difference [150] 100.0% [168] 1756(2.9%) 1176(1.9%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [194] 33.0% ---------------------------------------------------------------------------------------- for-loop [180] 19.4% lambda-clause-expander [152] 80.6% [169] 1188(2.0%) 0(0.0%) finish-bodys (unknown source) for-loop [180] 100.0% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [170] 872(1.4%) 0(0.0%) best-alt ...s/herbie/master/src/mainloop.rkt:106:0 loop [182] 100.0% ---------------------------------------------------------------------------------------- hash-update! [154] 100.0% [171] 818(1.4%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [183] 100.0% ---------------------------------------------------------------------------------------- ??? [148] 40.2% ival-add [157] 59.8% [172] 518(0.9%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [187] 59.8% ??? [188] 40.2% ---------------------------------------------------------------------------------------- core651 [153] 100.0% [173] 284(0.5%) 284(0.5%) successfully-got-the-right-kind-of-function ...5:4 ---------------------------------------------------------------------------------------- core651 [153] 100.0% [174] 274(0.5%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [185] 100.0% ---------------------------------------------------------------------------------------- core651 [153] 100.0% [175] 258(0.4%) 258(0.4%) ??? ...s/racket/contract/private/arr-i.rkt:1249:27 ---------------------------------------------------------------------------------------- set [155] 100.0% [176] 246(0.4%) 246(0.4%) for-loop ...cts/racket/private/set-types.rkt:937:4 ---------------------------------------------------------------------------------------- hash-ref! [162] 100.0% [177] 5350(8.8%) 1062(1.8%) ??? ...htlies/herbie/master/src/programs.rkt:142:5 hash-ref! [162] 89.7% ---------------------------------------------------------------------------------------- ->flonum [163] 100.0% [178] 4872(8.1%) 0(0.0%) ??? .../nightlies/herbie/master/src/float.rkt:23:2 for-loop [186] 100.0% ---------------------------------------------------------------------------------------- mk-ival [164] 100.0% [179] 3974(6.6%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [187] 74.3% ??? [188] 25.7% ---------------------------------------------------------------------------------------- fallback-loop [22] 5.0% for-loop [180] 5.0% loop! [159] 13.8% compile-forms31 [141] 28.2% finish-bodys [169] 48.2% [180] 2046(3.4%) 1744(2.9%) for-loop (unknown source) loop [189] 14.8% finish-bodys [169] 11.3% for-loop [180] 5.0% expand-identifier [8] 5.0% ---------------------------------------------------------------------------------------- special-value? [166] 100.0% [181] 1868(3.1%) 684(1.1%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 return/no-unsupplied [194] 33.7% ??? [195] 29.7% ---------------------------------------------------------------------------------------- best-alt [170] 100.0% [182] 872(1.4%) 0(0.0%) loop ...ightlies/herbie/master/src/common.rkt:93:2 ??? [190] 100.0% ---------------------------------------------------------------------------------------- ??? [171] 100.0% [183] 818(1.4%) 818(1.4%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 ---------------------------------------------------------------------------------------- hash-ref! [162] 100.0% [184] 494(0.8%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor-invert [193] 50.2% debug-print [191] 49.8% ---------------------------------------------------------------------------------------- un-dep/maybe-chaperone [174] 100.0% [185] 274(0.5%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [192] 100.0% ---------------------------------------------------------------------------------------- ??? [178] 100.0% [186] 4872(8.1%) 3354(5.5%) for-loop ...tlies/herbie/master/src/float.rkt:24:5 return/no-unsupplied [194] 19.0% ??? [195] 12.2% ---------------------------------------------------------------------------------------- bfadd [172] 9.5% bf [179] 90.5% [187] 3262(5.4%) 3262(5.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------------------- bfadd [172] 13.5% loop [41] 20.0% bf [179] 66.4% [188] 1538(2.5%) 1538(2.5%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------------------------------- expand-capturing-lifts [138] 15.4% for-loop [180] 22.5% eval-prog [97] 24.9% loop [134] 37.2% [189] 1340(2.2%) 704(1.2%) loop (unknown source) expand-capturing-lifts [138] 24.9% expand-id-application-form17 [196] 22.5% ---------------------------------------------------------------------------------------- loop [182] 100.0% [190] 872(1.4%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:108:19 errors [77] 100.0% ---------------------------------------------------------------------------------------- simplify [13] 45.6% taylor [184] 54.4% [191] 452(0.7%) 246(0.4%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ??? [198] 45.6% ---------------------------------------------------------------------------------------- ??? [185] 100.0% [192] 274(0.5%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 get/build-late-neg-projection [197] 100.0% ---------------------------------------------------------------------------------------- taylor [184] 100.0% [193] 248(0.4%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 simplify [13] 100.0% ---------------------------------------------------------------------------------------- flag-set? [115] 8.8% infer-representation [168] 24.8% for-loop [181] 26.9% for-loop [186] 39.5% [194] 2342(3.9%) 1726(2.9%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [199] 26.3% ---------------------------------------------------------------------------------------- flag-set? [115] 30.5% for-loop [181] 33.6% for-loop [186] 35.9% [195] 1648(2.7%) 1356(2.2%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [200] 17.7% ---------------------------------------------------------------------------------------- loop [189] 100.0% [196] 302(0.5%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [17] 100.0% ---------------------------------------------------------------------------------------- ??? [192] 100.0% [197] 274(0.5%) 274(0.5%) get/build-late-neg-projection ...te/guts.rkt:793:0 ---------------------------------------------------------------------------------------- debug-print [191] 100.0% [198] 206(0.3%) 206(0.3%) ??? .../contract/private/arrow-val-first.rkt:428:3 ---------------------------------------------------------------------------------------- for-loop [69] 33.8% return/no-unsupplied [194] 66.2% [199] 930(1.5%) 930(1.5%) filter ...0/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------------- ??? [195] 100.0% [200] 292(0.5%) 292(0.5%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ----------------------------------------------------------------------------------------