Profiling results ----------------- Total cpu time observed: 8028ms (out of 8260ms) Number of samples taken: 32 (once every 251ms) ====================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================== [1] 8028(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ---------------------------------------------------------------------- ??? [79] 100.0% [2] 1382(17.2%) 0(0.0%) approximate9 ...better-rr/src/core/taylor.rkt:11:0 loop [7] 100.0% ---------------------------------------------------------------------- map [23] 19.8% hash-ref! [66] 80.2% [3] 874(10.9%) 0(0.0%) f40 (unknown source) map [23] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [4] 636(7.9%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:300:23 for-loop [8] 100.0% ---------------------------------------------------------------------- matcher [76] 100.0% [5] 242(3.0%) 0(0.0%) ??? ...erbie/better-rr/src/core/matcher.rkt:129:11 for-loop [9] 100.0% ---------------------------------------------------------------------- ??? [1] 100.0% [6] 8028(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% ---------------------------------------------------------------------- approximate9 [2] 100.0% [7] 1382(17.2%) 0(0.0%) loop .../herbie/better-rr/src/core/taylor.rkt:86:4 hash-ref! [66] 100.0% ---------------------------------------------------------------------- ??? [4] 100.0% [8] 636(7.9%) 0(0.0%) for-loop ...e/better-rr/src/core/taylor.rkt:303:27 hash-ref! [66] 100.0% ---------------------------------------------------------------------- ??? [5] 100.0% [9] 242(3.0%) 0(0.0%) for-loop .../better-rr/src/core/matcher.rkt:131:15 hash-ref! [66] 100.0% ---------------------------------------------------------------------- profile-thunk16 [6] 100.0% [10] 8028(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [11]100.0% ---------------------------------------------------------------------- for-loop [74] 1.5% for-loop [62] 4.4% run [10] 94.1% [11] 8028(100.0%) 236(2.9%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [12] 54.5% prepare-points-intervals [13] 17.5% oracle-error [15] 8.6% get-final-combination [14] 7.6% errors [68] 6.0% ??? [16] 2.9% ??? [79] 1.5% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [12] 4726(58.9%) 0(0.0%) run-improve47 .../better-rr/src/mainloop.rkt:364:0 for-loop [17] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [13] 1408(17.5%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:122:0 loop [18] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [14] 726(9.0%) 0(0.0%) get-final-combination ...rr/src/mainloop.rkt:389:0 infer-splitpoints [19] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [15] 688(8.6%) 0(0.0%) oracle-error ...bie/better-rr/src/points.rkt:179:0 for-loop [20] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [16] 460(5.7%) 222(2.8%) ??? ...rbie/better-rr/src/syntax/syntax.rkt:214:17 return/no-unsupplied [21] 51.7% ---------------------------------------------------------------------- run-improve47 [12] 100.0% [17] 4726(58.9%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:383:4 run-iter! [22] 100.0% ---------------------------------------------------------------------- prepare-points-intervals [13] 100.0% [18] 1408(17.5%) 0(0.0%) loop ...lies/herbie/better-rr/src/points.rkt:134:4 ??? [25] 50.1% loop [26] 49.9% ---------------------------------------------------------------------- get-final-combination [14] 100.0% [19] 726(9.0%) 0(0.0%) infer-splitpoints ...-rr/src/core/regimes.rkt:33:0 for-loop [24] 100.0% ---------------------------------------------------------------------- oracle-error [15] 100.0% [20] 688(8.6%) 0(0.0%) for-loop .../herbie/better-rr/src/points.rkt:180:2 map [23] 67.4% loop [95] 32.6% ---------------------------------------------------------------------- ??? [16] 100.0% [21] 238(3.0%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [27] 100.0% ---------------------------------------------------------------------- for-loop [17] 100.0% [22] 4726(58.9%) 0(0.0%) run-iter! ...rbie/better-rr/src/mainloop.rkt:345:0 simplify! [28] 30.2% gen-series! [29] 29.2% finalize-iter! [30] 24.9% gen-rewrites! [33] 10.5% choose-best-alt! [36] 5.2% ---------------------------------------------------------------------- for-loop [20] 34.7% f40 [3] 65.3% [23] 1338(16.7%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [31] 52.4% ??? [44] 17.9% loop [37] 16.7% f40 [3] 12.9% ---------------------------------------------------------------------- infer-splitpoints [19] 100.0% [24] 726(9.0%) 0(0.0%) for-loop ...ie/better-rr/src/core/regimes.rkt:45:6 option-on-expr [32] 100.0% ---------------------------------------------------------------------- loop [18] 100.0% [25] 706(8.8%) 460(5.7%) ??? ...tlies/herbie/better-rr/src/points.rkt:115:6 sample-multi-bounded [34] 34.8% ---------------------------------------------------------------------- loop [18] 100.0% [26] 702(8.7%) 0(0.0%) loop ...tlies/herbie/better-rr/src/points.rkt:79:2 ??? [79] 65.0% real->precision [35] 35.0% ---------------------------------------------------------------------- return/no-unsupplied [21] 100.0% [27] 238(3.0%) 238(3.0%) filter ...5/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------- run-iter! [22] 100.0% [28] 1426(17.8%) 0(0.0%) simplify! ...rbie/better-rr/src/mainloop.rkt:223:0 ??? [38] 100.0% ---------------------------------------------------------------------- run-iter! [22] 100.0% [29] 1382(17.2%) 0(0.0%) gen-series! ...ie/better-rr/src/mainloop.rkt:159:0 for-loop [39] 100.0% ---------------------------------------------------------------------- run-iter! [22] 100.0% [30] 1176(14.6%) 0(0.0%) finalize-iter! ...better-rr/src/mainloop.rkt:277:0 ??? [40] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 24.9% map [23] 75.1% [31] 1164(14.5%) 636(7.9%) parse-loop74 (unknown source) eval-const-expr [41] 45.4% ---------------------------------------------------------------------- for-loop [24] 100.0% [32] 726(9.0%) 0(0.0%) option-on-expr ...er-rr/src/core/regimes.rkt:124:0 for-loop [43] 65.8% sort-context-on-expr [45] 34.2% ---------------------------------------------------------------------- run-iter! [22] 100.0% [33] 498(6.2%) 0(0.0%) gen-rewrites! .../better-rr/src/mainloop.rkt:182:0 for-loop [42] 100.0% ---------------------------------------------------------------------- ??? [25] 100.0% [34] 246(3.1%) 0(0.0%) sample-multi-bounded ...ter-rr/src/points.rkt:14:0 random-ranges [46] 100.0% ---------------------------------------------------------------------- loop [26] 100.0% [35] 246(3.1%) 0(0.0%) real->precision ...tter-rr/src/programs.rkt:120:11 ??? [79] 100.0% ---------------------------------------------------------------------- run-iter! [22] 100.0% [36] 244(3.0%) 0(0.0%) choose-best-alt! ...tter-rr/src/mainloop.rkt:116:0 ...ow-val-first.rkt:486:18 [47]100.0% ---------------------------------------------------------------------- map [23] 100.0% [37] 224(2.8%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [44] 100.0% ---------------------------------------------------------------------- simplify! [28] 100.0% [38] 1426(17.8%) 0(0.0%) ??? ...herbie/better-rr/src/core/simplify.rkt:42:0 egraph-run [48] 100.0% ---------------------------------------------------------------------- gen-series! [29] 100.0% [39] 1382(17.2%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:166:7 taylor-alt [49] 100.0% ---------------------------------------------------------------------- finalize-iter! [30] 100.0% [40] 1176(14.6%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 atab-add-altns [50] 60.0% for-loop [52] 40.0% ---------------------------------------------------------------------- parse-loop74 [31] 100.0% [41] 528(6.6%) 0(0.0%) eval-const-expr ...etter-rr/src/programs.rkt:150:0 temp85_0 [72] 100.0% ---------------------------------------------------------------------- gen-rewrites! [33] 100.0% [42] 498(6.2%) 0(0.0%) for-loop ...rbie/better-rr/src/mainloop.rkt:190:11 rewrite-expression-head23 [51] 100.0% ---------------------------------------------------------------------- option-on-expr [32] 100.0% [43] 478(6.0%) 0(0.0%) for-loop ...e/better-rr/src/core/regimes.rkt:135:4 errors [68] 100.0% ---------------------------------------------------------------------- loop [37] 48.3% map [23] 51.7% [44] 464(5.8%) 464(5.8%) ??? ...lies/herbie/better-rr/src/points.rkt:181:26 ---------------------------------------------------------------------- option-on-expr [32] 100.0% [45] 248(3.1%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 temp85_0 [72] 100.0% ---------------------------------------------------------------------- sample-multi-bounded [34] 100.0% [46] 246(3.1%) 0(0.0%) random-ranges ...ie/better-rr/src/common.rkt:164:0 dict? [53] 100.0% ---------------------------------------------------------------------- choose-best-alt! [36] 100.0% [47] 244(3.0%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [54] 100.0% ---------------------------------------------------------------------- ??? [38] 100.0% [48] 1426(17.8%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [55] 100.0% ---------------------------------------------------------------------- for-loop [39] 100.0% [49] 1382(17.2%) 0(0.0%) taylor-alt ...bie/better-rr/src/mainloop.rkt:145:0 for-loop [56] 100.0% ---------------------------------------------------------------------- ??? [40] 100.0% [50] 706(8.8%) 0(0.0%) atab-add-altns ...-rr/src/core/alt-table.rkt:185:0 batch-errors [57] 100.0% ---------------------------------------------------------------------- for-loop [42] 100.0% [51] 498(6.2%) 0(0.0%) rewrite-expression-head23 ...core/matcher.rkt:83:0 rewriter [58] 100.0% ---------------------------------------------------------------------- ??? [40] 100.0% [52] 470(5.9%) 0(0.0%) for-loop ...better-rr/src/core/alt-table.rkt:198:4 atab-add-altn [59] 100.0% ---------------------------------------------------------------------- random-ranges [46] 100.0% [53] 246(3.1%) 246(3.1%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [47]100.0% [54] 244(3.0%) 0(0.0%) ??? ...erbie/better-rr/src/core/alt-table.rkt:40:0 argmin [60] 100.0% ---------------------------------------------------------------------- egraph-run [48] 100.0% [55] 1426(17.8%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [61] 100.0% ---------------------------------------------------------------------- taylor-alt [49] 100.0% [56] 1382(17.2%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:151:6 ??? [79] 100.0% ---------------------------------------------------------------------- atab-add-altns [50] 100.0% [57] 706(8.8%) 0(0.0%) batch-errors ...bie/better-rr/src/points.rkt:198:0 for-loop [62] 100.0% ---------------------------------------------------------------------- matcher [76] 32.4% rewrite-expression-head23 [51] 67.6% [58] 498(6.2%) 0(0.0%) rewriter ...ie/better-rr/src/core/matcher.rkt:85:2 for-loop [63] 100.0% ---------------------------------------------------------------------- for-loop [52] 100.0% [59] 470(5.9%) 238(3.0%) atab-add-altn ...r-rr/src/core/alt-table.rkt:201:0 for-loop [65] 49.4% ---------------------------------------------------------------------- ??? [54] 100.0% [60] 244(3.0%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [64] 100.0% ---------------------------------------------------------------------- egraph-add-exprs [55] 100.0% [61] 1426(17.8%) 0(0.0%) ??? ...erbie/better-rr/src/core/simplify.rkt:103:6 for-loop [67] 100.0% ---------------------------------------------------------------------- batch-errors [57] 100.0% [62] 706(8.8%) 0(0.0%) for-loop .../herbie/better-rr/src/points.rkt:200:2 .../more-scheme.rkt:261:28 [11]100.0% ---------------------------------------------------------------------- rewriter [58] 100.0% [63] 498(6.2%) 0(0.0%) for-loop ...ie/better-rr/src/core/matcher.rkt:87:4 hash-ref! [66] 83.8% for-loop [69] 16.2% ---------------------------------------------------------------------- argmin [60] 100.0% [64] 244(3.0%) 0(0.0%) ??? ...es/herbie/better-rr/src/mainloop.rkt:113:10 errors [68] 100.0% ---------------------------------------------------------------------- atab-add-altn [59] 100.0% [65] 232(2.9%) 232(2.9%) for-loop ...better-rr/src/core/alt-table.rkt:101:2 ---------------------------------------------------------------------- ??? [77] 3.2% for-loop [9] 6.4% for-loop [8] 6.8% ??? [73] 10.6% ??? [71] 13.8% ??? [79] 19.6% loop [7] 19.6% for-loop [63] 20.1% [66] 1880(23.4%) 256(3.2%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [70] 19.6% ??? [71] 13.8% matcher [76] 12.9% f40 [3] 10.7% ??? [73] 10.6% ??? [4] 6.8% taylor [78] 5.8% ??? [77] 3.2% parse-loop74 [31] 3.1% ---------------------------------------------------------------------- ??? [61] 100.0% [67] 1426(17.8%) 1426(17.8%) for-loop .../better-rr/src/core/simplify.rkt:121:2 ---------------------------------------------------------------------- ??? [64] 20.3% for-loop [43] 39.8% .../more-scheme.rkt:261:28 [11] 39.9% [68] 1202(15.0%) 0(0.0%) errors ...es/herbie/better-rr/src/points.rkt:192:0 for-loop [74] 59.6% loop [95] 20.3% temp85_0 [72] 20.1% ---------------------------------------------------------------------- for-loop [63] 100.0% [69] 242(3.0%) 0(0.0%) for-loop ...ie/better-rr/src/core/matcher.rkt:94:8 fix-up-variables [75] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [70] 1382(17.2%) 0(0.0%) ??? .../herbie/better-rr/src/core/taylor.rkt:67:15 ??? [79] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [71] 1164(14.5%) 0(0.0%) ??? .../herbie/better-rr/src/core/taylor.rkt:44:15 hash-ref! [66] 100.0% ---------------------------------------------------------------------- errors [68] 23.8% sort-context-on-expr [45] 24.4% eval-const-expr [41] 51.9% [72] 1018(12.7%) 0(0.0%) temp85_0 (unknown source) compile15 [80] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [73] 926(11.5%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:343:33 hash-ref! [66] 100.0% ---------------------------------------------------------------------- errors [68] 100.0% [74] 716(8.9%) 480(6.0%) for-loop .../herbie/better-rr/src/points.rkt:194:2 .../more-scheme.rkt:261:28 [11] 33.0% ---------------------------------------------------------------------- for-loop [69] 100.0% [75] 242(3.0%) 0(0.0%) fix-up-variables ...-rr/src/core/matcher.rkt:106:2 pattern-substitute [81] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [76] 242(3.0%) 0(0.0%) matcher ...ie/better-rr/src/core/matcher.rkt:117:2 ??? [5] 50.0% rewriter [58] 50.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [77] 238(3.0%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:327:33 hash-ref! [66] 100.0% ---------------------------------------------------------------------- hash-ref! [66] 100.0% [78] 218(2.7%) 0(0.0%) taylor ...rbie/better-rr/src/core/taylor.rkt:169:0 debug5 [82] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11] 10.6% real->precision [35] 10.6% loop [26] 19.6% ??? [70] 19.8% location-do [83] 19.8% for-loop [56] 19.8% [79] 2330(29.0%) 492(6.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [83] 19.8% approximate9 [2] 19.8% hash-ref! [66] 19.8% ival-mult [85] 19.6% ---------------------------------------------------------------------- temp85_0 [72] 100.0% [80] 1018(12.7%) 0(0.0%) compile15 (unknown source) temp91_0 [84] 100.0% ---------------------------------------------------------------------- pattern-substitute [81] 50.0% fix-up-variables [75] 50.0% [81] 242(3.0%) 242(3.0%) pattern-substitute ...rr/src/core/matcher.rkt:45:0 pattern-substitute [81] 50.0% ---------------------------------------------------------------------- taylor [78] 100.0% [82] 218(2.7%) 218(2.7%) debug5 ...ies/herbie/better-rr/src/debug.rkt:102:0 ---------------------------------------------------------------------- location-do [83] 16.5% ??? [79] 83.5% [83] 1382(17.2%) 0(0.0%) location-do ...bie/better-rr/src/programs.rkt:86:0 ??? [79] 83.5% location-do [83] 16.5% ---------------------------------------------------------------------- compile15 [80] 100.0% [84] 1018(12.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [86] 100.0% ---------------------------------------------------------------------- ??? [79] 100.0% [85] 456(5.7%) 0(0.0%) ival-mult ...e/better-rr/src/biginterval.rkt:129:0 bfmul [87] 100.0% ---------------------------------------------------------------------- temp91_0 [84] 100.0% [86] 1018(12.7%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [88] 100.0% ---------------------------------------------------------------------- ival-mult [85] 100.0% [87] 456(5.7%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [89] 52.6% new-mpfr [90] 47.4% ---------------------------------------------------------------------- loop [95] 19.3% temp118_0 [86] 80.7% [88] 1262(15.7%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [91] 39.0% lambda-clause-expander [92] 38.0% loop [95] 23.0% ---------------------------------------------------------------------- bfmul [87] 100.0% [89] 240(3.0%) 240(3.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ---------------------------------------------------------------------- bfmul [87] 100.0% [90] 216(2.7%) 216(2.7%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------- expand-capturing-lifts [88] 100.0% [91] 492(6.1%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [93] 100.0% ---------------------------------------------------------------------- expand-capturing-lifts [88] 100.0% [92] 480(6.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [94] 100.0% ---------------------------------------------------------------------- dispatch-transformer41 [91] 100.0% [93] 492(6.1%) 0(0.0%) apply-transformer52 (unknown source) loop [95] 100.0% ---------------------------------------------------------------------- for-loop [96] 50.0% lambda-clause-expander [92] 50.0% [94] 480(6.0%) 0(0.0%) finish-bodys (unknown source) for-loop [96] 100.0% ---------------------------------------------------------------------- for-loop [20] 5.6% errors [68] 12.1% loop [95] 16.7% expand-capturing-lifts [88] 28.8% apply-transformer52 [93] 36.8% [95] 1006(12.5%) 514(6.4%) loop (unknown source) core-form-sym [97] 36.8% loop [95] 16.7% expand-capturing-lifts [88] 12.1% ---------------------------------------------------------------------- for-loop [96] 30.9% fallback-loop [101] 33.7% finish-bodys [94] 35.4% [96] 724(9.0%) 244(3.0%) for-loop (unknown source) for-loop [96] 30.9% finish-bodys [94] 17.7% expand-implicit [98] 17.7% ---------------------------------------------------------------------- loop [95] 100.0% [97] 492(6.1%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [99] 100.0% ---------------------------------------------------------------------- for-loop [96] 100.0% [98] 480(6.0%) 0(0.0%) expand-implicit (unknown source) datum->syntax6 [100] 50.4% resolve+shift28 [99] 49.6% ---------------------------------------------------------------------- expand-implicit [98] 32.6% core-form-sym [97] 67.4% [99] 730(9.1%) 486(6.1%) resolve+shift28 (unknown source) fallback-loop [101] 33.4% ---------------------------------------------------------------------- expand-implicit [98] 100.0% [100] 242(3.0%) 242(3.0%) datum->syntax6 (unknown source) ---------------------------------------------------------------------- resolve+shift28 [99] 100.0% [101] 244(3.0%) 0(0.0%) fallback-loop (unknown source) for-loop [96] 100.0% ----------------------------------------------------------------------