Profiling results ----------------- Total cpu time observed: 9038ms (out of 9056ms) Number of samples taken: 40 (once every 226ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 104 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== [1] 9038(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [11] 100.0% ------------------------------------------------------------------------ ??? [63] 100.0% [2] 2724(30.1%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [13] 69.3% taylor [17] 15.7% taylor-quotient [21] 15.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [3] 2524(27.9%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [12] 100.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [4] 1042(11.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [14] 100.0% ------------------------------------------------------------------------ loop [66] 23.8% for-loop [97] 76.2% [5] 842(9.3%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [15] 100.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [6] 840(9.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [16] 100.0% ------------------------------------------------------------------------ for-loop [97] 100.0% [7] 402(4.4%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [18] 100.0% ------------------------------------------------------------------------ for-loop [97] 100.0% [8] 214(2.4%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [84] 100.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [9] 208(2.3%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [66] 100.0% ------------------------------------------------------------------------ matcher [94] 100.0% [10] 200(2.2%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [19] 100.0% ------------------------------------------------------------------------ ??? [1] 100.0% [11] 9038(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [20] 100.0% ------------------------------------------------------------------------ parse-loop74 [3] 100.0% [12] 2524(27.9%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [53] 83.8% eval-prog [75] 8.2% eval [24] 7.9% ------------------------------------------------------------------------ approximate9 [2] 100.0% [13] 1888(20.9%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [63] 100.0% ------------------------------------------------------------------------ ??? [4] 100.0% [14] 1042(11.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [81] 100.0% ------------------------------------------------------------------------ syntax-e [5] 100.0% [15] 842(9.3%) 0(0.0%) syntax-e/no-taint (unknown source) loop [66] 100.0% ------------------------------------------------------------------------ ??? [6] 100.0% [16] 840(9.3%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 ??? [22] 75.2% hash-ref! [81] 24.8% ------------------------------------------------------------------------ approximate9 [2] 41.2% taylor [17] 58.8% [17] 428(4.7%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [17] 58.8% taylor-invert [23] 23.6% taylor-quotient [21] 17.6% ------------------------------------------------------------------------ dispatch-transformer41 [7] 100.0% [18] 402(4.4%) 202(2.2%) apply-transformer52 (unknown source) loop [66] 49.8% ------------------------------------------------------------------------ ??? [10] 100.0% [19] 200(2.2%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [81] 100.0% ------------------------------------------------------------------------ profile-thunk16 [11] 100.0% [20] 9038(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [25] 100.0% ------------------------------------------------------------------------ taylor [17] 35.6% approximate9 [2] 64.4% [21] 634(7.0%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [26] 100.0% ------------------------------------------------------------------------ for-loop [16] 100.0% [22] 632(7.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [81] 100.0% ------------------------------------------------------------------------ taylor [17] 100.0% [23] 202(2.2%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 first-nonzero-exp [26] 100.0% ------------------------------------------------------------------------ eval-const-expr [12] 100.0% [24] 200(2.2%) 0(0.0%) eval (unknown source) datum->syntax6 [27] 100.0% ------------------------------------------------------------------------ for-loop [74] 1.1% run [20] 98.9% [25] 9038(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [28] 70.1% prepare-points-intervals [29] 17.8% oracle-error [30] 4.4% errors [67] 4.4% get-final-combination [31] 2.2% ??? [85] 1.1% ------------------------------------------------------------------------ taylor-invert [23] 24.2% taylor-quotient [21] 75.8% [26] 836(9.2%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [81] 100.0% ------------------------------------------------------------------------ eval [24] 100.0% [27] 200(2.2%) 0(0.0%) datum->syntax6 (unknown source) loop [66] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [25] 100.0% [28] 6432(71.2%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [32] 86.1% simplify! [41] 13.9% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [25] 100.0% [29] 1606(17.8%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [33] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [25] 100.0% [30] 402(4.4%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [34] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [25] 100.0% [31] 202(2.2%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [35] 100.0% ------------------------------------------------------------------------ run-improve47 [28] 100.0% [32] 5536(61.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [36] 100.0% ------------------------------------------------------------------------ prepare-points-intervals [29] 100.0% [33] 1606(17.8%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [37] 100.0% ------------------------------------------------------------------------ oracle-error [30] 100.0% [34] 402(4.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [38] 50.2% loop [66] 49.8% ------------------------------------------------------------------------ get-final-combination [31] 100.0% [35] 202(2.2%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [39] 100.0% ------------------------------------------------------------------------ for-loop [32] 100.0% [36] 5536(61.3%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [40] 49.2% simplify! [41] 25.1% finalize-iter! [42] 22.1% gen-rewrites! [46] 3.6% ------------------------------------------------------------------------ loop [33] 100.0% [37] 1606(17.8%) 600(6.6%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 real->precision [43] 50.2% ??? [45] 12.5% ------------------------------------------------------------------------ for-loop [34] 100.0% [38] 202(2.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [76] 100.0% ------------------------------------------------------------------------ infer-splitpoints [35] 100.0% [39] 202(2.2%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [44] 100.0% ------------------------------------------------------------------------ run-iter! [36] 100.0% [40] 2724(30.1%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [47] 100.0% ------------------------------------------------------------------------ run-improve47 [28] 39.2% run-iter! [36] 60.8% [41] 2286(25.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [48] 100.0% ------------------------------------------------------------------------ run-iter! [36] 100.0% [42] 1222(13.5%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [49] 100.0% ------------------------------------------------------------------------ loop [37] 100.0% [43] 806(8.9%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [63] 100.0% ------------------------------------------------------------------------ for-loop [39] 100.0% [44] 202(2.2%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 sort-context-on-expr [50] 100.0% ------------------------------------------------------------------------ loop [37] 100.0% [45] 200(2.2%) 200(2.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ------------------------------------------------------------------------ run-iter! [36] 100.0% [46] 200(2.2%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [51] 100.0% ------------------------------------------------------------------------ gen-series! [40] 100.0% [47] 2724(30.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [52] 100.0% ------------------------------------------------------------------------ simplify! [41] 100.0% [48] 2286(25.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [54] 100.0% ------------------------------------------------------------------------ finalize-iter! [42] 100.0% [49] 1222(13.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [55] 100.0% ------------------------------------------------------------------------ option-on-expr [44] 100.0% [50] 202(2.2%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 temp85_0 [53] 100.0% ------------------------------------------------------------------------ gen-rewrites! [46] 100.0% [51] 200(2.2%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [56] 100.0% ------------------------------------------------------------------------ for-loop [47] 100.0% [52] 2724(30.1%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [57] 100.0% ------------------------------------------------------------------------ sort-context-on-expr [50] 8.7% eval-const-expr [12] 91.3% [53] 2318(25.6%) 0(0.0%) temp85_0 (unknown source) compile15 [58] 100.0% ------------------------------------------------------------------------ ??? [48] 100.0% [54] 2286(25.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [59] 100.0% ------------------------------------------------------------------------ ??? [49] 100.0% [55] 1222(13.5%) 200(2.2%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 loop [60] 33.9% atab-add-altn [61] 32.7% errors [67] 17.0% ------------------------------------------------------------------------ for-loop [51] 100.0% [56] 200(2.2%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [62] 100.0% ------------------------------------------------------------------------ taylor-alt [52] 100.0% [57] 2724(30.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [63] 100.0% ------------------------------------------------------------------------ temp85_0 [53] 100.0% [58] 2318(25.6%) 0(0.0%) compile15 (unknown source) temp91_0 [64] 100.0% ------------------------------------------------------------------------ egraph-run [54] 100.0% [59] 2286(25.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [65] 100.0% ------------------------------------------------------------------------ for-loop [55] 100.0% [60] 414(4.6%) 0(0.0%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [68] 50.2% loop [66] 49.8% ------------------------------------------------------------------------ for-loop [55] 100.0% [61] 400(4.4%) 200(2.2%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [67] 50.0% ------------------------------------------------------------------------ matcher [94] 50.0% rewrite-expression-head24 [56] 50.0% [62] 200(2.2%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [69] 100.0% ------------------------------------------------------------------------ loop [13] 17.8% real->precision [43] 22.8% location-do [70] 29.7% for-loop [57] 29.7% [63] 3530(39.1%) 604(6.7%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [70] 29.7% approximate9 [2] 29.7% hash-ref! [81] 17.8% bf [79] 5.7% ------------------------------------------------------------------------ compile15 [58] 100.0% [64] 2318(25.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [71] 100.0% ------------------------------------------------------------------------ egraph-add-exprs [59] 100.0% [65] 2286(25.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [72] 90.6% egg-run-rules [77] 9.4% ------------------------------------------------------------------------ loop [60] 0.2% apply-transformer52 [18] 5.3% datum->syntax6 [27] 10.7% for-loop [34] 10.7% loop [66] 10.8% ??? [9] 11.1% for-loop [97] 11.5% syntax-e/no-taint [15] 39.6% [66] 1872(20.7%) 614(6.8%) loop (unknown source) gf [73] 39.6% expand-id-application-form17 [78] 11.5% loop [66] 10.8% ??? [76] 10.7% syntax-e [5] 5.3% ------------------------------------------------------------------------ atab-add-altn [61] 24.9% for-loop [55] 25.9% .../more-scheme.rkt:261:28 [25] 49.3% [67] 804(8.9%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [74] 74.1% eval-prog [75] 25.9% ------------------------------------------------------------------------ loop [60] 100.0% [68] 208(2.3%) 208(2.3%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 ------------------------------------------------------------------------ rewriter [62] 100.0% [69] 200(2.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [81] 50.0% for-loop [80] 50.0% ------------------------------------------------------------------------ location-do [70] 21.7% ??? [63] 78.3% [70] 2724(30.1%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [63] 78.3% location-do [70] 21.7% ------------------------------------------------------------------------ temp91_0 [64] 100.0% [71] 2318(25.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [82] 100.0% ------------------------------------------------------------------------ ??? [65] 100.0% [72] 2070(22.9%) 2070(22.9%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------ loop [66] 100.0% [73] 842(9.3%) 200(2.2%) gf (unknown source) propagation-apply [83] 76.2% ------------------------------------------------------------------------ errors [67] 100.0% [74] 596(6.6%) 396(4.4%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [25] 33.6% ------------------------------------------------------------------------ eval-const-expr [12] 50.0% errors [67] 50.0% [75] 416(4.6%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 for-loop [86] 50.0% hash-ref! [81] 50.0% ------------------------------------------------------------------------ loop [66] 49.8% map [38] 50.2% [76] 402(4.4%) 202(2.2%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [85] 49.8% ------------------------------------------------------------------------ ??? [65] 100.0% [77] 216(2.4%) 216(2.4%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 ------------------------------------------------------------------------ loop [66] 100.0% [78] 216(2.4%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [84] 100.0% ------------------------------------------------------------------------ ??? [63] 100.0% [79] 202(2.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [87] 100.0% ------------------------------------------------------------------------ for-loop [69] 100.0% [80] 200(2.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [88] 100.0% ------------------------------------------------------------------------ for-loop [16] 1.4% for-loop [19] 3.4% for-loop [69] 3.4% eval-prog [75] 3.6% ??? [22] 5.0% for-loop [14] 9.9% first-nonzero-exp [26] 21.6% ??? [90] 24.4% ??? [63] 24.4% [81] 2924(32.4%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop74 [3] 42.5% ??? [90] 24.4% ??? [4] 9.9% matcher [94] 6.8% ??? [6] 6.5% ??? [9] 3.6% simplify-node [93] 3.4% ------------------------------------------------------------------------ temp118_0 [71] 100.0% [82] 2318(25.6%) 208(2.3%) expand-capturing-lifts (unknown source) lambda-clause-expander [89] 91.0% ------------------------------------------------------------------------ gf [73] 100.0% [83] 642(7.1%) 642(7.1%) propagation-apply (unknown source) ------------------------------------------------------------------------ expand-implicit [8] 49.8% expand-id-application-form17 [78] 50.2% [84] 430(4.8%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [91] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [25] 50.0% ??? [76] 50.0% [85] 400(4.4%) 400(4.4%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 ------------------------------------------------------------------------ eval-prog [75] 100.0% [86] 208(2.3%) 208(2.3%) for-loop ...erbie/findroot/src/programs.rkt:114:15 ------------------------------------------------------------------------ bf [79] 100.0% [87] 202(2.2%) 202(2.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------ for-loop [80] 100.0% [88] 200(2.2%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [92] 100.0% ------------------------------------------------------------------------ expand-capturing-lifts [82] 100.0% [89] 2110(23.3%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [95] 100.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [90] 1888(20.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [81] 100.0% ------------------------------------------------------------------------ resolve+shift28 [84] 100.0% [91] 430(4.8%) 0(0.0%) fallback-loop (unknown source) for-loop [97] 100.0% ------------------------------------------------------------------------ fix-up-variables [88] 33.3% pattern-substitute [92] 66.7% [92] 200(2.2%) 200(2.2%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [92] 66.7% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [93] 200(2.2%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-additive-terms6 [96] 100.0% ------------------------------------------------------------------------ hash-ref! [81] 100.0% [94] 200(2.2%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [10] 50.0% rewriter [62] 50.0% ------------------------------------------------------------------------ lambda-clause-expander [89] 28.6% for-loop [97] 71.4% [95] 2110(23.3%) 0(0.0%) finish-bodys (unknown source) for-loop [97] 100.0% ------------------------------------------------------------------------ simplify-node [93] 100.0% [96] 200(2.2%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 constant? [98] 100.0% ------------------------------------------------------------------------ fallback-loop [91] 2.0% for-loop [97] 14.6% finish-bodys [95] 83.4% [97] 2110(23.3%) 632(7.0%) for-loop (unknown source) finish-bodys [95] 58.5% for-loop [97] 14.6% dispatch-transformer41 [7] 7.9% get-body [99] 2.7% syntax-e [5] 2.0% expand-implicit [8] 1.1% loop [66] 0.9% dispatch-variable [100] 0.8% ------------------------------------------------------------------------ gather-additive-terms6 [96] 100.0% [98] 200(2.2%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [101] 100.0% ------------------------------------------------------------------------ for-loop [97] 100.0% [99] 226(2.5%) 226(2.5%) get-body (unknown source) ------------------------------------------------------------------------ for-loop [97] 100.0% [100] 208(2.3%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [102] 100.0% ------------------------------------------------------------------------ constant? [98] 100.0% [101] 200(2.2%) 200(2.2%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------ dispatch-variable [100] 100.0% [102] 208(2.3%) 208(2.3%) substitute-variable6 (unknown source) ------------------------------------------------------------------------