Profiling results ----------------- Total cpu time observed: 1360146ms (out of 1366176ms) Number of samples taken: 4018 (once every 339ms) (Hiding functions with self<1.0% and local<2.0%: 26 of 309 hidden) ============================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ============================================================================ ??? [110] 100.0% [1] 1359846(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% ---------------------------------------------------------------------------- ??? [110] 100.0% [2] 1083656(79.7%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:340:0 for-loop [16] 98.6% prepare-points-intervals [18] 1.0% simplify! [38] 0.5% ---------------------------------------------------------------------------- matcher [100] 100.0% [3] 760032(55.9%) 3706(0.3%) ??? .../herbie/develop/src/core/matcher.rkt:175:11 for-loop [17] 99.8% for-loop [24] 0.1% cp-2 [154] 0.0% foldr [139] 0.0% foldl [255] 0.0% ---------------------------------------------------------------------------- loop [31] 6.1% for-loop [237] 93.9% [4] 48708(3.6%) 1042(0.1%) syntax-e (unknown source) syntax-e/no-taint [19] 97.9% ---------------------------------------------------------------------------- inductor [122] 0.8% match-e [115] 1.6% matcher [100] 5.3% type-of [280] 9.2% pattern-substitute [21] 11.0% pattern-match [23] 12.0% for-loop [83] 60.1% [5] 37562(2.8%) 1996(0.1%) variable? .../develop/src/syntax/syntax.rkt:1159:0 ??? [48] 94.7% ---------------------------------------------------------------------------- matcher [100] 100.0% [6] 34160(2.5%) 2430(0.2%) for-loop ...bie/develop/src/core/matcher.rkt:155:4 pattern-substitute [21] 49.5% pattern-match [23] 39.4% foldl [255] 4.0% ---------------------------------------------------------------------------- ??? [150] 100.0% [7] 25552(1.9%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [20] 85.0% for-loop [26] 6.3% taylor [34] 6.2% simplify [168] 2.5% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [8] 14106(1.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [22] 100.0% ---------------------------------------------------------------------------- loop [31] 8.2% for-loop [237] 91.8% [9] 8126(0.6%) 1336(0.1%) expand-identifier (unknown source) resolve+shift28 [51] 83.6% ---------------------------------------------------------------------------- for-loop [237] 100.0% [10] 6776(0.5%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [51] 85.5% binding-lookup50 [54] 10.0% datum->syntax6 [248] 4.5% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [11] 4096(0.3%) 298(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [25] 98.8% ---------------------------------------------------------------------------- taylor [34] 100.0% [12] 994(0.1%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:318:0 first-nonzero-exp [56] 69.8% simplify [168] 30.2% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [13] 966(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:407:23 for-loop [27] 68.9% for-loop [28] 31.1% ---------------------------------------------------------------------------- taylor [34] 100.0% [14] 632(0.0%) 0(0.0%) loop ...s/herbie/develop/src/core/taylor.rkt:268:2 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [15] 1359846(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [110] 100.0% ---------------------------------------------------------------------------- run-improve40 [2] 100.0% [16] 1067956(78.5%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:355:4 run-iter! [29] 100.0% ---------------------------------------------------------------------------- ??? [3] 100.0% [17] 759696(55.9%) 646(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:179:21 matcher [100] 100.0% ---------------------------------------------------------------------------- run-improve40 [2] 3.8% ??? [110] 96.2% [18] 282508(20.8%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:122:0 loop [30] 99.9% eval-prog [111] 0.1% ---------------------------------------------------------------------------- gf [151] 1.4% expand-id-application-form17 [41] 24.3% syntax-e [4] 74.3% [19] 64168(4.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [31] 100.0% ---------------------------------------------------------------------------- approximate9 [7] 100.0% [20] 21722(1.6%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 ??? [150] 100.0% ---------------------------------------------------------------------------- for-loop [6] 46.7% for-loop [32] 53.3% [21] 16898(1.2%) 4084(0.3%) pattern-substitute ...op/src/core/matcher.rkt:71:0 for-loop [32] 68.9% ??? [48] 9.5% variable? [5] 7.7% ---------------------------------------------------------------------------- ??? [8] 100.0% [22] 14106(1.0%) 308(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [229] 96.9% simplify [168] 2.4% ---------------------------------------------------------------------------- for-loop [33] 29.5% for-loop [6] 70.5% [23] 13452(1.0%) 3394(0.2%) pattern-match ...develop/src/core/matcher.rkt:46:0 for-loop [33] 47.6% variable? [5] 16.7% ??? [48] 11.6% ---------------------------------------------------------------------------- ??? [3] 100.0% [24] 5436(0.4%) 3028(0.2%) for-loop ...bie/develop/src/core/matcher.rkt:148:4 foldl [255] 44.3% ---------------------------------------------------------------------------- ??? [11] 100.0% [25] 4096(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 hash-ref! [229] 67.3% ??? [35] 32.7% ---------------------------------------------------------------------------- approximate9 [7] 100.0% [26] 1602(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [34] 100.0% ---------------------------------------------------------------------------- ??? [13] 100.0% [27] 666(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:413:39 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- ??? [13] 100.0% [28] 300(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:411:33 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- for-loop [16] 100.0% [29] 1067956(78.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:321:0 gen-rewrites! [36] 71.2% finalize-iter! [39] 12.9% simplify! [38] 12.5% gen-series! [40] 2.8% localize! [43] 0.4% ---------------------------------------------------------------------------- prepare-points-intervals [18] 100.0% [30] 282206(20.7%) 916(0.1%) loop ...htlies/herbie/develop/src/points.rkt:138:4 loop [37] 99.2% ??? [150] 0.2% loop [246] 0.2% ---------------------------------------------------------------------------- datum->syntax6 [248] 0.3% temp74_0 [149] 0.4% expand-capturing-lifts [189] 0.6% gf [151] 1.0% syntax->list [107] 1.3% eval-prog [111] 2.1% loop [31] 2.7% lambda-clause-expander [211] 3.0% apply-transformer52 [52] 4.0% for-loop [237] 17.8% syntax-e/no-taint [19] 66.6% [31] 81556(6.0%) 5636(0.4%) loop (unknown source) gf [151] 66.9% expand-id-application-form17 [41] 17.1% core-form-sym [44] 3.2% loop [31] 2.7% dispatch-transformer41 [42] 2.2% expand-capturing-lifts [189] 2.1% syntax-e [4] 1.8% expand-identifier [9] 0.8% ---------------------------------------------------------------------------- pattern-substitute [21] 100.0% [32] 15878(1.2%) 3710(0.3%) for-loop ...bie/develop/src/core/matcher.rkt:79:10 pattern-substitute [21] 83.4% ---------------------------------------------------------------------------- pattern-match [23] 100.0% [33] 10370(0.8%) 2442(0.2%) for-loop ...rbie/develop/src/core/matcher.rkt:64:9 pattern-match [23] 76.5% ---------------------------------------------------------------------------- map [216] 8.1% approximate9 [7] 26.8% taylor [34] 32.1% for-loop [26] 32.9% [34] 3196(0.2%) 0(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor-quotient [45] 38.9% taylor [34] 32.1% taylor-sqrt [46] 10.3% map [216] 8.1% loop [14] 6.6% taylor-invert [12] 4.1% ---------------------------------------------------------------------------- for-loop [25] 100.0% [35] 2204(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- run-iter! [29] 100.0% [36] 760330(55.9%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:176:0 for-loop [47] 100.0% for-loop [59] 0.0% ---------------------------------------------------------------------------- loop [30] 100.0% [37] 280028(20.6%) 1744(0.1%) loop ...htlies/herbie/develop/src/points.rkt:103:2 ??? [118] 97.6% ??? [150] 1.6% log! [58] 0.1% ---------------------------------------------------------------------------- run-improve40 [2] 3.6% run-iter! [29] 96.4% [38] 138356(10.2%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [49] 98.2% for-loop [55] 1.4% for-loop [57] 0.5% ---------------------------------------------------------------------------- run-iter! [29] 100.0% [39] 137610(10.1%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:272:0 ??? [48] 100.0% ---------------------------------------------------------------------------- run-iter! [29] 100.0% [40] 29980(2.2%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:153:0 for-loop [50] 100.0% ---------------------------------------------------------------------------- for-loop [237] 4.1% loop [31] 95.9% [41] 22712(1.7%) 960(0.1%) expand-id-application-form17 (unknown source) syntax-e/no-taint [19] 68.7% resolve+shift28 [51] 20.4% binding-lookup50 [54] 6.7% ---------------------------------------------------------------------------- loop [31] 22.6% expand-capturing-lifts [189] 26.1% for-loop [237] 51.3% [42] 13326(1.0%) 632(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [52] 95.3% ---------------------------------------------------------------------------- run-iter! [29] 100.0% [43] 3844(0.3%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:120:0 localize-error [53] 100.0% ---------------------------------------------------------------------------- loop [31] 100.0% [44] 2918(0.2%) 626(0.0%) core-form-sym (unknown source) resolve+shift28 [51] 78.5% ---------------------------------------------------------------------------- taylor [34] 100.0% [45] 1242(0.1%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:334:0 first-nonzero-exp [56] 73.4% simplify [168] 26.6% ---------------------------------------------------------------------------- taylor [34] 100.0% [46] 328(0.0%) 0(0.0%) taylor-sqrt ...e/develop/src/core/taylor.rkt:352:0 simplify [168] 100.0% ---------------------------------------------------------------------------- gen-rewrites! [36] 100.0% [47] 760032(55.9%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:184:11 rewrite-expression-head20 [60] 100.0% ---------------------------------------------------------------------------- substitute-e [125] 0.2% match-e [115] 0.3% pattern-match [23] 1.6% pattern-substitute [21] 2.6% type-of [280] 2.9% variable? [5] 18.6% finalize-iter! [39] 72.2% [48] 190280(14.0%) 49494(3.6%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [61] 72.2% ??? [67] 1.5% ??? [241] 0.4% ---------------------------------------------------------------------------- simplify! [38] 100.0% [49] 135810(10.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:29:0 loop [62] 57.9% loop [63] 41.6% for-loop [70] 0.2% loop [246] 0.2% ---------------------------------------------------------------------------- gen-series! [40] 100.0% [50] 29980(2.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:160:7 taylor-alt [64] 100.0% ---------------------------------------------------------------------------- core-form-sym [44] 11.8% expand-id-application-form17 [41] 23.7% expand-implicit [10] 29.7% expand-identifier [9] 34.8% [51] 19504(1.4%) 906(0.1%) resolve+shift28 (unknown source) fallback-loop [65] 93.6% ---------------------------------------------------------------------------- dispatch-transformer41 [42] 100.0% [52] 12694(0.9%) 1564(0.1%) apply-transformer52 (unknown source) apply-transformer-in-context [66] 42.0% loop [31] 33.5% apply-post-expansion [69] 12.2% ---------------------------------------------------------------------------- localize! [43] 100.0% [53] 3844(0.3%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:52:0 hash-ref! [229] 92.7% ??? [222] 7.3% ---------------------------------------------------------------------------- expand-implicit [10] 30.8% expand-id-application-form17 [41] 69.2% [54] 2210(0.2%) 2210(0.2%) binding-lookup50 (unknown source) ---------------------------------------------------------------------------- simplify! [38] 100.0% [55] 1906(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:256:6 for-loop [68] 100.0% ---------------------------------------------------------------------------- taylor-invert [12] 43.2% taylor-quotient [45] 56.8% [56] 1606(0.1%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:266:0 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- simplify! [38] 100.0% [57] 640(0.0%) 306(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:222:6 debug-print [203] 52.2% ---------------------------------------------------------------------------- loop [37] 100.0% [58] 316(0.0%) 0(0.0%) log! ...ghtlies/herbie/develop/src/points.rkt:84:2 for-loop [71] 100.0% ---------------------------------------------------------------------------- gen-rewrites! [36] 100.0% [59] 298(0.0%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:201:4 for-loop [72] 100.0% ---------------------------------------------------------------------------- for-loop [47] 100.0% [60] 760032(55.9%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [73] 100.0% ---------------------------------------------------------------------------- ??? [48] 100.0% [61] 137610(10.1%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [74] 98.6% loop [80] 1.4% ---------------------------------------------------------------------------- ??? [49] 100.0% [62] 78688(5.8%) 310(0.0%) loop ...herbie/develop/src/core/simplify.rkt:132:2 for-loop [75] 99.6% ---------------------------------------------------------------------------- ??? [49] 100.0% [63] 56466(4.2%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:44:2 one-iter [76] 69.4% loop [78] 30.6% ---------------------------------------------------------------------------- for-loop [50] 100.0% [64] 29980(2.2%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:139:0 for-loop [77] 100.0% ---------------------------------------------------------------------------- resolve+shift28 [51] 100.0% [65] 18264(1.3%) 2888(0.2%) fallback-loop (unknown source) for-loop [237] 84.2% ---------------------------------------------------------------------------- apply-transformer52 [52] 100.0% [66] 5326(0.4%) 1294(0.1%) apply-transformer-in-context (unknown source) parse-app [79] 37.0% ??? [81] 32.0% go [82] 6.7% ---------------------------------------------------------------------------- ??? [48] 100.0% [67] 2808(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [150] 100.0% ---------------------------------------------------------------------------- for-loop [55] 100.0% [68] 1906(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:257:8 expression-cost [102] 83.0% for-loop [104] 17.0% ---------------------------------------------------------------------------- apply-transformer52 [52] 100.0% [69] 1546(0.1%) 0(0.0%) apply-post-expansion (unknown source) gf [151] 100.0% ---------------------------------------------------------------------------- ??? [49] 100.0% [70] 332(0.0%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:34:14 mk-enode-rec! [261] 100.0% ---------------------------------------------------------------------------- log! [58] 100.0% [71] 316(0.0%) 316(0.0%) for-loop ...es/herbie/develop/src/points.rkt:91:23 ---------------------------------------------------------------------------- for-loop [59] 100.0% [72] 298(0.0%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:202:6 ??? [150] 100.0% ---------------------------------------------------------------------------- rewrite-expression-head20 [60] 10.6% matcher [100] 89.4% [73] 760032(55.9%) 91502(6.7%) rewriter ...bie/develop/src/core/matcher.rkt:128:2 for-loop [83] 93.4% *rules* [84] 5.3% ---------------------------------------------------------------------------- for-loop [61] 100.0% [74] 135686(10.0%) 308(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:200:0 best-and-tied-at-points [85] 53.2% override-at-pnts [86] 46.4% loop [94] 0.2% ---------------------------------------------------------------------------- loop [62] 100.0% [75] 78378(5.8%) 636(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:138:4 argmin [87] 42.5% loop [89] 24.2% expression-cost [102] 20.2% for-loop [104] 8.7% for-loop [92] 3.2% make-sequence [185] 0.4% ---------------------------------------------------------------------------- loop [63] 100.0% [76] 39200(2.9%) 0(0.0%) one-iter ...ie/develop/src/core/simplify.rkt:100:0 for-loop [88] 74.9% find-matches [90] 25.1% ---------------------------------------------------------------------------- taylor-alt [64] 100.0% [77] 29980(2.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:145:6 ??? [150] 100.0% ---------------------------------------------------------------------------- loop [63] 100.0% [78] 17266(1.3%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 set-precompute! [91] 52.7% update-leader! [134] 45.5% curried [172] 1.7% ---------------------------------------------------------------------------- apply-transformer-in-context [66]100.0% [79] 1972(0.1%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [107] 35.4% ??? [96] 30.9% identifier? [98] 17.0% check-loc [99] 16.6% ---------------------------------------------------------------------------- for-loop [61] 100.0% [80] 1924(0.1%) 296(0.0%) loop ...erbie/develop/src/core/alt-table.rkt:174:2 argmax [95] 36.0% loop [94] 31.2% loop [246] 17.5% ---------------------------------------------------------------------------- apply-transformer-in-context [66]100.0% [81] 1702(0.1%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [93] 100.0% ---------------------------------------------------------------------------- apply-transformer-in-context [66]100.0% [82] 358(0.0%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [97] 100.0% ---------------------------------------------------------------------------- rewriter [73] 100.0% [83] 760032(55.9%) 103514(7.6%) for-loop ...ie/develop/src/core/matcher.rkt:131:10 matcher [100] 97.2% type-of [280] 0.5% variable? [5] 0.3% return/no-unsupplied [190] 0.3% ??? [212] 0.2% ??? [241] 0.1% table-ref [281] 0.0% ---------------------------------------------------------------------------- rewriter [73] 100.0% [84] 388556(28.6%) 38498(2.8%) *rules* ...rbie/develop/src/syntax/rules.rkt:776:0 for-loop [131] 90.1% ---------------------------------------------------------------------------- atab-add-altn [74] 100.0% [85] 72168(5.3%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:112:0 errors [101] 97.4% for-loop [108] 2.6% ---------------------------------------------------------------------------- atab-add-altn [74] 100.0% [86] 62906(4.6%) 332(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:135:0 errors [101] 99.5% ---------------------------------------------------------------------------- for-loop [75] 100.0% [87] 33304(2.4%) 308(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [102] 71.9% for-loop [104] 27.1% ---------------------------------------------------------------------------- one-iter [76] 100.0% [88] 29362(2.2%) 298(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:101:2 apply-match [103] 99.0% ---------------------------------------------------------------------------- for-loop [75] 100.0% [89] 18936(1.4%) 600(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [102] 60.3% for-loop [104] 36.6% ---------------------------------------------------------------------------- one-iter [76] 100.0% [90] 9838(0.7%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:64:0 for-loop [105] 100.0% ---------------------------------------------------------------------------- loop [78] 100.0% [91] 9104(0.7%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:105:0 for-loop [106] 100.0% ---------------------------------------------------------------------------- for-loop [75] 100.0% [92] 2544(0.2%) 994(0.1%) for-loop ...e/develop/src/core/simplify.rkt:142:16 for-loop [109] 60.9% ---------------------------------------------------------------------------- ??? [81] 100.0% [93] 1702(0.1%) 348(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [107] 79.6% ---------------------------------------------------------------------------- atab-add-altn [74] 33.6% loop [80] 66.4% [94] 904(0.1%) 904(0.1%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 ---------------------------------------------------------------------------- loop [80] 100.0% [95] 692(0.1%) 0(0.0%) argmax ...acket-7.0/collects/racket/list.rkt:766:0 expression-cost [102] 51.7% for-loop [104] 48.3% ---------------------------------------------------------------------------- parse-app [79] 100.0% [96] 610(0.0%) 610(0.0%) ??? ...-7.0/collects/racket/private/kw.rkt:1110:27 ---------------------------------------------------------------------------- go [82] 100.0% [97] 358(0.0%) 0(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 datum->syntax6 [248] 100.0% ---------------------------------------------------------------------------- parse-app [79] 100.0% [98] 336(0.0%) 336(0.0%) identifier? ...ollects/racket/private/stx.rkt:13:4 ---------------------------------------------------------------------------- parse-app [79] 100.0% [99] 328(0.0%) 328(0.0%) check-loc ...cts/racket/private/template.rkt:602:0 ---------------------------------------------------------------------------- for-loop [17] 49.9% for-loop [83] 50.1% [100] 760032(55.9%) 25928(1.9%) matcher ...rbie/develop/src/core/matcher.rkt:163:2 ??? [3] 50.0% rewriter [73] 49.5% for-loop [6] 0.3% variable? [5] 0.0% ??? [212] 0.0% return/no-unsupplied [190] 0.0% list-member? [196] 0.0% ---------------------------------------------------------------------------- ??? [110] 0.2% for-loop [207] 0.4% ??? [219] 1.8% override-at-pnts [86] 45.9% best-and-tied-at-points [85] 51.6% [101] 136218(10.0%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:223:0 eval-prog [111] 76.3% for-loop [113] 23.7% ---------------------------------------------------------------------------- argmax [95] 0.7% for-loop [68] 3.0% loop [89] 21.5% for-loop [75] 29.8% argmin [87] 45.1% [102] 53182(3.9%) 620(0.0%) expression-cost .../develop/src/programs.rkt:204:0 compile [112] 98.8% ---------------------------------------------------------------------------- for-loop [88] 100.0% [103] 29064(2.1%) 298(0.0%) apply-match .../develop/src/core/simplify.rkt:73:0 for-loop [114] 69.1% match-e [115] 18.2% update-leader! [134] 4.2% set [264] 3.2% custom-set-intersect [116] 3.1% ---------------------------------------------------------------------------- for-loop [68] 1.4% argmax [95] 1.4% for-loop [75] 29.0% loop [89] 29.6% argmin [87] 38.6% [104] 23408(1.7%) 3124(0.2%) for-loop .../herbie/develop/src/programs.rkt:205:2 table-ref [281] 86.7% ---------------------------------------------------------------------------- for-loop [105] 48.3% find-matches [90] 51.7% [105] 9838(0.7%) 3304(0.2%) for-loop ...bie/develop/src/core/simplify.rkt:66:8 for-loop [105] 48.3% match-e [115] 33.2% ---------------------------------------------------------------------------- set-precompute! [91] 100.0% [106] 9104(0.7%) 300(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:108:2 ??? [110] 90.2% setfindf [117] 6.5% ---------------------------------------------------------------------------- parse-app [79] 34.0% ??? [93] 66.0% [107] 2052(0.2%) 0(0.0%) syntax->list (unknown source) loop [31] 100.0% ---------------------------------------------------------------------------- best-and-tied-at-points [85] 100.0% [108] 1874(0.1%) 1574(0.1%) for-loop .../develop/src/core/alt-table.rkt:114:16 ??? [158] 16.0% ---------------------------------------------------------------------------- for-loop [92] 100.0% [109] 1550(0.1%) 1550(0.1%) for-loop ...e/develop/src/core/simplify.rkt:146:23 ---------------------------------------------------------------------------- for-loop [106] 0.2% run [15] 49.9% [110] 1359846(100.0%) 234(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.9% run-improve40 [2] 39.7% prepare-points-intervals [18] 10.0% merge-egraph-nodes! [120] 0.2% oracle-error [124] 0.1% get-final-combination [127] 0.0% loop [246] 0.0% eval-errors [128] 0.0% eval-const-expr [245] 0.0% errors [101] 0.0% ---------------------------------------------------------------------------- prepare-points-intervals [18] 0.2% loop [246] 0.3% eval-const-expr [245] 19.6% errors [101] 79.8% [111] 130116(9.6%) 326(0.0%) eval-prog ...herbie/develop/src/programs.rkt:130:0 temp68_2 [119] 90.3% inductor [122] 2.9% loop [31] 2.9% eval [123] 2.2% hash-ref! [229] 1.5% ---------------------------------------------------------------------------- expression-cost [102] 100.0% [112] 52562(3.9%) 596(0.0%) compile ...s/herbie/develop/src/programs.rkt:181:0 hash-ref! [229] 98.9% ---------------------------------------------------------------------------- errors [101] 100.0% [113] 32342(2.4%) 1204(0.1%) for-loop ...es/herbie/develop/src/points.rkt:225:2 ??? [118] 78.5% ??? [150] 11.9% ulp-difference [138] 3.9% ??? [186] 1.0% point-error [130] 0.9% ---------------------------------------------------------------------------- apply-match [103] 100.0% [114] 20090(1.5%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:87:2 merge-egraph-nodes! [120] 55.7% loop! [254] 33.4% substitute-e [125] 6.4% mk-enode! [155] 4.5% ---------------------------------------------------------------------------- for-loop [135] 23.7% apply-match [103] 24.7% for-loop [105] 51.6% [115] 11828(0.9%) 1890(0.1%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [121] 77.9% custom-in-set [129] 2.8% variable? [5] 1.7% ??? [48] 1.7% ---------------------------------------------------------------------------- apply-match [103] 100.0% [116] 912(0.1%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [126] 100.0% ---------------------------------------------------------------------------- for-loop [106] 100.0% [117] 594(0.0%) 594(0.0%) setfindf ...es/herbie/develop/src/common.rkt:139:0 ---------------------------------------------------------------------------- jloop [250] 0.1% for-loop [145] 0.1% ??? [258] 0.3% loop [246] 0.3% for-loop [113] 8.4% loop [37] 90.7% [118] 301276(22.2%) 1132(0.1%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [132] 96.7% ??? [150] 1.6% ??? [148] 1.3% ---------------------------------------------------------------------------- eval-prog [111] 100.0% [119] 117546(8.6%) 0(0.0%) temp68_2 (unknown source) compile16 [133] 100.0% ---------------------------------------------------------------------------- for-loop [137] 3.5% merge-egraph-nodes! [120] 8.9% ??? [110] 40.5% for-loop [114] 47.1% [120] 18822(1.4%) 608(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:144:0 update-leader! [134] 74.2% merge-egraph-nodes! [120] 8.9% loop! [254] 6.0% for-loop [137] 5.1% for-loop [131] 2.6% ---------------------------------------------------------------------------- match-e [115] 100.0% [121] 9612(0.7%) 5568(0.4%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [135] 45.1% loop [246] 7.1% loop [146] 3.1% foldr [139] 2.9% cp-2 [154] 1.5% ---------------------------------------------------------------------------- eval-prog [111] 20.9% inductor [122] 79.1% [122] 3752(0.3%) 1504(0.1%) inductor .../herbie/develop/src/programs.rkt:135:4 inductor [122] 79.1% ??? [200] 6.1% variable? [5] 0.7% ---------------------------------------------------------------------------- eval-prog [111] 100.0% [123] 2844(0.2%) 0(0.0%) eval (unknown source) datum->syntax6 [248] 44.9% namespace-syntax-introduce3 [141] 33.0% add-ns-scopes [144] 22.2% ---------------------------------------------------------------------------- ??? [110] 100.0% [124] 2218(0.2%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:207:0 for-loop [136] 100.0% ---------------------------------------------------------------------------- for-loop [140] 11.7% for-loop [114] 88.3% [125] 1278(0.1%) 310(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [140] 64.0% ??? [48] 11.7% ---------------------------------------------------------------------------- custom-set-intersect [116] 100.0% [126] 912(0.1%) 278(0.0%) for-loop ...cts/racket/private/set-types.rkt:207:3 for-loop [143] 69.5% ---------------------------------------------------------------------------- ??? [110] 100.0% [127] 912(0.1%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:361:0 infer-splitpoints [142] 100.0% ---------------------------------------------------------------------------- ??? [110] 100.0% [128] 398(0.0%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:198:0 for-loop [145] 100.0% ---------------------------------------------------------------------------- match-e [115] 100.0% [129] 326(0.0%) 326(0.0%) custom-in-set ...acket/private/set-types.rkt:577:0 ---------------------------------------------------------------------------- for-loop [113] 100.0% [130] 306(0.0%) 0(0.0%) point-error ...herbie/develop/src/points.rkt:190:0 ulp-difference [138] 100.0% ---------------------------------------------------------------------------- merge-egraph-nodes! [120] 0.2% *rules* [84] 99.8% [131] 350710(25.8%) 57646(4.2%) for-loop ...ies/herbie/develop/src/common.rkt:71:9 ormap [147] 66.3% flag-set? [161] 15.3% curried [172] 0.8% list-member? [196] 0.3% ---------------------------------------------------------------------------- ??? [118] 100.0% [132] 291320(21.4%) 8876(0.7%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [148] 70.8% ??? [150] 20.8% ??? [153] 5.2% double->posit16 [159] 0.1% ---------------------------------------------------------------------------- temp68_2 [119] 100.0% [133] 117546(8.6%) 0(0.0%) compile16 (unknown source) temp74_0 [149] 100.0% ---------------------------------------------------------------------------- apply-match [103] 5.0% loop [78] 31.7% merge-egraph-nodes! [120] 63.3% [134] 24768(1.8%) 632(0.0%) update-leader! ...evelop/src/core/egraph.rkt:212:0 for-loop [152] 96.2% ---------------------------------------------------------------------------- for-loop [121] 100.0% [135] 6168(0.5%) 650(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [115] 81.8% ??? [157] 10.3% ---------------------------------------------------------------------------- oracle-error [124] 100.0% [136] 2218(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:208:2 loop [246] 72.9% map [216] 18.2% ??? [158] 8.8% ---------------------------------------------------------------------------- merge-egraph-nodes! [120] 100.0% [137] 1916(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:198:4 merge-egraph-nodes! [120] 84.4% loop! [254] 15.6% ---------------------------------------------------------------------------- point-error [130] 19.4% for-loop [113] 80.6% [138] 1580(0.1%) 940(0.1%) ulp-difference ...erbie/develop/src/float.rkt:14:0 return/no-unsupplied [190] 21.1% ??? [212] 19.4% ---------------------------------------------------------------------------- for-loop [121] 21.4% ??? [3] 78.6% [139] 1302(0.1%) 278(0.0%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [154] 78.6% ---------------------------------------------------------------------------- substitute-e [125] 100.0% [140] 968(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [155] 69.0% substitute-e [125] 31.0% ---------------------------------------------------------------------------- eval [123] 100.0% [141] 938(0.1%) 640(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [160] 31.8% ---------------------------------------------------------------------------- get-final-combination [127] 100.0% [142] 912(0.1%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:34:0 for-loop [156] 100.0% ---------------------------------------------------------------------------- for-loop [126] 100.0% [143] 634(0.0%) 634(0.0%) for-loop ...cts/racket/private/set-types.rkt:201:4 ---------------------------------------------------------------------------- eval [123] 100.0% [144] 630(0.0%) 0(0.0%) add-ns-scopes (unknown source) gf [151] 100.0% ---------------------------------------------------------------------------- eval-errors [128] 100.0% [145] 398(0.0%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:200:2 ??? [118] 100.0% ---------------------------------------------------------------------------- for-loop [121] 100.0% [146] 300(0.0%) 300(0.0%) loop ...cket-7.0/collects/racket/function.rkt:53:6 ---------------------------------------------------------------------------- for-loop [131] 100.0% [147] 232644(17.1%) 44124(3.2%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [161] 75.4% curried [172] 3.6% list-member? [196] 2.0% ---------------------------------------------------------------------------- location-do [167] 0.1% ??? [118] 1.9% fold-binary-pred [215] 4.9% ??? [132] 93.1% [148] 215136(15.8%) 20974(1.5%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-div [163] 44.4% ival-add [164] 36.1% ival-exp [175] 3.7% ival-sqrt [176] 3.6% ival-sub [177] 1.9% mk-ival [178] 1.7% ival-neg [180] 1.4% ??? [186] 0.1% ---------------------------------------------------------------------------- compile16 [133] 100.0% [149] 117546(8.6%) 0(0.0%) temp74_0 (unknown source) expand-single [162] 97.0% compile-top9 [179] 2.7% loop [31] 0.3% ---------------------------------------------------------------------------- loop [246] 0.2% for-loop [72] 0.3% map [216] 0.5% loop [30] 0.6% loop [249] 0.6% ??? [67] 2.4% for-loop [113] 3.5% loop [37] 4.2% ??? [118] 4.2% loop [20] 6.6% location-do [167] 10.4% for-loop [77] 10.4% ??? [132] 55.6% [150] 109142(8.0%) 1904(0.1%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ival-mult [166] 28.4% ival-pow [169] 26.6% ->flonum [171] 12.4% location-do [167] 10.7% approximate9 [7] 8.4% hash-ref! [229] 6.6% best-alt [181] 2.4% simplify [168] 2.0% ---------------------------------------------------------------------------- add-ns-scopes [144] 0.3% apply-post-expansion [69] 0.6% loop [31] 99.1% [151] 64836(4.8%) 3806(0.3%) gf (unknown source) propagation-apply [165] 60.0% propagation-apply-shifted [173] 15.9% propagation-merge [174] 12.9% loop [31] 2.5% cache-or-reuse-set [182] 2.4% syntax-e/no-taint [19] 0.4% ---------------------------------------------------------------------------- update-leader! [134] 100.0% [152] 23828(1.8%) 932(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:217:6 for-loop [170] 59.0% hash-update! [192] 37.1% ---------------------------------------------------------------------------- ??? [132] 100.0% [153] 15250(1.1%) 8266(0.6%) ??? ...herbie/develop/src/syntax/syntax.rkt:317:17 return/no-unsupplied [190] 29.9% ??? [212] 11.6% ??? [241] 2.4% list-member? [196] 2.0% ---------------------------------------------------------------------------- for-loop [121] 17.7% ??? [3] 20.3% foldr [139] 62.0% [154] 1652(0.1%) 624(0.0%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [183] 62.2% ---------------------------------------------------------------------------- for-loop [140] 42.7% for-loop [114] 57.3% [155] 1566(0.1%) 1270(0.1%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 new-enode [188] 18.9% ---------------------------------------------------------------------------- infer-splitpoints [142] 100.0% [156] 912(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:46:6 option-on-expr [184] 100.0% ---------------------------------------------------------------------------- for-loop [135] 100.0% [157] 636(0.0%) 300(0.0%) ??? ...ies/herbie/develop/src/core/ematch.rkt:43:5 make-sequence [185] 52.8% ---------------------------------------------------------------------------- for-loop [136] 39.5% for-loop [108] 60.5% [158] 496(0.0%) 496(0.0%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ---------------------------------------------------------------------------- ??? [132] 100.0% [159] 332(0.0%) 0(0.0%) double->posit16 ...ftposit-rkt/softposit.rkt:248:0 get-ffi-obj* [187] 100.0% ---------------------------------------------------------------------------- namespace-syntax-introduce3 [141]100.0% [160] 298(0.0%) 298(0.0%) free-identifier=? (unknown source) ---------------------------------------------------------------------------- for-loop [131] 23.4% ormap [147] 76.6% [161] 229116(16.8%) 126852(9.3%) flag-set? ...es/herbie/develop/src/config.rkt:28:0 return/no-unsupplied [190] 24.4% ??? [212] 18.3% ??? [241] 1.9% ---------------------------------------------------------------------------- temp74_0 [149] 100.0% [162] 114038(8.4%) 334(0.0%) expand-single (unknown source) expand-capturing-lifts [189] 99.7% ---------------------------------------------------------------------------- ??? [148] 100.0% [163] 101212(7.4%) 15976(1.2%) ival-div ...rbie/develop/src/biginterval.rkt:131:0 ??? [262] 54.0% classify-ival [191] 19.4% fold-binary-pred [215] 6.0% force [217] 1.8% ...higher-order.rkt:361:33 [195] 1.5% ...higher-order.rkt:357:33 [218] 0.6% ---------------------------------------------------------------------------- ??? [148] 100.0% [164] 77598(5.7%) 10512(0.8%) ival-add ...erbie/develop/src/biginterval.rkt:77:0 ??? [262] 81.0% ...higher-order.rkt:361:33 [195] 5.4% ---------------------------------------------------------------------------- gf [151] 100.0% [165] 38898(2.9%) 38898(2.9%) propagation-apply (unknown source) ---------------------------------------------------------------------------- ??? [150] 100.0% [166] 31016(2.3%) 2374(0.2%) ival-mult ...rbie/develop/src/biginterval.rkt:95:0 bf* [193] 50.8% classify-ival [191] 36.7% ...higher-order.rkt:361:33 [195] 4.8% ---------------------------------------------------------------------------- loop [199] 2.2% location-do [167] 33.6% ??? [150] 64.2% [167] 30278(2.2%) 0(0.0%) location-do ...rbie/develop/src/programs.rkt:111:0 ??? [150] 63.9% location-do [167] 33.6% loop [199] 2.2% ??? [148] 0.3% ---------------------------------------------------------------------------- taylor-invert [12] 1.0% taylor-sqrt [46] 1.1% taylor-quotient [45] 1.1% for-loop [22] 1.1% approximate9 [7] 2.2% ??? [150] 15.1% hash-ref! [229] 78.4% [168] 29374(2.2%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 parse-loop15 [239] 67.6% f67 [194] 27.1% simplify-node [202] 2.1% debug-print [203] 2.1% ---------------------------------------------------------------------------- ??? [150] 100.0% [169] 29074(2.1%) 2130(0.2%) ival-pow ...rbie/develop/src/biginterval.rkt:199:0 ??? [262] 74.9% foldl [255] 6.1% fold-binary-pred [215] 4.3% bfodd? [204] 3.2% bfeven? [206] 2.2% force [217] 2.1% ---------------------------------------------------------------------------- for-loop [152] 100.0% [170] 14064(1.0%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:218:8 hash-update! [192] 100.0% ---------------------------------------------------------------------------- ??? [150] 100.0% [171] 13700(1.0%) 9022(0.7%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 return/no-unsupplied [190] 21.1% ??? [212] 9.0% list-member? [196] 2.3% ??? [277] 1.8% ---------------------------------------------------------------------------- loop [78] 2.6% for-loop [131] 25.2% ormap [147] 72.2% [172] 11542(0.8%) 11542(0.8%) curried ...-7.0/collects/racket/function.rkt:71:18 ---------------------------------------------------------------------------- gf [151] 100.0% [173] 10334(0.8%) 10334(0.8%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------- gf [151] 100.0% [174] 8342(0.6%) 8342(0.6%) propagation-merge (unknown source) ---------------------------------------------------------------------------- ??? [148] 100.0% [175] 8044(0.6%) 506(0.0%) ival-exp ...rbie/develop/src/biginterval.rkt:163:0 ??? [262] 93.7% ---------------------------------------------------------------------------- ??? [148] 100.0% [176] 7858(0.6%) 2090(0.2%) ival-sqrt ...bie/develop/src/biginterval.rkt:181:0 ??? [262] 59.3% force [217] 7.0% ...higher-order.rkt:357:33 [218] 3.7% fold-binary-pred [215] 3.4% ---------------------------------------------------------------------------- ??? [148] 100.0% [177] 4108(0.3%) 308(0.0%) ival-sub ...erbie/develop/src/biginterval.rkt:83:0 ??? [262] 78.7% ...higher-order.rkt:361:33 [195] 13.8% ---------------------------------------------------------------------------- ??? [148] 100.0% [178] 3680(0.3%) 322(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:53:0 bf [197] 91.2% ---------------------------------------------------------------------------- temp74_0 [149] 100.0% [179] 3210(0.2%) 328(0.0%) compile-top9 (unknown source) compile-forms31 [198] 89.8% ---------------------------------------------------------------------------- ??? [148] 100.0% [180] 3016(0.2%) 0(0.0%) ival-neg ...erbie/develop/src/biginterval.rkt:73:0 ??? [262] 90.4% ...higher-order.rkt:361:33 [195] 9.6% ---------------------------------------------------------------------------- ??? [150] 100.0% [181] 2808(0.2%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:106:0 loop [201] 66.8% argmins [205] 33.2% ---------------------------------------------------------------------------- gf [151] 100.0% [182] 1560(0.1%) 1560(0.1%) cache-or-reuse-set (unknown source) ---------------------------------------------------------------------------- cp-2 [154] 100.0% [183] 1028(0.1%) 1028(0.1%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 ---------------------------------------------------------------------------- for-loop [156] 100.0% [184] 912(0.1%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:146:0 for-loop [207] 66.9% sort-context-on-expr [209] 33.1% ---------------------------------------------------------------------------- for-loop [75] 47.0% ??? [157] 53.0% [185] 634(0.0%) 634(0.0%) make-sequence ...ects/racket/private/for.rkt:528:2 ---------------------------------------------------------------------------- ??? [148] 47.8% for-loop [113] 52.2% [186] 624(0.0%) 326(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [200] 47.8% ---------------------------------------------------------------------------- double->posit16 [159] 100.0% [187] 332(0.0%) 0(0.0%) get-ffi-obj* ...-7.0/collects/ffi/unsafe.rkt:209:2 get-ffi-lib9 [208] 100.0% ---------------------------------------------------------------------------- mk-enode! [155] 100.0% [188] 296(0.0%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [210] 100.0% ---------------------------------------------------------------------------- loop [31] 3.2% expand-single [162] 96.8% [189] 117450(8.6%) 300(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [211] 96.0% dispatch-transformer41 [42] 3.0% loop [31] 0.8% ---------------------------------------------------------------------------- ulp-difference [138] 0.4% matcher [100] 0.4% ->flonum [171] 3.4% ??? [153] 5.4% for-loop [83] 23.8% flag-set? [161] 66.5% [190] 84222(6.2%) 55858(4.1%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [213] 33.7% ---------------------------------------------------------------------------- ival-mult [166] 36.7% ival-div [163] 63.3% [191] 31068(2.3%) 12840(0.9%) classify-ival ...develop/src/biginterval.rkt:300:0 fold-binary-pred [215] 28.0% force [217] 15.3% ...higher-order.rkt:357:33 [218] 10.8% ??? [241] 4.6% ---------------------------------------------------------------------------- for-loop [152] 38.6% for-loop [170] 61.4% [192] 22896(1.7%) 324(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [214] 98.6% ---------------------------------------------------------------------------- ival-mult [166] 100.0% [193] 15770(1.2%) 312(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [262] 98.0% ---------------------------------------------------------------------------- hash-ref! [229] 5.9% parse-loop15 [239] 25.9% map [216] 34.0% simplify [168] 34.2% [194] 11238(0.8%) 660(0.0%) f67 ...0/collects/racket/match/compiler.rkt:507:40 map [216] 67.6% eval-const-expr [245] 27.1% ---------------------------------------------------------------------------- ival-neg [180] 3.6% ival-sub [177] 7.0% ival-mult [166] 18.2% ival-div [163] 19.1% ival-add [164] 52.1% [195] 8108(0.6%) 1154(0.1%) ...higher-order.rkt:361:33 (unknown source) ??? [231] 81.6% ??? [241] 4.1% ---------------------------------------------------------------------------- ??? [153] 4.4% ->flonum [171] 4.6% matcher [100] 5.3% for-loop [131] 15.5% ormap [147] 70.2% [196] 6758(0.5%) 6758(0.5%) list-member? ...llects/racket/private/set.rkt:24:0 ---------------------------------------------------------------------------- mk-ival [178] 100.0% [197] 3358(0.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [276] 91.7% ??? [277] 8.3% ---------------------------------------------------------------------------- compile-top9 [179] 100.0% [198] 2882(0.2%) 0(0.0%) compile-forms31 (unknown source) for-loop [237] 88.3% loop! [223] 11.7% ---------------------------------------------------------------------------- loop [199] 50.0% location-do [167] 50.0% [199] 1984(0.1%) 0(0.0%) loop ...lies/herbie/develop/src/programs.rkt:120:4 loop [199] 50.0% location-do [167] 50.0% ---------------------------------------------------------------------------- ??? [186] 15.6% inductor [122] 84.4% [200] 1912(0.1%) 334(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 keyword-apply [220] 66.9% ??? [227] 15.6% ---------------------------------------------------------------------------- best-alt [181] 100.0% [201] 1876(0.1%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:94:2 ??? [219] 100.0% ---------------------------------------------------------------------------- parse-loop15 [239] 11.8% map [216] 38.2% simplify [168] 50.0% [202] 1260(0.1%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:48:0 append-map [233] 76.3% gather-additive-terms6 [221] 11.8% gather-multiplicative-terms [236] 11.8% ---------------------------------------------------------------------------- for-loop [57] 34.7% simplify [168] 65.3% [203] 962(0.1%) 300(0.0%) debug-print .../herbie/develop/src/debug.rkt:110:0 for-loop [224] 34.7% ??? [225] 34.1% ---------------------------------------------------------------------------- ival-pow [169] 100.0% [204] 932(0.1%) 350(0.0%) bfodd? ...lib/math/private/bigfloat/mpfr.rkt:803:0 ??? [277] 62.4% ---------------------------------------------------------------------------- best-alt [181] 100.0% [205] 932(0.1%) 0(0.0%) argmins ...lies/herbie/develop/src/common.rkt:93:0 ??? [219] 67.8% errors-score [259] 32.2% ---------------------------------------------------------------------------- ival-pow [169] 100.0% [206] 638(0.0%) 334(0.0%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:800:0 size+limbs->integer [226] 47.6% ---------------------------------------------------------------------------- option-on-expr [184] 100.0% [207] 610(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:154:4 errors [101] 100.0% ---------------------------------------------------------------------------- get-ffi-obj* [187] 100.0% [208] 332(0.0%) 332(0.0%) get-ffi-lib9 ...-7.0/collects/ffi/unsafe.rkt:121:0 ---------------------------------------------------------------------------- option-on-expr [184] 100.0% [209] 302(0.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:141:0 ??? [222] 100.0% ---------------------------------------------------------------------------- new-enode [188] 100.0% [210] 296(0.0%) 296(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 ---------------------------------------------------------------------------- expand-capturing-lifts [189] 100.0% [211] 112738(8.3%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [228] 96.8% loop [31] 3.2% ---------------------------------------------------------------------------- ulp-difference [138] 0.5% matcher [100] 1.1% ->flonum [171] 2.0% ??? [153] 2.9% for-loop [83] 24.8% flag-set? [161] 68.3% [212] 61286(4.5%) 55806(4.1%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [232] 8.9% ---------------------------------------------------------------------------- return/no-unsupplied [190] 100.0% [213] 28364(2.1%) 28364(2.1%) filter ...0/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------- hash-update! [192] 100.0% [214] 22572(1.7%) 1240(0.1%) ??? ...s/herbie/develop/src/core/egraph.rkt:220:24 for-loop [230] 94.5% ---------------------------------------------------------------------------- ival-sqrt [176] 1.7% ival-pow [169] 7.6% ival-div [163] 37.2% classify-ival [191] 53.5% [215] 16272(1.2%) 0(0.0%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [148] 100.0% ---------------------------------------------------------------------------- gather-multiplicative-terms [236] 0.9% for-loop [136] 3.5% loop [246] 3.8% taylor [34] 8.5% parse-loop15 [239] 13.6% f67 [194] 69.7% [216] 11652(0.9%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 f67 [194] 37.6% parse-loop15 [239] 25.9% hash-ref! [229] 15.7% taylor [34] 8.5% ??? [150] 3.8% ??? [258] 3.5% loop [249] 2.6% simplify-node [202] 1.6% gather-multiplicative-terms [236] 0.9% ---------------------------------------------------------------------------- ival-sqrt [176] 7.1% ival-pow [169] 7.8% ival-div [163] 23.7% classify-ival [191] 61.4% [217] 7720(0.6%) 7720(0.6%) force ...collects/racket/private/promise.rkt:109:0 ---------------------------------------------------------------------------- ival-sqrt [176] 6.8% ival-div [163] 13.5% classify-ival [191] 79.7% [218] 4218(0.3%) 2148(0.2%) ...higher-order.rkt:357:33 (unknown source) ??? [231] 49.1% ---------------------------------------------------------------------------- argmins [205] 25.2% loop [201] 74.8% [219] 2508(0.2%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:108:19 errors [101] 100.0% ---------------------------------------------------------------------------- ??? [200] 100.0% [220] 1280(0.1%) 1280(0.1%) keyword-apply ...lects/racket/private/kw.rkt:421:2 ---------------------------------------------------------------------------- parse-loop15 [239] 32.1% simplify-node [202] 32.1% append-map [233] 35.8% [221] 928(0.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 append-map [233] 100.0% ---------------------------------------------------------------------------- localize-error [53] 48.1% sort-context-on-expr [209] 51.9% [222] 582(0.0%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [234] 100.0% ---------------------------------------------------------------------------- compile-forms31 [198] 100.0% [223] 336(0.0%) 0(0.0%) loop! (unknown source) for-loop [237] 100.0% ---------------------------------------------------------------------------- debug-print [203] 100.0% [224] 334(0.0%) 0(0.0%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 write-proc [235] 100.0% ---------------------------------------------------------------------------- debug-print [203] 100.0% [225] 328(0.0%) 328(0.0%) ??? .../contract/private/arrow-val-first.rkt:428:3 ---------------------------------------------------------------------------- bfeven? [206] 100.0% [226] 304(0.0%) 304(0.0%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 ---------------------------------------------------------------------------- ??? [200] 100.0% [227] 298(0.0%) 298(0.0%) ??? ...ects/racket/contract/private/list.rkt:163:5 ---------------------------------------------------------------------------- lambda-clause-expander [211] 6.0% for-loop [237] 94.0% [228] 109116(8.0%) 334(0.0%) finish-bodys (unknown source) for-loop [237] 100.0% ---------------------------------------------------------------------------- for-loop [28] 0.1% for-loop [27] 0.1% ??? [35] 0.4% map [216] 0.7% loop [14] 0.8% eval-prog [111] 0.9% localize-error [53] 0.9% first-nonzero-exp [56] 1.4% for-loop [25] 1.4% loop [246] 3.9% for-loop [22] 6.1% ??? [240] 7.2% ??? [150] 10.6% compile [112] 22.8% ??? [238] 41.0% [229] 81402(6.0%) 49014(3.6%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [238] 43.9% simplify [168] 12.3% ??? [240] 7.2% ??? [8] 6.6% parse-loop15 [239] 4.2% ??? [11] 1.8% f67 [194] 0.2% ??? [13] 0.2% bigfloat-hash [244] 0.2% ---------------------------------------------------------------------------- ??? [214] 100.0% [230] 21332(1.6%) 19764(1.5%) for-loop ...bie/develop/src/core/egraph.rkt:221:26 update-en-expr [242] 7.4% ---------------------------------------------------------------------------- ...higher-order.rkt:357:33 [218] 23.8% ...higher-order.rkt:361:33 [195] 76.2% [231] 8690(0.6%) 5646(0.4%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [241] 35.0% ---------------------------------------------------------------------------- ??? [212] 100.0% [232] 5480(0.4%) 5480(0.4%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ---------------------------------------------------------------------------- append-map [233] 21.1% gather-additive-terms6 [221] 38.1% simplify-node [202] 40.8% [233] 1260(0.1%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 parse-loop15 [239] 72.4% append-map [233] 21.1% gather-additive-terms6 [221] 6.6% ---------------------------------------------------------------------------- ??? [222] 100.0% [234] 582(0.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [243] 100.0% ---------------------------------------------------------------------------- for-loop [224] 100.0% [235] 334(0.0%) 334(0.0%) write-proc ...bie/develop/src/alternative.rkt:15:9 ---------------------------------------------------------------------------- map [216] 50.0% simplify-node [202] 50.0% [236] 298(0.0%) 298(0.0%) gather-multiplicative-terms ...re/reduce.rkt:112:0 map [216] 50.0% ---------------------------------------------------------------------------- compile-let13 [260] 0.1% loop! [223] 0.1% fallback-loop [65] 1.1% compile-forms31 [198] 2.3% for-loop [237] 2.9% finish-bodys [228] 93.4% [237] 112668(8.3%) 28556(2.1%) for-loop (unknown source) finish-bodys [228] 88.0% for-loop [237] 2.9% syntax-e [4] 1.4% loop [31] 1.4% dispatch-transformer41 [42] 0.5% expand-implicit [10] 0.4% expand-identifier [9] 0.2% compile5 [251] 0.1% add-local-binding!37 [247] 0.1% expand-id-application-form17 [41] 0.0% datum->syntax6 [248] 0.0% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [238] 47422(3.5%) 5210(0.4%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 hash-ref! [229] 93.7% loop [246] 3.3% ---------------------------------------------------------------------------- append-map [233] 3.2% map [216] 11.0% hash-ref! [229] 12.0% simplify [168] 36.1% parse-loop15 [239] 37.7% [239] 29774(2.2%) 656(0.0%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [245] 38.8% parse-loop15 [239] 37.7% loop [246] 9.2% f67 [194] 5.7% map [216] 1.6% for-loop [252] 1.1% loop [249] 0.8% make-multiplication-node [257] 0.7% ??? [262] 0.4% simplify-node [202] 0.3% gather-additive-terms6 [221] 0.3% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [240] 18938(1.4%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [229] 100.0% ---------------------------------------------------------------------------- ...higher-order.rkt:361:33 [195] 2.3% ??? [153] 2.5% ??? [48] 4.7% classify-ival [191] 9.9% ??? [231] 21.4% for-loop [83] 26.0% flag-set? [161] 31.1% [241] 14230(1.0%) 11462(0.8%) ??? ...ects/racket/contract/private/guts.rkt:746:8 dict? [283] 19.5% ---------------------------------------------------------------------------- for-loop [230] 100.0% [242] 1568(0.1%) 1568(0.1%) update-en-expr ...evelop/src/core/egraph.rkt:206:0 ---------------------------------------------------------------------------- copying-mergesort [243] 38.9% generic-sort/key [234] 61.1% [243] 582(0.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 jloop [250] 61.1% copying-mergesort [243] 38.9% ---------------------------------------------------------------------------- hash-ref! [229] 100.0% [244] 302(0.0%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [253] 100.0% ---------------------------------------------------------------------------- ??? [110] 2.3% f67 [194] 16.2% parse-loop15 [239] 81.5% [245] 25522(1.9%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:149:0 eval-prog [111] 100.0% ---------------------------------------------------------------------------- loop [80] 0.0% ??? [49] 0.2% ??? [110] 1.6% for-loop [121] 1.7% loop! [254] 1.7% mk-enode-rec! [261] 2.6% loop [30] 4.6% for-loop [136] 10.9% ??? [238] 12.1% parse-loop15 [239] 14.5% loop [246] 50.1% [246] 12960(1.0%) 936(0.1%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [246] 50.1% hash-ref! [229] 26.3% ??? [118] 7.8% mk-enode-rec! [261] 2.6% ??? [258] 2.3% loop! [254] 1.7% foldl [255] 1.7% eval-prog [111] 1.6% ??? [150] 0.8% ??? [262] 0.2% map [216] 0.0% ---------------------------------------------------------------------------- for-loop [237] 100.0% [247] 5484(0.4%) 4216(0.3%) add-local-binding!37 (unknown source) binding-table-add [256] 23.1% ---------------------------------------------------------------------------- expand-implicit [10] 13.2% loop [97] 15.6% for-loop [237] 15.6% eval [123] 55.6% [248] 2294(0.2%) 660(0.0%) datum->syntax6 (unknown source) loop [31] 71.2% ---------------------------------------------------------------------------- map [216] 0.5% parse-loop15 [239] 4.8% loop [249] 94.7% [249] 1350(0.1%) 360(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [249] 94.7% ??? [150] 4.4% ---------------------------------------------------------------------------- copying-mergesort [243] 100.0% [250] 582(0.0%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [118] 51.9% errors-score [259] 48.1% ---------------------------------------------------------------------------- for-loop [237] 100.0% [251] 336(0.0%) 0(0.0%) compile5 (unknown source) compile-let13 [260] 100.0% ---------------------------------------------------------------------------- parse-loop15 [239] 100.0% [252] 332(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:87:11 make-multiplication-node [257] 100.0% ---------------------------------------------------------------------------- bigfloat-hash [244] 100.0% [253] 302(0.0%) 302(0.0%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ---------------------------------------------------------------------------- for-loop [137] 3.5% merge-egraph-nodes! [120] 14.0% loop [246] 22.4% for-loop [114] 60.1% [254] 8606(0.6%) 1598(0.1%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 custom-set-union [263] 57.2% loop [246] 22.4% set [264] 8.8% ---------------------------------------------------------------------------- ??? [3] 9.6% loop [246] 9.8% for-loop [6] 20.0% ival-pow [169] 25.6% for-loop [24] 35.0% [255] 6888(0.5%) 2014(0.1%) foldl ....0/collects/racket/private/list.rkt:229:4 merge-2-bindings [265] 35.3% ??? [262] 25.6% merge2 [267] 9.8% ---------------------------------------------------------------------------- add-local-binding!37 [247] 100.0% [256] 1268(0.1%) 1268(0.1%) binding-table-add (unknown source) ---------------------------------------------------------------------------- for-loop [252] 35.8% parse-loop15 [239] 64.2% [257] 928(0.1%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [266]100.0% ---------------------------------------------------------------------------- loop [246] 50.0% map [216] 50.0% [258] 808(0.1%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:209:26 ??? [118] 100.0% ---------------------------------------------------------------------------- jloop [250] 48.3% argmins [205] 51.7% [259] 580(0.0%) 280(0.0%) errors-score ...erbie/develop/src/points.rkt:215:0 loop [268] 51.7% ---------------------------------------------------------------------------- compile5 [251] 7.1% compile-let13 [260] 92.9% [260] 336(0.0%) 0(0.0%) compile-let13 (unknown source) compile-let13 [260] 92.9% for-loop [237] 7.1% ---------------------------------------------------------------------------- for-loop [70] 33.3% loop [246] 66.7% [261] 332(0.0%) 332(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:119:0 loop [246] 66.7% ---------------------------------------------------------------------------- parse-loop15 [239] 0.2% loop [246] 0.7% foldl [255] 1.0% ival-neg [180] 1.5% ival-sub [177] 1.8% ival-sqrt [176] 2.6% ival-exp [175] 4.3% bf* [193] 8.8% ival-pow [169] 12.3% ival-div [163] 31.0% ival-add [164] 35.7% [262] 176312(13.0%) 35876(2.6%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [269] 75.1% bfexp [270] 4.4% ---------------------------------------------------------------------------- loop! [254] 100.0% [263] 5386(0.4%) 300(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [271] 88.5% for-loop [274] 6.0% ---------------------------------------------------------------------------- apply-match [103] 36.4% loop! [254] 63.6% [264] 2550(0.2%) 1938(0.1%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [273] 24.0% ---------------------------------------------------------------------------- foldl [255] 100.0% [265] 2434(0.2%) 2434(0.2%) merge-2-bindings ...elop/src/core/matcher.rkt:26:0 ---------------------------------------------------------------------------- make-multiplication-node [257] 100.0% [266] 928(0.1%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [272] 67.9% group-by61 [275] 32.1% ---------------------------------------------------------------------------- foldl [255] 100.0% [267] 678(0.0%) 678(0.0%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 ---------------------------------------------------------------------------- errors-score [259] 100.0% [268] 300(0.0%) 300(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ---------------------------------------------------------------------------- ??? [262] 100.0% [269] 132408(9.7%) 5254(0.4%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [276] 66.0% ??? [277] 30.0% ---------------------------------------------------------------------------- ??? [262] 100.0% [270] 7704(0.6%) 346(0.0%) bfexp ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [276] 69.7% ??? [277] 25.9% ---------------------------------------------------------------------------- custom-set-union [263] 100.0% [271] 4764(0.4%) 1296(0.1%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [278] 72.8% ---------------------------------------------------------------------------- make-multiplication-subnode [266]100.0% [272] 630(0.0%) 332(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:246:3 mterm->expr [279] 47.3% ---------------------------------------------------------------------------- set [264] 100.0% [273] 612(0.0%) 612(0.0%) for-loop ...cts/racket/private/set-types.rkt:937:4 ---------------------------------------------------------------------------- custom-set-union [263] 100.0% [274] 322(0.0%) 322(0.0%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------------- make-multiplication-subnode [266]100.0% [275] 298(0.0%) 298(0.0%) group-by61 ...t-7.0/collects/racket/list.rkt:771:0 ---------------------------------------------------------------------------- bf [197] 3.2% bfexp [270] 5.6% bfdiv [269] 91.2% [276] 95832(7.0%) 95832(7.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------- ->flonum [171] 0.6% bf [197] 0.6% bfodd? [204] 1.4% bfexp [270] 4.6% bfdiv [269] 92.8% [277] 42872(3.2%) 42872(3.2%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------------------- for-loop [271] 100.0% [278] 3468(0.3%) 3468(0.3%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------- for-loop [272] 100.0% [279] 298(0.0%) 0(0.0%) mterm->expr ...e/develop/src/core/reduce.rkt:274:0 type-of [280] 100.0% ---------------------------------------------------------------------------- mterm->expr [279] 0.9% for-loop [83] 99.1% [280] 34312(2.5%) 5924(0.4%) type-of .../herbie/develop/src/type-check.rkt:34:0 table-ref [281] 56.3% ??? [48] 16.3% variable? [5] 10.1% ---------------------------------------------------------------------------- for-loop [83] 0.8% type-of [280] 48.4% for-loop [104] 50.8% [281] 39942(2.9%) 24306(1.8%) table-ref ...es/herbie/develop/src/common.rkt:42:0 for-loop [282] 29.2% dict? [283] 8.2% ---------------------------------------------------------------------------- table-ref [281] 100.0% [282] 11680(0.9%) 11680(0.9%) for-loop ...ies/herbie/develop/src/common.rkt:44:4 ---------------------------------------------------------------------------- ??? [241] 45.9% table-ref [281] 54.1% [283] 6030(0.4%) 6030(0.4%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------------