Profiling results ----------------- Total cpu time observed: 619292ms (out of 626292ms) Number of samples taken: 1750 (once every 354ms) (Hiding functions with self<1.0% and local<2.0%: 17 of 280 hidden) ==================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================================== ??? [28] 100.0% [1] 619292(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [16] 100.0% ------------------------------------------------------------------------------------ ??? [28] 100.0% [2] 250992(40.5%) 0(0.0%) run-improve39 ...ie/develop/src/mainloop.rkt:334:0 for-loop [17] 95.2% setup-prog!32 [22] 4.2% ??? [54] 0.1% ------------------------------------------------------------------------------------ map-enodes [167] 1.0% loop [223] 99.0% [3] 34766(5.6%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:151:0 for-loop [18] 100.0% ------------------------------------------------------------------------------------ ??? [28] 100.0% [4] 33632(5.4%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:357:0 f67 [225] 60.2% infer-splitpoints [21] 39.8% ------------------------------------------------------------------------------------ ??? [28] 100.0% [5] 20450(3.3%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:311:0 for-loop [20] 100.0% ------------------------------------------------------------------------------------ ??? [187] 8.2% loop [30] 19.6% for-loop [129] 72.2% [6] 16090(2.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [19] 100.0% ------------------------------------------------------------------------------------ ??? [122] 100.0% [7] 11220(1.8%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [23] 88.3% for-loop [27] 8.9% taylor [35] 2.8% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [8] 7630(1.2%) 336(0.1%) ??? ...s/herbie/develop/src/core/taylor.rkt:300:23 for-loop [24] 95.6% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [9] 5416(0.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:290:26 for-loop [25] 100.0% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [10] 5106(0.8%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:416:23 for-loop [26] 100.0% ------------------------------------------------------------------------------------ for-loop [129] 100.0% [11] 4322(0.7%) 610(0.1%) expand-identifier (unknown source) resolve+shift28 [59] 85.9% ------------------------------------------------------------------------------------ for-loop [129] 100.0% [12] 3188(0.5%) 318(0.1%) expand-implicit (unknown source) resolve+shift28 [59] 71.0% datum->syntax6 [238] 9.6% binding-lookup50 [161] 9.4% ------------------------------------------------------------------------------------ for-loop [166] 11.2% substitute-e [185] 12.0% for-loop [89] 13.8% match-e [174] 62.9% [13] 2476(0.4%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:716:0 ??? [54] 100.0% ------------------------------------------------------------------------------------ ??? [28] 100.0% [14] 626(0.1%) 0(0.0%) baseline-error ...bie/develop/src/points.rkt:315:0 loop [171] 100.0% ------------------------------------------------------------------------------------ parse-loop14 [215] 2.6% loop [15] 97.4% [15] 300(0.0%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:54:19 loop [15] 97.4% ??? [122] 2.6% ------------------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [16] 619292(100.0%) 0(0.0%) run ...racket/share/pkgs/profile-lib/main.rkt:39:2 ??? [28] 100.0% ------------------------------------------------------------------------------------ run-improve39 [2] 100.0% [17] 238938(38.6%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:351:10 run-iter! [29] 100.0% ------------------------------------------------------------------------------------ set-precompute! [3] 100.0% [18] 34766(5.6%) 276(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:153:2 update-leader! [191] 40.2% reduce-to-new! [33] 35.4% eval-const-expr [34] 16.5% setfindf [36] 4.2% curried [239] 1.0% ??? [114] 1.0% ------------------------------------------------------------------------------------ expand-id-application-form17 [145] 22.9% syntax-e [6] 77.1% [19] 20868(3.4%) 0(0.0%) syntax-e/no-taint (unknown source) loop [30] 100.0% ------------------------------------------------------------------------------------ oracle-error [5] 100.0% [20] 20450(3.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:312:2 loop [223] 62.0% map [31] 38.0% ------------------------------------------------------------------------------------ get-final-combination [4] 100.0% [21] 13386(2.2%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:32:0 for-loop [32] 100.0% ------------------------------------------------------------------------------------ run-improve39 [2] 100.0% [22] 10446(1.7%) 0(0.0%) setup-prog!32 ...bie/develop/src/mainloop.rkt:63:0 loop [37] 100.0% ------------------------------------------------------------------------------------ approximate9 [7] 100.0% [23] 9906(1.6%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 hash-ref! [203] 54.4% ??? [122] 45.6% ------------------------------------------------------------------------------------ ??? [8] 100.0% [24] 7294(1.2%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:303:27 hash-ref! [203] 100.0% ------------------------------------------------------------------------------------ ??? [9] 100.0% [25] 5416(0.9%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:290:52 hash-ref! [203] 71.4% ??? [229] 23.0% simplify [56] 5.6% ------------------------------------------------------------------------------------ ??? [10] 100.0% [26] 5106(0.8%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:420:33 hash-ref! [203] 100.0% ------------------------------------------------------------------------------------ approximate9 [7] 100.0% [27] 1000(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [35] 100.0% ------------------------------------------------------------------------------------ run [16] 50.0% [28] 619292(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 50.0% loop [37] 25.0% run-improve39 [2] 20.3% get-final-combination [4] 2.7% oracle-error [5] 1.7% eval-errors [97] 0.2% loop [223] 0.1% baseline-error [14] 0.1% ------------------------------------------------------------------------------------ for-loop [17] 100.0% [29] 238938(38.6%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:315:0 simplify! [38] 69.4% finalize-iter! [39] 22.7% gen-series! [42] 4.7% choose-best-alt! [43] 1.6% gen-rewrites! [44] 1.5% ------------------------------------------------------------------------------------ compile16 [107] 0.5% eval-prog [96] 1.1% expand-capturing-lifts [115] 1.1% datum->syntax6 [238] 1.3% parse-loop14 [215] 2.8% lambda-clause-expander [118] 4.1% syntax->list [195] 4.8% apply-transformer52 [158] 4.9% loop [30] 6.7% for-loop [129] 13.9% syntax-e/no-taint [19] 58.7% [30] 28148(4.5%) 5470(0.9%) loop (unknown source) gf [40] 52.7% expand-id-application-form17 [145] 11.4% loop [30] 6.7% core-form-sym [45] 5.7% syntax-e [6] 4.7% expand-capturing-lifts [115] 4.4% dispatch-transformer41 [143] 4.1% ------------------------------------------------------------------------------------ f67 [225] 44.9% for-loop [20] 55.1% [31] 14106(2.3%) 0(0.0%) map ...acket/collects/racket/private/map.rkt:35:13 loop [223] 44.1% f67 [225] 26.8% parse-loop14 [215] 13.7% ??? [235] 10.9% simplify* [46] 3.9% simplify-node [49] 0.6% ------------------------------------------------------------------------------------ infer-splitpoints [21] 100.0% [32] 13386(2.2%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:44:6 option-on-expr [41] 100.0% ------------------------------------------------------------------------------------ for-loop [18] 100.0% [33] 12310(2.0%) 0(0.0%) reduce-to-new! ...evelop/src/core/egraph.rkt:334:0 merge-egraph-nodes! [183] 94.8% hash-update! [224] 5.2% ------------------------------------------------------------------------------------ for-loop [18] 100.0% [34] 5736(0.9%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:127:0 eval-prog [96] 100.0% ------------------------------------------------------------------------------------ taylor [35] 13.9% approximate9 [7] 16.4% hash-ref! [203] 31.4% for-loop [27] 38.3% [35] 1916(0.3%) 0(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:169:0 taylor-quotient [47] 66.9% loop [51] 15.8% taylor [35] 13.9% debug7 [50] 3.5% ------------------------------------------------------------------------------------ for-loop [18] 100.0% [36] 1470(0.2%) 604(0.1%) setfindf ...es/herbie/develop/src/common.rkt:163:0 for-loop [48] 58.9% ------------------------------------------------------------------------------------ for-loop [244] 0.5% setup-prog!32 [22] 3.1% pred [260] 4.8% ??? [28] 91.6% [37] 338268(54.6%) 1048(0.2%) loop ...htlies/herbie/develop/src/points.rkt:242:2 make-exacts-intervals [52] 96.4% for-loop [57] 3.1% debug-print [78] 0.2% ------------------------------------------------------------------------------------ run-iter! [29] 100.0% [38] 165730(26.8%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:218:0 for-loop [53] 100.0% ------------------------------------------------------------------------------------ run-iter! [29] 100.0% [39] 54348(8.8%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:269:0 ??? [54] 100.0% ------------------------------------------------------------------------------------ loop [30] 100.0% [40] 18592(3.0%) 1854(0.3%) gf (unknown source) propagation-apply [60] 44.5% propagation-apply-shifted [61] 25.0% propagation-merge [63] 11.9% cache-or-reuse-hash [65] 6.9% ------------------------------------------------------------------------------------ for-loop [32] 100.0% [41] 13386(2.2%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:112:0 for-loop [58] 74.3% err-lsts->split-indices [64] 16.2% sort-context-on-expr [66] 9.5% ------------------------------------------------------------------------------------ run-iter! [29] 100.0% [42] 11220(1.8%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:152:0 for-loop [55] 100.0% ------------------------------------------------------------------------------------ run-iter! [29] 100.0% [43] 3816(0.6%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:115:0 ??? [54] 100.0% ------------------------------------------------------------------------------------ run-iter! [29] 100.0% [44] 3524(0.6%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:177:0 for-loop [62] 100.0% ------------------------------------------------------------------------------------ loop [30] 100.0% [45] 1904(0.3%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [59] 100.0% ------------------------------------------------------------------------------------ map [31] 100.0% [46] 1580(0.3%) 658(0.1%) simplify* ...rbie/develop/src/core/reduce.rkt:31:0 hash-ref! [203] 19.7% ??? [253] 19.6% return/no-unsupplied [254] 19.0% ------------------------------------------------------------------------------------ taylor [35] 100.0% [47] 1282(0.2%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:333:0 first-nonzero-exp [67] 72.1% simplify [56] 27.9% ------------------------------------------------------------------------------------ setfindf [36] 100.0% [48] 866(0.1%) 866(0.1%) for-loop ...es/herbie/develop/src/common.rkt:164:2 ------------------------------------------------------------------------------------ map [31] 100.0% [49] 336(0.1%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:50:0 combine-mterms [68] 100.0% ------------------------------------------------------------------------------------ taylor [35] 100.0% [50] 332(0.1%) 332(0.1%) debug7 ...tlies/herbie/develop/src/debug.rkt:102:0 ------------------------------------------------------------------------------------ taylor [35] 100.0% [51] 302(0.0%) 0(0.0%) loop ...s/herbie/develop/src/core/taylor.rkt:267:2 hash-ref! [203] 100.0% ------------------------------------------------------------------------------------ loop [37] 100.0% [52] 326018(52.6%) 0(0.0%) make-exacts-intervals ...elop/src/points.rkt:183:0 for-loop [69] 96.0% loop [79] 2.1% eval-prog [96] 2.0% ------------------------------------------------------------------------------------ simplify! [38] 100.0% [53] 165730(26.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:225:6 for-loop [70] 100.0% ------------------------------------------------------------------------------------ atab-add-altn [80] 0.2% loop [79] 0.5% run-improve39 [2] 0.5% substitute-e [185] 2.3% variable? [13] 3.7% match-e [174] 5.1% choose-best-alt! [43] 5.8% finalize-iter! [39] 81.9% [54] 66154(10.7%) 7692(1.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [71] 82.4% ??? [75] 5.8% ??? [255] 0.4% ------------------------------------------------------------------------------------ gen-series! [42] 100.0% [55] 11220(1.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:160:7 taylor-alt [72] 100.0% ------------------------------------------------------------------------------------ for-loop [25] 2.9% ??? [212] 3.2% taylor-quotient [47] 3.4% hash-ref! [203] 90.6% [56] 10552(1.7%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 f67 [225] 54.2% parse-loop14 [215] 39.5% debug-print [78] 6.3% ------------------------------------------------------------------------------------ loop [37] 100.0% [57] 10518(1.7%) 1616(0.3%) for-loop ...s/herbie/develop/src/points.rkt:257:19 for-loop [73] 78.2% ??? [121] 6.4% ------------------------------------------------------------------------------------ option-on-expr [41] 100.0% [58] 9942(1.6%) 332(0.1%) for-loop ...bie/develop/src/core/regimes.rkt:120:4 eval-errors [97] 59.0% eval-prog [96] 37.7% ------------------------------------------------------------------------------------ expand-id-application-form17 [145] 17.0% core-form-sym [45] 20.1% expand-implicit [12] 23.8% expand-identifier [11] 39.1% [59] 9496(1.5%) 1876(0.3%) resolve+shift28 (unknown source) fallback-loop [74] 80.2% ------------------------------------------------------------------------------------ gf [40] 100.0% [60] 8282(1.3%) 8282(1.3%) propagation-apply (unknown source) ------------------------------------------------------------------------------------ gf [40] 100.0% [61] 4642(0.7%) 4642(0.7%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------------------ gen-rewrites! [44] 100.0% [62] 3524(0.6%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:186:11 rewrite-expression-head20 [76] 100.0% ------------------------------------------------------------------------------------ gf [40] 100.0% [63] 2206(0.4%) 2206(0.4%) propagation-merge (unknown source) ------------------------------------------------------------------------------------ option-on-expr [41] 100.0% [64] 2168(0.4%) 308(0.0%) err-lsts->split-indices .../core/regimes.rkt:238:0 loop [77] 85.8% ------------------------------------------------------------------------------------ gf [40] 100.0% [65] 1284(0.2%) 976(0.2%) cache-or-reuse-hash (unknown source) for-loop [129] 24.0% ------------------------------------------------------------------------------------ option-on-expr [41] 100.0% [66] 1276(0.2%) 0(0.0%) sort-context-on-expr ...evelop/src/points.rkt:91:0 ??? [105] 100.0% ------------------------------------------------------------------------------------ taylor-quotient [47] 100.0% [67] 924(0.1%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:265:0 hash-ref! [203] 100.0% ------------------------------------------------------------------------------------ simplify-node [49] 100.0% [68] 336(0.1%) 336(0.1%) combine-mterms ...evelop/src/core/reduce.rkt:199:0 ------------------------------------------------------------------------------------ make-exacts-intervals [52] 100.0% [69] 312822(50.5%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:186:2 loop [79] 100.0% ------------------------------------------------------------------------------------ for-loop [53] 100.0% [70] 165730(26.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:249:8 ??? [122] 100.0% ------------------------------------------------------------------------------------ ??? [54] 100.0% [71] 54670(8.8%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [80] 95.4% loop [83] 4.6% ------------------------------------------------------------------------------------ for-loop [55] 100.0% [72] 11220(1.8%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:138:0 for-loop [81] 100.0% ------------------------------------------------------------------------------------ for-loop [57] 100.0% [73] 8230(1.3%) 2262(0.4%) for-loop ...es/herbie/develop/src/points.rkt:234:4 ??? [122] 68.6% parse-loop14 [215] 3.9% ------------------------------------------------------------------------------------ core375 [120] 3.9% resolve+shift28 [59] 96.1% [74] 7926(1.3%) 2210(0.4%) fallback-loop (unknown source) for-loop [129] 72.1% ------------------------------------------------------------------------------------ ??? [54] 100.0% [75] 3816(0.6%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [122] 100.0% ------------------------------------------------------------------------------------ for-loop [62] 100.0% [76] 3524(0.6%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:128:0 rewriter [82] 100.0% ------------------------------------------------------------------------------------ err-lsts->split-indices [64] 100.0% [77] 1860(0.3%) 0(0.0%) loop .../herbie/develop/src/core/regimes.rkt:289:4 for-loop [84] 100.0% ------------------------------------------------------------------------------------ simplify [56] 49.4% loop [37] 50.6% [78] 1352(0.2%) 372(0.1%) debug-print .../herbie/develop/src/debug.rkt:107:0 for-loop [85] 49.4% ??? [86] 23.1% ------------------------------------------------------------------------------------ make-exacts-intervals [52] 2.1% for-loop [69] 97.9% [79] 319606(51.6%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:168:2 ??? [114] 99.4% ??? [122] 0.4% ??? [136] 0.1% ??? [54] 0.1% ------------------------------------------------------------------------------------ for-loop [71] 100.0% [80] 52178(8.4%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:210:0 override-at-pnts [87] 52.3% best-and-tied-at-points [88] 47.1% ??? [54] 0.6% ------------------------------------------------------------------------------------ taylor-alt [72] 100.0% [81] 11220(1.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:144:6 ??? [122] 100.0% ------------------------------------------------------------------------------------ rewrite-expression-head20 [76] 29.8% matcher [98] 70.2% [82] 3524(0.6%) 686(0.1%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [89] 82.7% *rules* [91] 9.2% ------------------------------------------------------------------------------------ for-loop [71] 100.0% [83] 2492(0.4%) 898(0.1%) loop ...erbie/develop/src/core/alt-table.rkt:184:2 loop [92] 25.4% curry* [93] 13.1% argmax [94] 13.0% hash-remove* [95] 12.5% ------------------------------------------------------------------------------------ loop [77] 100.0% [84] 1860(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:254:4 for-loop [90] 100.0% ------------------------------------------------------------------------------------ debug-print [78] 100.0% [85] 668(0.1%) 668(0.1%) for-loop ...ies/herbie/develop/src/debug.rkt:115:2 ------------------------------------------------------------------------------------ debug-print [78] 100.0% [86] 312(0.1%) 312(0.1%) ??? .../contract/private/arrow-val-first.rkt:428:3 ------------------------------------------------------------------------------------ atab-add-altn [80] 100.0% [87] 27310(4.4%) 314(0.1%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 eval-errors [97] 54.8% eval-prog [96] 43.0% ------------------------------------------------------------------------------------ atab-add-altn [80] 100.0% [88] 24566(4.0%) 642(0.1%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 eval-prog [96] 47.1% eval-errors [97] 43.7% for-loop [99] 5.1% ------------------------------------------------------------------------------------ rewriter [82] 100.0% [89] 3524(0.6%) 304(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 matcher [98] 87.6% type-of [100] 7.8% variable? [13] 2.4% ------------------------------------------------------------------------------------ for-loop [84] 100.0% [90] 1860(0.3%) 946(0.2%) for-loop ...bie/develop/src/core/regimes.rkt:258:8 curried [239] 49.1% ------------------------------------------------------------------------------------ rewriter [82] 100.0% [91] 1240(0.2%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:643:0 for-loop [196] 100.0% ------------------------------------------------------------------------------------ loop [83] 15.4% loop [92] 84.6% [92] 632(0.1%) 632(0.1%) loop ...p92/racket/collects/racket/list.rkt:434:28 loop [92] 84.6% ------------------------------------------------------------------------------------ loop [83] 100.0% [93] 326(0.1%) 0(0.0%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [101] 100.0% ------------------------------------------------------------------------------------ loop [83] 100.0% [94] 324(0.1%) 0(0.0%) argmax ...92/racket/collects/racket/list.rkt:766:0 expression-cost [175] 100.0% ------------------------------------------------------------------------------------ loop [83] 100.0% [95] 312(0.1%) 312(0.1%) hash-remove* ...velop/src/core/alt-table.rkt:114:0 ------------------------------------------------------------------------------------ for-loop [244] 0.8% pred [260] 0.8% loop [223] 3.1% ??? [160] 3.7% for-loop [58] 8.8% eval-const-expr [34] 13.4% make-exacts-intervals [52] 15.0% best-and-tied-at-points [88] 27.1% override-at-pnts [87] 27.4% [96] 42768(6.9%) 310(0.1%) eval-prog ...herbie/develop/src/programs.rkt:108:0 temp68_2 [102] 93.2% eval [227] 2.4% inductor [106] 1.5% loop [30] 1.5% hash-ref! [203] 0.7% ------------------------------------------------------------------------------------ ??? [179] 1.6% pred [260] 4.2% ??? [160] 5.8% ??? [28] 6.3% for-loop [58] 15.2% best-and-tied-at-points [88] 27.9% override-at-pnts [87] 38.9% [97] 38470(6.2%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:292:0 for-loop [103] 99.2% ------------------------------------------------------------------------------------ for-loop [104] 50.0% for-loop [89] 50.0% [98] 3524(0.6%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:168:2 for-loop [104] 50.0% rewriter [82] 50.0% ------------------------------------------------------------------------------------ best-and-tied-at-points [88] 100.0% [99] 1254(0.2%) 1254(0.2%) for-loop .../develop/src/core/alt-table.rkt:124:16 ------------------------------------------------------------------------------------ for-loop [89] 100.0% [100] 952(0.2%) 310(0.1%) type-of .../herbie/develop/src/type-check.rkt:34:0 table-ref [237] 67.4% ------------------------------------------------------------------------------------ curry* [93] 100.0% [101] 326(0.1%) 0(0.0%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ??? [105] 100.0% ------------------------------------------------------------------------------------ parse-loop14 [215] 5.0% f67 [225] 5.1% eval-prog [96] 89.9% [102] 44320(7.2%) 0(0.0%) temp68_2 (unknown source) compile16 [107] 100.0% ------------------------------------------------------------------------------------ eval-errors [97] 100.0% [103] 38164(6.2%) 3990(0.6%) for-loop ...es/herbie/develop/src/points.rkt:294:2 ??? [114] 75.6% ??? [122] 7.4% ulp-difference [245] 6.5% ------------------------------------------------------------------------------------ matcher [98] 100.0% [104] 3524(0.6%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:184:21 matcher [98] 100.0% ------------------------------------------------------------------------------------ procedure-arity [101] 20.3% sort-context-on-expr [66] 79.7% [105] 1602(0.3%) 326(0.1%) ??? ...cket/collects/racket/private/sort.rkt:369:3 generic-sort/key [108] 79.7% ------------------------------------------------------------------------------------ eval-prog [96] 30.8% inductor [106] 69.2% [106] 654(0.1%) 0(0.0%) inductor .../herbie/develop/src/programs.rkt:113:4 inductor [106] 69.2% table-ref [237] 30.8% ------------------------------------------------------------------------------------ temp68_2 [102] 100.0% [107] 44320(7.2%) 0(0.0%) compile16 (unknown source) temp74_0 [109] 99.3% loop [30] 0.7% ------------------------------------------------------------------------------------ ??? [105] 100.0% [108] 1276(0.2%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [110] 50.0% loop [113] 50.0% ------------------------------------------------------------------------------------ compile16 [107] 100.0% [109] 44018(7.1%) 0(0.0%) temp74_0 (unknown source) expand-single [111] 97.0% compile-top9 [112] 3.0% ------------------------------------------------------------------------------------ copying-mergesort [110] 32.0% generic-sort/key [108] 68.0% [110] 638(0.1%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [113] 68.0% copying-mergesort [110] 32.0% ------------------------------------------------------------------------------------ temp74_0 [109] 100.0% [111] 42698(6.9%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [115] 100.0% ------------------------------------------------------------------------------------ temp74_0 [109] 100.0% [112] 1320(0.2%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [116] 100.0% ------------------------------------------------------------------------------------ generic-sort/key [108] 50.0% copying-mergesort [110] 50.0% [113] 1276(0.2%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:96:12 ??? [114] 100.0% ------------------------------------------------------------------------------------ for-loop [18] 0.1% loop [113] 0.4% loop [223] 2.0% ??? [235] 2.4% for-loop [103] 7.9% loop [79] 87.2% [114] 364376(58.8%) 1270(0.2%) ??? ...tlies/herbie/develop/src/programs.rkt:124:2 ??? [117] 88.1% ??? [121] 4.8% loop [223] 3.6% ??? [122] 3.2% ------------------------------------------------------------------------------------ loop [30] 4.2% expand-single [111] 95.8% [115] 44566(7.2%) 914(0.1%) expand-capturing-lifts (unknown source) lambda-clause-expander [118] 85.7% for-loop [129] 5.1% dispatch-transformer41 [143] 4.2% loop [30] 1.4% expand-id-application-form17 [145] 0.8% core375 [120] 0.7% ------------------------------------------------------------------------------------ compile-top9 [112] 100.0% [116] 1320(0.2%) 0(0.0%) compile-forms31 (unknown source) for-loop [129] 75.5% serialize-phase-to-link-module-uses [119] 24.5% ------------------------------------------------------------------------------------ ??? [114] 100.0% [117] 320982(51.8%) 6942(1.1%) ??? ...acket/collects/racket/private/kw.rkt:592:14 ??? [121] 79.1% ??? [122] 15.3% ??? [124] 3.5% ------------------------------------------------------------------------------------ expand-capturing-lifts [115] 100.0% [118] 38196(6.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [123] 93.5% loop [30] 6.5% ------------------------------------------------------------------------------------ compile-forms31 [116] 100.0% [119] 324(0.1%) 0(0.0%) serialize-phase-to-link-module-uses ...own source) for-loop [129] 100.0% ------------------------------------------------------------------------------------ expand-capturing-lifts [115] 100.0% [120] 306(0.0%) 0(0.0%) core375 (unknown source) fallback-loop [74] 100.0% ------------------------------------------------------------------------------------ for-loop [57] 0.2% fold-binary-pred [146] 1.2% loop [223] 1.8% ??? [114] 6.3% ??? [117] 90.5% [121] 279200(45.1%) 6420(1.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-mult [127] 46.7% ival-div [128] 41.7% mk-ival [132] 8.5% ??? [168] 0.1% ??? [136] 0.1% ------------------------------------------------------------------------------------ loop [15] 0.1% loop [79] 0.5% loop [23] 0.6% ??? [235] 0.6% ??? [216] 0.7% for-loop [103] 1.0% ??? [75] 1.2% for-loop [81] 1.5% for-loop [73] 2.2% loop [223] 3.0% ??? [114] 4.3% ??? [117] 18.8% for-loop [70] 32.0% location-do [125] 33.5% [122] 259102(41.8%) 6624(1.1%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [125] 33.5% ??? [126] 31.9% ival-pow [130] 15.5% ->flonum [131] 11.0% approximate9 [7] 1.5% sample-multi-bounded [133] 1.5% hash-ref! [203] 1.3% best-alt [134] 1.2% ??? [137] 0.1% ------------------------------------------------------------------------------------ lambda-clause-expander [118] 14.0% for-loop [129] 86.0% [123] 35710(5.8%) 310(0.1%) finish-bodys (unknown source) for-loop [129] 100.0% ------------------------------------------------------------------------------------ ??? [117] 100.0% [124] 11192(1.8%) 8026(1.3%) ??? ...herbie/develop/src/syntax/syntax.rkt:198:17 return/no-unsupplied [254] 14.4% list-member? [135] 5.8% ??? [255] 5.2% ??? [253] 2.9% ------------------------------------------------------------------------------------ ??? [122] 33.5% location-do [125] 66.5% [125] 176950(28.6%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:89:0 location-do [125] 66.5% ??? [122] 33.5% ------------------------------------------------------------------------------------ ??? [122] 99.2% [126] 166716(26.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:31:0 iterate-egraph!7 [138] 95.0% loop [144] 4.8% mk-egraph [152] 0.2% ------------------------------------------------------------------------------------ ??? [121] 100.0% [127] 130460(21.1%) 4348(0.7%) ival-mult ...rbie/develop/src/biginterval.rkt:94:0 bf* [139] 55.1% foldl [232] 16.3% bfmin* [140] 11.6% bfmax* [141] 8.7% ...higher-order.rkt:361:33 [157] 5.0% ------------------------------------------------------------------------------------ ??? [121] 100.0% [128] 117728(19.0%) 11454(1.8%) ival-div ...rbie/develop/src/biginterval.rkt:105:0 ??? [242] 49.8% foldl [232] 13.4% bfmin* [140] 11.6% bfmax* [141] 8.3% ...higher-order.rkt:361:33 [157] 2.5% fold-binary-pred [146] 2.1% force [148] 2.0% ...higher-order.rkt:357:33 [149] 0.5% ------------------------------------------------------------------------------------ cache-or-reuse-hash [65] 0.8% serialize-phase-to-link-module-uses [119] 0.8% expand-capturing-lifts [115] 2.2% compile-forms31 [116] 2.5% fallback-loop [74] 2.7% for-loop [129] 10.1% finish-bodys [123] 81.0% [129] 40570(6.6%) 10892(1.8%) for-loop (unknown source) finish-bodys [123] 71.1% for-loop [129] 10.1% dispatch-transformer41 [143] 3.1% syntax-e [6] 2.2% loop [30] 2.2% expand-implicit [12] 1.1% expand-identifier [11] 0.7% expand-id-application-form17 [145] 0.1% ------------------------------------------------------------------------------------ ??? [122] 100.0% [130] 40092(6.5%) 5280(0.9%) ival-pow ...rbie/develop/src/biginterval.rkt:146:0 ??? [242] 76.3% fold-binary-pred [146] 5.4% ...higher-order.rkt:357:33 [149] 3.6% force [148] 1.5% ------------------------------------------------------------------------------------ ??? [122] 100.0% [131] 29286(4.7%) 16814(2.7%) ->flonum ...s/herbie/develop/src/programs.rkt:36:0 ??? [253] 21.2% return/no-unsupplied [254] 17.1% ??? [255] 3.3% ??? [259] 1.0% ------------------------------------------------------------------------------------ ??? [121] 100.0% [132] 23656(3.8%) 2700(0.4%) mk-ival ...herbie/develop/src/biginterval.rkt:52:0 bf [142] 87.2% ??? [255] 1.4% ------------------------------------------------------------------------------------ ??? [122] 100.0% [133] 3904(0.6%) 2972(0.5%) sample-multi-bounded ...evelop/src/points.rkt:44:0 for-loop [151] 15.9% loop [153] 8.0% ------------------------------------------------------------------------------------ ??? [122] 100.0% [134] 3816(0.6%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:110:0 loop [147] 83.3% argmins [150] 16.7% ------------------------------------------------------------------------------------ ??? [124] 100.0% [135] 644(0.1%) 644(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 ------------------------------------------------------------------------------------ loop [79] 49.8% ??? [121] 50.2% [136] 602(0.1%) 300(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [154] 50.2% ------------------------------------------------------------------------------------ ??? [122] 100.0% [137] 300(0.0%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:251:62 *simplify-rules* [155] 100.0% ------------------------------------------------------------------------------------ ??? [126] 100.0% [138] 158318(25.6%) 308(0.0%) iterate-egraph!7 ...lop/src/core/simplify.rkt:61:0 one-iter [156] 99.8% ------------------------------------------------------------------------------------ ival-mult [127] 100.0% [139] 71878(11.6%) 310(0.1%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [242] 99.6% ------------------------------------------------------------------------------------ ival-div [128] 47.5% ival-mult [127] 52.5% [140] 28720(4.6%) 990(0.2%) bfmin* .../herbie/develop/src/biginterval.rkt:88:0 foldl [232] 84.6% ...higher-order.rkt:361:33 [157] 11.9% ------------------------------------------------------------------------------------ ival-div [128] 46.5% ival-mult [127] 53.5% [141] 21120(3.4%) 658(0.1%) bfmax* .../herbie/develop/src/biginterval.rkt:91:0 foldl [232] 90.9% ...higher-order.rkt:361:33 [157] 6.0% ------------------------------------------------------------------------------------ mk-ival [132] 100.0% [142] 20630(3.3%) 1574(0.3%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [258] 64.7% ??? [259] 27.7% ------------------------------------------------------------------------------------ expand-capturing-lifts [115] 19.8% loop [30] 26.0% for-loop [129] 54.2% [143] 9570(1.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [158] 100.0% ------------------------------------------------------------------------------------ ??? [126] 100.0% [144] 8084(1.3%) 312(0.1%) loop ...herbie/develop/src/core/simplify.rkt:195:2 for-loop [159] 96.1% ------------------------------------------------------------------------------------ expand-capturing-lifts [115] 5.3% for-loop [129] 9.8% loop [30] 84.9% [145] 6726(1.1%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [19] 71.0% resolve+shift28 [59] 24.0% binding-lookup50 [161] 4.9% ------------------------------------------------------------------------------------ ival-pow [130] 47.1% ival-div [128] 52.9% [146] 4618(0.7%) 0(0.0%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [121] 100.0% ------------------------------------------------------------------------------------ best-alt [134] 100.0% [147] 3178(0.5%) 0(0.0%) loop ...htlies/herbie/develop/src/common.rkt:130:2 ??? [160] 100.0% ------------------------------------------------------------------------------------ ival-pow [130] 20.2% ival-div [128] 79.8% [148] 3024(0.5%) 3024(0.5%) force ...collects/racket/private/promise.rkt:109:0 ------------------------------------------------------------------------------------ ival-div [128] 30.5% ival-pow [130] 69.5% [149] 2070(0.3%) 930(0.2%) ...higher-order.rkt:357:33 (unknown source) ??? [168] 55.1% ------------------------------------------------------------------------------------ best-alt [134] 100.0% [150] 638(0.1%) 0(0.0%) argmins ...ies/herbie/develop/src/common.rkt:129:0 ??? [160] 100.0% ------------------------------------------------------------------------------------ sample-multi-bounded [133] 100.0% [151] 620(0.1%) 620(0.1%) for-loop ...ies/herbie/develop/src/points.rkt:47:4 ------------------------------------------------------------------------------------ ??? [126] 100.0% [152] 314(0.1%) 0(0.0%) mk-egraph ...bie/develop/src/core/egraph.rkt:131:0 mk-enode-rec! [162] 100.0% ------------------------------------------------------------------------------------ sample-multi-bounded [133] 100.0% [153] 312(0.1%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:66:6 random-exp [163] 100.0% ------------------------------------------------------------------------------------ ??? [136] 100.0% [154] 302(0.0%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [164] 100.0% ------------------------------------------------------------------------------------ ??? [137] 100.0% [155] 300(0.0%) 0(0.0%) *simplify-rules* ...lop/src/syntax/rules.rkt:648:0 for-loop [196] 100.0% ------------------------------------------------------------------------------------ iterate-egraph!7 [138] 100.0% [156] 158010(25.5%) 1560(0.3%) one-iter ...bie/develop/src/core/simplify.rkt:72:0 for-loop [165] 52.0% for-loop [166] 24.6% map-enodes [167] 22.2% filter [262] 0.2% ------------------------------------------------------------------------------------ bfmax* [141] 9.0% ival-div [128] 20.5% bfmin* [140] 24.2% ival-mult [127] 46.4% [157] 14128(2.3%) 2198(0.4%) ...higher-order.rkt:361:33 (unknown source) ??? [168] 81.4% ??? [255] 3.1% ------------------------------------------------------------------------------------ dispatch-transformer41 [143] 100.0% [158] 9570(1.5%) 998(0.2%) apply-transformer52 (unknown source) apply-transformer-in-context [169] 66.3% loop [30] 23.3% ------------------------------------------------------------------------------------ loop [144] 100.0% [159] 7772(1.3%) 324(0.1%) for-loop ...e/develop/src/core/simplify.rkt:188:29 argmin [170] 59.8% loop [171] 20.3% for-loop [172] 15.7% ------------------------------------------------------------------------------------ argmins [150] 16.7% loop [147] 83.3% [160] 3816(0.6%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:112:19 eval-errors [97] 58.3% eval-prog [96] 41.7% ------------------------------------------------------------------------------------ expand-implicit [12] 47.5% expand-id-application-form17 [145] 52.5% [161] 632(0.1%) 632(0.1%) binding-lookup50 (unknown source) ------------------------------------------------------------------------------------ mk-egraph [152] 33.3% mk-enode-rec! [162] 66.7% [162] 314(0.1%) 0(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:122:0 mk-enode-rec! [162] 66.7% mk-enode! [205] 33.3% ------------------------------------------------------------------------------------ loop [153] 100.0% [163] 312(0.1%) 312(0.1%) random-exp .../herbie/develop/src/common.rkt:230:0 ------------------------------------------------------------------------------------ ??? [154] 100.0% [164] 302(0.0%) 302(0.0%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------------------ one-iter [156] 100.0% [165] 82170(13.3%) 896(0.1%) for-loop ...ie/develop/src/core/simplify.rkt:123:2 for-loop [173] 78.2% match-e [174] 16.6% set [214] 3.8% update-leader! [191] 0.4% ------------------------------------------------------------------------------------ for-loop [166] 46.8% one-iter [156] 53.2% [166] 38864(6.3%) 9678(1.6%) for-loop ...ie/develop/src/core/simplify.rkt:83:12 for-loop [166] 46.8% match-e [174] 36.8% variable? [13] 0.4% ------------------------------------------------------------------------------------ one-iter [156] 100.0% [167] 35094(5.7%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [223] 99.0% set-precompute! [3] 1.0% ------------------------------------------------------------------------------------ ??? [121] 2.8% ...higher-order.rkt:357:33 [149] 8.8% ...higher-order.rkt:361:33 [157] 88.4% [168] 13008(2.1%) 11320(1.8%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [255] 13.0% ------------------------------------------------------------------------------------ apply-transformer52 [158] 100.0% [169] 6342(1.0%) 1286(0.2%) apply-transformer-in-context (unknown source) parse-app [176] 51.0% ??? [178] 10.0% go [180] 9.1% parse-lambda [181] 5.0% datum->syntax6 [238] 4.7% ------------------------------------------------------------------------------------ for-loop [159] 100.0% [170] 4648(0.8%) 0(0.0%) argmin ...92/racket/collects/racket/list.rkt:765:0 expression-cost [175] 73.6% for-loop [177] 26.4% ------------------------------------------------------------------------------------ baseline-error [14] 28.4% for-loop [159] 71.6% [171] 2204(0.4%) 0(0.0%) loop .../p92/racket/collects/racket/list.rkt:751:4 expression-cost [175] 71.6% ??? [179] 28.4% ------------------------------------------------------------------------------------ for-loop [159] 100.0% [172] 1222(0.2%) 938(0.2%) for-loop ...e/develop/src/core/simplify.rkt:175:13 for-loop [182] 23.2% ------------------------------------------------------------------------------------ for-loop [165] 100.0% [173] 64282(10.4%) 302(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:106:4 merge-egraph-nodes! [183] 62.0% loop! [202] 18.6% substitute-e [185] 12.7% mk-enode! [205] 6.3% ------------------------------------------------------------------------------------ for-loop [165] 20.8% for-loop [192] 22.3% for-loop [166] 56.9% [174] 42190(6.8%) 13406(2.2%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [184] 65.1% ??? [54] 3.4% variable? [13] 1.7% ------------------------------------------------------------------------------------ argmax [94] 6.1% loop [171] 29.6% argmin [170] 64.3% [175] 5324(0.9%) 0(0.0%) expression-cost .../develop/src/programs.rkt:182:0 compile [186] 100.0% ------------------------------------------------------------------------------------ apply-transformer-in-context [169] 100.0% [176] 3232(0.5%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [195] 59.3% ??? [187] 40.7% ------------------------------------------------------------------------------------ argmin [170] 100.0% [177] 1226(0.2%) 0(0.0%) for-loop .../herbie/develop/src/programs.rkt:183:2 table-ref [237] 100.0% ------------------------------------------------------------------------------------ apply-transformer-in-context [169] 100.0% [178] 634(0.1%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [188] 100.0% ------------------------------------------------------------------------------------ loop [171] 100.0% [179] 626(0.1%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:316:27 eval-errors [97] 100.0% ------------------------------------------------------------------------------------ apply-transformer-in-context [169] 100.0% [180] 578(0.1%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [190] 51.9% syntax->list [195] 48.1% ------------------------------------------------------------------------------------ apply-transformer-in-context [169] 100.0% [181] 314(0.1%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:585:2 t-subst [189] 100.0% ------------------------------------------------------------------------------------ for-loop [172] 100.0% [182] 284(0.0%) 284(0.0%) for-loop ...e/develop/src/core/simplify.rkt:178:37 ------------------------------------------------------------------------------------ for-loop [193] 10.1% reduce-to-new! [33] 22.6% for-loop [173] 67.3% [183] 51532(8.3%) 1786(0.3%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [191] 74.0% for-loop [193] 19.1% enode-merge! [197] 2.7% for-loop [196] 1.3% ------------------------------------------------------------------------------------ match-e [174] 100.0% [184] 31314(5.1%) 16120(2.6%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [192] 46.7% loop [223] 4.9% cartesian-product [198] 2.9% cp-2 [199] 1.5% filter [262] 1.0% curried [239] 0.5% foldl [232] 0.5% ------------------------------------------------------------------------------------ for-loop [194] 20.1% for-loop [173] 79.9% [185] 8132(1.3%) 1588(0.3%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [194] 78.4% ??? [54] 6.8% variable? [13] 1.8% ------------------------------------------------------------------------------------ expression-cost [175] 100.0% [186] 5324(0.9%) 326(0.1%) compile ...s/herbie/develop/src/programs.rkt:159:0 hash-ref! [203] 93.9% ------------------------------------------------------------------------------------ parse-app [176] 100.0% [187] 1316(0.2%) 0(0.0%) ??? ...cket/collects/racket/private/kw.rkt:1110:27 syntax-e [6] 100.0% ------------------------------------------------------------------------------------ ??? [178] 100.0% [188] 634(0.1%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [195] 100.0% ------------------------------------------------------------------------------------ parse-lambda [181] 100.0% [189] 314(0.1%) 0(0.0%) t-subst ...lects/racket/private/template.rkt:680:0 loop/mode [200] 100.0% ------------------------------------------------------------------------------------ go [180] 100.0% [190] 300(0.0%) 300(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 ------------------------------------------------------------------------------------ for-loop [165] 0.5% for-loop [18] 25.2% merge-egraph-nodes! [183] 74.2% [191] 55394(8.9%) 940(0.2%) update-leader! ...evelop/src/core/egraph.rkt:215:0 for-loop [201] 73.5% for-loop [204] 20.3% custom-set-union! [206] 2.2% hash-ref! [203] 1.7% ------------------------------------------------------------------------------------ for-loop [184] 100.0% [192] 18982(3.1%) 1564(0.3%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [174] 92.7% ------------------------------------------------------------------------------------ merge-egraph-nodes! [183] 100.0% [193] 12990(2.1%) 0(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:201:10 merge-egraph-nodes! [183] 64.2% loop! [202] 35.8% ------------------------------------------------------------------------------------ substitute-e [185] 100.0% [194] 7502(1.2%) 326(0.1%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [205] 58.8% substitute-e [185] 36.9% ------------------------------------------------------------------------------------ go [180] 9.8% ??? [188] 22.4% parse-app [176] 67.8% [195] 2828(0.5%) 0(0.0%) syntax->list (unknown source) loop [30] 100.0% ------------------------------------------------------------------------------------ *simplify-rules* [155] 13.6% merge-egraph-nodes! [183] 29.9% *rules* [91] 56.4% [196] 2198(0.4%) 658(0.1%) for-loop ...ies/herbie/develop/src/common.rkt:79:9 ormap [208] 42.8% flag-set? [221] 27.3% ------------------------------------------------------------------------------------ merge-egraph-nodes! [183] 100.0% [197] 1548(0.2%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 adopt-enode! [207] 78.4% custom-set-intersect! [209] 21.6% ------------------------------------------------------------------------------------ for-loop [184] 100.0% [198] 1208(0.2%) 1208(0.2%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------------------ for-loop [184] 100.0% [199] 612(0.1%) 300(0.0%) cp-2 .../p92/racket/collects/racket/list.rkt:826:2 for-loop [210] 51.0% ------------------------------------------------------------------------------------ t-subst [189] 100.0% [200] 314(0.1%) 314(0.1%) loop/mode ...cts/racket/private/template.rkt:681:2 ------------------------------------------------------------------------------------ update-leader! [191] 100.0% [201] 40688(6.6%) 628(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:220:6 for-loop [211] 97.6% update-en-expr [252] 0.8% ------------------------------------------------------------------------------------ for-loop [193] 26.5% loop [223] 28.0% for-loop [173] 45.5% [202] 18374(3.0%) 3114(0.5%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 custom-set-union [213] 40.4% loop [223] 29.6% set [214] 12.9% update-en-expr [252] 7.0% ------------------------------------------------------------------------------------ simplify* [46] 0.1% eval-prog [96] 0.4% loop [51] 0.4% first-nonzero-exp [67] 2.1% ??? [229] 2.3% loop [223] 2.8% for-loop [25] 4.5% update-leader! [191] 5.5% for-loop [26] 6.0% ??? [216] 6.7% loop [23] 6.7% for-loop [24] 9.3% compile [186] 10.4% ??? [212] 10.7% ??? [122] 12.6% ??? [217] 18.9% [203] 17072(2.8%) 5620(0.9%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [217] 21.9% ??? [216] 13.4% simplify [56] 12.8% ??? [212] 11.8% ??? [8] 10.0% ??? [9] 6.6% ??? [10] 6.0% parse-loop14 [215] 1.8% taylor [35] 0.7% ------------------------------------------------------------------------------------ update-leader! [191] 100.0% [204] 11260(1.8%) 9716(1.6%) for-loop ...rbie/develop/src/core/egraph.rkt:230:6 update-en-expr [252] 13.7% ------------------------------------------------------------------------------------ mk-enode-rec! [162] 3.6% for-loop [173] 46.0% for-loop [194] 50.4% [205] 8744(1.4%) 2260(0.4%) mk-enode! ...bie/develop/src/core/egraph.rkt:102:0 for-loop [218] 45.8% hash-has-key? [219] 14.2% new-enode [220] 14.1% ------------------------------------------------------------------------------------ update-leader! [191] 100.0% [206] 1228(0.2%) 600(0.1%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [222] 51.1% ------------------------------------------------------------------------------------ enode-merge! [197] 100.0% [207] 1214(0.2%) 320(0.1%) adopt-enode! ...e/develop/src/core/enode.rkt:103:0 custom-set-union [213] 73.6% ------------------------------------------------------------------------------------ for-loop [196] 100.0% [208] 940(0.2%) 640(0.1%) ormap ...et/collects/racket/private/map.rkt:141:13 flag-set? [221] 31.9% ------------------------------------------------------------------------------------ enode-merge! [197] 100.0% [209] 334(0.1%) 334(0.1%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------------------ cp-2 [199] 100.0% [210] 312(0.1%) 312(0.1%) for-loop .../racket/collects/racket/list.rkt:827:4 ------------------------------------------------------------------------------------ for-loop [201] 100.0% [211] 39728(6.4%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:221:8 hash-update! [224] 100.0% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [212] 9304(1.5%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [203] 92.8% ??? [229] 3.6% simplify [56] 3.6% ------------------------------------------------------------------------------------ adopt-enode! [207] 10.4% loop! [202] 89.6% [213] 8616(1.4%) 2066(0.3%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [226] 68.4% for-loop [231] 7.6% ------------------------------------------------------------------------------------ for-loop [165] 41.0% loop! [202] 59.0% [214] 7538(1.2%) 5446(0.9%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [228] 27.8% ------------------------------------------------------------------------------------ loop [223] 1.4% hash-ref! [203] 4.1% for-loop [73] 4.4% parse-loop14 [215] 17.3% simplify [56] 35.3% map [31] 37.5% [215] 7326(1.2%) 948(0.2%) parse-loop14 ...s/racket/match/compiler.rkt:418:15 f67 [225] 27.9% temp68_2 [102] 20.9% parse-loop14 [215] 17.3% loop [30] 12.8% eval [227] 7.9% loop [223] 4.9% loop [15] 0.6% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [216] 5388(0.9%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:68:15 ??? [122] 62.7% hash-ref! [203] 37.3% ------------------------------------------------------------------------------------ hash-ref! [203] 100.0% [217] 4972(0.8%) 934(0.2%) ??? ...tlies/herbie/develop/src/programs.rkt:167:5 hash-ref! [203] 88.1% loop [223] 6.0% ------------------------------------------------------------------------------------ mk-enode! [205] 100.0% [218] 4006(0.6%) 4006(0.6%) for-loop ...bie/develop/src/core/egraph.rkt:114:10 ------------------------------------------------------------------------------------ mk-enode! [205] 100.0% [219] 1246(0.2%) 1246(0.2%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------------------ mk-enode! [205] 100.0% [220] 1232(0.2%) 308(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [230] 75.0% ------------------------------------------------------------------------------------ ormap [208] 33.3% for-loop [196] 66.7% [221] 900(0.1%) 0(0.0%) flag-set? ...es/herbie/develop/src/config.rkt:31:0 ??? [253] 66.7% ??? [255] 33.3% ------------------------------------------------------------------------------------ custom-set-union! [206] 100.0% [222] 628(0.1%) 628(0.1%) for-loop ...cts/racket/private/set-types.rkt:253:4 ------------------------------------------------------------------------------------ ??? [217] 0.4% parse-loop14 [215] 0.6% for-loop [184] 1.0% ??? [28] 1.1% loop! [202] 2.8% map [31] 3.5% map-enodes [167] 4.8% for-loop [20] 5.1% ??? [114] 12.4% loop [223] 68.2% [223] 76454(12.3%) 2754(0.4%) loop ...cket/collects/racket/private/map.rkt:40:19 loop [223] 68.2% ??? [121] 6.5% ??? [122] 5.6% ??? [235] 5.2% set-precompute! [3] 4.8% ??? [114] 3.1% loop! [202] 2.8% eval-prog [96] 1.1% hash-ref! [203] 0.8% foldl [232] 0.8% parse-loop14 [215] 0.2% curried [239] 0.1% ulp-difference [245] 0.1% ------------------------------------------------------------------------------------ reduce-to-new! [33] 1.6% for-loop [211] 98.4% [224] 40374(6.5%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [233] 98.4% ??? [241] 1.6% ------------------------------------------------------------------------------------ simplify [56] 7.3% parse-loop14 [215] 8.2% map [31] 12.0% get-final-combination [4] 72.6% [225] 27900(4.5%) 326(0.1%) f67 ...t/collects/racket/match/compiler.rkt:507:40 sindices->spoints [234] 72.6% map [31] 21.2% temp68_2 [102] 5.9% ------------------------------------------------------------------------------------ custom-set-union [213] 100.0% [226] 5894(1.0%) 2240(0.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [236] 62.0% ------------------------------------------------------------------------------------ eval-prog [96] 38.7% parse-loop14 [215] 61.3% [227] 2636(0.4%) 0(0.0%) eval (unknown source) datum->syntax6 [238] 51.0% namespace-syntax-introduce3 [240] 49.0% ------------------------------------------------------------------------------------ set [214] 100.0% [228] 2092(0.3%) 2092(0.3%) for-loop ...cts/racket/private/set-types.rkt:937:4 ------------------------------------------------------------------------------------ ??? [212] 21.2% for-loop [25] 78.8% [229] 1584(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:293:19 hash-ref! [203] 100.0% ------------------------------------------------------------------------------------ new-enode [220] 100.0% [230] 924(0.1%) 300(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 table-ref [237] 67.5% ------------------------------------------------------------------------------------ custom-set-union [213] 100.0% [231] 656(0.1%) 656(0.1%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------------ for-loop [184] 0.4% loop [223] 1.1% ival-div [128] 19.3% bfmax* [141] 23.5% ival-mult [127] 26.0% bfmin* [140] 29.7% [232] 81848(13.2%) 2918(0.5%) foldl ...et/collects/racket/private/list.rkt:229:4 ??? [242] 95.6% ------------------------------------------------------------------------------------ hash-update! [224] 100.0% [233] 39728(6.4%) 974(0.2%) ??? ...s/herbie/develop/src/core/egraph.rkt:223:24 for-loop [243] 97.5% ------------------------------------------------------------------------------------ f67 [225] 100.0% [234] 20246(3.3%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:177:0 for-loop [244] 100.0% ------------------------------------------------------------------------------------ map [31] 13.8% loop [223] 86.2% [235] 11166(1.8%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:313:26 ??? [114] 78.4% ??? [122] 13.5% ulp-difference [245] 8.1% ------------------------------------------------------------------------------------ for-loop [226] 100.0% [236] 3654(0.6%) 3654(0.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------ type-of-enode-expr [230] 19.8% type-of [100] 20.4% inductor [106] 20.8% for-loop [177] 39.0% [237] 3146(0.5%) 2230(0.4%) table-ref ...es/herbie/develop/src/common.rkt:46:0 for-loop [247] 29.1% ------------------------------------------------------------------------------------ apply-transformer-in-context [169] 15.3% expand-implicit [12] 15.7% eval [227] 69.0% [238] 1948(0.3%) 0(0.0%) datum->syntax6 (unknown source) loop [30] 84.3% f [249] 15.7% ------------------------------------------------------------------------------------ for-loop [184] 16.5% loop [223] 16.8% for-loop [18] 17.9% for-loop [90] 48.7% [239] 1876(0.3%) 1876(0.3%) curried ...cket/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------------------ eval [227] 100.0% [240] 1292(0.2%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [246] 100.0% ------------------------------------------------------------------------------------ hash-update! [224] 100.0% [241] 646(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:346:16 for-loop [248] 100.0% ------------------------------------------------------------------------------------ ival-pow [130] 12.7% ival-div [128] 24.3% bf* [139] 29.7% foldl [232] 32.4% [242] 241308(39.0%) 37588(6.1%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [250] 82.4% bfceiling [256] 2.0% ------------------------------------------------------------------------------------ ??? [233] 100.0% [243] 38754(6.3%) 31196(5.0%) for-loop ...bie/develop/src/core/egraph.rkt:224:26 update-en-expr [252] 19.5% ------------------------------------------------------------------------------------ sindices->spoints [234] 100.0% [244] 20246(3.3%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:209:9 binary-search-floats [251] 69.9% pred [260] 20.5% loop [37] 8.0% eval-prog [96] 1.6% ------------------------------------------------------------------------------------ loop [223] 8.4% ??? [235] 24.4% for-loop [103] 67.2% [245] 3690(0.6%) 2446(0.4%) ulp-difference ...erbie/develop/src/float.rkt:19:0 return/no-unsupplied [254] 16.3% ??? [255] 9.1% ??? [253] 8.3% ------------------------------------------------------------------------------------ namespace-syntax-introduce3 [240] 100.0% [246] 1292(0.2%) 0(0.0%) add-ns-scopes (unknown source) add-scopes [257] 100.0% ------------------------------------------------------------------------------------ table-ref [237] 100.0% [247] 916(0.1%) 916(0.1%) for-loop ...ies/herbie/develop/src/common.rkt:48:4 ------------------------------------------------------------------------------------ ??? [241] 100.0% [248] 646(0.1%) 308(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:347:18 update-en-expr [252] 52.3% ------------------------------------------------------------------------------------ datum->syntax6 [238] 100.0% [249] 306(0.0%) 306(0.0%) f (unknown source) ------------------------------------------------------------------------------------ ??? [242] 100.0% [250] 198868(32.1%) 7808(1.3%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [258] 64.2% ??? [259] 31.9% ------------------------------------------------------------------------------------ for-loop [244] 100.0% [251] 14150(2.3%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:158:0 pred [260] 100.0% ------------------------------------------------------------------------------------ for-loop [201] 2.6% for-loop [248] 2.7% for-loop [204] 12.3% loop! [202] 22.2% for-loop [243] 60.2% [252] 12560(2.0%) 5044(0.8%) update-en-expr ...evelop/src/core/egraph.rkt:209:0 for-loop [261] 59.8% ------------------------------------------------------------------------------------ ulp-difference [245] 4.0% simplify* [46] 4.0% ??? [124] 4.2% flag-set? [221] 7.8% ->flonum [131] 80.0% [253] 7740(1.2%) 7420(1.2%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [263] 4.1% ------------------------------------------------------------------------------------ simplify* [46] 4.0% ulp-difference [245] 8.0% ??? [124] 21.4% ->flonum [131] 66.6% [254] 7530(1.2%) 5054(0.8%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [262] 32.9% ------------------------------------------------------------------------------------ ??? [54] 5.7% flag-set? [221] 6.1% mk-ival [132] 6.7% ulp-difference [245] 6.8% ...higher-order.rkt:361:33 [157] 8.8% ??? [124] 11.9% ->flonum [131] 19.6% ??? [168] 34.4% [255] 4902(0.8%) 4902(0.8%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ------------------------------------------------------------------------------------ ??? [242] 100.0% [256] 4852(0.8%) 0(0.0%) bfceiling .../math/private/bigfloat/mpfr.rkt:716:4 ??? [259] 62.4% new-mpfr [258] 37.6% ------------------------------------------------------------------------------------ add-ns-scopes [246] 100.0% [257] 1292(0.2%) 1292(0.2%) add-scopes (unknown source) ------------------------------------------------------------------------------------ bfceiling [256] 1.3% bf [142] 9.3% bfmul [250] 89.4% [258] 142858(23.1%) 142858(23.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------------------ ->flonum [131] 0.4% bfceiling [256] 4.2% bf [142] 7.9% bfmul [250] 87.5% [259] 72410(11.7%) 72410(11.7%) ??? /home/p92/racket/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------------------ for-loop [244] 22.7% binary-search-floats [251] 77.3% [260] 18304(3.0%) 0(0.0%) pred .../herbie/develop/src/core/regimes.rkt:185:4 loop [37] 89.3% eval-errors [97] 8.8% eval-prog [96] 1.9% ------------------------------------------------------------------------------------ update-en-expr [252] 100.0% [261] 7516(1.2%) 7516(1.2%) for-loop ...rbie/develop/src/core/egraph.rkt:211:6 ------------------------------------------------------------------------------------ for-loop [184] 10.0% one-iter [156] 10.4% return/no-unsupplied [254] 79.7% [262] 3108(0.5%) 3108(0.5%) filter ...t/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------ ??? [253] 100.0% [263] 320(0.1%) 320(0.1%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ------------------------------------------------------------------------------------