Profiling results ----------------- Total cpu time observed: 116500ms (out of 117120ms) Number of samples taken: 374 (once every 311ms) (Hiding functions with self<1.0% and local<2.0%: 11 of 214 hidden) =================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================================== ??? [25] 100.0% [1] 116500(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ----------------------------------------------------------------------------------- ??? [85] 100.0% [2] 13166(11.3%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [16] 93.3% for-loop [22] 4.3% taylor [29] 2.3% ----------------------------------------------------------------------------------- hash-ref! [163] 100.0% [3] 9764(8.4%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [17] 100.0% ----------------------------------------------------------------------------------- hash-ref! [163] 100.0% [4] 7942(6.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:407:23 for-loop [18] 93.3% for-loop [27] 6.7% ----------------------------------------------------------------------------------- stx-pair? [137] 4.4% loop [139] 23.2% for-loop [185] 72.4% [5] 5732(4.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [19] 100.0% ----------------------------------------------------------------------------------- pattern-substitute [104] 8.5% match-e [103] 91.5% [6] 3278(2.8%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:729:0 ??? [116] 82.4% value? [127] 17.6% ----------------------------------------------------------------------------------- for-loop [185] 100.0% [7] 1144(1.0%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [166] 78.1% binding-lookup52 [24] 21.9% ----------------------------------------------------------------------------------- hash-ref! [163] 100.0% [8] 1094(0.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:510:23 for-loop [20] 100.0% ----------------------------------------------------------------------------------- for-loop [185] 100.0% [9] 824(0.7%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [166] 100.0% ----------------------------------------------------------------------------------- ??? [25] 100.0% [10] 644(0.6%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:371:0 infer-splitpoints [21] 100.0% ----------------------------------------------------------------------------------- taylor [29] 100.0% [11] 306(0.3%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- for-loop [91] 100.0% [12] 288(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [23] 100.0% ----------------------------------------------------------------------------------- taylor [29] 100.0% [13] 254(0.2%) 0(0.0%) taylor-log ...bie/master/src/core/taylor.rkt:503:0 simplify [15] 100.0% ----------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [14] 116500(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [25] 100.0% ----------------------------------------------------------------------------------- for-loop [17] 1.9% taylor-log [13] 1.9% taylor-cbrt [37] 2.4% hash-ref! [163] 93.8% [15] 13166(11.3%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop80 [26] 66.6% f67 [28] 33.4% ----------------------------------------------------------------------------------- approximate9 [2] 100.0% [16] 12288(10.5%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [85] 100.0% ----------------------------------------------------------------------------------- ??? [3] 100.0% [17] 9764(8.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [163] 98.7% simplify [15] 1.3% ----------------------------------------------------------------------------------- ??? [4] 100.0% [18] 7406(6.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:33 for-loop [27] 92.6% hash-ref! [163] 7.4% ----------------------------------------------------------------------------------- expand-id-application-form17 [155] 15.6% syntax-e [5] 84.4% [19] 6790(5.8%) 336(0.3%) syntax-e/no-taint (unknown source) loop [139] 95.1% ----------------------------------------------------------------------------------- ??? [8] 100.0% [20] 1094(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:514:35 parse-loop80 [26] 100.0% ----------------------------------------------------------------------------------- get-final-combination [10] 100.0% [21] 644(0.6%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [30] 100.0% ----------------------------------------------------------------------------------- approximate9 [2] 100.0% [22] 572(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [29] 100.0% ----------------------------------------------------------------------------------- for-loop [12] 100.0% [23] 288(0.2%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-substitute [104] 100.0% ----------------------------------------------------------------------------------- expand-implicit [7] 100.0% [24] 250(0.2%) 250(0.2%) binding-lookup52 (unknown source) ----------------------------------------------------------------------------------- for-loop [105] 0.1% for-loop [177] 1.6% run [14] 49.2% [25] 116500(100.0%) 894(0.8%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.2% run-improve47 [31] 47.0% ??? [55] 1.2% prepare-points-intervals [33] 1.1% oracle-error [34] 0.7% get-final-combination [10] 0.2% loop [162] 0.1% ??? [85] 0.1% eval-const-expr [32] 0.1% ----------------------------------------------------------------------------------- hash-ref! [163] 2.7% for-loop [20] 5.6% map [152] 22.6% simplify [15] 69.1% [26] 12070(10.4%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [32] 91.7% for-loop [35] 5.6% map [152] 2.7% ----------------------------------------------------------------------------------- ??? [4] 7.3% for-loop [18] 92.7% [27] 7392(6.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:413:39 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- map [152] 22.1% simplify [15] 77.9% [28] 4400(3.8%) 0(0.0%) f67 ...2/collects/racket/match/compiler.rkt:507:40 map [152] 79.6% eval-const-expr [32] 20.4% ----------------------------------------------------------------------------------- approximate9 [2] 8.7% for-loop [22] 42.0% taylor [29] 49.3% [29] 878(0.8%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [29] 49.3% taylor-cbrt [37] 36.2% loop [11] 8.7% taylor-log [13] 5.8% ----------------------------------------------------------------------------------- infer-splitpoints [21] 100.0% [30] 644(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:47:6 option-on-expr [36] 100.0% ----------------------------------------------------------------------------------- ??? [25] 100.0% [31] 111186(95.4%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:346:0 for-loop [38] 100.0% ----------------------------------------------------------------------------------- ??? [25] 2.3% f67 [28] 10.4% parse-loop80 [26] 87.3% [32] 13160(11.3%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:118:0 temp85_0 [39] 91.3% eval [43] 4.5% compile [44] 2.1% loop [139] 2.1% ----------------------------------------------------------------------------------- ??? [25] 100.0% [33] 2654(2.3%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:110:0 loop [40] 100.0% ----------------------------------------------------------------------------------- ??? [25] 100.0% [34] 1730(1.5%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [41] 100.0% ----------------------------------------------------------------------------------- parse-loop80 [26] 100.0% [35] 1094(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:517:59 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- for-loop [30] 100.0% [36] 644(0.6%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 for-loop [42] 100.0% ----------------------------------------------------------------------------------- taylor [29] 100.0% [37] 318(0.3%) 0(0.0%) taylor-cbrt ...ie/master/src/core/taylor.rkt:378:0 simplify [15] 100.0% ----------------------------------------------------------------------------------- run-improve47 [31] 100.0% [38] 111186(95.4%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:365:4 run-iter! [45] 100.0% ----------------------------------------------------------------------------------- eval-prog [180] 20.3% eval-const-expr [32] 79.7% [39] 15076(12.9%) 0(0.0%) temp85_0 (unknown source) compile15 [46] 100.0% ----------------------------------------------------------------------------------- prepare-points-intervals [33] 100.0% [40] 2654(2.3%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:123:4 loop [47] 65.9% ??? [48] 22.1% ??? [49] 12.0% ----------------------------------------------------------------------------------- oracle-error [34] 100.0% [41] 1730(1.5%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [162] 66.8% loop [145] 16.6% map [152] 16.5% ----------------------------------------------------------------------------------- option-on-expr [36] 100.0% [42] 644(0.6%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:136:4 errors [165] 100.0% ----------------------------------------------------------------------------------- eval-const-expr [32] 100.0% [43] 594(0.5%) 276(0.2%) eval (unknown source) namespace-syntax-introduce3 [50] 53.5% ----------------------------------------------------------------------------------- eval-const-expr [32] 100.0% [44] 276(0.2%) 0(0.0%) compile ...es/herbie/master/src/programs.rkt:153:0 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- for-loop [38] 100.0% [45] 111186(95.4%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:327:0 simplify! [51] 78.2% gen-series! [53] 11.8% finalize-iter! [54] 8.6% gen-rewrites! [56] 0.8% localize! [57] 0.3% ----------------------------------------------------------------------------------- temp85_0 [39] 100.0% [46] 15076(12.9%) 0(0.0%) compile15 (unknown source) temp91_0 [52] 98.1% loop [139] 1.9% ----------------------------------------------------------------------------------- loop [40] 100.0% [47] 1750(1.5%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [55] 100.0% ----------------------------------------------------------------------------------- loop [40] 100.0% [48] 586(0.5%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [85] 100.0% ----------------------------------------------------------------------------------- loop [40] 100.0% [49] 318(0.3%) 318(0.3%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 ----------------------------------------------------------------------------------- eval [43] 100.0% [50] 318(0.3%) 318(0.3%) namespace-syntax-introduce3 (unknown source) ----------------------------------------------------------------------------------- run-iter! [45] 100.0% [51] 86984(74.7%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:224:0 ??? [58] 99.6% for-loop [63] 0.4% ----------------------------------------------------------------------------------- compile15 [46] 100.0% [52] 14794(12.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [59] 96.4% compile-top9 [65] 1.9% loop [139] 1.7% ----------------------------------------------------------------------------------- run-iter! [45] 100.0% [53] 13166(11.3%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:160:0 for-loop [60] 100.0% ----------------------------------------------------------------------------------- run-iter! [45] 100.0% [54] 9528(8.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:278:0 ??? [116] 100.0% ----------------------------------------------------------------------------------- loop [162] 8.2% ??? [181] 11.5% loop [47] 23.9% ??? [25] 56.4% [55] 7314(6.3%) 296(0.3%) ??? ...htlies/herbie/master/src/programs.rkt:115:2 ??? [61] 96.0% ----------------------------------------------------------------------------------- run-iter! [45] 100.0% [56] 920(0.8%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:183:0 for-loop [62] 100.0% ----------------------------------------------------------------------------------- run-iter! [45] 100.0% [57] 330(0.3%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:127:0 localize-error [64] 100.0% ----------------------------------------------------------------------------------- simplify! [51] 100.0% [58] 86652(74.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:31:0 for-loop [66] 98.6% loop [79] 0.7% loop [162] 0.7% ----------------------------------------------------------------------------------- temp91_0 [52] 100.0% [59] 14264(12.2%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [67] 100.0% ----------------------------------------------------------------------------------- gen-series! [53] 100.0% [60] 13166(11.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:167:7 taylor-alt [68] 100.0% ----------------------------------------------------------------------------------- ??? [55] 100.0% [61] 7018(6.0%) 336(0.3%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [69] 70.3% ??? [70] 16.5% ??? [85] 8.4% ----------------------------------------------------------------------------------- gen-rewrites! [56] 100.0% [62] 920(0.8%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:191:11 rewrite-expression-head20 [71] 100.0% ----------------------------------------------------------------------------------- for-loop [63] 50.0% simplify! [51] 50.0% [63] 332(0.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:251:6 for-loop [63] 50.0% ??? [85] 50.0% ----------------------------------------------------------------------------------- localize! [57] 100.0% [64] 330(0.3%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:66:0 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- temp91_0 [52] 100.0% [65] 276(0.2%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [72] 100.0% ----------------------------------------------------------------------------------- ??? [58] 100.0% [66] 85458(73.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:51:2 ??? [73] 96.1% precompute-phase [77] 1.8% for-loop [78] 1.4% loop [79] 0.7% ----------------------------------------------------------------------------------- loop [139] 5.4% temp118_0 [59] 94.6% [67] 15074(12.9%) 624(0.5%) expand-capturing-lifts (unknown source) lambda-clause-expander [74] 87.8% dispatch-transformer41 [76] 6.2% loop [139] 1.9% ----------------------------------------------------------------------------------- for-loop [60] 100.0% [68] 13166(11.3%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:146:0 for-loop [75] 100.0% ----------------------------------------------------------------------------------- ??? [61] 100.0% [69] 4932(4.2%) 4322(3.7%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 return/no-unsupplied [82] 12.4% ----------------------------------------------------------------------------------- ??? [61] 100.0% [70] 1160(1.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-div [80] 100.0% ----------------------------------------------------------------------------------- for-loop [62] 100.0% [71] 920(0.8%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [81] 100.0% ----------------------------------------------------------------------------------- compile-top9 [65] 100.0% [72] 276(0.2%) 0(0.0%) compile-forms33 (unknown source) for-loop [185] 100.0% ----------------------------------------------------------------------------------- for-loop [66] 100.0% [73] 82124(70.5%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:92:0 for-loop [83] 70.4% find-matches [84] 29.6% ----------------------------------------------------------------------------------- expand-capturing-lifts [67] 100.0% [74] 13230(11.4%) 250(0.2%) lambda-clause-expander (unknown source) finish-bodys [86] 81.1% loop [139] 17.0% ----------------------------------------------------------------------------------- taylor-alt [68] 100.0% [75] 13166(11.3%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:152:6 ??? [85] 100.0% ----------------------------------------------------------------------------------- for-loop [185] 19.2% expand-capturing-lifts [67] 28.5% loop [139] 52.3% [76] 3288(2.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [87] 100.0% ----------------------------------------------------------------------------------- for-loop [66] 100.0% [77] 1496(1.3%) 0(0.0%) precompute-phase ...er/src/core/simplify.rkt:101:0 for-loop [88] 100.0% ----------------------------------------------------------------------------------- for-loop [66] 100.0% [78] 1234(1.1%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:59:4 prune-phase [89] 100.0% ----------------------------------------------------------------------------------- for-loop [66] 49.9% ??? [58] 50.1% [79] 1210(1.0%) 0(0.0%) loop ...herbie/master/src/core/extraction.rkt:25:2 for-loop [90] 100.0% ----------------------------------------------------------------------------------- ??? [70] 100.0% [80] 1160(1.0%) 296(0.3%) ival-div ...erbie/master/src/biginterval.rkt:155:0 bfdiv [190] 74.5% ----------------------------------------------------------------------------------- matcher [99] 45.1% rewrite-expression-head20 [71] 54.9% [81] 920(0.8%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [91] 100.0% ----------------------------------------------------------------------------------- ??? [69] 100.0% [82] 610(0.5%) 610(0.5%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 ----------------------------------------------------------------------------------- ??? [73] 100.0% [83] 57788(49.6%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:93:2 for-loop [92] 100.0% ----------------------------------------------------------------------------------- ??? [73] 100.0% [84] 24336(20.9%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:84:0 for-loop [93] 100.0% ----------------------------------------------------------------------------------- ??? [25] 2.0% for-loop [63] 2.2% ??? [48] 3.9% ??? [61] 3.9% loop [16] 27.4% location-do [94] 30.3% for-loop [75] 30.3% [85] 14974(12.9%) 300(0.3%) ??? ...tract/private/arrow-higher-order.rkt:360:33 location-do [94] 32.5% approximate9 [2] 30.3% hash-ref! [163] 27.4% ival-mult [100] 3.9% sample-multi-bounded [101] 3.9% ----------------------------------------------------------------------------------- lambda-clause-expander [74] 16.0% for-loop [185] 84.0% [86] 10732(9.2%) 0(0.0%) finish-bodys (unknown source) for-loop [185] 100.0% ----------------------------------------------------------------------------------- dispatch-transformer41 [76] 100.0% [87] 3288(2.8%) 300(0.3%) apply-transformer52 (unknown source) apply-transformer-in-context [96] 43.7% loop [139] 38.9% apply-post-expansion [102] 8.3% ----------------------------------------------------------------------------------- precompute-phase [77] 100.0% [88] 1496(1.3%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:102:2 set-precompute! [95] 100.0% ----------------------------------------------------------------------------------- for-loop [78] 100.0% [89] 1234(1.1%) 0(0.0%) prune-phase .../master/src/core/simplify.rkt:106:0 for-loop [97] 100.0% ----------------------------------------------------------------------------------- loop [79] 100.0% [90] 1210(1.0%) 280(0.2%) for-loop ...ie/master/src/core/extraction.rkt:29:4 for-loop [98] 76.9% ----------------------------------------------------------------------------------- rewriter [81] 100.0% [91] 920(0.8%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [99] 89.6% for-loop [12] 10.4% ----------------------------------------------------------------------------------- for-loop [83] 100.0% [92] 57788(49.6%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:96:4 merge-egraph-nodes! [114] 61.0% dedup-children! [138] 27.1% mk-enode-rec! [178] 6.2% pattern-substitute [104] 5.7% ----------------------------------------------------------------------------------- for-loop [93] 48.2% find-matches [84] 51.8% [93] 24336(20.9%) 1792(1.5%) for-loop ...rbie/master/src/core/simplify.rkt:86:8 for-loop [93] 48.2% match-e [103] 46.3% ----------------------------------------------------------------------------------- ??? [85] 41.3% location-do [94] 58.7% [94] 13498(11.6%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 location-do [94] 58.7% ??? [85] 40.5% ??? [108] 0.8% ----------------------------------------------------------------------------------- for-loop [88] 100.0% [95] 1496(1.3%) 286(0.2%) set-precompute! ...ter/src/core/simplify.rkt:110:0 for-loop [105] 80.9% ----------------------------------------------------------------------------------- apply-transformer52 [87] 100.0% [96] 1436(1.2%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [107] 44.0% ??? [111] 21.0% go [112] 17.5% datum->syntax6 [113] 17.4% ----------------------------------------------------------------------------------- prune-phase [89] 100.0% [97] 1234(1.1%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:107:2 update-leader! [124] 100.0% ----------------------------------------------------------------------------------- for-loop [90] 100.0% [98] 930(0.8%) 606(0.5%) for-loop ...e/master/src/core/extraction.rkt:37:16 for-loop [109] 34.8% ----------------------------------------------------------------------------------- for-loop [118] 30.2% for-loop [91] 69.8% [99] 920(0.8%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [106] 69.8% rewriter [81] 30.2% ----------------------------------------------------------------------------------- ??? [85] 100.0% [100] 590(0.5%) 0(0.0%) ival-mult ...rbie/master/src/biginterval.rkt:119:0 bfdiv [190] 100.0% ----------------------------------------------------------------------------------- ??? [85] 100.0% [101] 586(0.5%) 284(0.2%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [110] 51.5% ----------------------------------------------------------------------------------- apply-transformer52 [87] 100.0% [102] 274(0.2%) 0(0.0%) apply-post-expansion (unknown source) gf [151] 100.0% ----------------------------------------------------------------------------------- for-loop [123] 27.9% for-loop [93] 72.1% [103] 22544(19.4%) 3048(2.6%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [115] 70.8% constant? [117] 7.9% variable? [6] 4.7% ??? [116] 1.5% ----------------------------------------------------------------------------------- fix-up-variables [23] 2.7% pattern-substitute [104] 35.5% for-loop [92] 61.8% [104] 3566(3.1%) 1842(1.6%) pattern-substitute ...er/src/core/matcher.rkt:46:0 pattern-substitute [104] 35.5% ??? [133] 7.9% ??? [116] 5.3% do-curry [189] 4.2% constant? [117] 4.2% variable? [6] 3.9% ----------------------------------------------------------------------------------- set-precompute! [95] 100.0% [105] 1210(1.0%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:112:2 merge-egraph-nodes! [114] 52.4% ??? [25] 24.6% do-curry [189] 23.0% ----------------------------------------------------------------------------------- matcher [99] 100.0% [106] 920(0.8%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [118] 55.5% for-loop [121] 32.4% foldl [128] 12.1% ----------------------------------------------------------------------------------- apply-transformer-in-context [96] 100.0% [107] 632(0.5%) 296(0.3%) parse-app ...collects/racket/private/kw.rkt:1107:2 syntax->list [131] 53.2% ----------------------------------------------------------------------------------- location-do [94] 100.0% [108] 332(0.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:348:46 ??? [119] 100.0% ----------------------------------------------------------------------------------- for-loop [98] 100.0% [109] 324(0.3%) 324(0.3%) for-loop ...e/master/src/core/extraction.rkt:41:23 ----------------------------------------------------------------------------------- sample-multi-bounded [101] 100.0% [110] 302(0.3%) 302(0.3%) random-ranges ...erbie/master/src/common.rkt:171:0 ----------------------------------------------------------------------------------- apply-transformer-in-context [96] 100.0% [111] 302(0.3%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [120] 100.0% ----------------------------------------------------------------------------------- apply-transformer-in-context [96] 100.0% [112] 252(0.2%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [122] 100.0% ----------------------------------------------------------------------------------- apply-transformer-in-context [96] 100.0% [113] 250(0.2%) 0(0.0%) datum->syntax6 (unknown source) loop [139] 100.0% ----------------------------------------------------------------------------------- for-loop [105] 0.7% for-loop [126] 5.5% merge-egraph-nodes! [114] 7.5% for-loop [92] 86.3% [114] 35910(30.8%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:145:0 loop! [174] 53.5% update-leader! [124] 25.8% for-loop [126] 7.8% merge-egraph-nodes! [114] 7.5% dedup-children! [138] 4.8% for-loop [136] 0.7% ----------------------------------------------------------------------------------- match-e [103] 100.0% [115] 18550(15.9%) 7338(6.3%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [123] 54.3% do-curry [189] 4.2% procedure-reduce-keyword-arity-mask [129] 4.1% step [130] 2.6% cartesian-product [132] 2.5% foldl [128] 1.6% ----------------------------------------------------------------------------------- pattern-substitute [104] 4.1% match-e [103] 6.4% variable? [6] 19.4% finalize-iter! [54] 68.4% [116] 13938(12.0%) 3856(3.3%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [125] 68.4% ??? [133] 2.1% ??? [135] 1.9% ----------------------------------------------------------------------------------- pattern-substitute [104] 10.8% match-e [103] 89.2% [117] 2790(2.4%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:726:0 value? [127] 100.0% ----------------------------------------------------------------------------------- ??? [106] 100.0% [118] 622(0.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [99] 100.0% ----------------------------------------------------------------------------------- ??? [108] 100.0% [119] 332(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 ??? [134] 100.0% ----------------------------------------------------------------------------------- ??? [111] 100.0% [120] 302(0.3%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [131] 100.0% ----------------------------------------------------------------------------------- ??? [106] 100.0% [121] 298(0.3%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [128] 100.0% ----------------------------------------------------------------------------------- go [112] 100.0% [122] 252(0.2%) 0(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 stx-pair? [137] 100.0% ----------------------------------------------------------------------------------- for-loop [115] 100.0% [123] 12360(10.6%) 932(0.8%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [103] 90.2% ??? [149] 2.2% ----------------------------------------------------------------------------------- for-loop [97] 10.3% merge-egraph-nodes! [114] 89.7% [124] 11944(10.3%) 322(0.3%) update-leader! ...master/src/core/egraph.rkt:213:0 for-loop [140] 75.3% for-loop [142] 14.4% custom-set-union! [143] 7.6% ----------------------------------------------------------------------------------- ??? [116] 100.0% [125] 9528(8.2%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:55:2 atab-add-altn [141] 67.2% errors [165] 29.6% loop [147] 3.1% ----------------------------------------------------------------------------------- merge-egraph-nodes! [114] 100.0% [126] 4694(4.0%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:199:4 merge-egraph-nodes! [114] 82.1% dedup-children! [138] 17.9% ----------------------------------------------------------------------------------- variable? [6] 17.2% constant? [117] 82.8% [127] 3368(2.9%) 3368(2.9%) value? .../herbie/master/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------------- for-loop [121] 31.9% for-loop [115] 32.3% ??? [106] 35.8% [128] 934(0.8%) 302(0.3%) foldl ....2/collects/racket/private/list.rkt:229:4 ??? [144] 67.7% ----------------------------------------------------------------------------------- for-loop [115] 100.0% [129] 914(0.8%) 914(0.8%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ----------------------------------------------------------------------------------- for-loop [115] 100.0% [130] 658(0.6%) 658(0.6%) step ...ket-7.2/collects/racket/function.rkt:145:9 ----------------------------------------------------------------------------------- ??? [120] 47.3% parse-app [107] 52.7% [131] 638(0.5%) 0(0.0%) syntax->list (unknown source) loop [139] 100.0% ----------------------------------------------------------------------------------- for-loop [115] 100.0% [132] 622(0.5%) 622(0.5%) cartesian-product ...ollects/racket/list.rkt:822:0 ----------------------------------------------------------------------------------- pattern-substitute [104] 48.6% ??? [116] 51.4% [133] 576(0.5%) 296(0.3%) ??? ...ects/racket/contract/private/guts.rkt:772:8 dict? [148] 48.6% ----------------------------------------------------------------------------------- ??? [119] 100.0% [134] 332(0.3%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [146] 100.0% ----------------------------------------------------------------------------------- ??? [116] 100.0% [135] 258(0.2%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:58:0 loop [145] 100.0% ----------------------------------------------------------------------------------- merge-egraph-nodes! [114] 100.0% [136] 252(0.2%) 0(0.0%) for-loop ...lies/herbie/master/src/common.rkt:62:9 update-en-expr [196] 100.0% ----------------------------------------------------------------------------------- loop [122] 100.0% [137] 252(0.2%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [5] 100.0% ----------------------------------------------------------------------------------- for-loop [126] 5.2% merge-egraph-nodes! [114] 12.8% for-loop [92] 82.0% [138] 19088(16.4%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:202:0 loop [150] 79.0% loop [154] 21.0% ----------------------------------------------------------------------------------- datum->syntax6 [113] 0.0% eval-const-expr [32] 0.2% gf [151] 0.8% expand-capturing-lifts [67] 1.1% compile15 [46] 1.1% temp91_0 [52] 1.9% syntax->list [131] 2.0% loop [139] 2.9% apply-transformer52 [87] 6.0% lambda-clause-expander [74] 10.4% for-loop [185] 15.2% loop [154] 18.6% syntax-e/no-taint [19] 39.8% [139] 13202(11.3%) 3590(3.1%) loop (unknown source) gf [151] 39.3% expand-id-application-form17 [155] 17.2% dispatch-transformer41 [76] 6.3% syntax-e [5] 4.7% core-form-sym [158] 3.4% expand-capturing-lifts [67] 3.2% loop [139] 2.9% ----------------------------------------------------------------------------------- update-leader! [124] 100.0% [140] 8998(7.7%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:218:6 hash-update! [164] 52.5% for-loop [153] 47.5% ----------------------------------------------------------------------------------- for-loop [125] 100.0% [141] 6406(5.5%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [165] 81.5% override-at-pnts [157] 13.6% loop [160] 4.8% ----------------------------------------------------------------------------------- update-leader! [124] 100.0% [142] 1716(1.5%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:228:6 update-en-expr [196] 100.0% ----------------------------------------------------------------------------------- update-leader! [124] 100.0% [143] 908(0.8%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [156] 100.0% ----------------------------------------------------------------------------------- foldl [128] 100.0% [144] 632(0.5%) 298(0.3%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [159] 52.8% ----------------------------------------------------------------------------------- ??? [135] 47.3% for-loop [41] 52.7% [145] 546(0.5%) 288(0.2%) loop .../racket-7.2/collects/racket/list.rkt:751:4 ??? [161] 47.3% ----------------------------------------------------------------------------------- ??? [134] 100.0% [146] 332(0.3%) 332(0.3%) ??? ...ects/racket/contract/private/list.rkt:163:5 ----------------------------------------------------------------------------------- for-loop [125] 100.0% [147] 298(0.3%) 0(0.0%) loop ...herbie/master/src/core/alt-table.rkt:177:2 map [152] 100.0% ----------------------------------------------------------------------------------- ??? [133] 100.0% [148] 280(0.2%) 280(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------------------- for-loop [123] 100.0% [149] 276(0.2%) 276(0.2%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 ----------------------------------------------------------------------------------- dedup-children! [138] 8.3% loop [150] 91.7% [150] 15078(12.9%) 15078(12.9%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [150] 91.7% ----------------------------------------------------------------------------------- apply-post-expansion [102] 0.9% loop [139] 99.1% [151] 6392(5.5%) 1164(1.0%) gf (unknown source) propagation-apply [167] 47.5% propagation-apply-shifted [168] 15.4% propagation-merge [169] 14.3% cache-or-reuse-hash [173] 4.7% loop [139] 3.4% ----------------------------------------------------------------------------------- for-loop [41] 5.9% loop [147] 6.2% parse-loop80 [26] 6.9% f67 [28] 81.0% [152] 4808(4.1%) 304(0.3%) map ...t-7.2/collects/racket/private/map.rkt:35:13 parse-loop80 [26] 49.5% f67 [28] 28.4% loop [162] 15.6% hash-ref! [163] 3.4% ----------------------------------------------------------------------------------- for-loop [140] 100.0% [153] 4276(3.7%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:219:8 hash-update! [164] 100.0% ----------------------------------------------------------------------------------- dedup-children! [138] 27.9% loop [154] 72.1% [154] 4010(3.4%) 896(0.8%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [154] 72.1% loop [139] 12.2% member [171] 10.0% ----------------------------------------------------------------------------------- loop [139] 100.0% [155] 2804(2.4%) 268(0.2%) expand-id-application-form17 (unknown source) resolve+shift28 [166] 52.7% syntax-e/no-taint [19] 37.7% ----------------------------------------------------------------------------------- custom-set-union! [143] 100.0% [156] 908(0.8%) 908(0.8%) for-loop ...cts/racket/private/set-types.rkt:253:4 ----------------------------------------------------------------------------------- atab-add-altn [141] 100.0% [157] 874(0.8%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [170] 100.0% ----------------------------------------------------------------------------------- loop [139] 100.0% [158] 584(0.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [166] 100.0% ----------------------------------------------------------------------------------- ??? [144] 100.0% [159] 334(0.3%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:929:19 ??? [172] 100.0% ----------------------------------------------------------------------------------- atab-add-altn [141] 100.0% [160] 310(0.3%) 310(0.3%) loop ...-7.2/collects/racket/private/hash.rkt:20:4 ----------------------------------------------------------------------------------- loop [145] 100.0% [161] 258(0.2%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:114:10 errors [165] 100.0% ----------------------------------------------------------------------------------- ??? [25] 0.6% ??? [58] 0.7% map [152] 2.1% for-loop [41] 3.6% mk-enode-rec! [178] 9.9% loop! [174] 13.5% loop [162] 69.5% [162] 15310(13.1%) 288(0.2%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [162] 69.5% loop! [174] 13.5% mk-enode-rec! [178] 9.9% ??? [181] 4.3% ??? [55] 1.1% eval-prog [180] 0.6% ??? [184] 0.1% ----------------------------------------------------------------------------------- compile [44] 0.2% for-loop [18] 0.6% for-loop [35] 1.2% map [152] 1.3% localize-error [64] 1.3% loop [11] 2.4% for-loop [27] 12.4% ??? [175] 26.0% ??? [85] 26.0% for-loop [17] 26.8% [163] 12924(11.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [15] 27.9% ??? [3] 27.3% ??? [175] 26.0% ??? [4] 13.0% parse-loop80 [26] 2.6% ??? [8] 1.2% ----------------------------------------------------------------------------------- for-loop [153] 47.5% for-loop [140] 52.5% [164] 8998(7.7%) 596(0.5%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [176] 93.4% ----------------------------------------------------------------------------------- ??? [161] 2.9% for-loop [42] 7.2% for-loop [125] 31.6% atab-add-altn [141] 58.4% [165] 8948(7.7%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:201:0 for-loop [177] 69.0% eval-prog [180] 31.0% ----------------------------------------------------------------------------------- core-form-sym [158] 15.4% expand-identifier [9] 21.8% expand-implicit [7] 23.7% expand-id-application-form17 [155] 39.1% [166] 3780(3.2%) 312(0.3%) resolve+shift28 (unknown source) fallback-loop [179] 82.9% apply-syntax-shifts [182] 8.8% ----------------------------------------------------------------------------------- gf [151] 100.0% [167] 3034(2.6%) 3034(2.6%) propagation-apply (unknown source) ----------------------------------------------------------------------------------- gf [151] 100.0% [168] 982(0.8%) 982(0.8%) propagation-apply-shifted (unknown source) ----------------------------------------------------------------------------------- gf [151] 100.0% [169] 914(0.8%) 914(0.8%) propagation-merge (unknown source) ----------------------------------------------------------------------------------- override-at-pnts [157] 100.0% [170] 874(0.8%) 874(0.8%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ----------------------------------------------------------------------------------- loop [154] 100.0% [171] 660(0.6%) 660(0.6%) member (unknown source) ----------------------------------------------------------------------------------- core651 [159] 100.0% [172] 334(0.3%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1261:27 build-nullary-very-simple--> [183] 100.0% ----------------------------------------------------------------------------------- gf [151] 100.0% [173] 298(0.3%) 298(0.3%) cache-or-reuse-hash (unknown source) ----------------------------------------------------------------------------------- loop [162] 26.5% merge-egraph-nodes! [114] 73.5% [174] 21510(18.5%) 6376(5.5%) loop! ...es/herbie/master/src/core/enode.rkt:194:2 custom-set-union [186] 50.7% loop [162] 26.5% set [188] 7.2% update-en-expr [196] 0.8% ----------------------------------------------------------------------------------- hash-ref! [163] 100.0% [175] 12288(10.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [163] 100.0% ----------------------------------------------------------------------------------- hash-update! [164] 100.0% [176] 8402(7.2%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:221:24 for-loop [187] 100.0% ----------------------------------------------------------------------------------- errors [165] 100.0% [177] 6174(5.3%) 600(0.5%) for-loop ...ies/herbie/master/src/points.rkt:203:2 ??? [25] 90.3% ----------------------------------------------------------------------------------- loop [162] 21.2% for-loop [92] 78.8% [178] 3584(3.1%) 2098(1.8%) mk-enode-rec! .../master/src/core/egraph.rkt:117:0 loop [162] 21.2% hash-has-key? [193] 8.3% do-curry [189] 8.1% new-enode [194] 7.8% for-loop [192] 4.6% ----------------------------------------------------------------------------------- resolve+shift28 [166] 100.0% [179] 3134(2.7%) 530(0.5%) fallback-loop (unknown source) for-loop [185] 83.1% ----------------------------------------------------------------------------------- loop [162] 9.3% errors [165] 90.7% [180] 3060(2.6%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp85_0 [39] 100.0% ----------------------------------------------------------------------------------- loop [162] 100.0% [181] 840(0.7%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [55] 100.0% ----------------------------------------------------------------------------------- resolve+shift28 [166] 100.0% [182] 334(0.3%) 334(0.3%) apply-syntax-shifts (unknown source) ----------------------------------------------------------------------------------- ??? [172] 100.0% [183] 334(0.3%) 0(0.0%) build-nullary-very-simple--> ...al-first.rkt:994:0 chaperone-contract? [191] 100.0% ----------------------------------------------------------------------------------- loop [162] 100.0% [184] 330(0.3%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [190] 100.0% ----------------------------------------------------------------------------------- compile-forms33 [72] 2.3% for-loop [185] 8.5% fallback-loop [179] 8.7% finish-bodys [86] 80.5% [185] 12122(10.4%) 3186(2.7%) for-loop (unknown source) finish-bodys [86] 69.1% for-loop [185] 8.5% syntax-e [5] 5.3% loop [139] 2.5% compile-module-linklet57 [201] 2.3% expand-identifier [9] 0.6% dispatch-transformer41 [76] 0.5% expand-implicit [7] 0.5% ----------------------------------------------------------------------------------- loop! [174] 100.0% [186] 11586(9.9%) 4246(3.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [195] 58.4% for-loop [199] 5.0% ----------------------------------------------------------------------------------- ??? [176] 100.0% [187] 8402(7.2%) 7070(6.1%) for-loop ...rbie/master/src/core/egraph.rkt:222:26 update-en-expr [196] 15.9% ----------------------------------------------------------------------------------- loop! [174] 100.0% [188] 3216(2.8%) 3216(2.8%) set ...collects/racket/private/set-types.rkt:981:0 ----------------------------------------------------------------------------------- for-loop [105] 13.3% pattern-substitute [104] 14.4% mk-enode-rec! [178] 27.8% for-loop [115] 44.5% [189] 2088(1.8%) 2088(1.8%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ----------------------------------------------------------------------------------- ??? [184] 18.5% ival-mult [100] 33.1% ival-div [80] 48.4% [190] 1784(1.5%) 290(0.2%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [197] 48.5% new-mpfr [198] 35.2% ----------------------------------------------------------------------------------- build-nullary-very-simple--> [183] 100.0% [191] 334(0.3%) 334(0.3%) chaperone-contract? ...ract/private/guts.rkt:136:0 ----------------------------------------------------------------------------------- mk-enode-rec! [178] 100.0% [192] 330(0.3%) 330(0.3%) for-loop ...rbie/master/src/core/egraph.rkt:109:10 ----------------------------------------------------------------------------------- mk-enode-rec! [178] 100.0% [193] 298(0.3%) 298(0.3%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ----------------------------------------------------------------------------------- mk-enode-rec! [178] 100.0% [194] 278(0.2%) 0(0.0%) new-enode ...erbie/master/src/core/enode.rkt:101:0 type-of-enode-expr [200] 100.0% ----------------------------------------------------------------------------------- custom-set-union [186] 100.0% [195] 6766(5.8%) 2842(2.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [202] 58.0% ----------------------------------------------------------------------------------- for-loop [136] 6.9% loop! [174] 9.1% for-loop [187] 36.7% for-loop [142] 47.2% [196] 3632(3.1%) 3632(3.1%) update-en-expr ...master/src/core/egraph.rkt:207:0 ----------------------------------------------------------------------------------- bfdiv [190] 100.0% [197] 866(0.7%) 866(0.7%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 ----------------------------------------------------------------------------------- bfdiv [190] 100.0% [198] 628(0.5%) 628(0.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------------------- custom-set-union [186] 100.0% [199] 574(0.5%) 574(0.5%) for-loop ...cts/racket/private/set-types.rkt:152:2 ----------------------------------------------------------------------------------- new-enode [194] 100.0% [200] 278(0.2%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [203] 100.0% ----------------------------------------------------------------------------------- for-loop [185] 100.0% [201] 276(0.2%) 276(0.2%) compile-module-linklet57 (unknown source) ----------------------------------------------------------------------------------- for-loop [195] 100.0% [202] 3924(3.4%) 3924(3.4%) for-loop ...cts/racket/private/set-types.rkt:178:5 ----------------------------------------------------------------------------------- type-of-enode-expr [200] 100.0% [203] 278(0.2%) 278(0.2%) table-ref ...ies/herbie/master/src/common.rkt:33:0 -----------------------------------------------------------------------------------