Profiling results ----------------- Total cpu time observed: 225104ms (out of 228160ms) Number of samples taken: 640 (once every 352ms) (Hiding functions with self<1.0% and local<2.0%: 5 of 284 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [142] 100.0% [1] 224804(99.9%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% -------------------------------------------------------------------------------- ??? [142] 100.0% [2] 93018(41.3%) 0(0.0%) run-improve43 ...no-costs-2/src/mainloop.rkt:338:0 for-loop [15] 96.0% setup-prog!34 [23] 3.3% simplify! [34] 0.8% -------------------------------------------------------------------------------- ??? [200] 100.0% [3] 34838(15.5%) 0(0.0%) approximate9 ...o-costs-2/src/core/taylor.rkt:12:0 loop [16] 86.4% for-loop [22] 9.8% taylor [57] 1.8% simplify [28] 1.0% f67 [36] 1.0% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [4] 25862(11.5%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:291:26 for-loop [17] 100.0% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [5] 25276(11.2%) 0(0.0%) ??? ...herbie/no-costs-2/src/core/taylor.rkt:68:15 ??? [200] 71.5% hash-ref! [211] 28.5% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [6] 24540(10.9%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:301:23 for-loop [18] 100.0% -------------------------------------------------------------------------------- ??? [142] 100.0% [7] 4844(2.2%) 0(0.0%) get-final-combination ...-2/src/mainloop.rkt:359:0 infer-splitpoints [21] 100.0% -------------------------------------------------------------------------------- loop [264] 45.0% for-loop [213] 55.0% [8] 4214(1.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [20] 100.0% -------------------------------------------------------------------------------- for-loop [213] 100.0% [9] 2860(1.3%) 300(0.1%) expand-implicit (unknown source) resolve+shift28 [19] 66.2% binding-lookup50 [25] 23.4% -------------------------------------------------------------------------------- loop [264] 14.6% for-loop [213] 85.4% [10] 2234(1.0%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [19] 100.0% -------------------------------------------------------------------------------- taylor [57] 100.0% [11] 1326(0.6%) 0(0.0%) taylor-invert ...costs-2/src/core/taylor.rkt:318:0 simplify [28] 100.0% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [12] 1260(0.6%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:423:23 for-loop [24] 100.0% -------------------------------------------------------------------------------- loop [256] 100.0% [13] 326(0.1%) 0(0.0%) datum->syntax6 (unknown source) loop [264] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [14] 224804(99.9%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [142] 100.0% -------------------------------------------------------------------------------- run-improve43 [2] 100.0% [15] 89256(39.7%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:353:4 run-iter! [27] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [16] 30092(13.4%) 0(0.0%) loop ...herbie/no-costs-2/src/core/taylor.rkt:87:4 hash-ref! [211] 84.0% ??? [200] 16.0% -------------------------------------------------------------------------------- ??? [4] 100.0% [17] 25862(11.5%) 0(0.0%) for-loop .../no-costs-2/src/core/taylor.rkt:291:52 hash-ref! [211] 60.9% ??? [29] 33.3% simplify [28] 5.9% -------------------------------------------------------------------------------- ??? [6] 100.0% [18] 24540(10.9%) 632(0.3%) for-loop .../no-costs-2/src/core/taylor.rkt:304:27 hash-ref! [211] 98.2% -------------------------------------------------------------------------------- core-form-sym [271] 12.4% expand-id-application-form17 [269] 15.7% expand-implicit [9] 33.0% expand-identifier [10] 38.9% [19] 5740(2.5%) 608(0.3%) resolve+shift28 (unknown source) fallback-loop [30] 89.4% -------------------------------------------------------------------------------- gf [267] 6.9% expand-id-application-form17 [269] 12.4% syntax-e [8] 80.8% [20] 5218(2.3%) 0(0.0%) syntax-e/no-taint (unknown source) loop [264] 100.0% -------------------------------------------------------------------------------- get-final-combination [7] 100.0% [21] 4844(2.2%) 328(0.1%) infer-splitpoints ...s-2/src/core/regimes.rkt:34:0 for-loop [31] 93.2% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [22] 3418(1.5%) 0(0.0%) for-loop ...e/no-costs-2/src/core/taylor.rkt:30:18 taylor [57] 91.2% f67 [36] 8.8% -------------------------------------------------------------------------------- run-improve43 [2] 100.0% [23] 3044(1.4%) 0(0.0%) setup-prog!34 .../no-costs-2/src/mainloop.rkt:67:0 prepare-points [26] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [24] 1260(0.6%) 0(0.0%) for-loop .../no-costs-2/src/core/taylor.rkt:426:30 hash-ref! [211] 100.0% -------------------------------------------------------------------------------- expand-implicit [9] 100.0% [25] 668(0.3%) 668(0.3%) binding-lookup50 (unknown source) -------------------------------------------------------------------------------- setup-prog!34 [23] 2.6% ??? [142] 97.4% [26] 118106(52.5%) 0(0.0%) prepare-points .../no-costs-2/src/points.rkt:145:0 loop [32] 100.0% -------------------------------------------------------------------------------- for-loop [15] 100.0% [27] 89256(39.7%) 0(0.0%) run-iter! ...bie/no-costs-2/src/mainloop.rkt:319:0 gen-series! [33] 39.0% simplify! [34] 25.7% finalize-iter! [35] 24.7% localize! [37] 6.7% choose-best-alt! [39] 2.5% gen-rewrites! [40] 1.4% -------------------------------------------------------------------------------- map [45] 1.0% approximate9 [3] 1.1% loop [189] 2.0% taylor-invert [11] 4.1% for-loop [17] 8.9% hash-ref! [211] 82.0% [28] 32290(14.3%) 0(0.0%) simplify ...ie/no-costs-2/src/core/reduce.rkt:16:0 f67 [36] 51.7% parse-loop30 [56] 22.8% debug-print [73] 16.5% debug5 [77] 4.0% simplify-node [60] 2.9% simplify* [61] 1.1% make-multiplication-node [66] 0.9% -------------------------------------------------------------------------------- ??? [230] 1.4% for-loop [17] 98.6% [29] 22282(9.9%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:294:19 hash-ref! [211] 100.0% -------------------------------------------------------------------------------- resolve+shift28 [19] 100.0% [30] 5132(2.3%) 1294(0.6%) fallback-loop (unknown source) for-loop [213] 74.8% -------------------------------------------------------------------------------- infer-splitpoints [21] 100.0% [31] 4516(2.0%) 0(0.0%) for-loop ...e/no-costs-2/src/core/regimes.rkt:46:6 option-on-expr [38] 100.0% -------------------------------------------------------------------------------- prepare-points [26] 100.0% [32] 118106(52.5%) 0(0.0%) loop ...ies/herbie/no-costs-2/src/points.rkt:122:4 loop [41] 97.8% ??? [48] 1.7% andmap [52] 0.5% -------------------------------------------------------------------------------- run-iter! [27] 100.0% [33] 34838(15.5%) 0(0.0%) gen-series! ...e/no-costs-2/src/mainloop.rkt:152:0 for-loop [42] 100.0% -------------------------------------------------------------------------------- run-improve43 [2] 3.0% run-iter! [27] 97.0% [34] 23700(10.5%) 0(0.0%) simplify! ...bie/no-costs-2/src/mainloop.rkt:216:0 ??? [44] 100.0% -------------------------------------------------------------------------------- run-iter! [27] 100.0% [35] 22010(9.8%) 0(0.0%) finalize-iter! ...o-costs-2/src/mainloop.rkt:270:0 ??? [43] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 0.4% for-loop [22] 0.9% f67 [36] 1.4% map [45] 26.8% simplify [28] 70.4% [36] 16680(7.4%) 654(0.3%) f67 ...0/collects/racket/match/compiler.rkt:507:40 map [45] 69.2% eval-const-expr [72] 19.0% composed [50] 4.8% f67 [36] 1.4% loop [189] 1.3% loop [53] 0.4% -------------------------------------------------------------------------------- run-iter! [27] 100.0% [37] 5944(2.6%) 0(0.0%) localize! ...bie/no-costs-2/src/mainloop.rkt:119:0 localize-error [46] 94.4% errors-score [163] 5.6% -------------------------------------------------------------------------------- for-loop [31] 100.0% [38] 4516(2.0%) 0(0.0%) option-on-expr ...sts-2/src/core/regimes.rkt:123:0 for-loop [47] 64.1% sort-context-on-expr [49] 35.9% -------------------------------------------------------------------------------- run-iter! [27] 100.0% [39] 2200(1.0%) 0(0.0%) choose-best-alt! ...costs-2/src/mainloop.rkt:110:0 ??? [43] 100.0% -------------------------------------------------------------------------------- run-iter! [27] 100.0% [40] 1282(0.6%) 0(0.0%) gen-rewrites! ...no-costs-2/src/mainloop.rkt:175:0 for-loop [51] 100.0% -------------------------------------------------------------------------------- loop [32] 100.0% [41] 115526(51.3%) 974(0.4%) loop ...lies/herbie/no-costs-2/src/points.rkt:81:2 ??? [128] 99.2% -------------------------------------------------------------------------------- gen-series! [33] 100.0% [42] 34838(15.5%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:159:7 taylor-alt [54] 100.0% -------------------------------------------------------------------------------- match-e [130] 1.3% variable? [164] 2.4% choose-best-alt! [39] 8.8% finalize-iter! [35] 87.5% [43] 25142(11.2%) 932(0.4%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [55] 83.7% ??? [62] 8.8% atab-add-altns [68] 3.8% -------------------------------------------------------------------------------- simplify! [34] 100.0% [44] 23700(10.5%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/simplify.rkt:26:0 one-iter [70] 89.5% loop [64] 9.0% -------------------------------------------------------------------------------- loop [82] 2.9% parse-loop30 [56] 11.6% for-loop [176] 13.5% taylor [57] 14.8% f67 [36] 57.2% [45] 21434(9.5%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 f67 [36] 23.5% parse-loop30 [56] 18.3% taylor [57] 14.0% ??? [58] 9.6% hash-ref! [211] 9.2% loop [189] 6.9% simplify-node [60] 6.1% simplify* [61] 4.1% ??? [65] 2.8% make-multiplication-node [66] 2.4% loop [63] 2.3% simplify [28] 0.8% -------------------------------------------------------------------------------- localize! [37] 100.0% [46] 5614(2.5%) 0(0.0%) localize-error ...sts-2/src/core/localize.rkt:57:0 ??? [59] 55.6% hash-ref! [211] 44.4% -------------------------------------------------------------------------------- option-on-expr [38] 100.0% [47] 2896(1.3%) 0(0.0%) for-loop .../no-costs-2/src/core/regimes.rkt:131:4 errors [86] 100.0% -------------------------------------------------------------------------------- loop [32] 100.0% [48] 1990(0.9%) 0(0.0%) ??? ...lies/herbie/no-costs-2/src/points.rkt:106:2 ??? [200] 55.4% loop [189] 44.6% -------------------------------------------------------------------------------- option-on-expr [38] 100.0% [49] 1620(0.7%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [59] 100.0% -------------------------------------------------------------------------------- f67 [36] 100.0% [50] 1564(0.7%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [147] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [40] 100.0% [51] 1282(0.6%) 0(0.0%) for-loop ...bie/no-costs-2/src/mainloop.rkt:183:11 rewrite-expression-head20 [67] 100.0% -------------------------------------------------------------------------------- loop [32] 100.0% [52] 590(0.3%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [265] 100.0% -------------------------------------------------------------------------------- f67 [36] 100.0% [53] 298(0.1%) 0(0.0%) loop ...herbie/no-costs-2/src/core/reduce.rkt:18:2 type-of [152] 100.0% -------------------------------------------------------------------------------- for-loop [42] 100.0% [54] 34838(15.5%) 0(0.0%) taylor-alt ...ie/no-costs-2/src/mainloop.rkt:138:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- ??? [43] 100.0% [55] 21056(9.4%) 0(0.0%) for-loop ...no-costs-2/src/core/alt-table.rkt:56:2 atab-add-altn [71] 74.5% errors [86] 19.4% loop [82] 6.1% -------------------------------------------------------------------------------- parse-loop30 [56] 1.1% append-map [75] 5.1% hash-ref! [211] 16.2% map [45] 29.6% simplify [28] 48.0% [56] 15374(6.8%) 1340(0.6%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [72] 71.0% map [45] 16.2% make-multiplication-node [66] 2.1% simplify-node [60] 2.0% parse-loop30 [56] 1.1% -------------------------------------------------------------------------------- approximate9 [3] 6.0% hash-ref! [211] 13.5% map [45] 13.9% for-loop [22] 29.4% taylor [57] 37.2% [57] 6416(2.9%) 334(0.1%) taylor ...bie/no-costs-2/src/core/taylor.rkt:170:0 taylor [57] 37.2% loop [76] 34.5% map [45] 15.0% taylor-invert [11] 4.8% debug5 [77] 4.4% debug-print [73] 2.8% -------------------------------------------------------------------------------- map [45] 43.2% loop [189] 56.8% [58] 4776(2.1%) 302(0.1%) ??? ...ies/herbie/no-costs-2/src/points.rkt:188:26 ??? [128] 72.4% ulp-difference [203] 15.6% ??? [200] 5.7% -------------------------------------------------------------------------------- sort-context-on-expr [49] 34.2% localize-error [46] 65.8% [59] 4742(2.1%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [74] 86.0% loop [115] 14.0% -------------------------------------------------------------------------------- parse-loop30 [56] 5.2% simplify [28] 32.3% map [45] 62.5% [60] 2908(1.3%) 300(0.1%) simplify-node ...-costs-2/src/core/reduce.rkt:48:0 append-map [75] 39.0% combine-mterms [84] 29.0% combine-aterms [85] 21.7% -------------------------------------------------------------------------------- simplify [28] 16.1% map [45] 83.9% [61] 2292(1.0%) 946(0.4%) simplify* ...e/no-costs-2/src/core/reduce.rkt:31:0 hash-ref! [211] 28.5% constant? [204] 16.1% ??? [277] 14.1% -------------------------------------------------------------------------------- ??? [43] 100.0% [62] 2200(1.0%) 0(0.0%) ??? ...rbie/no-costs-2/src/core/alt-table.rkt:59:0 ??? [200] 100.0% -------------------------------------------------------------------------------- map [45] 10.7% loop [63] 89.3% [63] 2192(1.0%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [63] 89.3% ??? [78] 10.7% -------------------------------------------------------------------------------- ??? [44] 100.0% [64] 2134(0.9%) 0(0.0%) loop ...bie/no-costs-2/src/core/simplify.rkt:104:2 for-loop [79] 100.0% -------------------------------------------------------------------------------- map [45] 100.0% [65] 1600(0.7%) 298(0.1%) ??? .../herbie/no-costs-2/src/core/reduce.rkt:59:5 for-loop [81] 81.4% -------------------------------------------------------------------------------- simplify [28] 19.0% parse-loop30 [56] 20.7% map [45] 60.3% [66] 1576(0.7%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [80] 100.0% -------------------------------------------------------------------------------- for-loop [51] 100.0% [67] 1282(0.6%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [83] 100.0% -------------------------------------------------------------------------------- ??? [43] 100.0% [68] 954(0.4%) 0(0.0%) atab-add-altns ...ts-2/src/core/alt-table.rkt:50:0 atab-add-altn [71] 100.0% -------------------------------------------------------------------------------- taylor-alt [54] 100.0% [69] 34838(15.5%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:144:6 ??? [200] 100.0% -------------------------------------------------------------------------------- ??? [44] 98.3% [70] 21566(9.6%) 0(0.0%) one-iter .../no-costs-2/src/core/simplify.rkt:65:0 find-matches [88] 55.9% for-loop [89] 35.6% for-loop [93] 7.1% for-loop [108] 1.4% -------------------------------------------------------------------------------- atab-add-altns [68] 5.7% for-loop [55] 94.3% [71] 16650(7.4%) 0(0.0%) atab-add-altn ...ts-2/src/core/alt-table.rkt:203:0 errors [86] 91.0% override-at-pnts [98] 5.4% for-loop [101] 3.6% -------------------------------------------------------------------------------- ??? [142] 4.3% f67 [36] 21.5% parse-loop30 [56] 74.2% [72] 14706(6.5%) 0(0.0%) eval-const-expr ...-costs-2/src/programs.rkt:102:0 eval-prog [87] 100.0% -------------------------------------------------------------------------------- taylor [57] 10.3% simplify [28] 89.7% [73] 5948(2.6%) 1250(0.6%) debug-print ...rbie/no-costs-2/src/debug.rkt:110:0 for-loop [90] 41.5% ??? [92] 26.7% make-keyword-procedure [99] 10.8% -------------------------------------------------------------------------------- ??? [59] 100.0% [74] 4076(1.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 jloop [113] 52.8% copying-mergesort [91] 39.0% loop [115] 8.2% -------------------------------------------------------------------------------- append-map [75] 13.5% simplify-node [60] 32.1% free-variables [147] 54.4% [75] 2816(1.3%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [147] 54.4% parse-loop30 [56] 20.3% append-map [75] 13.5% gather-additive-terms6 [104] 11.9% -------------------------------------------------------------------------------- taylor [57] 100.0% [76] 2548(1.1%) 0(0.0%) loop ...erbie/no-costs-2/src/core/taylor.rkt:268:2 hash-ref! [211] 100.0% -------------------------------------------------------------------------------- taylor [57] 42.9% simplify [28] 57.1% [77] 2262(1.0%) 2262(1.0%) debug5 ...es/herbie/no-costs-2/src/debug.rkt:102:0 -------------------------------------------------------------------------------- loop [63] 100.0% [78] 2192(1.0%) 0(0.0%) ??? ...rbie/no-costs-2/src/core/localize.rkt:50:36 ulp-difference [203] 100.0% -------------------------------------------------------------------------------- loop [64] 100.0% [79] 2134(0.9%) 624(0.3%) for-loop ...no-costs-2/src/core/simplify.rkt:110:4 for-loop [94] 70.8% -------------------------------------------------------------------------------- make-multiplication-node [66] 100.0% [80] 1576(0.7%) 326(0.1%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [97] 58.8% group-by61 [106] 20.6% -------------------------------------------------------------------------------- ??? [65] 100.0% [81] 1302(0.6%) 0(0.0%) for-loop ...ie/no-costs-2/src/core/reduce.rkt:60:7 pattern-match [95] 100.0% -------------------------------------------------------------------------------- for-loop [55] 100.0% [82] 1284(0.6%) 0(0.0%) loop ...ie/no-costs-2/src/core/alt-table.rkt:177:2 map [45] 48.9% loop [103] 27.6% loop [107] 23.5% -------------------------------------------------------------------------------- matcher [116] 49.2% rewrite-expression-head20 [67] 50.8% [83] 1282(0.6%) 0(0.0%) rewriter ...e/no-costs-2/src/core/matcher.rkt:90:2 for-loop [96] 86.8% *rules* [100] 13.2% -------------------------------------------------------------------------------- simplify-node [60] 100.0% [84] 992(0.4%) 634(0.3%) combine-mterms ...osts-2/src/core/reduce.rkt:195:0 for-loop [102] 36.1% -------------------------------------------------------------------------------- simplify-node [60] 100.0% [85] 632(0.3%) 306(0.1%) combine-aterms ...osts-2/src/core/reduce.rkt:187:0 for-loop [105] 51.6% -------------------------------------------------------------------------------- ??? [142] 6.5% ??? [233] 8.5% for-loop [47] 11.1% for-loop [55] 15.7% atab-add-altn [71] 58.2% [86] 26012(11.6%) 0(0.0%) errors ...s/herbie/no-costs-2/src/points.rkt:202:0 for-loop [110] 64.0% eval-prog [87] 36.0% -------------------------------------------------------------------------------- errors [86] 38.9% eval-const-expr [72] 61.1% [87] 24064(10.7%) 336(0.1%) eval-prog ...rbie/no-costs-2/src/programs.rkt:83:0 temp68_2 [109] 82.9% loop [264] 6.8% hash-ref! [211] 3.8% eval [118] 2.6% inductor [119] 2.5% -------------------------------------------------------------------------------- one-iter [70] 100.0% [88] 12052(5.4%) 0(0.0%) find-matches ...costs-2/src/core/simplify.rkt:55:0 for-loop [111] 100.0% -------------------------------------------------------------------------------- one-iter [70] 100.0% [89] 7688(3.4%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:67:2 for-loop [112] 100.0% -------------------------------------------------------------------------------- debug-print [73] 100.0% [90] 2468(1.1%) 2468(1.1%) for-loop .../herbie/no-costs-2/src/debug.rkt:116:2 -------------------------------------------------------------------------------- copying-mergesort [91] 43.4% generic-sort/key [74] 56.6% [91] 1588(0.7%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [91] 43.4% jloop [113] 35.6% loop [115] 21.0% -------------------------------------------------------------------------------- debug-print [73] 100.0% [92] 1586(0.7%) 984(0.4%) ??? .../contract/private/arrow-val-first.rkt:428:3 mk-call [125] 19.0% ~r78 [126] 18.9% -------------------------------------------------------------------------------- one-iter [70] 100.0% [93] 1526(0.7%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:72:2 set-precompute! [114] 100.0% -------------------------------------------------------------------------------- for-loop [79] 100.0% [94] 1510(0.7%) 1196(0.5%) for-loop ...o-costs-2/src/core/simplify.rkt:114:16 for-loop [124] 20.8% -------------------------------------------------------------------------------- pattern-match [95] 12.1% for-loop [81] 87.9% [95] 1302(0.6%) 302(0.1%) pattern-match ...costs-2/src/core/matcher.rkt:30:0 constant? [204] 64.7% pattern-match [95] 12.1% -------------------------------------------------------------------------------- rewriter [83] 100.0% [96] 1282(0.6%) 0(0.0%) for-loop ...e/no-costs-2/src/core/matcher.rkt:92:4 matcher [116] 87.4% for-loop [123] 12.6% -------------------------------------------------------------------------------- make-multiplication-subnode [80] 100.0% [97] 926(0.4%) 0(0.0%) for-loop ...e/no-costs-2/src/core/reduce.rkt:246:3 mterm->expr [135] 64.8% make-multiplication-subsubsubnode [121] 35.2% -------------------------------------------------------------------------------- atab-add-altn [71] 100.0% [98] 902(0.4%) 300(0.1%) override-at-pnts ...2/src/core/alt-table.rkt:138:0 for-loop [120] 66.7% -------------------------------------------------------------------------------- debug-print [73] 100.0% [99] 644(0.3%) 644(0.3%) make-keyword-procedure ...ket/private/kw.rkt:407:4 -------------------------------------------------------------------------------- rewriter [83] 100.0% [100] 638(0.3%) 0(0.0%) *rules* ...e/no-costs-2/src/syntax/rules.rkt:666:0 for-loop [117] 100.0% -------------------------------------------------------------------------------- atab-add-altn [71] 100.0% [101] 602(0.3%) 602(0.3%) for-loop ...o-costs-2/src/core/alt-table.rkt:119:2 -------------------------------------------------------------------------------- combine-mterms [84] 100.0% [102] 358(0.2%) 0(0.0%) for-loop ...e/no-costs-2/src/core/reduce.rkt:199:5 hash-ref! [211] 100.0% -------------------------------------------------------------------------------- loop [82] 33.3% loop [103] 66.7% [103] 354(0.2%) 354(0.2%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [103] 66.7% -------------------------------------------------------------------------------- append-map [75] 100.0% [104] 334(0.1%) 334(0.1%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 -------------------------------------------------------------------------------- combine-aterms [85] 100.0% [105] 326(0.1%) 0(0.0%) for-loop ...e/no-costs-2/src/core/reduce.rkt:189:4 hash-ref! [211] 100.0% -------------------------------------------------------------------------------- make-multiplication-subnode [80] 100.0% [106] 324(0.1%) 0(0.0%) group-by61 ...t-7.0/collects/racket/list.rkt:771:0 for-loop [122] 100.0% -------------------------------------------------------------------------------- loop [82] 100.0% [107] 302(0.1%) 302(0.1%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------- one-iter [70] 100.0% [108] 300(0.1%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:75:2 reduce-to-single! [127] 100.0% -------------------------------------------------------------------------------- eval-prog [87] 100.0% [109] 19944(8.9%) 326(0.1%) temp68_2 (unknown source) compile16 [129] 98.4% -------------------------------------------------------------------------------- errors [86] 100.0% [110] 16654(7.4%) 0(0.0%) for-loop ...herbie/no-costs-2/src/points.rkt:204:2 ??? [142] 100.0% -------------------------------------------------------------------------------- for-loop [111] 50.0% find-matches [88] 50.0% [111] 12052(5.4%) 600(0.3%) for-loop .../no-costs-2/src/core/simplify.rkt:57:8 for-loop [111] 50.0% match-e [130] 47.5% -------------------------------------------------------------------------------- for-loop [89] 100.0% [112] 7688(3.4%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:70:4 merge-egraph-nodes! [146] 51.7% dedup-children! [131] 24.0% mk-enode! [132] 20.1% substitute-e [138] 4.3% -------------------------------------------------------------------------------- copying-mergesort [91] 36.8% generic-sort/key [74] 63.2% [113] 3408(1.5%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 errors-score [163] 72.1% ??? [128] 19.1% ??? [200] 8.9% -------------------------------------------------------------------------------- for-loop [93] 100.0% [114] 1526(0.7%) 0(0.0%) set-precompute! ...ts-2/src/core/simplify.rkt:79:0 for-loop [133] 100.0% -------------------------------------------------------------------------------- generic-sort/key [74] 25.0% copying-mergesort [91] 25.0% ??? [59] 49.9% [115] 1334(0.6%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 errors-score [163] 49.9% ??? [200] 25.0% ??? [128] 25.0% -------------------------------------------------------------------------------- for-loop [149] 37.5% for-loop [96] 62.5% [116] 1282(0.6%) 0(0.0%) matcher ...e/no-costs-2/src/core/matcher.rkt:118:2 ??? [134] 62.5% rewriter [83] 37.5% -------------------------------------------------------------------------------- *rules* [100] 100.0% [117] 638(0.3%) 0(0.0%) for-loop .../herbie/no-costs-2/src/common.rkt:70:9 ormap [136] 100.0% -------------------------------------------------------------------------------- eval-prog [87] 100.0% [118] 636(0.3%) 0(0.0%) eval (unknown source) add-ns-scopes [137] 100.0% -------------------------------------------------------------------------------- inductor [119] 24.6% eval-prog [87] 75.4% [119] 610(0.3%) 310(0.1%) inductor ...erbie/no-costs-2/src/programs.rkt:88:4 inductor [119] 24.6% table-ref [183] 24.6% -------------------------------------------------------------------------------- override-at-pnts [98] 100.0% [120] 602(0.3%) 602(0.3%) for-loop ...-costs-2/src/core/alt-table.rkt:139:22 -------------------------------------------------------------------------------- for-loop [97] 100.0% [121] 326(0.1%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:266:0 mterm->expr [135] 100.0% -------------------------------------------------------------------------------- group-by61 [106] 100.0% [122] 324(0.1%) 0(0.0%) for-loop ...ket-7.0/collects/racket/list.rkt:805:4 hash-update [139] 100.0% -------------------------------------------------------------------------------- for-loop [96] 100.0% [123] 324(0.1%) 0(0.0%) for-loop ...e/no-costs-2/src/core/matcher.rkt:99:8 fix-up-variables [140] 100.0% -------------------------------------------------------------------------------- for-loop [94] 100.0% [124] 314(0.1%) 314(0.1%) for-loop ...o-costs-2/src/core/simplify.rkt:118:23 -------------------------------------------------------------------------------- ??? [92] 100.0% [125] 302(0.1%) 302(0.1%) mk-call ...tract/private/arrow-val-first.rkt:431:5 -------------------------------------------------------------------------------- ??? [92] 100.0% [126] 300(0.1%) 300(0.1%) ~r78 ...acket-7.0/collects/racket/format.rkt:189:0 -------------------------------------------------------------------------------- for-loop [108] 100.0% [127] 300(0.1%) 0(0.0%) reduce-to-single! ...s-2/src/core/egraph.rkt:318:0 for-loop [141] 100.0% -------------------------------------------------------------------------------- loop [115] 0.2% jloop [113] 0.5% for-loop [260] 1.3% loop [189] 1.7% ??? [58] 2.5% ??? [142] 9.5% loop [41] 84.2% [128] 135980(60.4%) 878(0.4%) ??? ...ies/herbie/no-costs-2/src/programs.rkt:99:2 ??? [143] 90.9% ??? [200] 5.5% loop [189] 2.9% -------------------------------------------------------------------------------- temp68_2 [109] 100.0% [129] 19618(8.7%) 0(0.0%) compile16 (unknown source) temp74_0 [144] 98.3% loop [264] 1.7% -------------------------------------------------------------------------------- for-loop [162] 22.9% for-loop [111] 77.1% [130] 11452(5.1%) 2584(1.1%) match-e ...bie/no-costs-2/src/core/ematch.rkt:39:0 for-loop [145] 65.5% variable? [164] 6.4% constant? [204] 4.1% ??? [43] 1.4% -------------------------------------------------------------------------------- for-loop [112] 100.0% [131] 1842(0.8%) 0(0.0%) dedup-children! ...osts-2/src/core/enode.rkt:195:0 loop [148] 83.7% loop [157] 16.3% -------------------------------------------------------------------------------- for-loop [112] 100.0% [132] 1546(0.7%) 600(0.3%) mk-enode! ...e/no-costs-2/src/core/egraph.rkt:97:0 new-enode [150] 61.2% -------------------------------------------------------------------------------- set-precompute! [114] 100.0% [133] 1526(0.7%) 300(0.1%) for-loop .../no-costs-2/src/core/simplify.rkt:81:2 ??? [142] 41.0% setfindf [156] 19.7% merge-egraph-nodes! [146] 19.7% -------------------------------------------------------------------------------- matcher [116] 100.0% [134] 1282(0.6%) 0(0.0%) ??? ...rbie/no-costs-2/src/core/matcher.rkt:130:11 for-loop [149] 75.0% for-loop [155] 25.0% -------------------------------------------------------------------------------- make-multiplication-subsubsubnode [121] 35.2% for-loop [97] 64.8% [135] 926(0.4%) 326(0.1%) mterm->expr ...o-costs-2/src/core/reduce.rkt:274:0 free-variables [147] 32.4% type-of [152] 32.4% -------------------------------------------------------------------------------- for-loop [117] 100.0% [136] 638(0.3%) 0(0.0%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [151] 100.0% -------------------------------------------------------------------------------- eval [118] 100.0% [137] 636(0.3%) 0(0.0%) add-ns-scopes (unknown source) gf [267] 100.0% -------------------------------------------------------------------------------- for-loop [112] 33.3% for-loop [153] 66.7% [138] 328(0.1%) 0(0.0%) substitute-e ...o-costs-2/src/core/ematch.rkt:64:0 for-loop [153] 66.7% variable? [164] 33.3% -------------------------------------------------------------------------------- for-loop [122] 100.0% [139] 324(0.1%) 324(0.1%) hash-update ...acket/private/more-scheme.rkt:358:4 -------------------------------------------------------------------------------- for-loop [123] 100.0% [140] 324(0.1%) 0(0.0%) fix-up-variables ...s-2/src/core/matcher.rkt:111:2 pattern-substitute [154] 100.0% -------------------------------------------------------------------------------- reduce-to-single! [127] 100.0% [141] 300(0.1%) 300(0.1%) for-loop ...e/no-costs-2/src/core/egraph.rkt:319:8 -------------------------------------------------------------------------------- for-loop [133] 0.1% for-loop [110] 2.5% run [14] 48.7% [142] 224804(99.9%) 636(0.3%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.7% prepare-points [26] 25.6% run-improve43 [2] 19.6% ??? [128] 1.9% oracle-error [161] 1.7% get-final-combination [7] 1.0% eval-errors [251] 0.4% errors [86] 0.3% ??? [200] 0.2% ordinary-value? [265] 0.1% ulp-difference [203] 0.1% eval-const-expr [72] 0.1% baseline-error [172] 0.1% errors-score [163] 0.1% -------------------------------------------------------------------------------- ??? [128] 100.0% [143] 123626(54.9%) 3864(1.7%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [158] 75.6% ??? [200] 12.6% ??? [160] 8.7% -------------------------------------------------------------------------------- compile16 [129] 100.0% [144] 19284(8.6%) 0(0.0%) temp74_0 (unknown source) expand-single [159] 95.1% compile-top9 [166] 4.9% -------------------------------------------------------------------------------- match-e [130] 100.0% [145] 8508(3.8%) 3074(1.4%) for-loop ...e/no-costs-2/src/core/ematch.rkt:52:11 for-loop [162] 50.0% loop [189] 15.1% curried [169] 3.8% foldl [206] 3.8% -------------------------------------------------------------------------------- for-loop [133] 7.0% merge-egraph-nodes! [146] 11.7% for-loop [112] 81.2% [146] 4272(1.9%) 298(0.1%) merge-egraph-nodes! ...2/src/core/egraph.rkt:143:0 loop! [205] 37.6% update-leader! [165] 36.7% merge-egraph-nodes! [146] 11.7% enode-merge! [171] 7.0% -------------------------------------------------------------------------------- mterm->expr [135] 5.4% composed [50] 37.7% append-map [75] 57.0% [147] 1864(0.8%) 324(0.1%) free-variables ...no-costs-2/src/programs.rkt:57:0 append-map [75] 57.0% constant? [204] 25.9% variable? [164] 11.3% -------------------------------------------------------------------------------- dedup-children! [131] 19.1% loop [148] 80.9% [148] 1542(0.7%) 1542(0.7%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [148] 80.9% -------------------------------------------------------------------------------- ??? [134] 100.0% [149] 962(0.4%) 0(0.0%) for-loop ...no-costs-2/src/core/matcher.rkt:132:15 matcher [116] 100.0% -------------------------------------------------------------------------------- mk-enode! [132] 100.0% [150] 946(0.4%) 0(0.0%) new-enode ...ie/no-costs-2/src/core/enode.rkt:94:0 type-of-enode-expr [167] 64.9% set [222] 35.1% -------------------------------------------------------------------------------- ormap [136] 100.0% [151] 638(0.3%) 0(0.0%) flag-set? ...herbie/no-costs-2/src/config.rkt:28:0 return/no-unsupplied [276] 51.7% ??? [277] 48.3% -------------------------------------------------------------------------------- loop [53] 49.8% mterm->expr [135] 50.2% [152] 598(0.3%) 0(0.0%) type-of ...rbie/no-costs-2/src/type-check.rkt:34:0 table-ref [183] 50.2% constant? [204] 49.8% -------------------------------------------------------------------------------- substitute-e [138] 100.0% [153] 328(0.1%) 0(0.0%) for-loop ...e/no-costs-2/src/core/ematch.rkt:73:24 substitute-e [138] 100.0% -------------------------------------------------------------------------------- pattern-substitute [154] 50.0% fix-up-variables [140] 50.0% [154] 324(0.1%) 0(0.0%) pattern-substitute ...-2/src/core/matcher.rkt:46:0 pattern-substitute [154] 50.0% ??? [168] 50.0% -------------------------------------------------------------------------------- ??? [134] 100.0% [155] 320(0.1%) 0(0.0%) for-loop .../no-costs-2/src/core/matcher.rkt:106:4 foldl [206] 100.0% -------------------------------------------------------------------------------- for-loop [133] 100.0% [156] 300(0.1%) 0(0.0%) setfindf ...herbie/no-costs-2/src/common.rkt:138:0 for-loop [170] 100.0% -------------------------------------------------------------------------------- dedup-children! [131] 33.3% loop [157] 66.7% [157] 300(0.1%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [157] 66.7% loop [264] 33.3% -------------------------------------------------------------------------------- ??? [143] 100.0% [158] 93408(41.5%) 16028(7.1%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sin [173] 40.5% ival-cos [174] 31.1% ival-asin [177] 3.7% ival-atan2 [179] 3.3% ival-sub [180] 2.5% ival-add [181] 1.9% -------------------------------------------------------------------------------- temp74_0 [144] 100.0% [159] 18348(8.2%) 300(0.1%) expand-single (unknown source) expand-capturing-lifts [175] 98.4% -------------------------------------------------------------------------------- ??? [143] 100.0% [160] 10742(4.8%) 6566(2.9%) ??? ...bie/no-costs-2/src/syntax/syntax.rkt:207:17 return/no-unsupplied [276] 21.8% ??? [277] 17.1% -------------------------------------------------------------------------------- ??? [142] 100.0% [161] 7630(3.4%) 0(0.0%) oracle-error ...ie/no-costs-2/src/points.rkt:186:0 for-loop [176] 100.0% -------------------------------------------------------------------------------- for-loop [145] 100.0% [162] 5336(2.4%) 0(0.0%) for-loop ...e/no-costs-2/src/core/ematch.rkt:58:37 match-e [130] 88.3% ??? [185] 11.7% -------------------------------------------------------------------------------- ??? [142] 6.8% localize! [37] 8.9% loop [115] 18.0% jloop [113] 66.3% [163] 3704(1.6%) 324(0.1%) errors-score ...ie/no-costs-2/src/points.rkt:194:0 loop [178] 91.3% -------------------------------------------------------------------------------- substitute-e [138] 10.5% free-variables [147] 29.0% match-e [130] 60.5% [164] 3128(1.4%) 606(0.3%) variable? ...o-costs-2/src/syntax/syntax.rkt:722:0 value? [216] 61.4% ??? [43] 19.2% -------------------------------------------------------------------------------- merge-egraph-nodes! [146] 100.0% [165] 1566(0.7%) 0(0.0%) update-leader! ...osts-2/src/core/egraph.rkt:211:0 for-loop [182] 100.0% -------------------------------------------------------------------------------- temp74_0 [144] 100.0% [166] 936(0.4%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [184] 100.0% -------------------------------------------------------------------------------- new-enode [150] 100.0% [167] 614(0.3%) 0(0.0%) type-of-enode-expr ...ts-2/src/core/enode.rkt:66:0 table-ref [183] 100.0% -------------------------------------------------------------------------------- pattern-substitute [154] 100.0% [168] 324(0.1%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:746:8 dict? [186] 100.0% -------------------------------------------------------------------------------- for-loop [145] 100.0% [169] 322(0.1%) 322(0.1%) curried ...-7.0/collects/racket/function.rkt:71:18 -------------------------------------------------------------------------------- setfindf [156] 100.0% [170] 300(0.1%) 0(0.0%) for-loop ...herbie/no-costs-2/src/common.rkt:139:2 constant? [204] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [146] 100.0% [171] 300(0.1%) 0(0.0%) enode-merge! ...o-costs-2/src/core/enode.rkt:124:0 adopt-enode! [187] 100.0% -------------------------------------------------------------------------------- ??? [142] 100.0% [172] 300(0.1%) 0(0.0%) baseline-error .../no-costs-2/src/points.rkt:190:0 loop [224] 100.0% -------------------------------------------------------------------------------- ??? [158] 100.0% [173] 37804(16.8%) 12302(5.5%) ival-sin ...e/no-costs-2/src/biginterval.rkt:292:0 bfdiv [249] 29.4% bffloor [190] 14.5% pi.bf [191] 14.0% bfasin [193] 5.2% bfeven? [195] 2.8% bfodd? [194] 1.6% -------------------------------------------------------------------------------- ??? [158] 100.0% [174] 29006(12.9%) 8526(3.8%) ival-cos ...e/no-costs-2/src/biginterval.rkt:275:0 bfdiv [249] 22.6% bffloor [190] 20.3% pi.bf [191] 10.3% bfasin [193] 8.4% bfodd? [194] 7.8% bfeven? [195] 1.1% -------------------------------------------------------------------------------- loop [264] 9.8% expand-single [159] 90.2% [175] 20010(8.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [188] 85.6% dispatch-transformer41 [192] 11.3% loop [264] 1.7% expand-id-application-form17 [269] 1.5% -------------------------------------------------------------------------------- oracle-error [161] 100.0% [176] 7630(3.4%) 0(0.0%) for-loop ...herbie/no-costs-2/src/points.rkt:187:2 loop [189] 62.2% map [45] 37.8% -------------------------------------------------------------------------------- ??? [158] 100.0% [177] 3430(1.5%) 2486(1.1%) ival-asin .../no-costs-2/src/biginterval.rkt:344:0 bfasin [193] 27.5% -------------------------------------------------------------------------------- errors-score [163] 100.0% [178] 3380(1.5%) 332(0.1%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [265] 90.2% -------------------------------------------------------------------------------- ??? [158] 100.0% [179] 3042(1.4%) 1870(0.8%) ival-atan2 ...no-costs-2/src/biginterval.rkt:318:0 pi.bf [191] 19.9% bfdiv [249] 18.6% -------------------------------------------------------------------------------- ??? [158] 100.0% [180] 2290(1.0%) 872(0.4%) ival-sub ...e/no-costs-2/src/biginterval.rkt:100:0 bfdiv [249] 61.9% -------------------------------------------------------------------------------- ??? [158] 100.0% [181] 1808(0.8%) 0(0.0%) ival-add ...ie/no-costs-2/src/biginterval.rkt:94:0 bfdiv [249] 100.0% -------------------------------------------------------------------------------- update-leader! [165] 100.0% [182] 1566(0.7%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:216:6 hash-update! [207] 58.9% for-loop [196] 41.1% -------------------------------------------------------------------------------- type-of [152] 24.7% inductor [119] 24.7% type-of-enode-expr [167] 50.6% [183] 1214(0.5%) 600(0.3%) table-ref ...herbie/no-costs-2/src/common.rkt:41:0 for-loop [198] 25.4% assoc-iterate-first [199] 25.2% -------------------------------------------------------------------------------- compile-top9 [166] 100.0% [184] 936(0.4%) 0(0.0%) compile-forms31 (unknown source) for-loop [213] 100.0% -------------------------------------------------------------------------------- for-loop [162] 100.0% [185] 626(0.3%) 0(0.0%) ??? .../herbie/no-costs-2/src/core/ematch.rkt:43:5 for-loop [197] 100.0% -------------------------------------------------------------------------------- ??? [168] 100.0% [186] 324(0.1%) 324(0.1%) dict? ...ollects/racket/private/generic.rkt:146:11 -------------------------------------------------------------------------------- enode-merge! [171] 100.0% [187] 300(0.1%) 0(0.0%) adopt-enode! ...o-costs-2/src/core/enode.rkt:102:0 custom-set-union [225] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [175] 100.0% [188] 17122(7.6%) 300(0.1%) lambda-clause-expander (unknown source) finish-bodys [201] 83.2% loop [264] 15.1% -------------------------------------------------------------------------------- for-loop [145] 1.1% loop! [205] 3.1% ??? [243] 4.3% f67 [36] 4.5% map [45] 6.3% ??? [48] 6.3% for-loop [176] 16.1% ??? [128] 23.7% loop [189] 34.6% [189] 14024(6.2%) 1098(0.5%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [189] 34.6% ??? [200] 28.6% ??? [58] 12.3% ??? [128] 8.3% simplify [28] 4.5% hash-ref! [211] 3.8% loop! [205] 3.1% ulp-difference [203] 1.3% bf* [210] 0.1% foldl [206] 0.1% -------------------------------------------------------------------------------- ival-sin [173] 48.2% ival-cos [174] 51.8% [190] 11398(5.1%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:716:4 new-mpfr [258] 78.2% ??? [259] 21.8% -------------------------------------------------------------------------------- ival-atan2 [179] 6.8% ival-cos [174] 33.8% ival-sin [173] 59.4% [191] 8884(3.9%) 0(0.0%) pi.bf ...-lib/math/private/bigfloat/mpfr.rkt:998:4 new-mpfr [258] 83.5% ??? [259] 16.5% -------------------------------------------------------------------------------- for-loop [213] 30.4% expand-capturing-lifts [175] 34.6% loop [264] 35.0% [192] 6512(2.9%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [202] 100.0% -------------------------------------------------------------------------------- ival-asin [177] 17.7% ival-sin [173] 36.6% ival-cos [174] 45.8% [193] 5348(2.4%) 0(0.0%) bfasin ...lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [258] 66.0% ??? [259] 34.0% -------------------------------------------------------------------------------- ival-sin [173] 21.6% ival-cos [174] 78.4% [194] 2874(1.3%) 2202(1.0%) bfodd? ...lib/math/private/bigfloat/mpfr.rkt:803:0 size+limbs->integer [209] 12.9% new-mpz [208] 10.5% -------------------------------------------------------------------------------- ival-cos [174] 23.8% ival-sin [173] 76.2% [195] 1372(0.6%) 0(0.0%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:800:0 new-mpz [208] 43.9% ??? [259] 29.9% size+limbs->integer [209] 26.2% -------------------------------------------------------------------------------- for-loop [182] 100.0% [196] 644(0.3%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:217:8 hash-update! [207] 100.0% -------------------------------------------------------------------------------- ??? [185] 100.0% [197] 626(0.3%) 298(0.1%) for-loop ...ie/no-costs-2/src/core/ematch.rkt:44:7 constant? [204] 52.4% -------------------------------------------------------------------------------- table-ref [183] 100.0% [198] 308(0.1%) 308(0.1%) for-loop .../herbie/no-costs-2/src/common.rkt:43:4 -------------------------------------------------------------------------------- table-ref [183] 100.0% [199] 306(0.1%) 306(0.1%) assoc-iterate-first ...cket/private/dict.rkt:166:0 -------------------------------------------------------------------------------- ??? [58] 0.4% jloop [113] 0.4% loop [115] 0.5% ??? [48] 1.6% ??? [142] 1.8% loop [16] 2.4% ??? [62] 3.2% loop [189] 6.5% ??? [128] 11.1% ??? [5] 12.4% location-do [212] 18.3% for-loop [69] 18.3% ??? [143] 23.1% [200] 67716(30.1%) 2126(0.9%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ival-mult [214] 22.3% location-do [212] 18.3% approximate9 [3] 18.3% hash-ref! [211] 14.8% ->flonum [215] 9.3% mk-ival [217] 8.2% sample-multi-bounded [220] 2.4% argmin [223] 1.9% loop [224] 1.4% -------------------------------------------------------------------------------- lambda-clause-expander [188] 24.9% for-loop [213] 75.1% [201] 14244(6.3%) 300(0.1%) finish-bodys (unknown source) for-loop [213] 97.9% -------------------------------------------------------------------------------- dispatch-transformer41 [192] 100.0% [202] 6512(2.9%) 326(0.1%) apply-transformer52 (unknown source) apply-transformer-in-context [218] 73.9% loop [264] 15.6% apply-post-expansion [227] 5.5% -------------------------------------------------------------------------------- loop [189] 12.6% ??? [58] 16.8% ??? [142] 21.0% ??? [78] 49.5% [203] 4428(2.0%) 0(0.0%) ulp-difference ...ie/no-costs-2/src/float.rkt:46:0 infer-representation [219] 100.0% -------------------------------------------------------------------------------- type-of [152] 8.2% for-loop [170] 8.3% for-loop [197] 9.1% simplify* [61] 10.2% free-variables [147] 17.5% match-e [130] 19.0% pattern-match [95] 27.7% [204] 3616(1.6%) 0(0.0%) constant? ...o-costs-2/src/syntax/syntax.rkt:719:0 value? [216] 100.0% -------------------------------------------------------------------------------- loop [189] 31.1% merge-egraph-nodes! [146] 68.9% [205] 2108(0.9%) 0(0.0%) loop! ...erbie/no-costs-2/src/core/enode.rkt:187:2 custom-set-union [225] 42.5% loop [189] 31.1% set [222] 26.4% -------------------------------------------------------------------------------- for-loop [155] 16.4% for-loop [145] 33.0% loop [189] 50.6% [206] 1952(0.9%) 664(0.3%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [226] 49.6% ??? [228] 16.4% -------------------------------------------------------------------------------- for-loop [196] 41.1% for-loop [182] 58.9% [207] 1566(0.7%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [221] 100.0% -------------------------------------------------------------------------------- bfodd? [194] 33.4% bfeven? [195] 66.6% [208] 904(0.4%) 904(0.4%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 -------------------------------------------------------------------------------- bfeven? [195] 49.3% bfodd? [194] 50.7% [209] 730(0.3%) 730(0.3%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 -------------------------------------------------------------------------------- loop [189] 100.0% [210] 300(0.1%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [229] 100.0% -------------------------------------------------------------------------------- simplify* [61] 0.2% eval-prog [87] 0.3% for-loop [24] 0.3% for-loop [105] 0.3% loop [189] 0.9% for-loop [102] 1.0% localize-error [46] 1.5% loop [76] 2.1% map [45] 5.6% ??? [5] 5.7% ??? [29] 8.2% loop [16] 10.6% ??? [230] 10.8% ??? [200] 15.2% for-loop [17] 15.3% for-loop [18] 21.9% [211] 35124(15.6%) 1946(0.9%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 24.8% ??? [6] 22.3% ??? [5] 16.3% simplify [28] 13.0% ??? [230] 10.9% parse-loop30 [56] 7.1% taylor [57] 2.5% ??? [243] 0.9% ??? [12] 0.3% -------------------------------------------------------------------------------- ??? [200] 22.9% location-do [212] 77.1% [212] 34838(15.5%) 0(0.0%) location-do ...ie/no-costs-2/src/programs.rkt:64:0 location-do [212] 77.1% ??? [200] 22.9% -------------------------------------------------------------------------------- fallback-loop [30] 5.7% compile-forms31 [184] 6.1% for-loop [213] 10.1% finish-bodys [201] 78.0% [213] 15236(6.8%) 6050(2.7%) for-loop (unknown source) finish-bodys [201] 62.4% for-loop [213] 10.1% syntax-e [8] 3.7% expand-implicit [9] 3.5% expand-body7 [241] 3.3% dispatch-transformer41 [192] 1.3% loop [264] 1.2% expand-identifier [10] 0.8% -------------------------------------------------------------------------------- ??? [200] 100.0% [214] 15076(6.7%) 4842(2.2%) ival-mult .../no-costs-2/src/biginterval.rkt:112:0 bfdiv [249] 49.7% bfmin* [237] 8.2% bfmax* [238] 8.0% bfnext [245] 2.0% -------------------------------------------------------------------------------- ??? [200] 100.0% [215] 6286(2.8%) 290(0.1%) ->flonum .../herbie/no-costs-2/src/float.rkt:149:0 ??? [231] 95.4% -------------------------------------------------------------------------------- variable? [164] 34.7% constant? [204] 65.3% [216] 5538(2.5%) 5538(2.5%) value? ...bie/no-costs-2/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- ??? [200] 100.0% [217] 5532(2.5%) 0(0.0%) mk-ival ...bie/no-costs-2/src/biginterval.rkt:57:0 bf [232] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [202] 100.0% [218] 4814(2.1%) 1604(0.7%) apply-transformer-in-context (unknown source) ??? [236] 26.9% parse-app [240] 20.5% go [242] 13.0% parse-lambda [246] 6.2% -------------------------------------------------------------------------------- ulp-difference [203] 100.0% [219] 4428(2.0%) 3556(1.6%) infer-representation ...costs-2/src/float.rkt:15:0 ??? [277] 12.4% return/no-unsupplied [276] 7.3% -------------------------------------------------------------------------------- ??? [200] 100.0% [220] 1658(0.7%) 0(0.0%) sample-multi-bounded ...osts-2/src/points.rkt:15:0 random-ranges [235] 84.3% for-loop [248] 15.7% -------------------------------------------------------------------------------- hash-update! [207] 100.0% [221] 1566(0.7%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/egraph.rkt:219:24 for-loop [234] 100.0% -------------------------------------------------------------------------------- new-enode [150] 21.5% loop! [205] 78.5% [222] 1544(0.7%) 1544(0.7%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------------- ??? [200] 100.0% [223] 1264(0.6%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 ??? [233] 100.0% -------------------------------------------------------------------------------- baseline-error [172] 24.3% ??? [200] 75.7% [224] 1236(0.5%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 ??? [233] 75.7% ??? [247] 24.3% -------------------------------------------------------------------------------- adopt-enode! [187] 25.1% loop! [205] 74.9% [225] 1196(0.5%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [239] 100.0% -------------------------------------------------------------------------------- foldl [206] 100.0% [226] 968(0.4%) 968(0.4%) merge2 ...rbie/no-costs-2/src/core/ematch.rkt:24:0 -------------------------------------------------------------------------------- apply-transformer52 [202] 100.0% [227] 358(0.2%) 0(0.0%) apply-post-expansion (unknown source) gf [267] 100.0% -------------------------------------------------------------------------------- foldl [206] 100.0% [228] 320(0.1%) 0(0.0%) ??? ...herbie/no-costs-2/src/core/matcher.rkt:26:7 core651 [244] 100.0% -------------------------------------------------------------------------------- bf* [210] 100.0% [229] 300(0.1%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [249] 100.0% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [230] 26802(11.9%) 0(0.0%) ??? ...herbie/no-costs-2/src/core/taylor.rkt:45:15 hash-ref! [211] 98.9% ??? [29] 1.1% -------------------------------------------------------------------------------- ->flonum [215] 100.0% [231] 5996(2.7%) 0(0.0%) ??? ...htlies/herbie/no-costs-2/src/float.rkt:23:2 for-loop [250] 100.0% -------------------------------------------------------------------------------- mk-ival [217] 100.0% [232] 5532(2.5%) 404(0.2%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [258] 87.1% ??? [259] 5.6% -------------------------------------------------------------------------------- loop [224] 42.5% argmin [223] 57.5% [233] 2200(1.0%) 0(0.0%) ??? ...s/herbie/no-costs-2/src/mainloop.rkt:107:10 errors [86] 100.0% -------------------------------------------------------------------------------- ??? [221] 100.0% [234] 1566(0.7%) 1566(0.7%) for-loop .../no-costs-2/src/core/egraph.rkt:220:26 -------------------------------------------------------------------------------- sample-multi-bounded [220] 100.0% [235] 1398(0.6%) 304(0.1%) random-ranges ...e/no-costs-2/src/common.rkt:179:0 cons/c [253] 78.3% -------------------------------------------------------------------------------- apply-transformer-in-context [218] 100.0% [236] 1296(0.6%) 336(0.1%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [254] 48.8% syntax->list [261] 25.3% -------------------------------------------------------------------------------- ival-mult [214] 100.0% [237] 1230(0.5%) 0(0.0%) bfmin* ...bie/no-costs-2/src/biginterval.rkt:106:0 bfdiv [249] 100.0% -------------------------------------------------------------------------------- ival-mult [214] 100.0% [238] 1200(0.5%) 0(0.0%) bfmax* ...bie/no-costs-2/src/biginterval.rkt:109:0 bfdiv [249] 100.0% -------------------------------------------------------------------------------- custom-set-union [225] 100.0% [239] 1196(0.5%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [252] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [218] 100.0% [240] 988(0.4%) 324(0.1%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [261] 34.0% ??? [255] 33.2% -------------------------------------------------------------------------------- for-loop [213] 100.0% [241] 662(0.3%) 662(0.3%) expand-body7 (unknown source) -------------------------------------------------------------------------------- apply-transformer-in-context [218] 100.0% [242] 626(0.3%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [256] 52.1% syntax->list [261] 47.9% -------------------------------------------------------------------------------- hash-ref! [211] 100.0% [243] 602(0.3%) 0(0.0%) ??? ...es/herbie/no-costs-2/src/programs.rkt:142:5 loop [189] 100.0% -------------------------------------------------------------------------------- ??? [228] 100.0% [244] 320(0.1%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 un-dep/maybe-chaperone [257] 100.0% -------------------------------------------------------------------------------- ival-mult [214] 100.0% [245] 308(0.1%) 0(0.0%) bfnext ...lib/math/private/bigfloat/mpfr.rkt:867:0 ??? [259] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [218] 100.0% [246] 300(0.1%) 300(0.1%) parse-lambda ...llects/racket/private/kw.rkt:585:2 -------------------------------------------------------------------------------- loop [224] 100.0% [247] 300(0.1%) 0(0.0%) ??? ...ies/herbie/no-costs-2/src/points.rkt:191:27 eval-errors [251] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [220] 100.0% [248] 260(0.1%) 260(0.1%) for-loop .../herbie/no-costs-2/src/points.rkt:23:4 -------------------------------------------------------------------------------- ??? [229] 0.9% ival-atan2 [179] 1.8% bfmax* [238] 3.8% bfmin* [237] 3.9% ival-sub [180] 4.5% ival-add [181] 5.7% ival-cos [174] 20.7% ival-mult [214] 23.7% ival-sin [173] 35.1% [249] 31674(14.1%) 808(0.4%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [258] 72.5% ??? [259] 24.9% -------------------------------------------------------------------------------- ??? [231] 100.0% [250] 5996(2.7%) 3572(1.6%) for-loop ...s/herbie/no-costs-2/src/float.rkt:24:5 ??? [277] 20.9% return/no-unsupplied [276] 19.5% -------------------------------------------------------------------------------- ??? [247] 13.0% ??? [142] 87.0% [251] 2304(1.0%) 0(0.0%) eval-errors ...bie/no-costs-2/src/points.rkt:177:0 for-loop [260] 100.0% -------------------------------------------------------------------------------- for-loop [239] 100.0% [252] 1196(0.5%) 1196(0.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- random-ranges [235] 100.0% [253] 1094(0.5%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:478:15 coerce-contract [262] 100.0% -------------------------------------------------------------------------------- ??? [236] 100.0% [254] 632(0.3%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [261] 100.0% -------------------------------------------------------------------------------- parse-app [240] 100.0% [255] 328(0.1%) 328(0.1%) ??? ...-7.0/collects/racket/private/kw.rkt:1110:27 -------------------------------------------------------------------------------- go [242] 6.7% loop [256] 93.3% [256] 326(0.1%) 0(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [256] 93.3% datum->syntax6 [13] 6.7% -------------------------------------------------------------------------------- core651 [244] 100.0% [257] 320(0.1%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [263] 100.0% -------------------------------------------------------------------------------- bfasin [193] 7.4% bf [232] 10.1% pi.bf [191] 15.6% bffloor [190] 18.7% bfdiv [249] 48.2% [258] 47648(21.2%) 47648(21.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 -------------------------------------------------------------------------------- bfnext [245] 2.1% bf [232] 2.1% bfeven? [195] 2.8% pi.bf [191] 10.0% bfasin [193] 12.4% bffloor [190] 16.9% bfdiv [249] 53.7% [259] 14694(6.5%) 14694(6.5%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 -------------------------------------------------------------------------------- eval-errors [251] 100.0% [260] 2304(1.0%) 300(0.1%) for-loop ...herbie/no-costs-2/src/points.rkt:179:2 ??? [128] 75.0% ordinary-value? [265] 12.0% -------------------------------------------------------------------------------- go [242] 18.8% ??? [236] 20.6% parse-app [240] 21.1% ??? [254] 39.6% [261] 1596(0.7%) 0(0.0%) syntax->list (unknown source) loop [264] 100.0% -------------------------------------------------------------------------------- cons/c [253] 100.0% [262] 1094(0.5%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:285:0 coerce-contract/f [266] 100.0% -------------------------------------------------------------------------------- un-dep/maybe-chaperone [257] 100.0% [263] 320(0.1%) 320(0.1%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 -------------------------------------------------------------------------------- datum->syntax6 [13] 1.1% expand-capturing-lifts [175] 1.7% compile16 [129] 1.7% loop [157] 3.0% loop [264] 3.6% syntax->list [261] 5.6% apply-transformer52 [202] 6.8% gf [267] 7.0% for-loop [213] 9.4% lambda-clause-expander [188] 13.1% eval-prog [87] 13.2% syntax-e/no-taint [20] 33.9% [264] 10058(4.5%) 1954(0.9%) loop (unknown source) gf [267] 38.2% expand-capturing-lifts [175] 14.9% dispatch-transformer41 [192] 10.1% expand-id-application-form17 [269] 9.2% syntax-e [8] 7.1% core-form-sym [271] 5.3% loop [264] 3.6% expand-identifier [10] 3.2% -------------------------------------------------------------------------------- for-loop [260] 5.7% andmap [52] 12.2% ??? [142] 19.3% loop [178] 62.9% [265] 4848(2.2%) 252(0.1%) ordinary-value? ...e/no-costs-2/src/float.rkt:80:0 special-value? [268] 94.8% -------------------------------------------------------------------------------- coerce-contract [262] 100.0% [266] 1094(0.5%) 332(0.1%) coerce-contract/f ...ntract/private/guts.rkt:350:0 coerce-simple-value [270] 69.7% -------------------------------------------------------------------------------- apply-post-expansion [227] 1.6% add-ns-scopes [137] 5.7% loop [264] 92.7% [267] 5554(2.5%) 1238(0.5%) gf (unknown source) propagation-apply [273] 41.3% propagation-apply-shifted [274] 18.5% loop [264] 13.6% cache-or-reuse-set [275] 5.4% syntax-e/no-taint [20] 1.6% -------------------------------------------------------------------------------- ordinary-value? [265] 100.0% [268] 4596(2.0%) 0(0.0%) special-value? ...ie/no-costs-2/src/float.rkt:76:0 for-loop [272] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [175] 19.5% loop [264] 80.5% [269] 1546(0.7%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [19] 58.2% syntax-e/no-taint [20] 41.8% -------------------------------------------------------------------------------- coerce-contract/f [266] 100.0% [270] 762(0.3%) 762(0.3%) coerce-simple-value ...ract/private/guts.rkt:363:0 -------------------------------------------------------------------------------- loop [264] 100.0% [271] 714(0.3%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [19] 100.0% -------------------------------------------------------------------------------- special-value? [268] 100.0% [272] 4596(2.0%) 2156(1.0%) for-loop ...s/herbie/no-costs-2/src/float.rkt:17:3 return/no-unsupplied [276] 46.6% ??? [277] 6.5% -------------------------------------------------------------------------------- gf [267] 100.0% [273] 2292(1.0%) 2292(1.0%) propagation-apply (unknown source) -------------------------------------------------------------------------------- gf [267] 100.0% [274] 1030(0.5%) 1030(0.5%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- gf [267] 100.0% [275] 300(0.1%) 300(0.1%) cache-or-reuse-set (unknown source) -------------------------------------------------------------------------------- infer-representation [219] 5.1% flag-set? [151] 5.2% for-loop [250] 18.6% for-loop [272] 34.0% ??? [160] 37.1% [276] 6302(2.8%) 3896(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [278] 38.2% -------------------------------------------------------------------------------- for-loop [272] 6.6% flag-set? [151] 6.7% simplify* [61] 7.1% infer-representation [219] 12.0% for-loop [250] 27.4% ??? [160] 40.2% [277] 4572(2.0%) 4248(1.9%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [279] 7.1% -------------------------------------------------------------------------------- return/no-unsupplied [276] 100.0% [278] 2406(1.1%) 2406(1.1%) filter ...0/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- ??? [277] 100.0% [279] 324(0.1%) 324(0.1%) ??? ...ects/racket/contract/private/prop.rkt:274:4 --------------------------------------------------------------------------------