Profiling results ----------------- Total cpu time observed: 740384ms (out of 745008ms) Number of samples taken: 2179 (once every 340ms) (Hiding functions with self<1.0% and local<2.0%: 17 of 290 hidden) =========================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =========================================================================================== ??? [71] 100.0% [1] 662224(89.4%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [20] 100.0% ------------------------------------------------------------------------------------------- ??? [71] 100.0% [2] 630376(85.1%) 0(0.0%) run-improve50 ...ie/develop/src/mainloop.rkt:234:0 for-loop [21] 59.3% get-final-combination [23] 40.4% loop [133] 0.2% setup-alt-simplified [36] 0.1% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [3] 343530(46.4%) 0(0.0%) iterate-egraph!13 ...p/src/core/simplify.rkt:105:0 one-iter [22] 98.1% map-enodes [31] 1.9% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [4] 37258(5.0%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:237:2 pass [24] 100.0% ------------------------------------------------------------------------------------------- ??? [196] 100.0% [5] 35022(4.7%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [25] 95.3% f137 [48] 4.7% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [6] 31754(4.3%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:44:15 ??? [43] 90.8% hash-ref! [199] 9.2% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [7] 28494(3.8%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:285:26 for-loop [26] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [8] 27476(3.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:295:23 for-loop [27] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [9] 23564(3.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:322:33 for-loop [28] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [10] 15386(2.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:392:23 for-loop [29] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [11] 13380(1.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:67:15 ??? [196] 90.3% hash-ref! [199] 9.7% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [12] 2026(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:338:33 hash-ref! [199] 73.9% for-loop [33] 26.1% ------------------------------------------------------------------------------------------- copying-mergesort [121] 100.0% [13] 1946(0.3%) 0(0.0%) jloop ...t/collects/racket/private/sort.rkt:121:23 ??? [151] 100.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [14] 1388(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:483:23 for-loop [32] 100.0% ------------------------------------------------------------------------------------------- append-map [109] 100.0% [15] 1382(0.2%) 338(0.0%) free-variables ...e/develop/src/programs.rkt:102:0 variable? [30] 75.5% ------------------------------------------------------------------------------------------- f137 [48] 100.0% [16] 1256(0.2%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:312:0 simplify [42] 50.5% first-nonzero-exp [87] 49.5% ------------------------------------------------------------------------------------------- f137 [48] 100.0% [17] 1022(0.1%) 334(0.0%) combine-mterms ...evelop/src/core/reduce.rkt:191:0 for-loop [34] 67.3% ------------------------------------------------------------------------------------------- f137 [48] 100.0% [18] 694(0.1%) 0(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:163:0 debug7 [146] 51.9% loop [208] 48.1% ------------------------------------------------------------------------------------------- map [77] 49.5% parse-loop79 [167] 50.5% [19] 666(0.1%) 0(0.0%) ??? ...ies/herbie/develop/src/core/reduce.rkt:61:5 for-loop [35] 100.0% ------------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [20] 662548(89.5%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [71] 100.0% ------------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [21] 373660(50.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:249:10 run-iter! [37] 100.0% ------------------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [22] 337012(45.5%) 4608(0.6%) one-iter ...ie/develop/src/core/simplify.rkt:116:0 for-loop [39] 68.3% for-loop [40] 30.2% loop [192] 0.1% ------------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [23] 254984(34.4%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:264:0 split-table [38] 99.9% loop [208] 0.1% ------------------------------------------------------------------------------------------- loop [4] 100.0% [24] 37258(5.0%) 0(0.0%) pass ...herbie/develop/src/core/simplify.rkt:227:2 for-loop [41] 99.0% ------------------------------------------------------------------------------------------- approximate9 [5] 100.0% [25] 33378(4.5%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:86:4 ??? [196] 59.9% hash-ref! [199] 40.1% ------------------------------------------------------------------------------------------- ??? [7] 100.0% [26] 28494(3.8%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:285:52 ??? [43] 60.8% hash-ref! [199] 35.5% simplify [42] 3.7% ------------------------------------------------------------------------------------------- ??? [8] 100.0% [27] 27476(3.7%) 606(0.1%) for-loop ...bie/develop/src/core/taylor.rkt:298:27 hash-ref! [199] 98.1% simplify [42] 0.4% ------------------------------------------------------------------------------------------- ??? [9] 100.0% [28] 23564(3.2%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:324:46 hash-ref! [199] 97.3% simplify [42] 2.7% ------------------------------------------------------------------------------------------- ??? [10] 100.0% [29] 15386(2.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:396:33 for-loop [44] 100.0% ------------------------------------------------------------------------------------------- free-variables [15] 8.7% substitute-e [64] 19.0% match-e [50] 72.3% [30] 11972(1.6%) 336(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:665:0 ??? [150] 97.2% ------------------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [31] 6518(0.9%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [208] 95.4% for-loop [218] 4.6% ------------------------------------------------------------------------------------------- ??? [14] 100.0% [32] 1388(0.2%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:487:35 parse-loop79 [167] 100.0% ------------------------------------------------------------------------------------------- ??? [12] 100.0% [33] 696(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:341:46 hash-ref! [199] 100.0% ------------------------------------------------------------------------------------------- combine-mterms [17] 100.0% [34] 688(0.1%) 328(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:195:5 hash-ref! [199] 52.3% ------------------------------------------------------------------------------------------- ??? [19] 100.0% [35] 666(0.1%) 0(0.0%) for-loop ...erbie/develop/src/core/reduce.rkt:62:7 pattern-match [45] 100.0% ------------------------------------------------------------------------------------------- run-improve50 [2] 100.0% [36] 344(0.0%) 0(0.0%) setup-alt-simplified .../develop/src/glue.rkt:49:0 simplify-alt [46] 100.0% ------------------------------------------------------------------------------------------- for-loop [21] 100.0% [37] 373660(50.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:215:0 simplify! [47] 84.3% gen-series! [51] 9.4% finalize-iter! [53] 4.9% gen-rewrites! [55] 0.9% choose-best-alt! [57] 0.3% ------------------------------------------------------------------------------------------- get-final-combination [23] 100.0% [38] 254662(34.4%) 0(0.0%) split-table ...s/herbie/develop/src/glue.rkt:162:0 f137 [48] 99.9% ??? [150] 0.1% ------------------------------------------------------------------------------------------- one-iter [22] 100.0% [39] 230186(31.1%) 1604(0.2%) for-loop ...ie/develop/src/core/simplify.rkt:166:2 for-loop [49] 85.3% match-e [50] 12.3% update-leader! [76] 1.4% reduce-to-single! [58] 0.3% ------------------------------------------------------------------------------------------- for-loop [40] 49.0% one-iter [22] 51.0% [40] 101904(13.8%) 22750(3.1%) for-loop ...e/develop/src/core/simplify.rkt:126:12 for-loop [40] 49.0% match-e [50] 38.7% ??? [99] 0.2% ------------------------------------------------------------------------------------------- pass [24] 100.0% [41] 36894(5.0%) 650(0.1%) for-loop ...e/develop/src/core/simplify.rkt:230:29 argmin [52] 68.1% loop [54] 24.7% for-loop [56] 4.5% make-sequence [237] 0.9% ------------------------------------------------------------------------------------------- for-loop [27] 0.9% loop [208] 1.0% for-loop [184] 1.1% taylor-invert [16] 1.9% for-loop [28] 1.9% for-loop [26] 4.9% hash-ref! [199] 88.3% [42] 33732(4.6%) 656(0.1%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 f137 [48] 56.6% parse-loop79 [167] 33.9% simplify-node [94] 2.9% debug7 [146] 1.9% debug-print [153] 1.8% simplify* [181] 0.9% ------------------------------------------------------------------------------------------- ??? [6] 41.3% for-loop [26] 58.7% [43] 29482(4.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:288:19 hash-ref! [199] 100.0% ------------------------------------------------------------------------------------------- for-loop [29] 100.0% [44] 15386(2.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:398:39 hash-ref! [199] 100.0% ------------------------------------------------------------------------------------------- for-loop [59] 24.8% for-loop [35] 75.2% [45] 666(0.1%) 336(0.0%) pattern-match ...develop/src/core/matcher.rkt:48:0 for-loop [59] 24.8% ??? [150] 24.8% ------------------------------------------------------------------------------------------- setup-alt-simplified [36] 100.0% [46] 344(0.0%) 0(0.0%) simplify-alt ...s/herbie/develop/src/glue.rkt:76:0 ??? [202] 100.0% ------------------------------------------------------------------------------------------- run-iter! [37] 100.0% [47] 315020(42.5%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:155:0 for-loop [60] 100.0% ------------------------------------------------------------------------------------------- for-loop [185] 0.0% ??? [202] 0.0% ??? [101] 0.0% mterm->expr [269] 0.1% composed [254] 0.1% eval-const-expr [248] 0.1% hash-ref! [199] 0.2% simplify-node [94] 0.3% approximate9 [5] 0.3% rewriter [95] 0.3% loop [208] 0.4% append-map [109] 0.6% eval-prog [149] 1.1% parse-loop79 [167] 1.3% f137 [48] 2.5% simplify [42] 2.6% map [77] 2.9% split-table [38] 87.2% [48] 283672(38.3%) 6028(0.8%) f137 .../collects/racket/match/compiler.rkt:507:40 loop [208] 73.6% option-on-expr [61] 13.6% map [77] 5.8% f137 [48] 2.5% ??? [196] 1.0% append-map [109] 0.7% ??? [202] 0.2% ??? [127] 0.2% gather-additive-terms6 [125] 0.1% parse-loop79 [167] 0.1% taylor-invert [16] 0.1% composed [254] 0.1% taylor [18] 0.1% combine-mterms [17] 0.1% taylor-sqrt [70] 0.1% parse-app [186] 0.0% ??? [150] 0.0% compose [246] 0.0% ------------------------------------------------------------------------------------------- for-loop [39] 100.0% [49] 196318(26.5%) 1638(0.2%) for-loop ...e/develop/src/core/simplify.rkt:148:10 mk-enode! [73] 29.5% merge-egraph-nodes! [63] 23.7% loop! [90] 22.8% substitute-e [64] 19.4% list-member? [234] 3.7% ------------------------------------------------------------------------------------------- for-loop [39] 15.5% for-loop [74] 25.6% for-loop [40] 58.9% [50] 107136(14.5%) 36038(4.9%) match-e ...herbie/develop/src/core/ematch.rkt:46:0 for-loop [62] 48.1% for-loop [74] 8.1% ??? [150] 6.3% list-cartesian-product [78] 3.4% variable? [30] 3.3% loop [208] 1.5% curry* [86] 0.2% ------------------------------------------------------------------------------------------- run-iter! [37] 100.0% [51] 35022(4.7%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:129:0 for-loop [65] 100.0% ------------------------------------------------------------------------------------------- for-loop [41] 100.0% [52] 25124(3.4%) 0(0.0%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [66] 93.1% expression-cost [68] 6.9% ------------------------------------------------------------------------------------------- run-iter! [37] 100.0% [53] 18166(2.5%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:169:0 ??? [150] 100.0% ------------------------------------------------------------------------------------------- for-loop [41] 100.0% [54] 9118(1.2%) 334(0.0%) loop ...hare/racket/collects/racket/list.rkt:729:4 for-loop [66] 82.6% expression-cost [68] 13.7% ------------------------------------------------------------------------------------------- run-iter! [37] 100.0% [55] 3530(0.5%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:142:0 for-loop [67] 100.0% ------------------------------------------------------------------------------------------- for-loop [41] 100.0% [56] 1656(0.2%) 1656(0.2%) for-loop ...e/develop/src/core/simplify.rkt:217:13 ------------------------------------------------------------------------------------------- run-iter! [37] 100.0% [57] 1288(0.2%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:115:0 ??? [150] 100.0% ------------------------------------------------------------------------------------------- for-loop [39] 100.0% [58] 650(0.1%) 0(0.0%) reduce-to-single! ...lop/src/core/egraph.rkt:325:0 for-loop [69] 100.0% ------------------------------------------------------------------------------------------- pattern-match [45] 100.0% [59] 330(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:66:9 pattern-match [45] 100.0% ------------------------------------------------------------------------------------------- simplify! [47] 98.4% [60] 320162(43.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:159:6 ??? [71] 100.0% ------------------------------------------------------------------------------------------- f137 [48] 15.6% loop [208] 84.4% [61] 254358(34.4%) 0(0.0%) option-on-expr ...evelop/src/core/regimes.rkt:90:0 sindices->spoints [72] 94.1% sort-context-on-expr [80] 2.2% loop [208] 1.8% err-lsts->split-indices [83] 1.2% errors [188] 0.8% ------------------------------------------------------------------------------------------- match-e [50] 100.0% [62] 65290(8.8%) 26526(3.6%) for-loop ...rbie/develop/src/core/ematch.rkt:59:11 for-loop [74] 53.0% list-cartesian-product [78] 7.0% loop [208] 2.1% foldl [223] 1.3% curry* [86] 1.3% loop [192] 0.5% filter [272] 0.5% ------------------------------------------------------------------------------------------- for-loop [85] 2.0% merge-egraph-nodes! [63] 4.2% for-loop [49] 93.8% [63] 46618(6.3%) 1914(0.3%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [76] 43.2% for-loop [79] 17.5% loop! [90] 16.5% enode-merge! [82] 7.2% for-loop [85] 4.2% merge-egraph-nodes! [63] 4.2% for-loop [220] 2.1% make-sequence [237] 1.4% ------------------------------------------------------------------------------------------- substitute-e [64] 5.1% for-loop [49] 94.9% [64] 38078(5.1%) 2274(0.3%) substitute-e ...e/develop/src/core/ematch.rkt:71:0 mk-enode! [73] 86.2% substitute-e [64] 5.1% variable? [30] 2.1% ??? [150] 0.6% ------------------------------------------------------------------------------------------- gen-series! [51] 100.0% [65] 35022(4.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:135:7 taylor-alt [75] 100.0% ------------------------------------------------------------------------------------------- loop [54] 24.4% argmin [52] 75.6% [66] 30932(4.2%) 0(0.0%) for-loop .../herbie/develop/src/programs.rkt:210:2 ??? [202] 73.3% ...velop/src/common.rkt:47:2 [129] 23.5% ??? [127] 3.2% ------------------------------------------------------------------------------------------- gen-rewrites! [55] 100.0% [67] 3530(0.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:147:11 ??? [81] 100.0% ------------------------------------------------------------------------------------------- loop [54] 42.0% argmin [52] 58.0% [68] 2976(0.4%) 0(0.0%) expression-cost .../develop/src/programs.rkt:209:0 compile [84] 100.0% ------------------------------------------------------------------------------------------- reduce-to-single! [58] 100.0% [69] 650(0.1%) 650(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:326:8 ------------------------------------------------------------------------------------------- f137 [48] 100.0% [70] 326(0.0%) 0(0.0%) taylor-sqrt ...e/develop/src/core/taylor.rkt:346:0 first-nonzero-exp [87] 100.0% ------------------------------------------------------------------------------------------- for-loop [60] 15.1% run [20] 38.1% [71] 731216(98.8%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 38.1% run-improve50 [2] 36.1% ??? [202] 23.3% loop [133] 2.4% ------------------------------------------------------------------------------------------- option-on-expr [61] 100.0% [72] 239224(32.3%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:129:0 loop [88] 99.7% for-loop [102] 0.1% eval-prog [149] 0.1% ------------------------------------------------------------------------------------------- mk-egraph [214] 0.4% mk-enode-rec! [226] 1.4% substitute-e [64] 35.5% for-loop [49] 62.7% [73] 92442(12.5%) 4888(0.7%) mk-enode! ...bie/develop/src/core/egraph.rkt:102:0 new-enode [89] 91.3% hash-has-key? [155] 3.1% ------------------------------------------------------------------------------------------- match-e [50] 27.7% for-loop [62] 72.3% [74] 54706(7.4%) 2574(0.3%) for-loop ...rbie/develop/src/core/ematch.rkt:65:37 match-e [50] 92.6% ??? [99] 2.9% ------------------------------------------------------------------------------------------- for-loop [65] 100.0% [75] 35022(4.7%) 0(0.0%) taylor-alt ...es/herbie/develop/src/glue.rkt:134:0 for-loop [91] 100.0% ------------------------------------------------------------------------------------------- for-loop [39] 13.4% merge-egraph-nodes! [63] 86.6% [76] 24630(3.3%) 3582(0.5%) update-leader! ...evelop/src/core/egraph.rkt:218:0 for-loop [92] 82.7% update-en-expr [231] 2.7% ------------------------------------------------------------------------------------------- parse-loop79 [167] 4.6% f137 [48] 94.9% [77] 21620(2.9%) 336(0.0%) map ...acket/collects/racket/private/map.rkt:20:13 f137 [48] 51.7% parse-loop79 [167] 34.1% simplify* [181] 4.4% simplify-node [94] 4.4% ??? [101] 2.9% loop [208] 1.4% ??? [19] 0.3% make-multiplication-node [222] 0.3% ------------------------------------------------------------------------------------------- list-cartesian-product [78] 14.7% match-e [50] 36.3% for-loop [62] 49.0% [78] 9730(1.3%) 6508(0.9%) list-cartesian-product ...src/core/ematch.rkt:20:0 for-loop [96] 29.8% list-cartesian-product [78] 14.7% ------------------------------------------------------------------------------------------- merge-egraph-nodes! [63] 100.0% [79] 8142(1.1%) 6042(0.8%) for-loop ...rbie/develop/src/core/egraph.rkt:233:6 update-en-expr [231] 25.8% ------------------------------------------------------------------------------------------- option-on-expr [61] 100.0% [80] 5526(0.7%) 0(0.0%) sort-context-on-expr ...velop/src/points.rkt:115:0 ??? [93] 100.0% ------------------------------------------------------------------------------------------- for-loop [67] 100.0% [81] 3530(0.5%) 0(0.0%) ??? ...ies/herbie/develop/src/alternative.rkt:88:0 rewriter [95] 100.0% ------------------------------------------------------------------------------------------- merge-egraph-nodes! [63] 100.0% [82] 3334(0.5%) 360(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:129:0 adopt-enode! [98] 80.0% custom-set-intersect! [103] 9.2% ------------------------------------------------------------------------------------------- option-on-expr [61] 100.0% [83] 2978(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:235:0 add-splitpoint [97] 100.0% ------------------------------------------------------------------------------------------- expression-cost [68] 100.0% [84] 2976(0.4%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:186:0 hash-ref! [199] 100.0% ------------------------------------------------------------------------------------------- merge-egraph-nodes! [63] 100.0% [85] 2784(0.4%) 0(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:201:10 merge-egraph-nodes! [63] 63.1% loop! [90] 36.9% ------------------------------------------------------------------------------------------- match-e [50] 20.7% for-loop [62] 79.3% [86] 1646(0.2%) 0(0.0%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [100] 100.0% ------------------------------------------------------------------------------------------- taylor-sqrt [70] 34.4% taylor-invert [16] 65.6% [87] 948(0.1%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:260:0 hash-ref! [199] 100.0% ------------------------------------------------------------------------------------------- loop [88] 11.8% sindices->spoints [72] 88.2% [88] 238576(32.2%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 sidx->spoint [104] 88.2% loop [88] 11.8% ------------------------------------------------------------------------------------------- mk-enode! [73] 100.0% [89] 84394(11.4%) 320(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:97:0 type-of-enode-expr [105] 97.5% set [108] 0.8% ------------------------------------------------------------------------------------------- for-loop [85] 1.6% merge-egraph-nodes! [63] 12.8% loop [208] 27.1% for-loop [49] 58.6% [90] 55082(7.4%) 10150(1.4%) loop! ...s/herbie/develop/src/core/enode.rkt:192:2 custom-set-union [106] 40.2% loop [208] 31.9% set [108] 12.7% update-en-expr [231] 4.8% ------------------------------------------------------------------------------------------- taylor-alt [75] 100.0% [91] 35022(4.7%) 0(0.0%) for-loop ...lies/herbie/develop/src/glue.rkt:139:6 ??? [196] 100.0% ------------------------------------------------------------------------------------------- update-leader! [76] 100.0% [92] 20380(2.8%) 988(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:223:6 for-loop [107] 95.2% ------------------------------------------------------------------------------------------- sort-context-on-expr [80] 100.0% [93] 5526(0.7%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:403:3 generic-sort/key [110] 82.3% loop [131] 17.7% ------------------------------------------------------------------------------------------- simplify [42] 27.5% map [77] 72.5% [94] 3594(0.5%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:50:0 f137 [48] 53.9% append-map [109] 36.8% combine-aterms [115] 9.2% ------------------------------------------------------------------------------------------- ??? [81] 30.5% matcher [122] 69.5% [95] 3530(0.5%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [111] 69.5% *rules* [113] 20.3% f137 [48] 10.2% ------------------------------------------------------------------------------------------- list-cartesian-product [78] 100.0% [96] 3222(0.4%) 3222(0.4%) for-loop ...erbie/develop/src/core/ematch.rkt:24:8 ------------------------------------------------------------------------------------------- err-lsts->split-indices [83] 100.0% [97] 2978(0.4%) 0(0.0%) add-splitpoint ...velop/src/core/regimes.rkt:252:2 for-loop [112] 100.0% ------------------------------------------------------------------------------------------- enode-merge! [82] 100.0% [98] 2666(0.4%) 614(0.1%) adopt-enode! ...e/develop/src/core/enode.rkt:105:0 custom-set-union [106] 77.0% ------------------------------------------------------------------------------------------- for-loop [40] 14.2% for-loop [74] 85.8% [99] 2264(0.3%) 1032(0.1%) ??? ...ies/herbie/develop/src/core/ematch.rkt:50:5 for-loop [114] 54.4% ------------------------------------------------------------------------------------------- curry* [86] 100.0% [100] 1646(0.2%) 1646(0.2%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ------------------------------------------------------------------------------------------- map [77] 38.6% loop [208] 61.4% [101] 948(0.1%) 0(0.0%) ??? ...ket/collects/racket/private/list.rkt:323:18 hash-ref! [199] 66.9% f137 [48] 33.1% ------------------------------------------------------------------------------------------- sindices->spoints [72] 100.0% [102] 340(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:130:2 ??? [159] 100.0% ------------------------------------------------------------------------------------------- enode-merge! [82] 100.0% [103] 308(0.0%) 308(0.0%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------------------------- loop [88] 100.0% [104] 238576(32.2%) 0(0.0%) sidx->spoint ...develop/src/core/regimes.rkt:139:2 binary-search [116] 63.5% binary-search-floats [117] 36.5% ------------------------------------------------------------------------------------------- new-enode [89] 100.0% [105] 82324(11.1%) 624(0.1%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 get-sigs [118] 98.8% parse-loop79 [167] 0.4% ------------------------------------------------------------------------------------------- adopt-enode! [98] 8.2% loop! [90] 91.8% [106] 25040(3.4%) 6388(0.9%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [120] 66.6% for-loop [123] 7.9% ------------------------------------------------------------------------------------------- for-loop [92] 100.0% [107] 19392(2.6%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:224:8 hash-update! [119] 100.0% ------------------------------------------------------------------------------------------- new-enode [89] 4.7% loop! [90] 95.3% [108] 15084(2.0%) 15084(2.0%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------------- simplify-node [94] 20.8% f137 [48] 79.2% [109] 4938(0.7%) 962(0.1%) append-map ...acket/collects/racket/list.rkt:565:2 f137 [48] 66.1% parse-loop79 [167] 16.6% gather-additive-terms6 [125] 6.8% free-variables [15] 2.9% ------------------------------------------------------------------------------------------- ??? [93] 100.0% [110] 4546(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [121] 86.4% loop [131] 13.6% ------------------------------------------------------------------------------------------- rewriter [95] 100.0% [111] 3530(0.5%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 matcher [122] 100.0% ------------------------------------------------------------------------------------------- add-splitpoint [97] 100.0% [112] 2978(0.4%) 1006(0.1%) for-loop ...bie/develop/src/core/regimes.rkt:254:4 for-loop [124] 66.2% ------------------------------------------------------------------------------------------- rewriter [95] 100.0% [113] 2608(0.4%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:565:0 for-loop [220] 88.0% ormap [240] 12.0% ------------------------------------------------------------------------------------------- ??? [99] 100.0% [114] 1232(0.2%) 924(0.1%) for-loop ...erbie/develop/src/core/ematch.rkt:51:7 ??? [150] 25.0% ------------------------------------------------------------------------------------------- simplify-node [94] 100.0% [115] 332(0.0%) 332(0.0%) combine-aterms ...evelop/src/core/reduce.rkt:183:0 ------------------------------------------------------------------------------------------- sidx->spoint [104] 100.0% [116] 151504(20.5%) 0(0.0%) binary-search ...rbie/develop/src/common.rkt:228:0 pred [126] 100.0% ------------------------------------------------------------------------------------------- sidx->spoint [104] 100.0% [117] 87072(11.8%) 0(0.0%) binary-search-floats ...velop/src/common.rkt:243:0 pred [126] 100.0% ------------------------------------------------------------------------------------------- type-of-enode-expr [105] 100.0% [118] 81342(11.0%) 1604(0.2%) get-sigs .../herbie/develop/src/type-check.rkt:5:0 ??? [127] 38.6% ??? [202] 33.3% ??? [150] 14.0% ...velop/src/common.rkt:47:2 [129] 12.1% ------------------------------------------------------------------------------------------- for-loop [107] 100.0% [119] 19392(2.6%) 0(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [128] 100.0% ------------------------------------------------------------------------------------------- custom-set-union [106] 100.0% [120] 16680(2.3%) 3996(0.5%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [130] 76.0% ------------------------------------------------------------------------------------------- generic-sort/key [110] 39.4% copying-mergesort [121] 60.6% [121] 3930(0.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [121] 60.6% loop [131] 27.0% jloop [13] 12.4% ------------------------------------------------------------------------------------------- for-loop [132] 21.1% matcher [122] 28.9% for-loop [111] 50.0% [122] 3530(0.5%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:167:2 rewriter [95] 50.0% matcher [122] 28.9% for-loop [132] 21.1% ------------------------------------------------------------------------------------------- custom-set-union [106] 100.0% [123] 1972(0.3%) 1972(0.3%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------------------- for-loop [112] 100.0% [124] 1972(0.3%) 1972(0.3%) for-loop ...bie/develop/src/core/regimes.rkt:258:8 ------------------------------------------------------------------------------------------- append-map [109] 49.6% f137 [48] 50.4% [125] 678(0.1%) 678(0.1%) gather-additive-terms6 ...src/core/reduce.rkt:72:0 ------------------------------------------------------------------------------------------- binary-search-floats [117] 36.5% binary-search [116] 63.5% [126] 238576(32.2%) 0(0.0%) pred ...herbie/develop/src/core/regimes.rkt:145:17 loop [133] 96.3% errors [188] 3.4% ??? [159] 0.3% ------------------------------------------------------------------------------------------- f137 [48] 1.9% for-loop [66] 2.9% ??? [196] 3.0% get-sigs [118] 92.2% [127] 34060(4.6%) 2778(0.4%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 ??? [136] 43.4% for-loop [135] 38.1% get/build-late-neg-projection [157] 7.3% ??? [241] 1.1% ??? [232] 0.9% ------------------------------------------------------------------------------------------- hash-update! [119] 100.0% [128] 19392(2.6%) 318(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:226:24 for-loop [134] 98.4% ------------------------------------------------------------------------------------------- ??? [196] 8.6% for-loop [66] 38.8% get-sigs [118] 52.6% [129] 18734(2.5%) 5644(0.8%) ...velop/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ??? [137] 34.1% ??? [138] 34.1% ------------------------------------------------------------------------------------------- for-loop [120] 100.0% [130] 12684(1.7%) 12684(1.7%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------------- generic-sort/key [110] 17.2% ??? [93] 27.4% copying-mergesort [121] 55.4% [131] 3580(0.5%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:97:12 ??? [151] 100.0% ------------------------------------------------------------------------------------------- matcher [122] 100.0% [132] 2882(0.4%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:183:21 matcher [122] 100.0% ------------------------------------------------------------------------------------------- run-improve50 [2] 0.5% ??? [71] 13.3% pred [126] 86.2% [133] 266406(36.0%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:205:2 make-exacts* [143] 88.0% loop [144] 6.8% loop [140] 4.9% for-loop [141] 0.4% ------------------------------------------------------------------------------------------- ??? [128] 100.0% [134] 19074(2.6%) 15164(2.0%) for-loop ...bie/develop/src/core/egraph.rkt:227:26 update-en-expr [231] 20.5% ------------------------------------------------------------------------------------------- for-loop [217] 23.1% ??? [127] 76.9% [135] 16884(2.3%) 984(0.1%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [216] 94.2% ------------------------------------------------------------------------------------------- ??? [127] 100.0% [136] 14798(2.0%) 680(0.1%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [139] 95.4% ------------------------------------------------------------------------------------------- for-loop [239] 2.6% ??? [216] 15.9% ...velop/src/common.rkt:47:2 [129] 81.5% [137] 6388(0.9%) 996(0.1%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [216] 76.3% ??? [250] 10.7% ??? [241] 5.2% ------------------------------------------------------------------------------------------- ...velop/src/common.rkt:47:2 [129] 100.0% [138] 6388(0.9%) 1602(0.2%) ??? ...s/racket/contract/private/arr-i.rkt:1268:39 ??? [212] 35.6% return/no-unsupplied [264] 34.1% assoc-ref [142] 5.2% ------------------------------------------------------------------------------------------- ??? [136] 100.0% [139] 14118(1.9%) 1638(0.2%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [145] 88.4% ------------------------------------------------------------------------------------------- loop [133] 100.0% [140] 12940(1.7%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:158:2 make-exacts* [143] 57.8% loop [144] 36.8% loop [148] 3.2% debug7 [146] 2.2% ------------------------------------------------------------------------------------------- loop [133] 100.0% [141] 984(0.1%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:222:26 for-loop [147] 64.6% ??? [159] 35.4% ------------------------------------------------------------------------------------------- ??? [138] 100.0% [142] 332(0.0%) 332(0.0%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ------------------------------------------------------------------------------------------- loop [140] 3.1% loop [133] 96.9% [143] 241824(32.7%) 346(0.0%) make-exacts* ...erbie/develop/src/points.rkt:138:0 eval-prog [149] 92.3% loop [208] 7.5% ??? [159] 0.1% ------------------------------------------------------------------------------------------- loop [140] 20.8% loop [133] 79.2% [144] 22892(3.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:141:4 loop [208] 89.6% ??? [151] 5.8% ??? [196] 3.1% debug-print [153] 1.6% ------------------------------------------------------------------------------------------- ??? [139] 100.0% [145] 12480(1.7%) 332(0.0%) ??? ...ects/racket/contract/private/list.rkt:678:5 for-loop [152] 97.3% ------------------------------------------------------------------------------------------- loop [140] 22.4% taylor [18] 27.8% simplify [42] 49.8% [146] 1294(0.2%) 290(0.0%) debug7 ...tlies/herbie/develop/src/debug.rkt:102:0 ??? [150] 49.8% return/no-unsupplied [264] 27.8% ------------------------------------------------------------------------------------------- for-loop [141] 100.0% [147] 636(0.1%) 324(0.0%) for-loop ...s/herbie/develop/src/points.rkt:223:28 ??? [196] 49.1% ------------------------------------------------------------------------------------------- loop [140] 0.1% loop [148] 99.9% [148] 416(0.1%) 416(0.1%) loop ...htlies/herbie/develop/src/points.rkt:130:2 loop [148] 99.9% ------------------------------------------------------------------------------------------- sindices->spoints [72] 0.1% errors [188] 4.5% make-exacts* [143] 95.3% [149] 233996(31.6%) 6768(0.9%) eval-prog ...herbie/develop/src/programs.rkt:150:0 hash-ref! [199] 90.9% f137 [48] 4.7% ??? [196] 0.6% ??? [160] 0.6% go [164] 0.2% ??? [165] 0.1% ??? [159] 0.1% ------------------------------------------------------------------------------------------- split-table [38] 0.5% for-loop [114] 0.5% pattern-match [45] 0.5% f137 [48] 0.6% debug7 [146] 1.1% substitute-e [64] 1.1% choose-best-alt! [57] 2.1% ??? [250] 3.8% get-sigs [118] 18.8% variable? [30] 19.2% match-e [50] 21.1% finalize-iter! [53] 30.0% [150] 60506(8.2%) 18910(2.6%) ??? ...contract/private/arrow-val-first.rkt:357:18 hash-has-key? [155] 33.4% for-loop [156] 28.9% ??? [250] 2.7% ??? [161] 2.1% atab-add-altns [163] 1.1% split-atab [166] 0.5% ------------------------------------------------------------------------------------------- loop [144] 2.3% jloop [13] 3.3% loop [131] 6.1% for-loop [194] 28.9% loop [208] 59.4% [151] 58274(7.9%) 1964(0.3%) ??? ...tlies/herbie/develop/src/programs.rkt:156:4 ??? [154] 60.3% ??? [200] 19.4% ??? [196] 16.9% ------------------------------------------------------------------------------------------- ??? [145] 100.0% [152] 12148(1.6%) 2220(0.3%) for-loop ...racket/contract/private/list.rkt:680:9 add-list-context [158] 45.7% get/build-late-neg-projection [157] 36.0% ------------------------------------------------------------------------------------------- loop [144] 37.3% simplify [42] 62.7% [153] 976(0.1%) 0(0.0%) debug-print .../herbie/develop/src/debug.rkt:107:0 for-loop [162] 100.0% ------------------------------------------------------------------------------------------- ??? [151] 100.0% [154] 35152(4.7%) 17730(2.4%) ??? ...acket/collects/racket/private/kw.rkt:444:14 ??? [233] 26.0% bf* [221] 9.5% ??? [171] 4.7% ...higher-order.rkt:346:33 [172] 2.9% parse-loop79 [167] 2.9% ??? [256] 1.9% ??? [175] 1.7% ------------------------------------------------------------------------------------------- mk-enode! [73] 12.4% ??? [150] 87.6% [155] 23074(3.1%) 8098(1.1%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [211] 60.9% ??? [173] 4.0% ------------------------------------------------------------------------------------------- ??? [150] 100.0% [156] 17478(2.4%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [168] 100.0% ------------------------------------------------------------------------------------------- ??? [170] 13.8% ??? [127] 22.5% for-loop [152] 63.7% [157] 6872(0.9%) 1240(0.2%) get/build-late-neg-projection ...te/guts.rkt:691:0 ??? [169] 68.4% ??? [170] 18.2% ------------------------------------------------------------------------------------------- for-loop [152] 100.0% [158] 5550(0.7%) 5550(0.7%) add-list-context ...ontract/private/list.rkt:752:0 ------------------------------------------------------------------------------------------- eval-prog [149] 14.6% make-exacts* [143] 16.8% for-loop [102] 17.0% for-loop [141] 17.4% pred [126] 34.3% [159] 2004(0.3%) 1024(0.1%) ??? ...tract/private/arrow-higher-order.rkt:346:33 ??? [216] 17.4% ??? [202] 17.0% ??? [256] 14.6% ------------------------------------------------------------------------------------------- eval-prog [149] 100.0% [160] 1338(0.2%) 316(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [174] 49.8% gen [177] 26.6% ------------------------------------------------------------------------------------------- ??? [150] 100.0% [161] 1288(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [196] 100.0% ------------------------------------------------------------------------------------------- debug-print [153] 100.0% [162] 976(0.1%) 976(0.1%) for-loop ...ies/herbie/develop/src/debug.rkt:113:2 ------------------------------------------------------------------------------------------- ??? [150] 100.0% [163] 688(0.1%) 0(0.0%) atab-add-altns ...elop/src/core/alt-table.rkt:50:0 atab-add-altn [168] 100.0% ------------------------------------------------------------------------------------------- eval-prog [149] 100.0% [164] 358(0.0%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [176] 100.0% ------------------------------------------------------------------------------------------- eval-prog [149] 100.0% [165] 334(0.0%) 0(0.0%) ??? ...cket/collects/racket/private/kw.rkt:1633:36 unpack245 [178] 100.0% ------------------------------------------------------------------------------------------- ??? [150] 100.0% [166] 304(0.0%) 0(0.0%) split-atab .../develop/src/core/alt-table.rkt:74:0 for-loop [179] 100.0% ------------------------------------------------------------------------------------------- for-loop [261] 0.4% type-of-enode-expr [105] 1.4% hash-ref! [199] 2.5% f137 [48] 2.8% loop [208] 3.9% ??? [154] 3.9% for-loop [32] 4.8% append-map [109] 4.9% simplify [42] 20.3% parse-loop79 [167] 24.0% map [77] 31.0% [167] 25602(3.5%) 14658(2.0%) parse-loop79 ...s/racket/match/compiler.rkt:418:15 parse-loop79 [167] 24.0% f137 [48] 13.9% loop [208] 13.2% for-loop [184] 4.8% make-multiplication-node [222] 4.0% for-loop [185] 3.7% map [77] 3.5% simplify* [181] 1.0% parse-app [186] 0.7% ??? [19] 0.4% mterm->expr [269] 0.4% ------------------------------------------------------------------------------------------- atab-add-altns [163] 3.8% for-loop [156] 96.2% [168] 18166(2.5%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:208:0 best-and-tied-at-points [180] 91.0% override-at-pnts [183] 9.0% ------------------------------------------------------------------------------------------- get/build-late-neg-projection [157] 100.0% [169] 5330(0.7%) 3110(0.4%) ??? ...cts/racket/contract/private/prop.rkt:314:12 build-compound-type-name [182] 41.7% ------------------------------------------------------------------------------------------- get/build-late-neg-projection [157] 100.0% [170] 2196(0.3%) 302(0.0%) ??? ...ects/racket/contract/private/hash.rkt:211:2 get/build-late-neg-projection [157] 86.2% ------------------------------------------------------------------------------------------- ??? [154] 100.0% [171] 1652(0.2%) 1652(0.2%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 ------------------------------------------------------------------------------------------- ??? [154] 100.0% [172] 1016(0.1%) 622(0.1%) ...higher-order.rkt:346:33 (unknown source) ??? [216] 38.8% ------------------------------------------------------------------------------------------- hash-has-key? [155] 100.0% [173] 934(0.1%) 934(0.1%) ??? ...ects/racket/contract/private/hash.rkt:245:7 ------------------------------------------------------------------------------------------- ??? [160] 100.0% [174] 666(0.1%) 666(0.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 ------------------------------------------------------------------------------------------- ??? [154] 100.0% [175] 612(0.1%) 288(0.0%) ??? ...herbie/develop/src/syntax/syntax.rkt:156:17 ??? [212] 52.9% ------------------------------------------------------------------------------------------- go [164] 25.0% loop [176] 75.0% [176] 358(0.0%) 358(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [176] 75.0% ------------------------------------------------------------------------------------------- gen [177] 50.0% ??? [160] 50.0% [177] 356(0.0%) 356(0.0%) gen ...ollects/racket/private/qq-and-or.rkt:185:13 gen [177] 50.0% ------------------------------------------------------------------------------------------- ??? [165] 100.0% [178] 334(0.0%) 334(0.0%) unpack245 ...private/arrow-higher-order.rkt:354:44 ------------------------------------------------------------------------------------------- split-atab [166] 100.0% [179] 304(0.0%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:75:2 for-loop [187] 100.0% ------------------------------------------------------------------------------------------- atab-add-altn [168] 100.0% [180] 16524(2.2%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [188] 94.1% for-loop [191] 5.9% ------------------------------------------------------------------------------------------- simplify [42] 10.8% parse-loop79 [167] 21.6% map [77] 67.6% [181] 2904(0.4%) 1274(0.2%) simplify* ...rbie/develop/src/core/reduce.rkt:31:0 ??? [190] 34.6% hash-ref! [199] 21.6% ------------------------------------------------------------------------------------------- contract-struct-name [189] 7.6% ??? [169] 92.4% [182] 2220(0.3%) 958(0.1%) build-compound-type-name ...private/guts.rkt:448:0 contract-struct-name [189] 64.4% ------------------------------------------------------------------------------------------- atab-add-altn [168] 100.0% [183] 1642(0.2%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 errors [188] 100.0% ------------------------------------------------------------------------------------------- parse-loop79 [167] 100.0% [184] 1388(0.2%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:490:59 hash-ref! [199] 74.1% simplify [42] 25.9% ------------------------------------------------------------------------------------------- parse-loop79 [167] 100.0% [185] 1334(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:99:13 make-multiplication-node [222] 75.4% f137 [48] 24.6% ------------------------------------------------------------------------------------------- f137 [48] 33.3% parse-loop79 [167] 66.7% [186] 1004(0.1%) 668(0.1%) parse-app .../collects/racket/private/kw.rkt:951:2 loop [193] 33.5% ------------------------------------------------------------------------------------------- for-loop [179] 100.0% [187] 304(0.0%) 0(0.0%) for-loop ...e/develop/src/core/alt-table.rkt:80:53 loop [192] 100.0% ------------------------------------------------------------------------------------------- composed [254] 4.8% override-at-pnts [183] 4.9% option-on-expr [61] 6.0% loop [208] 13.0% pred [126] 24.6% best-and-tied-at-points [180] 46.7% [188] 33300(4.5%) 296(0.0%) errors ...lies/herbie/develop/src/points.rkt:241:0 for-loop [194] 67.3% eval-prog [149] 31.8% ------------------------------------------------------------------------------------------- build-compound-type-name [182] 100.0% [189] 1598(0.2%) 1262(0.2%) contract-struct-name ...ract/private/prop.rkt:89:0 build-compound-type-name [182] 21.0% ------------------------------------------------------------------------------------------- simplify* [181] 100.0% [190] 1004(0.1%) 334(0.0%) ??? ...racket/collects/racket/private/kw.rkt:762:9 ??? [219] 66.7% ------------------------------------------------------------------------------------------- best-and-tied-at-points [180] 100.0% [191] 982(0.1%) 982(0.1%) for-loop .../develop/src/core/alt-table.rkt:124:16 ------------------------------------------------------------------------------------------- for-loop [187] 32.8% for-loop [62] 33.4% one-iter [22] 33.8% [192] 928(0.1%) 624(0.1%) loop ...ket/collects/racket/private/list.rkt:264:4 ??? [195] 32.8% ------------------------------------------------------------------------------------------- loop [193] 50.0% parse-app [186] 50.0% [193] 336(0.0%) 336(0.0%) loop .../collects/racket/private/stxcase.rkt:112:7 loop [193] 50.0% ------------------------------------------------------------------------------------------- errors [188] 100.0% [194] 22414(3.0%) 2280(0.3%) for-loop ...es/herbie/develop/src/points.rkt:244:4 ??? [151] 75.1% ??? [196] 8.7% ulp-difference [197] 6.0% ------------------------------------------------------------------------------------------- loop [192] 100.0% [195] 304(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/regimes.rkt:302:4 ??? [198] 100.0% ------------------------------------------------------------------------------------------- ??? [198] 0.5% for-loop [147] 0.5% loop [144] 1.1% ??? [161] 1.3% eval-prog [149] 2.1% for-loop [194] 3.1% loop [208] 5.6% ??? [11] 7.0% loop [25] 10.5% ??? [151] 14.9% f137 [48] 15.9% ??? [202] 18.8% for-loop [91] 18.8% [196] 63680(8.6%) 3458(0.5%) ??? ...tract/private/arrow-higher-order.rkt:342:33 ??? [202] 47.3% approximate9 [5] 18.8% hash-ref! [199] 17.5% ??? [250] 3.6% ...velop/src/common.rkt:47:2 [129] 2.5% ??? [127] 1.6% best-alt [201] 1.3% ??? [200] 0.5% ------------------------------------------------------------------------------------------- for-loop [194] 100.0% [197] 1344(0.2%) 1028(0.1%) ulp-difference ...erbie/develop/src/float.rkt:19:0 return/no-unsupplied [264] 23.5% ------------------------------------------------------------------------------------------- ??? [195] 100.0% [198] 304(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/regimes.rkt:190:2 ??? [196] 100.0% ------------------------------------------------------------------------------------------- for-loop [34] 0.0% for-loop [184] 0.0% simplify* [181] 0.0% for-loop [33] 0.1% ??? [12] 0.1% ??? [101] 0.2% first-nonzero-exp [87] 0.2% ??? [11] 0.2% ??? [6] 0.2% compile [84] 0.4% for-loop [44] 0.5% ??? [204] 0.8% for-loop [28] 0.9% loop [25] 1.0% for-loop [26] 1.2% ??? [196] 1.8% for-loop [27] 2.8% ??? [43] 4.3% eval-prog [149] 34.4% loop [208] 50.7% [199] 249904(33.8%) 4614(0.6%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [204] 51.6% bigfloat-hash [203] 34.1% ??? [7] 4.4% ??? [8] 2.9% ??? [6] 1.6% simplify [42] 1.5% ??? [11] 1.2% ??? [9] 0.9% ??? [10] 0.5% parse-loop79 [167] 0.2% f137 [48] 0.2% ??? [12] 0.2% ??? [14] 0.0% ------------------------------------------------------------------------------------------- ??? [196] 2.7% ??? [151] 97.3% [200] 11640(1.6%) 648(0.1%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [205] 91.8% integer->bigfloat [207] 2.7% ------------------------------------------------------------------------------------------- ??? [196] 100.0% [201] 1288(0.2%) 0(0.0%) best-alt ...tlies/herbie/develop/src/glue.rkt:71:0 argmins [206] 51.2% loop [244] 48.8% ------------------------------------------------------------------------------------------- simplify-alt [46] 0.0% ??? [159] 0.1% f137 [48] 0.1% for-loop [66] 1.7% get-sigs [118] 2.1% ??? [202] 7.7% ??? [196] 10.8% for-loop [209] 35.5% ??? [71] 41.6% [202] 438408(59.2%) 21868(3.0%) ??? ...llects/racket/private/norm-define.rkt:53:83 iterate-egraph!13 [3] 38.1% for-loop [209] 35.5% ??? [202] 7.7% ??? [196] 6.6% loop [4] 3.4% ??? [211] 3.2% ??? [212] 0.8% return/no-unsupplied [264] 0.8% mk-egraph [214] 0.2% *simplify-rules* [215] 0.2% f137 [48] 0.1% ??? [216] 0.0% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [203] 210948(28.5%) 336(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:165:0 bfcanonicalize [210] 96.6% sig+exp->bigfloat [213] 2.6% bigfloat->sig+exp [224] 0.6% ------------------------------------------------------------------------------------------- hash-ref! [199] 100.0% [204] 198006(26.7%) 684(0.1%) ??? ...tlies/herbie/develop/src/programs.rkt:194:5 loop [208] 98.6% hash-ref! [199] 1.2% ------------------------------------------------------------------------------------------- ??? [200] 100.0% [205] 10680(1.4%) 8890(1.2%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [265] 16.8% ------------------------------------------------------------------------------------------- best-alt [201] 100.0% [206] 660(0.1%) 0(0.0%) argmins ...ies/herbie/develop/src/common.rkt:152:0 composed [254] 100.0% ------------------------------------------------------------------------------------------- ??? [200] 100.0% [207] 312(0.0%) 312(0.0%) integer->bigfloat ...ivate/bigfloat/mpfr.rkt:399:0 ------------------------------------------------------------------------------------------- map [77] 0.1% get-final-combination [23] 0.1% taylor [18] 0.1% map-enodes [31] 0.2% for-loop [62] 0.6% option-on-expr [61] 0.6% loop [144] 0.6% match-e [50] 0.7% make-exacts* [143] 0.7% parse-loop79 [167] 1.7% loop! [90] 2.4% loop [208] 25.5% f137 [48] 27.1% ??? [204] 39.8% [208] 330286(44.6%) 6252(0.8%) loop ...cket/collects/racket/private/map.rkt:25:19 hash-ref! [199] 39.7% option-on-expr [61] 27.0% loop [208] 25.5% loop! [90] 2.2% ??? [151] 1.2% parse-loop79 [167] 1.0% f137 [48] 0.7% errors [188] 0.6% foldl [223] 0.4% for-loop [218] 0.1% make-multiplication-node [222] 0.1% simplify [42] 0.1% extract-alt [229] 0.1% set-precompute! [227] 0.1% ??? [196] 0.1% ??? [228] 0.0% ??? [101] 0.0% bf* [221] 0.0% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [209] 325520(44.0%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:66:12 ??? [202] 100.0% ------------------------------------------------------------------------------------------- bigfloat-hash [203] 100.0% [210] 203700(27.5%) 202672(27.4%) bfcanonicalize .../private/bigfloat/mpfr.rkt:155:0 bigfloat->sig+exp [224] 0.5% ------------------------------------------------------------------------------------------- hash-has-key? [155] 28.5% ??? [202] 71.5% [211] 49354(6.7%) 20476(2.8%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [217] 42.3% ??? [232] 14.2% ??? [216] 1.2% ------------------------------------------------------------------------------------------- ??? [175] 4.7% ??? [138] 33.2% ??? [202] 62.1% [212] 6856(0.9%) 1364(0.2%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [219] 56.3% ??? [250] 23.8% ------------------------------------------------------------------------------------------- bigfloat-hash [203] 100.0% [213] 5568(0.8%) 4254(0.6%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:385:0 integer->mpz [225] 23.6% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [214] 1670(0.2%) 0(0.0%) mk-egraph ...bie/develop/src/core/egraph.rkt:131:0 mk-enode-rec! [226] 78.4% mk-enode! [73] 21.6% ------------------------------------------------------------------------------------------- ??? [202] 100.0% [215] 660(0.1%) 0(0.0%) *simplify-rules* ...lop/src/syntax/rules.rkt:570:0 for-loop [220] 100.0% ------------------------------------------------------------------------------------------- ??? [202] 1.3% ??? [159] 1.5% ...higher-order.rkt:346:33 [172] 1.7% ??? [211] 2.6% ??? [137] 25.6% for-loop [135] 67.4% [216] 23608(3.2%) 4360(0.6%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [230] 64.5% ??? [137] 8.6% for-loop [239] 5.5% ??? [250] 1.7% ??? [256] 1.3% ------------------------------------------------------------------------------------------- ??? [211] 100.0% [217] 20900(2.8%) 11506(1.6%) for-loop ...acket/contract/private/list.rkt:743:12 ??? [232] 21.3% for-loop [135] 18.7% successfully-got-the-right-kind-of-function [245] 3.3% ??? [241] 1.6% ------------------------------------------------------------------------------------------- map-enodes [31] 5.5% loop [208] 94.5% [218] 5480(0.7%) 2914(0.4%) for-loop ...ie/develop/src/core/simplify.rkt:195:2 setfindf [236] 35.4% eval-const-expr [248] 5.9% compose [246] 5.5% ------------------------------------------------------------------------------------------- ??? [190] 14.8% ??? [212] 85.2% [219] 4530(0.6%) 4196(0.6%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ??? [247] 7.4% ------------------------------------------------------------------------------------------- *simplify-rules* [215] 16.8% merge-egraph-nodes! [63] 24.6% *rules* [113] 58.5% [220] 3922(0.5%) 1260(0.2%) for-loop ...ies/herbie/develop/src/common.rkt:99:9 loop [243] 25.9% ormap [240] 24.9% list-member? [234] 8.6% update-en-expr [231] 8.5% ------------------------------------------------------------------------------------------- loop [208] 8.5% ??? [154] 91.5% [221] 3656(0.5%) 1318(0.2%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [233] 63.9% ------------------------------------------------------------------------------------------- map [77] 10.6% loop [208] 11.6% for-loop [185] 34.7% parse-loop79 [167] 43.1% [222] 2900(0.4%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:230:0 make-multiplication-subnode [235] 100.0% ------------------------------------------------------------------------------------------- loop [208] 49.4% for-loop [62] 50.6% [223] 2728(0.4%) 1370(0.2%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [238] 49.8% ------------------------------------------------------------------------------------------- bfcanonicalize [210] 43.3% bigfloat-hash [203] 56.7% [224] 2372(0.3%) 1030(0.1%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:370:0 size+limbs->integer [242] 43.3% new-mpz [249] 13.2% ------------------------------------------------------------------------------------------- sig+exp->bigfloat [213] 100.0% [225] 1314(0.2%) 1314(0.2%) integer->mpz ...math/private/bigfloat/gmp.rkt:87:0 ------------------------------------------------------------------------------------------- mk-egraph [214] 46.1% mk-enode-rec! [226] 53.9% [226] 1310(0.2%) 0(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:122:0 mk-enode-rec! [226] 53.9% mk-enode! [73] 46.1% ------------------------------------------------------------------------------------------- loop [208] 100.0% [227] 1038(0.1%) 334(0.0%) set-precompute! ...lop/src/core/simplify.rkt:193:0 make-sequence [237] 67.8% ------------------------------------------------------------------------------------------- loop [208] 100.0% [228] 358(0.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:145:21 ??? [256] 100.0% ------------------------------------------------------------------------------------------- loop [208] 100.0% [229] 322(0.0%) 0(0.0%) extract-alt ...es/herbie/develop/src/glue.rkt:55:0 loop [244] 100.0% ------------------------------------------------------------------------------------------- ??? [216] 100.0% [230] 15216(2.1%) 2576(0.3%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [250] 78.8% ??? [256] 4.3% ------------------------------------------------------------------------------------------- for-loop [220] 2.8% update-leader! [76] 5.6% for-loop [79] 17.6% for-loop [134] 32.8% loop! [90] 41.2% [231] 11920(1.6%) 11920(1.6%) update-en-expr ...evelop/src/core/egraph.rkt:212:0 ------------------------------------------------------------------------------------------- ??? [127] 2.7% for-loop [217] 37.8% ??? [211] 59.5% [232] 11792(1.6%) 6982(0.9%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [252] 40.8% ------------------------------------------------------------------------------------------- bf* [221] 20.4% ??? [154] 79.6% [233] 11466(1.5%) 3548(0.5%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [253] 35.0% bfneg [255] 34.1% ------------------------------------------------------------------------------------------- for-loop [220] 4.4% for-loop [49] 95.6% [234] 7588(1.0%) 658(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 loop [251] 69.6% member [258] 21.7% ------------------------------------------------------------------------------------------- make-multiplication-node [222] 100.0% [235] 2900(0.4%) 326(0.0%) make-multiplication-subnode ...re/reduce.rkt:240:0 group-by68 [259] 55.4% for-loop [261] 33.3% ------------------------------------------------------------------------------------------- for-loop [218] 100.0% [236] 1942(0.3%) 964(0.1%) setfindf ...es/herbie/develop/src/common.rkt:186:0 for-loop [260] 50.4% ------------------------------------------------------------------------------------------- for-loop [41] 20.3% merge-egraph-nodes! [63] 38.5% set-precompute! [227] 41.2% [237] 1708(0.2%) 1708(0.2%) make-sequence ...ects/racket/private/for.rkt:509:2 ------------------------------------------------------------------------------------------- foldl [223] 100.0% [238] 1358(0.2%) 1358(0.2%) merge2 .../herbie/develop/src/core/ematch.rkt:31:0 ------------------------------------------------------------------------------------------- ??? [216] 100.0% [239] 1292(0.2%) 962(0.1%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [137] 25.5% ------------------------------------------------------------------------------------------- *rules* [113] 24.2% for-loop [220] 75.8% [240] 1288(0.2%) 312(0.0%) ormap ...et/collects/racket/private/map.rkt:105:13 flag-set? [257] 75.8% ------------------------------------------------------------------------------------------- ??? [137] 32.2% for-loop [217] 33.2% ??? [127] 34.6% [241] 1036(0.1%) 334(0.0%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [262] 67.8% ------------------------------------------------------------------------------------------- bigfloat->sig+exp [224] 100.0% [242] 1028(0.1%) 1028(0.1%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 ------------------------------------------------------------------------------------------- for-loop [220] 100.0% [243] 1016(0.1%) 0(0.0%) loop ...ket/collects/racket/private/map.rkt:112:23 flag-set? [257] 100.0% ------------------------------------------------------------------------------------------- extract-alt [229] 33.9% best-alt [201] 66.1% [244] 950(0.1%) 0(0.0%) loop ...htlies/herbie/develop/src/common.rkt:153:2 composed [254] 100.0% ------------------------------------------------------------------------------------------- for-loop [217] 100.0% [245] 686(0.1%) 324(0.0%) successfully-got-the-right-kind-of-function ...9:4 arity-checking-wrapper [263] 52.8% ------------------------------------------------------------------------------------------- for-loop [218] 49.2% f137 [48] 50.8% [246] 610(0.1%) 610(0.1%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------------------------- ??? [219] 100.0% [247] 334(0.0%) 334(0.0%) ??? ...ects/racket/contract/private/prop.rkt:256:4 ------------------------------------------------------------------------------------------- for-loop [218] 100.0% [248] 324(0.0%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:168:0 f137 [48] 100.0% ------------------------------------------------------------------------------------------- bigfloat->sig+exp [224] 100.0% [249] 314(0.0%) 314(0.0%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ------------------------------------------------------------------------------------------- ??? [216] 2.0% ??? [137] 7.1% ??? [150] 8.4% ??? [212] 8.5% ??? [196] 11.9% ??? [230] 62.1% [250] 19288(2.6%) 14642(2.0%) ??? ...ects/racket/contract/private/guts.rkt:644:8 ??? [150] 11.9% contract? [266] 7.1% dict? [268] 5.1% ------------------------------------------------------------------------------------------- list-member? [234] 100.0% [251] 5280(0.7%) 5280(0.7%) loop (unknown source) ------------------------------------------------------------------------------------------- ??? [232] 100.0% [252] 4810(0.6%) 4810(0.6%) make-keyword-procedure ...ket/private/kw.rkt:260:4 ------------------------------------------------------------------------------------------- ??? [233] 100.0% [253] 4010(0.5%) 3010(0.4%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [265] 24.9% ------------------------------------------------------------------------------------------- argmins [206] 16.7% loop [244] 24.0% f137 [48] 59.3% [254] 3954(0.5%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 f137 [48] 59.3% errors [188] 40.7% ------------------------------------------------------------------------------------------- ??? [233] 100.0% [255] 3908(0.5%) 3232(0.4%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:616:4 ??? [265] 17.3% ------------------------------------------------------------------------------------------- ??? [159] 12.8% ??? [216] 13.8% ??? [228] 15.7% ??? [230] 28.7% ??? [154] 28.9% [256] 2282(0.3%) 974(0.1%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [267] 57.3% ------------------------------------------------------------------------------------------- ormap [240] 49.0% loop [243] 51.0% [257] 1992(0.3%) 1666(0.2%) flag-set? ...es/herbie/develop/src/config.rkt:34:0 return/no-unsupplied [264] 16.4% ------------------------------------------------------------------------------------------- list-member? [234] 100.0% [258] 1650(0.2%) 1650(0.2%) member (unknown source) ------------------------------------------------------------------------------------------- make-multiplication-subnode [235] 100.0% [259] 1608(0.2%) 1608(0.2%) group-by68 ...acket/collects/racket/list.rkt:749:0 ------------------------------------------------------------------------------------------- setfindf [236] 100.0% [260] 978(0.1%) 978(0.1%) for-loop ...es/herbie/develop/src/common.rkt:187:2 ------------------------------------------------------------------------------------------- make-multiplication-subnode [235] 100.0% [261] 966(0.1%) 308(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:242:3 mterm->expr [269] 34.8% parse-loop79 [167] 33.3% ------------------------------------------------------------------------------------------- ??? [241] 100.0% [262] 702(0.1%) 344(0.0%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [271] 51.0% ------------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [245]100.0% [263] 362(0.0%) 0(0.0%) arity-checking-wrapper ...w-higher-order.rkt:402:0 matches-arity-exactly? [270] 100.0% ------------------------------------------------------------------------------------------- ulp-difference [197] 4.4% flag-set? [257] 4.5% debug7 [146] 5.0% ??? [138] 30.3% ??? [202] 55.8% [264] 7196(1.0%) 5640(0.8%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [272] 21.6% ------------------------------------------------------------------------------------------- bfneg [255] 19.5% bfmul [253] 28.9% real->bigfloat [205] 51.6% [265] 3466(0.5%) 3466(0.5%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ------------------------------------------------------------------------------------------- ??? [250] 100.0% [266] 1364(0.2%) 1364(0.2%) contract? ...acket/contract/private/guts.rkt:109:0 ------------------------------------------------------------------------------------------- ??? [256] 100.0% [267] 1308(0.2%) 1016(0.1%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [273] 22.3% ------------------------------------------------------------------------------------------- ??? [250] 100.0% [268] 990(0.1%) 990(0.1%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------------------- parse-loop79 [167] 48.9% for-loop [261] 51.1% [269] 658(0.1%) 322(0.0%) mterm->expr ...e/develop/src/core/reduce.rkt:270:0 f137 [48] 51.1% ------------------------------------------------------------------------------------------- arity-checking-wrapper [263] 100.0% [270] 362(0.0%) 362(0.0%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ------------------------------------------------------------------------------------------- check-hash/c [262] 100.0% [271] 358(0.0%) 358(0.0%) flat-contract? .../contract/private/guts.rkt:111:0 ------------------------------------------------------------------------------------------- for-loop [62] 16.3% return/no-unsupplied [264] 83.7% [272] 1860(0.3%) 1860(0.3%) filter ...t/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------------- ??? [267] 100.0% [273] 292(0.0%) 292(0.0%) ??? ...ects/racket/contract/private/list.rkt:141:5 -------------------------------------------------------------------------------------------