Profiling results ----------------- Total cpu time observed: 165832ms (out of 166624ms) Number of samples taken: 509 (once every 326ms) (Hiding functions with self<1.0% and local<2.0%: 8 of 279 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== ??? [31] 100.0% [1] 165832(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [18] 100.0% -------------------------------------------------------------------------- ??? [182] 100.0% [2] 22250(13.4%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [19] 52.1% for-loop [23] 37.8% taylor [137] 8.6% simplify [42] 1.5% -------------------------------------------------------------------------- ??? [31] 100.0% [3] 10796(6.5%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:365:0 infer-splitpoints [21] 97.3% ??? [30] 2.7% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [4] 10636(6.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 hash-ref! [204] 74.5% ??? [182] 25.5% -------------------------------------------------------------------------- loop [75] 13.1% for-loop [257] 86.9% [5] 9360(5.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [20] 100.0% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [6] 9310(5.6%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [204] 86.5% simplify [42] 7.0% ??? [35] 6.6% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [7] 8478(5.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [22] 100.0% -------------------------------------------------------------------------- matcher [138] 100.0% [8] 5518(3.3%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [24] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [203] 14.8% for-loop [257] 39.5% loop [75] 45.7% [9] 4232(2.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [25] 100.0% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [10] 2558(1.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:328:33 hash-ref! [204] 88.2% for-loop [29] 11.8% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [11] 2520(1.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [26] 100.0% -------------------------------------------------------------------------- for-loop [257] 100.0% [12] 1592(1.0%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [101] 100.0% -------------------------------------------------------------------------- map [122] 100.0% [13] 1294(0.8%) 330(0.2%) ??? ...lies/herbie/master/src/core/reduce.rkt:59:5 for-loop [27] 74.5% -------------------------------------------------------------------------- for-loop [257] 100.0% [14] 1022(0.6%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [101] 100.0% -------------------------------------------------------------------------- for-loop [124] 100.0% [15] 958(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [28] 100.0% -------------------------------------------------------------------------- for-loop [257] 100.0% [16] 300(0.2%) 0(0.0%) dispatch-variable (unknown source) datum->syntax6 [47] 100.0% -------------------------------------------------------------------------- f46 [55] 100.0% [17] 298(0.2%) 0(0.0%) loop ...ies/herbie/master/src/core/reduce.rkt:18:2 free-variables [163] 100.0% -------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [18] 165832(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [31] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 11598(7.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [204] 91.7% ??? [182] 8.3% -------------------------------------------------------------------------- gf [88] 5.4% expand-id-application-form17 [91] 13.6% syntax-e [5] 81.0% [20] 11556(7.0%) 0(0.0%) syntax-e/no-taint (unknown source) loop [75] 100.0% -------------------------------------------------------------------------- get-final-combination [3] 100.0% [21] 10504(6.3%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [32] 97.1% exprs-to-branch-on [40] 2.9% -------------------------------------------------------------------------- ??? [7] 100.0% [22] 8478(5.1%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [204] 85.9% ??? [35] 10.6% simplify [42] 3.5% -------------------------------------------------------------------------- approximate9 [2] 100.0% [23] 8400(5.1%) 336(0.2%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [137] 57.0% taylor-quotient [34] 35.1% taylor-invert [33] 3.9% -------------------------------------------------------------------------- ??? [8] 100.0% [24] 5518(3.3%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [138] 100.0% -------------------------------------------------------------------------- dispatch-transformer41 [9] 100.0% [25] 4232(2.6%) 336(0.2%) apply-transformer52 (unknown source) apply-transformer-in-context [36] 45.7% loop [75] 31.5% apply-post-expansion [39] 14.8% -------------------------------------------------------------------------- ??? [11] 100.0% [26] 2520(1.5%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [204] 100.0% -------------------------------------------------------------------------- ??? [13] 100.0% [27] 964(0.6%) 300(0.2%) for-loop ...herbie/master/src/core/reduce.rkt:60:7 pattern-match [37] 68.9% -------------------------------------------------------------------------- for-loop [15] 100.0% [28] 958(0.6%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 for-loop [38] 66.4% pattern-match [37] 33.6% -------------------------------------------------------------------------- ??? [10] 100.0% [29] 302(0.2%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:330:46 hash-ref! [204] 100.0% -------------------------------------------------------------------------- get-final-combination [3] 100.0% [30] 292(0.2%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:22:0 ??? [85] 100.0% -------------------------------------------------------------------------- for-loop [149] 0.1% for-loop [136] 4.0% run [18] 47.9% [31] 165832(100.0%) 900(0.5%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 47.9% run-improve47 [41] 35.6% prepare-points [53] 5.0% oracle-error [43] 3.7% ??? [111] 2.9% get-final-combination [3] 2.7% infer-double-representation [206] 0.5% eval-errors [46] 0.3% precision->real [212] 0.3% errors [119] 0.3% baseline-error [50] 0.2% loop [168] 0.2% eval-const-expr [246] 0.1% *bit-width* [224] 0.1% ??? [187] 0.1% -------------------------------------------------------------------------- infer-splitpoints [21] 100.0% [32] 10204(6.2%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [44] 100.0% -------------------------------------------------------------------------- for-loop [23] 7.7% taylor [137] 30.5% map [122] 61.7% [33] 4190(2.5%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 first-nonzero-exp [45] 69.7% simplify [42] 30.3% -------------------------------------------------------------------------- taylor [137] 9.8% hash-ref! [204] 9.9% for-loop [23] 80.3% [34] 3670(2.2%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 first-nonzero-exp [45] 90.2% simplify [42] 9.8% -------------------------------------------------------------------------- ??? [6] 24.1% for-loop [22] 75.9% [35] 2526(1.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [204] 100.0% -------------------------------------------------------------------------- apply-transformer52 [25] 100.0% [36] 1936(1.2%) 336(0.2%) apply-transformer-in-context (unknown source) ??? [49] 47.9% datum->syntax6 [47] 34.7% -------------------------------------------------------------------------- pattern-match [37] 16.3% fix-up-variables [28] 16.3% for-loop [27] 67.3% [37] 986(0.6%) 334(0.2%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [48] 33.5% pattern-match [37] 16.3% ??? [86] 16.3% -------------------------------------------------------------------------- fix-up-variables [28] 100.0% [38] 636(0.4%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 for-loop [48] 100.0% -------------------------------------------------------------------------- apply-transformer52 [25] 100.0% [39] 626(0.4%) 0(0.0%) apply-post-expansion (unknown source) gf [88] 100.0% -------------------------------------------------------------------------- infer-splitpoints [21] 100.0% [40] 300(0.2%) 0(0.0%) exprs-to-branch-on ...er/src/core/regimes.rkt:58:0 all-critical-subexpressions [51] 100.0% -------------------------------------------------------------------------- ??? [31] 100.0% [41] 122854(74.1%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 for-loop [52] 88.6% simplify! [72] 11.2% prepare-points [53] 0.3% -------------------------------------------------------------------------- for-loop [22] 1.6% approximate9 [2] 1.8% taylor-quotient [34] 1.9% ??? [182] 3.4% ??? [6] 3.4% loop [168] 3.5% taylor-invert [33] 6.7% hash-ref! [204] 75.9% [42] 18820(11.3%) 298(0.2%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f46 [55] 56.7% parse-loop30 [230] 17.5% debug-print [148] 14.1% debug5 [151] 3.5% simplify-node [141] 3.2% make-multiplication-node [259] 1.7% -------------------------------------------------------------------------- ??? [31] 100.0% [43] 12122(7.3%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [54] 100.0% -------------------------------------------------------------------------- for-loop [32] 100.0% [44] 10204(6.2%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 for-loop [56] 69.5% sort-context-on-expr [57] 24.6% debug-print [148] 2.9% err-lsts->split-indices [64] 2.9% -------------------------------------------------------------------------- taylor-invert [33] 46.9% taylor-quotient [34] 53.1% [45] 6230(3.8%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [204] 100.0% -------------------------------------------------------------------------- ??? [241] 39.0% ??? [31] 61.0% [46] 1632(1.0%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [58] 100.0% -------------------------------------------------------------------------- dispatch-variable [16] 30.9% apply-transformer-in-context [36] 69.1% [47] 972(0.6%) 300(0.2%) datum->syntax6 (unknown source) loop [75] 69.1% -------------------------------------------------------------------------- pattern-match [37] 34.2% for-loop [38] 65.8% [48] 966(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 fallback-update [60] 65.8% core651 [61] 34.2% -------------------------------------------------------------------------- apply-transformer-in-context [36]100.0% [49] 928(0.6%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [59] 100.0% -------------------------------------------------------------------------- ??? [31] 100.0% [50] 636(0.4%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:192:0 loop [210] 52.8% argmin [62] 47.2% -------------------------------------------------------------------------- exprs-to-branch-on [40] 100.0% [51] 300(0.2%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:75:0 for-loop [63] 100.0% -------------------------------------------------------------------------- run-improve47 [41] 100.0% [52] 108842(65.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:359:4 run-iter! [65] 100.0% -------------------------------------------------------------------------- run-improve47 [41] 1.8% ??? [31] 98.2% [53] 16826(10.1%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:146:0 loop [66] 100.0% -------------------------------------------------------------------------- oracle-error [43] 100.0% [54] 12122(7.3%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [168] 69.8% map [122] 30.2% -------------------------------------------------------------------------- ??? [187] 0.3% parse-loop30 [230] 1.5% f46 [55] 4.6% map [122] 23.1% simplify [42] 70.4% [55] 10976(6.6%) 624(0.4%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [122] 66.4% eval-const-expr [246] 19.1% composed [69] 6.0% f46 [55] 4.6% loop [17] 0.5% -------------------------------------------------------------------------- option-on-expr [44] 100.0% [56] 7094(4.3%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:137:4 errors [119] 100.0% -------------------------------------------------------------------------- option-on-expr [44] 100.0% [57] 2514(1.5%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [67] 100.0% -------------------------------------------------------------------------- eval-errors [46] 100.0% [58] 1632(1.0%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:181:2 ??? [111] 61.4% infer-double-representation [206] 38.6% -------------------------------------------------------------------------- ??? [49] 100.0% [59] 928(0.6%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [68] 100.0% -------------------------------------------------------------------------- for-loop [48] 100.0% [60] 636(0.4%) 636(0.4%) fallback-update ...s/racket/private/dict.rkt:115:2 -------------------------------------------------------------------------- for-loop [48] 100.0% [61] 330(0.2%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 arrow-higher-order:lnp [70] 100.0% -------------------------------------------------------------------------- baseline-error [50] 100.0% [62] 300(0.2%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 ??? [241] 100.0% -------------------------------------------------------------------------- all-critical-subexpressions [51] 100.0% [63] 300(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:82:2 ??? [187] 100.0% -------------------------------------------------------------------------- option-on-expr [44] 100.0% [64] 296(0.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:261:0 loop [71] 100.0% -------------------------------------------------------------------------- for-loop [52] 100.0% [65] 108842(65.6%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:323:0 simplify! [72] 41.9% finalize-iter! [73] 27.7% gen-series! [74] 21.0% gen-rewrites! [77] 5.4% choose-best-alt! [80] 2.1% localize! [81] 1.9% -------------------------------------------------------------------------- prepare-points [53] 100.0% [66] 16826(10.1%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 loop [76] 60.3% ??? [78] 27.5% andmap [82] 8.6% infer-representation [228] 1.8% curry* [178] 1.8% -------------------------------------------------------------------------- localize-error [92] 21.8% sort-context-on-expr [57] 78.2% [67] 3214(1.9%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [79] 90.5% loop [104] 9.5% -------------------------------------------------------------------------- ??? [59] 100.0% [68] 928(0.6%) 0(0.0%) syntax->list (unknown source) loop [75] 100.0% -------------------------------------------------------------------------- f46 [55] 100.0% [69] 664(0.4%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [163] 100.0% -------------------------------------------------------------------------- core651 [61] 100.0% [70] 330(0.2%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ??? [83] 100.0% -------------------------------------------------------------------------- err-lsts->split-indices [64] 100.0% [71] 296(0.2%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:312:4 for-loop [84] 100.0% -------------------------------------------------------------------------- run-improve47 [41] 23.1% run-iter! [65] 76.9% [72] 59294(35.8%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [85] 100.0% -------------------------------------------------------------------------- run-iter! [65] 100.0% [73] 30190(18.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:274:0 ??? [86] 100.0% -------------------------------------------------------------------------- run-iter! [65] 100.0% [74] 22886(13.8%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:156:0 for-loop [87] 100.0% -------------------------------------------------------------------------- datum->syntax6 [47] 0.0% expand-capturing-lifts [203] 0.9% compile16 [157] 0.9% syntax->list [68] 1.9% temp74_0 [169] 2.0% eval-prog [134] 3.7% lambda-clause-expander [227] 4.9% loop [195] 5.5% loop [75] 6.3% apply-transformer52 [25] 7.1% for-loop [257] 8.8% syntax-e/no-taint [20] 58.1% [75] 16678(10.1%) 2520(1.5%) loop (unknown source) gf [88] 58.1% core-form-sym [93] 8.0% expand-capturing-lifts [203] 6.6% expand-id-application-form17 [91] 6.5% loop [75] 6.3% dispatch-transformer41 [9] 3.9% syntax-e [5] 2.8% -------------------------------------------------------------------------- loop [66] 100.0% [76] 10138(6.1%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [111] 96.8% hash-update! [229] 3.2% -------------------------------------------------------------------------- run-iter! [65] 100.0% [77] 5830(3.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:179:0 for-loop [89] 100.0% -------------------------------------------------------------------------- loop [66] 100.0% [78] 4626(2.8%) 304(0.2%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 loop [168] 47.5% ??? [182] 39.6% ??? [187] 6.3% -------------------------------------------------------------------------- ??? [67] 100.0% [79] 2908(1.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [90] 77.4% errors-score [118] 12.3% loop [104] 10.2% -------------------------------------------------------------------------- run-iter! [65] 100.0% [80] 2294(1.4%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:114:0 ??? [86] 100.0% -------------------------------------------------------------------------- run-iter! [65] 100.0% [81] 2052(1.2%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:123:0 localize-error [92] 100.0% -------------------------------------------------------------------------- loop [66] 100.0% [82] 1454(0.9%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 curried [215] 100.0% -------------------------------------------------------------------------- arrow-higher-order:lnp [70] 100.0% [83] 330(0.2%) 0(0.0%) ??? ...et/contract/private/arity-checking.rkt:19:2 for-loop [94] 100.0% -------------------------------------------------------------------------- loop [71] 100.0% [84] 296(0.2%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:277:4 for-loop [95] 100.0% -------------------------------------------------------------------------- ??? [30] 0.5% simplify! [72] 99.5% [85] 59586(35.9%) 298(0.2%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [110] 71.9% for-loop [98] 22.0% loop [102] 5.1% debug-print [148] 0.5% -------------------------------------------------------------------------- free-variables [163] 0.8% pattern-match [37] 0.9% debug5 [151] 1.7% match-e [146] 2.6% choose-best-alt! [80] 6.2% variable? [173] 6.8% finalize-iter! [73] 81.1% [86] 37230(22.5%) 4746(2.9%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [96] 80.2% ??? [103] 6.2% -------------------------------------------------------------------------- gen-series! [74] 100.0% [87] 22886(13.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:163:7 taylor-alt [97] 100.0% -------------------------------------------------------------------------- apply-post-expansion [39] 2.7% loop [75] 97.3% [88] 11556(7.0%) 1924(1.2%) gf (unknown source) propagation-apply [100] 47.4% propagation-merge [105] 16.7% propagation-apply-shifted [106] 15.4% syntax-e/no-taint [20] 2.7% cache-or-reuse-hash [109] 2.6% -------------------------------------------------------------------------- gen-rewrites! [77] 100.0% [89] 5830(3.5%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:187:11 rewrite-expression-head20 [99] 100.0% -------------------------------------------------------------------------- copying-mergesort [90] 34.6% generic-sort/key [79] 65.4% [90] 2252(1.4%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [104] 46.9% copying-mergesort [90] 34.6% jloop [107] 18.5% -------------------------------------------------------------------------- for-loop [257] 14.8% loop [75] 85.2% [91] 2196(1.3%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [20] 71.5% binding-lookup50 [108] 14.8% resolve+shift28 [101] 13.7% -------------------------------------------------------------------------- localize! [81] 100.0% [92] 2052(1.2%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:61:0 hash-ref! [204] 65.9% ??? [67] 34.1% -------------------------------------------------------------------------- loop [75] 100.0% [93] 1334(0.8%) 334(0.2%) core-form-sym (unknown source) resolve+shift28 [101] 75.0% -------------------------------------------------------------------------- ??? [83] 100.0% [94] 330(0.2%) 330(0.2%) for-loop ...ntract/private/arity-checking.rkt:37:5 -------------------------------------------------------------------------- for-loop [84] 100.0% [95] 296(0.2%) 296(0.2%) for-loop ...rbie/master/src/core/regimes.rkt:281:8 -------------------------------------------------------------------------- ??? [86] 100.0% [96] 29854(18.0%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [113] 63.8% errors [119] 27.8% loop [117] 6.2% override-at-pnts [129] 2.2% -------------------------------------------------------------------------- for-loop [87] 100.0% [97] 22886(13.8%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:142:0 for-loop [112] 100.0% -------------------------------------------------------------------------- ??? [85] 100.0% [98] 13104(7.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [110] 100.0% -------------------------------------------------------------------------- for-loop [89] 100.0% [99] 5830(3.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [114] 100.0% -------------------------------------------------------------------------- gf [88] 100.0% [100] 5480(3.3%) 5480(3.3%) propagation-apply (unknown source) -------------------------------------------------------------------------- expand-id-application-form17 [91] 7.7% core-form-sym [93] 25.5% expand-implicit [14] 26.1% expand-identifier [12] 40.7% [101] 3914(2.4%) 300(0.2%) resolve+shift28 (unknown source) fallback-loop [115] 92.3% -------------------------------------------------------------------------- ??? [85] 100.0% [102] 3060(1.8%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:104:2 for-loop [116] 100.0% -------------------------------------------------------------------------- ??? [86] 100.0% [103] 2294(1.4%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [182] 100.0% -------------------------------------------------------------------------- generic-sort/key [79] 13.5% ??? [67] 13.8% copying-mergesort [90] 72.7% [104] 2214(1.3%) 326(0.2%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [111] 85.3% -------------------------------------------------------------------------- gf [88] 100.0% [105] 1926(1.2%) 1926(1.2%) propagation-merge (unknown source) -------------------------------------------------------------------------- gf [88] 100.0% [106] 1924(1.2%) 1924(1.2%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------- copying-mergesort [90] 100.0% [107] 642(0.4%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 errors-score [118] 53.3% precision->real [212] 46.7% -------------------------------------------------------------------------- expand-id-application-form17 [91]100.0% [108] 326(0.2%) 326(0.2%) binding-lookup50 (unknown source) -------------------------------------------------------------------------- gf [88] 100.0% [109] 302(0.2%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [257] 100.0% -------------------------------------------------------------------------- for-loop [98] 23.4% ??? [85] 76.6% [110] 55928(33.7%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 find-matches [120] 50.3% for-loop [121] 37.9% for-loop [125] 6.2% for-loop [126] 5.6% -------------------------------------------------------------------------- loop [168] 0.8% for-loop [58] 2.8% loop [104] 5.2% ??? [186] 24.2% loop [76] 27.0% ??? [31] 40.0% [111] 36348(21.9%) 1990(1.2%) ??? ...htlies/herbie/master/src/programs.rkt:108:2 loop [168] 40.6% ??? [123] 30.9% real->precision [184] 12.4% ??? [182] 7.3% ??? [187] 3.3% -------------------------------------------------------------------------- taylor-alt [97] 100.0% [112] 22886(13.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:148:6 ??? [182] 100.0% -------------------------------------------------------------------------- for-loop [96] 98.3% [113] 19378(11.7%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [119] 94.9% map [122] 1.9% override-at-pnts [129] 1.6% -------------------------------------------------------------------------- rewrite-expression-head20 [99] 32.9% matcher [138] 67.1% [114] 5830(3.5%) 960(0.6%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [124] 82.4% *rules* [127] 13.1% -------------------------------------------------------------------------- resolve+shift28 [101] 100.0% [115] 3614(2.2%) 692(0.4%) fallback-loop (unknown source) for-loop [257] 80.9% -------------------------------------------------------------------------- loop [102] 100.0% [116] 3060(1.8%) 322(0.2%) for-loop ...bie/master/src/core/simplify.rkt:110:4 for-loop [128] 79.7% filter [271] 9.7% -------------------------------------------------------------------------- for-loop [96] 100.0% [117] 1854(1.1%) 628(0.4%) loop ...herbie/master/src/core/alt-table.rkt:177:2 loop [130] 32.3% loop [168] 17.7% loop [132] 16.2% -------------------------------------------------------------------------- jloop [107] 48.9% generic-sort/key [79] 51.1% [118] 700(0.4%) 358(0.2%) errors-score ...herbie/master/src/points.rkt:196:0 loop [131] 48.9% -------------------------------------------------------------------------- ??? [31] 3.4% ??? [236] 6.1% for-loop [56] 19.0% for-loop [96] 22.2% atab-add-altn [113] 49.2% [119] 37356(22.5%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 for-loop [136] 54.2% eval-prog [134] 45.8% -------------------------------------------------------------------------- one-iter [110] 100.0% [120] 28134(17.0%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [133] 100.0% -------------------------------------------------------------------------- one-iter [110] 100.0% [121] 21210(12.8%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [135] 100.0% -------------------------------------------------------------------------- atab-add-altn [113] 2.0% parse-loop30 [230] 7.5% for-loop [54] 20.4% taylor [137] 33.1% f46 [55] 36.9% [122] 17936(10.8%) 328(0.2%) map ...t-7.0/collects/racket/private/map.rkt:35:13 taylor [137] 24.9% loop [168] 16.2% f46 [55] 13.9% parse-loop30 [230] 10.1% taylor-invert [33] 8.2% hash-ref! [204] 6.7% simplify-node [141] 6.0% ??? [186] 5.0% make-multiplication-node [259] 3.5% loop [144] 2.0% ??? [13] 1.8% -------------------------------------------------------------------------- ??? [111] 100.0% [123] 11240(6.8%) 1918(1.2%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [187] 29.6% ??? [182] 28.1% ??? [140] 25.3% -------------------------------------------------------------------------- rewriter [114] 100.0% [124] 5830(3.5%) 332(0.2%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [138] 93.8% for-loop [15] 5.4% -------------------------------------------------------------------------- one-iter [110] 100.0% [125] 3472(2.1%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [139] 100.0% -------------------------------------------------------------------------- one-iter [110] 100.0% [126] 3112(1.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:75:2 update-leader! [171] 90.6% reduce-to-single! [145] 9.4% -------------------------------------------------------------------------- rewriter [114] 100.0% [127] 2608(1.6%) 648(0.4%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [174] 75.2% -------------------------------------------------------------------------- for-loop [116] 100.0% [128] 2440(1.5%) 598(0.4%) for-loop ...ie/master/src/core/simplify.rkt:114:16 for-loop [142] 75.5% -------------------------------------------------------------------------- atab-add-altn [113] 31.4% for-loop [96] 68.6% [129] 962(0.6%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [143] 100.0% -------------------------------------------------------------------------- loop [117] 9.7% loop [130] 90.3% [130] 598(0.4%) 598(0.4%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [130] 90.3% -------------------------------------------------------------------------- errors-score [118] 100.0% [131] 342(0.2%) 342(0.2%) loop .../racket-7.0/collects/racket/list.rkt:559:2 -------------------------------------------------------------------------- loop [117] 100.0% [132] 300(0.2%) 300(0.2%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------- for-loop [133] 50.0% find-matches [120] 50.0% [133] 28134(17.0%) 1582(1.0%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [133] 50.0% match-e [146] 46.1% ??? [193] 1.1% -------------------------------------------------------------------------- loop [168] 2.4% eval-const-expr [246] 32.2% errors [119] 65.4% [134] 26184(15.8%) 300(0.2%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [147] 89.0% hash-ref! [204] 3.7% loop [75] 3.5% ??? [187] 1.4% per-top-level54 [155] 1.3% -------------------------------------------------------------------------- for-loop [121] 100.0% [135] 21210(12.8%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [159] 72.4% dedup-children! [172] 14.7% mk-enode! [175] 7.1% substitute-e [152] 5.8% -------------------------------------------------------------------------- errors [119] 100.0% [136] 20236(12.2%) 300(0.2%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [31] 98.5% -------------------------------------------------------------------------- approximate9 [2] 5.4% for-loop [23] 13.2% hash-ref! [204] 14.5% map [122] 22.9% taylor [137] 44.1% [137] 8632(5.2%) 898(0.5%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [137] 44.1% map [122] 29.5% debug-print [148] 9.5% taylor-invert [33] 4.2% debug5 [151] 3.5% loop [168] 1.7% taylor-quotient [34] 1.4% variable? [173] 0.4% -------------------------------------------------------------------------- for-loop [24] 46.2% for-loop [124] 53.8% [138] 5830(3.5%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [8] 46.2% rewriter [114] 46.2% constant? [232] 7.7% -------------------------------------------------------------------------- for-loop [125] 100.0% [139] 3472(2.1%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [149] 100.0% -------------------------------------------------------------------------- ??? [123] 100.0% [140] 2844(1.7%) 1246(0.8%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 return/no-unsupplied [268] 45.7% ??? [248] 10.5% -------------------------------------------------------------------------- parse-loop30 [230] 7.6% for-loop [250] 13.6% simplify [42] 20.3% map [122] 58.4% [141] 2192(1.3%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [150] 51.5% gather-multiplicative-terms [154] 20.4% combine-mterms [153] 20.4% constant? [232] 7.6% -------------------------------------------------------------------------- for-loop [128] 100.0% [142] 1842(1.1%) 1842(1.1%) for-loop ...ie/master/src/core/simplify.rkt:118:23 -------------------------------------------------------------------------- override-at-pnts [129] 100.0% [143] 962(0.6%) 660(0.4%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ??? [156] 31.4% -------------------------------------------------------------------------- map [122] 0.9% loop [144] 99.1% [144] 362(0.2%) 362(0.2%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [144] 99.1% -------------------------------------------------------------------------- for-loop [126] 100.0% [145] 292(0.2%) 292(0.2%) reduce-to-single! ...ter/src/core/egraph.rkt:318:0 -------------------------------------------------------------------------- for-loop [170] 29.7% for-loop [133] 70.3% [146] 25914(15.6%) 5206(3.1%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [158] 71.5% constant? [232] 5.4% variable? [173] 3.9% ??? [86] 1.4% -------------------------------------------------------------------------- eval-prog [134] 100.0% [147] 23314(14.1%) 0(0.0%) temp68_2 (unknown source) compile16 [157] 100.0% -------------------------------------------------------------------------- ??? [85] 6.6% option-on-expr [44] 6.6% taylor [137] 29.0% simplify [42] 57.8% [148] 4574(2.8%) 658(0.4%) debug-print ...s/herbie/master/src/debug.rkt:110:0 for-loop [160] 41.6% ??? [161] 36.6% make-keyword-procedure [164] 7.3% -------------------------------------------------------------------------- set-precompute! [139] 100.0% [149] 3472(2.1%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 merge-egraph-nodes! [159] 81.2% ??? [31] 18.8% -------------------------------------------------------------------------- gather-additive-terms6 [167] 6.6% append-map [150] 16.2% free-variables [163] 29.4% simplify-node [141] 47.7% [150] 2258(1.4%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 parse-loop30 [230] 47.7% free-variables [163] 29.4% append-map [150] 16.2% gather-additive-terms6 [167] 6.6% -------------------------------------------------------------------------- taylor [137] 47.8% simplify [42] 52.2% [151] 1260(0.8%) 636(0.4%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ??? [86] 49.5% -------------------------------------------------------------------------- for-loop [162] 46.3% for-loop [135] 53.7% [152] 1230(0.7%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [162] 83.0% variable? [173] 17.0% -------------------------------------------------------------------------- simplify-node [141] 100.0% [153] 598(0.4%) 298(0.2%) combine-mterms ...master/src/core/reduce.rkt:195:0 for-loop [166] 50.2% -------------------------------------------------------------------------- simplify-node [141] 100.0% [154] 596(0.4%) 596(0.4%) gather-multiplicative-terms ...re/reduce.rkt:112:0 -------------------------------------------------------------------------- eval-prog [134] 100.0% [155] 328(0.2%) 0(0.0%) per-top-level54 (unknown source) make-expand-context10 [165] 100.0% -------------------------------------------------------------------------- for-loop [143] 100.0% [156] 302(0.2%) 302(0.2%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 -------------------------------------------------------------------------- temp68_2 [147] 100.0% [157] 23314(14.1%) 0(0.0%) compile16 (unknown source) temp74_0 [169] 98.7% loop [75] 1.3% -------------------------------------------------------------------------- match-e [146] 100.0% [158] 21592(13.0%) 7968(4.8%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [170] 56.4% loop [168] 9.5% foldr [177] 3.5% cartesian-product [176] 3.0% curry* [178] 2.1% foldl [194] 0.8% -------------------------------------------------------------------------- merge-egraph-nodes! [159] 4.5% for-loop [149] 14.6% for-loop [135] 80.9% [159] 18168(11.0%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [171] 60.9% loop! [188] 24.3% merge-egraph-nodes! [159] 4.5% dedup-children! [172] 4.4% enode-merge! [181] 3.4% for-loop [174] 2.5% -------------------------------------------------------------------------- debug-print [148] 100.0% [160] 1904(1.1%) 1904(1.1%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 -------------------------------------------------------------------------- debug-print [148] 100.0% [161] 1676(1.0%) 334(0.2%) ??? .../contract/private/arrow-val-first.rkt:428:3 ~r78 [179] 40.7% mk-call [180] 39.4% -------------------------------------------------------------------------- substitute-e [152] 100.0% [162] 1230(0.7%) 304(0.2%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 substitute-e [152] 63.3% mk-enode! [175] 24.4% -------------------------------------------------------------------------- composed [69] 28.8% loop [17] 31.0% append-map [150] 40.3% [163] 962(0.6%) 332(0.2%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [150] 40.3% ??? [86] 31.0% variable? [173] 11.5% -------------------------------------------------------------------------- debug-print [148] 100.0% [164] 336(0.2%) 336(0.2%) make-keyword-procedure ...ket/private/kw.rkt:407:4 -------------------------------------------------------------------------- per-top-level54 [155] 100.0% [165] 328(0.2%) 328(0.2%) make-expand-context10 (unknown source) -------------------------------------------------------------------------- combine-mterms [153] 100.0% [166] 300(0.2%) 300(0.2%) for-loop ...erbie/master/src/core/reduce.rkt:199:5 -------------------------------------------------------------------------- append-map [150] 100.0% [167] 300(0.2%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 append-map [150] 100.0% -------------------------------------------------------------------------- loop [117] 0.0% for-loop [158] 0.5% loop! [188] 0.6% ??? [31] 0.9% taylor [137] 2.9% ??? [239] 2.9% ??? [78] 5.2% map [122] 5.5% for-loop [54] 10.3% ??? [111] 29.5% loop [168] 41.6% [168] 32950(19.9%) 6030(3.6%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [168] 41.6% real->precision [184] 21.4% ??? [186] 13.4% ??? [182] 5.2% hash-ref! [204] 2.9% ??? [187] 2.4% simplify [42] 2.0% eval-prog [134] 0.9% ??? [111] 0.9% loop! [188] 0.5% ??? [222] 0.0% bf* [201] 0.0% foldl [194] 0.0% -------------------------------------------------------------------------- compile16 [157] 100.0% [169] 23016(13.9%) 312(0.2%) temp74_0 (unknown source) expand-single [183] 88.6% compile-top9 [190] 8.6% loop [75] 1.5% -------------------------------------------------------------------------- for-loop [158] 100.0% [170] 15496(9.3%) 980(0.6%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [146] 90.8% ??? [193] 2.9% -------------------------------------------------------------------------- for-loop [126] 19.9% merge-egraph-nodes! [159] 80.1% [171] 14192(8.6%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [185] 100.0% -------------------------------------------------------------------------- merge-egraph-nodes! [159] 23.5% for-loop [135] 76.5% [172] 4076(2.5%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [189] 77.6% loop [195] 22.4% -------------------------------------------------------------------------- taylor [137] 7.9% free-variables [163] 8.8% substitute-e [152] 16.5% match-e [146] 66.9% [173] 3792(2.3%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 ??? [86] 66.8% value? [270] 33.2% -------------------------------------------------------------------------- merge-egraph-nodes! [159] 23.6% *rules* [127] 76.4% [174] 2564(1.5%) 304(0.2%) for-loop ...lies/herbie/master/src/common.rkt:74:9 ormap [191] 63.4% flag-set? [217] 13.0% for-loop [200] 11.7% -------------------------------------------------------------------------- for-loop [162] 16.6% for-loop [135] 83.4% [175] 1812(1.1%) 310(0.2%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [192] 82.9% -------------------------------------------------------------------------- for-loop [158] 100.0% [176] 978(0.6%) 978(0.6%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------- for-loop [158] 100.0% [177] 908(0.5%) 300(0.2%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [197] 67.0% -------------------------------------------------------------------------- loop [66] 33.4% for-loop [158] 66.6% [178] 898(0.5%) 598(0.4%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [198] 33.4% -------------------------------------------------------------------------- ??? [161] 100.0% [179] 682(0.4%) 682(0.4%) ~r78 ...acket-7.0/collects/racket/format.rkt:189:0 -------------------------------------------------------------------------- ??? [161] 100.0% [180] 660(0.4%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:431:5 loop [196] 100.0% -------------------------------------------------------------------------- merge-egraph-nodes! [159] 100.0% [181] 624(0.4%) 324(0.2%) enode-merge! ...ie/master/src/core/enode.rkt:124:0 adopt-enode! [199] 48.1% -------------------------------------------------------------------------- loop [19] 0.9% ??? [78] 5.1% ??? [103] 6.4% ??? [111] 7.5% loop [168] 8.1% ??? [123] 8.8% ??? [4] 9.9% location-do [202] 26.6% for-loop [112] 26.6% [182] 35722(21.5%) 978(0.6%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [202] 26.6% approximate9 [2] 25.7% hash-ref! [204] 10.8% sample-multi-bounded [207] 9.6% ival-mult [208] 8.8% mk-ival [209] 7.5% loop [210] 6.4% bf [235] 0.9% simplify [42] 0.9% -------------------------------------------------------------------------- temp74_0 [169] 100.0% [183] 20400(12.3%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [203] 100.0% -------------------------------------------------------------------------- ??? [111] 29.2% loop [168] 70.8% [184] 15404(9.3%) 296(0.2%) real->precision ...e/master/src/programs.rkt:87:33 infer-representation [228] 98.1% -------------------------------------------------------------------------- update-leader! [171] 100.0% [185] 14192(8.6%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [229] 64.4% for-loop [205] 35.6% -------------------------------------------------------------------------- map [122] 8.3% loop [168] 91.7% [186] 10924(6.6%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [111] 80.7% infer-double-representation [206] 11.1% precision->real [212] 5.5% *bit-width* [224] 2.7% -------------------------------------------------------------------------- ??? [78] 4.1% ??? [31] 4.2% for-loop [63] 4.2% eval-prog [134] 5.1% ??? [111] 17.1% loop [168] 18.4% ??? [123] 46.9% [187] 7080(4.3%) 3502(2.1%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-add [211] 32.1% ival-div [221] 10.1% f46 [55] 4.2% ??? [226] 4.1% -------------------------------------------------------------------------- loop [168] 21.3% merge-egraph-nodes! [159] 78.7% [188] 4610(2.8%) 634(0.4%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 custom-set-union [213] 46.6% loop [168] 34.3% set [216] 12.3% -------------------------------------------------------------------------- dedup-children! [172] 14.5% loop [189] 85.5% [189] 3164(1.9%) 3164(1.9%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [189] 85.5% -------------------------------------------------------------------------- temp74_0 [169] 100.0% [190] 1970(1.2%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [214] 100.0% -------------------------------------------------------------------------- for-loop [174] 100.0% [191] 1626(1.0%) 336(0.2%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [217] 59.0% curried [215] 20.3% -------------------------------------------------------------------------- mk-enode! [175] 100.0% [192] 1502(0.9%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 type-of-enode-expr [219] 80.0% set [216] 20.0% -------------------------------------------------------------------------- for-loop [170] 48.5% for-loop [133] 51.5% [193] 1238(0.7%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [218] 100.0% -------------------------------------------------------------------------- for-loop [158] 32.1% loop [168] 67.9% [194] 1010(0.6%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [220] 100.0% -------------------------------------------------------------------------- dedup-children! [172] 12.0% loop [195] 88.0% [195] 912(0.5%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [195] 88.0% loop [75] 12.0% -------------------------------------------------------------------------- mk-call [180] 100.0% [196] 660(0.4%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:435:8 ??? [223] 100.0% -------------------------------------------------------------------------- foldr [177] 100.0% [197] 608(0.4%) 310(0.2%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [225] 49.0% -------------------------------------------------------------------------- curry* [178] 100.0% [198] 300(0.2%) 300(0.2%) procedure-arity ...ket/private/norm-arity.rkt:7:27 -------------------------------------------------------------------------- enode-merge! [181] 100.0% [199] 300(0.2%) 300(0.2%) adopt-enode! ...ie/master/src/core/enode.rkt:102:0 -------------------------------------------------------------------------- for-loop [174] 100.0% [200] 300(0.2%) 300(0.2%) for-loop ...erbie/master/src/core/egraph.rkt:207:6 -------------------------------------------------------------------------- loop [168] 100.0% [201] 300(0.2%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [222] 100.0% -------------------------------------------------------------------------- location-do [202] 40.8% ??? [182] 59.2% [202] 22886(13.8%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [182] 59.2% location-do [202] 40.8% -------------------------------------------------------------------------- loop [75] 7.1% expand-single [183] 92.9% [203] 21956(13.2%) 632(0.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [227] 92.9% dispatch-transformer41 [9] 2.9% loop [75] 1.4% -------------------------------------------------------------------------- for-loop [29] 0.2% eval-prog [134] 0.6% ??? [10] 0.9% localize-error [92] 1.3% ??? [35] 1.9% ??? [231] 2.2% for-loop [26] 3.8% loop [168] 4.4% map [122] 5.8% ??? [6] 6.0% loop [19] 7.6% ??? [182] 10.1% for-loop [22] 12.7% first-nonzero-exp [45] 17.7% ??? [4] 24.8% [204] 19118(11.5%) 1622(1.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 32.3% simplify [42] 23.0% ??? [7] 15.2% ??? [6] 8.3% parse-loop30 [230] 6.6% ??? [239] 4.4% ??? [11] 3.8% ??? [231] 2.2% taylor [137] 1.5% ??? [10] 1.0% taylor-quotient [34] 0.2% -------------------------------------------------------------------------- for-loop [185] 100.0% [205] 5054(3.0%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [229] 100.0% -------------------------------------------------------------------------- for-loop [58] 14.3% ??? [186] 27.4% ??? [31] 58.3% [206] 4414(2.7%) 634(0.4%) infer-double-representation .../src/float.rkt:22:0 for-loop [234] 85.6% -------------------------------------------------------------------------- ??? [182] 100.0% [207] 3412(2.1%) 878(0.5%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [237] 55.7% for-loop [242] 18.6% -------------------------------------------------------------------------- ??? [182] 100.0% [208] 3156(1.9%) 1258(0.8%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfmul [233] 60.1% -------------------------------------------------------------------------- ??? [182] 100.0% [209] 2662(1.6%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [235] 100.0% -------------------------------------------------------------------------- baseline-error [50] 12.8% ??? [182] 87.2% [210] 2630(1.6%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 ??? [236] 87.2% ??? [241] 12.8% -------------------------------------------------------------------------- ??? [187] 100.0% [211] 2270(1.4%) 300(0.2%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfmul [233] 86.8% -------------------------------------------------------------------------- jloop [107] 13.6% ??? [186] 27.2% ??? [31] 59.2% [212] 2206(1.3%) 0(0.0%) precision->real ...e/master/src/programs.rkt:92:33 infer-representation [228] 100.0% -------------------------------------------------------------------------- loop! [188] 100.0% [213] 2146(1.3%) 300(0.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [238] 86.0% -------------------------------------------------------------------------- compile-top9 [190] 100.0% [214] 1970(1.2%) 308(0.2%) compile-forms31 (unknown source) for-loop [257] 84.4% -------------------------------------------------------------------------- ormap [191] 18.5% andmap [82] 81.5% [215] 1784(1.1%) 1784(1.1%) curried ...-7.0/collects/racket/function.rkt:71:18 -------------------------------------------------------------------------- new-enode [192] 19.6% loop! [188] 80.4% [216] 1532(0.9%) 1532(0.9%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------- for-loop [174] 25.8% ormap [191] 74.2% [217] 1294(0.8%) 1294(0.8%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 -------------------------------------------------------------------------- ??? [193] 100.0% [218] 1238(0.7%) 338(0.2%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [232] 72.7% -------------------------------------------------------------------------- new-enode [192] 100.0% [219] 1202(0.7%) 602(0.4%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [243] 49.9% -------------------------------------------------------------------------- foldl [194] 100.0% [220] 1010(0.6%) 1010(0.6%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 -------------------------------------------------------------------------- ??? [187] 100.0% [221] 718(0.4%) 718(0.4%) ival-div ...erbie/master/src/biginterval.rkt:148:0 -------------------------------------------------------------------------- bf* [201] 45.5% loop [168] 54.5% [222] 660(0.4%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [233] 100.0% -------------------------------------------------------------------------- loop [196] 100.0% [223] 660(0.4%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [240] 100.0% -------------------------------------------------------------------------- ??? [186] 48.1% ??? [31] 51.9% [224] 624(0.4%) 624(0.4%) *bit-width* ...es/herbie/master/src/float.rkt:50:0 -------------------------------------------------------------------------- cp-2 [197] 100.0% [225] 298(0.2%) 298(0.2%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 -------------------------------------------------------------------------- ??? [187] 100.0% [226] 290(0.2%) 290(0.2%) ??? ...cts/racket/contract/private/list.rkt:209:10 -------------------------------------------------------------------------- expand-capturing-lifts [203] 100.0% [227] 20400(12.3%) 332(0.2%) lambda-clause-expander (unknown source) finish-bodys [244] 85.8% loop [75] 11.1% -------------------------------------------------------------------------- loop [66] 1.7% precision->real [212] 12.5% real->precision [184] 85.7% [228] 17622(10.6%) 10612(6.4%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [268] 22.1% ??? [248] 17.7% -------------------------------------------------------------------------- loop [76] 2.2% for-loop [205] 34.8% for-loop [185] 63.0% [229] 14516(8.8%) 324(0.2%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [245] 97.8% -------------------------------------------------------------------------- parse-loop30 [230] 3.5% append-map [150] 14.5% hash-ref! [204] 15.3% map [122] 29.5% simplify [42] 37.2% [230] 8838(5.3%) 326(0.2%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [246] 59.2% map [122] 15.3% for-loop [250] 8.9% f46 [55] 3.8% simplify-node [141] 3.8% parse-loop30 [230] 3.5% make-multiplication-node [259] 1.9% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [231] 4894(3.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:344:33 hash-ref! [204] 100.0% -------------------------------------------------------------------------- simplify-node [141] 7.1% for-loop [218] 19.1% matcher [138] 20.7% match-e [146] 53.1% [232] 4706(2.8%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [270] 100.0% -------------------------------------------------------------------------- ??? [222] 14.6% ival-mult [208] 41.9% ival-add [211] 43.5% [233] 4528(2.7%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [247] 72.4% ??? [249] 27.6% -------------------------------------------------------------------------- infer-double-representation [206]100.0% [234] 3780(2.3%) 2170(1.3%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 ??? [248] 26.1% return/no-unsupplied [268] 8.6% ??? [255] 7.9% -------------------------------------------------------------------------- ??? [182] 11.1% mk-ival [209] 88.9% [235] 2996(1.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [247] 100.0% -------------------------------------------------------------------------- loop [210] 100.0% [236] 2294(1.4%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:111:10 errors [119] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [207] 100.0% [237] 1900(1.1%) 656(0.4%) random-ranges ...erbie/master/src/common.rkt:183:0 build--> [251] 48.7% cons/c [254] 16.7% -------------------------------------------------------------------------- custom-set-union [213] 100.0% [238] 1846(1.1%) 1252(0.8%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [252] 32.2% -------------------------------------------------------------------------- hash-ref! [204] 100.0% [239] 958(0.6%) 0(0.0%) ??? ...htlies/herbie/master/src/programs.rkt:151:5 loop [168] 100.0% -------------------------------------------------------------------------- ??? [223] 100.0% [240] 660(0.4%) 334(0.2%) ??? ...ects/racket/contract/private/list.rkt:681:0 contract-struct-first-order [253] 49.4% -------------------------------------------------------------------------- argmin [62] 47.2% loop [210] 52.8% [241] 636(0.4%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:193:27 eval-errors [46] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [207] 100.0% [242] 634(0.4%) 634(0.4%) for-loop ...lies/herbie/master/src/points.rkt:23:4 -------------------------------------------------------------------------- type-of-enode-expr [219] 100.0% [243] 600(0.4%) 300(0.2%) table-ref ...ies/herbie/master/src/common.rkt:45:0 assoc-iterate-first [256] 50.0% -------------------------------------------------------------------------- lambda-clause-expander [227] 12.4% for-loop [257] 87.6% [244] 17496(10.6%) 332(0.2%) finish-bodys (unknown source) for-loop [257] 99.5% -------------------------------------------------------------------------- hash-update! [229] 100.0% [245] 14192(8.6%) 370(0.2%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [258] 97.4% -------------------------------------------------------------------------- ??? [31] 7.8% f46 [55] 30.2% parse-loop30 [230] 62.0% [246] 8438(5.1%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:111:0 eval-prog [134] 100.0% -------------------------------------------------------------------------- bf [235] 47.7% bfmul [233] 52.3% [247] 6276(3.8%) 6276(3.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 -------------------------------------------------------------------------- ??? [140] 6.8% for-loop [234] 22.4% infer-representation [228] 70.8% [248] 4396(2.7%) 4396(2.7%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 -------------------------------------------------------------------------- bfmul [233] 100.0% [249] 1248(0.8%) 1248(0.8%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 -------------------------------------------------------------------------- parse-loop30 [230] 100.0% [250] 932(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:97:13 simplify-node [141] 63.9% make-multiplication-node [259] 36.1% -------------------------------------------------------------------------- random-ranges [237] 100.0% [251] 926(0.6%) 612(0.4%) build--> ...act/private/arrow-val-first.rkt:1086:0 coerce-contract [260] 33.9% -------------------------------------------------------------------------- for-loop [238] 100.0% [252] 594(0.4%) 594(0.4%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------- ??? [240] 100.0% [253] 326(0.2%) 326(0.2%) contract-struct-first-order ...ivate/prop.rkt:93:0 -------------------------------------------------------------------------- random-ranges [237] 100.0% [254] 318(0.2%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:478:15 coerce-contract [260] 100.0% -------------------------------------------------------------------------- for-loop [234] 100.0% [255] 300(0.2%) 300(0.2%) ??? ...ects/racket/contract/private/guts.rkt:746:8 -------------------------------------------------------------------------- table-ref [243] 100.0% [256] 300(0.2%) 300(0.2%) assoc-iterate-first ...cket/private/dict.rkt:166:0 -------------------------------------------------------------------------- fallback-loop [115] 1.5% cache-or-reuse-hash [109] 1.6% for-loop [257] 6.5% compile-forms31 [214] 8.5% finish-bodys [244] 81.9% [257] 19460(11.7%) 5846(3.5%) for-loop (unknown source) finish-bodys [244] 74.8% for-loop [257] 6.5% syntax-e [5] 2.2% dispatch-transformer41 [9] 1.1% loop [75] 0.9% expand-implicit [14] 0.7% expand-identifier [12] 0.3% expand-id-application-form17 [91] 0.1% dispatch-variable [16] 0.0% -------------------------------------------------------------------------- ??? [245] 100.0% [258] 13822(8.3%) 12886(7.8%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [262] 6.8% -------------------------------------------------------------------------- simplify [42] 20.0% parse-loop30 [230] 20.3% for-loop [250] 20.8% map [122] 38.9% [259] 1616(1.0%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [261]100.0% -------------------------------------------------------------------------- build--> [251] 49.7% cons/c [254] 50.3% [260] 632(0.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:285:0 coerce-contract/f [263] 100.0% -------------------------------------------------------------------------- make-multiplication-node [259] 100.0% [261] 1616(1.0%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [264] 79.2% group-by61 [265] 20.8% -------------------------------------------------------------------------- for-loop [258] 100.0% [262] 936(0.6%) 936(0.6%) update-en-expr ...master/src/core/egraph.rkt:205:0 -------------------------------------------------------------------------- coerce-contract [260] 100.0% [263] 632(0.4%) 318(0.2%) coerce-contract/f ...ntract/private/guts.rkt:350:0 coerce-simple-value [266] 49.7% -------------------------------------------------------------------------- make-multiplication-subnode [261]100.0% [264] 1280(0.8%) 296(0.2%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 mterm->expr [267] 76.9% -------------------------------------------------------------------------- make-multiplication-subnode [261]100.0% [265] 336(0.2%) 336(0.2%) group-by61 ...t-7.0/collects/racket/list.rkt:771:0 -------------------------------------------------------------------------- coerce-contract/f [263] 100.0% [266] 314(0.2%) 314(0.2%) coerce-simple-value ...ract/private/guts.rkt:363:0 -------------------------------------------------------------------------- for-loop [264] 100.0% [267] 984(0.6%) 332(0.2%) mterm->expr ...ie/master/src/core/reduce.rkt:274:0 type-of [269] 33.3% return/no-unsupplied [268] 32.9% -------------------------------------------------------------------------- for-loop [234] 5.5% mterm->expr [267] 5.5% ??? [140] 22.2% infer-representation [228] 66.7% [268] 5846(3.5%) 4218(2.5%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [271] 27.8% -------------------------------------------------------------------------- mterm->expr [267] 100.0% [269] 328(0.2%) 0(0.0%) type-of ...s/herbie/master/src/type-check.rkt:34:0 value? [270] 100.0% -------------------------------------------------------------------------- type-of [269] 5.2% variable? [173] 20.0% constant? [232] 74.8% [270] 6292(3.8%) 6292(3.8%) value? .../herbie/master/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- for-loop [116] 15.5% return/no-unsupplied [268] 84.5% [271] 1926(1.2%) 1926(1.2%) filter ...0/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------------