Profiling results ----------------- Total cpu time observed: 188754ms (out of 190400ms) Number of samples taken: 921 (once every 205ms) (Hiding functions with self<1.0% and local<2.0%: 11 of 294 hidden) ================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================== ??? [27] 100.0% [1] 188754(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ---------------------------------------------------------------------------------- ??? [218] 100.0% [2] 11242(6.0%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [15] 75.4% for-loop [22] 13.7% taylor [28] 7.0% for-loop [25] 3.0% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [3] 4368(2.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [16] 100.0% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [4] 3186(1.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:407:23 for-loop [20] 57.4% for-loop [23] 39.9% all-partitions21 [26] 2.8% ---------------------------------------------------------------------------------- ??? [27] 100.0% [5] 3180(1.7%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:360:0 infer-splitpoints [17] 100.0% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [6] 3136(1.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [19] 100.0% ---------------------------------------------------------------------------------- eval4 [97] 4.9% for-loop [281] 45.1% loop [242] 49.9% [7] 2920(1.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [18] 100.0% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [8] 1616(0.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:510:23 for-loop [21] 100.0% ---------------------------------------------------------------------------------- matcher [121] 100.0% [9] 970(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:130:11 for-loop [24] 100.0% ---------------------------------------------------------------------------------- taylor [28] 100.0% [10] 602(0.3%) 0(0.0%) taylor-log ...ie/develop/src/core/taylor.rkt:503:0 simplify [42] 100.0% ---------------------------------------------------------------------------------- copying-mergesort [75] 100.0% [11] 510(0.3%) 0(0.0%) loop ...7.2/collects/racket/private/sort.rkt:96:12 ??? [151] 100.0% ---------------------------------------------------------------------------------- for-loop [281] 100.0% [12] 446(0.2%) 288(0.2%) expand-implicit (unknown source) resolve+shift28 [268] 35.4% ---------------------------------------------------------------------------------- loop [159] 100.0% [13] 368(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/localize.rkt:50:36 ulp-difference [208] 100.0% ---------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [14] 188754(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [27] 100.0% ---------------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 8480(4.5%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 hash-ref! [181] 70.8% ??? [218] 29.2% ---------------------------------------------------------------------------------- ??? [3] 100.0% [16] 4368(2.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [181] 71.6% simplify [42] 20.5% ??? [30] 7.9% ---------------------------------------------------------------------------------- get-final-combination [5] 100.0% [17] 3180(1.7%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:34:0 for-loop [29] 98.1% debug-print [52] 1.9% ---------------------------------------------------------------------------------- expand-id-application-form17 [263] 7.2% syntax-e [7] 92.8% [18] 3148(1.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [242] 100.0% ---------------------------------------------------------------------------------- ??? [6] 100.0% [19] 3136(1.7%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 hash-ref! [181] 78.7% simplify [42] 21.3% ---------------------------------------------------------------------------------- ??? [4] 100.0% [20] 1828(1.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:411:33 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- ??? [8] 100.0% [21] 1616(0.9%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:514:35 parse-loop30 [49] 100.0% ---------------------------------------------------------------------------------- approximate9 [2] 100.0% [22] 1538(0.8%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [28] 100.0% ---------------------------------------------------------------------------------- ??? [4] 100.0% [23] 1270(0.7%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:413:39 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- ??? [9] 100.0% [24] 970(0.5%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:132:15 matcher [121] 100.0% ---------------------------------------------------------------------------------- approximate9 [2] 100.0% [25] 340(0.2%) 0(0.0%) for-loop ...erbie/develop/src/core/taylor.rkt:20:9 ??? [193] 100.0% ---------------------------------------------------------------------------------- ??? [4] 100.0% [26] 88(0.0%) 0(0.0%) all-partitions21 ...e/develop/src/common.rkt:276:0 do-curry [169] 100.0% ---------------------------------------------------------------------------------- for-loop [130] 0.4% for-loop [276] 1.6% run [14] 49.0% [27] 188754(100.0%) 1546(0.8%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.0% run-improve43 [31] 41.3% prepare-points [32] 3.9% oracle-error [33] 2.2% ??? [151] 0.9% get-final-combination [5] 0.8% errors [266] 0.3% eval-const-expr [72] 0.3% ulp-difference [208] 0.2% eval-errors [132] 0.2% ??? [218] 0.1% ordinary-value? [188] 0.1% errors-score [93] 0.1% baseline-error [38] 0.1% loop [163] 0.0% for-loop [39] 0.0% ---------------------------------------------------------------------------------- approximate9 [2] 5.4% hash-ref! [181] 12.1% for-loop [22] 14.0% taylor [28] 68.5% [28] 4884(2.6%) 618(0.3%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor [28] 68.5% loop [35] 12.7% taylor-log [10] 3.5% ??? [37] 3.0% loop [163] 2.3% debug-print [52] 2.3% taylor-invert [36] 2.0% map [138] 1.7% hash-ref! [181] 0.4% ---------------------------------------------------------------------------------- infer-splitpoints [17] 100.0% [29] 3120(1.7%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:46:6 option-on-expr [34] 100.0% ---------------------------------------------------------------------------------- for-loop [16] 100.0% [30] 474(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- ??? [27] 100.0% [31] 158844(84.2%) 0(0.0%) run-improve43 ...ie/develop/src/mainloop.rkt:339:0 for-loop [40] 75.5% simplify! [56] 24.4% finalize-iter! [57] 0.2% ---------------------------------------------------------------------------------- ??? [27] 100.0% [32] 14568(7.7%) 0(0.0%) prepare-points ...bie/develop/src/points.rkt:166:0 loop [41] 100.0% ---------------------------------------------------------------------------------- ??? [27] 100.0% [33] 8128(4.3%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:207:0 for-loop [43] 98.4% loop [163] 1.6% ---------------------------------------------------------------------------------- for-loop [29] 100.0% [34] 3120(1.7%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:123:0 for-loop [44] 58.3% sort-context-on-expr [45] 31.2% err-lsts->split-indices [46] 10.6% ---------------------------------------------------------------------------------- taylor [28] 100.0% [35] 1328(0.7%) 0(0.0%) loop ...s/herbie/develop/src/core/taylor.rkt:268:2 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- map [138] 34.8% taylor [28] 65.2% [36] 1070(0.6%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:318:0 simplify [42] 100.0% ---------------------------------------------------------------------------------- taylor [28] 100.0% [37] 508(0.3%) 0(0.0%) ??? ...e/develop/src/function-definitions.rkt:46:2 ??? [218] 100.0% ---------------------------------------------------------------------------------- ??? [27] 100.0% [38] 442(0.2%) 0(0.0%) baseline-error ...bie/develop/src/points.rkt:211:0 argmin [103] 63.8% loop [104] 36.2% ---------------------------------------------------------------------------------- ??? [27] 100.0% [39] 172(0.1%) 0(0.0%) for-loop ...es/herbie/develop/src/sandbox.rkt:70:8 errors-score [93] 100.0% ---------------------------------------------------------------------------------- run-improve43 [31] 100.0% [40] 119868(63.5%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:354:4 run-iter! [47] 100.0% ---------------------------------------------------------------------------------- prepare-points [32] 100.0% [41] 14568(7.7%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:143:4 ??? [48] 49.7% loop [50] 39.8% ordinary-value? [188] 8.0% andmap [54] 2.5% ---------------------------------------------------------------------------------- loop [163] 3.5% ??? [218] 5.7% taylor-log [10] 6.1% for-loop [19] 8.0% for-loop [16] 10.5% taylor-invert [36] 10.9% hash-ref! [181] 54.3% [42] 9832(5.2%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 f46 [59] 47.2% parse-loop30 [49] 35.5% debug5 [53] 6.7% simplify* [155] 6.3% debug-print [52] 4.3% ---------------------------------------------------------------------------------- oracle-error [33] 100.0% [43] 7994(4.2%) 154(0.1%) for-loop ...es/herbie/develop/src/points.rkt:208:2 loop [163] 60.8% map [138] 37.3% ---------------------------------------------------------------------------------- option-on-expr [34] 100.0% [44] 1818(1.0%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:131:4 errors [266] 100.0% ---------------------------------------------------------------------------------- option-on-expr [34] 100.0% [45] 972(0.5%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [51] 100.0% ---------------------------------------------------------------------------------- option-on-expr [34] 100.0% [46] 330(0.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:254:0 loop [55] 100.0% ---------------------------------------------------------------------------------- for-loop [40] 100.0% [47] 119868(63.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:320:0 simplify! [56] 76.5% finalize-iter! [57] 10.6% gen-series! [58] 10.1% localize! [61] 1.1% choose-best-alt! [63] 0.8% gen-rewrites! [64] 0.8% ---------------------------------------------------------------------------------- loop [41] 100.0% [48] 7234(3.8%) 632(0.3%) ??? ...ghtlies/herbie/develop/src/points.rkt:127:2 ??? [218] 89.7% do-curry [169] 1.5% ---------------------------------------------------------------------------------- parse-loop30 [49] 1.6% gather-additive-terms6 [180] 2.7% hash-ref! [181] 13.7% map [138] 18.2% for-loop [21] 18.9% simplify [42] 44.9% [49] 7102(3.8%) 1342(0.7%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [72] 35.6% for-loop [60] 18.9% f46 [59] 9.6% map [138] 9.4% for-loop [65] 4.4% for-loop [68] 2.7% parse-loop30 [49] 1.6% ---------------------------------------------------------------------------------- loop [41] 100.0% [50] 5804(3.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:102:2 ??? [151] 100.0% ---------------------------------------------------------------------------------- localize-error [73] 26.0% sort-context-on-expr [45] 74.0% [51] 1314(0.7%) 108(0.1%) ??? ...-7.2/collects/racket/private/sort.rkt:369:3 generic-sort/key [62] 91.8% ---------------------------------------------------------------------------------- infer-splitpoints [17] 7.3% taylor [28] 41.0% simplify [42] 51.7% [52] 824(0.4%) 338(0.2%) debug-print .../herbie/develop/src/debug.rkt:110:0 ??? [66] 51.7% for-loop [69] 7.3% ---------------------------------------------------------------------------------- simplify [42] 100.0% [53] 654(0.3%) 654(0.3%) debug5 ...tlies/herbie/develop/src/debug.rkt:102:0 ---------------------------------------------------------------------------------- loop [41] 100.0% [54] 368(0.2%) 0(0.0%) andmap ...2/collects/racket/private/map.rkt:102:13 ordinary-value? [188] 100.0% ---------------------------------------------------------------------------------- err-lsts->split-indices [46] 100.0% [55] 330(0.2%) 0(0.0%) loop .../herbie/develop/src/core/regimes.rkt:305:4 for-loop [67] 100.0% ---------------------------------------------------------------------------------- run-improve43 [31] 29.7% run-iter! [47] 70.3% [56] 130402(69.1%) 150(0.1%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [70] 99.7% for-loop [81] 0.2% ---------------------------------------------------------------------------------- run-improve43 [31] 2.0% run-iter! [47] 98.0% [57] 13026(6.9%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:271:0 ??? [101] 100.0% ---------------------------------------------------------------------------------- run-iter! [47] 100.0% [58] 12156(6.4%) 356(0.2%) gen-series! ...rbie/develop/src/mainloop.rkt:153:0 for-loop [71] 97.1% ---------------------------------------------------------------------------------- f46 [59] 3.0% ??? [193] 3.0% parse-loop30 [49] 14.1% map [138] 21.7% simplify [42] 58.3% [59] 5744(3.0%) 180(0.1%) f46 ...2/collects/racket/match/compiler.rkt:507:40 map [138] 56.7% eval-const-expr [72] 33.9% f46 [59] 3.0% ??? [78] 3.0% composed [80] 2.4% ---------------------------------------------------------------------------------- parse-loop30 [49] 100.0% [60] 1616(0.9%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:517:59 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- run-iter! [47] 100.0% [61] 1318(0.7%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:120:0 localize-error [73] 100.0% ---------------------------------------------------------------------------------- ??? [51] 100.0% [62] 1206(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [75] 71.6% jloop [87] 28.4% ---------------------------------------------------------------------------------- run-iter! [47] 100.0% [63] 972(0.5%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:111:0 ??? [101] 100.0% ---------------------------------------------------------------------------------- run-iter! [47] 100.0% [64] 970(0.5%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:176:0 for-loop [74] 100.0% ---------------------------------------------------------------------------------- parse-loop30 [49] 100.0% [65] 484(0.3%) 0(0.0%) for-loop ...ie/develop/src/core/localize.rkt:45:21 for-loop [76] 100.0% ---------------------------------------------------------------------------------- debug-print [52] 100.0% [66] 426(0.2%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:430:3 ~r78 [77] 100.0% ---------------------------------------------------------------------------------- loop [55] 100.0% [67] 330(0.2%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:270:4 for-loop [79] 100.0% ---------------------------------------------------------------------------------- parse-loop30 [49] 100.0% [68] 192(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:97:13 simplify-node [157] 100.0% ---------------------------------------------------------------------------------- debug-print [52] 100.0% [69] 60(0.0%) 60(0.0%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 ---------------------------------------------------------------------------------- simplify! [56] 100.0% [70] 130054(68.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 for-loop [82] 70.2% loop [83] 16.4% one-iter [89] 13.0% loop [163] 0.3% ---------------------------------------------------------------------------------- gen-series! [58] 100.0% [71] 11800(6.3%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:160:7 taylor-alt [84] 100.0% ---------------------------------------------------------------------------------- ??? [27] 23.0% f46 [59] 31.4% parse-loop30 [49] 45.5% [72] 6352(3.4%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:102:0 eval-prog [85] 100.0% ---------------------------------------------------------------------------------- localize! [61] 100.0% [73] 1318(0.7%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:57:0 hash-ref! [181] 74.1% ??? [51] 25.9% ---------------------------------------------------------------------------------- gen-rewrites! [64] 100.0% [74] 970(0.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:184:11 rewrite-expression-head20 [86] 100.0% ---------------------------------------------------------------------------------- generic-sort/key [62] 33.5% copying-mergesort [75] 66.5% [75] 864(0.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [75] 66.5% loop [11] 23.2% jloop [87] 10.2% ---------------------------------------------------------------------------------- for-loop [65] 100.0% [76] 484(0.3%) 484(0.3%) for-loop ...ie/develop/src/core/localize.rkt:46:23 ---------------------------------------------------------------------------------- ??? [66] 100.0% [77] 426(0.2%) 426(0.2%) ~r78 ...acket-7.2/collects/racket/format.rkt:189:0 ---------------------------------------------------------------------------------- f46 [59] 100.0% [78] 340(0.2%) 340(0.2%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 ---------------------------------------------------------------------------------- for-loop [67] 100.0% [79] 330(0.2%) 330(0.2%) for-loop ...bie/develop/src/core/regimes.rkt:274:8 ---------------------------------------------------------------------------------- f46 [59] 100.0% [80] 274(0.1%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [88] 100.0% ---------------------------------------------------------------------------------- for-loop [81] 50.0% simplify! [56] 50.0% [81] 198(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:244:6 for-loop [81] 50.0% ??? [218] 50.0% ---------------------------------------------------------------------------------- ??? [70] 100.0% [82] 91274(48.4%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:33:2 one-iter [89] 100.0% ---------------------------------------------------------------------------------- ??? [70] 100.0% [83] 21372(11.3%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:142:2 for-loop [90] 100.0% ---------------------------------------------------------------------------------- for-loop [71] 100.0% [84] 11800(6.3%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:139:0 for-loop [91] 100.0% ---------------------------------------------------------------------------------- loop [163] 1.7% errors [266] 38.3% eval-const-expr [72] 60.0% [85] 10578(5.6%) 0(0.0%) eval-prog .../herbie/develop/src/programs.rkt:83:0 temp85_0 [92] 76.8% hash-ref! [181] 9.3% loop [242] 6.0% inductor [95] 5.5% eval4 [97] 1.4% eval [98] 1.1% ---------------------------------------------------------------------------------- for-loop [74] 100.0% [86] 970(0.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [94] 100.0% ---------------------------------------------------------------------------------- generic-sort/key [62] 49.1% copying-mergesort [75] 50.9% [87] 696(0.4%) 0(0.0%) jloop ...2/collects/racket/private/sort.rkt:120:23 ??? [151] 50.9% errors-score [93] 49.1% ---------------------------------------------------------------------------------- composed [80] 100.0% [88] 274(0.1%) 0(0.0%) free-variables ...ie/develop/src/programs.rkt:57:0 append-map [96] 100.0% ---------------------------------------------------------------------------------- ??? [70] 15.6% for-loop [82] 84.4% [89] 108134(57.3%) 180(0.1%) one-iter ...bie/develop/src/core/simplify.rkt:85:0 for-loop [99] 63.5% find-matches [100] 33.6% for-loop [106] 2.8% ---------------------------------------------------------------------------------- loop [83] 100.0% [90] 21372(11.3%) 228(0.1%) for-loop ...ie/develop/src/core/simplify.rkt:148:4 argmin [103] 32.1% loop [104] 26.3% expression-cost [114] 18.2% for-loop [105] 15.3% for-loop [116] 5.4% make-sequence [191] 1.7% ---------------------------------------------------------------------------------- taylor-alt [84] 100.0% [91] 11800(6.3%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:145:6 ??? [218] 100.0% ---------------------------------------------------------------------------------- eval-prog [85] 100.0% [92] 8126(4.3%) 94(0.0%) temp85_0 (unknown source) compile15 [102] 98.8% ---------------------------------------------------------------------------------- for-loop [39] 16.8% jloop [87] 33.5% ??? [27] 49.7% [93] 1022(0.5%) 224(0.1%) errors-score ...erbie/develop/src/points.rkt:215:0 loop [108] 44.6% loop [163] 33.5% ---------------------------------------------------------------------------------- rewrite-expression-head20 [86] 33.5% matcher [121] 66.5% [94] 970(0.5%) 130(0.1%) rewriter ...rbie/develop/src/core/matcher.rkt:90:2 for-loop [107] 84.5% *rules* [109] 8.8% ---------------------------------------------------------------------------------- eval-prog [85] 23.5% inductor [95] 76.5% [95] 578(0.3%) 176(0.1%) inductor ...s/herbie/develop/src/programs.rkt:88:4 inductor [95] 76.5% ??? [218] 12.0% ??? [101] 5.4% ---------------------------------------------------------------------------------- free-variables [88] 100.0% [96] 274(0.1%) 274(0.1%) append-map ...t-7.2/collects/racket/list.rkt:586:2 ---------------------------------------------------------------------------------- eval-prog [85] 100.0% [97] 144(0.1%) 0(0.0%) eval4 (unknown source) syntax-e [7] 100.0% ---------------------------------------------------------------------------------- eval-prog [85] 100.0% [98] 114(0.1%) 0(0.0%) eval (unknown source) add-ns-scopes [110] 100.0% ---------------------------------------------------------------------------------- one-iter [89] 100.0% [99] 68662(36.4%) 2696(1.4%) for-loop ...bie/develop/src/core/simplify.rkt:94:2 loop [111] 93.1% update-leader! [165] 2.8% reduce-to-single! [125] 0.2% ---------------------------------------------------------------------------------- one-iter [89] 100.0% [100] 36308(19.2%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:55:0 for-loop [112] 100.0% ---------------------------------------------------------------------------------- substitute-e [153] 0.6% inductor [95] 0.7% variable? [171] 3.5% choose-best-alt! [63] 5.8% match-e [137] 12.1% finalize-iter! [57] 77.3% [101] 16856(8.9%) 2858(1.5%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [113] 69.2% atab-add-altns [119] 8.1% ??? [120] 5.8% ---------------------------------------------------------------------------------- temp85_0 [92] 100.0% [102] 8032(4.3%) 0(0.0%) compile15 (unknown source) temp91_0 [115] 96.7% loop [242] 3.3% ---------------------------------------------------------------------------------- baseline-error [38] 4.0% for-loop [90] 96.0% [103] 7134(3.8%) 0(0.0%) argmin ...acket-7.2/collects/racket/list.rkt:765:0 expression-cost [114] 49.8% for-loop [116] 46.2% ??? [122] 4.0% ---------------------------------------------------------------------------------- baseline-error [38] 2.8% for-loop [90] 97.2% [104] 5774(3.1%) 284(0.2%) loop .../racket-7.2/collects/racket/list.rkt:751:4 expression-cost [114] 59.9% for-loop [116] 32.5% ??? [122] 2.8% ---------------------------------------------------------------------------------- for-loop [90] 100.0% [105] 3274(1.7%) 1458(0.8%) for-loop ...e/develop/src/core/simplify.rkt:152:16 for-loop [118] 55.5% ---------------------------------------------------------------------------------- one-iter [89] 100.0% [106] 2984(1.6%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:110:2 set-precompute! [117] 100.0% ---------------------------------------------------------------------------------- rewriter [94] 100.0% [107] 970(0.5%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:92:4 matcher [121] 88.2% for-loop [123] 11.8% ---------------------------------------------------------------------------------- errors-score [93] 100.0% [108] 456(0.2%) 120(0.1%) loop .../racket-7.2/collects/racket/list.rkt:559:2 ordinary-value? [188] 73.7% ---------------------------------------------------------------------------------- rewriter [94] 100.0% [109] 256(0.1%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:666:0 for-loop [124] 100.0% ---------------------------------------------------------------------------------- eval [98] 100.0% [110] 114(0.1%) 0(0.0%) add-ns-scopes (unknown source) gf [256] 100.0% ---------------------------------------------------------------------------------- for-loop [99] 100.0% [111] 63922(33.9%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:99:4 apply-match [126] 100.0% ---------------------------------------------------------------------------------- for-loop [112] 49.3% find-matches [100] 50.7% [112] 36308(19.2%) 5326(2.8%) for-loop ...bie/develop/src/core/simplify.rkt:57:8 for-loop [112] 49.3% match-e [137] 42.7% ---------------------------------------------------------------------------------- ??? [101] 100.0% [113] 11666(6.2%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:56:2 atab-add-altn [128] 56.5% errors [266] 34.7% loop [131] 8.8% ---------------------------------------------------------------------------------- loop [104] 31.7% argmin [103] 32.6% for-loop [90] 35.7% [114] 10906(5.8%) 128(0.1%) expression-cost .../develop/src/programs.rkt:157:0 compile [127] 98.8% ---------------------------------------------------------------------------------- compile15 [102] 100.0% [115] 7770(4.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [129] 91.3% compile-top9 [133] 8.7% ---------------------------------------------------------------------------------- for-loop [90] 18.2% loop [104] 29.6% argmin [103] 52.1% [116] 6326(3.4%) 1184(0.6%) for-loop .../herbie/develop/src/programs.rkt:158:2 table-ref [232] 81.3% ---------------------------------------------------------------------------------- for-loop [106] 100.0% [117] 2984(1.6%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:116:0 for-loop [130] 100.0% ---------------------------------------------------------------------------------- for-loop [105] 100.0% [118] 1816(1.0%) 1816(1.0%) for-loop ...e/develop/src/core/simplify.rkt:156:23 ---------------------------------------------------------------------------------- ??? [101] 100.0% [119] 1360(0.7%) 0(0.0%) atab-add-altns ...elop/src/core/alt-table.rkt:50:0 atab-add-altn [128] 94.1% loop [131] 5.9% ---------------------------------------------------------------------------------- ??? [101] 100.0% [120] 972(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:59:0 ??? [218] 100.0% ---------------------------------------------------------------------------------- for-loop [24] 48.2% for-loop [107] 51.8% [121] 970(0.5%) 240(0.1%) matcher ...rbie/develop/src/core/matcher.rkt:118:2 ??? [9] 48.2% rewriter [94] 48.2% ---------------------------------------------------------------------------------- loop [104] 36.2% argmin [103] 63.8% [122] 442(0.2%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:212:27 eval-errors [132] 100.0% ---------------------------------------------------------------------------------- for-loop [107] 100.0% [123] 344(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:99:8 fix-up-variables [134] 100.0% ---------------------------------------------------------------------------------- *rules* [109] 100.0% [124] 256(0.1%) 0(0.0%) for-loop ...ies/herbie/develop/src/common.rkt:70:9 do-curry [169] 100.0% ---------------------------------------------------------------------------------- for-loop [99] 100.0% [125] 132(0.1%) 0(0.0%) reduce-to-single! ...lop/src/core/egraph.rkt:318:0 for-loop [135] 100.0% ---------------------------------------------------------------------------------- loop [111] 100.0% [126] 63922(33.9%) 680(0.4%) apply-match .../develop/src/core/simplify.rkt:64:0 for-loop [136] 82.1% match-e [137] 12.5% set [221] 3.5% custom-set-intersect [145] 0.5% ---------------------------------------------------------------------------------- expression-cost [114] 100.0% [127] 10778(5.7%) 602(0.3%) compile ...s/herbie/develop/src/programs.rkt:134:0 hash-ref! [181] 94.4% ---------------------------------------------------------------------------------- atab-add-altns [119] 16.3% for-loop [113] 83.7% [128] 7866(4.2%) 76(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:202:0 errors [266] 73.9% override-at-pnts [141] 9.6% for-loop [143] 7.5% append-at-pnts [144] 5.7% loop [146] 2.4% ---------------------------------------------------------------------------------- temp91_0 [115] 100.0% [129] 7096(3.8%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [139] 100.0% ---------------------------------------------------------------------------------- set-precompute! [117] 100.0% [130] 2984(1.6%) 272(0.1%) for-loop ...ie/develop/src/core/simplify.rkt:118:2 ??? [27] 69.3% merge-egraph-nodes! [149] 10.1% do-curry [169] 6.9% setfindf [147] 4.6% ---------------------------------------------------------------------------------- atab-add-altns [119] 7.2% for-loop [113] 92.8% [131] 1110(0.6%) 298(0.2%) loop ...erbie/develop/src/core/alt-table.rkt:176:2 map [138] 54.4% loop [148] 10.8% loop [156] 7.9% ---------------------------------------------------------------------------------- ??? [122] 40.7% ??? [27] 59.3% [132] 1086(0.6%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:198:0 for-loop [140] 100.0% ---------------------------------------------------------------------------------- temp91_0 [115] 100.0% [133] 674(0.4%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [142] 100.0% ---------------------------------------------------------------------------------- for-loop [123] 100.0% [134] 344(0.2%) 0(0.0%) fix-up-variables ...lop/src/core/matcher.rkt:111:2 pattern-match [195] 100.0% ---------------------------------------------------------------------------------- reduce-to-single! [125] 100.0% [135] 132(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:319:8 constant? [207] 100.0% ---------------------------------------------------------------------------------- apply-match [126] 100.0% [136] 52470(27.8%) 738(0.4%) for-loop ...bie/develop/src/core/simplify.rkt:77:2 merge-egraph-nodes! [149] 76.8% dedup-children! [184] 9.5% mk-enode! [185] 6.4% substitute-e [153] 5.9% ---------------------------------------------------------------------------------- apply-match [126] 12.3% for-loop [164] 27.3% for-loop [112] 60.4% [137] 38986(20.7%) 4228(2.2%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [150] 79.7% constant? [207] 5.1% variable? [171] 2.1% ??? [101] 2.0% make-sequence [191] 2.0% ---------------------------------------------------------------------------------- gather-multiplicative-terms [176] 1.8% taylor [28] 4.5% loop [131] 7.3% parse-loop30 [49] 10.1% for-loop [43] 35.9% f46 [59] 40.4% [138] 8294(4.4%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 loop [163] 24.9% ??? [186] 17.7% f46 [59] 17.4% parse-loop30 [49] 14.0% hash-ref! [181] 8.9% simplify* [155] 4.7% taylor-invert [36] 4.5% simplify-node [157] 2.4% ??? [161] 1.8% gather-multiplicative-terms [176] 1.8% ??? [196] 0.9% loop [159] 0.9% ---------------------------------------------------------------------------------- loop [242] 8.2% temp118_0 [129] 91.8% [139] 7730(4.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [152] 88.7% dispatch-transformer41 [154] 9.8% loop [242] 1.5% ---------------------------------------------------------------------------------- eval-errors [132] 100.0% [140] 1086(0.6%) 158(0.1%) for-loop ...es/herbie/develop/src/points.rkt:200:2 ??? [151] 60.8% ulp-difference [208] 15.3% ordinary-value? [188] 9.4% ---------------------------------------------------------------------------------- atab-add-altn [128] 100.0% [141] 756(0.4%) 266(0.1%) override-at-pnts ...p/src/core/alt-table.rkt:138:0 for-loop [158] 64.8% ---------------------------------------------------------------------------------- compile-top9 [133] 100.0% [142] 674(0.4%) 548(0.3%) compile-forms33 (unknown source) for-loop [281] 18.7% ---------------------------------------------------------------------------------- atab-add-altn [128] 100.0% [143] 590(0.3%) 590(0.3%) for-loop ...e/develop/src/core/alt-table.rkt:119:2 ---------------------------------------------------------------------------------- atab-add-altn [128] 100.0% [144] 446(0.2%) 0(0.0%) append-at-pnts ...lop/src/core/alt-table.rkt:146:0 loop [156] 100.0% ---------------------------------------------------------------------------------- apply-match [126] 100.0% [145] 336(0.2%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [160] 100.0% ---------------------------------------------------------------------------------- atab-add-altn [128] 100.0% [146] 186(0.1%) 186(0.1%) loop ...-7.2/collects/racket/private/hash.rkt:20:4 ---------------------------------------------------------------------------------- for-loop [130] 100.0% [147] 136(0.1%) 0(0.0%) setfindf ...es/herbie/develop/src/common.rkt:138:0 for-loop [162] 100.0% ---------------------------------------------------------------------------------- loop [131] 16.7% loop [148] 83.3% [148] 120(0.1%) 120(0.1%) loop ...racket-7.2/collects/racket/list.rkt:434:28 loop [148] 83.3% ---------------------------------------------------------------------------------- for-loop [130] 0.7% for-loop [167] 6.7% merge-egraph-nodes! [149] 8.5% for-loop [136] 84.0% [149] 40578(21.5%) 1292(0.7%) merge-egraph-nodes! ...p/src/core/egraph.rkt:143:0 loop! [182] 35.0% update-leader! [165] 34.5% for-loop [167] 10.4% merge-egraph-nodes! [149] 8.5% dedup-children! [184] 4.8% enode-merge! [174] 3.8% ---------------------------------------------------------------------------------- match-e [137] 100.0% [150] 34024(18.0%) 16262(8.6%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [164] 42.6% procedure-reduce-keyword-arity-mask [172] 6.5% do-curry [169] 5.5% loop [163] 3.6% foldl [175] 1.2% cp-2 [197] 1.0% filter [277] 0.5% foldr [179] 0.4% ---------------------------------------------------------------------------------- jloop [87] 1.9% loop [11] 2.8% for-loop [140] 3.6% loop [163] 12.3% ??? [186] 19.2% ??? [27] 28.7% loop [50] 31.6% [151] 18366(9.7%) 3492(1.9%) ??? ...htlies/herbie/develop/src/programs.rkt:99:2 ??? [166] 51.3% ??? [218] 28.4% ---------------------------------------------------------------------------------- expand-capturing-lifts [139] 100.0% [152] 6858(3.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [168] 80.6% loop [242] 19.4% ---------------------------------------------------------------------------------- for-loop [170] 7.3% for-loop [136] 92.7% [153] 3084(1.6%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [170] 93.7% variable? [171] 5.2% ??? [101] 1.1% ---------------------------------------------------------------------------------- for-loop [281] 12.2% expand-capturing-lifts [139] 31.8% loop [242] 56.0% [154] 2374(1.3%) 102(0.1%) dispatch-transformer41 (unknown source) apply-transformer52 [173] 95.7% ---------------------------------------------------------------------------------- simplify [42] 48.9% map [138] 51.1% [155] 1272(0.7%) 1272(0.7%) simplify* ...rbie/develop/src/core/reduce.rkt:31:0 ---------------------------------------------------------------------------------- loop [131] 16.5% append-at-pnts [144] 83.5% [156] 534(0.3%) 534(0.3%) loop ...erbie/develop/src/core/alt-table.rkt:101:2 ---------------------------------------------------------------------------------- for-loop [68] 19.5% map [138] 80.5% [157] 492(0.3%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:48:0 gather-multiplicative-terms [176] 80.5% gather-additive-terms6 [180] 19.5% ---------------------------------------------------------------------------------- override-at-pnts [141] 100.0% [158] 490(0.3%) 490(0.3%) for-loop .../develop/src/core/alt-table.rkt:139:22 ---------------------------------------------------------------------------------- map [138] 2.3% loop [159] 97.7% [159] 368(0.2%) 0(0.0%) loop ...-7.2/collects/racket/private/map.rkt:54:19 loop [159] 97.7% ??? [13] 2.3% ---------------------------------------------------------------------------------- custom-set-intersect [145] 100.0% [160] 336(0.2%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:207:3 for-loop [177] 100.0% ---------------------------------------------------------------------------------- map [138] 100.0% [161] 304(0.2%) 0(0.0%) ??? ...ies/herbie/develop/src/core/reduce.rkt:59:5 for-loop [178] 100.0% ---------------------------------------------------------------------------------- setfindf [147] 100.0% [162] 136(0.1%) 136(0.1%) for-loop ...es/herbie/develop/src/common.rkt:139:2 ---------------------------------------------------------------------------------- errors-score [93] 0.0% ??? [27] 0.4% oracle-error [33] 0.6% ??? [70] 0.6% taylor [28] 1.5% for-loop [150] 1.8% ??? [201] 2.9% map [138] 5.2% for-loop [43] 12.2% loop! [182] 12.9% loop [163] 61.9% [163] 22552(11.9%) 1662(0.9%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [163] 61.9% loop! [182] 12.8% ??? [186] 9.5% ??? [151] 4.9% ulp-difference [208] 2.6% simplify [42] 1.5% hash-ref! [181] 1.3% eval-prog [85] 0.4% ??? [196] 0.3% ordinary-value? [188] 0.2% ??? [200] 0.0% ---------------------------------------------------------------------------------- for-loop [150] 100.0% [164] 20834(11.0%) 198(0.1%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [137] 95.7% ??? [194] 3.4% ---------------------------------------------------------------------------------- for-loop [99] 10.9% merge-egraph-nodes! [149] 89.1% [165] 17494(9.3%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:211:0 for-loop [183] 85.4% custom-set-union! [189] 10.7% make-sequence [191] 2.0% ---------------------------------------------------------------------------------- ??? [151] 100.0% [166] 9426(5.0%) 1058(0.6%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [218] 43.0% ??? [187] 36.1% ??? [193] 9.6% ---------------------------------------------------------------------------------- merge-egraph-nodes! [149] 100.0% [167] 7234(3.8%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:197:4 merge-egraph-nodes! [149] 79.1% dedup-children! [184] 20.9% ---------------------------------------------------------------------------------- lambda-clause-expander [152] 28.7% for-loop [281] 71.3% [168] 5528(2.9%) 0(0.0%) finish-bodys (unknown source) for-loop [281] 100.0% ---------------------------------------------------------------------------------- all-partitions21 [26] 2.5% ??? [48] 3.2% for-loop [130] 5.8% for-loop [124] 7.2% for-loop [150] 81.3% [169] 3544(1.9%) 3544(1.9%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ---------------------------------------------------------------------------------- substitute-e [153] 100.0% [170] 3084(1.6%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [185] 86.4% substitute-e [153] 13.6% ---------------------------------------------------------------------------------- substitute-e [153] 12.4% match-e [137] 87.6% [171] 2574(1.4%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:724:0 value? [220] 77.2% ??? [101] 22.8% ---------------------------------------------------------------------------------- for-loop [150] 100.0% [172] 2570(1.4%) 2570(1.4%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ---------------------------------------------------------------------------------- dispatch-transformer41 [154] 100.0% [173] 2272(1.2%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [192] 66.5% loop [242] 26.9% apply-post-expansion [199] 6.6% ---------------------------------------------------------------------------------- merge-egraph-nodes! [149] 100.0% [174] 1816(1.0%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 adopt-enode! [190] 100.0% ---------------------------------------------------------------------------------- for-loop [150] 100.0% [175] 576(0.3%) 332(0.2%) foldl ....2/collects/racket/private/list.rkt:229:4 merge2 [198] 42.4% ---------------------------------------------------------------------------------- map [138] 30.5% simplify-node [157] 69.5% [176] 492(0.3%) 492(0.3%) gather-multiplicative-terms ...re/reduce.rkt:112:0 map [138] 30.5% ---------------------------------------------------------------------------------- for-loop [160] 100.0% [177] 336(0.2%) 336(0.2%) for-loop ...cts/racket/private/set-types.rkt:201:4 ---------------------------------------------------------------------------------- ??? [161] 100.0% [178] 304(0.2%) 0(0.0%) for-loop ...erbie/develop/src/core/reduce.rkt:60:7 pattern-match [195] 100.0% ---------------------------------------------------------------------------------- for-loop [150] 100.0% [179] 240(0.1%) 0(0.0%) foldr ....2/collects/racket/private/list.rkt:242:4 cp-2 [197] 100.0% ---------------------------------------------------------------------------------- simplify-node [157] 100.0% [180] 192(0.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 parse-loop30 [49] 100.0% ---------------------------------------------------------------------------------- ??? [204] 0.2% loop [163] 0.3% taylor [28] 0.4% ??? [30] 0.5% for-loop [60] 1.0% for-loop [23] 1.1% for-loop [20] 1.5% localize-error [73] 2.0% eval-prog [85] 2.3% for-loop [19] 2.5% map [138] 2.7% loop [35] 3.0% for-loop [16] 3.5% ??? [205] 6.3% loop [15] 9.1% ??? [218] 14.8% compile [127] 22.3% ??? [201] 26.4% [181] 20876(11.1%) 10694(5.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [201] 28.7% ??? [204] 9.3% simplify [42] 9.0% ??? [205] 6.3% ??? [3] 6.2% taylor [28] 5.6% parse-loop30 [49] 4.7% ??? [6] 3.3% ??? [4] 2.8% ??? [8] 1.0% ---------------------------------------------------------------------------------- loop [163] 34.0% merge-egraph-nodes! [149] 66.0% [182] 18138(9.6%) 11076(5.9%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 loop [163] 35.6% custom-set-union [206] 22.1% set [221] 5.7% update-en-expr [255] 1.3% ---------------------------------------------------------------------------------- update-leader! [165] 100.0% [183] 14942(7.9%) 482(0.3%) for-loop ...rbie/develop/src/core/egraph.rkt:216:6 for-loop [202] 57.6% hash-update! [219] 39.2% ---------------------------------------------------------------------------------- for-loop [167] 18.6% merge-egraph-nodes! [149] 24.4% for-loop [136] 57.1% [184] 8738(4.6%) 0(0.0%) dedup-children! ...evelop/src/core/enode.rkt:198:0 loop [203] 79.1% loop [210] 20.9% ---------------------------------------------------------------------------------- for-loop [170] 44.0% for-loop [136] 56.0% [185] 6048(3.2%) 5020(2.7%) mk-enode! ...rbie/develop/src/core/egraph.rkt:97:0 new-enode [212] 17.0% ---------------------------------------------------------------------------------- map [138] 30.6% loop [163] 69.4% [186] 4798(2.5%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:209:26 ??? [151] 73.4% ulp-difference [208] 15.2% ??? [218] 11.3% ---------------------------------------------------------------------------------- ??? [166] 100.0% [187] 3404(1.8%) 2654(1.4%) ??? ...herbie/develop/src/syntax/syntax.rkt:209:17 return/no-unsupplied [267] 22.0% ---------------------------------------------------------------------------------- loop [163] 3.5% for-loop [140] 3.6% loop [108] 11.8% andmap [54] 13.0% ??? [27] 27.1% loop [41] 40.9% [188] 2838(1.5%) 100(0.1%) ordinary-value? ...rbie/develop/src/float.rkt:80:0 special-value? [209] 96.5% ---------------------------------------------------------------------------------- update-leader! [165] 100.0% [189] 1880(1.0%) 1126(0.6%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [214] 40.1% ---------------------------------------------------------------------------------- enode-merge! [174] 100.0% [190] 1816(1.0%) 1816(1.0%) adopt-enode! ...e/develop/src/core/enode.rkt:103:0 ---------------------------------------------------------------------------------- update-leader! [165] 21.5% for-loop [90] 21.6% match-e [137] 56.8% [191] 1636(0.9%) 1636(0.9%) make-sequence ...ects/racket/private/for.rkt:530:2 ---------------------------------------------------------------------------------- apply-transformer52 [173] 100.0% [192] 1510(0.8%) 290(0.2%) apply-transformer-in-context (unknown source) ??? [211] 80.8% ---------------------------------------------------------------------------------- for-loop [25] 27.2% ??? [166] 72.8% [193] 1248(0.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-sub [213] 72.8% f46 [59] 27.2% ---------------------------------------------------------------------------------- for-loop [164] 100.0% [194] 698(0.4%) 560(0.3%) ??? ...ies/herbie/develop/src/core/ematch.rkt:43:5 for-loop [217] 19.8% ---------------------------------------------------------------------------------- for-loop [178] 46.9% fix-up-variables [134] 53.1% [195] 648(0.3%) 0(0.0%) pattern-match ...develop/src/core/matcher.rkt:30:0 for-loop [260] 53.1% constant? [207] 46.9% ---------------------------------------------------------------------------------- map [138] 12.3% loop [163] 87.7% [196] 604(0.3%) 324(0.2%) ??? ...erbie/develop/src/core/alt-table.rkt:193:30 loop [216] 46.4% ---------------------------------------------------------------------------------- foldr [179] 40.5% for-loop [150] 59.5% [197] 592(0.3%) 240(0.1%) cp-2 .../racket-7.2/collects/racket/list.rkt:826:2 for-loop [215] 59.5% ---------------------------------------------------------------------------------- foldl [175] 100.0% [198] 244(0.1%) 244(0.1%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 ---------------------------------------------------------------------------------- apply-transformer52 [173] 100.0% [199] 150(0.1%) 150(0.1%) apply-post-expansion (unknown source) ---------------------------------------------------------------------------------- loop [163] 100.0% [200] 124(0.1%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfsub [246] 100.0% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [201] 9518(5.0%) 194(0.1%) ??? ...tlies/herbie/develop/src/programs.rkt:142:5 hash-ref! [181] 92.5% loop [163] 6.8% ---------------------------------------------------------------------------------- for-loop [183] 100.0% [202] 8600(4.6%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:217:8 hash-update! [219] 100.0% ---------------------------------------------------------------------------------- dedup-children! [184] 11.1% loop [203] 88.9% [203] 6914(3.7%) 6914(3.7%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [203] 88.9% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [204] 6004(3.2%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:68:15 ??? [218] 98.4% hash-ref! [181] 1.6% ---------------------------------------------------------------------------------- hash-ref! [181] 100.0% [205] 5332(2.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [181] 100.0% ---------------------------------------------------------------------------------- loop! [182] 100.0% [206] 4308(2.3%) 1336(0.7%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [222] 66.0% for-loop [228] 3.0% ---------------------------------------------------------------------------------- for-loop [135] 4.1% pattern-match [195] 9.5% match-e [137] 86.3% [207] 3186(1.7%) 488(0.3%) constant? ...e/develop/src/syntax/syntax.rkt:721:0 value? [220] 84.7% ---------------------------------------------------------------------------------- for-loop [140] 5.2% ??? [13] 11.6% loop [163] 18.6% ??? [186] 22.9% ??? [27] 41.7% [208] 3186(1.7%) 344(0.2%) ulp-difference ...erbie/develop/src/float.rkt:46:0 infer-representation [224] 79.8% ??? [218] 9.4% ---------------------------------------------------------------------------------- ordinary-value? [188] 100.0% [209] 2738(1.5%) 74(0.0%) special-value? ...erbie/develop/src/float.rkt:76:0 for-loop [223] 97.3% ---------------------------------------------------------------------------------- dedup-children! [184] 15.7% loop [210] 84.3% [210] 1824(1.0%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [210] 84.3% loop [242] 11.4% member [227] 4.2% ---------------------------------------------------------------------------------- apply-transformer-in-context [192] 100.0% [211] 1220(0.6%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [225] 81.0% syntax->list [237] 19.0% ---------------------------------------------------------------------------------- mk-enode! [185] 100.0% [212] 1028(0.5%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [226] 91.2% set [221] 8.8% ---------------------------------------------------------------------------------- ??? [193] 100.0% [213] 908(0.5%) 630(0.3%) ival-sub ...rbie/develop/src/biginterval.rkt:100:0 bfsub [246] 30.6% ---------------------------------------------------------------------------------- custom-set-union! [189] 100.0% [214] 754(0.4%) 754(0.4%) for-loop ...cts/racket/private/set-types.rkt:253:4 ---------------------------------------------------------------------------------- cp-2 [197] 100.0% [215] 352(0.2%) 352(0.2%) for-loop ...ket-7.2/collects/racket/list.rkt:827:4 ---------------------------------------------------------------------------------- ??? [196] 25.0% loop [216] 75.0% [216] 280(0.1%) 280(0.1%) loop ...7.2/collects/racket/private/list.rkt:82:16 loop [216] 75.0% ---------------------------------------------------------------------------------- ??? [194] 100.0% [217] 138(0.1%) 138(0.1%) for-loop ...erbie/develop/src/core/ematch.rkt:44:7 ---------------------------------------------------------------------------------- ??? [218] 0.4% ??? [37] 0.4% for-loop [81] 0.6% inductor [95] 0.9% ulp-difference [208] 1.0% ??? [186] 1.8% loop [15] 2.7% ??? [27] 2.7% ??? [120] 2.9% ??? [204] 6.6% ??? [166] 13.3% location-do [230] 14.3% for-loop [91] 14.3% ??? [151] 16.8% ??? [48] 21.3% [218] 30530(16.2%) 1090(0.6%) ??? ...tract/private/arrow-higher-order.rkt:360:33 sample-multi-bounded [231] 21.0% ->flonum [233] 18.1% location-do [230] 14.9% approximate9 [2] 13.4% ival-mult [234] 13.3% hash-ref! [181] 9.3% best-alt [238] 2.9% mk-ival [240] 1.5% simplify [42] 0.9% ??? [218] 0.4% ??? [239] 0.4% ---------------------------------------------------------------------------------- for-loop [183] 40.5% for-loop [202] 59.5% [219] 14460(7.7%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [229] 100.0% ---------------------------------------------------------------------------------- variable? [171] 42.4% constant? [207] 57.6% [220] 4686(2.5%) 4686(2.5%) value? ...herbie/develop/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------- new-enode [212] 2.0% loop! [182] 46.8% apply-match [126] 51.1% [221] 4416(2.3%) 3046(1.6%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [236] 31.0% ---------------------------------------------------------------------------------- custom-set-union [206] 100.0% [222] 2842(1.5%) 1194(0.6%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [235] 58.0% ---------------------------------------------------------------------------------- special-value? [209] 100.0% [223] 2664(1.4%) 2506(1.3%) for-loop ...lies/herbie/develop/src/float.rkt:17:3 return/no-unsupplied [267] 5.9% ---------------------------------------------------------------------------------- ulp-difference [208] 100.0% [224] 2542(1.3%) 2020(1.1%) infer-representation ...develop/src/float.rkt:15:0 return/no-unsupplied [267] 20.5% ---------------------------------------------------------------------------------- ??? [211] 100.0% [225] 988(0.5%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [237] 100.0% ---------------------------------------------------------------------------------- new-enode [212] 100.0% [226] 938(0.5%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:67:0 table-ref [232] 100.0% ---------------------------------------------------------------------------------- loop [210] 100.0% [227] 310(0.2%) 310(0.2%) member (unknown source) ---------------------------------------------------------------------------------- custom-set-union [206] 100.0% [228] 130(0.1%) 130(0.1%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------------------- hash-update! [219] 100.0% [229] 14460(7.7%) 412(0.2%) ??? ...s/herbie/develop/src/core/egraph.rkt:219:24 for-loop [241] 90.5% update-en-expr [255] 6.7% ---------------------------------------------------------------------------------- ??? [218] 34.6% location-do [230] 65.4% [230] 11998(6.4%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:64:0 location-do [230] 65.4% ??? [218] 34.2% ??? [252] 0.4% ---------------------------------------------------------------------------------- ??? [218] 100.0% [231] 6416(3.4%) 3510(1.9%) sample-multi-bounded ...evelop/src/points.rkt:15:0 for-loop [245] 22.6% return/no-unsupplied [267] 21.3% loop [253] 1.4% ---------------------------------------------------------------------------------- type-of-enode-expr [226] 15.4% for-loop [116] 84.6% [232] 6080(3.2%) 3808(2.0%) table-ref ...es/herbie/develop/src/common.rkt:41:0 for-loop [244] 26.7% assoc-iterate-first [250] 5.5% dict? [251] 5.2% ---------------------------------------------------------------------------------- ??? [218] 100.0% [233] 5620(3.0%) 1008(0.5%) ->flonum ...ies/herbie/develop/src/float.rkt:149:0 ??? [243] 82.1% ---------------------------------------------------------------------------------- ??? [218] 100.0% [234] 4056(2.1%) 3330(1.8%) ival-mult ...bie/develop/src/biginterval.rkt:112:0 bfsub [246] 17.9% ---------------------------------------------------------------------------------- for-loop [222] 100.0% [235] 1648(0.9%) 1648(0.9%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------------- set [221] 100.0% [236] 1370(0.7%) 1370(0.7%) for-loop ...cts/racket/private/set-types.rkt:937:4 ---------------------------------------------------------------------------------- ??? [211] 19.0% ??? [225] 81.0% [237] 1220(0.6%) 0(0.0%) syntax->list (unknown source) loop [242] 100.0% ---------------------------------------------------------------------------------- ??? [218] 100.0% [238] 972(0.5%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:106:0 loop [247] 100.0% ---------------------------------------------------------------------------------- ??? [218] 100.0% [239] 508(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/matcher.rkt:66:17 for-loop [248] 100.0% ---------------------------------------------------------------------------------- ??? [218] 100.0% [240] 464(0.2%) 0(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:57:0 bf [249] 100.0% ---------------------------------------------------------------------------------- ??? [229] 100.0% [241] 13084(6.9%) 10738(5.7%) for-loop ...bie/develop/src/core/egraph.rkt:220:26 update-en-expr [255] 17.9% ---------------------------------------------------------------------------------- gf [256] 0.7% expand-capturing-lifts [139] 0.9% loop [242] 2.3% compile15 [102] 4.0% apply-transformer52 [173] 4.1% syntax->list [237] 6.3% eval-prog [85] 6.8% lambda-clause-expander [152] 7.1% for-loop [281] 12.7% loop [210] 23.3% syntax-e/no-taint [18] 31.8% [242] 6494(3.4%) 2390(1.3%) loop (unknown source) gf [256] 28.8% syntax-e [7] 7.5% dispatch-transformer41 [154] 7.1% core-form-sym [261] 6.9% expand-capturing-lifts [139] 6.8% expand-identifier [257] 5.3% expand-id-application-form17 [263] 3.5% loop [242] 2.3% ---------------------------------------------------------------------------------- ->flonum [233] 100.0% [243] 4612(2.4%) 0(0.0%) ??? ...nightlies/herbie/develop/src/float.rkt:23:2 for-loop [254] 100.0% ---------------------------------------------------------------------------------- table-ref [232] 100.0% [244] 1624(0.9%) 1624(0.9%) for-loop ...ies/herbie/develop/src/common.rkt:43:4 ---------------------------------------------------------------------------------- sample-multi-bounded [231] 100.0% [245] 1450(0.8%) 1450(0.8%) for-loop ...ies/herbie/develop/src/points.rkt:23:4 ---------------------------------------------------------------------------------- ??? [200] 11.0% ival-sub [213] 24.6% ival-mult [234] 64.4% [246] 1128(0.6%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [258] 65.6% new-mpfr [262] 34.4% ---------------------------------------------------------------------------------- best-alt [238] 100.0% [247] 972(0.5%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:93:2 ??? [259] 100.0% ---------------------------------------------------------------------------------- ??? [239] 100.0% [248] 508(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:42:9 for-loop [260] 100.0% ---------------------------------------------------------------------------------- mk-ival [240] 100.0% [249] 464(0.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 ??? [258] 100.0% ---------------------------------------------------------------------------------- table-ref [232] 100.0% [250] 334(0.2%) 334(0.2%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ---------------------------------------------------------------------------------- table-ref [232] 100.0% [251] 314(0.2%) 314(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------- location-do [230] 100.0% [252] 198(0.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:348:46 ??? [264] 100.0% ---------------------------------------------------------------------------------- sample-multi-bounded [231] 100.0% [253] 88(0.0%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:42:6 random-exp [265] 100.0% ---------------------------------------------------------------------------------- ??? [243] 100.0% [254] 4612(2.4%) 2892(1.5%) for-loop ...lies/herbie/develop/src/float.rkt:24:5 return/no-unsupplied [267] 30.2% ??? [273] 7.1% ---------------------------------------------------------------------------------- loop! [182] 10.4% ??? [229] 26.1% for-loop [241] 63.5% [255] 3696(2.0%) 3696(2.0%) update-en-expr ...evelop/src/core/egraph.rkt:205:0 ---------------------------------------------------------------------------------- add-ns-scopes [110] 1.0% loop [242] 99.0% [256] 2880(1.5%) 356(0.2%) gf (unknown source) propagation-apply [269] 33.9% cache-or-reuse-hash [271] 22.1% propagation-merge [272] 16.7% cache-or-reuse-set [274] 11.0% loop [242] 4.0% ---------------------------------------------------------------------------------- loop [242] 27.6% for-loop [281] 72.4% [257] 1238(0.7%) 852(0.5%) expand-identifier (unknown source) resolve+shift28 [268] 31.2% ---------------------------------------------------------------------------------- bf [249] 38.5% bfsub [246] 61.5% [258] 1204(0.6%) 1204(0.6%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 ---------------------------------------------------------------------------------- loop [247] 100.0% [259] 972(0.5%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:108:19 errors [266] 100.0% ---------------------------------------------------------------------------------- pattern-match [195] 40.4% for-loop [248] 59.6% [260] 852(0.5%) 214(0.1%) for-loop ...rbie/develop/src/core/matcher.rkt:27:9 core651 [270] 74.9% ---------------------------------------------------------------------------------- loop [242] 100.0% [261] 632(0.3%) 258(0.1%) core-form-sym (unknown source) resolve+shift28 [268] 59.2% ---------------------------------------------------------------------------------- bfsub [246] 100.0% [262] 388(0.2%) 388(0.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------------- loop [242] 100.0% [263] 340(0.2%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [18] 67.1% resolve+shift28 [268] 32.9% ---------------------------------------------------------------------------------- ??? [252] 100.0% [264] 198(0.1%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 ??? [275] 100.0% ---------------------------------------------------------------------------------- loop [253] 100.0% [265] 88(0.0%) 88(0.0%) random-exp .../herbie/develop/src/common.rkt:172:0 ---------------------------------------------------------------------------------- ??? [259] 6.7% for-loop [44] 12.5% ??? [27] 13.1% for-loop [113] 27.8% atab-add-altn [128] 39.9% [266] 14564(7.7%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:223:0 for-loop [276] 72.2% eval-prog [85] 27.8% ---------------------------------------------------------------------------------- for-loop [223] 3.8% infer-representation [224] 12.5% ??? [187] 17.9% sample-multi-bounded [231] 32.6% for-loop [254] 33.2% [267] 4190(2.2%) 3274(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [277] 21.9% ---------------------------------------------------------------------------------- expand-id-application-form17 [263] 10.9% expand-implicit [12] 15.3% core-form-sym [261] 36.3% expand-identifier [257] 37.5% [268] 1030(0.5%) 374(0.2%) resolve+shift28 (unknown source) fallback-loop [278] 63.7% ---------------------------------------------------------------------------------- gf [256] 100.0% [269] 976(0.5%) 976(0.5%) propagation-apply (unknown source) ---------------------------------------------------------------------------------- for-loop [260] 100.0% [270] 638(0.3%) 344(0.2%) core651 ...acket/contract/private/arr-i.rkt:929:19 or/c [279] 46.1% ---------------------------------------------------------------------------------- gf [256] 100.0% [271] 636(0.3%) 636(0.3%) cache-or-reuse-hash (unknown source) ---------------------------------------------------------------------------------- gf [256] 100.0% [272] 482(0.3%) 482(0.3%) propagation-merge (unknown source) ---------------------------------------------------------------------------------- for-loop [254] 100.0% [273] 328(0.2%) 328(0.2%) ??? ...ects/racket/contract/private/prop.rkt:282:4 ---------------------------------------------------------------------------------- gf [256] 100.0% [274] 316(0.2%) 316(0.2%) cache-or-reuse-set (unknown source) ---------------------------------------------------------------------------------- ??? [264] 100.0% [275] 198(0.1%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [280] 100.0% ---------------------------------------------------------------------------------- errors [266] 100.0% [276] 10514(5.6%) 1560(0.8%) for-loop ...es/herbie/develop/src/points.rkt:225:2 ??? [27] 85.2% ---------------------------------------------------------------------------------- for-loop [150] 27.5% return/no-unsupplied [267] 72.5% [277] 1264(0.7%) 1264(0.7%) filter ...2/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------- resolve+shift28 [268] 100.0% [278] 656(0.3%) 0(0.0%) fallback-loop (unknown source) for-loop [281] 100.0% ---------------------------------------------------------------------------------- core651 [270] 100.0% [279] 294(0.2%) 294(0.2%) or/c ...lects/racket/contract/private/orc.rkt:16:2 ---------------------------------------------------------------------------------- ??? [275] 100.0% [280] 198(0.1%) 198(0.1%) ??? ...ects/racket/contract/private/list.rkt:163:5 ---------------------------------------------------------------------------------- add-local-binding!39 [282] 0.1% fallback-loop [278] 0.8% compile-forms33 [142] 2.2% for-loop [281] 12.2% finish-bodys [168] 84.7% [281] 5654(3.0%) 1696(0.9%) for-loop (unknown source) finish-bodys [168] 62.6% for-loop [281] 12.2% loop [242] 6.7% syntax-e [7] 3.7% compile-module-linklet57 [283] 2.2% expand-identifier [257] 2.2% add-local-binding!39 [282] 2.1% expand-implicit [12] 0.7% dispatch-transformer41 [154] 0.5% ---------------------------------------------------------------------------------- for-loop [281] 100.0% [282] 674(0.4%) 598(0.3%) add-local-binding!39 (unknown source) for-loop [281] 11.3% ---------------------------------------------------------------------------------- for-loop [281] 100.0% [283] 126(0.1%) 126(0.1%) compile-module-linklet57 (unknown source) ----------------------------------------------------------------------------------