Profiling results ----------------- Total cpu time observed: 7828ms (out of 7996ms) Number of samples taken: 35 (once every 224ms) ====================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================== [1] 7828(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 100.0% ---------------------------------------------------------------------- ??? [81] 100.0% [2] 1318(16.8%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [9] 100.0% ---------------------------------------------------------------------- hash-ref! [67] 34.1% map [82] 65.9% [3] 656(8.4%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [10] 100.0% ---------------------------------------------------------------------- hash-ref! [67] 100.0% [4] 224(2.9%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [12] 100.0% ---------------------------------------------------------------------- for-loop [99] 100.0% [5] 224(2.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [11] 100.0% ---------------------------------------------------------------------- matcher [78] 100.0% [6] 204(2.6%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [13] 100.0% ---------------------------------------------------------------------- map [82] 100.0% [7] 200(2.6%) 0(0.0%) f61 (unknown source) eval-const-expr [10] 100.0% ---------------------------------------------------------------------- ??? [1] 100.0% [8] 7828(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ---------------------------------------------------------------------- approximate9 [2] 100.0% [9] 1318(16.8%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [67] 100.0% ---------------------------------------------------------------------- f61 [7] 23.4% parse-loop74 [3] 76.6% [10] 856(10.9%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [69] 49.8% eval [15] 26.9% loop [68] 23.4% ---------------------------------------------------------------------- gf [101] 47.2% syntax-e [5] 52.8% [11] 424(5.4%) 0(0.0%) syntax-e/no-taint (unknown source) loop [68] 100.0% ---------------------------------------------------------------------- ??? [4] 100.0% [12] 224(2.9%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [67] 100.0% ---------------------------------------------------------------------- ??? [6] 100.0% [13] 204(2.6%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [67] 100.0% ---------------------------------------------------------------------- profile-thunk16 [8] 100.0% [14] 7828(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [16]100.0% ---------------------------------------------------------------------- eval-const-expr [10] 100.0% [15] 230(2.9%) 0(0.0%) eval (unknown source) add-ns-scopes [17] 100.0% ---------------------------------------------------------------------- for-loop [70] 2.6% run [14] 97.4% [16] 7828(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [18] 57.6% prepare-points-intervals [19] 18.6% get-final-combination [20] 8.4% oracle-error [22] 5.0% errors [62] 5.0% eval-errors [23] 2.8% ??? [21] 2.6% ---------------------------------------------------------------------- eval [15] 100.0% [17] 230(2.9%) 0(0.0%) add-ns-scopes (unknown source) gf [101] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [18] 4712(60.2%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [24] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [19] 1456(18.6%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [25] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [20] 656(8.4%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [26] 65.9% ??? [28] 34.1% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [21] 406(5.2%) 406(5.2%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [22] 394(5.0%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [27] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [16]100.0% [23] 218(2.8%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [29] 100.0% ---------------------------------------------------------------------- run-improve47 [18] 100.0% [24] 4712(60.2%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [30] 100.0% ---------------------------------------------------------------------- prepare-points-intervals [19] 100.0% [25] 1456(18.6%) 208(2.7%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [31] 58.2% ??? [33] 27.5% ---------------------------------------------------------------------- get-final-combination [20] 100.0% [26] 432(5.5%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [32] 100.0% ---------------------------------------------------------------------- oracle-error [22] 100.0% [27] 394(5.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [68] 50.8% map [82] 49.2% ---------------------------------------------------------------------- get-final-combination [20] 100.0% [28] 224(2.9%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:38:0 ??? [41] 100.0% ---------------------------------------------------------------------- eval-errors [23] 100.0% [29] 218(2.8%) 218(2.8%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ---------------------------------------------------------------------- for-loop [24] 100.0% [30] 4712(60.2%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 simplify! [34] 40.8% gen-series! [35] 33.4% finalize-iter! [36] 21.5% gen-rewrites! [40] 4.3% ---------------------------------------------------------------------- loop [25] 100.0% [31] 848(10.8%) 200(2.6%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [81] 50.0% hash-update! [39] 26.4% ---------------------------------------------------------------------- infer-splitpoints [26] 100.0% [32] 432(5.5%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [37] 100.0% ---------------------------------------------------------------------- loop [25] 100.0% [33] 400(5.1%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [38] 100.0% ---------------------------------------------------------------------- run-iter! [30] 100.0% [34] 1922(24.6%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [41] 100.0% ---------------------------------------------------------------------- run-iter! [30] 100.0% [35] 1574(20.1%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [42] 100.0% ---------------------------------------------------------------------- run-iter! [30] 100.0% [36] 1012(12.9%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [43] 100.0% ---------------------------------------------------------------------- for-loop [32] 100.0% [37] 432(5.5%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [46] 50.0% err-lsts->split-indices [45] 50.0% ---------------------------------------------------------------------- ??? [33] 100.0% [38] 400(5.1%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [44] 100.0% ---------------------------------------------------------------------- loop [31] 100.0% [39] 224(2.9%) 224(2.9%) hash-update! ...cket/private/more-scheme.rkt:365:4 ---------------------------------------------------------------------- run-iter! [30] 100.0% [40] 204(2.6%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [47] 100.0% ---------------------------------------------------------------------- ??? [28] 10.4% simplify! [34] 89.6% [41] 2146(27.4%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [48] 100.0% ---------------------------------------------------------------------- gen-series! [35] 100.0% [42] 1574(20.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [49] 83.7% debug-print [51] 16.3% ---------------------------------------------------------------------- finalize-iter! [36] 100.0% [43] 1012(12.9%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [50] 100.0% ---------------------------------------------------------------------- sample-multi-bounded [38] 100.0% [44] 400(5.1%) 200(2.6%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [54] 50.0% ---------------------------------------------------------------------- option-on-expr [37] 100.0% [45] 216(2.8%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [52] 100.0% ---------------------------------------------------------------------- option-on-expr [37] 100.0% [46] 216(2.8%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [62] 100.0% ---------------------------------------------------------------------- gen-rewrites! [40] 100.0% [47] 204(2.6%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [53] 100.0% ---------------------------------------------------------------------- ??? [41] 100.0% [48] 2146(27.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [55] 100.0% ---------------------------------------------------------------------- for-loop [42] 100.0% [49] 1318(16.8%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [56] 100.0% ---------------------------------------------------------------------- ??? [43] 100.0% [50] 1012(12.9%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 errors [62] 59.9% atab-add-altn [57] 40.1% ---------------------------------------------------------------------- for-loop [42] 100.0% [51] 256(3.3%) 256(3.3%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ---------------------------------------------------------------------- err-lsts->split-indices [45] 100.0% [52] 216(2.8%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [58] 100.0% ---------------------------------------------------------------------- for-loop [47] 100.0% [53] 204(2.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [59] 100.0% ---------------------------------------------------------------------- random-ranges [44] 100.0% [54] 200(2.6%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [60] 100.0% ---------------------------------------------------------------------- egraph-run [48] 100.0% [55] 2146(27.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [61] 100.0% ---------------------------------------------------------------------- taylor-alt [49] 100.0% [56] 1318(16.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [81] 100.0% ---------------------------------------------------------------------- for-loop [50] 100.0% [57] 406(5.2%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [62] 100.0% ---------------------------------------------------------------------- loop [52] 100.0% [58] 216(2.8%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [63] 100.0% ---------------------------------------------------------------------- matcher [78] 50.0% rewrite-expression-head24 [53] 50.0% [59] 204(2.6%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [64] 100.0% ---------------------------------------------------------------------- build--> [54] 100.0% [60] 200(2.6%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [65] 100.0% ---------------------------------------------------------------------- egraph-add-exprs [55] 100.0% [61] 2146(27.4%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [66] 100.0% ---------------------------------------------------------------------- for-loop [46] 13.3% .../more-scheme.rkt:261:28 [16] 24.2% atab-add-altn [57] 25.1% for-loop [50] 37.4% [62] 1620(20.7%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [70] 49.3% temp85_0 [69] 37.4% loop [68] 13.3% ---------------------------------------------------------------------- for-loop [58] 100.0% [63] 216(2.8%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ??? [71] 100.0% ---------------------------------------------------------------------- rewriter [59] 100.0% [64] 204(2.6%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [67] 100.0% ---------------------------------------------------------------------- coerce-contract [60] 100.0% [65] 200(2.6%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [72] 100.0% ---------------------------------------------------------------------- ??? [61] 100.0% [66] 2146(27.4%) 2146(27.4%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ---------------------------------------------------------------------- ??? [79] 3.3% for-loop [12] 3.7% for-loop [13] 4.5% ??? [73] 5.2% for-loop [64] 8.9% ??? [74] 21.3% ??? [81] 26.5% loop [9] 26.5% [67] 1522(19.4%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [73] 31.7% ??? [74] 21.3% f40 [76] 17.6% matcher [78] 13.4% taylor [77] 5.2% ??? [4] 3.7% parse-loop74 [3] 3.7% ??? [79] 3.3% ---------------------------------------------------------------------- loop [68] 5.4% eval-const-expr [10] 9.3% gf [101] 16.1% for-loop [27] 18.7% errors [62] 20.2% syntax-e/no-taint [11] 30.3% [68] 1070(13.7%) 230(2.9%) loop (unknown source) gf [101] 43.7% expand-capturing-lifts [90] 29.5% ??? [80] 18.7% loop [68] 5.4% ---------------------------------------------------------------------- eval-const-expr [10] 41.3% errors [62] 58.7% [69] 1032(13.2%) 0(0.0%) temp85_0 (unknown source) compile15 [75] 100.0% ---------------------------------------------------------------------- errors [62] 100.0% [70] 798(10.2%) 392(5.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [16] 50.9% ---------------------------------------------------------------------- for-loop [63] 100.0% [71] 216(2.8%) 216(2.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ---------------------------------------------------------------------- coerce-contract/f [65] 100.0% [72] 200(2.6%) 200(2.6%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------- hash-ref! [67] 100.0% [73] 1318(16.8%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [81] 91.0% hash-ref! [67] 9.0% ---------------------------------------------------------------------- hash-ref! [67] 100.0% [74] 1080(13.8%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [67] 100.0% ---------------------------------------------------------------------- temp85_0 [69] 100.0% [75] 1032(13.2%) 0(0.0%) compile15 (unknown source) temp91_0 [83] 100.0% ---------------------------------------------------------------------- hash-ref! [67] 35.9% map [82] 64.1% [76] 856(10.9%) 224(2.9%) f40 (unknown source) map [82] 91.3% ---------------------------------------------------------------------- taylor [77] 50.0% hash-ref! [67] 50.0% [77] 238(3.0%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [77] 50.0% taylor-sqrt [84] 50.0% ---------------------------------------------------------------------- hash-ref! [67] 100.0% [78] 204(2.6%) 204(2.6%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [6] 33.3% rewriter [59] 33.3% ---------------------------------------------------------------------- hash-ref! [67] 100.0% [79] 202(2.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [67] 100.0% ---------------------------------------------------------------------- loop [68] 100.0% [80] 200(2.6%) 200(2.6%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ---------------------------------------------------------------------- loop [31] 24.3% ??? [73] 25.2% location-do [85] 25.2% for-loop [56] 25.2% [81] 1742(22.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [85] 25.2% approximate9 [2] 25.2% hash-ref! [67] 25.2% ival-mult [87] 24.3% ---------------------------------------------------------------------- for-loop [27] 18.5% f40 [76] 81.5% [82] 1050(13.4%) 194(2.5%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [76] 59.4% parse-loop74 [3] 17.4% f61 [7] 4.8% ---------------------------------------------------------------------- compile15 [75] 100.0% [83] 1032(13.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [86] 80.4% compile-top9 [89] 19.6% ---------------------------------------------------------------------- taylor [77] 100.0% [84] 238(3.0%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 simplify-node [88] 100.0% ---------------------------------------------------------------------- location-do [85] 44.6% ??? [81] 55.4% [85] 1318(16.8%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [81] 55.4% location-do [85] 44.6% ---------------------------------------------------------------------- temp91_0 [83] 100.0% [86] 830(10.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [90] 100.0% ---------------------------------------------------------------------- ??? [81] 100.0% [87] 424(5.4%) 0(0.0%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfmul [91] 100.0% ---------------------------------------------------------------------- taylor-sqrt [84] 100.0% [88] 238(3.0%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 combine-mterms [92] 100.0% ---------------------------------------------------------------------- temp91_0 [83] 100.0% [89] 202(2.6%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [93] 100.0% ---------------------------------------------------------------------- loop [68] 33.4% temp118_0 [86] 66.6% [90] 1246(15.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [94] 66.6% dispatch-transformer41 [96] 33.4% ---------------------------------------------------------------------- ival-mult [87] 100.0% [91] 424(5.4%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [95] 100.0% ---------------------------------------------------------------------- simplify-node [88] 100.0% [92] 238(3.0%) 238(3.0%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 ---------------------------------------------------------------------- compile-top9 [89] 100.0% [93] 202(2.6%) 0(0.0%) compile-forms33 (unknown source) for-loop [99] 100.0% ---------------------------------------------------------------------- expand-capturing-lifts [90] 100.0% [94] 830(10.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [97] 100.0% ---------------------------------------------------------------------- bfmul [91] 100.0% [95] 424(5.4%) 424(5.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------- expand-capturing-lifts [90] 100.0% [96] 416(5.3%) 216(2.8%) dispatch-transformer41 (unknown source) apply-transformer52 [98] 48.1% ---------------------------------------------------------------------- lambda-clause-expander [94] 37.8% for-loop [99] 62.2% [97] 830(10.6%) 0(0.0%) finish-bodys (unknown source) for-loop [99] 100.0% ---------------------------------------------------------------------- dispatch-transformer41 [96] 100.0% [98] 200(2.6%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [100] 100.0% ---------------------------------------------------------------------- compile-forms33 [93] 19.6% for-loop [99] 29.2% finish-bodys [97] 51.2% [99] 1032(13.2%) 200(2.6%) for-loop (unknown source) finish-bodys [97] 37.4% for-loop [99] 29.2% compile-module-linklet57 [103] 19.6% expand-identifier [102] 8.0% syntax-e [5] 4.3% ---------------------------------------------------------------------- apply-transformer52 [98] 100.0% [100] 200(2.6%) 0(0.0%) apply-post-expansion (unknown source) gf [101] 100.0% ---------------------------------------------------------------------- add-ns-scopes [17] 5.9% apply-post-expansion [100] 15.3% loop [68] 78.8% [101] 654(8.4%) 200(2.6%) gf (unknown source) loop [68] 35.2% propagation-apply [104] 34.3% syntax-e/no-taint [11] 15.3% ---------------------------------------------------------------------- for-loop [99] 100.0% [102] 406(5.2%) 200(2.6%) expand-identifier (unknown source) resolve+shift28 [105] 50.7% ---------------------------------------------------------------------- for-loop [99] 100.0% [103] 202(2.6%) 202(2.6%) compile-module-linklet57 (unknown source) ---------------------------------------------------------------------- gf [101] 100.0% [104] 224(2.9%) 224(2.9%) propagation-apply (unknown source) ---------------------------------------------------------------------- expand-identifier [102] 100.0% [105] 206(2.6%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [106] 100.0% ---------------------------------------------------------------------- resolve+shift28 [105] 100.0% [106] 206(2.6%) 206(2.6%) fallback-loop (unknown source) ----------------------------------------------------------------------