Profiling results ----------------- Total cpu time observed: 11090ms (out of 10984ms) Number of samples taken: 44 (once every 252ms) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 11090(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [11] 100.0% -------------------------------------------------------------------------- ??? [65] 100.0% [2] 1682(15.2%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:11:0 loop [12] 88.0% taylor-sqrt [16] 12.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [3] 1060(9.6%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:67:15 ??? [65] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [4] 1060(9.6%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:290:26 for-loop [13] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [5] 604(5.4%) 0(0.0%) f61 (unknown source) eval-const-expr [22] 100.0% -------------------------------------------------------------------------- matcher [73] 100.0% [6] 420(3.8%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:127:11 for-loop [14] 100.0% -------------------------------------------------------------------------- for-loop [102] 100.0% [7] 222(2.0%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [98] 100.0% -------------------------------------------------------------------------- for-loop [102] 100.0% [8] 216(1.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [15] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [9] 202(1.8%) 0(0.0%) f40 (unknown source) map [17] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [10] 198(1.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:300:23 for-loop [18] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [11] 11090(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [19] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [12] 1480(13.3%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 hash-ref! [71] 71.6% ??? [65] 28.4% -------------------------------------------------------------------------- ??? [4] 100.0% [13] 1060(9.6%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:290:52 hash-ref! [71] 100.0% -------------------------------------------------------------------------- ??? [6] 100.0% [14] 420(3.8%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:129:15 matcher [73] 100.0% -------------------------------------------------------------------------- syntax-e [8] 100.0% [15] 216(1.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [34] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [16] 202(1.8%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:351:0 hash-ref! [71] 100.0% -------------------------------------------------------------------------- f40 [9] 100.0% [17] 202(1.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [20] 100.0% -------------------------------------------------------------------------- ??? [10] 100.0% [18] 198(1.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:303:27 hash-ref! [71] 100.0% -------------------------------------------------------------------------- profile-thunk16 [11] 100.0% [19] 11090(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [21] 100.0% -------------------------------------------------------------------------- map [17] 18.7% hash-ref! [71] 81.3% [20] 1078(9.7%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [22] 100.0% -------------------------------------------------------------------------- for-loop [72] 4.8% run [19] 95.2% [21] 11090(100.0%) 636(5.7%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [23] 65.2% prepare-points-intervals [24] 20.2% oracle-error [25] 5.2% errors [66] 2.6% get-final-combination [27] 1.9% ??? [26] 1.0% ??? [65] 0.9% -------------------------------------------------------------------------- f61 [5] 35.9% parse-loop74 [20] 64.1% [22] 1682(15.2%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:120:0 temp85_0 [69] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 100.0% [23] 7670(69.2%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:346:0 for-loop [28] 80.3% simplify! [37] 19.7% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 100.0% [24] 2242(20.2%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:120:0 loop [29] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 100.0% [25] 580(5.2%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:177:0 for-loop [30] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 100.0% [26] 222(2.0%) 222(2.0%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 100.0% [27] 214(1.9%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:371:0 infer-splitpoints [31] 100.0% -------------------------------------------------------------------------- run-improve47 [23] 100.0% [28] 6162(55.6%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:365:4 run-iter! [32] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [24] 100.0% [29] 2242(20.2%) 206(1.9%) loop ...ghtlies/herbie/master/src/points.rkt:132:4 loop [33] 64.1% ??? [35] 26.7% -------------------------------------------------------------------------- oracle-error [25] 100.0% [30] 580(5.2%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:178:2 loop [34] 100.0% -------------------------------------------------------------------------- get-final-combination [27] 100.0% [31] 214(1.9%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:33:0 for-loop [36] 100.0% -------------------------------------------------------------------------- for-loop [28] 100.0% [32] 6162(55.6%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:327:0 simplify! [37] 37.5% gen-series! [38] 27.3% finalize-iter! [39] 24.9% gen-rewrites! [42] 6.8% localize! [43] 3.5% -------------------------------------------------------------------------- loop [29] 100.0% [33] 1438(13.0%) 396(3.6%) loop ...ightlies/herbie/master/src/points.rkt:79:2 ??? [40] 44.2% ??? [65] 28.2% -------------------------------------------------------------------------- loop [34] 13.1% for-loop [102] 19.9% syntax-e/no-taint [15] 21.7% for-loop [30] 45.2% [34] 994(9.0%) 0(0.0%) loop (unknown source) ??? [41] 45.2% gf [44] 21.7% expand-id-application-form17 [95] 19.9% loop [34] 13.1% -------------------------------------------------------------------------- loop [29] 100.0% [35] 598(5.4%) 598(5.4%) ??? ...ightlies/herbie/master/src/points.rkt:113:6 -------------------------------------------------------------------------- infer-splitpoints [31] 100.0% [36] 214(1.9%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:45:6 option-on-expr [45] 100.0% -------------------------------------------------------------------------- run-improve47 [23] 39.5% run-iter! [32] 60.5% [37] 3818(34.4%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:224:0 ??? [46] 100.0% -------------------------------------------------------------------------- run-iter! [32] 100.0% [38] 1682(15.2%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:160:0 for-loop [47] 100.0% -------------------------------------------------------------------------- run-iter! [32] 100.0% [39] 1532(13.8%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:278:0 ??? [48] 100.0% -------------------------------------------------------------------------- loop [33] 100.0% [40] 636(5.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [49] 100.0% -------------------------------------------------------------------------- loop [34] 100.0% [41] 580(5.2%) 186(1.7%) ??? ...ghtlies/herbie/master/src/points.rkt:179:26 ulp-difference [53] 34.1% ??? [65] 33.8% -------------------------------------------------------------------------- run-iter! [32] 100.0% [42] 420(3.8%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:183:0 for-loop [50] 100.0% -------------------------------------------------------------------------- run-iter! [32] 100.0% [43] 218(2.0%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:127:0 ??? [65] 100.0% -------------------------------------------------------------------------- loop [34] 100.0% [44] 216(1.9%) 0(0.0%) gf (unknown source) cache-or-reuse-set [51] 100.0% -------------------------------------------------------------------------- for-loop [36] 100.0% [45] 214(1.9%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:124:0 for-loop [52] 100.0% -------------------------------------------------------------------------- simplify! [37] 100.0% [46] 3818(34.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:42:0 egraph-run [54] 100.0% -------------------------------------------------------------------------- gen-series! [38] 100.0% [47] 1682(15.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:167:7 taylor-alt [55] 100.0% -------------------------------------------------------------------------- finalize-iter! [39] 100.0% [48] 1532(13.8%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [56] 100.0% -------------------------------------------------------------------------- ??? [40] 100.0% [49] 636(5.7%) 0(0.0%) ival-add ...erbie/master/src/biginterval.rkt:102:0 bfadd [57] 100.0% -------------------------------------------------------------------------- gen-rewrites! [42] 100.0% [50] 420(3.8%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:191:11 rewrite-expression-head24 [58] 100.0% -------------------------------------------------------------------------- gf [44] 100.0% [51] 216(1.9%) 216(1.9%) cache-or-reuse-set (unknown source) -------------------------------------------------------------------------- option-on-expr [45] 100.0% [52] 214(1.9%) 214(1.9%) for-loop ...rbie/master/src/core/regimes.rkt:135:4 -------------------------------------------------------------------------- ??? [41] 100.0% [53] 198(1.8%) 198(1.8%) ulp-difference ...herbie/master/src/float.rkt:19:0 -------------------------------------------------------------------------- ??? [46] 100.0% [54] 3818(34.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [59] 100.0% -------------------------------------------------------------------------- for-loop [47] 100.0% [55] 1682(15.2%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:146:0 for-loop [60] 100.0% -------------------------------------------------------------------------- ??? [48] 100.0% [56] 1532(13.8%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:46:2 atab-add-altn [61] 56.9% errors [66] 43.1% -------------------------------------------------------------------------- ival-add [49] 100.0% [57] 636(5.7%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [62] 100.0% -------------------------------------------------------------------------- for-loop [50] 100.0% [58] 420(3.8%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [63] 100.0% -------------------------------------------------------------------------- egraph-run [54] 100.0% [59] 3818(34.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [64] 100.0% -------------------------------------------------------------------------- taylor-alt [55] 100.0% [60] 1682(15.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:152:6 ??? [65] 100.0% -------------------------------------------------------------------------- for-loop [56] 100.0% [61] 872(7.9%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:194:0 errors [66] 100.0% -------------------------------------------------------------------------- bfadd [57] 100.0% [62] 636(5.7%) 636(5.7%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- rewrite-expression-head24 [58] 35.9% matcher [73] 64.1% [63] 420(3.8%) 198(1.8%) rewriter ...erbie/master/src/core/matcher.rkt:87:2 for-loop [67] 90.6% -------------------------------------------------------------------------- egraph-add-exprs [59] 100.0% [64] 3818(34.4%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:102:6 for-loop [68] 89.9% egg-run-rules [75] 10.1% -------------------------------------------------------------------------- loop [12] 5.2% ??? [41] 7.2% .../more-scheme.rkt:261:28 [21] 7.7% localize! [43] 8.0% ??? [3] 13.0% loop [33] 15.0% location-do [70] 21.9% for-loop [60] 21.9% [65] 2710(24.4%) 622(5.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [70] 21.9% approximate9 [2] 21.9% hash-ref! [71] 18.2% ival-mult [74] 15.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [21] 20.0% for-loop [56] 34.4% atab-add-altn [61] 45.5% [66] 1916(17.3%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:190:0 for-loop [72] 66.1% eval [77] 11.5% temp85_0 [69] 11.3% eval-prog [78] 11.2% -------------------------------------------------------------------------- rewriter [63] 100.0% [67] 420(3.8%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:89:4 matcher [73] 73.6% for-loop [76] 26.4% -------------------------------------------------------------------------- ??? [64] 100.0% [68] 3432(30.9%) 3432(30.9%) for-loop ...bie/master/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------- errors [66] 11.4% eval-const-expr [22] 88.6% [69] 1898(17.1%) 0(0.0%) temp85_0 (unknown source) compile15 [79] 100.0% -------------------------------------------------------------------------- location-do [70] 35.8% ??? [65] 64.2% [70] 1682(15.2%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:63:0 ??? [65] 64.2% location-do [70] 35.8% -------------------------------------------------------------------------- ??? [85] 2.4% for-loop [18] 3.9% ??? [83] 4.4% ??? [81] 5.4% taylor-sqrt [16] 12.0% for-loop [13] 13.8% loop [12] 13.8% ??? [80] 22.1% ??? [65] 22.1% [71] 1682(15.2%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [80] 22.1% parse-loop74 [20] 21.8% ??? [3] 13.8% ??? [4] 13.8% f61 [5] 10.0% ??? [81] 5.4% ??? [83] 4.4% ??? [10] 3.9% ??? [85] 2.4% f40 [9] 2.4% -------------------------------------------------------------------------- errors [66] 100.0% [72] 1266(11.4%) 200(1.8%) for-loop ...ies/herbie/master/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [21] 84.2% -------------------------------------------------------------------------- for-loop [14] 50.0% for-loop [67] 50.0% [73] 420(3.8%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:115:2 ??? [6] 50.0% rewriter [63] 50.0% -------------------------------------------------------------------------- ??? [65] 100.0% [74] 406(3.7%) 406(3.7%) ival-mult ...rbie/master/src/biginterval.rkt:120:0 -------------------------------------------------------------------------- ??? [64] 100.0% [75] 386(3.5%) 386(3.5%) egg-run-rules ...aster/src/core/simplify.rkt:108:0 -------------------------------------------------------------------------- for-loop [67] 100.0% [76] 222(2.0%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:96:8 fix-up-variables [82] 100.0% -------------------------------------------------------------------------- errors [66] 100.0% [77] 220(2.0%) 220(2.0%) eval (unknown source) -------------------------------------------------------------------------- errors [66] 100.0% [78] 214(1.9%) 0(0.0%) eval-prog ...s/herbie/master/src/programs.rkt:82:0 inductor [84] 100.0% -------------------------------------------------------------------------- temp85_0 [69] 100.0% [79] 1898(17.1%) 0(0.0%) compile15 (unknown source) temp91_0 [86] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [80] 1480(13.3%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [71] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [81] 452(4.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:327:33 hash-ref! [71] 100.0% -------------------------------------------------------------------------- for-loop [76] 100.0% [82] 222(2.0%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:108:2 pattern-match [87] 100.0% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [83] 222(2.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:343:33 hash-ref! [71] 100.0% -------------------------------------------------------------------------- eval-prog [78] 16.7% inductor [84] 83.3% [84] 214(1.9%) 0(0.0%) inductor ...s/herbie/master/src/programs.rkt:103:4 inductor [84] 83.3% value? [88] 16.7% -------------------------------------------------------------------------- hash-ref! [71] 100.0% [85] 202(1.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:362:30 hash-ref! [71] 100.0% -------------------------------------------------------------------------- compile15 [79] 100.0% [86] 1898(17.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [89] 89.4% expand [91] 10.6% -------------------------------------------------------------------------- fix-up-variables [82] 100.0% [87] 222(2.0%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:29:0 for-loop [90] 100.0% -------------------------------------------------------------------------- inductor [84] 100.0% [88] 214(1.9%) 214(1.9%) value? .../herbie/master/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- temp91_0 [86] 100.0% [89] 1696(15.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [92] 100.0% -------------------------------------------------------------------------- pattern-match [87] 100.0% [90] 222(2.0%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:26:9 core457 [93] 100.0% -------------------------------------------------------------------------- temp91_0 [86] 100.0% [91] 202(1.8%) 202(1.8%) expand (unknown source) -------------------------------------------------------------------------- temp118_0 [89] 100.0% [92] 1696(15.3%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [94] 85.5% expand-id-application-form17 [95] 14.5% -------------------------------------------------------------------------- for-loop [90] 100.0% [93] 222(2.0%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [96] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [92] 100.0% [94] 1450(13.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [97] 100.0% -------------------------------------------------------------------------- loop [34] 44.6% expand-capturing-lifts [92] 55.4% [95] 444(4.0%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [98] 100.0% -------------------------------------------------------------------------- core457 [93] 100.0% [96] 222(2.0%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 get/build-late-neg-projection [99]100.0% -------------------------------------------------------------------------- lambda-clause-expander [94] 24.3% for-loop [102] 75.7% [97] 1450(13.1%) 0(0.0%) finish-bodys (unknown source) for-loop [102] 100.0% -------------------------------------------------------------------------- expand-implicit [7] 33.3% expand-id-application-form17 [95] 66.7% [98] 666(6.0%) 246(2.2%) resolve+shift28 (unknown source) fallback-loop [100] 63.1% -------------------------------------------------------------------------- un-dep/maybe-chaperone [96] 100.0% [99] 222(2.0%) 0(0.0%) get/build-late-neg-projection ...te/guts.rkt:827:0 ->-proj [101] 100.0% -------------------------------------------------------------------------- resolve+shift28 [98] 100.0% [100] 420(3.8%) 198(1.8%) fallback-loop (unknown source) for-loop [102] 52.9% -------------------------------------------------------------------------- get/build-late-neg-projection [99]100.0% [101] 222(2.0%) 222(2.0%) ->-proj ...ct/private/arrow-higher-order.rkt:557:0 -------------------------------------------------------------------------- fallback-loop [100] 1.2% for-loop [102] 22.5% finish-bodys [97] 76.4% [102] 1450(13.1%) 834(7.5%) for-loop (unknown source) finish-bodys [97] 59.0% for-loop [102] 22.5% loop [34] 4.6% syntax-e [8] 2.5% datum->syntax6 [103] 1.5% expand-implicit [7] 1.2% -------------------------------------------------------------------------- for-loop [102] 100.0% [103] 202(1.8%) 202(1.8%) datum->syntax6 (unknown source) --------------------------------------------------------------------------