Profiling results ----------------- Total cpu time observed: 5648ms (out of 5908ms) Number of samples taken: 32 (once every 176ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 5648(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [11] 100.0% --------------------------------------------------------------------- ??? [65] 100.0% [2] 958(17.0%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:11:0 loop [12] 100.0% --------------------------------------------------------------------- hash-ref! [72] 100.0% [3] 722(12.8%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [72] 79.2% ??? [16] 20.8% --------------------------------------------------------------------- parse-loop74 [4] 28.2% hash-ref! [72] 28.2% map [5] 43.6% [4] 422(7.5%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [88] 71.8% parse-loop74 [4] 28.2% --------------------------------------------------------------------- f40 [83] 100.0% [5] 334(5.9%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [83] 70.4% parse-loop74 [4] 18.4% simplify* [15] 11.2% --------------------------------------------------------------------- hash-ref! [72] 100.0% [6] 334(5.9%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:67:15 ??? [65] 100.0% --------------------------------------------------------------------- matcher [84] 100.0% [7] 172(3.0%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:129:11 for-loop [13] 100.0% --------------------------------------------------------------------- for-loop [109] 100.0% [8] 166(2.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [14] 100.0% --------------------------------------------------------------------- hash-ref! [72] 100.0% [9] 150(2.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:300:23 for-loop [17] 100.0% --------------------------------------------------------------------- for-loop [109] 100.0% [10] 150(2.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [106] 100.0% --------------------------------------------------------------------- ??? [1] 100.0% [11] 5648(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [18] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [12] 958(17.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 ??? [65] 65.1% hash-ref! [72] 34.9% --------------------------------------------------------------------- ??? [7] 100.0% [13] 172(3.0%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:131:15 hash-ref! [72] 100.0% --------------------------------------------------------------------- syntax-e [8] 100.0% [14] 166(2.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [103] 100.0% --------------------------------------------------------------------- map [5] 100.0% [15] 150(2.7%) 0(0.0%) simplify* ...erbie/master/src/core/reduce.rkt:28:0 hash-ref! [72] 100.0% --------------------------------------------------------------------- ??? [3] 100.0% [16] 150(2.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:293:19 hash-ref! [72] 100.0% --------------------------------------------------------------------- ??? [9] 100.0% [17] 150(2.7%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:303:27 hash-ref! [72] 100.0% --------------------------------------------------------------------- profile-thunk16 [11] 100.0% [18] 5648(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [19]100.0% --------------------------------------------------------------------- for-loop [71] 6.0% run [18] 94.0% [19] 5648(100.0%) 184(3.3%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [20] 65.4% prepare-points-intervals [21] 17.7% errors [64] 4.6% eval-errors [23] 3.3% get-final-combination [24] 3.0% ??? [22] 2.9% ??? [25] 1.5% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [20] 3950(69.9%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:364:0 for-loop [26] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [21] 998(17.7%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:122:0 loop [27] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [22] 328(5.8%) 328(5.8%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [23] 186(3.3%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:170:0 for-loop [28] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [24] 168(3.0%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:389:0 infer-splitpoints [29] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [25] 164(2.9%) 164(2.9%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 --------------------------------------------------------------------- run-improve47 [20] 100.0% [26] 3950(69.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:383:4 run-iter! [30] 100.0% --------------------------------------------------------------------- prepare-points-intervals [21] 100.0% [27] 998(17.7%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:134:4 loop [31] 67.3% ??? [32] 32.7% --------------------------------------------------------------------- eval-errors [23] 100.0% [28] 186(3.3%) 186(3.3%) for-loop ...ies/herbie/master/src/points.rkt:172:2 --------------------------------------------------------------------- get-final-combination [24] 100.0% [29] 168(3.0%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:33:0 for-loop [33] 100.0% --------------------------------------------------------------------- for-loop [26] 100.0% [30] 3950(69.9%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:345:0 finalize-iter! [34] 42.5% gen-series! [35] 24.3% simplify! [36] 20.2% gen-rewrites! [37] 13.1% --------------------------------------------------------------------- loop [27] 100.0% [31] 672(11.9%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:79:2 ??? [65] 72.6% real->precision [38] 27.4% --------------------------------------------------------------------- loop [27] 100.0% [32] 326(5.8%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:115:6 sample-multi-bounded [39] 52.1% ??? [41] 47.9% --------------------------------------------------------------------- infer-splitpoints [29] 100.0% [33] 168(3.0%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:45:6 option-on-expr [40] 100.0% --------------------------------------------------------------------- run-iter! [30] 100.0% [34] 1678(29.7%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:277:0 ??? [42] 100.0% --------------------------------------------------------------------- run-iter! [30] 100.0% [35] 958(17.0%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:159:0 for-loop [43] 100.0% --------------------------------------------------------------------- run-iter! [30] 100.0% [36] 798(14.1%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:223:0 ??? [44] 100.0% --------------------------------------------------------------------- run-iter! [30] 100.0% [37] 516(9.1%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:182:0 for-loop [45] 69.0% for-loop [48] 31.0% --------------------------------------------------------------------- loop [31] 100.0% [38] 184(3.3%) 0(0.0%) real->precision .../master/src/programs.rkt:118:11 ??? [65] 100.0% --------------------------------------------------------------------- ??? [32] 100.0% [39] 170(3.0%) 0(0.0%) sample-multi-bounded ...master/src/points.rkt:14:0 random-ranges [46] 100.0% --------------------------------------------------------------------- for-loop [33] 100.0% [40] 168(3.0%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:124:0 sort-context-on-expr [47] 100.0% --------------------------------------------------------------------- ??? [32] 100.0% [41] 156(2.8%) 156(2.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 --------------------------------------------------------------------- finalize-iter! [34] 100.0% [42] 1678(29.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [49] 100.0% --------------------------------------------------------------------- gen-series! [35] 100.0% [43] 958(17.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:166:7 taylor-alt [50] 100.0% --------------------------------------------------------------------- simplify! [36] 100.0% [44] 798(14.1%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:42:0 egraph-run [51] 100.0% --------------------------------------------------------------------- gen-rewrites! [37] 100.0% [45] 356(6.3%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:190:11 *rules* [52] 51.7% rewrite-expression-head23 [53] 48.3% --------------------------------------------------------------------- sample-multi-bounded [39] 100.0% [46] 170(3.0%) 0(0.0%) random-ranges ...erbie/master/src/common.rkt:164:0 build--> [54] 100.0% --------------------------------------------------------------------- option-on-expr [40] 100.0% [47] 168(3.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [55] 100.0% --------------------------------------------------------------------- gen-rewrites! [37] 100.0% [48] 160(2.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:207:4 for-loop [56] 100.0% --------------------------------------------------------------------- ??? [42] 100.0% [49] 1678(29.7%) 0(0.0%) for-loop ...ie/master/src/core/alt-table.rkt:192:2 atab-add-altn [57] 69.0% errors [64] 19.9% override-at-pnts [60] 11.1% --------------------------------------------------------------------- for-loop [43] 100.0% [50] 958(17.0%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:145:0 for-loop [58] 100.0% --------------------------------------------------------------------- ??? [44] 100.0% [51] 798(14.1%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [59] 100.0% --------------------------------------------------------------------- for-loop [45] 100.0% [52] 184(3.3%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:667:0 for-loop [109] 100.0% --------------------------------------------------------------------- for-loop [45] 100.0% [53] 172(3.0%) 0(0.0%) rewrite-expression-head23 ...core/matcher.rkt:83:0 rewriter [61] 100.0% --------------------------------------------------------------------- random-ranges [46] 100.0% [54] 170(3.0%) 170(3.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 --------------------------------------------------------------------- sort-context-on-expr [47] 100.0% [55] 168(3.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [62] 100.0% --------------------------------------------------------------------- for-loop [48] 100.0% [56] 160(2.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:208:6 change-apply [63] 100.0% --------------------------------------------------------------------- for-loop [49] 100.0% [57] 1158(20.5%) 152(2.7%) atab-add-altn ...ster/src/core/alt-table.rkt:195:0 errors [64] 86.9% --------------------------------------------------------------------- taylor-alt [50] 100.0% [58] 958(17.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:151:6 ??? [65] 100.0% --------------------------------------------------------------------- egraph-run [51] 100.0% [59] 798(14.1%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [66] 100.0% --------------------------------------------------------------------- for-loop [49] 100.0% [60] 186(3.3%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:120:0 for-loop [67] 100.0% --------------------------------------------------------------------- matcher [84] 50.0% rewrite-expression-head23 [53] 50.0% [61] 172(3.0%) 172(3.0%) rewriter ...erbie/master/src/core/matcher.rkt:85:2 for-loop [68] 50.0% --------------------------------------------------------------------- ??? [55] 100.0% [62] 168(3.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [69] 100.0% --------------------------------------------------------------------- for-loop [56] 100.0% [63] 160(2.8%) 0(0.0%) change-apply ...e/master/src/core/matcher.rkt:69:0 pattern-substitute [70] 100.0% --------------------------------------------------------------------- for-loop [49] 19.8% .../more-scheme.rkt:261:28 [19] 20.5% atab-add-altn [57] 59.7% [64] 1686(29.9%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:192:0 for-loop [71] 70.5% temp85_0 [74] 20.6% eval-prog [91] 8.9% --------------------------------------------------------------------- ??? [6] 6.8% real->precision [38] 11.3% loop [12] 12.8% location-do [73] 19.6% for-loop [58] 19.6% loop [31] 29.9% [65] 1630(28.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [76] 19.8% location-do [73] 19.6% approximate9 [2] 19.6% hash-ref! [72] 19.6% bf [77] 11.3% ival-div [79] 10.2% --------------------------------------------------------------------- egraph-add-exprs [59] 100.0% [66] 798(14.1%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:103:6 for-loop [75] 100.0% --------------------------------------------------------------------- override-at-pnts [60] 100.0% [67] 186(3.3%) 186(3.3%) for-loop ...e/master/src/core/alt-table.rkt:121:22 --------------------------------------------------------------------- rewriter [61] 100.0% [68] 172(3.0%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:87:4 hash-ref! [72] 100.0% --------------------------------------------------------------------- generic-sort/key [62] 33.3% copying-mergesort [69] 66.7% [69] 168(3.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [69] 66.7% loop [78] 33.3% --------------------------------------------------------------------- pattern-substitute [70] 50.0% change-apply [63] 50.0% [70] 160(2.8%) 0(0.0%) pattern-substitute ...er/src/core/matcher.rkt:45:0 pattern-substitute [70] 50.0% ??? [80] 50.0% --------------------------------------------------------------------- errors [64] 100.0% [71] 1188(21.0%) 512(9.1%) for-loop ...ies/herbie/master/src/points.rkt:194:2 .../more-scheme.rkt:261:28 [19] 56.9% --------------------------------------------------------------------- simplify* [15] 2.7% for-loop [17] 2.7% ??? [16] 6.6% for-loop [13] 7.6% for-loop [68] 7.6% loop [12] 8.1% ??? [3] 18.6% ??? [65] 46.1% [72] 1130(20.0%) 150(2.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 f61 [82] 27.5% ??? [3] 25.3% matcher [84] 15.2% parse-loop74 [4] 10.5% ??? [6] 8.1% f40 [83] 8.1% ??? [9] 2.7% --------------------------------------------------------------------- location-do [73] 10.4% ??? [65] 89.6% [73] 958(17.0%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:87:0 ??? [65] 89.6% location-do [73] 10.4% --------------------------------------------------------------------- errors [64] 37.8% eval-const-expr [88] 62.2% [74] 920(16.3%) 0(0.0%) temp85_0 (unknown source) compile15 [81] 100.0% --------------------------------------------------------------------- ??? [66] 100.0% [75] 798(14.1%) 798(14.1%) for-loop ...bie/master/src/core/simplify.rkt:121:2 --------------------------------------------------------------------- ??? [65] 100.0% [76] 322(5.7%) 154(2.7%) ival-mult ...rbie/master/src/biginterval.rkt:129:0 bfmul [85] 52.2% --------------------------------------------------------------------- ??? [65] 100.0% [77] 184(3.3%) 184(3.3%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 --------------------------------------------------------------------- copying-mergesort [69] 100.0% [78] 168(3.0%) 168(3.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 --------------------------------------------------------------------- ??? [65] 100.0% [79] 166(2.9%) 166(2.9%) ival-div ...erbie/master/src/biginterval.rkt:149:0 --------------------------------------------------------------------- pattern-substitute [70] 100.0% [80] 160(2.8%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 dict? [86] 100.0% --------------------------------------------------------------------- temp85_0 [74] 100.0% [81] 920(16.3%) 0(0.0%) compile15 (unknown source) temp91_0 [87] 100.0% --------------------------------------------------------------------- hash-ref! [72] 100.0% [82] 386(6.8%) 0(0.0%) f61 (unknown source) eval-const-expr [88] 100.0% --------------------------------------------------------------------- hash-ref! [72] 29.6% map [5] 70.4% [83] 334(5.9%) 0(0.0%) f40 (unknown source) map [5] 100.0% --------------------------------------------------------------------- hash-ref! [72] 100.0% [84] 172(3.0%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:117:2 ??? [7] 50.0% rewriter [61] 50.0% --------------------------------------------------------------------- ival-mult [76] 100.0% [85] 168(3.0%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [89] 100.0% --------------------------------------------------------------------- ??? [80] 100.0% [86] 160(2.8%) 160(2.8%) dict? ...ollects/racket/private/generic.rkt:146:11 --------------------------------------------------------------------- compile15 [81] 100.0% [87] 920(16.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [90] 80.2% compile-top9 [92] 19.8% --------------------------------------------------------------------- f61 [82] 47.8% parse-loop74 [4] 52.2% [88] 808(14.3%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:144:0 temp85_0 [74] 70.8% eval-prog [91] 29.2% --------------------------------------------------------------------- bfmul [85] 100.0% [89] 168(3.0%) 168(3.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------- temp91_0 [87] 100.0% [90] 738(13.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [93] 100.0% --------------------------------------------------------------------- errors [64] 38.9% eval-const-expr [88] 61.1% [91] 386(6.8%) 0(0.0%) eval-prog .../herbie/master/src/programs.rkt:106:0 inductor [94] 100.0% --------------------------------------------------------------------- temp91_0 [87] 100.0% [92] 182(3.2%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [95] 100.0% --------------------------------------------------------------------- temp118_0 [90] 100.0% [93] 738(13.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [96] 67.8% dispatch-transformer41 [97] 32.2% --------------------------------------------------------------------- eval-prog [91] 100.0% [94] 386(6.8%) 0(0.0%) inductor ...s/herbie/master/src/programs.rkt:127:4 table-ref [98] 61.1% value? [99] 38.9% --------------------------------------------------------------------- compile-top9 [92] 100.0% [95] 182(3.2%) 0(0.0%) compile-forms33 (unknown source) for-loop [109] 100.0% --------------------------------------------------------------------- expand-capturing-lifts [93] 100.0% [96] 500(8.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [100] 100.0% --------------------------------------------------------------------- for-loop [109] 43.6% expand-capturing-lifts [93] 56.4% [97] 422(7.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [101] 100.0% --------------------------------------------------------------------- inductor [94] 100.0% [98] 236(4.2%) 0(0.0%) table-ref ...ies/herbie/master/src/common.rkt:33:0 assoc-iterate-first [102] 100.0% --------------------------------------------------------------------- inductor [94] 100.0% [99] 150(2.7%) 150(2.7%) value? .../herbie/master/src/syntax/types.rkt:18:0 --------------------------------------------------------------------- lambda-clause-expander [96] 26.4% for-loop [109] 73.6% [100] 500(8.9%) 0(0.0%) finish-bodys (unknown source) for-loop [109] 100.0% --------------------------------------------------------------------- dispatch-transformer41 [97] 100.0% [101] 422(7.5%) 0(0.0%) apply-transformer52 (unknown source) loop [103] 100.0% --------------------------------------------------------------------- table-ref [98] 100.0% [102] 236(4.2%) 236(4.2%) assoc-iterate-first ...cket/private/dict.rkt:166:0 --------------------------------------------------------------------- syntax-e/no-taint [14] 28.2% apply-transformer52 [101] 71.8% [103] 588(10.4%) 0(0.0%) loop (unknown source) core-form-sym [104] 71.8% gf [105] 28.2% --------------------------------------------------------------------- loop [103] 100.0% [104] 422(7.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [106] 100.0% --------------------------------------------------------------------- loop [103] 100.0% [105] 166(2.9%) 0(0.0%) gf (unknown source) propagation-apply [107] 100.0% --------------------------------------------------------------------- expand-implicit [10] 26.2% core-form-sym [104] 73.8% [106] 572(10.1%) 184(3.3%) resolve+shift28 (unknown source) fallback-loop [108] 67.8% --------------------------------------------------------------------- gf [105] 100.0% [107] 166(2.9%) 166(2.9%) propagation-apply (unknown source) --------------------------------------------------------------------- resolve+shift28 [106] 100.0% [108] 388(6.9%) 238(4.2%) fallback-loop (unknown source) for-loop [109] 38.7% --------------------------------------------------------------------- fallback-loop [108] 1.9% for-loop [109] 13.9% compile-forms33 [95] 21.0% *rules* [52] 21.2% finish-bodys [100] 41.9% [109] 866(15.3%) 334(5.9%) for-loop (unknown source) finish-bodys [100] 31.5% compile-module-linklet57 [110] 21.0% for-loop [109] 13.9% dispatch-transformer41 [97] 7.1% expand-implicit [10] 1.9% syntax-e [8] 1.5% --------------------------------------------------------------------- for-loop [109] 100.0% [110] 182(3.2%) 182(3.2%) compile-module-linklet57 (unknown source) ---------------------------------------------------------------------