Profiling results ----------------- Total cpu time observed: 8444ms (out of 8608ms) Number of samples taken: 46 (once every 184ms) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= [1] 8444(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [10] 100.0% ----------------------------------------------------------------------- ??? [69] 100.0% [2] 1666(19.7%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [12] 76.1% taylor [21] 12.0% for-loop [19] 11.9% ----------------------------------------------------------------------- parse-loop74 [86] 36.5% hash-ref! [75] 63.5% [3] 1100(13.0%) 0(0.0%) f61 (unknown source) eval-const-expr [11] 100.0% ----------------------------------------------------------------------- for-loop [94] 100.0% [4] 862(10.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [13] 100.0% ----------------------------------------------------------------------- hash-ref! [75] 100.0% [5] 698(8.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:362:30 hash-ref! [75] 69.1% ??? [18] 30.9% ----------------------------------------------------------------------- hash-ref! [75] 100.0% [6] 698(8.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [15] 100.0% ----------------------------------------------------------------------- loop [95] 100.0% [7] 664(7.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [14] 100.0% ----------------------------------------------------------------------- hash-ref! [75] 100.0% [8] 404(4.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [16] 100.0% ----------------------------------------------------------------------- hash-ref! [75] 100.0% [9] 380(4.5%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [17] 50.0% rewriter [66] 50.0% ----------------------------------------------------------------------- ??? [1] 100.0% [10] 8444(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [20] 100.0% ----------------------------------------------------------------------- parse-loop74 [86] 25.0% f61 [3] 75.0% [11] 1466(17.4%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [77] 100.0% ----------------------------------------------------------------------- approximate9 [2] 100.0% [12] 1268(15.0%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [69] 100.0% ----------------------------------------------------------------------- dispatch-transformer41 [4] 100.0% [13] 862(10.2%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [23] 42.9% loop [95] 34.1% syntax-track-origin4 [24] 23.0% ----------------------------------------------------------------------- expand-id-application-form17 [98] 22.4% syntax-e [7] 77.6% [14] 856(10.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [95] 100.0% ----------------------------------------------------------------------- ??? [6] 100.0% [15] 698(8.3%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [75] 100.0% ----------------------------------------------------------------------- ??? [8] 100.0% [16] 404(4.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [75] 100.0% ----------------------------------------------------------------------- matcher [9] 100.0% [17] 380(4.5%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [22] 100.0% ----------------------------------------------------------------------- ??? [5] 100.0% [18] 216(2.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [75] 100.0% ----------------------------------------------------------------------- approximate9 [2] 100.0% [19] 198(2.3%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [21] 100.0% ----------------------------------------------------------------------- profile-thunk16 [10] 100.0% [20] 8444(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% ----------------------------------------------------------------------- approximate9 [2] 12.6% taylor [21] 37.7% for-loop [19] 49.7% [21] 398(4.7%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 map [27] 49.7% taylor [21] 37.7% do-curry [40] 12.6% ----------------------------------------------------------------------- ??? [17] 100.0% [22] 380(4.5%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [75] 100.0% ----------------------------------------------------------------------- apply-transformer52 [13] 100.0% [23] 370(4.4%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [26] 100.0% ----------------------------------------------------------------------- apply-transformer52 [13] 100.0% [24] 198(2.3%) 198(2.3%) syntax-track-origin4 (unknown source) ----------------------------------------------------------------------- for-loop [78] 5.4% run [20] 94.6% [25] 8444(100.0%) 368(4.4%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [28] 52.5% run-improve47 [29] 36.3% errors [70] 3.5% oracle-error [32] 2.4% ??? [101] 2.0% ??? [31] 1.2% ----------------------------------------------------------------------- apply-transformer-in-context [23]100.0% [26] 370(4.4%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [30] 100.0% ----------------------------------------------------------------------- taylor [21] 100.0% [27] 198(2.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 taylor-sqrt [33] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [28] 4430(52.5%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [34] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [29] 3228(38.2%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [35] 100.0% ----------------------------------------------------------------------- ??? [26] 100.0% [30] 370(4.4%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [36] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [31] 200(2.4%) 200(2.4%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [32] 200(2.4%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [37] 100.0% ----------------------------------------------------------------------- map [27] 100.0% [33] 198(2.3%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 hash-ref! [75] 100.0% ----------------------------------------------------------------------- prepare-points-intervals [28] 100.0% [34] 4430(52.5%) 550(6.5%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [38] 76.6% ??? [41] 7.1% do-curry [40] 3.9% ----------------------------------------------------------------------- run-improve47 [29] 100.0% [35] 3228(38.2%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [39] 100.0% ----------------------------------------------------------------------- ??? [30] 100.0% [36] 370(4.4%) 0(0.0%) syntax->list (unknown source) loop [95] 100.0% ----------------------------------------------------------------------- oracle-error [32] 100.0% [37] 200(2.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [95] 100.0% ----------------------------------------------------------------------- loop [34] 100.0% [38] 3392(40.2%) 152(1.8%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [42] 57.5% real->precision [44] 20.0% ??? [69] 9.1% ??? [89] 8.9% ----------------------------------------------------------------------- for-loop [35] 100.0% [39] 3228(38.2%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [43] 51.6% finalize-iter! [45] 21.1% simplify! [46] 15.6% gen-rewrites! [47] 11.8% ----------------------------------------------------------------------- loop [34] 46.5% taylor [21] 53.5% [40] 374(4.4%) 374(4.4%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ----------------------------------------------------------------------- loop [34] 100.0% [41] 314(3.7%) 164(1.9%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [48] 47.8% ----------------------------------------------------------------------- loop [38] 100.0% [42] 1950(23.1%) 156(1.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [50] 36.6% ival-add [53] 20.5% ival-sqrt [55] 18.6% ival-log [56] 16.3% ----------------------------------------------------------------------- run-iter! [39] 100.0% [43] 1666(19.7%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [49] 100.0% ----------------------------------------------------------------------- loop [38] 100.0% [44] 680(8.1%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [69] 100.0% ----------------------------------------------------------------------- run-iter! [39] 100.0% [45] 680(8.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [51] 100.0% ----------------------------------------------------------------------- run-iter! [39] 100.0% [46] 502(5.9%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [52] 100.0% ----------------------------------------------------------------------- run-iter! [39] 100.0% [47] 380(4.5%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [54] 100.0% ----------------------------------------------------------------------- ??? [41] 100.0% [48] 150(1.8%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [57] 100.0% ----------------------------------------------------------------------- gen-series! [43] 100.0% [49] 1666(19.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [58] 100.0% ----------------------------------------------------------------------- ??? [42] 100.0% [50] 714(8.5%) 182(2.2%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 bfsub [85] 74.5% ----------------------------------------------------------------------- finalize-iter! [45] 100.0% [51] 680(8.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [59] 100.0% ----------------------------------------------------------------------- simplify! [46] 100.0% [52] 502(5.9%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [60] 100.0% ----------------------------------------------------------------------- ??? [42] 100.0% [53] 400(4.7%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfsub [85] 100.0% ----------------------------------------------------------------------- gen-rewrites! [47] 100.0% [54] 380(4.5%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [61] 100.0% ----------------------------------------------------------------------- ??? [42] 100.0% [55] 362(4.3%) 362(4.3%) ival-sqrt ...ie/findroot/src/biginterval.rkt:205:0 ----------------------------------------------------------------------- ??? [42] 100.0% [56] 318(3.8%) 318(3.8%) ival-log ...bie/findroot/src/biginterval.rkt:190:0 ----------------------------------------------------------------------- sample-multi-bounded [48] 100.0% [57] 150(1.8%) 0(0.0%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [62] 100.0% ----------------------------------------------------------------------- for-loop [49] 100.0% [58] 1666(19.7%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [63] 100.0% ----------------------------------------------------------------------- ??? [51] 100.0% [59] 680(8.1%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [64] 76.5% override-at-pnts [67] 23.5% ----------------------------------------------------------------------- ??? [52] 100.0% [60] 502(5.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [65] 100.0% ----------------------------------------------------------------------- for-loop [54] 100.0% [61] 380(4.5%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [66] 100.0% ----------------------------------------------------------------------- random-ranges [57] 100.0% [62] 150(1.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [68] 100.0% ----------------------------------------------------------------------- taylor-alt [58] 100.0% [63] 1666(19.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [69] 100.0% ----------------------------------------------------------------------- for-loop [59] 100.0% [64] 520(6.2%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [70] 100.0% ----------------------------------------------------------------------- egraph-run [60] 100.0% [65] 502(5.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [71] 100.0% ----------------------------------------------------------------------- rewrite-expression-head24 [61] 29.3% matcher [9] 70.7% [66] 380(4.5%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [72] 100.0% ----------------------------------------------------------------------- for-loop [59] 100.0% [67] 160(1.9%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [73] 100.0% ----------------------------------------------------------------------- cons/c [62] 100.0% [68] 150(1.8%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [74] 100.0% ----------------------------------------------------------------------- loop [38] 11.6% loop [12] 15.9% location-do [76] 23.4% for-loop [63] 23.4% real->precision [44] 25.6% [69] 2654(31.4%) 152(1.8%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [76] 23.4% approximate9 [2] 23.4% bf [79] 19.9% hash-ref! [75] 15.9% ival-mult [81] 11.6% ----------------------------------------------------------------------- atab-add-altn [64] 47.0% .../more-scheme.rkt:261:28 [25] 53.0% [70] 1106(13.1%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [78] 82.6% temp85_0 [77] 17.4% ----------------------------------------------------------------------- egraph-add-exprs [65] 100.0% [71] 502(5.9%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [80] 100.0% ----------------------------------------------------------------------- rewriter [66] 100.0% [72] 380(4.5%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [75] 100.0% ----------------------------------------------------------------------- override-at-pnts [67] 100.0% [73] 160(1.9%) 160(1.9%) for-loop ...findroot/src/core/alt-table.rkt:130:22 ----------------------------------------------------------------------- coerce-contract [68] 100.0% [74] 150(1.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [82] 100.0% ----------------------------------------------------------------------- ??? [18] 2.0% for-loop [16] 4.0% ??? [5] 5.2% for-loop [22] 8.5% taylor-sqrt [33] 10.7% for-loop [72] 12.1% for-loop [15] 12.3% ??? [84] 22.6% ??? [69] 22.6% [75] 1846(21.9%) 380(4.5%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop74 [86] 26.2% ??? [84] 22.6% matcher [9] 17.0% ??? [6] 12.3% ??? [5] 7.2% f61 [3] 7.2% ??? [8] 4.0% ----------------------------------------------------------------------- ??? [69] 42.3% location-do [76] 57.7% [76] 1666(19.7%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [76] 57.7% ??? [69] 42.3% ----------------------------------------------------------------------- errors [70] 11.6% eval-const-expr [11] 88.4% [77] 1658(19.6%) 0(0.0%) temp85_0 (unknown source) compile15 [83] 100.0% ----------------------------------------------------------------------- errors [70] 100.0% [78] 914(10.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [25] 100.0% ----------------------------------------------------------------------- ??? [69] 100.0% [79] 528(6.3%) 150(1.8%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [88] 71.6% ----------------------------------------------------------------------- ??? [71] 100.0% [80] 502(5.9%) 502(5.9%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ----------------------------------------------------------------------- ??? [69] 100.0% [81] 308(3.6%) 152(1.8%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfsub [85] 50.6% ----------------------------------------------------------------------- coerce-contract/f [74] 100.0% [82] 150(1.8%) 150(1.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 ----------------------------------------------------------------------- temp85_0 [77] 100.0% [83] 1658(19.6%) 0(0.0%) compile15 (unknown source) temp91_0 [87] 100.0% ----------------------------------------------------------------------- hash-ref! [75] 100.0% [84] 1268(15.0%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [75] 100.0% ----------------------------------------------------------------------- ival-mult [81] 14.3% ival-add [53] 36.8% ival-sub [50] 48.9% [85] 1088(12.9%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [88] 53.3% ??? [89] 46.7% ----------------------------------------------------------------------- parse-loop74 [86] 35.0% hash-ref! [75] 65.0% [86] 768(9.1%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [11] 47.7% parse-loop74 [86] 35.0% f61 [3] 17.3% ----------------------------------------------------------------------- compile15 [83] 100.0% [87] 1658(19.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [90] 87.7% loop [95] 12.3% ----------------------------------------------------------------------- bf [79] 39.5% bfsub [85] 60.5% [88] 958(11.3%) 958(11.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ----------------------------------------------------------------------- loop [38] 37.3% bfsub [85] 62.7% [89] 810(9.6%) 810(9.6%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ----------------------------------------------------------------------- temp91_0 [87] 100.0% [90] 1454(17.2%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [91] 100.0% ----------------------------------------------------------------------- loop [95] 12.3% temp118_0 [90] 87.7% [91] 1658(19.6%) 204(2.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [92] 87.7% ----------------------------------------------------------------------- expand-capturing-lifts [91] 100.0% [92] 1454(17.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [93] 100.0% ----------------------------------------------------------------------- lambda-clause-expander [92] 40.0% for-loop [94] 60.0% [93] 1454(17.2%) 0(0.0%) finish-bodys (unknown source) for-loop [94] 100.0% ----------------------------------------------------------------------- for-loop [94] 28.9% finish-bodys [93] 71.1% [94] 1454(17.2%) 0(0.0%) for-loop (unknown source) finish-bodys [93] 43.8% for-loop [94] 28.9% dispatch-transformer41 [4] 19.8% expand-id-application-form17 [98] 4.2% expand-implicit [96] 1.7% loop [95] 1.7% ----------------------------------------------------------------------- for-loop [94] 7.6% loop [95] 7.8% apply-transformer52 [13] 7.8% syntax->list [36] 14.7% for-loop [37] 15.9% temp91_0 [87] 16.2% syntax-e/no-taint [14] 30.1% [95] 1260(14.9%) 192(2.3%) loop (unknown source) syntax-e [7] 22.5% gf [97] 22.5% expand-capturing-lifts [91] 16.2% ??? [100] 15.9% loop [95] 7.8% expand-id-application-form17 [98] 7.6% ----------------------------------------------------------------------- for-loop [94] 100.0% [96] 216(2.6%) 0(0.0%) expand-implicit (unknown source) datum->syntax6 [99] 100.0% ----------------------------------------------------------------------- loop [95] 100.0% [97] 664(7.9%) 182(2.2%) gf (unknown source) cache-or-reuse-set [102] 44.3% propagation-apply [103] 28.3% ----------------------------------------------------------------------- for-loop [94] 48.9% loop [95] 51.1% [98] 376(4.5%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [14] 51.1% binding-lookup52 [104] 48.9% ----------------------------------------------------------------------- expand-implicit [96] 100.0% [99] 216(2.6%) 216(2.6%) datum->syntax6 (unknown source) ----------------------------------------------------------------------- loop [95] 100.0% [100] 200(2.4%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [101] 100.0% ----------------------------------------------------------------------- ??? [100] 36.6% .../more-scheme.rkt:261:28 [25] 63.4% [101] 546(6.5%) 346(4.1%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [105] 36.6% ----------------------------------------------------------------------- gf [97] 100.0% [102] 294(3.5%) 294(3.5%) cache-or-reuse-set (unknown source) ----------------------------------------------------------------------- gf [97] 100.0% [103] 188(2.2%) 188(2.2%) propagation-apply (unknown source) ----------------------------------------------------------------------- expand-id-application-form17 [98]100.0% [104] 184(2.2%) 0(0.0%) binding-lookup52 (unknown source) binding->module-instance [106] 100.0% ----------------------------------------------------------------------- ??? [101] 100.0% [105] 200(2.4%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [107] 100.0% ----------------------------------------------------------------------- binding-lookup52 [104] 100.0% [106] 184(2.2%) 184(2.2%) binding->module-instance (unknown source) ----------------------------------------------------------------------- return/no-unsupplied [105] 100.0% [107] 200(2.4%) 200(2.4%) filter ...5/collects/racket/private/list.rkt:256:2 -----------------------------------------------------------------------