Profiling results ----------------- Total cpu time observed: 5432ms (out of 5656ms) Number of samples taken: 23 (once every 236ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 5432(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% --------------------------------------------------------------------- hash-ref! [62] 100.0% [2] 238(4.4%) 0(0.0%) f41 (unknown source) map [21] 100.0% --------------------------------------------------------------------- hash-ref! [62] 100.0% [3] 212(3.9%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:301:23 for-loop [6] 100.0% --------------------------------------------------------------------- matcher [56] 100.0% [4] 186(3.4%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/matcher.rkt:130:11 for-loop [7] 100.0% --------------------------------------------------------------------- ??? [1] 100.0% [5] 5432(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [8] 100.0% --------------------------------------------------------------------- ??? [3] 100.0% [6] 212(3.9%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:304:27 hash-ref! [62] 100.0% --------------------------------------------------------------------- ??? [4] 100.0% [7] 186(3.4%) 0(0.0%) for-loop ...egg-herbie/src/core/matcher.rkt:132:15 matcher [56] 100.0% --------------------------------------------------------------------- profile-thunk16 [5] 100.0% [8] 5432(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [9] 100.0% --------------------------------------------------------------------- for-loop [70] 5.5% run [8] 94.5% [9] 5432(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [10] 48.4% prepare-points-intervals [11] 36.9% ??? [22] 5.5% eval-errors [12] 3.7% oracle-error [13] 3.6% errors [65] 1.9% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [10] 2824(52.0%) 0(0.0%) run-improve47 ...egg-herbie/src/mainloop.rkt:346:0 for-loop [14] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [11] 2004(36.9%) 0(0.0%) prepare-points-intervals ...e/src/points.rkt:110:0 loop [15] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [12] 202(3.7%) 0(0.0%) eval-errors ...-to-egg-herbie/src/points.rkt:179:0 for-loop [16] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [13] 196(3.6%) 0(0.0%) oracle-error ...to-egg-herbie/src/points.rkt:188:0 for-loop [17] 100.0% --------------------------------------------------------------------- run-improve47 [10] 100.0% [14] 2824(52.0%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:365:4 run-iter! [18] 100.0% --------------------------------------------------------------------- prepare-points-intervals [11] 100.0% [15] 2004(36.9%) 190(3.5%) loop ...ve-more-to-egg-herbie/src/points.rkt:123:4 ??? [19] 50.2% loop [20] 40.3% --------------------------------------------------------------------- eval-errors [12] 100.0% [16] 202(3.7%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:181:2 ??? [22] 100.0% --------------------------------------------------------------------- oracle-error [13] 100.0% [17] 196(3.6%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:189:2 map [21] 100.0% --------------------------------------------------------------------- for-loop [14] 100.0% [18] 2824(52.0%) 0(0.0%) run-iter! ...-to-egg-herbie/src/mainloop.rkt:327:0 gen-series! [23] 36.3% simplify! [24] 29.5% finalize-iter! [25] 21.0% gen-rewrites! [26] 13.2% --------------------------------------------------------------------- loop [15] 100.0% [19] 1006(18.5%) 206(3.8%) ??? ...ove-more-to-egg-herbie/src/points.rkt:106:2 ??? [44] 79.5% --------------------------------------------------------------------- loop [15] 100.0% [20] 808(14.9%) 200(3.7%) loop ...ove-more-to-egg-herbie/src/points.rkt:81:2 ??? [22] 75.2% --------------------------------------------------------------------- for-loop [17] 45.2% f41 [2] 54.8% [21] 434(8.0%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop75 [66] 54.8% ??? [27] 45.2% --------------------------------------------------------------------- for-loop [16] 14.3% .../more-scheme.rkt:261:28 [9] 42.6% loop [20] 43.1% [22] 1410(26.0%) 808(14.9%) ??? ...e-more-to-egg-herbie/src/programs.rkt:115:2 ??? [30] 14.6% ??? [44] 14.0% ??? [31] 14.0% --------------------------------------------------------------------- run-iter! [18] 100.0% [23] 1026(18.9%) 0(0.0%) gen-series! ...o-egg-herbie/src/mainloop.rkt:160:0 for-loop [28] 100.0% --------------------------------------------------------------------- run-iter! [18] 100.0% [24] 834(15.4%) 0(0.0%) simplify! ...-to-egg-herbie/src/mainloop.rkt:224:0 ??? [29] 100.0% --------------------------------------------------------------------- run-iter! [18] 100.0% [25] 592(10.9%) 0(0.0%) finalize-iter! ...gg-herbie/src/mainloop.rkt:278:0 ??? [54] 100.0% --------------------------------------------------------------------- run-iter! [18] 100.0% [26] 372(6.8%) 0(0.0%) gen-rewrites! ...egg-herbie/src/mainloop.rkt:183:0 for-loop [32] 50.0% for-loop [33] 50.0% --------------------------------------------------------------------- map [21] 100.0% [27] 196(3.6%) 0(0.0%) ??? ...ve-more-to-egg-herbie/src/points.rkt:190:26 ??? [44] 100.0% --------------------------------------------------------------------- gen-series! [23] 100.0% [28] 1026(18.9%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:167:7 taylor-alt [34] 100.0% --------------------------------------------------------------------- simplify! [24] 100.0% [29] 834(15.4%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/simplify.rkt:44:0 egraph-run [35] 100.0% --------------------------------------------------------------------- ??? [22] 100.0% [30] 206(3.8%) 206(3.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 --------------------------------------------------------------------- ??? [22] 100.0% [31] 198(3.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [36] 100.0% --------------------------------------------------------------------- gen-rewrites! [26] 100.0% [32] 186(3.4%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:208:4 for-loop [37] 100.0% --------------------------------------------------------------------- gen-rewrites! [26] 100.0% [33] 186(3.4%) 0(0.0%) for-loop ...-to-egg-herbie/src/mainloop.rkt:191:11 rewrite-expression-head20 [38] 100.0% --------------------------------------------------------------------- for-loop [28] 100.0% [34] 1026(18.9%) 0(0.0%) taylor-alt ...to-egg-herbie/src/mainloop.rkt:146:0 for-loop [39] 100.0% --------------------------------------------------------------------- ??? [29] 100.0% [35] 834(15.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [40] 100.0% --------------------------------------------------------------------- ??? [31] 100.0% [36] 198(3.6%) 0(0.0%) ival-add ...o-egg-herbie/src/biginterval.rkt:101:0 bfadd [41] 100.0% --------------------------------------------------------------------- for-loop [32] 100.0% [37] 186(3.4%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:209:6 change-apply [42] 100.0% --------------------------------------------------------------------- for-loop [33] 100.0% [38] 186(3.4%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [43] 100.0% --------------------------------------------------------------------- taylor-alt [34] 100.0% [39] 1026(18.9%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:152:6 ??? [44] 100.0% --------------------------------------------------------------------- egraph-run [35] 100.0% [40] 834(15.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [45] 100.0% --------------------------------------------------------------------- ival-add [36] 100.0% [41] 198(3.6%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [46] 100.0% --------------------------------------------------------------------- for-loop [37] 100.0% [42] 186(3.4%) 0(0.0%) change-apply ...g-herbie/src/core/matcher.rkt:70:0 pattern-substitute [48] 100.0% --------------------------------------------------------------------- rewrite-expression-head20 [38] 25.0% matcher [56] 75.0% [43] 186(3.4%) 0(0.0%) rewriter ...o-egg-herbie/src/core/matcher.rkt:90:2 for-loop [49] 75.0% *rules* [47] 25.0% --------------------------------------------------------------------- ??? [67] 6.8% ??? [27] 8.8% ??? [22] 8.9% location-do [50] 19.7% for-loop [39] 19.7% ??? [19] 36.0% [44] 2220(40.9%) 196(3.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [53] 36.0% location-do [50] 19.7% approximate9 [51] 19.7% mk-ival [55] 8.9% hash-ref! [62] 6.8% --------------------------------------------------------------------- egraph-add-exprs [40] 100.0% [45] 834(15.4%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/simplify.rkt:103:6 for-loop [52] 100.0% --------------------------------------------------------------------- bfadd [41] 100.0% [46] 198(3.6%) 198(3.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------- rewriter [43] 100.0% [47] 186(3.4%) 0(0.0%) *rules* ...o-egg-herbie/src/syntax/rules.rkt:666:0 for-loop [87] 100.0% --------------------------------------------------------------------- change-apply [42] 25.0% pattern-substitute [48] 75.0% [48] 186(3.4%) 0(0.0%) pattern-substitute ...ie/src/core/matcher.rkt:46:0 pattern-substitute [48] 75.0% ??? [54] 25.0% --------------------------------------------------------------------- rewriter [43] 100.0% [49] 186(3.4%) 0(0.0%) for-loop ...o-egg-herbie/src/core/matcher.rkt:92:4 matcher [56] 100.0% --------------------------------------------------------------------- location-do [50] 11.6% ??? [44] 88.4% [50] 1026(18.9%) 0(0.0%) location-do ...to-egg-herbie/src/programs.rkt:64:0 ??? [44] 88.4% location-do [50] 11.6% --------------------------------------------------------------------- ??? [44] 100.0% [51] 1026(18.9%) 0(0.0%) approximate9 ...gg-herbie/src/core/taylor.rkt:12:0 parse-loop50 [59] 56.1% loop [60] 43.9% --------------------------------------------------------------------- ??? [45] 100.0% [52] 834(15.4%) 834(15.4%) for-loop ...egg-herbie/src/core/simplify.rkt:122:2 --------------------------------------------------------------------- ??? [44] 100.0% [53] 800(14.7%) 0(0.0%) sample-multi-bounded ...herbie/src/points.rkt:15:0 random-ranges [57] 100.0% --------------------------------------------------------------------- pattern-substitute [48] 23.9% finalize-iter! [25] 76.1% [54] 778(14.3%) 186(3.4%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [58] 76.1% --------------------------------------------------------------------- ??? [44] 100.0% [55] 198(3.6%) 198(3.6%) mk-ival ...-to-egg-herbie/src/biginterval.rkt:65:0 --------------------------------------------------------------------- for-loop [7] 50.0% for-loop [49] 50.0% [56] 186(3.4%) 0(0.0%) matcher ...o-egg-herbie/src/core/matcher.rkt:118:2 ??? [4] 50.0% rewriter [43] 50.0% --------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [57] 800(14.7%) 400(7.4%) random-ranges ...o-egg-herbie/src/common.rkt:171:0 cons/c [63] 50.0% --------------------------------------------------------------------- ??? [54] 100.0% [58] 592(10.9%) 0(0.0%) for-loop ...egg-herbie/src/core/alt-table.rkt:55:2 atab-add-altn [64] 66.2% errors [65] 33.8% --------------------------------------------------------------------- approximate9 [51] 100.0% [59] 576(10.6%) 0(0.0%) parse-loop50 (unknown source) simplify* [61] 100.0% --------------------------------------------------------------------- approximate9 [51] 100.0% [60] 450(8.3%) 0(0.0%) loop ...ore-to-egg-herbie/src/core/taylor.rkt:87:4 hash-ref! [62] 100.0% --------------------------------------------------------------------- parse-loop50 [59] 100.0% [61] 576(10.6%) 576(10.6%) simplify* ...o-egg-herbie/src/core/reduce.rkt:29:0 --------------------------------------------------------------------- for-loop [6] 11.8% ??? [68] 29.4% ??? [44] 29.4% loop [60] 29.4% [62] 450(8.3%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [67] 29.4% ??? [68] 29.4% f41 [2] 17.6% ??? [3] 11.8% parse-loop75 [66] 11.8% --------------------------------------------------------------------- random-ranges [57] 100.0% [63] 400(7.4%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [69] 100.0% --------------------------------------------------------------------- for-loop [58] 100.0% [64] 392(7.2%) 0(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:203:0 errors [65] 100.0% --------------------------------------------------------------------- for-loop [58] 25.1% .../more-scheme.rkt:261:28 [9] 25.8% atab-add-altn [64] 49.1% [65] 798(14.7%) 0(0.0%) errors ...-more-to-egg-herbie/src/points.rkt:201:0 for-loop [70] 75.2% eval-prog [73] 24.8% --------------------------------------------------------------------- hash-ref! [62] 47.1% map [21] 52.9% [66] 450(8.3%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [71] 100.0% --------------------------------------------------------------------- hash-ref! [62] 100.0% [67] 450(8.3%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:68:15 ??? [44] 100.0% --------------------------------------------------------------------- hash-ref! [62] 100.0% [68] 450(8.3%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:45:15 hash-ref! [62] 100.0% --------------------------------------------------------------------- cons/c [63] 100.0% [69] 400(7.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [72] 100.0% --------------------------------------------------------------------- errors [65] 100.0% [70] 600(11.0%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [9] 100.0% --------------------------------------------------------------------- parse-loop75 [66] 100.0% [71] 450(8.3%) 0(0.0%) eval-const-expr ...g-herbie/src/programs.rkt:118:0 loop [75] 52.9% eval [76] 47.1% --------------------------------------------------------------------- coerce-contract [69] 100.0% [72] 400(7.4%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [74] 100.0% --------------------------------------------------------------------- errors [65] 100.0% [73] 198(3.6%) 0(0.0%) eval-prog ...e-to-egg-herbie/src/programs.rkt:83:0 temp85_0 [77] 100.0% --------------------------------------------------------------------- coerce-contract/f [72] 100.0% [74] 400(7.4%) 400(7.4%) coerce-simple-value ...ract/private/guts.rkt:385:0 --------------------------------------------------------------------- eval-const-expr [71] 100.0% [75] 238(4.4%) 0(0.0%) loop (unknown source) expand-capturing-lifts [84] 100.0% --------------------------------------------------------------------- eval-const-expr [71] 100.0% [76] 212(3.9%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [78]100.0% --------------------------------------------------------------------- eval-prog [73] 100.0% [77] 198(3.6%) 0(0.0%) temp85_0 (unknown source) compile15 [79] 100.0% --------------------------------------------------------------------- eval [76] 100.0% [78] 212(3.9%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [80] 100.0% --------------------------------------------------------------------- temp85_0 [77] 100.0% [79] 198(3.6%) 0(0.0%) compile15 (unknown source) temp91_0 [81] 100.0% --------------------------------------------------------------------- namespace-syntax-introduce3 [78]100.0% [80] 212(3.9%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [82] 100.0% --------------------------------------------------------------------- compile15 [79] 100.0% [81] 198(3.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [83] 100.0% --------------------------------------------------------------------- free-identifier=? [80] 100.0% [82] 212(3.9%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [85] 100.0% --------------------------------------------------------------------- temp91_0 [81] 100.0% [83] 198(3.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [84] 100.0% --------------------------------------------------------------------- temp118_0 [83] 45.4% loop [75] 54.6% [84] 436(8.0%) 238(4.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [86] 45.4% --------------------------------------------------------------------- resolve+shift28 [82] 100.0% [85] 212(3.9%) 212(3.9%) fallback-loop (unknown source) --------------------------------------------------------------------- expand-capturing-lifts [84] 100.0% [86] 198(3.6%) 0(0.0%) lambda-clause-expander (unknown source) for-loop [87] 100.0% --------------------------------------------------------------------- *rules* [47] 48.4% lambda-clause-expander [86] 51.6% [87] 384(7.1%) 0(0.0%) for-loop (unknown source) add-local-binding!39 [88] 51.6% ormap [89] 48.4% --------------------------------------------------------------------- for-loop [87] 100.0% [88] 198(3.6%) 198(3.6%) add-local-binding!39 (unknown source) --------------------------------------------------------------------- for-loop [87] 100.0% [89] 186(3.4%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 flag-set? [90] 100.0% --------------------------------------------------------------------- ormap [89] 100.0% [90] 186(3.4%) 0(0.0%) flag-set? ...ore-to-egg-herbie/src/config.rkt:28:0 return/no-unsupplied [91] 100.0% --------------------------------------------------------------------- flag-set? [90] 100.0% [91] 186(3.4%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [92] 100.0% --------------------------------------------------------------------- return/no-unsupplied [91] 100.0% [92] 186(3.4%) 186(3.4%) filter ...5/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------