Profiling results ----------------- Total cpu time observed: 4130ms (out of 4908ms) Number of samples taken: 18 (once every 229ms) ====================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================== [1] 4130(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ---------------------------------------------------------------------- ??? [53] 100.0% [2] 836(20.2%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [8] 54.1% for-loop [9] 45.9% ---------------------------------------------------------------------- for-loop [95] 25.5% loop [91] 74.5% [3] 784(19.0%) 200(4.8%) syntax-e (unknown source) syntax-e/no-taint [7] 74.5% ---------------------------------------------------------------------- hash-ref! [61] 100.0% [4] 200(4.8%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [22] 100.0% ---------------------------------------------------------------------- hash-ref! [61] 100.0% [5] 200(4.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [10] 100.0% ---------------------------------------------------------------------- ??? [1] 100.0% [6] 4130(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% ---------------------------------------------------------------------- syntax-e [3] 100.0% [7] 584(14.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [91] 100.0% ---------------------------------------------------------------------- approximate9 [2] 100.0% [8] 452(10.9%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [53] 100.0% ---------------------------------------------------------------------- approximate9 [2] 100.0% [9] 384(9.3%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [12] 100.0% ---------------------------------------------------------------------- ??? [5] 100.0% [10] 200(4.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [61] 100.0% ---------------------------------------------------------------------- profile-thunk16 [6] 100.0% [11] 4130(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [13] 100.0% ---------------------------------------------------------------------- for-loop [9] 100.0% [12] 384(9.3%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor-sqrt [14] 100.0% ---------------------------------------------------------------------- for-loop [60] 7.4% run [11] 92.6% [13] 4130(100.0%) 406(9.8%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [15] 47.9% prepare-points-intervals [16] 25.2% oracle-error [17] 9.7% errors [55] 5.0% get-final-combination [19] 4.8% ??? [53] 2.5% ---------------------------------------------------------------------- taylor [12] 100.0% [14] 384(9.3%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 f61 [18] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13] 100.0% [15] 2078(50.3%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [20] 90.4% simplify! [29] 9.6% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13] 100.0% [16] 1040(25.2%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [21] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13] 100.0% [17] 402(9.7%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [23] 100.0% ---------------------------------------------------------------------- taylor-sqrt [14] 100.0% [18] 384(9.3%) 0(0.0%) f61 (unknown source) eval-const-expr [22] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13] 100.0% [19] 200(4.8%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [24] 100.0% ---------------------------------------------------------------------- run-improve47 [15] 100.0% [20] 1878(45.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [25] 100.0% ---------------------------------------------------------------------- prepare-points-intervals [16] 100.0% [21] 1040(25.2%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [26] 81.0% ??? [28] 19.0% ---------------------------------------------------------------------- parse-loop74 [4] 34.2% f61 [18] 65.8% [22] 584(14.1%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 loop [91] 65.8% temp85_0 [62] 34.2% ---------------------------------------------------------------------- oracle-error [17] 100.0% [23] 402(9.7%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [69] 100.0% ---------------------------------------------------------------------- get-final-combination [19] 100.0% [24] 200(4.8%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [27] 100.0% ---------------------------------------------------------------------- for-loop [20] 100.0% [25] 1878(45.5%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [30] 44.5% simplify! [29] 34.1% finalize-iter! [32] 21.4% ---------------------------------------------------------------------- loop [21] 100.0% [26] 842(20.4%) 224(5.4%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [31] 73.4% ---------------------------------------------------------------------- infer-splitpoints [24] 100.0% [27] 200(4.8%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [33] 100.0% ---------------------------------------------------------------------- loop [21] 100.0% [28] 198(4.8%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [34] 100.0% ---------------------------------------------------------------------- run-improve47 [15] 23.8% run-iter! [25] 76.2% [29] 840(20.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [35] 100.0% ---------------------------------------------------------------------- run-iter! [25] 100.0% [30] 836(20.2%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [36] 100.0% ---------------------------------------------------------------------- loop [26] 100.0% [31] 618(15.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-exp [37] 100.0% ---------------------------------------------------------------------- run-iter! [25] 100.0% [32] 402(9.7%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [38] 100.0% ---------------------------------------------------------------------- for-loop [27] 100.0% [33] 200(4.8%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 sort-context-on-expr [39] 100.0% ---------------------------------------------------------------------- ??? [28] 100.0% [34] 198(4.8%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [40] 100.0% ---------------------------------------------------------------------- simplify! [29] 100.0% [35] 840(20.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [41] 100.0% ---------------------------------------------------------------------- gen-series! [30] 100.0% [36] 836(20.2%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [42] 100.0% ---------------------------------------------------------------------- ??? [31] 100.0% [37] 618(15.0%) 400(9.7%) ival-exp ...bie/findroot/src/biginterval.rkt:179:0 bfexp [44] 35.3% ---------------------------------------------------------------------- finalize-iter! [32] 100.0% [38] 402(9.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [43] 100.0% ---------------------------------------------------------------------- option-on-expr [33] 100.0% [39] 200(4.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [45] 100.0% ---------------------------------------------------------------------- sample-multi-bounded [34] 100.0% [40] 198(4.8%) 0(0.0%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [46] 100.0% ---------------------------------------------------------------------- ??? [35] 100.0% [41] 840(20.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [47] 100.0% ---------------------------------------------------------------------- for-loop [36] 100.0% [42] 836(20.2%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [48] 100.0% ---------------------------------------------------------------------- ??? [38] 100.0% [43] 402(9.7%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 errors [55] 50.2% atab-add-altn [51] 49.8% ---------------------------------------------------------------------- ival-exp [37] 100.0% [44] 218(5.3%) 0(0.0%) bfexp ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [49] 100.0% ---------------------------------------------------------------------- sort-context-on-expr [39] 100.0% [45] 200(4.8%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [50] 100.0% ---------------------------------------------------------------------- random-ranges [40] 100.0% [46] 198(4.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [52] 100.0% ---------------------------------------------------------------------- egraph-run [41] 100.0% [47] 840(20.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [54] 100.0% ---------------------------------------------------------------------- taylor-alt [42] 100.0% [48] 836(20.2%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [53] 100.0% ---------------------------------------------------------------------- bfexp [44] 100.0% [49] 218(5.3%) 218(5.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------- ??? [45] 100.0% [50] 200(4.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [56] 100.0% ---------------------------------------------------------------------- for-loop [43] 100.0% [51] 200(4.8%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [55] 100.0% ---------------------------------------------------------------------- cons/c [46] 100.0% [52] 198(4.8%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [57] 100.0% ---------------------------------------------------------------------- loop [8] 14.5% .../more-scheme.rkt:261:28 [13] 19.8% location-do [59] 32.9% for-loop [48] 32.9% [53] 1042(25.2%) 206(5.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [59] 32.9% approximate9 [2] 32.9% hash-ref! [61] 14.5% ---------------------------------------------------------------------- egraph-add-exprs [47] 100.0% [54] 840(20.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [58] 100.0% ---------------------------------------------------------------------- atab-add-altn [51] 24.6% for-loop [43] 24.9% .../more-scheme.rkt:261:28 [13] 50.5% [55] 812(19.7%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [60] 75.4% temp85_0 [62] 24.6% ---------------------------------------------------------------------- generic-sort/key [50] 33.3% copying-mergesort [56] 66.7% [56] 200(4.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [56] 66.7% loop [63] 33.3% ---------------------------------------------------------------------- coerce-contract [52] 100.0% [57] 198(4.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [64] 100.0% ---------------------------------------------------------------------- ??? [54] 100.0% [58] 840(20.3%) 840(20.3%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ---------------------------------------------------------------------- location-do [59] 34.9% ??? [53] 65.1% [59] 836(20.2%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [53] 65.1% location-do [59] 34.9% ---------------------------------------------------------------------- errors [55] 100.0% [60] 612(14.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [13] 100.0% ---------------------------------------------------------------------- for-loop [10] 11.1% ??? [68] 11.1% ??? [65] 38.9% ??? [53] 38.9% [61] 452(10.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [65] 38.9% f40 [67] 27.9% ??? [68] 11.1% ??? [5] 11.1% parse-loop74 [4] 11.1% ---------------------------------------------------------------------- eval-const-expr [22] 50.0% errors [55] 50.0% [62] 400(9.7%) 0(0.0%) temp85_0 (unknown source) compile15 [66] 100.0% ---------------------------------------------------------------------- copying-mergesort [56] 100.0% [63] 200(4.8%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [76] 100.0% ---------------------------------------------------------------------- coerce-contract/f [57] 100.0% [64] 198(4.8%) 198(4.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------- hash-ref! [61] 100.0% [65] 452(10.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [61] 100.0% ---------------------------------------------------------------------- temp85_0 [62] 100.0% [66] 400(9.7%) 0(0.0%) compile15 (unknown source) temp91_0 [70] 100.0% ---------------------------------------------------------------------- hash-ref! [61] 20.0% map [69] 80.0% [67] 252(6.1%) 0(0.0%) f40 (unknown source) map [69] 100.0% ---------------------------------------------------------------------- hash-ref! [61] 100.0% [68] 200(4.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [61] 100.0% ---------------------------------------------------------------------- parse-loop49 [74] 6.4% f40 [67] 32.1% for-loop [23] 61.5% [69] 654(15.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [71] 61.5% f40 [67] 25.7% parse-loop49 [74] 6.4% simplify-node [73] 6.4% ---------------------------------------------------------------------- compile15 [66] 100.0% [70] 400(9.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [72] 100.0% ---------------------------------------------------------------------- map [69] 100.0% [71] 402(9.7%) 202(4.9%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [76] 49.8% ---------------------------------------------------------------------- temp91_0 [70] 100.0% [72] 400(9.7%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [75] 100.0% ---------------------------------------------------------------------- map [69] 100.0% [73] 252(6.1%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-additive-terms6 [77] 100.0% ---------------------------------------------------------------------- map [69] 100.0% [74] 252(6.1%) 0(0.0%) parse-loop49 (unknown source) map [69] 100.0% ---------------------------------------------------------------------- loop [91] 49.0% temp118_0 [72] 51.0% [75] 784(19.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [79] 51.0% dispatch-transformer41 [78] 49.0% ---------------------------------------------------------------------- loop [63] 50.0% ??? [71] 50.0% [76] 400(9.7%) 400(9.7%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 ---------------------------------------------------------------------- simplify-node [73] 100.0% [77] 252(6.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 parse-loop389 [80] 100.0% ---------------------------------------------------------------------- for-loop [95] 34.2% expand-capturing-lifts [75] 65.8% [78] 584(14.1%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [81] 100.0% ---------------------------------------------------------------------- expand-capturing-lifts [75] 100.0% [79] 400(9.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [82] 100.0% ---------------------------------------------------------------------- gather-additive-terms6 [77] 100.0% [80] 252(6.1%) 0(0.0%) parse-loop389 (unknown source) for-loop [83] 100.0% ---------------------------------------------------------------------- dispatch-transformer41 [78] 100.0% [81] 584(14.1%) 0(0.0%) apply-transformer52 (unknown source) loop [91] 65.8% apply-transformer-in-context [85] 34.2% ---------------------------------------------------------------------- lambda-clause-expander [79] 31.2% for-loop [95] 68.8% [82] 400(9.7%) 0(0.0%) finish-bodys (unknown source) for-loop [95] 100.0% ---------------------------------------------------------------------- parse-loop389 [80] 100.0% [83] 252(6.1%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:95:13 make-multiplication-node [84] 100.0% ---------------------------------------------------------------------- for-loop [83] 100.0% [84] 252(6.1%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [86] 100.0% ---------------------------------------------------------------------- apply-transformer52 [81] 100.0% [85] 200(4.8%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [87] 100.0% ---------------------------------------------------------------------- make-multiplication-node [84] 100.0% [86] 252(6.1%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [88] 100.0% ---------------------------------------------------------------------- apply-transformer-in-context [85]100.0% [87] 200(4.8%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [89] 100.0% ---------------------------------------------------------------------- make-multiplication-subnode [86] 100.0% [88] 252(6.1%) 252(6.1%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ---------------------------------------------------------------------- ??? [87] 100.0% [89] 200(4.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [90] 100.0% ---------------------------------------------------------------------- ??? [89] 100.0% [90] 200(4.8%) 0(0.0%) syntax->list (unknown source) loop [91] 100.0% ---------------------------------------------------------------------- syntax->list [90] 17.1% apply-transformer52 [81] 21.9% eval-const-expr [22] 21.9% syntax-e/no-taint [7] 39.0% [91] 584(14.1%) 0(0.0%) loop (unknown source) syntax-e [3] 39.0% gf [92] 39.0% expand-capturing-lifts [75] 21.9% ---------------------------------------------------------------------- loop [91] 100.0% [92] 584(14.1%) 0(0.0%) gf (unknown source) cache-or-reuse-hash [93] 65.8% propagation-apply-shifted [94] 34.2% ---------------------------------------------------------------------- gf [92] 100.0% [93] 384(9.3%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [95] 100.0% ---------------------------------------------------------------------- gf [92] 100.0% [94] 200(4.8%) 200(4.8%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------- for-loop [95] 13.6% finish-bodys [82] 37.4% cache-or-reuse-hash [93] 49.0% [95] 784(19.0%) 384(9.3%) for-loop (unknown source) finish-bodys [82] 26.4% for-loop [95] 13.6% dispatch-transformer41 [78] 8.5% syntax-e [3] 2.6% ----------------------------------------------------------------------