Profiling results ----------------- Total cpu time observed: 919322ms (out of 922360ms) Number of samples taken: 2777 (once every 331ms) (Hiding functions with self<1.0% and local<2.0%: 13 of 273 hidden) ========================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================================= ??? [71] 100.0% [1] 717768(78.1%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [22] 100.0% ----------------------------------------------------------------------------------------- ??? [71] 100.0% [2] 702558(76.4%) 0(0.0%) run-improve50 ...bie/master/src/mainloop.rkt:234:0 for-loop [24] 94.6% get-final-combination [26] 4.9% setup-alt-simplified [32] 0.4% prepare-points [86] 0.1% ??? [111] 0.0% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [3] 677012(73.6%) 0(0.0%) iterate-egraph!13 ...r/src/core/simplify.rkt:105:0 one-iter [23] 98.8% map-enodes [29] 1.2% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [4] 133426(14.5%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:237:2 pass [25] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [5] 10302(1.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:285:26 for-loop [27] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [6] 8438(0.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:295:23 for-loop [28] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [7] 8058(0.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:392:23 for-loop [30] 100.0% ----------------------------------------------------------------------------------------- copying-mergesort [232] 100.0% [8] 3576(0.4%) 0(0.0%) jloop ...t/collects/racket/private/sort.rkt:121:23 ??? [236] 82.6% ??? [138] 17.4% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [9] 3244(0.4%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:483:23 for-loop [31] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [10] 2588(0.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:338:33 for-loop [33] 93.7% hash-ref! [189] 6.3% ----------------------------------------------------------------------------------------- for-loop [226] 48.1% loop [175] 51.9% [11] 1936(0.2%) 0(0.0%) ??? ...es/herbie/master/src/core/regimes.rkt:194:2 ??? [236] 100.0% ----------------------------------------------------------------------------------------- f6 [157] 100.0% [12] 1304(0.1%) 326(0.0%) taylor-invert .../master/src/core/taylor.rkt:312:0 first-nonzero-exp [34] 50.3% simplify [150] 24.7% ----------------------------------------------------------------------------------------- f6 [157] 100.0% [13] 1282(0.1%) 0(0.0%) loop ...ies/herbie/master/src/core/reduce.rkt:18:2 expression->type [161] 100.0% ----------------------------------------------------------------------------------------- simplify-node [168] 31.8% f6 [157] 68.2% [14] 944(0.1%) 0(0.0%) append-map ...acket/collects/racket/list.rkt:565:2 free-variables [158] 44.8% parse-loop12 [164] 31.8% f6 [157] 23.4% ----------------------------------------------------------------------------------------- f6 [157] 100.0% [15] 726(0.1%) 0(0.0%) combine-mterms ...master/src/core/reduce.rkt:191:0 for-loop [35] 100.0% ----------------------------------------------------------------------------------------- f6 [157] 100.0% [16] 720(0.1%) 0(0.0%) taylor-log ...bie/master/src/core/taylor.rkt:476:0 simplify [150] 100.0% ----------------------------------------------------------------------------------------- matcher [109] 100.0% [17] 612(0.1%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:159:6 pattern-substitute [36] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [18] 326(0.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:322:33 for-loop [38] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [19] 326(0.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:408:23 for-loop [37] 100.0% ----------------------------------------------------------------------------------------- f6 [157] 100.0% [20] 314(0.0%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:328:0 first-nonzero-exp [34] 100.0% ----------------------------------------------------------------------------------------- loop [174] 100.0% [21] 310(0.0%) 0(0.0%) ??? ...s/herbie/master/src/core/localize.rkt:43:32 ulp-difference [141] 100.0% ----------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [22] 717768(78.1%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [71] 100.0% ----------------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [23] 668626(72.7%) 7212(0.8%) one-iter ...bie/master/src/core/simplify.rkt:116:0 for-loop [40] 79.6% for-loop [42] 19.1% ----------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [24] 664412(72.3%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:249:10 run-iter! [39] 100.0% ----------------------------------------------------------------------------------------- loop [4] 100.0% [25] 133426(14.5%) 320(0.0%) pass .../herbie/master/src/core/simplify.rkt:227:2 for-loop [41] 99.8% ----------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [26] 34604(3.8%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:264:0 split-table [43] 97.2% extract-alt [48] 2.8% ----------------------------------------------------------------------------------------- ??? [5] 100.0% [27] 10302(1.1%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:285:52 hash-ref! [189] 80.7% ??? [46] 17.8% simplify [150] 1.5% ----------------------------------------------------------------------------------------- ??? [6] 100.0% [28] 8438(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:298:27 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [29] 8386(0.9%) 0(0.0%) map-enodes ...bie/master/src/core/egraph.rkt:140:0 loop [175] 92.4% for-loop [190] 7.6% ----------------------------------------------------------------------------------------- ??? [7] 100.0% [30] 8058(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:396:33 for-loop [45] 100.0% ----------------------------------------------------------------------------------------- ??? [9] 100.0% [31] 3244(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:487:35 parse-loop12 [164] 100.0% ----------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [32] 2862(0.3%) 0(0.0%) setup-alt-simplified ...e/master/src/glue.rkt:49:0 simplify-alt [47] 100.0% ----------------------------------------------------------------------------------------- ??? [10] 100.0% [33] 2588(0.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:341:46 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- taylor-quotient [20] 32.4% taylor-invert [12] 67.6% [34] 970(0.1%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:260:0 simplify [150] 67.6% hash-ref! [189] 32.4% ----------------------------------------------------------------------------------------- combine-mterms [15] 100.0% [35] 726(0.1%) 358(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:195:5 hash-ref! [189] 50.7% ----------------------------------------------------------------------------------------- pattern-substitute [36] 32.7% for-loop [17] 67.3% [36] 612(0.1%) 312(0.0%) pattern-substitute ...er/src/core/matcher.rkt:73:0 pattern-substitute [36] 32.7% variable? [44] 16.3% ----------------------------------------------------------------------------------------- ??? [19] 100.0% [37] 326(0.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:30 for-loop [49] 100.0% ----------------------------------------------------------------------------------------- ??? [18] 100.0% [38] 326(0.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:324:46 simplify [150] 100.0% ----------------------------------------------------------------------------------------- for-loop [24] 100.0% [39] 664412(72.3%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:215:0 simplify! [50] 93.1% finalize-iter! [55] 3.4% gen-series! [56] 2.4% gen-rewrites! [58] 0.7% ----------------------------------------------------------------------------------------- one-iter [23] 100.0% [40] 532508(57.9%) 2292(0.2%) for-loop ...bie/master/src/core/simplify.rkt:166:2 for-loop [51] 91.3% match-e [52] 7.7% reduce-to-single! [59] 0.4% update-leader! [74] 0.2% ----------------------------------------------------------------------------------------- pass [25] 100.0% [41] 133106(14.5%) 1624(0.2%) for-loop ...ie/master/src/core/simplify.rkt:230:29 argmin [53] 62.3% loop [54] 28.7% for-loop [57] 7.3% filter [253] 0.2% make-sequence [83] 0.2% ----------------------------------------------------------------------------------------- for-loop [42] 48.2% one-iter [23] 51.8% [42] 127898(13.9%) 27298(3.0%) for-loop ...ie/master/src/core/simplify.rkt:126:12 for-loop [42] 48.2% match-e [52] 39.2% ??? [89] 0.1% ----------------------------------------------------------------------------------------- get-final-combination [26] 100.0% [43] 33624(3.7%) 0(0.0%) split-table ...es/herbie/master/src/glue.rkt:162:0 f6 [157] 100.0% ----------------------------------------------------------------------------------------- pattern-substitute [36] 1.6% free-variables [158] 1.6% substitute-e [63] 29.8% match-e [52] 67.0% [44] 19232(2.1%) 346(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:665:0 ??? [111] 98.2% ----------------------------------------------------------------------------------------- for-loop [30] 100.0% [45] 8058(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:398:39 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- for-loop [27] 100.0% [46] 2916(0.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:288:19 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- setup-alt-simplified [32] 100.0% [47] 2862(0.3%) 0(0.0%) simplify-alt ...es/herbie/master/src/glue.rkt:76:0 ??? [159] 100.0% ----------------------------------------------------------------------------------------- get-final-combination [26] 100.0% [48] 980(0.1%) 0(0.0%) extract-alt ...ies/herbie/master/src/glue.rkt:55:0 loop [149] 68.2% argmins [60] 31.8% ----------------------------------------------------------------------------------------- for-loop [37] 100.0% [49] 326(0.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:414:42 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- run-iter! [39] 100.0% [50] 618392(67.3%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:155:0 for-loop [61] 100.0% ----------------------------------------------------------------------------------------- for-loop [40] 100.0% [51] 486288(52.9%) 2998(0.3%) for-loop ...ie/master/src/core/simplify.rkt:148:10 mk-enode! [72] 31.8% loop! [185] 22.7% substitute-e [63] 21.1% merge-egraph-nodes! [64] 20.9% list-member? [244] 2.8% ----------------------------------------------------------------------------------------- for-loop [40] 18.1% for-loop [73] 25.4% for-loop [42] 56.5% [52] 141190(15.4%) 48094(5.2%) match-e .../herbie/master/src/core/ematch.rkt:46:0 for-loop [65] 45.3% for-loop [73] 10.6% ??? [111] 7.1% variable? [44] 3.4% loop [175] 1.8% custom-in-set [100] 1.6% list-cartesian-product [78] 1.5% curry* [82] 0.2% ----------------------------------------------------------------------------------------- for-loop [41] 100.0% [53] 82940(9.0%) 656(0.1%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [62] 88.6% expression-cost [67] 10.6% ----------------------------------------------------------------------------------------- for-loop [41] 100.0% [54] 38142(4.1%) 0(0.0%) loop ...hare/racket/collects/racket/list.rkt:729:4 for-loop [62] 90.6% expression-cost [67] 9.4% ----------------------------------------------------------------------------------------- run-iter! [39] 100.0% [55] 22702(2.5%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:169:0 ??? [111] 100.0% ----------------------------------------------------------------------------------------- run-iter! [39] 100.0% [56] 16226(1.8%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:129:0 for-loop [66] 100.0% ----------------------------------------------------------------------------------------- for-loop [41] 100.0% [57] 9758(1.1%) 9758(1.1%) for-loop ...ie/master/src/core/simplify.rkt:217:13 ----------------------------------------------------------------------------------------- run-iter! [39] 100.0% [58] 4844(0.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:142:0 for-loop [68] 100.0% ----------------------------------------------------------------------------------------- for-loop [40] 100.0% [59] 2000(0.2%) 690(0.1%) reduce-to-single! ...ter/src/core/egraph.rkt:325:0 for-loop [69] 48.8% filter-loop! [70] 16.7% ----------------------------------------------------------------------------------------- extract-alt [48] 100.0% [60] 312(0.0%) 0(0.0%) argmins ...lies/herbie/master/src/common.rkt:152:0 composed [209] 100.0% ----------------------------------------------------------------------------------------- simplify! [50] 98.6% [61] 627384(68.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:159:6 ??? [71] 99.9% debug-print [181] 0.1% ----------------------------------------------------------------------------------------- loop [54] 32.0% argmin [53] 68.0% [62] 108046(11.8%) 1580(0.2%) for-loop ...s/herbie/master/src/programs.rkt:210:2 ??? [159] 68.2% ...aster/src/common.rkt:47:2 [113] 29.8% ??? [112] 0.6% ----------------------------------------------------------------------------------------- substitute-e [63] 8.9% for-loop [51] 91.1% [63] 102806(11.2%) 5230(0.6%) substitute-e ...ie/master/src/core/ematch.rkt:71:0 mk-enode! [72] 82.8% substitute-e [63] 8.9% ??? [111] 2.5% variable? [44] 2.4% ----------------------------------------------------------------------------------------- for-loop [81] 0.6% merge-egraph-nodes! [64] 2.0% for-loop [51] 97.4% [64] 101856(11.1%) 2914(0.3%) merge-egraph-nodes! ...r/src/core/egraph.rkt:153:0 update-leader! [74] 44.0% for-loop [75] 24.4% loop! [185] 18.6% enode-merge! [80] 3.9% for-loop [81] 2.5% merge-egraph-nodes! [64] 2.0% for-loop [179] 1.0% make-sequence [83] 0.6% ----------------------------------------------------------------------------------------- match-e [52] 100.0% [65] 84530(9.2%) 28314(3.1%) for-loop ...erbie/master/src/core/ematch.rkt:59:11 for-loop [73] 53.6% loop [175] 7.4% list-cartesian-product [78] 7.3% foldl [193] 1.0% curried [212] 0.8% curry* [82] 0.5% filter [253] 0.4% ----------------------------------------------------------------------------------------- gen-series! [56] 100.0% [66] 16226(1.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:135:7 taylor-alt [76] 100.0% ----------------------------------------------------------------------------------------- loop [54] 29.0% argmin [53] 71.0% [67] 12380(1.3%) 0(0.0%) expression-cost ...e/master/src/programs.rkt:209:0 compile [77] 100.0% ----------------------------------------------------------------------------------------- gen-rewrites! [58] 100.0% [68] 4844(0.5%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:147:11 ??? [79] 100.0% ----------------------------------------------------------------------------------------- reduce-to-single! [59] 100.0% [69] 976(0.1%) 976(0.1%) for-loop ...erbie/master/src/core/egraph.rkt:326:8 ----------------------------------------------------------------------------------------- reduce-to-single! [59] 100.0% [70] 334(0.0%) 334(0.0%) filter-loop! ...ie/master/src/core/enode.rkt:143:2 ----------------------------------------------------------------------------------------- for-loop [61] 23.6% run [22] 28.2% [71] 909244(98.9%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 ??? [159] 43.3% profile-thunk16 [1] 28.2% run-improve50 [2] 27.5% prepare-points [86] 1.0% ----------------------------------------------------------------------------------------- mk-egraph [165] 0.1% mk-enode-rec! [180] 1.1% substitute-e [63] 35.1% for-loop [51] 63.7% [72] 242660(26.4%) 19142(2.1%) mk-enode! ...rbie/master/src/core/egraph.rkt:102:0 new-enode [84] 90.5% hash-has-key? [117] 1.2% ----------------------------------------------------------------------------------------- match-e [52] 33.8% for-loop [65] 66.2% [73] 69502(7.6%) 3304(0.4%) for-loop ...erbie/master/src/core/ematch.rkt:65:37 match-e [52] 91.5% ??? [89] 4.2% ----------------------------------------------------------------------------------------- for-loop [40] 2.1% merge-egraph-nodes! [64] 97.9% [74] 47824(5.2%) 8470(0.9%) update-leader! ...master/src/core/egraph.rkt:218:0 for-loop [85] 72.1% update-en-expr [201] 4.8% custom-set-union! [92] 2.7% hash-ref! [189] 1.3% ----------------------------------------------------------------------------------------- merge-egraph-nodes! [64] 100.0% [75] 25062(2.7%) 20420(2.2%) for-loop ...erbie/master/src/core/egraph.rkt:233:6 update-en-expr [201] 18.5% ----------------------------------------------------------------------------------------- for-loop [66] 100.0% [76] 16226(1.8%) 0(0.0%) taylor-alt ...ies/herbie/master/src/glue.rkt:134:0 for-loop [87] 100.0% ----------------------------------------------------------------------------------------- expression-cost [67] 100.0% [77] 12380(1.3%) 650(0.1%) compile ...es/herbie/master/src/programs.rkt:186:0 hash-ref! [189] 94.7% ----------------------------------------------------------------------------------------- match-e [52] 16.1% list-cartesian-product [78] 35.8% for-loop [65] 48.1% [78] 9158(1.0%) 6814(0.7%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [78] 35.8% for-loop [91] 16.6% ----------------------------------------------------------------------------------------- for-loop [68] 100.0% [79] 4844(0.5%) 0(0.0%) ??? ...lies/herbie/master/src/alternative.rkt:88:0 rewriter [88] 100.0% ----------------------------------------------------------------------------------------- merge-egraph-nodes! [64] 100.0% [80] 4018(0.4%) 344(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:129:0 adopt-enode! [90] 74.5% custom-set-intersect! [94] 17.0% ----------------------------------------------------------------------------------------- merge-egraph-nodes! [64] 100.0% [81] 3210(0.3%) 0(0.0%) for-loop ...rbie/master/src/core/egraph.rkt:201:10 loop! [185] 59.8% merge-egraph-nodes! [64] 40.2% ----------------------------------------------------------------------------------------- for-loop [65] 49.6% match-e [52] 50.4% [82] 1254(0.1%) 312(0.0%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [93] 75.1% ----------------------------------------------------------------------------------------- for-loop [41] 32.6% merge-egraph-nodes! [64] 67.4% [83] 982(0.1%) 344(0.0%) make-sequence ...ects/racket/private/for.rkt:509:2 ??? [95] 65.0% ----------------------------------------------------------------------------------------- mk-enode! [72] 100.0% [84] 219552(23.9%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:97:0 type-of-enode-expr [96] 98.7% set [200] 0.9% ----------------------------------------------------------------------------------------- update-leader! [74] 100.0% [85] 34490(3.8%) 644(0.1%) for-loop ...erbie/master/src/core/egraph.rkt:223:6 for-loop [97] 98.1% ----------------------------------------------------------------------------------------- run-improve50 [2] 1.9% ??? [71] 98.1% [86] 19330(2.1%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:214:0 make-exacts* [107] 42.0% loop [98] 28.2% loop [108] 27.9% for-loop [103] 1.9% ----------------------------------------------------------------------------------------- taylor-alt [76] 100.0% [87] 16226(1.8%) 0(0.0%) for-loop ...tlies/herbie/master/src/glue.rkt:139:6 ??? [138] 100.0% ----------------------------------------------------------------------------------------- ??? [79] 27.2% matcher [109] 72.8% [88] 4844(0.5%) 0(0.0%) rewriter ...rbie/master/src/core/matcher.rkt:131:2 for-loop [99] 79.2% f6 [157] 12.0% *rules* [102] 5.3% expression->type [161] 3.5% ----------------------------------------------------------------------------------------- for-loop [42] 7.7% for-loop [73] 92.3% [89] 4196(0.5%) 1962(0.2%) ??? ...lies/herbie/master/src/core/ematch.rkt:50:5 for-loop [101] 53.2% ----------------------------------------------------------------------------------------- enode-merge! [80] 100.0% [90] 2992(0.3%) 980(0.1%) adopt-enode! ...ie/master/src/core/enode.rkt:105:0 custom-set-union [199] 67.2% ----------------------------------------------------------------------------------------- list-cartesian-product [78] 100.0% [91] 2344(0.3%) 2344(0.3%) for-loop ...herbie/master/src/core/ematch.rkt:24:8 ----------------------------------------------------------------------------------------- update-leader! [74] 100.0% [92] 1294(0.1%) 972(0.1%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [104] 24.9% ----------------------------------------------------------------------------------------- curry* [82] 100.0% [93] 942(0.1%) 942(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ----------------------------------------------------------------------------------------- enode-merge! [80] 100.0% [94] 682(0.1%) 682(0.1%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ----------------------------------------------------------------------------------------- make-sequence [83] 100.0% [95] 638(0.1%) 0(0.0%) ??? ...acket/collects/racket/private/for.rkt:429:7 custom-in-set [100] 100.0% ----------------------------------------------------------------------------------------- new-enode [84] 100.0% [96] 216662(23.6%) 3636(0.4%) type-of-enode-expr ...ster/src/core/enode.rkt:68:0 get-sigs [105] 98.2% parse-loop12 [164] 0.2% ----------------------------------------------------------------------------------------- for-loop [85] 100.0% [97] 33846(3.7%) 340(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:224:8 hash-update! [106] 99.0% ----------------------------------------------------------------------------------------- prepare-points [86] 100.0% [98] 5456(0.6%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:158:2 make-exacts* [107] 51.0% loop [108] 49.0% ----------------------------------------------------------------------------------------- rewriter [88] 100.0% [99] 4844(0.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:134:10 matcher [109] 100.0% ----------------------------------------------------------------------------------------- ??? [95] 22.1% match-e [52] 77.9% [100] 2886(0.3%) 2886(0.3%) custom-in-set ...acket/private/set-types.rkt:577:0 ----------------------------------------------------------------------------------------- ??? [89] 100.0% [101] 2234(0.2%) 1898(0.2%) for-loop ...herbie/master/src/core/ematch.rkt:51:7 ??? [111] 15.0% ----------------------------------------------------------------------------------------- rewriter [88] 100.0% [102] 1646(0.2%) 334(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:565:0 for-loop [179] 79.7% ----------------------------------------------------------------------------------------- prepare-points [86] 100.0% [103] 360(0.0%) 0(0.0%) for-loop ...es/herbie/master/src/points.rkt:255:26 ??? [110] 100.0% ----------------------------------------------------------------------------------------- custom-set-union! [92] 100.0% [104] 322(0.0%) 322(0.0%) for-loop ...cts/racket/private/set-types.rkt:253:4 ----------------------------------------------------------------------------------------- type-of-enode-expr [96] 100.0% [105] 212666(23.1%) 2202(0.2%) get-sigs ...s/herbie/master/src/type-check.rkt:5:0 ??? [112] 38.2% ??? [159] 34.4% ...aster/src/common.rkt:47:2 [113] 14.0% ??? [111] 12.4% ----------------------------------------------------------------------------------------- for-loop [97] 100.0% [106] 33506(3.6%) 358(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [114] 98.9% ----------------------------------------------------------------------------------------- loop [98] 25.5% prepare-points [86] 74.5% [107] 10904(1.2%) 0(0.0%) make-exacts* ...herbie/master/src/points.rkt:138:0 loop [175] 100.0% ----------------------------------------------------------------------------------------- loop [98] 33.2% prepare-points [86] 66.8% [108] 8066(0.9%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:141:4 loop [175] 100.0% ----------------------------------------------------------------------------------------- matcher [109] 22.1% for-loop [115] 27.9% for-loop [99] 50.0% [109] 4844(0.5%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:167:2 rewriter [88] 46.8% for-loop [115] 27.9% matcher [109] 22.1% for-loop [17] 3.2% ----------------------------------------------------------------------------------------- for-loop [103] 100.0% [110] 360(0.0%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:230:7 for-loop [116] 100.0% ----------------------------------------------------------------------------------------- run-improve50 [2] 0.3% for-loop [101] 0.3% free-variables [158] 0.7% f6 [157] 1.0% ??? [249] 1.2% substitute-e [63] 6.8% variable? [44] 19.2% match-e [52] 19.6% finalize-iter! [55] 22.6% get-sigs [105] 26.7% [111] 98454(10.7%) 32128(3.5%) ??? ...contract/private/arrow-val-first.rkt:357:18 hash-has-key? [117] 42.8% for-loop [122] 22.2% ??? [124] 1.7% atab-add-altns [125] 0.7% ----------------------------------------------------------------------------------------- for-loop [62] 0.7% ??? [138] 1.2% f6 [157] 4.1% get-sigs [105] 94.0% [112] 86456(9.4%) 3616(0.4%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 ??? [118] 52.2% for-loop [119] 36.3% get/build-late-neg-projection [137] 6.1% ??? [192] 0.8% ??? [187] 0.4% ----------------------------------------------------------------------------------------- f6 [157] 1.0% ??? [138] 1.0% get-sigs [105] 47.1% for-loop [62] 50.9% [113] 63196(6.9%) 18414(2.0%) ...aster/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ??? [121] 37.2% ??? [123] 32.5% ----------------------------------------------------------------------------------------- hash-update! [106] 100.0% [114] 33148(3.6%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:226:24 for-loop [120] 100.0% ----------------------------------------------------------------------------------------- matcher [109] 100.0% [115] 4508(0.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:183:21 matcher [109] 100.0% ----------------------------------------------------------------------------------------- ??? [110] 100.0% [116] 360(0.0%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:231:9 ??? [138] 100.0% ----------------------------------------------------------------------------------------- mk-enode! [72] 6.5% ??? [111] 93.5% [117] 45604(5.0%) 12644(1.4%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [163] 65.8% ??? [128] 6.5% ----------------------------------------------------------------------------------------- ??? [112] 100.0% [118] 45160(4.9%) 2962(0.3%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [126] 93.4% ----------------------------------------------------------------------------------------- for-loop [176] 28.0% ??? [112] 72.0% [119] 43590(4.7%) 7320(0.8%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [177] 81.0% ??? [240] 2.2% ----------------------------------------------------------------------------------------- ??? [114] 100.0% [120] 33148(3.6%) 28916(3.1%) for-loop ...rbie/master/src/core/egraph.rkt:227:26 update-en-expr [201] 12.8% ----------------------------------------------------------------------------------------- for-loop [191] 7.7% ??? [177] 13.0% ...aster/src/common.rkt:47:2 [113] 79.4% [121] 23516(2.6%) 4914(0.5%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [177] 67.4% ??? [249] 13.5% ??? [192] 5.4% ----------------------------------------------------------------------------------------- ??? [111] 100.0% [122] 22360(2.4%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:51:2 atab-add-altn [127] 100.0% ----------------------------------------------------------------------------------------- ...aster/src/common.rkt:47:2 [113] 100.0% [123] 20566(2.2%) 6734(0.7%) ??? ...s/racket/contract/private/arr-i.rkt:1268:39 ??? [246] 31.1% return/no-unsupplied [245] 23.4% assoc-ref [129] 12.7% ----------------------------------------------------------------------------------------- ??? [111] 100.0% [124] 1628(0.2%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:54:0 ??? [138] 100.0% ----------------------------------------------------------------------------------------- ??? [111] 100.0% [125] 662(0.1%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:50:0 atab-add-altn [127] 100.0% ----------------------------------------------------------------------------------------- ??? [118] 100.0% [126] 42198(4.6%) 2336(0.3%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [130] 94.5% ----------------------------------------------------------------------------------------- atab-add-altns [125] 2.9% for-loop [122] 97.1% [127] 23022(2.5%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:208:0 best-and-tied-at-points [131] 93.0% override-at-pnts [132] 5.6% ----------------------------------------------------------------------------------------- hash-has-key? [117] 100.0% [128] 2972(0.3%) 2972(0.3%) ??? ...ects/racket/contract/private/hash.rkt:245:7 ----------------------------------------------------------------------------------------- ??? [123] 100.0% [129] 2620(0.3%) 2620(0.3%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ----------------------------------------------------------------------------------------- ??? [126] 100.0% [130] 39862(4.3%) 1982(0.2%) ??? ...ects/racket/contract/private/list.rkt:678:5 for-loop [134] 95.0% ----------------------------------------------------------------------------------------- atab-add-altn [127] 100.0% [131] 21402(2.3%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [133] 100.0% ----------------------------------------------------------------------------------------- atab-add-altn [127] 100.0% [132] 1296(0.1%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:145:0 errors [133] 100.0% ----------------------------------------------------------------------------------------- override-at-pnts [132] 3.0% composed [209] 6.0% option-on-expr [186] 9.8% loop [175] 31.8% best-and-tied-at-points [131] 49.4% [133] 43290(4.7%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:271:0 for-loop [135] 82.6% eval-prog [221] 17.4% ----------------------------------------------------------------------------------------- ??? [130] 100.0% [134] 37880(4.1%) 8360(0.9%) for-loop ...racket/contract/private/list.rkt:680:9 add-list-context [136] 45.9% get/build-late-neg-projection [137] 32.0% ----------------------------------------------------------------------------------------- errors [133] 100.0% [135] 35748(3.9%) 622(0.1%) for-loop ...ies/herbie/master/src/points.rkt:274:4 ??? [236] 87.3% ulp-difference [141] 5.7% ??? [138] 5.3% ----------------------------------------------------------------------------------------- for-loop [134] 100.0% [136] 17388(1.9%) 17388(1.9%) add-list-context ...ontract/private/list.rkt:752:0 ----------------------------------------------------------------------------------------- listof-late-neg-projection [142] 1.2% ??? [140] 8.8% ??? [112] 19.2% for-loop [134] 69.8% [137] 17386(1.9%) 2928(0.3%) get/build-late-neg-projection ...te/guts.rkt:691:0 ??? [139] 70.9% ??? [140] 12.4% listof-late-neg-projection [142] 3.2% ----------------------------------------------------------------------------------------- loop [146] 0.3% for-loop [116] 1.1% jloop [8] 1.8% loop [175] 1.9% ??? [124] 4.3% for-loop [135] 5.6% ??? [205] 7.2% f6 [157] 15.9% ??? [159] 20.2% for-loop [87] 20.2% ??? [236] 21.4% [138] 33856(3.7%) 1230(0.1%) ??? ...tract/private/arrow-higher-order.rkt:342:33 ??? [159] 55.0% approximate9 [143] 20.2% hash-ref! [189] 7.5% ??? [249] 4.8% best-alt [145] 4.3% ??? [112] 3.0% ...aster/src/common.rkt:47:2 [113] 1.4% ----------------------------------------------------------------------------------------- get/build-late-neg-projection [137] 100.0% [139] 13160(1.4%) 4326(0.5%) ??? ...cts/racket/contract/private/prop.rkt:314:12 build-compound-type-name [144] 67.1% ----------------------------------------------------------------------------------------- get/build-late-neg-projection [137] 100.0% [140] 3894(0.4%) 628(0.1%) ??? ...ects/racket/contract/private/hash.rkt:211:2 get/build-late-neg-projection [137] 83.9% ----------------------------------------------------------------------------------------- ??? [21] 13.3% for-loop [135] 86.7% [141] 2330(0.3%) 1010(0.1%) ulp-difference ...herbie/master/src/float.rkt:19:0 return/no-unsupplied [245] 28.5% ??? [246] 28.2% ----------------------------------------------------------------------------------------- get/build-late-neg-projection [137] 100.0% [142] 1308(0.1%) 670(0.1%) listof-late-neg-projection ...ivate/list.rkt:162:0 get/build-late-neg-projection [137] 48.8% ----------------------------------------------------------------------------------------- ??? [138] 100.0% [143] 16226(1.8%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [146] 47.1% f6 [157] 37.7% taylor-sqrt [147] 15.3% ----------------------------------------------------------------------------------------- contract-struct-name [148] 18.3% ??? [139] 81.7% [144] 8834(1.0%) 5364(0.6%) build-compound-type-name ...private/guts.rkt:448:0 contract-struct-name [148] 52.2% ----------------------------------------------------------------------------------------- ??? [138] 100.0% [145] 1628(0.2%) 0(0.0%) best-alt ...htlies/herbie/master/src/glue.rkt:71:0 loop [149] 100.0% ----------------------------------------------------------------------------------------- approximate9 [143] 100.0% [146] 7636(0.8%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 hash-ref! [189] 96.0% ??? [138] 4.0% ----------------------------------------------------------------------------------------- approximate9 [143] 37.1% f6 [157] 62.9% [147] 6688(0.7%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:346:0 hash-ref! [189] 85.1% simplify [150] 14.9% ----------------------------------------------------------------------------------------- build-compound-type-name [144] 100.0% [148] 5754(0.6%) 3470(0.4%) contract-struct-name ...ract/private/prop.rkt:89:0 build-compound-type-name [144] 48.0% ----------------------------------------------------------------------------------------- extract-alt [48] 29.1% best-alt [145] 70.9% [149] 2296(0.2%) 0(0.0%) loop ...ghtlies/herbie/master/src/common.rkt:153:2 composed [209] 100.0% ----------------------------------------------------------------------------------------- for-loop [27] 2.0% loop [175] 2.1% taylor-invert [12] 2.1% for-loop [38] 2.1% first-nonzero-exp [34] 4.3% taylor-log [16] 4.7% taylor-sqrt [147] 6.5% hash-ref! [189] 76.2% [150] 15278(1.7%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f6 [157] 77.2% make-multiplication-node [151] 10.3% debug-print [181] 6.1% simplify* [167] 4.2% parse-loop12 [164] 2.3% ----------------------------------------------------------------------------------------- parse-loop12 [164] 10.5% map [160] 35.0% simplify [150] 54.6% [151] 2870(0.3%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:230:0 make-multiplication-subnode [152] 100.0% ----------------------------------------------------------------------------------------- make-multiplication-node [151] 100.0% [152] 2870(0.3%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:240:0 for-loop [153] 77.8% group-by68 [154] 22.2% ----------------------------------------------------------------------------------------- make-multiplication-subnode [152] 100.0% [153] 2234(0.2%) 322(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:242:3 make-multiplication-subsubsubnode [155] 72.1% mterm->expr [156] 13.5% ----------------------------------------------------------------------------------------- make-multiplication-subnode [152] 100.0% [154] 636(0.1%) 636(0.1%) group-by68 ...acket/collects/racket/list.rkt:749:0 ----------------------------------------------------------------------------------------- for-loop [153] 100.0% [155] 1610(0.2%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:262:0 mterm->expr [156] 100.0% ----------------------------------------------------------------------------------------- for-loop [153] 15.8% make-multiplication-subsubsubnode [155] 84.2% [156] 1912(0.2%) 0(0.0%) mterm->expr ...ie/master/src/core/reduce.rkt:270:0 f6 [157] 67.9% free-variables [158] 16.3% expression->type [161] 15.8% ----------------------------------------------------------------------------------------- append-map [14] 0.2% composed [209] 0.2% parse-loop12 [164] 0.3% mterm->expr [156] 1.2% eval-const-expr [215] 1.3% hash-ref! [189] 1.8% eval-prog [221] 1.8% for-loop [166] 2.5% rewriter [88] 3.3% approximate9 [143] 3.5% simplify [150] 7.5% map [160] 7.5% f6 [157] 12.3% split-table [43] 56.7% [157] 55010(6.0%) 2946(0.3%) f6 ...et/collects/racket/match/compiler.rkt:507:40 loop [175] 51.4% map [160] 13.9% f6 [157] 12.3% option-on-expr [186] 5.4% ??? [112] 3.9% taylor-sqrt [147] 2.5% ??? [138] 1.8% ??? [111] 1.3% expression->type [161] 1.2% ...aster/src/common.rkt:47:2 [113] 0.9% taylor-invert [12] 0.8% ??? [159] 0.7% loop [13] 0.4% append-map [14] 0.3% combine-mterms [15] 0.2% composed [209] 0.2% taylor-log [16] 0.2% taylor-quotient [20] 0.1% ----------------------------------------------------------------------------------------- mterm->expr [156] 32.6% append-map [14] 67.4% [158] 956(0.1%) 0(0.0%) free-variables ...ie/master/src/programs.rkt:102:0 ??? [111] 67.4% variable? [44] 32.6% ----------------------------------------------------------------------------------------- f6 [157] 0.0% simplify-alt [47] 0.2% ??? [138] 2.2% get-sigs [105] 2.9% for-loop [62] 2.9% ??? [159] 6.4% for-loop [162] 40.0% ??? [71] 44.9% [159] 842344(91.6%) 46630(5.1%) ??? ...llects/racket/private/norm-define.rkt:53:83 for-loop [162] 40.0% iterate-egraph!13 [3] 38.8% loop [4] 6.5% ??? [159] 6.4% ??? [163] 3.9% ??? [138] 0.8% return/no-unsupplied [245] 0.5% ??? [246] 0.2% mk-egraph [165] 0.1% *simplify-rules* [170] 0.1% dict? [258] 0.1% loop [171] 0.0% ??? [177] 0.0% ??? [172] 0.0% ----------------------------------------------------------------------------------------- loop [175] 2.7% f6 [157] 97.3% [160] 11752(1.3%) 636(0.1%) map ...acket/collects/racket/private/map.rkt:20:13 f6 [157] 59.5% parse-loop12 [164] 16.6% simplify-node [168] 4.1% simplify* [167] 3.5% loop [175] 2.7% taylor [173] 2.7% loop [174] 2.6% ??? [169] 2.6% make-multiplication-node [151] 2.5% ----------------------------------------------------------------------------------------- mterm->expr [156] 2.9% rewriter [88] 13.0% f6 [157] 24.1% loop [13] 29.2% for-loop [166] 30.7% [161] 2576(0.3%) 0(0.0%) expression->type ...master/src/type-check.rkt:45:0 for-loop [166] 100.0% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [162] 717932(78.1%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:66:12 ??? [159] 100.0% ----------------------------------------------------------------------------------------- hash-has-key? [117] 23.5% ??? [159] 76.5% [163] 127868(13.9%) 47878(5.2%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [176] 46.2% ??? [187] 13.3% arrow-higher-order:lnp [194] 1.3% ??? [177] 1.0% successfully-got-the-right-kind-of-function [182] 0.8% ----------------------------------------------------------------------------------------- loop [175] 2.4% simplify [150] 2.4% append-map [14] 4.2% type-of-enode-expr [96] 5.1% parse-loop12 [164] 6.2% hash-ref! [189] 8.7% map [160] 32.9% for-loop [31] 38.1% [164] 7106(0.8%) 3592(0.4%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 for-loop [178] 38.1% loop [175] 11.1% parse-loop12 [164] 6.2% f6 [157] 5.0% make-multiplication-node [151] 4.2% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [165] 2930(0.3%) 0(0.0%) mk-egraph ...rbie/master/src/core/egraph.rkt:131:0 mk-enode-rec! [180] 88.6% mk-enode! [72] 11.4% ----------------------------------------------------------------------------------------- expression->type [161] 100.0% [166] 2576(0.3%) 0(0.0%) for-loop .../herbie/master/src/type-check.rkt:52:5 f6 [157] 69.3% expression->type [161] 30.7% ----------------------------------------------------------------------------------------- simplify [150] 33.6% map [160] 66.4% [167] 1906(0.2%) 1296(0.1%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 hash-ref! [189] 16.5% return/no-unsupplied [245] 15.5% ----------------------------------------------------------------------------------------- map [160] 100.0% [168] 662(0.1%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:50:0 combine-aterms [183] 54.7% append-map [14] 45.3% ----------------------------------------------------------------------------------------- map [160] 10.0% loop [175] 90.0% [169] 620(0.1%) 0(0.0%) ??? ...ket/collects/racket/private/list.rkt:323:18 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [170] 618(0.1%) 0(0.0%) *simplify-rules* ...ter/src/syntax/rules.rkt:570:0 for-loop [179] 100.0% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [171] 360(0.0%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:66:6 random-exp [184] 100.0% ----------------------------------------------------------------------------------------- ??? [159] 100.0% [172] 332(0.0%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:60:15 ??? [259] 100.0% ----------------------------------------------------------------------------------------- map [160] 100.0% [173] 312(0.0%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:163:0 debug-print [181] 100.0% ----------------------------------------------------------------------------------------- map [160] 3.0% loop [174] 97.0% [174] 310(0.0%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 loop [174] 97.0% ??? [21] 3.0% ----------------------------------------------------------------------------------------- map [160] 0.0% loop [108] 0.0% make-exacts* [107] 0.1% parse-loop12 [164] 0.5% map-enodes [29] 0.6% match-e [52] 2.5% for-loop [65] 3.1% option-on-expr [186] 3.3% f6 [157] 10.6% loop! [185] 10.7% loop [175] 68.6% [175] 143842(15.6%) 12178(1.3%) loop ...cket/collects/racket/private/map.rkt:25:19 loop [175] 68.6% option-on-expr [186] 10.4% loop! [185] 9.8% errors [133] 3.2% foldl [193] 1.4% for-loop [190] 0.6% ??? [169] 0.2% parse-loop12 [164] 0.2% curried [212] 0.2% simplify [150] 0.2% ??? [236] 0.1% ??? [11] 0.0% ??? [240] 0.0% map [160] 0.0% ??? [138] 0.0% ----------------------------------------------------------------------------------------- ??? [163] 100.0% [176] 59108(6.4%) 26566(2.9%) for-loop ...acket/contract/private/list.rkt:743:12 ??? [187] 27.4% for-loop [119] 20.7% ??? [192] 5.4% ??? [249] 1.1% arrow-higher-order:lnp [194] 0.5% ----------------------------------------------------------------------------------------- ??? [159] 1.7% ??? [163] 2.2% ??? [121] 35.5% for-loop [119] 60.6% [177] 58282(6.3%) 11958(1.3%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [188] 55.2% for-loop [191] 12.3% ??? [121] 10.5% ??? [240] 1.6% ----------------------------------------------------------------------------------------- parse-loop12 [164] 100.0% [178] 3244(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:490:59 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- *simplify-rules* [170] 21.2% merge-egraph-nodes! [64] 33.7% *rules* [102] 45.1% [179] 2912(0.3%) 1588(0.2%) for-loop ...lies/herbie/master/src/common.rkt:99:9 ormap [195] 22.0% update-en-expr [201] 12.0% flag-set? [198] 11.5% ----------------------------------------------------------------------------------------- mk-egraph [165] 39.6% mk-enode-rec! [180] 60.4% [180] 2596(0.3%) 0(0.0%) mk-enode-rec! .../master/src/core/egraph.rkt:122:0 mk-enode-rec! [180] 60.4% mk-enode! [72] 39.6% ----------------------------------------------------------------------------------------- taylor [173] 20.0% for-loop [61] 20.6% simplify [150] 59.4% [181] 1562(0.2%) 944(0.1%) debug-print ...s/herbie/master/src/debug.rkt:107:0 for-loop [196] 39.6% ----------------------------------------------------------------------------------------- ??? [163] 100.0% [182] 1030(0.1%) 690(0.1%) successfully-got-the-right-kind-of-function ...9:4 arity-checking-wrapper [197] 33.0% ----------------------------------------------------------------------------------------- simplify-node [168] 100.0% [183] 362(0.0%) 362(0.0%) combine-aterms ...master/src/core/reduce.rkt:183:0 ----------------------------------------------------------------------------------------- loop [171] 100.0% [184] 360(0.0%) 360(0.0%) random-exp ...s/herbie/master/src/common.rkt:253:0 ----------------------------------------------------------------------------------------- for-loop [81] 1.0% merge-egraph-nodes! [64] 11.1% loop [175] 25.9% for-loop [51] 61.9% [185] 131988(14.4%) 24976(2.7%) loop! ...es/herbie/master/src/core/enode.rkt:192:2 custom-set-union [199] 42.1% loop [175] 29.7% set [200] 11.2% update-en-expr [201] 5.3% ----------------------------------------------------------------------------------------- f6 [157] 8.8% loop [175] 91.2% [186] 33624(3.7%) 0(0.0%) option-on-expr ...master/src/core/regimes.rkt:83:0 loop [175] 45.7% sort-context-on-expr [203] 33.1% errors [133] 12.6% err-lsts->split-indices [211] 3.9% pick-errors [213] 2.8% eval-prog [221] 1.0% point->alt [218] 0.9% ----------------------------------------------------------------------------------------- ??? [112] 1.1% for-loop [176] 48.3% ??? [163] 50.7% [187] 33490(3.6%) 17514(1.9%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [202] 47.7% ----------------------------------------------------------------------------------------- ??? [177] 100.0% [188] 32158(3.5%) 1684(0.2%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [249] 86.5% ??? [240] 8.3% ----------------------------------------------------------------------------------------- ??? [10] 0.1% for-loop [49] 0.1% for-loop [35] 0.2% first-nonzero-exp [34] 0.3% simplify* [167] 0.4% for-loop [33] 1.0% ??? [46] 1.4% for-loop [178] 1.5% ??? [169] 2.0% ??? [205] 2.1% update-leader! [74] 2.4% ??? [206] 4.1% loop [146] 5.1% for-loop [45] 5.2% ??? [138] 5.7% taylor-sqrt [147] 6.0% for-loop [28] 7.1% for-loop [27] 8.4% compile [77] 20.1% ??? [204] 25.1% [189] 25920(2.8%) 12388(1.3%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [204] 25.7% simplify [150] 10.1% ??? [5] 10.0% ??? [205] 7.2% ??? [6] 7.1% ??? [7] 5.2% ??? [206] 4.1% f6 [157] 2.0% parse-loop12 [164] 2.0% ??? [9] 1.5% ??? [10] 1.1% ??? [19] 0.1% ??? [18] 0.1% ----------------------------------------------------------------------------------------- map-enodes [29] 7.6% loop [175] 92.4% [190] 8386(0.9%) 2546(0.3%) for-loop ...bie/master/src/core/simplify.rkt:195:2 setfindf [207] 49.7% eval-const-expr [215] 8.3% compose [216] 7.7% composed [209] 4.0% ----------------------------------------------------------------------------------------- ??? [177] 100.0% [191] 7146(0.8%) 3534(0.4%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [121] 50.5% ----------------------------------------------------------------------------------------- ??? [112] 13.4% ??? [121] 24.5% for-loop [176] 62.1% [192] 5168(0.6%) 1032(0.1%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [208] 80.0% ----------------------------------------------------------------------------------------- for-loop [65] 24.6% loop [175] 75.4% [193] 3960(0.4%) 1296(0.1%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [210] 67.3% ----------------------------------------------------------------------------------------- for-loop [176] 15.8% ??? [163] 84.2% [194] 1910(0.2%) 986(0.1%) arrow-higher-order:lnp ...w-higher-order.rkt:597:7 ??? [214] 48.4% ----------------------------------------------------------------------------------------- for-loop [179] 100.0% [195] 642(0.1%) 332(0.0%) ormap ...et/collects/racket/private/map.rkt:105:13 curried [212] 48.3% ----------------------------------------------------------------------------------------- debug-print [181] 100.0% [196] 618(0.1%) 618(0.1%) for-loop ...lies/herbie/master/src/debug.rkt:113:2 ----------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [182]100.0% [197] 340(0.0%) 0(0.0%) arity-checking-wrapper ...w-higher-order.rkt:402:0 matches-arity-exactly? [217] 100.0% ----------------------------------------------------------------------------------------- for-loop [179] 100.0% [198] 334(0.0%) 0(0.0%) flag-set? ...ies/herbie/master/src/config.rkt:34:0 return/no-unsupplied [245] 100.0% ----------------------------------------------------------------------------------------- adopt-enode! [90] 3.3% loop! [185] 96.7% [199] 60736(6.6%) 20124(2.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [219] 58.2% for-loop [222] 8.6% ----------------------------------------------------------------------------------------- new-enode [84] 6.2% loop! [185] 93.8% [200] 31496(3.4%) 31496(3.4%) set ...collects/racket/private/set-types.rkt:981:0 ----------------------------------------------------------------------------------------- for-loop [179] 1.4% update-leader! [74] 9.0% for-loop [120] 16.8% for-loop [75] 18.4% loop! [185] 54.5% [201] 25252(2.7%) 25252(2.7%) update-en-expr ...master/src/core/egraph.rkt:212:0 ----------------------------------------------------------------------------------------- ??? [187] 100.0% [202] 15976(1.7%) 15976(1.7%) make-keyword-procedure ...ket/private/kw.rkt:260:4 ----------------------------------------------------------------------------------------- option-on-expr [186] 100.0% [203] 11134(1.2%) 0(0.0%) sort-context-on-expr ...aster/src/points.rkt:115:0 ??? [220] 100.0% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [204] 9406(1.0%) 648(0.1%) ??? ...htlies/herbie/master/src/programs.rkt:194:5 hash-ref! [189] 98.4% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [205] 7334(0.8%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:67:15 ??? [138] 78.9% hash-ref! [189] 21.1% ----------------------------------------------------------------------------------------- hash-ref! [189] 100.0% [206] 6264(0.7%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [189] 100.0% ----------------------------------------------------------------------------------------- for-loop [190] 100.0% [207] 4168(0.5%) 2594(0.3%) setfindf ...ies/herbie/master/src/common.rkt:186:0 for-loop [224] 37.8% ----------------------------------------------------------------------------------------- ??? [192] 100.0% [208] 4136(0.4%) 1210(0.1%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [223] 70.7% ----------------------------------------------------------------------------------------- argmins [60] 8.0% for-loop [190] 8.5% f6 [157] 24.6% loop [149] 58.9% [209] 3898(0.4%) 332(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [133] 66.9% f6 [157] 24.6% ----------------------------------------------------------------------------------------- foldl [193] 100.0% [210] 2664(0.3%) 2664(0.3%) merge2 ...s/herbie/master/src/core/ematch.rkt:31:0 ----------------------------------------------------------------------------------------- option-on-expr [186] 100.0% [211] 1300(0.1%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:239:0 add-splitpoint [225] 100.0% ----------------------------------------------------------------------------------------- ormap [195] 24.4% loop [175] 25.6% for-loop [65] 50.0% [212] 1268(0.1%) 1268(0.1%) curried ...cket/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------------------------- option-on-expr [186] 100.0% [213] 932(0.1%) 0(0.0%) pick-errors ...e/master/src/core/regimes.rkt:201:0 for-loop [226] 100.0% ----------------------------------------------------------------------------------------- arrow-higher-order:lnp [194] 100.0% [214] 924(0.1%) 924(0.1%) ??? ...et/contract/private/arity-checking.rkt:19:2 ----------------------------------------------------------------------------------------- for-loop [190] 100.0% [215] 692(0.1%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:168:0 f6 [157] 100.0% ----------------------------------------------------------------------------------------- for-loop [190] 100.0% [216] 648(0.1%) 648(0.1%) compose ...collects/racket/private/list.rkt:385:12 ----------------------------------------------------------------------------------------- arity-checking-wrapper [197] 100.0% [217] 340(0.0%) 340(0.0%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ----------------------------------------------------------------------------------------- option-on-expr [186] 100.0% [218] 312(0.0%) 0(0.0%) point->alt ...ie/master/src/core/regimes.rkt:188:0 eval-prog [221] 100.0% ----------------------------------------------------------------------------------------- custom-set-union [199] 100.0% [219] 35364(3.8%) 12816(1.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [227] 63.8% ----------------------------------------------------------------------------------------- sort-context-on-expr [203] 100.0% [220] 11134(1.2%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:403:3 generic-sort/key [228] 84.7% loop [235] 15.3% ----------------------------------------------------------------------------------------- point->alt [218] 3.8% option-on-expr [186] 4.0% errors [133] 92.2% [221] 8184(0.9%) 2006(0.2%) eval-prog .../herbie/master/src/programs.rkt:150:0 f6 [157] 67.6% ??? [230] 4.1% new-lambda [231] 3.8% ----------------------------------------------------------------------------------------- custom-set-union [199] 100.0% [222] 5248(0.6%) 5248(0.6%) for-loop ...cts/racket/private/set-types.rkt:152:2 ----------------------------------------------------------------------------------------- check-hash/c [208] 100.0% [223] 2926(0.3%) 2926(0.3%) flat-contract? .../contract/private/guts.rkt:111:0 ----------------------------------------------------------------------------------------- setfindf [207] 100.0% [224] 1574(0.2%) 1574(0.2%) for-loop ...ies/herbie/master/src/common.rkt:187:2 ----------------------------------------------------------------------------------------- err-lsts->split-indices [211] 100.0% [225] 1300(0.1%) 0(0.0%) add-splitpoint ...aster/src/core/regimes.rkt:253:2 for-loop [229] 100.0% ----------------------------------------------------------------------------------------- pick-errors [213] 100.0% [226] 932(0.1%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:203:2 ??? [11] 100.0% ----------------------------------------------------------------------------------------- for-loop [219] 100.0% [227] 22548(2.5%) 22548(2.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ----------------------------------------------------------------------------------------- ??? [220] 100.0% [228] 9426(1.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [232] 96.7% loop [235] 3.3% ----------------------------------------------------------------------------------------- add-splitpoint [225] 100.0% [229] 1300(0.1%) 330(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:255:4 for-loop [233] 74.6% ----------------------------------------------------------------------------------------- eval-prog [221] 100.0% [230] 336(0.0%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [234] 100.0% ----------------------------------------------------------------------------------------- eval-prog [221] 100.0% [231] 312(0.0%) 312(0.0%) new-lambda ...ollects/racket/private/kw.rkt:679:11 ----------------------------------------------------------------------------------------- generic-sort/key [228] 43.8% copying-mergesort [232] 56.2% [232] 9112(1.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [232] 56.2% loop [235] 34.0% jloop [8] 9.8% ----------------------------------------------------------------------------------------- for-loop [229] 100.0% [233] 970(0.1%) 970(0.1%) for-loop ...rbie/master/src/core/regimes.rkt:259:8 ----------------------------------------------------------------------------------------- ??? [230] 100.0% [234] 336(0.0%) 336(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 ----------------------------------------------------------------------------------------- generic-sort/key [228] 4.2% ??? [220] 22.6% copying-mergesort [232] 73.2% [235] 7558(0.8%) 334(0.0%) loop ...ket/collects/racket/private/sort.rkt:97:12 ??? [236] 95.6% ----------------------------------------------------------------------------------------- ??? [11] 3.1% jloop [8] 4.8% loop [235] 11.7% loop [175] 30.1% for-loop [135] 50.4% [236] 61948(6.7%) 1912(0.2%) ??? ...htlies/herbie/master/src/programs.rkt:156:4 ??? [237] 78.5% ??? [138] 11.7% ??? [238] 6.7% ----------------------------------------------------------------------------------------- ??? [236] 100.0% [237] 48604(5.3%) 24396(2.7%) ??? ...acket/collects/racket/private/kw.rkt:444:14 ??? [239] 21.1% ??? [247] 11.7% ??? [241] 8.0% bf* [243] 7.5% ??? [240] 1.4% ----------------------------------------------------------------------------------------- ??? [236] 100.0% [238] 4180(0.5%) 406(0.0%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [242] 90.3% ----------------------------------------------------------------------------------------- ??? [237] 100.0% [239] 10270(1.1%) 5918(0.6%) ??? .../herbie/master/src/syntax/syntax.rkt:156:17 ??? [246] 23.1% return/no-unsupplied [245] 13.2% list-member? [244] 6.0% ----------------------------------------------------------------------------------------- loop [175] 5.6% ??? [237] 12.3% ??? [177] 16.7% for-loop [119] 17.3% ??? [188] 48.1% [240] 5548(0.6%) 1594(0.2%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [248] 71.3% ----------------------------------------------------------------------------------------- ??? [237] 100.0% [241] 3904(0.4%) 3904(0.4%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 ----------------------------------------------------------------------------------------- ??? [238] 100.0% [242] 3774(0.4%) 3474(0.4%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [259] 7.9% ----------------------------------------------------------------------------------------- ??? [237] 100.0% [243] 3668(0.4%) 374(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [247] 89.8% ----------------------------------------------------------------------------------------- ??? [239] 4.4% for-loop [51] 95.6% [244] 14102(1.5%) 620(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 loop [250] 81.4% member [255] 14.2% ----------------------------------------------------------------------------------------- simplify* [167] 2.2% flag-set? [198] 2.4% ulp-difference [141] 4.8% ??? [239] 9.9% ??? [123] 35.0% ??? [159] 45.7% [245] 13754(1.5%) 9856(1.1%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [253] 28.3% ----------------------------------------------------------------------------------------- ulp-difference [141] 5.0% ??? [239] 18.3% ??? [159] 27.4% ??? [123] 49.3% [246] 12992(1.4%) 3050(0.3%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [251] 64.4% ??? [249] 12.1% ----------------------------------------------------------------------------------------- bf* [243] 36.7% ??? [237] 63.3% [247] 8978(1.0%) 2454(0.3%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [252] 68.8% bfsqrt [256] 3.9% ----------------------------------------------------------------------------------------- ??? [240] 100.0% [248] 3954(0.4%) 1924(0.2%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [254] 51.3% ----------------------------------------------------------------------------------------- for-loop [176] 1.3% ??? [138] 3.9% ??? [246] 4.2% ??? [121] 16.8% ??? [188] 73.8% [249] 37686(4.1%) 31778(3.5%) ??? ...ects/racket/contract/private/guts.rkt:644:8 contract? [257] 9.7% ??? [111] 3.9% dict? [258] 2.5% ----------------------------------------------------------------------------------------- list-member? [244] 100.0% [250] 11474(1.2%) 11474(1.2%) loop (unknown source) ----------------------------------------------------------------------------------------- ??? [246] 100.0% [251] 8364(0.9%) 7100(0.8%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ??? [260] 15.1% ----------------------------------------------------------------------------------------- ??? [247] 100.0% [252] 6176(0.7%) 5166(0.6%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [259] 16.4% ----------------------------------------------------------------------------------------- for-loop [65] 6.8% for-loop [41] 7.1% return/no-unsupplied [245] 86.1% [253] 4528(0.5%) 4528(0.5%) filter ...t/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------------------------- ??? [248] 100.0% [254] 2030(0.2%) 2030(0.2%) ??? ...ects/racket/contract/private/list.rkt:141:5 ----------------------------------------------------------------------------------------- list-member? [244] 100.0% [255] 2008(0.2%) 2008(0.2%) member (unknown source) ----------------------------------------------------------------------------------------- ??? [247] 100.0% [256] 348(0.0%) 0(0.0%) bfsqrt ...lib/math/private/bigfloat/mpfr.rkt:616:4 ??? [259] 100.0% ----------------------------------------------------------------------------------------- ??? [249] 100.0% [257] 3662(0.4%) 3662(0.4%) contract? ...acket/contract/private/guts.rkt:109:0 ----------------------------------------------------------------------------------------- ??? [249] 41.9% ??? [159] 58.1% [258] 2254(0.2%) 2254(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------------------------- real->bigfloat [242] 15.1% ??? [172] 16.7% bfsqrt [256] 17.5% bfmul [252] 50.8% [259] 1990(0.2%) 1990(0.2%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ----------------------------------------------------------------------------------------- ??? [251] 100.0% [260] 1264(0.1%) 1264(0.1%) ??? ...ects/racket/contract/private/prop.rkt:256:4 -----------------------------------------------------------------------------------------