Profiling results ----------------- Total cpu time observed: 127294ms (out of 128000ms) Number of samples taken: 466 (once every 273ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 298 hidden) ======================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================================== ??? [166] 100.0% [1] 127294(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [17] 100.0% ---------------------------------------------------------------------------------------- ??? [166] 100.0% [2] 94876(74.5%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:345:0 for-loop [18] 88.3% simplify! [36] 10.0% prepare-points-intervals [174] 1.7% ---------------------------------------------------------------------------------------- ??? [228] 100.0% [3] 22622(17.8%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [20] 80.2% for-loop [25] 11.1% taylor [200] 7.3% taylor-quotient [217] 1.4% ---------------------------------------------------------------------------------------- matcher [95] 100.0% [4] 19132(15.0%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [19] 94.5% foldl [31] 3.0% for-loop [26] 2.6% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [5] 15506(12.2%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [240] 92.0% ??? [32] 6.2% simplify [30] 1.8% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [6] 11794(9.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [21] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [7] 9488(7.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [23] 100.0% ---------------------------------------------------------------------------------------- eval4 [63] 4.3% loop [181] 21.5% for-loop [229] 74.1% [8] 7726(6.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [22] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [9] 7348(5.8%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [228] 100.0% ---------------------------------------------------------------------------------------- for-loop [82] 100.0% [10] 2712(2.1%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [24] 100.0% ---------------------------------------------------------------------------------------- for-loop [229] 100.0% [11] 1546(1.2%) 248(0.2%) expand-implicit (unknown source) resolve+shift28 [202] 66.5% binding-lookup52 [253] 17.5% ---------------------------------------------------------------------------------------- taylor [200] 100.0% [12] 1474(1.2%) 0(0.0%) taylor-log ...bie/master/src/core/taylor.rkt:503:0 simplify [30] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [13] 1254(1.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:407:23 for-loop [27] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [14] 596(0.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:510:23 for-loop [28] 100.0% ---------------------------------------------------------------------------------------- for-loop [229] 100.0% [15] 568(0.4%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [202] 100.0% ---------------------------------------------------------------------------------------- f67 [182] 100.0% [16] 310(0.2%) 0(0.0%) loop ...ies/herbie/master/src/core/reduce.rkt:18:2 free-variables [210] 100.0% ---------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [17] 127294(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [166] 100.0% ---------------------------------------------------------------------------------------- run-improve47 [2] 100.0% [18] 83756(65.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:364:4 run-iter! [29] 100.0% ---------------------------------------------------------------------------------------- ??? [4] 100.0% [19] 18854(14.8%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [95] 100.0% ---------------------------------------------------------------------------------------- approximate9 [3] 100.0% [20] 18150(14.3%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [228] 59.5% hash-ref! [240] 40.5% ---------------------------------------------------------------------------------------- ??? [6] 100.0% [21] 11794(9.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- gf [190] 3.1% expand-id-application-form17 [242] 18.2% syntax-e [8] 78.7% [22] 9816(7.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [181] 100.0% ---------------------------------------------------------------------------------------- ??? [7] 100.0% [23] 9488(7.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [240] 72.5% ??? [32] 17.7% simplify [30] 9.8% ---------------------------------------------------------------------------------------- for-loop [10] 100.0% [24] 2712(2.1%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-substitute [87] 58.0% pattern-match [34] 21.1% for-loop [35] 20.9% ---------------------------------------------------------------------------------------- approximate9 [3] 100.0% [25] 2502(2.0%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [200] 67.8% taylor-quotient [217] 32.2% ---------------------------------------------------------------------------------------- ??? [4] 100.0% [26] 1858(1.5%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [31] 100.0% ---------------------------------------------------------------------------------------- ??? [13] 100.0% [27] 1254(1.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:33 for-loop [33] 100.0% ---------------------------------------------------------------------------------------- ??? [14] 100.0% [28] 596(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:514:35 parse-loop30 [40] 100.0% ---------------------------------------------------------------------------------------- for-loop [18] 100.0% [29] 83756(65.8%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:326:0 gen-series! [37] 27.3% simplify! [36] 24.7% gen-rewrites! [38] 23.5% finalize-iter! [39] 23.2% localize! [43] 0.7% choose-best-alt! [44] 0.6% ---------------------------------------------------------------------------------------- ??? [5] 1.4% taylor-quotient [217] 3.7% loop [262] 4.4% for-loop [23] 4.5% taylor-log [12] 7.1% hash-ref! [240] 78.9% [30] 20730(16.3%) 602(0.5%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop30 [40] 44.2% f67 [182] 40.5% debug-print [218] 8.2% debug5 [221] 1.5% simplify-node [65] 1.4% make-multiplication-node [211] 1.2% ---------------------------------------------------------------------------------------- for-loop [26] 48.3% ??? [4] 51.7% [31] 3844(3.0%) 278(0.2%) foldl ....2/collects/racket/private/list.rkt:229:4 ??? [41] 92.8% ---------------------------------------------------------------------------------------- ??? [5] 31.9% for-loop [23] 68.1% [32] 3002(2.4%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- for-loop [27] 100.0% [33] 1254(1.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:413:39 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- fix-up-variables [24] 100.0% [34] 572(0.4%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [42] 100.0% ---------------------------------------------------------------------------------------- fix-up-variables [24] 100.0% [35] 568(0.4%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 for-loop [42] 100.0% ---------------------------------------------------------------------------------------- run-improve47 [2] 31.5% run-iter! [29] 68.5% [36] 30158(23.7%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:223:0 ??? [45] 100.0% ---------------------------------------------------------------------------------------- run-iter! [29] 100.0% [37] 22870(18.0%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:159:0 for-loop [46] 100.0% ---------------------------------------------------------------------------------------- run-iter! [29] 100.0% [38] 19706(15.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:182:0 for-loop [47] 98.6% for-loop [54] 1.4% ---------------------------------------------------------------------------------------- run-iter! [29] 100.0% [39] 19418(15.3%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:277:0 ??? [94] 100.0% ---------------------------------------------------------------------------------------- for-loop [28] 1.3% append-map [75] 1.3% loop [262] 2.3% parse-loop30 [40] 2.8% hash-ref! [240] 3.8% map [189] 28.1% simplify [30] 60.3% [40] 14884(11.7%) 0(0.0%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [48] 75.7% f67 [182] 11.8% map [189] 2.8% parse-loop30 [40] 2.8% loop [262] 2.3% for-loop [51] 1.0% simplify* [206] 0.8% gather-additive-terms6 [52] 0.7% for-loop [53] 0.7% ---------------------------------------------------------------------------------------- foldl [31] 100.0% [41] 3566(2.8%) 352(0.3%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [49] 90.1% ---------------------------------------------------------------------------------------- for-loop [35] 49.8% pattern-match [34] 50.2% [42] 1140(0.9%) 268(0.2%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [49] 76.5% ---------------------------------------------------------------------------------------- run-iter! [29] 100.0% [43] 570(0.4%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:126:0 localize-error [50] 100.0% ---------------------------------------------------------------------------------------- run-iter! [29] 100.0% [44] 524(0.4%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:116:0 ??? [94] 100.0% ---------------------------------------------------------------------------------------- simplify! [36] 100.0% [45] 30158(23.7%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [58] 47.4% one-iter [69] 42.5% loop [73] 8.5% for-loop [62] 1.7% ---------------------------------------------------------------------------------------- gen-series! [37] 100.0% [46] 22870(18.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:166:7 taylor-alt [55] 98.9% hash-update! [167] 1.1% ---------------------------------------------------------------------------------------- gen-rewrites! [38] 100.0% [47] 19432(15.3%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:190:11 rewrite-expression-head20 [57] 100.0% ---------------------------------------------------------------------------------------- ??? [166] 1.9% f67 [182] 21.1% parse-loop30 [40] 77.0% [48] 15796(12.4%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:118:0 temp85_0 [56] 82.6% loop [181] 9.9% eval4 [63] 2.1% eval [195] 1.9% inductor [272] 1.6% ---------------------------------------------------------------------------------------- for-loop [42] 21.3% ??? [41] 78.7% [49] 4086(3.2%) 1450(1.1%) core651 ...acket/contract/private/arr-i.rkt:929:19 un-dep/maybe-chaperone [59] 22.6% successfully-got-the-right-kind-of-function [60] 14.7% ??? [61] 14.3% or/c [66] 6.8% build-unary-very-simple--> [68] 6.1% ---------------------------------------------------------------------------------------- localize! [43] 100.0% [50] 570(0.4%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:66:0 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- parse-loop30 [40] 100.0% [51] 300(0.2%) 0(0.0%) for-loop ...bie/master/src/core/localize.rkt:53:21 for-loop [64] 100.0% ---------------------------------------------------------------------------------------- parse-loop30 [40] 100.0% [52] 298(0.2%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 append-map [75] 100.0% ---------------------------------------------------------------------------------------- parse-loop30 [40] 100.0% [53] 298(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:97:13 simplify-node [65] 100.0% ---------------------------------------------------------------------------------------- gen-rewrites! [38] 100.0% [54] 274(0.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:207:4 for-loop [67] 100.0% ---------------------------------------------------------------------------------------- for-loop [46] 100.0% [55] 22622(17.8%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:145:0 for-loop [70] 100.0% ---------------------------------------------------------------------------------------- eval-prog [183] 38.1% eval-const-expr [48] 61.9% [56] 21082(16.6%) 0(0.0%) temp85_0 (unknown source) compile15 [71] 100.0% ---------------------------------------------------------------------------------------- for-loop [47] 100.0% [57] 19432(15.3%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [72] 100.0% ---------------------------------------------------------------------------------------- ??? [45] 100.0% [58] 14282(11.2%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:35:2 one-iter [69] 97.9% loop [73] 2.1% ---------------------------------------------------------------------------------------- core651 [49] 100.0% [59] 922(0.7%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1108:2 ??? [74] 100.0% ---------------------------------------------------------------------------------------- core651 [49] 100.0% [60] 600(0.5%) 600(0.5%) successfully-got-the-right-kind-of-function ...1:4 ---------------------------------------------------------------------------------------- core651 [49] 100.0% [61] 586(0.5%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1261:27 build-nullary-very-simple--> [76] 100.0% ---------------------------------------------------------------------------------------- ??? [45] 100.0% [62] 520(0.4%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:32:14 mk-enode-rec! [77] 100.0% ---------------------------------------------------------------------------------------- eval-const-expr [48] 100.0% [63] 336(0.3%) 0(0.0%) eval4 (unknown source) syntax-e [8] 100.0% ---------------------------------------------------------------------------------------- for-loop [51] 100.0% [64] 300(0.2%) 300(0.2%) for-loop ...bie/master/src/core/localize.rkt:54:23 ---------------------------------------------------------------------------------------- for-loop [53] 50.0% simplify [30] 50.0% [65] 298(0.2%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [75] 50.0% combine-mterms [78] 50.0% ---------------------------------------------------------------------------------------- core651 [49] 100.0% [66] 278(0.2%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [79] 100.0% ---------------------------------------------------------------------------------------- for-loop [54] 100.0% [67] 274(0.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:208:6 change-apply [80] 100.0% ---------------------------------------------------------------------------------------- core651 [49] 100.0% [68] 250(0.2%) 250(0.2%) build-unary-very-simple--> ...val-first.rkt:1016:0 ---------------------------------------------------------------------------------------- ??? [45] 47.8% for-loop [58] 52.2% [69] 26784(21.0%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:72:0 find-matches [83] 57.4% for-loop [85] 35.3% for-loop [88] 4.2% for-loop [90] 3.1% ---------------------------------------------------------------------------------------- taylor-alt [55] 100.0% [70] 22622(17.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:151:6 ??? [228] 100.0% ---------------------------------------------------------------------------------------- temp85_0 [56] 100.0% [71] 21082(16.6%) 0(0.0%) compile15 (unknown source) temp91_0 [81] 98.6% loop [181] 1.4% ---------------------------------------------------------------------------------------- rewrite-expression-head20 [57] 24.1% matcher [95] 75.9% [72] 19432(15.3%) 1462(1.1%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [82] 88.3% *rules* [84] 10.3% ---------------------------------------------------------------------------------------- for-loop [58] 10.6% ??? [45] 89.4% [73] 2854(2.2%) 0(0.0%) loop ...herbie/master/src/core/extraction.rkt:25:2 for-loop [86] 100.0% ---------------------------------------------------------------------------------------- un-dep/maybe-chaperone [59] 100.0% [74] 922(0.7%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:837:10 ??? [89] 100.0% ---------------------------------------------------------------------------------------- gather-additive-terms6 [52] 24.9% simplify-node [65] 24.9% free-variables [210] 50.2% [75] 598(0.5%) 0(0.0%) append-map ...t-7.2/collects/racket/list.rkt:586:2 free-variables [210] 50.2% parse-loop30 [40] 49.8% ---------------------------------------------------------------------------------------- ??? [61] 100.0% [76] 586(0.5%) 586(0.5%) build-nullary-very-simple--> ...al-first.rkt:994:0 ---------------------------------------------------------------------------------------- for-loop [62] 20.7% loop [262] 79.3% [77] 520(0.4%) 0(0.0%) mk-enode-rec! .../master/src/core/egraph.rkt:117:0 loop [262] 88.0% for-loop [93] 12.0% ---------------------------------------------------------------------------------------- simplify-node [65] 100.0% [78] 298(0.2%) 0(0.0%) combine-mterms ...master/src/core/reduce.rkt:195:0 for-loop [91] 100.0% ---------------------------------------------------------------------------------------- or/c [66] 100.0% [79] 278(0.2%) 0(0.0%) build-compound-type-name ...private/guts.rkt:541:0 contract-struct-name [92] 100.0% ---------------------------------------------------------------------------------------- for-loop [67] 100.0% [80] 274(0.2%) 0(0.0%) change-apply ...e/master/src/core/matcher.rkt:70:0 pattern-substitute [87] 100.0% ---------------------------------------------------------------------------------------- compile15 [71] 100.0% [81] 20786(16.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [96] 87.9% compile-top9 [99] 12.1% ---------------------------------------------------------------------------------------- rewriter [72] 100.0% [82] 19432(15.3%) 332(0.3%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [95] 96.0% for-loop [10] 3.2% ---------------------------------------------------------------------------------------- one-iter [69] 100.0% [83] 15366(12.1%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:62:0 for-loop [97] 100.0% ---------------------------------------------------------------------------------------- rewriter [72] 100.0% [84] 9598(7.5%) 314(0.2%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [128] 96.7% ---------------------------------------------------------------------------------------- one-iter [69] 100.0% [85] 9456(7.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:74:2 for-loop [98] 100.0% ---------------------------------------------------------------------------------------- loop [73] 100.0% [86] 2854(2.2%) 298(0.2%) for-loop ...ie/master/src/core/extraction.rkt:29:4 for-loop [100] 79.0% make-sequence [123] 10.6% ---------------------------------------------------------------------------------------- change-apply [80] 7.4% pattern-substitute [87] 41.0% fix-up-variables [24] 51.6% [87] 1846(1.5%) 1246(1.0%) pattern-substitute ...er/src/core/matcher.rkt:46:0 pattern-substitute [87] 41.0% do-curry [204] 9.5% ??? [94] 6.8% ---------------------------------------------------------------------------------------- one-iter [69] 100.0% [88] 1134(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:82:2 update-leader! [130] 100.0% ---------------------------------------------------------------------------------------- ??? [74] 100.0% [89] 922(0.7%) 922(0.7%) ??? ...ntract/private/arrow-higher-order.rkt:560:2 ---------------------------------------------------------------------------------------- one-iter [69] 100.0% [90] 828(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:79:2 set-precompute! [101] 100.0% ---------------------------------------------------------------------------------------- combine-mterms [78] 100.0% [91] 298(0.2%) 298(0.2%) for-loop ...erbie/master/src/core/reduce.rkt:199:5 ---------------------------------------------------------------------------------------- build-compound-type-name [79] 100.0% [92] 278(0.2%) 0(0.0%) contract-struct-name ...ract/private/prop.rkt:89:0 ??? [102] 100.0% ---------------------------------------------------------------------------------------- mk-enode-rec! [77] 100.0% [93] 250(0.2%) 250(0.2%) for-loop ...rbie/master/src/core/egraph.rkt:109:10 ---------------------------------------------------------------------------------------- pattern-substitute [87] 1.1% debug5 [221] 1.5% loop [188] 2.2% choose-best-alt! [44] 2.3% variable? [120] 2.8% match-e [105] 4.2% finalize-iter! [39] 85.8% [94] 22620(17.8%) 2380(1.9%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [104] 84.6% ??? [111] 2.3% ??? [112] 1.3% atab-add-altns [113] 1.2% ---------------------------------------------------------------------------------------- for-loop [19] 47.4% for-loop [82] 52.6% [95] 19432(15.3%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [4] 51.1% rewriter [72] 46.7% constant? [216] 1.7% variable? [120] 0.3% return/no-unsupplied [252] 0.2% ---------------------------------------------------------------------------------------- temp91_0 [81] 100.0% [96] 18262(14.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [103] 100.0% ---------------------------------------------------------------------------------------- for-loop [97] 50.0% find-matches [83] 50.0% [97] 15366(12.1%) 608(0.5%) for-loop ...rbie/master/src/core/simplify.rkt:64:8 for-loop [97] 50.0% match-e [105] 47.0% ??? [149] 1.1% ---------------------------------------------------------------------------------------- for-loop [85] 100.0% [98] 9456(7.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:77:4 merge-egraph-nodes! [117] 72.5% substitute-e [107] 14.4% dedup-children! [109] 9.9% mk-enode! [132] 3.2% ---------------------------------------------------------------------------------------- temp91_0 [81] 100.0% [99] 2524(2.0%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [106] 100.0% ---------------------------------------------------------------------------------------- for-loop [86] 100.0% [100] 2254(1.8%) 1168(0.9%) for-loop ...e/master/src/core/extraction.rkt:37:16 for-loop [108] 48.2% ---------------------------------------------------------------------------------------- for-loop [90] 100.0% [101] 828(0.7%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:86:0 for-loop [110] 69.3% make-sequence [123] 30.7% ---------------------------------------------------------------------------------------- contract-struct-name [92] 100.0% [102] 278(0.2%) 278(0.2%) ??? ...contract/private/arrow-val-first.rkt:1435:0 ---------------------------------------------------------------------------------------- loop [181] 9.3% temp118_0 [96] 90.7% [103] 20124(15.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [114] 83.5% dispatch-transformer41 [118] 10.5% expand-id-application-form17 [242] 4.4% loop [181] 1.6% ---------------------------------------------------------------------------------------- ??? [94] 100.0% [104] 19140(15.0%) 278(0.2%) for-loop ...bie/master/src/core/alt-table.rkt:55:2 atab-add-altn [115] 65.4% errors [144] 24.3% loop [119] 8.8% ---------------------------------------------------------------------------------------- for-loop [129] 22.0% for-loop [97] 78.0% [105] 14432(11.3%) 578(0.5%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [116] 71.2% constant? [216] 18.4% ??? [94] 2.9% make-sequence [123] 1.7% variable? [120] 1.7% ---------------------------------------------------------------------------------------- compile-top9 [99] 100.0% [106] 2524(2.0%) 0(0.0%) compile-forms33 (unknown source) for-loop [229] 88.9% loop! [126] 11.1% ---------------------------------------------------------------------------------------- for-loop [98] 100.0% [107] 1364(1.1%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [121] 81.2% constant? [216] 18.8% ---------------------------------------------------------------------------------------- for-loop [100] 100.0% [108] 1086(0.9%) 1086(0.9%) for-loop ...e/master/src/core/extraction.rkt:41:23 ---------------------------------------------------------------------------------------- for-loop [98] 100.0% [109] 932(0.7%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:202:0 loop [122] 100.0% ---------------------------------------------------------------------------------------- set-precompute! [101] 100.0% [110] 574(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:88:2 ??? [166] 51.6% merge-egraph-nodes! [117] 48.4% ---------------------------------------------------------------------------------------- ??? [94] 100.0% [111] 524(0.4%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:58:0 loop [124] 100.0% ---------------------------------------------------------------------------------------- ??? [94] 100.0% [112] 298(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:772:8 bigvalue? [125] 100.0% ---------------------------------------------------------------------------------------- ??? [94] 100.0% [113] 278(0.2%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:49:0 atab-add-altn [115] 100.0% ---------------------------------------------------------------------------------------- expand-capturing-lifts [103] 100.0% [114] 16810(13.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [127] 86.9% loop [181] 11.3% ---------------------------------------------------------------------------------------- atab-add-altns [113] 2.2% for-loop [104] 97.8% [115] 12800(10.1%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [144] 82.5% override-at-pnts [133] 10.9% loop [135] 2.3% for-loop [141] 2.2% append-at-pnts [142] 2.1% ---------------------------------------------------------------------------------------- match-e [105] 100.0% [116] 11622(9.1%) 4654(3.7%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [129] 42.7% procedure-reduce-keyword-arity-mask [134] 10.1% cartesian-product [137] 4.7% do-curry [204] 4.2% make-curried [136] 2.5% step [139] 2.2% ---------------------------------------------------------------------------------------- merge-egraph-nodes! [117] 2.3% for-loop [110] 3.9% for-loop [98] 93.8% [117] 7136(5.6%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [130] 53.5% loop! [268] 36.7% enode-merge! [140] 4.0% for-loop [128] 3.5% merge-egraph-nodes! [117] 2.3% ---------------------------------------------------------------------------------------- loop [181] 27.4% for-loop [229] 30.3% expand-capturing-lifts [103] 42.3% [118] 4980(3.9%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [131] 100.0% ---------------------------------------------------------------------------------------- for-loop [104] 100.0% [119] 1680(1.3%) 1106(0.9%) loop ...herbie/master/src/core/alt-table.rkt:177:2 loop [135] 17.6% map [189] 16.5% ---------------------------------------------------------------------------------------- match-e [105] 44.3% matcher [95] 55.7% [120] 1134(0.9%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 ??? [94] 55.7% value? [230] 44.3% ---------------------------------------------------------------------------------------- substitute-e [107] 100.0% [121] 1108(0.9%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [132] 100.0% ---------------------------------------------------------------------------------------- dedup-children! [109] 12.6% loop [122] 87.4% [122] 932(0.7%) 932(0.7%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [122] 87.4% ---------------------------------------------------------------------------------------- match-e [105] 31.2% set-precompute! [101] 31.4% for-loop [86] 37.4% [123] 808(0.6%) 554(0.4%) make-sequence ...ects/racket/private/for.rkt:530:2 ??? [143] 31.4% ---------------------------------------------------------------------------------------- ??? [111] 100.0% [124] 524(0.4%) 0(0.0%) loop .../racket-7.2/collects/racket/list.rkt:751:4 ??? [138] 100.0% ---------------------------------------------------------------------------------------- ??? [112] 100.0% [125] 298(0.2%) 298(0.2%) bigvalue? ...rbie/master/src/syntax/types.rkt:19:0 ---------------------------------------------------------------------------------------- compile-forms33 [106] 100.0% [126] 280(0.2%) 0(0.0%) loop! (unknown source) for-loop [229] 100.0% ---------------------------------------------------------------------------------------- lambda-clause-expander [114] 20.8% for-loop [229] 79.2% [127] 14608(11.5%) 0(0.0%) finish-bodys (unknown source) for-loop [229] 100.0% ---------------------------------------------------------------------------------------- merge-egraph-nodes! [117] 2.6% *rules* [84] 97.4% [128] 9532(7.5%) 4004(3.1%) for-loop ...lies/herbie/master/src/common.rkt:74:9 ormap [146] 33.0% flag-set? [158] 12.8% do-curry [204] 6.4% ??? [209] 2.9% procedure-reduce-arity [155] 2.8% ---------------------------------------------------------------------------------------- for-loop [116] 100.0% [129] 6550(5.1%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [105] 93.1% ??? [149] 6.9% ---------------------------------------------------------------------------------------- for-loop [88] 22.1% merge-egraph-nodes! [117] 77.9% [130] 5120(4.0%) 250(0.2%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [145] 95.1% ---------------------------------------------------------------------------------------- dispatch-transformer41 [118] 100.0% [131] 4980(3.9%) 668(0.5%) apply-transformer52 (unknown source) apply-transformer-in-context [147] 45.1% loop [181] 28.6% apply-post-expansion [151] 12.9% ---------------------------------------------------------------------------------------- for-loop [98] 21.4% for-loop [121] 78.6% [132] 1410(1.1%) 302(0.2%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [150] 57.9% mutable-set [152] 20.7% ---------------------------------------------------------------------------------------- atab-add-altn [115] 100.0% [133] 1396(1.1%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [148] 100.0% ---------------------------------------------------------------------------------------- for-loop [116] 100.0% [134] 1304(1.0%) 1304(1.0%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ---------------------------------------------------------------------------------------- loop [119] 49.7% atab-add-altn [115] 50.3% [135] 596(0.5%) 596(0.5%) loop ...-7.2/collects/racket/private/hash.rkt:20:4 ---------------------------------------------------------------------------------------- for-loop [116] 100.0% [136] 576(0.5%) 576(0.5%) make-curried ...collects/racket/function.rkt:130:9 ---------------------------------------------------------------------------------------- for-loop [116] 100.0% [137] 550(0.4%) 550(0.4%) cartesian-product ...ollects/racket/list.rkt:822:0 ---------------------------------------------------------------------------------------- loop [124] 100.0% [138] 524(0.4%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:113:10 errors [144] 100.0% ---------------------------------------------------------------------------------------- for-loop [116] 100.0% [139] 508(0.4%) 508(0.4%) step ...ket-7.2/collects/racket/function.rkt:145:9 ---------------------------------------------------------------------------------------- merge-egraph-nodes! [117] 100.0% [140] 286(0.2%) 0(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:131:0 adopt-enode! [153] 100.0% ---------------------------------------------------------------------------------------- atab-add-altn [115] 100.0% [141] 280(0.2%) 280(0.2%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ---------------------------------------------------------------------------------------- atab-add-altn [115] 100.0% [142] 270(0.2%) 0(0.0%) append-at-pnts ...ter/src/core/alt-table.rkt:146:0 loop [154] 100.0% ---------------------------------------------------------------------------------------- make-sequence [123] 100.0% [143] 254(0.2%) 0(0.0%) ??? ...t-7.2/collects/racket/private/for.rkt:450:7 custom-in-set [156] 100.0% ---------------------------------------------------------------------------------------- pred [233] 1.2% for-loop [223] 3.0% ??? [138] 3.1% ??? [166] 4.1% for-loop [104] 27.2% atab-add-altn [115] 61.5% [144] 17156(13.5%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 for-loop [157] 51.1% eval-prog [183] 48.9% ---------------------------------------------------------------------------------------- update-leader! [130] 100.0% [145] 4870(3.8%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [167] 57.8% for-loop [159] 42.2% ---------------------------------------------------------------------------------------- for-loop [128] 100.0% [146] 3150(2.5%) 722(0.6%) ormap ....2/collects/racket/private/map.rkt:141:13 flag-set? [158] 66.1% ??? [209] 11.0% ---------------------------------------------------------------------------------------- apply-transformer52 [131] 100.0% [147] 2246(1.8%) 532(0.4%) apply-transformer-in-context (unknown source) go [161] 25.8% ??? [163] 23.8% parse-app [164] 13.7% datum->syntax6 [165] 13.0% ---------------------------------------------------------------------------------------- override-at-pnts [133] 100.0% [148] 1396(1.1%) 1136(0.9%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ??? [168] 18.6% ---------------------------------------------------------------------------------------- for-loop [97] 36.1% for-loop [129] 63.9% [149] 902(0.7%) 326(0.3%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [162] 63.9% ---------------------------------------------------------------------------------------- mk-enode! [132] 100.0% [150] 816(0.6%) 0(0.0%) new-enode ...erbie/master/src/core/enode.rkt:101:0 type-of-enode-expr [160] 100.0% ---------------------------------------------------------------------------------------- apply-transformer52 [131] 100.0% [151] 642(0.5%) 0(0.0%) apply-post-expansion (unknown source) gf [190] 100.0% ---------------------------------------------------------------------------------------- mk-enode! [132] 100.0% [152] 292(0.2%) 292(0.2%) mutable-set .../racket/private/set-types.rkt:999:0 ---------------------------------------------------------------------------------------- enode-merge! [140] 100.0% [153] 286(0.2%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:109:0 custom-set-union [275] 100.0% ---------------------------------------------------------------------------------------- append-at-pnts [142] 100.0% [154] 270(0.2%) 270(0.2%) loop ...herbie/master/src/core/alt-table.rkt:101:2 ---------------------------------------------------------------------------------------- for-loop [128] 100.0% [155] 264(0.2%) 264(0.2%) procedure-reduce-arity ...t/private/kw.rkt:1690:11 ---------------------------------------------------------------------------------------- ??? [143] 100.0% [156] 254(0.2%) 254(0.2%) custom-in-set ...acket/private/set-types.rkt:577:0 ---------------------------------------------------------------------------------------- errors [144] 100.0% [157] 8768(6.9%) 1632(1.3%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [166] 77.9% ??? [168] 3.5% ---------------------------------------------------------------------------------------- for-loop [128] 37.0% ormap [146] 63.0% [158] 3306(2.6%) 1552(1.2%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 return/no-unsupplied [252] 43.0% ??? [171] 10.1% ---------------------------------------------------------------------------------------- for-loop [145] 100.0% [159] 2054(1.6%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [167] 100.0% ---------------------------------------------------------------------------------------- new-enode [150] 100.0% [160] 816(0.6%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [169] 66.2% constant? [216] 33.8% ---------------------------------------------------------------------------------------- apply-transformer-in-context [147] 100.0% [161] 580(0.5%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [172] 51.7% stx-list? [173] 48.3% ---------------------------------------------------------------------------------------- ??? [149] 100.0% [162] 576(0.5%) 324(0.3%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [216] 43.8% ---------------------------------------------------------------------------------------- apply-transformer-in-context [147] 100.0% [163] 534(0.4%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [170] 100.0% ---------------------------------------------------------------------------------------- apply-transformer-in-context [147] 100.0% [164] 308(0.2%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1107:2 syntax->list [178] 100.0% ---------------------------------------------------------------------------------------- apply-transformer-in-context [147] 100.0% [165] 292(0.2%) 0(0.0%) datum->syntax6 (unknown source) loop [181] 100.0% ---------------------------------------------------------------------------------------- for-loop [110] 0.1% for-loop [157] 1.8% run [17] 49.1% [166] 127294(100.0%) 1446(1.1%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.1% run-improve47 [2] 36.4% prepare-points-intervals [174] 10.0% get-final-combination [176] 1.4% ??? [199] 1.2% oracle-error [177] 0.9% errors [144] 0.2% loop [262] 0.2% eval-errors [179] 0.1% eval-const-expr [48] 0.1% ??? [228] 0.1% *bit-width* [276] 0.1% ---------------------------------------------------------------------------------------- for-loop [46] 4.8% for-loop [159] 40.1% for-loop [145] 55.0% [167] 5118(4.0%) 248(0.2%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [175] 95.2% ---------------------------------------------------------------------------------------- for-loop [148] 45.8% for-loop [157] 54.2% [168] 568(0.4%) 568(0.4%) ??? ...7.2/collects/racket/private/for.rkt:1233:14 ---------------------------------------------------------------------------------------- type-of-enode-expr [160] 100.0% [169] 540(0.4%) 540(0.4%) table-ref ...ies/herbie/master/src/common.rkt:45:0 ---------------------------------------------------------------------------------------- ??? [163] 100.0% [170] 534(0.4%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [178] 100.0% ---------------------------------------------------------------------------------------- flag-set? [158] 100.0% [171] 334(0.3%) 334(0.3%) ??? ...ects/racket/contract/private/prop.rkt:282:4 ---------------------------------------------------------------------------------------- go [161] 14.3% loop [172] 85.7% [172] 300(0.2%) 300(0.2%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [172] 85.7% ---------------------------------------------------------------------------------------- go [161] 100.0% [173] 280(0.2%) 280(0.2%) stx-list? .../collects/racket/private/stx.rkt:49:4 ---------------------------------------------------------------------------------------- for-loop [203] 1.6% pred [233] 4.4% run-improve47 [2] 5.7% ??? [166] 88.4% [174] 28732(22.6%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:110:0 loop [180] 99.2% eval-prog [183] 0.8% ---------------------------------------------------------------------------------------- hash-update! [167] 100.0% [175] 4870(3.8%) 620(0.5%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [184] 87.3% ---------------------------------------------------------------------------------------- ??? [166] 100.0% [176] 3494(2.7%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:370:0 f67 [182] 62.9% infer-splitpoints [186] 37.1% ---------------------------------------------------------------------------------------- ??? [166] 100.0% [177] 2222(1.7%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [185] 100.0% ---------------------------------------------------------------------------------------- parse-app [164] 36.6% ??? [170] 63.4% [178] 842(0.7%) 0(0.0%) syntax->list (unknown source) loop [181] 100.0% ---------------------------------------------------------------------------------------- ??? [166] 100.0% [179] 200(0.2%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [187] 100.0% ---------------------------------------------------------------------------------------- prepare-points-intervals [174] 100.0% [180] 28508(22.4%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:123:4 loop [188] 91.7% ??? [191] 8.3% ---------------------------------------------------------------------------------------- loop [181] 0.7% datum->syntax6 [165] 0.7% expand-capturing-lifts [103] 1.2% gf [190] 1.2% compile15 [71] 2.1% syntax->list [178] 2.4% eval-const-expr [48] 5.3% apply-transformer52 [131] 5.9% lambda-clause-expander [114] 9.8% for-loop [229] 13.6% syntax-e/no-taint [22] 57.2% [181] 13952(11.0%) 2634(2.1%) loop (unknown source) gf [190] 51.1% expand-id-application-form17 [242] 12.4% expand-capturing-lifts [103] 7.4% dispatch-transformer41 [118] 6.0% syntax-e [8] 5.0% core-form-sym [194] 3.2% loop [181] 0.7% ---------------------------------------------------------------------------------------- ??? [279] 0.3% f67 [182] 4.0% parse-loop30 [40] 8.9% get-final-combination [176] 16.9% map [189] 25.7% simplify [30] 44.2% [182] 11530(9.1%) 280(0.2%) f67 ...2/collects/racket/match/compiler.rkt:507:40 map [189] 57.3% eval-const-expr [48] 20.1% sindices->spoints [192] 16.9% f67 [182] 4.0% composed [196] 0.9% loop [16] 0.5% ---------------------------------------------------------------------------------------- prepare-points-intervals [174] 2.5% loop [262] 4.6% errors [144] 92.9% [183] 9026(7.1%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp85_0 [56] 89.0% hash-ref! [240] 7.9% eval [195] 3.1% ---------------------------------------------------------------------------------------- ??? [175] 100.0% [184] 4250(3.3%) 3998(3.1%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [198] 5.9% ---------------------------------------------------------------------------------------- oracle-error [177] 100.0% [185] 2222(1.7%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [262] 63.2% map [189] 36.8% ---------------------------------------------------------------------------------------- get-final-combination [176] 100.0% [186] 1298(1.0%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [193] 78.9% exprs-to-branch-on [197] 21.1% ---------------------------------------------------------------------------------------- eval-errors [179] 100.0% [187] 200(0.2%) 200(0.2%) for-loop ...ies/herbie/master/src/points.rkt:181:2 ---------------------------------------------------------------------------------------- loop [180] 100.0% [188] 26142(20.5%) 222(0.2%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [199] 96.4% ??? [94] 1.9% ??? [291] 0.8% ---------------------------------------------------------------------------------------- loop [119] 2.7% parse-loop30 [40] 5.5% for-loop [185] 7.9% taylor [200] 16.9% f67 [182] 67.0% [189] 10348(8.1%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 f67 [182] 31.9% parse-loop30 [40] 27.9% taylor [200] 16.1% loop [262] 9.4% simplify* [206] 6.5% hash-ref! [240] 4.6% ??? [269] 2.0% taylor-quotient [217] 0.9% make-multiplication-node [211] 0.6% ---------------------------------------------------------------------------------------- apply-post-expansion [151] 3.6% loop [181] 96.4% [190] 8830(6.9%) 2672(2.1%) gf (unknown source) propagation-apply [201] 38.1% propagation-merge [205] 15.4% propagation-apply-shifted [208] 9.9% cache-or-reuse-hash [214] 2.8% loop [181] 1.9% syntax-e/no-taint [22] 1.7% ---------------------------------------------------------------------------------------- loop [180] 100.0% [191] 2366(1.9%) 216(0.2%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [228] 64.8% ??? [279] 8.9% do-curry [204] 8.7% ??? [209] 8.5% ---------------------------------------------------------------------------------------- f67 [182] 100.0% [192] 2196(1.7%) 0(0.0%) sindices->spoints ...er/src/core/regimes.rkt:194:0 for-loop [203] 87.2% extract-subexpression [213] 12.8% ---------------------------------------------------------------------------------------- infer-splitpoints [186] 100.0% [193] 1024(0.8%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:47:6 option-on-expr [207] 100.0% ---------------------------------------------------------------------------------------- loop [181] 100.0% [194] 604(0.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [202] 100.0% ---------------------------------------------------------------------------------------- eval-prog [183] 48.3% eval-const-expr [48] 51.7% [195] 576(0.5%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [212] 100.0% ---------------------------------------------------------------------------------------- f67 [182] 100.0% [196] 300(0.2%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [210] 100.0% ---------------------------------------------------------------------------------------- infer-splitpoints [186] 100.0% [197] 274(0.2%) 0(0.0%) exprs-to-branch-on ...er/src/core/regimes.rkt:59:0 loop [262] 100.0% ---------------------------------------------------------------------------------------- for-loop [184] 100.0% [198] 252(0.2%) 252(0.2%) update-en-expr ...master/src/core/egraph.rkt:205:0 ---------------------------------------------------------------------------------------- loop [262] 0.6% ??? [269] 5.1% ??? [166] 14.4% loop [188] 79.9% [199] 31572(24.8%) 654(0.5%) ??? ...htlies/herbie/master/src/programs.rkt:115:2 ??? [215] 93.6% ??? [228] 4.4% ---------------------------------------------------------------------------------------- map [189] 6.8% hash-ref! [240] 10.0% for-loop [25] 16.6% approximate9 [3] 21.9% taylor [200] 44.6% [200] 5742(4.5%) 250(0.2%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [200] 44.6% taylor-quotient [217] 30.3% map [189] 8.0% taylor-log [12] 5.0% loop [262] 3.0% debug5 [221] 2.9% loop [225] 2.7% debug-print [218] 1.4% ---------------------------------------------------------------------------------------- gf [190] 100.0% [201] 3368(2.6%) 3368(2.6%) propagation-apply (unknown source) ---------------------------------------------------------------------------------------- free-identifier=? [227] 11.2% expand-identifier [15] 22.9% core-form-sym [194] 24.4% expand-implicit [11] 41.5% [202] 2478(1.9%) 826(0.6%) resolve+shift28 (unknown source) fallback-loop [219] 66.7% ---------------------------------------------------------------------------------------- sindices->spoints [192] 100.0% [203] 1916(1.5%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:233:9 binary-search-floats [220] 47.1% pred [233] 28.7% prepare-points-intervals [174] 24.2% ---------------------------------------------------------------------------------------- ??? [191] 11.4% pattern-substitute [87] 19.3% for-loop [128] 33.7% for-loop [116] 35.7% [204] 1812(1.4%) 1812(1.4%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ---------------------------------------------------------------------------------------- gf [190] 100.0% [205] 1358(1.1%) 1358(1.1%) propagation-merge (unknown source) ---------------------------------------------------------------------------------------- parse-loop30 [40] 22.5% map [189] 77.5% [206] 1122(0.9%) 844(0.7%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 constant? [216] 24.8% ---------------------------------------------------------------------------------------- for-loop [193] 100.0% [207] 1024(0.8%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 for-loop [223] 50.4% err-lsts->split-indices [224] 49.6% ---------------------------------------------------------------------------------------- gf [190] 100.0% [208] 874(0.7%) 874(0.7%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------------------- ??? [191] 24.4% for-loop [128] 33.8% ormap [146] 41.8% [209] 828(0.7%) 828(0.7%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 ---------------------------------------------------------------------------------------- append-map [75] 24.6% composed [196] 24.6% loop [16] 50.8% [210] 610(0.5%) 300(0.2%) free-variables ...bie/master/src/programs.rkt:57:0 constant? [216] 50.8% append-map [75] 24.6% ---------------------------------------------------------------------------------------- simplify [30] 43.3% map [189] 56.7% [211] 578(0.5%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [222] 100.0% ---------------------------------------------------------------------------------------- eval [195] 100.0% [212] 576(0.5%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [226] 51.7% free-identifier=? [227] 48.3% ---------------------------------------------------------------------------------------- sindices->spoints [192] 100.0% [213] 280(0.2%) 0(0.0%) extract-subexpression ...rc/core/regimes.rkt:181:0 ??? [279] 100.0% ---------------------------------------------------------------------------------------- gf [190] 100.0% [214] 250(0.2%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [229] 100.0% ---------------------------------------------------------------------------------------- ??? [199] 100.0% [215] 29538(23.2%) 8854(7.0%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [228] 34.0% ??? [231] 18.1% ??? [279] 18.0% ---------------------------------------------------------------------------------------- for-loop [162] 4.8% substitute-e [107] 4.9% type-of-enode-expr [160] 5.3% simplify* [206] 5.3% free-variables [210] 5.9% matcher [95] 10.5% match-e [105] 63.4% [216] 5248(4.1%) 256(0.2%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [230] 95.1% ---------------------------------------------------------------------------------------- hash-ref! [240] 7.0% map [189] 7.5% approximate9 [3] 8.9% for-loop [25] 22.5% taylor [200] 54.2% [217] 3590(2.8%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 first-nonzero-exp [232] 78.6% simplify [30] 21.4% ---------------------------------------------------------------------------------------- taylor [200] 12.7% simplify [30] 87.3% [218] 1950(1.5%) 0(0.0%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ??? [234] 60.3% for-loop [235] 39.7% ---------------------------------------------------------------------------------------- resolve+shift28 [202] 100.0% [219] 1652(1.3%) 872(0.7%) fallback-loop (unknown source) for-loop [229] 47.2% ---------------------------------------------------------------------------------------- for-loop [203] 100.0% [220] 902(0.7%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:175:0 pred [233] 100.0% ---------------------------------------------------------------------------------------- simplify [30] 49.2% taylor [200] 50.8% [221] 646(0.5%) 318(0.2%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ??? [94] 50.8% ---------------------------------------------------------------------------------------- make-multiplication-node [211] 100.0% [222] 578(0.5%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [237] 56.7% group-by61 [238] 43.3% ---------------------------------------------------------------------------------------- option-on-expr [207] 100.0% [223] 516(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:136:4 errors [144] 100.0% ---------------------------------------------------------------------------------------- option-on-expr [207] 100.0% [224] 508(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [236] 100.0% ---------------------------------------------------------------------------------------- taylor [200] 100.0% [225] 310(0.2%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- namespace-syntax-introduce3 [212] 100.0% [226] 298(0.2%) 298(0.2%) add-ns-scopes (unknown source) ---------------------------------------------------------------------------------------- namespace-syntax-introduce3 [212] 100.0% [227] 278(0.2%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [202] 100.0% ---------------------------------------------------------------------------------------- ??? [166] 0.8% ??? [199] 3.8% ??? [191] 4.2% ??? [9] 6.8% loop [20] 10.0% location-do [239] 22.9% for-loop [70] 22.9% ??? [215] 27.8% [228] 36152(28.4%) 1298(1.0%) ??? ...tract/private/arrow-higher-order.rkt:360:33 location-do [239] 22.9% approximate9 [3] 22.9% ival-pow [241] 22.8% hash-ref! [240] 16.7% ival-mult [243] 5.0% sample-multi-bounded [245] 3.6% mk-ival [246] 2.5% ---------------------------------------------------------------------------------------- fallback-loop [219] 0.2% compile-let13 [257] 0.8% loop! [126] 0.8% cache-or-reuse-hash [214] 1.4% for-loop [229] 9.5% compile-forms33 [106] 12.9% finish-bodys [127] 74.4% [229] 17382(13.7%) 3604(2.8%) for-loop (unknown source) finish-bodys [127] 61.2% compile-module-linklet57 [244] 9.8% for-loop [229] 9.5% loop [181] 4.7% dispatch-transformer41 [118] 2.1% syntax-e [8] 2.0% compile5 [250] 1.6% expand-implicit [11] 0.8% expand-identifier [15] 0.4% expand-id-application-form17 [242] 0.1% ---------------------------------------------------------------------------------------- variable? [120] 9.1% constant? [216] 90.9% [230] 5494(4.3%) 5494(4.3%) value? .../herbie/master/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------------- ??? [215] 100.0% [231] 5342(4.2%) 4384(3.4%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 return/no-unsupplied [252] 17.9% ---------------------------------------------------------------------------------------- taylor-quotient [217] 100.0% [232] 2820(2.2%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- for-loop [203] 37.9% binary-search-floats [220] 62.1% [233] 1452(1.1%) 0(0.0%) pred ...s/herbie/master/src/core/regimes.rkt:204:4 prepare-points-intervals [174] 86.2% errors [144] 13.8% ---------------------------------------------------------------------------------------- debug-print [218] 100.0% [234] 1176(0.9%) 300(0.2%) ??? .../contract/private/arrow-val-first.rkt:430:3 mk-call [247] 49.1% ~r78 [249] 25.3% ---------------------------------------------------------------------------------------- debug-print [218] 100.0% [235] 774(0.6%) 774(0.6%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 ---------------------------------------------------------------------------------------- err-lsts->split-indices [224] 100.0% [236] 508(0.4%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:313:4 for-loop [248] 100.0% ---------------------------------------------------------------------------------------- make-multiplication-subnode [222] 100.0% [237] 328(0.3%) 328(0.3%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 ---------------------------------------------------------------------------------------- make-multiplication-subnode [222] 100.0% [238] 250(0.2%) 250(0.2%) group-by61 ...t-7.2/collects/racket/list.rkt:771:0 ---------------------------------------------------------------------------------------- location-do [239] 45.8% ??? [228] 54.2% [239] 22622(17.8%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [228] 54.2% location-do [239] 45.8% ---------------------------------------------------------------------------------------- ??? [255] 0.1% for-loop [264] 0.2% loop [225] 0.3% for-loop [33] 0.7% localize-error [50] 1.1% eval-prog [183] 1.5% map [189] 1.5% loop [262] 1.8% ??? [32] 2.7% first-nonzero-exp [232] 5.1% ??? [251] 7.4% for-loop [23] 8.8% loop [20] 9.5% for-loop [21] 16.0% ??? [5] 17.3% ??? [228] 25.2% [240] 22256(17.5%) 492(0.4%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [30] 20.0% ??? [5] 19.6% ??? [6] 16.0% ??? [7] 11.9% ??? [251] 10.1% ??? [9] 9.5% taylor [200] 5.0% parse-loop30 [40] 2.6% ??? [255] 2.1% bigfloat-hash [260] 1.0% ??? [13] 0.7% taylor-quotient [217] 0.6% ??? [14] 0.3% ---------------------------------------------------------------------------------------- ??? [228] 100.0% [241] 8232(6.5%) 7828(6.1%) ival-pow ...erbie/master/src/biginterval.rkt:215:0 bfadd [287] 4.9% ---------------------------------------------------------------------------------------- for-loop [229] 7.6% expand-capturing-lifts [103] 24.4% loop [181] 68.0% [242] 3612(2.8%) 296(0.2%) expand-id-application-form17 (unknown source) syntax-e/no-taint [22] 49.3% binding-lookup52 [253] 42.5% ---------------------------------------------------------------------------------------- ??? [228] 100.0% [243] 1804(1.4%) 430(0.3%) ival-mult ...rbie/master/src/biginterval.rkt:111:0 bfadd [287] 76.2% ---------------------------------------------------------------------------------------- for-loop [229] 100.0% [244] 1696(1.3%) 1696(1.3%) compile-module-linklet57 (unknown source) ---------------------------------------------------------------------------------------- ??? [228] 100.0% [245] 1288(1.0%) 628(0.5%) sample-multi-bounded ...master/src/points.rkt:15:0 for-loop [258] 19.6% random-ranges [261] 16.0% return/no-unsupplied [252] 15.7% ---------------------------------------------------------------------------------------- ??? [228] 100.0% [246] 908(0.7%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [254] 100.0% ---------------------------------------------------------------------------------------- ??? [234] 100.0% [247] 578(0.5%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:433:5 loop [256] 100.0% ---------------------------------------------------------------------------------------- loop [236] 100.0% [248] 508(0.4%) 262(0.2%) for-loop ...rbie/master/src/core/regimes.rkt:278:4 for-loop [259] 48.4% ---------------------------------------------------------------------------------------- ??? [234] 100.0% [249] 298(0.2%) 298(0.2%) ~r78 ...acket-7.2/collects/racket/format.rkt:189:0 ---------------------------------------------------------------------------------------- for-loop [229] 100.0% [250] 280(0.2%) 280(0.2%) compile5 (unknown source) compile-let13 [257] 50.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [251] 8848(7.0%) 1066(0.8%) ??? ...es/herbie/master/src/core/taylor.rkt:344:33 hash-ref! [240] 84.6% for-loop [264] 3.4% ---------------------------------------------------------------------------------------- sample-multi-bounded [245] 7.0% matcher [95] 10.5% ??? [231] 33.2% flag-set? [158] 49.3% [252] 2882(2.3%) 1726(1.4%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [263] 40.1% ---------------------------------------------------------------------------------------- expand-implicit [11] 15.0% expand-id-application-form17 [242] 85.0% [253] 1804(1.4%) 1534(1.2%) binding-lookup52 (unknown source) binding->module-instance [265] 15.0% ---------------------------------------------------------------------------------------- mk-ival [246] 100.0% [254] 908(0.7%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [290] 78.0% ??? [291] 22.0% ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [255] 792(0.6%) 300(0.2%) ??? ...htlies/herbie/master/src/programs.rkt:161:5 loop [262] 62.1% hash-ref! [240] 18.9% ---------------------------------------------------------------------------------------- mk-call [247] 100.0% [256] 578(0.5%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:437:8 ??? [285] 100.0% ---------------------------------------------------------------------------------------- compile5 [250] 12.5% compile-let13 [257] 87.5% [257] 280(0.2%) 0(0.0%) compile-let13 (unknown source) compile-let13 [257] 87.5% for-loop [229] 12.5% ---------------------------------------------------------------------------------------- sample-multi-bounded [245] 100.0% [258] 252(0.2%) 252(0.2%) for-loop ...lies/herbie/master/src/points.rkt:23:4 ---------------------------------------------------------------------------------------- for-loop [248] 100.0% [259] 246(0.2%) 246(0.2%) for-loop ...rbie/master/src/core/regimes.rkt:282:8 ---------------------------------------------------------------------------------------- hash-ref! [240] 100.0% [260] 224(0.2%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [266] 100.0% ---------------------------------------------------------------------------------------- sample-multi-bounded [245] 100.0% [261] 206(0.2%) 0(0.0%) random-ranges ...erbie/master/src/common.rkt:183:0 cons/c [267] 100.0% ---------------------------------------------------------------------------------------- ??? [166] 1.1% inductor [272] 3.1% map [189] 3.3% exprs-to-branch-on [197] 3.4% ??? [255] 4.8% mk-enode-rec! [77] 6.5% parse-loop30 [40] 7.5% for-loop [185] 10.2% taylor [200] 11.5% loop! [268] 13.5% loop [262] 35.1% [262] 7992(6.3%) 548(0.4%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [262] 35.1% loop! [268] 13.5% ??? [269] 12.6% simplify [30] 11.5% parse-loop30 [40] 7.5% mk-enode-rec! [77] 5.9% hash-ref! [240] 4.8% all-critical-subexpressions [270] 3.4% inductor [272] 3.1% eval-prog [183] 1.1% ??? [199] 0.6% ??? [271] 0.1% ---------------------------------------------------------------------------------------- return/no-unsupplied [252] 100.0% [263] 1156(0.9%) 1156(0.9%) filter ...2/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------------- ??? [251] 100.0% [264] 298(0.2%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:347:46 hash-ref! [240] 100.0% ---------------------------------------------------------------------------------------- binding-lookup52 [253] 100.0% [265] 270(0.2%) 270(0.2%) binding->module-instance (unknown source) ---------------------------------------------------------------------------------------- bigfloat-hash [260] 100.0% [266] 224(0.2%) 224(0.2%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ---------------------------------------------------------------------------------------- random-ranges [261] 100.0% [267] 206(0.2%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:504:15 coerce-contract [273] 100.0% ---------------------------------------------------------------------------------------- loop [262] 38.1% merge-egraph-nodes! [117] 61.9% [268] 2616(2.1%) 322(0.3%) loop! ...es/herbie/master/src/core/enode.rkt:194:2 loop [262] 38.1% set [274] 28.1% custom-set-union [275] 27.7% ---------------------------------------------------------------------------------------- map [189] 10.5% loop [262] 89.5% [269] 2022(1.6%) 200(0.2%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [199] 79.6% *bit-width* [276] 10.5% ---------------------------------------------------------------------------------------- loop [262] 100.0% [270] 274(0.2%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:76:0 for-loop [277] 100.0% ---------------------------------------------------------------------------------------- loop [262] 100.0% [271] 270(0.2%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [287] 100.0% ---------------------------------------------------------------------------------------- loop [262] 50.0% eval-const-expr [48] 50.0% [272] 246(0.2%) 246(0.2%) inductor ...s/herbie/master/src/programs.rkt:104:4 loop [262] 50.0% ---------------------------------------------------------------------------------------- cons/c [267] 100.0% [273] 206(0.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:308:0 coerce-contract/f [278] 100.0% ---------------------------------------------------------------------------------------- loop! [268] 100.0% [274] 1570(1.2%) 1570(1.2%) set ...collects/racket/private/set-types.rkt:981:0 ---------------------------------------------------------------------------------------- adopt-enode! [153] 28.3% loop! [268] 71.7% [275] 1010(0.8%) 724(0.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [280] 28.3% ---------------------------------------------------------------------------------------- ??? [269] 45.9% ??? [166] 54.1% [276] 462(0.4%) 462(0.4%) *bit-width* ...es/herbie/master/src/float.rkt:35:0 ---------------------------------------------------------------------------------------- all-critical-subexpressions [270] 100.0% [277] 274(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:83:2 ??? [279] 100.0% ---------------------------------------------------------------------------------------- coerce-contract [273] 100.0% [278] 206(0.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:373:0 coerce-simple-value [281] 100.0% ---------------------------------------------------------------------------------------- ??? [191] 3.5% for-loop [277] 4.5% extract-subexpression [213] 4.6% ??? [215] 87.4% [279] 6070(4.8%) 700(0.5%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-div [282] 29.3% ival-add [283] 27.2% ival-sub [284] 23.9% f67 [182] 4.6% ??? [285] 3.5% ---------------------------------------------------------------------------------------- custom-set-union [275] 100.0% [280] 286(0.2%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [286] 100.0% ---------------------------------------------------------------------------------------- coerce-contract/f [278] 100.0% [281] 206(0.2%) 206(0.2%) coerce-simple-value ...ract/private/guts.rkt:386:0 ---------------------------------------------------------------------------------------- ??? [279] 100.0% [282] 1780(1.4%) 938(0.7%) ival-div ...erbie/master/src/biginterval.rkt:147:0 bfadd [287] 47.3% ---------------------------------------------------------------------------------------- ??? [279] 100.0% [283] 1650(1.3%) 216(0.2%) ival-add ...herbie/master/src/biginterval.rkt:93:0 bfadd [287] 86.9% ---------------------------------------------------------------------------------------- ??? [279] 100.0% [284] 1450(1.1%) 0(0.0%) ival-sub ...herbie/master/src/biginterval.rkt:99:0 bfadd [287] 100.0% ---------------------------------------------------------------------------------------- ??? [279] 26.6% loop [256] 73.4% [285] 788(0.6%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 ??? [288] 73.4% ??? [289] 26.6% ---------------------------------------------------------------------------------------- for-loop [280] 100.0% [286] 286(0.2%) 286(0.2%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------------------- ??? [271] 4.7% ival-pow [241] 7.0% ival-div [282] 14.6% ival-mult [243] 23.8% ival-add [283] 24.8% ival-sub [284] 25.1% [287] 5774(4.5%) 724(0.6%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [290] 54.1% ??? [291] 33.3% ---------------------------------------------------------------------------------------- ??? [285] 100.0% [288] 578(0.5%) 578(0.5%) ??? ...ects/racket/contract/private/list.rkt:681:0 ---------------------------------------------------------------------------------------- ??? [285] 100.0% [289] 210(0.2%) 210(0.2%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ---------------------------------------------------------------------------------------- bf [254] 18.5% bfadd [287] 81.5% [290] 3834(3.0%) 3834(3.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------------------- loop [188] 8.6% bf [254] 8.6% bfadd [287] 82.8% [291] 2324(1.8%) 2324(1.8%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 ----------------------------------------------------------------------------------------