Profiling results ----------------- Total cpu time observed: 3140ms (out of 3132ms) Number of samples taken: 17 (once every 185ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 3140(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [9] 100.0% -------------------------------------------------------------------- ??? [54] 100.0% [2] 766(24.4%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [11] 100.0% -------------------------------------------------------------------- parse-loop74 [3] 17.7% hash-ref! [65] 82.3% [3] 572(18.2%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [10] 82.3% parse-loop74 [3] 17.7% -------------------------------------------------------------------- hash-ref! [65] 100.0% [4] 378(12.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [12] 100.0% -------------------------------------------------------------------- for-loop [87] 100.0% [5] 202(6.4%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [13] 100.0% -------------------------------------------------------------------- hash-ref! [65] 100.0% [6] 194(6.2%) 0(0.0%) f61 (unknown source) eval-const-expr [10] 100.0% -------------------------------------------------------------------- for-loop [87] 100.0% [7] 174(5.5%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [14] 100.0% -------------------------------------------------------------------- hash-ref! [65] 100.0% [8] 166(5.3%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [27] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [9] 3140(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% -------------------------------------------------------------------- f61 [6] 25.3% parse-loop74 [3] 74.7% [10] 766(24.4%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [59] 74.7% eval-prog [61] 25.3% -------------------------------------------------------------------- approximate9 [2] 100.0% [11] 766(24.4%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [54] 100.0% -------------------------------------------------------------------- ??? [4] 100.0% [12] 378(12.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [65] 100.0% -------------------------------------------------------------------- syntax-e [5] 100.0% [13] 202(6.4%) 0(0.0%) syntax-e/no-taint (unknown source) loop [27] 100.0% -------------------------------------------------------------------- expand-identifier [7] 100.0% [14] 174(5.5%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [16] 100.0% -------------------------------------------------------------------- profile-thunk16 [9] 100.0% [15] 3140(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [17]100.0% -------------------------------------------------------------------- resolve+shift28 [14] 100.0% [16] 174(5.5%) 0(0.0%) fallback-loop (unknown source) for-loop [87] 100.0% -------------------------------------------------------------------- run [15] 100.0% [17] 3140(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [18] 63.8% prepare-points-intervals [19] 19.6% errors [56] 5.9% oracle-error [20] 5.5% get-final-combination [21] 5.2% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17]100.0% [18] 2002(63.8%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [22] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17]100.0% [19] 616(19.6%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [23] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17]100.0% [20] 174(5.5%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [24] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17]100.0% [21] 164(5.2%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [25] 100.0% -------------------------------------------------------------------- run-improve47 [18] 100.0% [22] 2002(63.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [26] 100.0% -------------------------------------------------------------------- prepare-points-intervals [19] 100.0% [23] 616(19.6%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [28] 75.0% ??? [30] 25.0% -------------------------------------------------------------------- oracle-error [20] 100.0% [24] 174(5.5%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [27] 100.0% -------------------------------------------------------------------- get-final-combination [21] 100.0% [25] 164(5.2%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [29] 100.0% -------------------------------------------------------------------- for-loop [22] 100.0% [26] 2002(63.8%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [31] 38.3% simplify! [32] 35.0% finalize-iter! [33] 17.0% localize! [36] 9.8% -------------------------------------------------------------------- ??? [8] 30.6% for-loop [24] 32.1% syntax-e/no-taint [13] 37.3% [27] 542(17.3%) 0(0.0%) loop (unknown source) gf [35] 37.3% ??? [37] 32.1% hash-ref! [65] 30.6% -------------------------------------------------------------------- loop [23] 100.0% [28] 462(14.7%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 real->precision [34] 67.1% ??? [54] 32.9% -------------------------------------------------------------------- infer-splitpoints [25] 100.0% [29] 164(5.2%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [38] 100.0% -------------------------------------------------------------------- loop [23] 100.0% [30] 154(4.9%) 154(4.9%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 -------------------------------------------------------------------- run-iter! [26] 100.0% [31] 766(24.4%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [39] 100.0% -------------------------------------------------------------------- run-iter! [26] 100.0% [32] 700(22.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [40] 100.0% -------------------------------------------------------------------- run-iter! [26] 100.0% [33] 340(10.8%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [41] 100.0% -------------------------------------------------------------------- loop [28] 100.0% [34] 310(9.9%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [54] 100.0% -------------------------------------------------------------------- loop [27] 100.0% [35] 202(6.4%) 0(0.0%) gf (unknown source) propagation-apply [42] 100.0% -------------------------------------------------------------------- run-iter! [26] 100.0% [36] 196(6.2%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [43] 100.0% -------------------------------------------------------------------- loop [27] 100.0% [37] 174(5.5%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [44] 100.0% -------------------------------------------------------------------- for-loop [29] 100.0% [38] 164(5.2%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [45] 100.0% -------------------------------------------------------------------- gen-series! [31] 100.0% [39] 766(24.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [46] 100.0% -------------------------------------------------------------------- simplify! [32] 100.0% [40] 700(22.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [47] 100.0% -------------------------------------------------------------------- finalize-iter! [33] 100.0% [41] 340(10.8%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [48] 100.0% -------------------------------------------------------------------- gf [35] 100.0% [42] 202(6.4%) 202(6.4%) propagation-apply (unknown source) -------------------------------------------------------------------- localize! [36] 100.0% [43] 196(6.2%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [65] 100.0% -------------------------------------------------------------------- ??? [37] 100.0% [44] 174(5.5%) 174(5.5%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------- option-on-expr [38] 100.0% [45] 164(5.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [49] 100.0% -------------------------------------------------------------------- for-loop [39] 100.0% [46] 766(24.4%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [50] 100.0% -------------------------------------------------------------------- ??? [40] 100.0% [47] 700(22.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [51] 100.0% -------------------------------------------------------------------- ??? [41] 100.0% [48] 340(10.8%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [52] 51.2% errors [56] 48.8% -------------------------------------------------------------------- err-lsts->split-indices [45] 100.0% [49] 164(5.2%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [53] 100.0% -------------------------------------------------------------------- taylor-alt [46] 100.0% [50] 766(24.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [54] 100.0% -------------------------------------------------------------------- egraph-run [47] 100.0% [51] 700(22.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [55] 100.0% -------------------------------------------------------------------- for-loop [48] 100.0% [52] 174(5.5%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [56] 100.0% -------------------------------------------------------------------- loop [49] 100.0% [53] 164(5.2%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [57] 100.0% -------------------------------------------------------------------- loop [28] 12.4% loop [11] 20.8% location-do [58] 20.8% for-loop [50] 20.8% real->precision [34] 25.2% [54] 1228(39.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [62] 25.2% location-do [58] 20.8% approximate9 [2] 20.8% hash-ref! [65] 20.8% ival-div [64] 12.4% -------------------------------------------------------------------- egraph-add-exprs [51] 100.0% [55] 700(22.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [60] 100.0% -------------------------------------------------------------------- for-loop [48] 31.7% atab-add-altn [52] 33.2% .../more-scheme.rkt:261:28 [17] 35.1% [56] 524(16.7%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [63] 35.1% temp85_0 [59] 33.2% eval-prog [61] 31.7% -------------------------------------------------------------------- for-loop [53] 100.0% [57] 164(5.2%) 164(5.2%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 -------------------------------------------------------------------- location-do [58] 12.7% ??? [54] 87.3% [58] 766(24.4%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [54] 87.3% location-do [58] 12.7% -------------------------------------------------------------------- errors [56] 23.3% eval-const-expr [10] 76.7% [59] 746(23.8%) 0(0.0%) temp85_0 (unknown source) compile15 [66] 100.0% -------------------------------------------------------------------- ??? [55] 100.0% [60] 700(22.3%) 700(22.3%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------- errors [56] 46.1% eval-const-expr [10] 53.9% [61] 360(11.5%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [67] 53.9% hash-ref! [65] 46.1% -------------------------------------------------------------------- ??? [54] 100.0% [62] 310(9.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [73] 51.0% new-mpfr [68] 49.0% -------------------------------------------------------------------- errors [56] 100.0% [63] 184(5.9%) 184(5.9%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 -------------------------------------------------------------------- ??? [54] 100.0% [64] 152(4.8%) 0(0.0%) ival-div ...bie/findroot/src/biginterval.rkt:149:0 bfdiv [69] 100.0% -------------------------------------------------------------------- ??? [76] 3.3% eval-prog [61] 4.9% map [78] 8.7% localize-error [43] 8.7% ??? [72] 8.8% for-loop [12] 9.0% loop [27] 9.8% ??? [70] 23.4% ??? [54] 23.4% [65] 1128(35.9%) 166(5.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [70] 23.4% parse-loop74 [3] 17.7% parse-loop15 [74] 17.4% ??? [8] 9.8% ??? [4] 9.0% ??? [72] 8.8% f61 [6] 5.7% ??? [76] 3.3% -------------------------------------------------------------------- temp85_0 [59] 100.0% [66] 746(23.8%) 0(0.0%) compile15 (unknown source) temp91_0 [71] 100.0% -------------------------------------------------------------------- eval-prog [61] 25.0% inductor [67] 75.0% [67] 194(6.2%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 inductor [67] 75.0% table-ref [75] 25.0% -------------------------------------------------------------------- bf [62] 100.0% [68] 152(4.8%) 152(4.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------- ival-div [64] 100.0% [69] 152(4.8%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [73] 100.0% -------------------------------------------------------------------- hash-ref! [65] 100.0% [70] 766(24.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [65] 100.0% -------------------------------------------------------------------- compile15 [66] 100.0% [71] 746(23.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [77] 75.1% compile-top9 [79] 24.9% -------------------------------------------------------------------- hash-ref! [65] 100.0% [72] 370(11.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [65] 100.0% -------------------------------------------------------------------- bfdiv [69] 49.0% bf [62] 51.0% [73] 310(9.9%) 310(9.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------- hash-ref! [65] 100.0% [74] 196(6.2%) 0(0.0%) parse-loop15 (unknown source) map [78] 100.0% -------------------------------------------------------------------- inductor [67] 100.0% [75] 194(6.2%) 194(6.2%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 -------------------------------------------------------------------- hash-ref! [65] 100.0% [76] 184(5.9%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:327:33 hash-ref! [65] 100.0% -------------------------------------------------------------------- temp91_0 [71] 100.0% [77] 560(17.8%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [80] 100.0% -------------------------------------------------------------------- parse-loop15 [74] 100.0% [78] 196(6.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [65] 50.0% loop [81] 50.0% -------------------------------------------------------------------- temp91_0 [71] 100.0% [79] 186(5.9%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [82] 100.0% -------------------------------------------------------------------- temp118_0 [77] 100.0% [80] 560(17.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [83] 100.0% -------------------------------------------------------------------- map [78] 2.5% loop [81] 97.5% [81] 196(6.2%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [81] 97.5% ??? [84] 2.5% -------------------------------------------------------------------- compile-top9 [79] 100.0% [82] 186(5.9%) 0(0.0%) compile-forms33 (unknown source) loop! [85] 100.0% -------------------------------------------------------------------- expand-capturing-lifts [80] 100.0% [83] 560(17.8%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [86] 100.0% -------------------------------------------------------------------- loop [81] 100.0% [84] 196(6.2%) 196(6.2%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 -------------------------------------------------------------------- compile-forms33 [82] 100.0% [85] 186(5.9%) 0(0.0%) loop! (unknown source) for-loop [87] 100.0% -------------------------------------------------------------------- lambda-clause-expander [83] 20.1% for-loop [87] 79.9% [86] 560(17.8%) 0(0.0%) finish-bodys (unknown source) for-loop [87] 100.0% -------------------------------------------------------------------- fallback-loop [16] 2.1% for-loop [87] 23.4% loop! [85] 24.9% finish-bodys [86] 49.6% [87] 746(23.8%) 174(5.5%) for-loop (unknown source) finish-bodys [86] 40.0% compile5 [88] 24.9% for-loop [87] 23.4% syntax-e [5] 5.4% expand-identifier [7] 2.1% add-local-binding!39 [89] 2.1% -------------------------------------------------------------------- compile-let13 [90] 50.0% for-loop [87] 50.0% [88] 186(5.9%) 186(5.9%) compile5 (unknown source) compile-let13 [90] 50.0% -------------------------------------------------------------------- for-loop [87] 100.0% [89] 184(5.9%) 184(5.9%) add-local-binding!39 (unknown source) -------------------------------------------------------------------- compile5 [88] 100.0% [90] 186(5.9%) 0(0.0%) compile-let13 (unknown source) compile5 [88] 100.0% --------------------------------------------------------------------