Profiling results ----------------- Total cpu time observed: 113528ms (out of 114768ms) Number of samples taken: 340 (once every 334ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 202 hidden) ============================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ============================================================================== run [14] 50.0% [1] 113528(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 50.0% run-improve39 [9] 30.0% prepare-points [22] 19.9% get-final-combination [12] 0.2% ------------------------------------------------------------------------------ for-loop [100] 18.9% substitute-e [118] 19.5% match-e [108] 61.5% [2] 1586(1.4%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:713:0 ??? [35] 100.0% ------------------------------------------------------------------------------ loop [40] 100.0% [3] 1252(1.1%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:140:0 for-loop [11] 100.0% ------------------------------------------------------------------------------ loop [157] 30.7% for-loop [126] 69.3% [4] 970(0.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [10] 100.0% ------------------------------------------------------------------------------ loop [157] 100.0% [5] 908(0.8%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [10] 100.0% ------------------------------------------------------------------------------ hash-ref! [127] 100.0% [6] 332(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:483:23 for-loop [13] 100.0% ------------------------------------------------------------------------------ taylor [95] 100.0% [7] 298(0.3%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:312:0 first-nonzero-exp [94] 100.0% ------------------------------------------------------------------------------ ??? [1] 100.0% [8] 113528(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ------------------------------------------------------------------------------ ??? [1] 100.0% [9] 68052(59.9%) 0(0.0%) run-improve39 ...ie/develop/src/mainloop.rkt:286:0 for-loop [15] 97.1% setup-prog!32 [16] 2.4% for-loop [18] 0.5% ------------------------------------------------------------------------------ expand-id-application-form17 [5] 48.3% syntax-e [4] 51.7% [10] 1878(1.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [157] 100.0% ------------------------------------------------------------------------------ set-precompute! [3] 100.0% [11] 1252(1.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:142:2 eval-const-expr [17] 75.2% setfindf [20] 24.8% ------------------------------------------------------------------------------ ??? [1] 100.0% [12] 346(0.3%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:309:0 infer-splitpoints [19] 100.0% ------------------------------------------------------------------------------ ??? [6] 100.0% [13] 332(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:487:35 parse-loop14 [148] 100.0% ------------------------------------------------------------------------------ profile-thunk16 [8] 100.0% [14] 113528(100.0%) 0(0.0%) run ...racket/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ------------------------------------------------------------------------------ run-improve39 [9] 100.0% [15] 66094(58.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:303:8 run-iter! [21] 100.0% ------------------------------------------------------------------------------ run-improve39 [9] 100.0% [16] 1612(1.4%) 0(0.0%) setup-prog!32 ...bie/develop/src/mainloop.rkt:63:0 prepare-points [22] 100.0% ------------------------------------------------------------------------------ for-loop [11] 100.0% [17] 942(0.8%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:132:0 eval-prog [57] 100.0% ------------------------------------------------------------------------------ run-improve39 [9] 100.0% [18] 346(0.3%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:298:29 *simplify-rules* [82] 100.0% ------------------------------------------------------------------------------ get-final-combination [12] 100.0% [19] 346(0.3%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:21:0 for-loop [23] 100.0% ------------------------------------------------------------------------------ for-loop [11] 100.0% [20] 310(0.3%) 0(0.0%) setfindf ...es/herbie/develop/src/common.rkt:176:0 for-loop [24] 100.0% ------------------------------------------------------------------------------ for-loop [15] 100.0% [21] 66094(58.2%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:267:0 simplify! [25] 81.0% finalize-iter! [27] 12.9% gen-series! [28] 3.0% localize-error [29] 1.5% gen-rewrites! [30] 1.5% ------------------------------------------------------------------------------ setup-prog!32 [16] 3.4% ??? [1] 96.6% [22] 46742(41.2%) 0(0.0%) prepare-points ...bie/develop/src/points.rkt:156:0 loop [26] 35.6% loop [33] 32.2% make-exacts* [34] 32.2% ------------------------------------------------------------------------------ infer-splitpoints [19] 100.0% [23] 346(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:33:6 option-on-expr [31] 100.0% ------------------------------------------------------------------------------ setfindf [20] 100.0% [24] 310(0.3%) 310(0.3%) for-loop ...es/herbie/develop/src/common.rkt:177:2 ------------------------------------------------------------------------------ run-iter! [21] 100.0% [25] 53548(47.2%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:181:0 for-loop [32] 100.0% ------------------------------------------------------------------------------ prepare-points [22] 100.0% [26] 16622(14.6%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:124:2 loop [33] 52.4% make-exacts* [34] 47.6% ------------------------------------------------------------------------------ run-iter! [21] 100.0% [27] 8554(7.5%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:221:0 ??? [35] 100.0% ------------------------------------------------------------------------------ run-iter! [21] 100.0% [28] 1972(1.7%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:151:0 for-loop [36] 100.0% ------------------------------------------------------------------------------ run-iter! [21] 100.0% [29] 1022(0.9%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:47:0 hash-ref! [127] 100.0% ------------------------------------------------------------------------------ run-iter! [21] 100.0% [30] 998(0.9%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:164:0 for-loop [37] 100.0% ------------------------------------------------------------------------------ for-loop [23] 100.0% [31] 346(0.3%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:101:0 for-loop [38] 100.0% ------------------------------------------------------------------------------ simplify! [25] 100.0% [32] 53548(47.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:185:6 for-loop [39] 100.0% ------------------------------------------------------------------------------ loop [26] 36.6% prepare-points [22] 63.4% [33] 23772(20.9%) 328(0.3%) loop ...htlies/herbie/develop/src/points.rkt:107:4 loop [40] 97.1% ??? [59] 1.5% ------------------------------------------------------------------------------ loop [26] 34.4% prepare-points [22] 65.6% [34] 22970(20.2%) 0(0.0%) make-exacts* ...erbie/develop/src/points.rkt:104:0 loop [40] 94.5% eval-prog [57] 5.5% ------------------------------------------------------------------------------ match-e [108] 11.5% variable? [2] 13.8% finalize-iter! [27] 74.7% [35] 11452(10.1%) 1926(1.7%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [41] 74.7% hash-has-key? [149] 8.5% ------------------------------------------------------------------------------ gen-series! [28] 100.0% [36] 1972(1.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:157:7 taylor-alt [42] 100.0% ------------------------------------------------------------------------------ gen-rewrites! [30] 100.0% [37] 998(0.9%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:169:11 ??? [43] 100.0% ------------------------------------------------------------------------------ option-on-expr [31] 100.0% [38] 346(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:109:4 errors [52] 100.0% ------------------------------------------------------------------------------ for-loop [32] 100.0% [39] 53548(47.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:209:8 ??? [62] 100.0% ------------------------------------------------------------------------------ map [159] 0.0% for-loop [117] 0.0% parse-loop14 [148] 0.1% make-exacts* [34] 0.8% map-enodes [92] 0.9% loop [33] 1.0% ??? [139] 1.2% loop! [135] 1.2% loop [40] 94.8% [40] 50454(44.4%) 350(0.3%) loop ...cket/collects/racket/private/map.rkt:40:19 loop [40] 94.8% ??? [59] 1.8% hash-ref! [127] 1.2% loop! [135] 1.2% set-precompute! [3] 0.9% ??? [68] 0.0% foldl [47] 0.0% ??? [62] 0.0% ------------------------------------------------------------------------------ ??? [35] 100.0% [41] 8554(7.5%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [44] 100.0% ------------------------------------------------------------------------------ for-loop [36] 100.0% [42] 1972(1.7%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:136:0 for-loop [45] 100.0% ------------------------------------------------------------------------------ for-loop [37] 100.0% [43] 998(0.9%) 0(0.0%) ??? ...ies/herbie/develop/src/alternative.rkt:60:0 rewriter [46] 100.0% ------------------------------------------------------------------------------ for-loop [41] 100.0% [44] 8554(7.5%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:210:0 best-and-tied-at-points [48] 69.9% override-at-pnts [49] 30.1% ------------------------------------------------------------------------------ taylor-alt [42] 100.0% [45] 1972(1.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:142:6 ??? [62] 100.0% ------------------------------------------------------------------------------ matcher [54] 40.5% ??? [43] 59.5% [46] 998(0.9%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [50] 100.0% ------------------------------------------------------------------------------ loop [40] 100.0% [47] 300(0.3%) 0(0.0%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [51] 100.0% ------------------------------------------------------------------------------ atab-add-altn [44] 100.0% [48] 5976(5.3%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [52] 95.0% for-loop [55] 5.0% ------------------------------------------------------------------------------ atab-add-altn [44] 100.0% [49] 2578(2.3%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 errors [52] 100.0% ------------------------------------------------------------------------------ rewriter [46] 100.0% [50] 998(0.9%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 type-of [53] 59.5% matcher [54] 40.5% ------------------------------------------------------------------------------ foldl [47] 100.0% [51] 300(0.3%) 300(0.3%) merge2 .../herbie/develop/src/core/ematch.rkt:31:0 ------------------------------------------------------------------------------ for-loop [38] 4.0% override-at-pnts [49] 30.0% best-and-tied-at-points [48] 66.0% [52] 8600(7.6%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:203:0 for-loop [56] 67.1% eval-prog [57] 32.9% ------------------------------------------------------------------------------ for-loop [50] 100.0% [53] 998(0.9%) 0(0.0%) type-of .../herbie/develop/src/type-check.rkt:34:0 for-loop [166] 69.9% ??? [167] 30.1% ------------------------------------------------------------------------------ for-loop [58] 50.0% for-loop [50] 50.0% [54] 698(0.6%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:168:2 for-loop [58] 50.0% rewriter [46] 50.0% ------------------------------------------------------------------------------ best-and-tied-at-points [48] 100.0% [55] 300(0.3%) 300(0.3%) for-loop .../develop/src/core/alt-table.rkt:124:16 ------------------------------------------------------------------------------ errors [52] 100.0% [56] 5772(5.1%) 922(0.8%) for-loop ...es/herbie/develop/src/points.rkt:206:4 ??? [59] 68.2% ??? [62] 10.6% ulp-difference [61] 5.3% ------------------------------------------------------------------------------ eval-const-expr [17] 18.7% make-exacts* [34] 25.0% errors [52] 56.2% [57] 5030(4.4%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:109:0 temp68_2 [60] 62.2% f206 [146] 19.5% hash-ref! [127] 12.2% loop [157] 6.1% ------------------------------------------------------------------------------ matcher [54] 100.0% [58] 698(0.6%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:184:21 matcher [54] 100.0% ------------------------------------------------------------------------------ loop [33] 0.7% for-loop [56] 8.1% loop [40] 91.2% [59] 48728(42.9%) 350(0.3%) ??? ...tlies/herbie/develop/src/programs.rkt:129:2 ??? [63] 95.8% bf [65] 2.1% ??? [62] 1.4% ------------------------------------------------------------------------------ f206 [146] 14.0% parse-loop14 [148] 15.5% eval-prog [57] 70.5% [60] 4442(3.9%) 0(0.0%) temp68_2 (unknown source) compile16 [64] 100.0% ------------------------------------------------------------------------------ for-loop [56] 100.0% [61] 306(0.3%) 306(0.3%) ulp-difference ...erbie/develop/src/float.rkt:19:0 ------------------------------------------------------------------------------ loop [80] 0.6% loop [40] 0.6% for-loop [56] 1.1% ??? [59] 1.2% for-loop [45] 1.4% for-loop [39] 46.8% location-do [66] 48.3% [62] 57166(50.4%) 344(0.3%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [66] 48.3% ??? [67] 46.3% ->flonum [72] 2.3% approximate9 [70] 1.4% hash-ref! [127] 0.6% ??? [74] 0.5% ------------------------------------------------------------------------------ ??? [59] 100.0% [63] 46690(41.1%) 3396(3.0%) ??? ...acket/collects/racket/private/kw.rkt:592:14 ??? [68] 83.6% ??? [71] 4.1% ??? [189] 2.2% for-loop [73] 1.5% ------------------------------------------------------------------------------ temp68_2 [60] 100.0% [64] 4442(3.9%) 0(0.0%) compile16 (unknown source) temp74_0 [69] 100.0% ------------------------------------------------------------------------------ ??? [59] 100.0% [65] 1012(0.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 ??? [90] 100.0% ------------------------------------------------------------------------------ location-do [66] 31.4% ??? [62] 68.6% [66] 55520(48.9%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:90:0 ??? [62] 68.6% location-do [66] 31.4% ------------------------------------------------------------------------------ ??? [62] 100.0% [67] 52926(46.6%) 334(0.3%) ??? ...s/herbie/develop/src/core/simplify.rkt:31:0 iterate-egraph!7 [75] 87.3% loop [76] 10.8% mk-egraph [83] 1.2% ------------------------------------------------------------------------------ loop [40] 1.7% ??? [63] 98.3% [68] 39696(35.0%) 36276(32.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bflog [78] 5.2% bfadd [79] 3.4% ------------------------------------------------------------------------------ compile16 [64] 100.0% [69] 4442(3.9%) 326(0.3%) temp74_0 (unknown source) expand-single [77] 78.8% compile-top9 [84] 13.9% ------------------------------------------------------------------------------ ??? [62] 100.0% [70] 1972(1.7%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [80] 51.6% taylor-quotient [85] 16.8% taylor [95] 16.4% for-loop [86] 15.1% ------------------------------------------------------------------------------ ??? [63] 100.0% [71] 1910(1.7%) 1230(1.1%) ??? ...herbie/develop/src/syntax/syntax.rkt:195:17 return/no-unsupplied [119] 35.6% ------------------------------------------------------------------------------ ??? [62] 100.0% [72] 1302(1.1%) 672(0.6%) ->flonum ...s/herbie/develop/src/programs.rkt:36:0 return/no-unsupplied [119] 25.5% ??? [185] 22.9% ------------------------------------------------------------------------------ ??? [63] 100.0% [73] 694(0.6%) 0(0.0%) for-loop ...ie/develop/src/syntax/syntax.rkt:579:2 fold-binary-pred [81] 100.0% ------------------------------------------------------------------------------ ??? [62] 100.0% [74] 622(0.5%) 312(0.3%) ??? ...lies/herbie/develop/src/mainloop.rkt:210:62 *simplify-rules* [82] 49.8% ------------------------------------------------------------------------------ ??? [67] 100.0% [75] 46226(40.7%) 0(0.0%) iterate-egraph!7 ...lop/src/core/simplify.rkt:55:0 one-iter [87] 97.3% map-enodes [92] 2.7% ------------------------------------------------------------------------------ ??? [67] 100.0% [76] 5710(5.0%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:184:2 for-loop [88] 100.0% ------------------------------------------------------------------------------ temp74_0 [69] 100.0% [77] 3500(3.1%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [89] 100.0% ------------------------------------------------------------------------------ ??? [68] 100.0% [78] 2082(1.8%) 324(0.3%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [91] 67.9% ??? [90] 16.5% ------------------------------------------------------------------------------ ??? [68] 100.0% [79] 1338(1.2%) 350(0.3%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [90] 73.8% ------------------------------------------------------------------------------ approximate9 [70] 100.0% [80] 1018(0.9%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:86:4 ??? [62] 100.0% ------------------------------------------------------------------------------ for-loop [73] 100.0% [81] 694(0.6%) 336(0.3%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [97] 51.6% ------------------------------------------------------------------------------ ??? [74] 47.3% for-loop [18] 52.7% [82] 656(0.6%) 346(0.3%) *simplify-rules* ...lop/src/syntax/rules.rkt:648:0 for-loop [98] 47.3% ------------------------------------------------------------------------------ ??? [67] 100.0% [83] 656(0.6%) 0(0.0%) mk-egraph ...bie/develop/src/core/egraph.rkt:131:0 mk-enode-rec! [93] 100.0% ------------------------------------------------------------------------------ temp74_0 [69] 100.0% [84] 616(0.5%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [96] 100.0% ------------------------------------------------------------------------------ approximate9 [70] 100.0% [85] 332(0.3%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:328:0 first-nonzero-exp [94] 100.0% ------------------------------------------------------------------------------ approximate9 [70] 100.0% [86] 298(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:29:18 taylor [95] 100.0% ------------------------------------------------------------------------------ iterate-egraph!7 [75] 100.0% [87] 44974(39.6%) 1292(1.1%) one-iter ...bie/develop/src/core/simplify.rkt:66:0 for-loop [99] 70.5% for-loop [100] 26.6% ------------------------------------------------------------------------------ loop [76] 100.0% [88] 5710(5.0%) 330(0.3%) for-loop ...e/develop/src/core/simplify.rkt:177:29 argmin [101] 67.0% loop [103] 22.0% for-loop [106] 5.2% ------------------------------------------------------------------------------ loop [157] 8.1% expand-single [77] 91.9% [89] 3808(3.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [102] 66.0% dispatch-transformer41 [138] 15.9% for-loop [126] 9.3% expand-implicit [104] 8.7% ------------------------------------------------------------------------------ bflog [78] 14.7% bfadd [79] 42.2% bf [65] 43.2% [90] 2344(2.1%) 2344(2.1%) ??? /home/p92/racket/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------------ bflog [78] 100.0% [91] 1414(1.2%) 1414(1.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------------ iterate-egraph!7 [75] 100.0% [92] 1252(1.1%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [40] 100.0% ------------------------------------------------------------------------------ mk-egraph [83] 29.1% mk-enode-rec! [93] 70.9% [93] 656(0.6%) 0(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:122:0 mk-enode-rec! [93] 70.9% mk-enode! [133] 29.1% ------------------------------------------------------------------------------ taylor-invert [7] 47.3% taylor-quotient [85] 52.7% [94] 630(0.6%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:260:0 hash-ref! [127] 52.7% simplify [136] 47.3% ------------------------------------------------------------------------------ for-loop [86] 16.0% approximate9 [70] 26.0% taylor [95] 58.0% [95] 622(0.5%) 324(0.3%) taylor ...herbie/develop/src/core/taylor.rkt:163:0 taylor [95] 58.0% taylor-invert [7] 16.0% ------------------------------------------------------------------------------ compile-top9 [84] 100.0% [96] 616(0.5%) 314(0.3%) compile-forms31 (unknown source) for-loop [126] 49.0% ------------------------------------------------------------------------------ fold-binary-pred [81] 100.0% [97] 358(0.3%) 358(0.3%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ------------------------------------------------------------------------------ *simplify-rules* [82] 100.0% [98] 310(0.3%) 0(0.0%) for-loop ...ies/herbie/develop/src/common.rkt:92:9 ormap [105] 100.0% ------------------------------------------------------------------------------ one-iter [87] 100.0% [99] 31698(27.9%) 310(0.3%) for-loop ...ie/develop/src/core/simplify.rkt:113:2 for-loop [107] 85.1% update-leader! [123] 6.1% match-e [108] 3.9% custom-set-intersect [113] 1.9% set [150] 1.0% ------------------------------------------------------------------------------ for-loop [100] 48.8% one-iter [87] 51.2% [100] 11984(10.6%) 2888(2.5%) for-loop ...ie/develop/src/core/simplify.rkt:76:12 for-loop [100] 48.8% match-e [108] 36.7% variable? [2] 1.3% ------------------------------------------------------------------------------ for-loop [88] 100.0% [101] 3826(3.4%) 0(0.0%) argmin ...92/racket/collects/racket/list.rkt:765:0 for-loop [109] 92.1% expression-cost [112] 7.9% ------------------------------------------------------------------------------ expand-capturing-lifts [89] 100.0% [102] 2514(2.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [110] 100.0% ------------------------------------------------------------------------------ for-loop [88] 100.0% [103] 1256(1.1%) 0(0.0%) loop .../p92/racket/collects/racket/list.rkt:751:4 for-loop [109] 73.4% expression-cost [112] 26.6% ------------------------------------------------------------------------------ for-loop [126] 49.1% expand-capturing-lifts [89] 50.9% [104] 652(0.6%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [111] 100.0% ------------------------------------------------------------------------------ for-loop [98] 100.0% [105] 310(0.3%) 0(0.0%) ormap ...et/collects/racket/private/map.rkt:141:13 flag-set? [114] 100.0% ------------------------------------------------------------------------------ for-loop [88] 100.0% [106] 298(0.3%) 0(0.0%) for-loop ...e/develop/src/core/simplify.rkt:164:13 for-loop [115] 100.0% ------------------------------------------------------------------------------ for-loop [99] 100.0% [107] 26984(23.8%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:98:4 merge-egraph-nodes! [116] 36.0% mk-enode! [133] 35.0% substitute-e [118] 16.2% loop! [135] 12.8% ------------------------------------------------------------------------------ for-loop [99] 7.6% for-loop [124] 23.1% for-loop [100] 69.3% [108] 10034(8.8%) 1608(1.4%) match-e ...herbie/develop/src/core/ematch.rkt:46:0 for-loop [117] 72.9% ??? [35] 8.2% variable? [2] 4.3% ------------------------------------------------------------------------------ loop [103] 20.7% argmin [101] 79.3% [109] 4446(3.9%) 0(0.0%) for-loop .../herbie/develop/src/programs.rkt:169:2 table-ref [168] 64.8% ...velop/src/common.rkt:48:2 [169] 35.2% ------------------------------------------------------------------------------ lambda-clause-expander [102] 20.3% for-loop [126] 79.7% [110] 2514(2.2%) 0(0.0%) finish-bodys (unknown source) for-loop [126] 100.0% ------------------------------------------------------------------------------ expand-implicit [104] 100.0% [111] 652(0.6%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [120] 100.0% ------------------------------------------------------------------------------ argmin [101] 47.5% loop [103] 52.5% [112] 636(0.6%) 0(0.0%) expression-cost .../develop/src/programs.rkt:168:0 compile [121] 100.0% ------------------------------------------------------------------------------ for-loop [99] 100.0% [113] 600(0.5%) 302(0.3%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [122] 49.7% ------------------------------------------------------------------------------ ormap [105] 100.0% [114] 310(0.3%) 0(0.0%) flag-set? ...es/herbie/develop/src/config.rkt:31:0 return/no-unsupplied [119] 100.0% ------------------------------------------------------------------------------ for-loop [106] 100.0% [115] 298(0.3%) 298(0.3%) for-loop ...e/develop/src/core/simplify.rkt:167:37 ------------------------------------------------------------------------------ for-loop [128] 5.3% for-loop [107] 94.7% [116] 9706(8.5%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [123] 80.5% for-loop [128] 16.0% enode-merge! [132] 3.5% ------------------------------------------------------------------------------ match-e [108] 100.0% [117] 8390(7.4%) 4246(3.7%) for-loop ...rbie/develop/src/core/ematch.rkt:59:11 for-loop [124] 40.4% list-cartesian-product [130] 9.1% loop [40] 3.6% curried [131] 2.0% filter [129] 2.0% ------------------------------------------------------------------------------ for-loop [125] 4.7% for-loop [107] 95.3% [118] 4384(3.9%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:71:0 for-loop [125] 97.6% variable? [2] 2.4% ------------------------------------------------------------------------------ flag-set? [114] 23.4% ->flonum [72] 25.1% ??? [71] 51.4% [119] 1322(1.2%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [129] 100.0% ------------------------------------------------------------------------------ resolve+shift28 [111] 100.0% [120] 652(0.6%) 0(0.0%) fallback-loop (unknown source) for-loop [126] 100.0% ------------------------------------------------------------------------------ expression-cost [112] 100.0% [121] 636(0.6%) 334(0.3%) compile ...s/herbie/develop/src/programs.rkt:145:0 hash-ref! [127] 47.5% ------------------------------------------------------------------------------ custom-set-intersect [113] 100.0% [122] 298(0.3%) 298(0.3%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------ for-loop [99] 19.3% merge-egraph-nodes! [116] 80.7% [123] 10044(8.8%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:218:0 for-loop [134] 84.8% for-loop [137] 15.2% ------------------------------------------------------------------------------ for-loop [117] 100.0% [124] 4522(4.0%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:65:37 match-e [108] 100.0% ------------------------------------------------------------------------------ substitute-e [118] 100.0% [125] 4384(3.9%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:80:24 mk-enode! [133] 92.9% substitute-e [118] 7.1% ------------------------------------------------------------------------------ expand-capturing-lifts [89] 1.7% fallback-loop [120] 5.7% compile-forms31 [96] 8.6% for-loop [126] 17.5% finish-bodys [110] 66.5% [126] 3504(3.1%) 1268(1.1%) for-loop (unknown source) finish-bodys [110] 52.8% for-loop [126] 17.5% loop [157] 4.7% dispatch-transformer41 [138] 2.9% syntax-e [4] 2.4% expand-implicit [104] 0.9% ------------------------------------------------------------------------------ map [159] 3.5% for-loop [162] 5.1% first-nonzero-exp [94] 5.1% compile [121] 9.2% eval-prog [57] 9.3% ??? [140] 10.5% loop [40] 17.8% localize-error [29] 19.1% ??? [62] 20.5% [127] 3286(2.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [136] 25.5% parse-loop14 [148] 22.6% ??? [139] 18.5% ??? [140] 10.5% bigfloat-hash [141] 9.3% f206 [146] 8.5% ??? [6] 5.1% ------------------------------------------------------------------------------ merge-egraph-nodes! [116] 100.0% [128] 1848(1.6%) 0(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:201:10 loop! [135] 56.3% merge-egraph-nodes! [116] 43.7% ------------------------------------------------------------------------------ for-loop [117] 20.0% return/no-unsupplied [119] 80.0% [129] 1652(1.5%) 1652(1.5%) filter ...t/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------ list-cartesian-product [130] 33.9% for-loop [117] 66.1% [130] 926(0.8%) 628(0.6%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [130] 33.9% for-loop [143] 32.2% ------------------------------------------------------------------------------ for-loop [117] 100.0% [131] 336(0.3%) 336(0.3%) curried ...cket/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------------ merge-egraph-nodes! [116] 100.0% [132] 336(0.3%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 custom-set-intersect! [142] 100.0% ------------------------------------------------------------------------------ mk-enode-rec! [93] 4.6% for-loop [125] 28.7% for-loop [107] 66.6% [133] 14180(12.5%) 324(0.3%) mk-enode! ...bie/develop/src/core/egraph.rkt:102:0 new-enode [144] 93.4% hash-has-key? [149] 2.2% for-loop [154] 2.1% ------------------------------------------------------------------------------ update-leader! [123] 100.0% [134] 8514(7.5%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:223:6 for-loop [145] 100.0% ------------------------------------------------------------------------------ for-loop [128] 15.8% loop [40] 27.4% for-loop [107] 56.8% [135] 4708(4.1%) 1546(1.4%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 custom-set-union [147] 37.6% loop [40] 27.4% update-en-expr [182] 9.6% set [150] 5.6% ------------------------------------------------------------------------------ first-nonzero-exp [94] 18.1% hash-ref! [127] 81.9% [136] 1648(1.5%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 parse-loop14 [148] 41.7% f206 [146] 37.9% debug-print [153] 20.4% ------------------------------------------------------------------------------ update-leader! [123] 100.0% [137] 1530(1.3%) 1228(1.1%) for-loop ...rbie/develop/src/core/egraph.rkt:233:6 update-en-expr [182] 19.7% ------------------------------------------------------------------------------ expand-capturing-lifts [89] 48.0% for-loop [126] 52.0% [138] 1262(1.1%) 356(0.3%) dispatch-transformer41 (unknown source) apply-transformer52 [151] 71.8% ------------------------------------------------------------------------------ hash-ref! [127] 100.0% [139] 914(0.8%) 302(0.3%) ??? ...tlies/herbie/develop/src/programs.rkt:153:5 loop [40] 67.0% ------------------------------------------------------------------------------ hash-ref! [127] 100.0% [140] 692(0.6%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:44:15 hash-ref! [127] 100.0% ------------------------------------------------------------------------------ hash-ref! [127] 100.0% [141] 612(0.5%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [152] 100.0% ------------------------------------------------------------------------------ enode-merge! [132] 100.0% [142] 336(0.3%) 336(0.3%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------------ list-cartesian-product [130] 100.0% [143] 298(0.3%) 298(0.3%) for-loop ...erbie/develop/src/core/ematch.rkt:24:8 ------------------------------------------------------------------------------ mk-enode! [133] 100.0% [144] 13240(11.7%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [155] 100.0% ------------------------------------------------------------------------------ for-loop [134] 100.0% [145] 8514(7.5%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:224:8 hash-update! [156] 100.0% ------------------------------------------------------------------------------ f206 [146] 9.2% map [159] 12.3% simplify [136] 15.1% hash-ref! [127] 29.5% eval-prog [57] 33.9% [146] 2276(2.0%) 0(0.0%) f206 .../collects/racket/match/compiler.rkt:507:40 map [159] 41.8% table-ref [168] 29.3% temp68_2 [60] 15.1% f206 [146] 9.2% ...velop/src/common.rkt:48:2 [169] 4.6% ------------------------------------------------------------------------------ loop! [135] 100.0% [147] 1920(1.7%) 600(0.5%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [158] 68.8% ------------------------------------------------------------------------------ for-loop [13] 9.7% simplify [136] 30.5% hash-ref! [127] 59.8% [148] 1710(1.5%) 0(0.0%) parse-loop14 ...s/racket/match/compiler.rkt:418:15 loop [40] 59.8% temp68_2 [60] 30.5% for-loop [162] 9.7% ------------------------------------------------------------------------------ mk-enode! [133] 24.4% ??? [35] 75.6% [149] 1286(1.1%) 614(0.5%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ??? [160] 26.3% ??? [176] 26.0% ------------------------------------------------------------------------------ for-loop [99] 34.2% loop! [135] 65.8% [150] 964(0.8%) 634(0.6%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [163] 34.2% ------------------------------------------------------------------------------ dispatch-transformer41 [138] 100.0% [151] 906(0.8%) 308(0.3%) apply-transformer52 (unknown source) apply-transformer-in-context [164] 33.1% loop [157] 32.9% ------------------------------------------------------------------------------ bigfloat-hash [141] 100.0% [152] 612(0.5%) 612(0.5%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------------ simplify [136] 100.0% [153] 336(0.3%) 0(0.0%) debug-print .../herbie/develop/src/debug.rkt:107:0 for-loop [161] 100.0% ------------------------------------------------------------------------------ mk-enode! [133] 100.0% [154] 302(0.3%) 302(0.3%) for-loop ...bie/develop/src/core/egraph.rkt:114:10 ------------------------------------------------------------------------------ new-enode [144] 100.0% [155] 13240(11.7%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 ??? [167] 42.3% for-loop [166] 38.8% table-ref [168] 9.2% ...velop/src/common.rkt:48:2 [169] 7.3% get/build-late-neg-projection [195] 2.5% ------------------------------------------------------------------------------ for-loop [145] 100.0% [156] 8514(7.5%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [165] 100.0% ------------------------------------------------------------------------------ apply-transformer52 [151] 6.8% eval-prog [57] 14.1% for-loop [126] 20.8% syntax-e/no-taint [10] 58.3% [157] 2186(1.9%) 0(0.0%) loop (unknown source) gf [170] 58.3% expand-id-application-form17 [5] 20.8% expand-capturing-lifts [89] 14.1% syntax-e [4] 6.8% ------------------------------------------------------------------------------ custom-set-union [147] 100.0% [158] 1320(1.2%) 346(0.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [171] 73.8% ------------------------------------------------------------------------------ f206 [146] 100.0% [159] 998(0.9%) 0(0.0%) map ...acket/collects/racket/private/map.rkt:35:13 hash-ref! [127] 34.5% loop [40] 32.9% f206 [146] 32.7% ------------------------------------------------------------------------------ hash-has-key? [149] 100.0% [160] 338(0.3%) 338(0.3%) ??? ...ects/racket/contract/private/hash.rkt:283:7 ------------------------------------------------------------------------------ debug-print [153] 100.0% [161] 336(0.3%) 336(0.3%) for-loop ...ies/herbie/develop/src/debug.rkt:113:2 ------------------------------------------------------------------------------ parse-loop14 [148] 100.0% [162] 332(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:490:59 hash-ref! [127] 100.0% ------------------------------------------------------------------------------ set [150] 100.0% [163] 330(0.3%) 330(0.3%) for-loop ...cts/racket/private/set-types.rkt:937:4 ------------------------------------------------------------------------------ apply-transformer52 [151] 100.0% [164] 300(0.3%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [172] 100.0% ------------------------------------------------------------------------------ hash-update! [156] 100.0% [165] 8514(7.5%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:226:24 for-loop [173] 100.0% ------------------------------------------------------------------------------ for-loop [183] 5.1% type-of [53] 11.4% type-of-enode-expr [155] 83.6% [166] 6146(5.4%) 0(0.0%) for-loop ...racket/contract/private/hash.rkt:277:6 ??? [174] 100.0% ------------------------------------------------------------------------------ type-of [53] 5.1% type-of-enode-expr [155] 94.9% [167] 5894(5.2%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:227:4 contract-pos/neg-doubling/proc [175]100.0% ------------------------------------------------------------------------------ f206 [146] 14.0% type-of-enode-expr [155] 25.5% for-loop [109] 60.5% [168] 4760(4.2%) 2200(1.9%) table-ref ...es/herbie/develop/src/common.rkt:47:0 ??? [176] 53.8% ------------------------------------------------------------------------------ f206 [146] 11.0% type-of-enode-expr [155] 33.9% for-loop [109] 55.1% [169] 2844(2.5%) 970(0.9%) ...velop/src/common.rkt:48:2 ...e/arr-i.rkt:918:19 ??? [188] 55.1% ??? [179] 10.8% ------------------------------------------------------------------------------ loop [157] 100.0% [170] 1878(1.7%) 326(0.3%) gf (unknown source) propagation-apply [177] 50.4% cache-or-reuse-set [178] 16.4% propagation-apply-shifted [180] 15.9% ------------------------------------------------------------------------------ for-loop [158] 100.0% [171] 974(0.9%) 974(0.9%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------ apply-transformer-in-context [164] 100.0% [172] 300(0.3%) 300(0.3%) parse-app ...collects/racket/private/kw.rkt:1105:2 ------------------------------------------------------------------------------ ??? [165] 100.0% [173] 8514(7.5%) 6320(5.6%) for-loop ...bie/develop/src/core/egraph.rkt:227:26 update-en-expr [182] 25.8% ------------------------------------------------------------------------------ ??? [188] 17.1% for-loop [166] 82.9% [174] 7414(6.5%) 0(0.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [181] 82.9% for-loop [184] 12.7% ??? [188] 4.5% ------------------------------------------------------------------------------ ??? [167] 100.0% [175] 5894(5.2%) 5296(4.7%) contract-pos/neg-doubling/proc ...e/guts.rkt:956:0 ??? [186] 10.1% ------------------------------------------------------------------------------ hash-has-key? [149] 11.5% table-ref [168] 88.5% [176] 2894(2.5%) 324(0.3%) ??? ...ects/racket/contract/private/list.rkt:798:4 for-loop [183] 66.0% ??? [190] 22.8% ------------------------------------------------------------------------------ gf [170] 100.0% [177] 946(0.8%) 946(0.8%) propagation-apply (unknown source) ------------------------------------------------------------------------------ gf [170] 100.0% [178] 308(0.3%) 308(0.3%) cache-or-reuse-set (unknown source) ------------------------------------------------------------------------------ ...velop/src/common.rkt:48:2 [169] 100.0% [179] 306(0.3%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1286:39 ??? [185] 100.0% ------------------------------------------------------------------------------ gf [170] 100.0% [180] 298(0.3%) 298(0.3%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------------ ??? [174] 100.0% [181] 6146(5.4%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:747:7 ??? [194] 94.9% ??? [189] 5.1% ------------------------------------------------------------------------------ for-loop [137] 9.7% loop! [135] 19.6% for-loop [173] 70.7% [182] 3104(2.7%) 332(0.3%) update-en-expr ...evelop/src/core/egraph.rkt:212:0 for-loop [187] 89.3% ------------------------------------------------------------------------------ ??? [176] 100.0% [183] 1910(1.7%) 598(0.5%) for-loop ...acket/contract/private/list.rkt:804:12 ??? [190] 17.5% arrow-higher-order:lnp [191] 17.5% ??? [192] 17.4% for-loop [166] 16.3% ------------------------------------------------------------------------------ ??? [174] 100.0% [184] 938(0.8%) 298(0.3%) for-loop ...acket/contract/private/list.rkt:212:15 ??? [188] 68.2% ------------------------------------------------------------------------------ ->flonum [72] 49.3% ??? [179] 50.7% [185] 604(0.5%) 604(0.5%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ------------------------------------------------------------------------------ contract-pos/neg-doubling/proc [175]100.0% [186] 598(0.5%) 298(0.3%) ??? ...ects/racket/contract/private/list.rkt:191:2 ??? [193] 50.2% ------------------------------------------------------------------------------ update-en-expr [182] 100.0% [187] 2772(2.4%) 2772(2.4%) for-loop ...rbie/develop/src/core/egraph.rkt:214:6 ------------------------------------------------------------------------------ ??? [174] 10.5% for-loop [184] 20.4% ...velop/src/common.rkt:48:2 [169] 69.1% [188] 1568(1.4%) 630(0.6%) ??? ...ects/racket/contract/private/list.rkt:367:4 ??? [174] 49.9% ??? [194] 20.4% ------------------------------------------------------------------------------ ??? [181] 23.2% ??? [63] 76.8% [189] 1342(1.2%) 1006(0.9%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [196] 25.0% ------------------------------------------------------------------------------ for-loop [183] 33.6% ??? [176] 66.4% [190] 994(0.9%) 994(0.9%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 ------------------------------------------------------------------------------ for-loop [183] 100.0% [191] 334(0.3%) 334(0.3%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ------------------------------------------------------------------------------ for-loop [183] 100.0% [192] 332(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:236:9 check-hash/c [197] 100.0% ------------------------------------------------------------------------------ ??? [186] 100.0% [193] 300(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:739:5 get/build-late-neg-projection [195] 100.0% ------------------------------------------------------------------------------ ??? [188] 9.9% ??? [181] 90.1% [194] 6474(5.7%) 5834(5.1%) ??? ...ects/racket/contract/private/guts.rkt:746:8 contract? [198] 9.9% ------------------------------------------------------------------------------ ??? [200] 26.3% type-of-enode-expr [155] 26.3% ??? [193] 47.5% [195] 632(0.6%) 300(0.3%) get/build-late-neg-projection ...te/guts.rkt:793:0 ??? [200] 26.3% ??? [199] 26.3% ------------------------------------------------------------------------------ ??? [189] 100.0% [196] 336(0.3%) 336(0.3%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ------------------------------------------------------------------------------ ??? [192] 100.0% [197] 332(0.3%) 332(0.3%) check-hash/c ...ket/contract/private/hash.rkt:83:0 ------------------------------------------------------------------------------ ??? [194] 100.0% [198] 640(0.6%) 640(0.6%) contract? ...acket/contract/private/guts.rkt:118:0 ------------------------------------------------------------------------------ get/build-late-neg-projection [195] 100.0% [199] 332(0.3%) 332(0.3%) ??? ...cts/racket/contract/private/prop.rkt:344:12 ------------------------------------------------------------------------------ get/build-late-neg-projection [195] 100.0% [200] 332(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:221:2 get/build-late-neg-projection [195] 100.0% ------------------------------------------------------------------------------