Profiling results ----------------- Total cpu time observed: 5010ms (out of 5748ms) Number of samples taken: 24 (once every 209ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 104 hidden) ======================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================================= [1] 5010(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% --------------------------------------------------------------------------------------- ??? [85] 100.0% [2] 804(16.0%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:11:0 loop [6] 100.0% --------------------------------------------------------------------------------------- for-loop [79] 100.0% [3] 400(8.0%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [7] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [4] 204(4.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:290:26 for-loop [8] 100.0% --------------------------------------------------------------------------------------- ??? [1] 100.0% [5] 5010(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% --------------------------------------------------------------------------------------- approximate9 [2] 100.0% [6] 804(16.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 hash-ref! [50] 100.0% --------------------------------------------------------------------------------------- syntax-e [3] 100.0% [7] 400(8.0%) 0(0.0%) syntax-e/no-taint (unknown source) loop [77] 100.0% --------------------------------------------------------------------------------------- ??? [4] 100.0% [8] 204(4.1%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:290:52 hash-ref! [50] 100.0% --------------------------------------------------------------------------------------- profile-thunk16 [5] 100.0% [9] 5010(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [10] 100.0% --------------------------------------------------------------------------------------- f61 [58] 2.0% parse-loop74 [86] 4.0% for-loop [51] 8.1% run [9] 85.9% [10] 5010(100.0%) 608(12.1%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [11] 53.6% prepare-points-intervals [15] 20.1% oracle-error [12] 4.1% errors [45] 4.1% get-final-combination [13] 4.0% temp85_0 [53] 4.0% loop [77] 2.0% ??? [85] 2.0% --------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [11] 3188(63.6%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:365:0 for-loop [14] 92.3% prepare-points-intervals [15] 7.7% --------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [12] 206(4.1%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:190:0 for-loop [16] 100.0% --------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [13] 202(4.0%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:390:0 infer-splitpoints [17] 100.0% --------------------------------------------------------------------------------------- run-improve47 [11] 100.0% [14] 2944(58.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:384:4 run-iter! [18] 100.0% --------------------------------------------------------------------------------------- run-improve47 [11] 19.5% .../more-scheme.rkt:261:28 [10] 80.5% [15] 1250(25.0%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:133:0 loop [19] 80.5% loop [77] 19.5% --------------------------------------------------------------------------------------- oracle-error [12] 100.0% [16] 206(4.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:191:2 loop [77] 100.0% --------------------------------------------------------------------------------------- get-final-combination [13] 100.0% [17] 202(4.0%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:33:0 for-loop [20] 100.0% --------------------------------------------------------------------------------------- for-loop [14] 100.0% [18] 2944(58.8%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:346:0 simplify! [21] 31.2% gen-series! [22] 27.3% finalize-iter! [23] 27.2% gen-rewrites! [24] 14.3% --------------------------------------------------------------------------------------- prepare-points-intervals [15] 100.0% [19] 1006(20.1%) 202(4.0%) loop ...ghtlies/herbie/master/src/points.rkt:145:4 loop [25] 39.6% andmap [26] 20.3% ??? [27] 20.1% --------------------------------------------------------------------------------------- infer-splitpoints [17] 100.0% [20] 202(4.0%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:45:6 option-on-expr [28] 100.0% --------------------------------------------------------------------------------------- run-iter! [18] 100.0% [21] 920(18.4%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:224:0 ??? [29] 100.0% --------------------------------------------------------------------------------------- run-iter! [18] 100.0% [22] 804(16.0%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:160:0 for-loop [30] 100.0% --------------------------------------------------------------------------------------- run-iter! [18] 100.0% [23] 800(16.0%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:278:0 ??? [31] 100.0% --------------------------------------------------------------------------------------- run-iter! [18] 100.0% [24] 420(8.4%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:183:0 for-loop [32] 100.0% --------------------------------------------------------------------------------------- loop [19] 100.0% [25] 398(7.9%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [85] 100.0% --------------------------------------------------------------------------------------- loop [19] 100.0% [26] 204(4.1%) 204(4.1%) andmap ...5/collects/racket/private/map.rkt:102:13 --------------------------------------------------------------------------------------- loop [19] 100.0% [27] 202(4.0%) 202(4.0%) ??? ...ightlies/herbie/master/src/points.rkt:126:6 --------------------------------------------------------------------------------------- for-loop [20] 100.0% [28] 202(4.0%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:124:0 sort-context-on-expr [33] 100.0% --------------------------------------------------------------------------------------- simplify! [21] 100.0% [29] 920(18.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:42:0 egraph-run [34] 100.0% --------------------------------------------------------------------------------------- gen-series! [22] 100.0% [30] 804(16.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:167:7 taylor-alt [35] 100.0% --------------------------------------------------------------------------------------- finalize-iter! [23] 100.0% [31] 800(16.0%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [36] 100.0% --------------------------------------------------------------------------------------- gen-rewrites! [24] 100.0% [32] 420(8.4%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:191:11 *rules* [37] 52.4% rewrite-expression-head23 [39] 47.6% --------------------------------------------------------------------------------------- option-on-expr [28] 100.0% [33] 202(4.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [38] 100.0% --------------------------------------------------------------------------------------- ??? [29] 100.0% [34] 920(18.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [40] 100.0% --------------------------------------------------------------------------------------- for-loop [30] 100.0% [35] 804(16.0%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:146:0 for-loop [41] 100.0% --------------------------------------------------------------------------------------- ??? [31] 100.0% [36] 800(16.0%) 0(0.0%) for-loop ...ie/master/src/core/alt-table.rkt:201:2 atab-add-altn [42] 100.0% --------------------------------------------------------------------------------------- for-loop [32] 100.0% [37] 220(4.4%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:667:0 for-loop [79] 100.0% --------------------------------------------------------------------------------------- sort-context-on-expr [33] 100.0% [38] 202(4.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [43] 100.0% --------------------------------------------------------------------------------------- for-loop [32] 100.0% [39] 200(4.0%) 0(0.0%) rewrite-expression-head23 ...core/matcher.rkt:83:0 rewriter [44] 100.0% --------------------------------------------------------------------------------------- egraph-run [34] 100.0% [40] 920(18.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [46] 76.5% loop [77] 23.5% --------------------------------------------------------------------------------------- taylor-alt [35] 100.0% [41] 804(16.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:152:6 ??? [85] 100.0% --------------------------------------------------------------------------------------- for-loop [36] 100.0% [42] 800(16.0%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:204:0 errors [45] 75.0% expr-cost [48] 25.0% --------------------------------------------------------------------------------------- ??? [38] 100.0% [43] 202(4.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [47] 100.0% --------------------------------------------------------------------------------------- rewrite-expression-head23 [39] 100.0% [44] 200(4.0%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:85:2 for-loop [49] 100.0% --------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 40.5% atab-add-altn [42] 59.5% [45] 1008(20.1%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:203:0 for-loop [51] 80.2% temp85_0 [53] 19.8% --------------------------------------------------------------------------------------- egraph-add-exprs [40] 100.0% [46] 704(14.1%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:103:6 for-loop [52] 100.0% --------------------------------------------------------------------------------------- generic-sort/key [43] 33.3% copying-mergesort [47] 66.7% [47] 202(4.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [47] 66.7% loop [54] 33.3% --------------------------------------------------------------------------------------- map [81] 50.0% atab-add-altn [42] 50.0% [48] 200(4.0%) 0(0.0%) expr-cost ...e/master/src/core/alt-table.rkt:133:0 loop [77] 100.0% --------------------------------------------------------------------------------------- rewriter [44] 100.0% [49] 200(4.0%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:87:4 hash-ref! [50] 100.0% --------------------------------------------------------------------------------------- for-loop [8] 4.1% ??? [59] 4.1% ??? [57] 10.7% for-loop [49] 19.9% ??? [85] 30.6% loop [6] 30.6% [50] 1004(20.0%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [55] 30.6% matcher [60] 19.9% ??? [57] 10.7% taylor-quotient [61] 10.0% taylor [62] 10.0% f40 [63] 6.6% ??? [59] 4.1% ??? [4] 4.1% f61 [58] 4.1% --------------------------------------------------------------------------------------- errors [45] 100.0% [51] 808(16.1%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:205:2 .../more-scheme.rkt:261:28 [10] 100.0% --------------------------------------------------------------------------------------- ??? [46] 100.0% [52] 704(14.1%) 704(14.1%) for-loop ...bie/master/src/core/simplify.rkt:121:2 --------------------------------------------------------------------------------------- errors [45] 33.3% .../more-scheme.rkt:261:28 [10] 66.7% [53] 600(12.0%) 0(0.0%) temp85_0 (unknown source) compile15 [56] 100.0% --------------------------------------------------------------------------------------- copying-mergesort [47] 100.0% [54] 202(4.0%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [85] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [55] 804(16.0%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:67:15 ??? [85] 100.0% --------------------------------------------------------------------------------------- temp85_0 [53] 100.0% [56] 600(12.0%) 0(0.0%) compile15 (unknown source) temp91_0 [64] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [57] 404(8.1%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [50] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [58] 204(4.1%) 0(0.0%) f61 (unknown source) .../more-scheme.rkt:261:28 [10] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [59] 204(4.1%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:343:33 hash-ref! [50] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [60] 200(4.0%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:117:2 ??? [65] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [61] 200(4.0%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:333:0 parse-loop74 [86] 100.0% --------------------------------------------------------------------------------------- hash-ref! [50] 33.3% taylor [62] 66.7% [62] 200(4.0%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:169:0 taylor [62] 66.7% taylor-sqrt [66] 33.3% --------------------------------------------------------------------------------------- hash-ref! [50] 25.0% map [81] 75.0% [63] 200(4.0%) 0(0.0%) f40 (unknown source) map [81] 100.0% --------------------------------------------------------------------------------------- compile15 [56] 100.0% [64] 600(12.0%) 0(0.0%) temp91_0 (unknown source) temp118_0 [67] 100.0% --------------------------------------------------------------------------------------- matcher [60] 100.0% [65] 200(4.0%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:129:11 for-loop [68] 100.0% --------------------------------------------------------------------------------------- taylor [62] 100.0% [66] 200(4.0%) 0(0.0%) taylor-sqrt ...ie/master/src/core/taylor.rkt:351:0 parse-loop74 [86] 100.0% --------------------------------------------------------------------------------------- temp91_0 [64] 100.0% [67] 600(12.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [69] 100.0% --------------------------------------------------------------------------------------- ??? [65] 100.0% [68] 200(4.0%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:101:4 foldl [70] 100.0% --------------------------------------------------------------------------------------- loop [77] 42.7% temp118_0 [67] 57.3% [69] 1048(20.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [71] 57.3% loop [77] 23.3% dispatch-transformer41 [72] 19.5% --------------------------------------------------------------------------------------- for-loop [68] 100.0% [70] 200(4.0%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [73] 100.0% --------------------------------------------------------------------------------------- expand-capturing-lifts [69] 100.0% [71] 600(12.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [74] 100.0% --------------------------------------------------------------------------------------- expand-capturing-lifts [69] 100.0% [72] 204(4.1%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [75] 100.0% --------------------------------------------------------------------------------------- foldl [70] 100.0% [73] 200(4.0%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:25:7 core457 [76] 100.0% --------------------------------------------------------------------------------------- for-loop [79] 45.8% lambda-clause-expander [71] 54.2% [74] 600(12.0%) 0(0.0%) finish-bodys (unknown source) for-loop [79] 100.0% --------------------------------------------------------------------------------------- dispatch-transformer41 [72] 100.0% [75] 204(4.1%) 0(0.0%) apply-transformer52 (unknown source) loop [77] 100.0% --------------------------------------------------------------------------------------- ??? [73] 100.0% [76] 200(4.0%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 or/c [78] 100.0% --------------------------------------------------------------------------------------- egraph-add-exprs [40] 0.3% expr->egg-expr-helper [82] 1.0% expand-capturing-lifts [69] 4.9% prepare-points-intervals [15] 4.9% apply-transformer52 [75] 6.1% .../more-scheme.rkt:261:28 [10] 6.1% for-loop [79] 12.0% expr-cost [48] 12.0% for-loop [16] 12.3% loop [77] 16.3% syntax-e/no-taint [7] 24.0% [77] 1670(33.3%) 200(4.0%) loop (unknown source) gf [80] 24.0% loop [77] 16.3% ??? [83] 12.3% map [81] 12.0% expand-capturing-lifts [69] 11.0% core-form-sym [84] 6.1% for-loop [79] 4.9% expr->egg-expr-helper [82] 1.3% --------------------------------------------------------------------------------------- core457 [76] 100.0% [78] 200(4.0%) 200(4.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 --------------------------------------------------------------------------------------- run-module-instance!125 [88] 11.5% loop [77] 11.5% for-loop [79] 13.2% *rules* [37] 20.7% finish-bodys [74] 43.2% [79] 1064(21.2%) 0(0.0%) for-loop (unknown source) ormap [89] 20.7% loop [77] 18.8% finish-bodys [74] 17.9% for-loop [79] 13.2% run-module-instance!125 [88] 11.5% temp37_0 [87] 11.5% syntax-e [3] 6.6% --------------------------------------------------------------------------------------- loop [77] 100.0% [80] 400(8.0%) 200(4.0%) gf (unknown source) propagation-merge [92] 50.0% --------------------------------------------------------------------------------------- f40 [63] 50.0% loop [77] 50.0% [81] 400(8.0%) 200(4.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [63] 37.5% expr-cost [48] 25.0% parse-loop74 [86] 12.5% --------------------------------------------------------------------------------------- loop [77] 100.0% [82] 216(4.3%) 0(0.0%) expr->egg-expr-helper ...erbie-linux/main.rkt:77:0 loop [77] 80.0% list-member? [90] 20.0% --------------------------------------------------------------------------------------- loop [77] 100.0% [83] 206(4.1%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:192:26 ??? [85] 100.0% --------------------------------------------------------------------------------------- loop [77] 100.0% [84] 204(4.1%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [91] 100.0% --------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 11.0% loop [54] 11.2% ??? [83] 11.4% ??? [55] 14.8% location-do [93] 14.8% for-loop [41] 14.8% loop [25] 22.0% [85] 1810(36.1%) 608(12.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-div [94] 22.0% location-do [93] 14.8% approximate9 [2] 14.8% hash-ref! [50] 14.8% --------------------------------------------------------------------------------------- map [81] 33.3% taylor-sqrt [66] 33.3% taylor-quotient [61] 33.3% [86] 600(12.0%) 0(0.0%) parse-loop74 (unknown source) .../more-scheme.rkt:261:28 [10] 66.7% ??? [97] 33.3% --------------------------------------------------------------------------------------- for-loop [79] 100.0% [87] 244(4.9%) 0(0.0%) temp37_0 (unknown source) [running body] [95] 100.0% --------------------------------------------------------------------------------------- for-loop [79] 100.0% [88] 244(4.9%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [79] 100.0% --------------------------------------------------------------------------------------- for-loop [79] 100.0% [89] 220(4.4%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 flag-set? [96] 100.0% --------------------------------------------------------------------------------------- expr->egg-expr-helper [82] 100.0% [90] 216(4.3%) 216(4.3%) list-member? ...llects/racket/private/set.rkt:24:0 --------------------------------------------------------------------------------------- core-form-sym [84] 100.0% [91] 204(4.1%) 204(4.1%) resolve+shift28 (unknown source) --------------------------------------------------------------------------------------- gf [80] 100.0% [92] 200(4.0%) 200(4.0%) propagation-merge (unknown source) --------------------------------------------------------------------------------------- location-do [93] 25.1% ??? [85] 74.9% [93] 804(16.0%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:87:0 ??? [85] 74.9% location-do [93] 25.1% --------------------------------------------------------------------------------------- ??? [85] 100.0% [94] 398(7.9%) 198(4.0%) ival-div ...erbie/master/src/biginterval.rkt:250:0 epdiv [100] 50.3% --------------------------------------------------------------------------------------- temp37_0 [87] 100.0% [95] 244(4.9%) 0(0.0%) [running body] .../collects/syntax/struct.rkt":##f do-partial-app [98] 100.0% --------------------------------------------------------------------------------------- ormap [89] 100.0% [96] 220(4.4%) 220(4.4%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 --------------------------------------------------------------------------------------- parse-loop74 [86] 100.0% [97] 200(4.0%) 0(0.0%) ??? ...lies/herbie/master/src/core/reduce.rkt:60:5 for-loop [99] 100.0% --------------------------------------------------------------------------------------- [running body] [95] 100.0% [98] 244(4.9%) 0(0.0%) do-partial-app ...ntract/private/provide.rkt:493:0 successfully-got-the-right-kind-of-function [101]100.0% --------------------------------------------------------------------------------------- ??? [97] 100.0% [99] 200(4.0%) 200(4.0%) for-loop ...herbie/master/src/core/reduce.rkt:61:7 --------------------------------------------------------------------------------------- ival-div [94] 100.0% [100] 200(4.0%) 0(0.0%) epdiv ...s/herbie/master/src/biginterval.rkt:239:0 bfdiv [102] 100.0% --------------------------------------------------------------------------------------- do-partial-app [98] 100.0% [101] 244(4.9%) 244(4.9%) successfully-got-the-right-kind-of-function ...5:4 --------------------------------------------------------------------------------------- epdiv [100] 100.0% [102] 200(4.0%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [103] 100.0% --------------------------------------------------------------------------------------- bfdiv [102] 100.0% [103] 200(4.0%) 200(4.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------------------------