Profiling results ----------------- Total cpu time observed: 5112ms (out of 5144ms) Number of samples taken: 24 (once every 213ms) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= [1] 5112(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 100.0% ----------------------------------------------------------------------- ??? [62] 100.0% [2] 1354(26.5%) 0(0.0%) approximate9 ...faster-rr/src/core/taylor.rkt:11:0 loop [10] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [3] 986(19.3%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:300:23 for-loop [11] 100.0% ----------------------------------------------------------------------- loop [97] 6.7% parse-loop74 [4] 6.7% hash-ref! [67] 86.6% [4] 918(18.0%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [9] 86.6% parse-loop74 [4] 6.7% loop [97] 6.7% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [5] 802(15.7%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:290:26 for-loop [12] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [6] 436(8.5%) 0(0.0%) f61 (unknown source) eval-const-expr [9] 100.0% ----------------------------------------------------------------------- matcher [78] 100.0% [7] 184(3.6%) 0(0.0%) ??? ...erbie/faster-rr/src/core/matcher.rkt:131:11 for-loop [14] 80.0% foldl [13] 20.0% ----------------------------------------------------------------------- ??? [1] 100.0% [8] 5112(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% ----------------------------------------------------------------------- f61 [6] 32.2% parse-loop74 [4] 67.8% [9] 1354(26.5%) 0(0.0%) eval-const-expr ...aster-rr/src/programs.rkt:120:0 temp85_0 [69] 67.8% eval-prog [17] 18.8% loop [97] 13.4% ----------------------------------------------------------------------- approximate9 [2] 100.0% [10] 1354(26.5%) 0(0.0%) loop .../herbie/faster-rr/src/core/taylor.rkt:86:4 ??? [62] 100.0% ----------------------------------------------------------------------- ??? [3] 100.0% [11] 986(19.3%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:303:27 hash-ref! [67] 100.0% ----------------------------------------------------------------------- ??? [5] 100.0% [12] 802(15.7%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:290:52 ??? [16] 54.4% hash-ref! [67] 45.6% ----------------------------------------------------------------------- ??? [7] 100.0% [13] 184(3.6%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [18] 100.0% ----------------------------------------------------------------------- ??? [7] 100.0% [14] 184(3.6%) 0(0.0%) for-loop .../faster-rr/src/core/matcher.rkt:133:15 hash-ref! [67] 100.0% ----------------------------------------------------------------------- profile-thunk16 [8] 100.0% [15] 5112(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [19] 100.0% ----------------------------------------------------------------------- for-loop [12] 100.0% [16] 436(8.5%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:293:19 hash-ref! [67] 100.0% ----------------------------------------------------------------------- eval-const-expr [9] 100.0% [17] 254(5.0%) 0(0.0%) eval-prog ...erbie/faster-rr/src/programs.rkt:82:0 inductor [20] 100.0% ----------------------------------------------------------------------- foldl [13] 100.0% [18] 184(3.6%) 0(0.0%) ??? .../herbie/faster-rr/src/core/matcher.rkt:25:7 core457 [21] 100.0% ----------------------------------------------------------------------- for-loop [71] 5.8% run [15] 94.2% [19] 5112(100.0%) 198(3.9%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [22] 67.5% prepare-points-intervals [23] 15.6% get-final-combination [25] 3.9% errors [63] 3.6% oracle-error [27] 3.6% ??? [24] 2.0% ulp-difference [26] 1.9% ----------------------------------------------------------------------- eval-prog [17] 33.3% inductor [20] 66.7% [20] 254(5.0%) 254(5.0%) inductor ...erbie/faster-rr/src/programs.rkt:103:4 inductor [20] 66.7% ----------------------------------------------------------------------- ??? [18] 100.0% [21] 184(3.6%) 184(3.6%) core457 ...acket/contract/private/arr-i.rkt:976:19 ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [22] 3746(73.3%) 0(0.0%) run-improve47 .../faster-rr/src/mainloop.rkt:346:0 for-loop [28] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [23] 798(15.6%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:120:0 loop [29] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [24] 200(3.9%) 0(0.0%) ??? ...rbie/faster-rr/src/syntax/syntax.rkt:214:17 return/no-unsupplied [30] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [25] 200(3.9%) 0(0.0%) get-final-combination ...rr/src/mainloop.rkt:371:0 infer-splitpoints [31] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [26] 194(3.8%) 194(3.8%) ulp-difference ...bie/faster-rr/src/float.rkt:19:0 ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [27] 184(3.6%) 0(0.0%) oracle-error ...bie/faster-rr/src/points.rkt:177:0 for-loop [32] 100.0% ----------------------------------------------------------------------- run-improve47 [22] 100.0% [28] 3746(73.3%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:365:4 run-iter! [33] 100.0% ----------------------------------------------------------------------- prepare-points-intervals [23] 100.0% [29] 798(15.6%) 0(0.0%) loop ...lies/herbie/faster-rr/src/points.rkt:132:4 loop [34] 100.0% ----------------------------------------------------------------------- ??? [24] 100.0% [30] 200(3.9%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [35] 100.0% ----------------------------------------------------------------------- get-final-combination [25] 100.0% [31] 200(3.9%) 0(0.0%) infer-splitpoints ...-rr/src/core/regimes.rkt:33:0 for-loop [36] 100.0% ----------------------------------------------------------------------- oracle-error [27] 100.0% [32] 184(3.6%) 0(0.0%) for-loop .../herbie/faster-rr/src/points.rkt:178:2 loop [97] 100.0% ----------------------------------------------------------------------- for-loop [28] 100.0% [33] 3746(73.3%) 0(0.0%) run-iter! ...rbie/faster-rr/src/mainloop.rkt:327:0 gen-series! [37] 36.1% finalize-iter! [38] 32.7% simplify! [39] 26.3% gen-rewrites! [44] 4.9% ----------------------------------------------------------------------- loop [29] 100.0% [34] 798(15.6%) 200(3.9%) loop ...tlies/herbie/faster-rr/src/points.rkt:79:2 real->precision [40] 25.3% ??? [41] 25.1% ??? [43] 24.6% ----------------------------------------------------------------------- return/no-unsupplied [30] 100.0% [35] 200(3.9%) 200(3.9%) filter ...5/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------- infer-splitpoints [31] 100.0% [36] 200(3.9%) 0(0.0%) for-loop ...ie/faster-rr/src/core/regimes.rkt:45:6 option-on-expr [42] 100.0% ----------------------------------------------------------------------- run-iter! [33] 100.0% [37] 1354(26.5%) 0(0.0%) gen-series! ...ie/faster-rr/src/mainloop.rkt:160:0 for-loop [45] 100.0% ----------------------------------------------------------------------- run-iter! [33] 100.0% [38] 1224(23.9%) 0(0.0%) finalize-iter! ...faster-rr/src/mainloop.rkt:278:0 ??? [46] 100.0% ----------------------------------------------------------------------- run-iter! [33] 100.0% [39] 984(19.2%) 0(0.0%) simplify! ...rbie/faster-rr/src/mainloop.rkt:224:0 ??? [47] 100.0% ----------------------------------------------------------------------- loop [34] 100.0% [40] 202(4.0%) 0(0.0%) real->precision ...aster-rr/src/programs.rkt:94:11 ??? [62] 100.0% ----------------------------------------------------------------------- loop [34] 100.0% [41] 200(3.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [48] 100.0% ----------------------------------------------------------------------- for-loop [36] 100.0% [42] 200(3.9%) 0(0.0%) option-on-expr ...er-rr/src/core/regimes.rkt:124:0 err-lsts->split-indices [49] 100.0% ----------------------------------------------------------------------- loop [34] 100.0% [43] 196(3.8%) 196(3.8%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ----------------------------------------------------------------------- run-iter! [33] 100.0% [44] 184(3.6%) 0(0.0%) gen-rewrites! .../faster-rr/src/mainloop.rkt:183:0 for-loop [50] 100.0% ----------------------------------------------------------------------- gen-series! [37] 100.0% [45] 1354(26.5%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:167:7 taylor-alt [51] 100.0% ----------------------------------------------------------------------- finalize-iter! [38] 100.0% [46] 1224(23.9%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [52] 100.0% ----------------------------------------------------------------------- simplify! [39] 100.0% [47] 984(19.2%) 0(0.0%) ??? ...herbie/faster-rr/src/core/simplify.rkt:42:0 egraph-run [53] 100.0% ----------------------------------------------------------------------- ??? [41] 100.0% [48] 200(3.9%) 0(0.0%) ival-sub ...ie/faster-rr/src/biginterval.rkt:108:0 bfsub [54] 100.0% ----------------------------------------------------------------------- option-on-expr [42] 100.0% [49] 200(3.9%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [55] 100.0% ----------------------------------------------------------------------- gen-rewrites! [44] 100.0% [50] 184(3.6%) 0(0.0%) for-loop ...rbie/faster-rr/src/mainloop.rkt:191:11 rewrite-expression-head24 [56] 100.0% ----------------------------------------------------------------------- for-loop [45] 100.0% [51] 1354(26.5%) 0(0.0%) taylor-alt ...bie/faster-rr/src/mainloop.rkt:146:0 for-loop [57] 100.0% ----------------------------------------------------------------------- ??? [46] 100.0% [52] 1224(23.9%) 0(0.0%) for-loop .../faster-rr/src/core/alt-table.rkt:46:2 atab-add-altn [59] 50.0% errors [63] 50.0% ----------------------------------------------------------------------- ??? [47] 100.0% [53] 984(19.2%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [58] 100.0% ----------------------------------------------------------------------- ival-sub [48] 100.0% [54] 200(3.9%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [76] 100.0% ----------------------------------------------------------------------- err-lsts->split-indices [49] 100.0% [55] 200(3.9%) 0(0.0%) loop ...erbie/faster-rr/src/core/regimes.rkt:314:4 for-loop [60] 100.0% ----------------------------------------------------------------------- for-loop [50] 100.0% [56] 184(3.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [61] 100.0% ----------------------------------------------------------------------- taylor-alt [51] 100.0% [57] 1354(26.5%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:152:6 ??? [62] 100.0% ----------------------------------------------------------------------- egraph-run [53] 100.0% [58] 984(19.2%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [64] 100.0% ----------------------------------------------------------------------- for-loop [52] 100.0% [59] 612(12.0%) 0(0.0%) atab-add-altn ...r-rr/src/core/alt-table.rkt:194:0 errors [63] 100.0% ----------------------------------------------------------------------- loop [55] 100.0% [60] 200(3.9%) 0(0.0%) for-loop ...e/faster-rr/src/core/regimes.rkt:279:4 for-loop [65] 100.0% ----------------------------------------------------------------------- rewrite-expression-head24 [56] 20.0% matcher [78] 80.0% [61] 184(3.6%) 0(0.0%) rewriter ...ie/faster-rr/src/core/matcher.rkt:87:2 for-loop [66] 100.0% ----------------------------------------------------------------------- real->precision [40] 13.0% loop [10] 29.0% location-do [68] 29.0% for-loop [57] 29.0% [62] 1556(30.4%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [68] 29.0% approximate9 [2] 29.0% hash-ref! [67] 29.0% bf [72] 13.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 13.1% for-loop [52] 43.5% atab-add-altn [59] 43.5% [63] 1408(27.5%) 0(0.0%) errors ...es/herbie/faster-rr/src/points.rkt:190:0 for-loop [71] 69.0% temp85_0 [69] 15.5% loop [97] 15.5% ----------------------------------------------------------------------- egraph-add-exprs [58] 100.0% [64] 984(19.2%) 0(0.0%) ??? ...erbie/faster-rr/src/core/simplify.rkt:102:6 for-loop [70] 100.0% ----------------------------------------------------------------------- for-loop [60] 100.0% [65] 200(3.9%) 200(3.9%) for-loop ...e/faster-rr/src/core/regimes.rkt:283:8 ----------------------------------------------------------------------- rewriter [61] 100.0% [66] 184(3.6%) 0(0.0%) for-loop ...ie/faster-rr/src/core/matcher.rkt:89:4 hash-ref! [67] 100.0% ----------------------------------------------------------------------- for-loop [12] 4.8% for-loop [14] 5.3% ??? [16] 6.1% for-loop [66] 6.6% ??? [75] 6.7% for-loop [11] 16.8% ??? [73] 26.8% ??? [62] 26.8% [67] 1538(30.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [73] 26.8% parse-loop74 [4] 20.7% ??? [3] 16.8% matcher [78] 12.0% ??? [5] 10.9% ??? [75] 6.7% f61 [6] 6.1% ----------------------------------------------------------------------- location-do [68] 32.2% ??? [62] 67.8% [68] 1354(26.5%) 0(0.0%) location-do ...bie/faster-rr/src/programs.rkt:63:0 ??? [62] 67.8% location-do [68] 32.2% ----------------------------------------------------------------------- errors [63] 19.2% eval-const-expr [9] 80.8% [69] 1136(22.2%) 0(0.0%) temp85_0 (unknown source) compile15 [74] 100.0% ----------------------------------------------------------------------- ??? [64] 100.0% [70] 984(19.2%) 984(19.2%) for-loop .../faster-rr/src/core/simplify.rkt:121:2 ----------------------------------------------------------------------- errors [63] 100.0% [71] 972(19.0%) 196(3.8%) for-loop .../herbie/faster-rr/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [19] 60.9% ??? [77] 18.9% ----------------------------------------------------------------------- ??? [62] 100.0% [72] 202(4.0%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [76] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [73] 1354(26.5%) 0(0.0%) ??? .../herbie/faster-rr/src/core/taylor.rkt:44:15 hash-ref! [67] 100.0% ----------------------------------------------------------------------- temp85_0 [69] 100.0% [74] 1136(22.2%) 0(0.0%) compile15 (unknown source) temp91_0 [79] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [75] 548(10.7%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:343:33 hash-ref! [67] 100.0% ----------------------------------------------------------------------- bfsub [54] 49.8% bf [72] 50.2% [76] 402(7.9%) 402(7.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ----------------------------------------------------------------------- for-loop [71] 100.0% [77] 184(3.6%) 184(3.6%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ----------------------------------------------------------------------- hash-ref! [67] 100.0% [78] 184(3.6%) 0(0.0%) matcher ...ie/faster-rr/src/core/matcher.rkt:119:2 ??? [7] 55.6% rewriter [61] 44.4% ----------------------------------------------------------------------- compile15 [74] 100.0% [79] 1136(22.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [80] 100.0% ----------------------------------------------------------------------- temp91_0 [79] 100.0% [80] 1136(22.2%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [81] 100.0% ----------------------------------------------------------------------- loop [97] 26.0% temp118_0 [80] 74.0% [81] 1536(30.0%) 182(3.6%) expand-capturing-lifts (unknown source) lambda-clause-expander [82] 74.0% dispatch-transformer41 [83] 14.2% ----------------------------------------------------------------------- expand-capturing-lifts [81] 100.0% [82] 1136(22.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [84] 84.0% loop [97] 16.0% ----------------------------------------------------------------------- loop [97] 23.7% expand-capturing-lifts [81] 28.4% for-loop [86] 47.9% [83] 768(15.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [85] 100.0% ----------------------------------------------------------------------- lambda-clause-expander [82] 25.7% for-loop [86] 74.3% [84] 954(18.7%) 0(0.0%) finish-bodys (unknown source) for-loop [86] 100.0% ----------------------------------------------------------------------- dispatch-transformer41 [83] 100.0% [85] 768(15.0%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [87] 71.6% apply-post-expansion [88] 28.4% ----------------------------------------------------------------------- for-loop [86] 22.9% finish-bodys [84] 77.1% [86] 954(18.7%) 0(0.0%) for-loop (unknown source) finish-bodys [84] 58.9% for-loop [86] 22.9% dispatch-transformer41 [83] 12.9% syntax-e [94] 2.1% loop [97] 1.9% add-local-binding!39 [90] 1.3% ----------------------------------------------------------------------- apply-transformer52 [85] 100.0% [87] 550(10.8%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [89] 66.9% go [91] 33.1% ----------------------------------------------------------------------- apply-transformer52 [85] 100.0% [88] 218(4.3%) 0(0.0%) apply-post-expansion (unknown source) gf [98] 100.0% ----------------------------------------------------------------------- apply-transformer-in-context [87]100.0% [89] 368(7.2%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [92] 100.0% ----------------------------------------------------------------------- for-loop [86] 100.0% [90] 184(3.6%) 184(3.6%) add-local-binding!39 (unknown source) ----------------------------------------------------------------------- apply-transformer-in-context [87]100.0% [91] 182(3.6%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 stx-cdr [93] 100.0% ----------------------------------------------------------------------- ??? [89] 100.0% [92] 368(7.2%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [95] 100.0% ----------------------------------------------------------------------- go [91] 100.0% [93] 182(3.6%) 0(0.0%) stx-cdr ....5/collects/racket/private/stx.rkt:74:4 syntax-e [94] 100.0% ----------------------------------------------------------------------- stx-cdr [93] 24.8% for-loop [86] 25.1% loop [97] 50.1% [94] 734(14.4%) 182(3.6%) syntax-e (unknown source) syntax-e/no-taint [96] 75.2% ----------------------------------------------------------------------- ??? [92] 100.0% [95] 368(7.2%) 0(0.0%) syntax->list (unknown source) loop [97] 100.0% ----------------------------------------------------------------------- gf [98] 28.3% syntax-e [94] 71.7% [96] 770(15.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [97] 100.0% ----------------------------------------------------------------------- errors [63] 1.0% parse-loop74 [4] 3.0% gf [98] 6.1% syntax->list [95] 9.0% loop [97] 9.1% eval-const-expr [9] 11.8% lambda-clause-expander [82] 11.8% for-loop [32] 12.0% for-loop [86] 14.2% syntax-e/no-taint [96] 22.0% [97] 1536(30.0%) 436(8.5%) loop (unknown source) gf [98] 27.0% expand-capturing-lifts [81] 12.9% ??? [99] 12.0% dispatch-transformer41 [83] 11.8% loop [97] 9.1% syntax-e [94] 9.0% parse-loop74 [4] 3.0% ----------------------------------------------------------------------- apply-post-expansion [88] 4.0% loop [97] 96.0% [98] 770(15.1%) 0(0.0%) gf (unknown source) propagation-merge [100] 47.8% loop [97] 24.3% propagation-apply-shifted [102] 23.9% syntax-e/no-taint [96] 4.0% ----------------------------------------------------------------------- loop [97] 100.0% [99] 184(3.6%) 0(0.0%) ??? ...lies/herbie/faster-rr/src/points.rkt:179:26 ??? [101] 100.0% ----------------------------------------------------------------------- gf [98] 100.0% [100] 368(7.2%) 368(7.2%) propagation-merge (unknown source) ----------------------------------------------------------------------- ??? [99] 100.0% [101] 184(3.6%) 184(3.6%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ----------------------------------------------------------------------- gf [98] 100.0% [102] 184(3.6%) 184(3.6%) propagation-apply-shifted (unknown source) -----------------------------------------------------------------------