Profiling results ----------------- Total cpu time observed: 5684ms (out of 5752ms) Number of samples taken: 25 (once every 227ms) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== [1] 5684(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% ------------------------------------------------------------------------ ??? [91] 100.0% [2] 1872(32.9%) 0(0.0%) approximate9 ...g-cleanup/src/core/taylor.rkt:12:0 loop [8] 89.3% f41 [11] 10.7% ------------------------------------------------------------------------ hash-ref! [15] 100.0% [3] 1464(25.8%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:45:15 hash-ref! [15] 85.9% ??? [13] 14.1% ------------------------------------------------------------------------ matcher [76] 100.0% [4] 628(11.0%) 0(0.0%) ??? ...bie/egg-cleanup/src/core/matcher.rkt:130:11 for-loop [9] 100.0% ------------------------------------------------------------------------ for-loop [92] 33.1% loop [83] 66.9% [5] 610(10.7%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [10] 100.0% ------------------------------------------------------------------------ hash-ref! [15] 100.0% [6] 402(7.1%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:301:23 for-loop [12] 100.0% ------------------------------------------------------------------------ ??? [1] 100.0% [7] 5684(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ------------------------------------------------------------------------ approximate9 [2] 100.0% [8] 1672(29.4%) 0(0.0%) loop ...erbie/egg-cleanup/src/core/taylor.rkt:87:4 ??? [91] 59.3% hash-ref! [15] 40.7% ------------------------------------------------------------------------ ??? [4] 100.0% [9] 628(11.0%) 0(0.0%) for-loop ...gg-cleanup/src/core/matcher.rkt:132:15 matcher [76] 100.0% ------------------------------------------------------------------------ syntax-e [5] 100.0% [10] 610(10.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [83] 100.0% ------------------------------------------------------------------------ map [16] 28.8% hash-ref! [15] 28.8% approximate9 [2] 42.4% [11] 472(8.3%) 0(0.0%) f41 (unknown source) map [16] 100.0% ------------------------------------------------------------------------ ??? [6] 100.0% [12] 402(7.1%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:304:27 hash-ref! [15] 100.0% ------------------------------------------------------------------------ ??? [3] 100.0% [13] 206(3.6%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:294:19 hash-ref! [15] 100.0% ------------------------------------------------------------------------ profile-thunk16 [7] 100.0% [14] 5684(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [17] 100.0% ------------------------------------------------------------------------ ??? [13] 6.2% for-loop [12] 8.8% loop [8] 14.0% ??? [3] 29.3% ??? [91] 41.7% [15] 1672(29.4%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 35.5% parse-loop75 [18] 27.7% ??? [19] 14.0% ??? [6] 8.8% taylor [20] 6.2% f41 [11] 5.4% simplify* [21] 2.4% ------------------------------------------------------------------------ f41 [11] 100.0% [16] 472(8.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f62 [22] 42.4% f41 [11] 28.8% parse-loop75 [18] 28.8% ------------------------------------------------------------------------ for-loop [74] 7.8% run [14] 92.2% [17] 5684(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [23] 61.3% prepare-points-intervals [25] 18.1% ??? [88] 7.8% get-final-combination [26] 5.3% eval-errors [27] 3.8% oracle-error [29] 3.7% ------------------------------------------------------------------------ taylor-cbrt [28] 14.1% map [16] 18.5% hash-ref! [15] 67.4% [18] 1472(25.9%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [24] 100.0% ------------------------------------------------------------------------ hash-ref! [15] 100.0% [19] 680(12.0%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:68:15 ??? [91] 100.0% ------------------------------------------------------------------------ taylor [20] 50.0% hash-ref! [15] 50.0% [20] 208(3.7%) 0(0.0%) taylor ...ie/egg-cleanup/src/core/taylor.rkt:170:0 taylor [20] 50.0% taylor-cbrt [28] 50.0% ------------------------------------------------------------------------ hash-ref! [15] 100.0% [21] 200(3.5%) 200(3.5%) simplify* .../egg-cleanup/src/core/reduce.rkt:29:0 ------------------------------------------------------------------------ map [16] 100.0% [22] 200(3.5%) 0(0.0%) f62 (unknown source) eval-const-expr [24] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [17] 100.0% [23] 3826(67.3%) 0(0.0%) run-improve47 ...gg-cleanup/src/mainloop.rkt:346:0 for-loop [30] 100.0% ------------------------------------------------------------------------ f62 [22] 12.0% parse-loop75 [18] 88.0% [24] 1672(29.4%) 0(0.0%) eval-const-expr ...-cleanup/src/programs.rkt:118:0 temp85_0 [31] 88.0% loop [83] 12.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [17] 100.0% [25] 1030(18.1%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:110:0 loop [32] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [17] 100.0% [26] 404(7.1%) 0(0.0%) get-final-combination ...up/src/mainloop.rkt:371:0 infer-splitpoints [33] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [17] 100.0% [27] 216(3.8%) 0(0.0%) eval-errors ...ie/egg-cleanup/src/points.rkt:179:0 for-loop [34] 100.0% ------------------------------------------------------------------------ taylor [20] 100.0% [28] 208(3.7%) 0(0.0%) taylor-cbrt ...g-cleanup/src/core/taylor.rkt:378:0 parse-loop75 [18] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [17] 100.0% [29] 208(3.7%) 0(0.0%) oracle-error ...e/egg-cleanup/src/points.rkt:188:0 for-loop [35] 100.0% ------------------------------------------------------------------------ run-improve47 [23] 100.0% [30] 3826(67.3%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:365:4 run-iter! [36] 100.0% ------------------------------------------------------------------------ eval-const-expr [24] 100.0% [31] 1472(25.9%) 0(0.0%) temp85_0 (unknown source) compile15 [37] 100.0% ------------------------------------------------------------------------ prepare-points-intervals [25] 100.0% [32] 1030(18.1%) 0(0.0%) loop ...es/herbie/egg-cleanup/src/points.rkt:123:4 loop [38] 40.6% ??? [39] 40.0% do-curry [41] 19.4% ------------------------------------------------------------------------ get-final-combination [26] 100.0% [33] 404(7.1%) 0(0.0%) infer-splitpoints ...nup/src/core/regimes.rkt:34:0 for-loop [40] 100.0% ------------------------------------------------------------------------ eval-errors [27] 100.0% [34] 216(3.8%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:181:2 ??? [88] 100.0% ------------------------------------------------------------------------ oracle-error [29] 100.0% [35] 208(3.7%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:189:2 loop [83] 100.0% ------------------------------------------------------------------------ for-loop [30] 100.0% [36] 3826(67.3%) 0(0.0%) run-iter! ...ie/egg-cleanup/src/mainloop.rkt:327:0 gen-series! [42] 48.9% finalize-iter! [44] 17.8% simplify! [45] 16.9% gen-rewrites! [46] 16.4% ------------------------------------------------------------------------ temp85_0 [31] 100.0% [37] 1472(25.9%) 0(0.0%) compile15 (unknown source) temp91_0 [43] 84.8% loop [83] 15.2% ------------------------------------------------------------------------ loop [32] 100.0% [38] 418(7.4%) 0(0.0%) loop ...ies/herbie/egg-cleanup/src/points.rkt:81:2 ??? [88] 100.0% ------------------------------------------------------------------------ loop [32] 100.0% [39] 412(7.2%) 0(0.0%) ??? ...ies/herbie/egg-cleanup/src/points.rkt:106:2 ??? [91] 100.0% ------------------------------------------------------------------------ infer-splitpoints [33] 100.0% [40] 404(7.1%) 0(0.0%) for-loop .../egg-cleanup/src/core/regimes.rkt:47:6 option-on-expr [47] 100.0% ------------------------------------------------------------------------ loop [32] 100.0% [41] 200(3.5%) 200(3.5%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------ run-iter! [36] 100.0% [42] 1872(32.9%) 0(0.0%) gen-series! .../egg-cleanup/src/mainloop.rkt:160:0 for-loop [48] 100.0% ------------------------------------------------------------------------ compile15 [37] 100.0% [43] 1248(22.0%) 0(0.0%) temp91_0 (unknown source) temp118_0 [49] 100.0% ------------------------------------------------------------------------ run-iter! [36] 100.0% [44] 680(12.0%) 0(0.0%) finalize-iter! ...g-cleanup/src/mainloop.rkt:278:0 ??? [50] 100.0% ------------------------------------------------------------------------ run-iter! [36] 100.0% [45] 646(11.4%) 0(0.0%) simplify! ...ie/egg-cleanup/src/mainloop.rkt:224:0 ??? [51] 100.0% ------------------------------------------------------------------------ run-iter! [36] 100.0% [46] 628(11.0%) 0(0.0%) gen-rewrites! ...gg-cleanup/src/mainloop.rkt:183:0 for-loop [52] 100.0% ------------------------------------------------------------------------ for-loop [40] 100.0% [47] 404(7.1%) 0(0.0%) option-on-expr ...eanup/src/core/regimes.rkt:126:0 err-lsts->split-indices [53] 50.0% for-loop [54] 50.0% ------------------------------------------------------------------------ gen-series! [42] 100.0% [48] 1872(32.9%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:167:7 taylor-alt [55] 100.0% ------------------------------------------------------------------------ temp91_0 [43] 100.0% [49] 1248(22.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [56] 100.0% ------------------------------------------------------------------------ finalize-iter! [44] 100.0% [50] 680(12.0%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [57] 100.0% ------------------------------------------------------------------------ simplify! [45] 100.0% [51] 646(11.4%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:35:0 egraph-run [58] 100.0% ------------------------------------------------------------------------ gen-rewrites! [46] 100.0% [52] 628(11.0%) 0(0.0%) for-loop ...ie/egg-cleanup/src/mainloop.rkt:191:11 rewrite-expression-head20 [59] 100.0% ------------------------------------------------------------------------ option-on-expr [47] 100.0% [53] 202(3.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [60] 100.0% ------------------------------------------------------------------------ option-on-expr [47] 100.0% [54] 202(3.6%) 0(0.0%) for-loop ...egg-cleanup/src/core/regimes.rkt:136:4 errors [69] 100.0% ------------------------------------------------------------------------ for-loop [48] 100.0% [55] 1872(32.9%) 0(0.0%) taylor-alt ...e/egg-cleanup/src/mainloop.rkt:146:0 for-loop [61] 100.0% ------------------------------------------------------------------------ loop [83] 13.8% temp118_0 [49] 86.2% [56] 1448(25.5%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [62] 86.2% dispatch-transformer41 [65] 13.8% ------------------------------------------------------------------------ ??? [50] 100.0% [57] 680(12.0%) 0(0.0%) for-loop ...gg-cleanup/src/core/alt-table.rkt:55:2 errors [69] 67.1% atab-add-altn [66] 32.9% ------------------------------------------------------------------------ ??? [51] 100.0% [58] 646(11.4%) 0(0.0%) egraph-run ...gg-cleanup/src/core/eggmath.rkt:51:0 egraph-add-exprs [63] 100.0% ------------------------------------------------------------------------ for-loop [52] 100.0% [59] 628(11.0%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [64] 100.0% ------------------------------------------------------------------------ err-lsts->split-indices [53] 100.0% [60] 202(3.6%) 0(0.0%) loop ...bie/egg-cleanup/src/core/regimes.rkt:313:4 for-loop [67] 100.0% ------------------------------------------------------------------------ taylor-alt [55] 100.0% [61] 1872(32.9%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:152:6 ??? [91] 100.0% ------------------------------------------------------------------------ expand-capturing-lifts [56] 100.0% [62] 1248(22.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [68] 100.0% ------------------------------------------------------------------------ egraph-run [58] 100.0% [63] 646(11.4%) 0(0.0%) egraph-add-exprs ...nup/src/core/eggmath.rkt:111:0 ??? [70] 100.0% ------------------------------------------------------------------------ rewrite-expression-head20 [59] 30.7% matcher [76] 69.3% [64] 628(11.0%) 0(0.0%) rewriter .../egg-cleanup/src/core/matcher.rkt:90:2 for-loop [71] 81.2% *rules* [73] 18.8% ------------------------------------------------------------------------ expand-capturing-lifts [56] 49.0% for-loop [92] 51.0% [65] 408(7.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [72] 100.0% ------------------------------------------------------------------------ for-loop [57] 100.0% [66] 224(3.9%) 0(0.0%) atab-add-altn ...anup/src/core/alt-table.rkt:203:0 errors [69] 100.0% ------------------------------------------------------------------------ loop [60] 100.0% [67] 202(3.6%) 202(3.6%) for-loop ...egg-cleanup/src/core/regimes.rkt:278:4 ------------------------------------------------------------------------ lambda-clause-expander [62] 34.1% for-loop [92] 65.9% [68] 1248(22.0%) 0(0.0%) finish-bodys (unknown source) for-loop [92] 100.0% ------------------------------------------------------------------------ for-loop [54] 22.9% atab-add-altn [66] 25.4% for-loop [57] 51.7% [69] 882(15.5%) 0(0.0%) errors .../herbie/egg-cleanup/src/points.rkt:201:0 for-loop [74] 100.0% ------------------------------------------------------------------------ egraph-add-exprs [63] 100.0% [70] 646(11.4%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:93:6 for-loop [75] 100.0% ------------------------------------------------------------------------ rewriter [64] 100.0% [71] 628(11.0%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:92:4 matcher [76] 88.1% for-loop [77] 11.9% ------------------------------------------------------------------------ dispatch-transformer41 [65] 100.0% [72] 408(7.2%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [78] 51.0% loop [83] 49.0% ------------------------------------------------------------------------ rewriter [64] 100.0% [73] 404(7.1%) 202(3.6%) *rules* .../egg-cleanup/src/syntax/rules.rkt:666:0 for-loop [92] 50.0% ------------------------------------------------------------------------ errors [69] 100.0% [74] 882(15.5%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [17] 100.0% ------------------------------------------------------------------------ ??? [70] 100.0% [75] 646(11.4%) 646(11.4%) for-loop ...gg-cleanup/src/core/simplify.rkt:112:2 ------------------------------------------------------------------------ for-loop [9] 50.0% for-loop [71] 50.0% [76] 628(11.0%) 0(0.0%) matcher .../egg-cleanup/src/core/matcher.rkt:118:2 ??? [4] 50.0% rewriter [64] 50.0% ------------------------------------------------------------------------ for-loop [71] 100.0% [77] 224(3.9%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:99:8 fix-up-variables [79] 100.0% ------------------------------------------------------------------------ apply-transformer52 [72] 100.0% [78] 208(3.7%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [80] 100.0% ------------------------------------------------------------------------ for-loop [77] 100.0% [79] 224(3.9%) 0(0.0%) fix-up-variables ...nup/src/core/matcher.rkt:111:2 pattern-match [81] 100.0% ------------------------------------------------------------------------ apply-transformer-in-context [78]100.0% [80] 208(3.7%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [82] 100.0% ------------------------------------------------------------------------ fix-up-variables [79] 100.0% [81] 224(3.9%) 0(0.0%) pattern-match ...cleanup/src/core/matcher.rkt:30:0 for-loop [84] 100.0% ------------------------------------------------------------------------ parse-app [80] 100.0% [82] 208(3.7%) 0(0.0%) syntax->list (unknown source) loop [83] 100.0% ------------------------------------------------------------------------ apply-transformer52 [72] 6.4% eval-const-expr [24] 6.4% syntax->list [82] 10.0% for-loop [35] 20.0% compile15 [37] 21.5% syntax-e/no-taint [10] 35.8% [83] 1042(18.3%) 224(3.9%) loop (unknown source) gf [85] 35.8% ??? [87] 20.0% syntax-e [5] 16.4% expand-capturing-lifts [56] 6.4% ------------------------------------------------------------------------ pattern-match [81] 100.0% [84] 224(3.9%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:27:9 core457 [86] 100.0% ------------------------------------------------------------------------ loop [83] 100.0% [85] 610(10.7%) 208(3.7%) gf (unknown source) cache-or-reuse-hash [89] 65.9% ------------------------------------------------------------------------ for-loop [84] 100.0% [86] 224(3.9%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 ??? [90] 100.0% ------------------------------------------------------------------------ loop [83] 100.0% [87] 208(3.7%) 0(0.0%) ??? ...es/herbie/egg-cleanup/src/points.rkt:190:26 ??? [88] 100.0% ------------------------------------------------------------------------ ??? [87] 12.1% for-loop [34] 12.5% loop [38] 24.2% .../more-scheme.rkt:261:28 [17] 51.2% [88] 1724(30.3%) 402(7.1%) ??? ...s/herbie/egg-cleanup/src/programs.rkt:115:2 ??? [93] 39.4% ??? [95] 12.6% ??? [91] 12.5% ??? [96] 12.1% ------------------------------------------------------------------------ gf [85] 100.0% [89] 402(7.1%) 200(3.5%) cache-or-reuse-hash (unknown source) for-loop [92] 50.2% ------------------------------------------------------------------------ core457 [86] 100.0% [90] 224(3.9%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1288:27 build-nullary-very-simple--> [94]100.0% ------------------------------------------------------------------------ ??? [88] 8.6% ??? [19] 9.1% loop [8] 13.2% ??? [39] 16.5% location-do [97] 26.3% for-loop [61] 26.3% [91] 2500(44.0%) 424(7.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [97] 26.3% approximate9 [2] 26.3% hash-ref! [15] 22.3% sample-multi-bounded [100] 8.2% ------------------------------------------------------------------------ for-loop [92] 5.9% cache-or-reuse-hash [89] 7.0% *rules* [73] 13.9% finish-bodys [68] 73.2% [92] 1450(25.5%) 1040(18.3%) for-loop (unknown source) finish-bodys [68] 52.5% flag-set? [101] 13.9% syntax-e [5] 7.0% for-loop [92] 5.9% dispatch-transformer41 [65] 2.4% ------------------------------------------------------------------------ ??? [88] 100.0% [93] 680(12.0%) 680(12.0%) ??? ...ie/egg-cleanup/src/syntax/syntax.rkt:214:17 ------------------------------------------------------------------------ ??? [90] 100.0% [94] 224(3.9%) 0(0.0%) build-nullary-very-simple--> ...l-first.rkt:1131:0 coerce-contract [98] 100.0% ------------------------------------------------------------------------ ??? [88] 100.0% [95] 218(3.8%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [99] 100.0% ------------------------------------------------------------------------ ??? [88] 100.0% [96] 208(3.7%) 208(3.7%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------ location-do [97] 26.5% ??? [91] 73.5% [97] 1872(32.9%) 0(0.0%) location-do ...e/egg-cleanup/src/programs.rkt:64:0 ??? [91] 73.5% location-do [97] 26.5% ------------------------------------------------------------------------ build-nullary-very-simple--> [94]100.0% [98] 224(3.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [102] 100.0% ------------------------------------------------------------------------ ??? [95] 100.0% [99] 218(3.8%) 0(0.0%) ival-sub .../egg-cleanup/src/biginterval.rkt:107:0 bfsub [103] 100.0% ------------------------------------------------------------------------ ??? [91] 100.0% [100] 204(3.6%) 0(0.0%) sample-multi-bounded ...leanup/src/points.rkt:15:0 random-ranges [104] 100.0% ------------------------------------------------------------------------ for-loop [92] 100.0% [101] 202(3.6%) 0(0.0%) flag-set? ...erbie/egg-cleanup/src/config.rkt:28:0 return/no-unsupplied [105] 100.0% ------------------------------------------------------------------------ coerce-contract [98] 100.0% [102] 224(3.9%) 224(3.9%) coerce-contract/f ...ntract/private/guts.rkt:372:0 ------------------------------------------------------------------------ ival-sub [99] 100.0% [103] 218(3.8%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [106] 100.0% ------------------------------------------------------------------------ sample-multi-bounded [100] 100.0% [104] 204(3.6%) 0(0.0%) random-ranges .../egg-cleanup/src/common.rkt:171:0 build--> [107] 100.0% ------------------------------------------------------------------------ flag-set? [101] 100.0% [105] 202(3.6%) 202(3.6%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ------------------------------------------------------------------------ bfsub [103] 100.0% [106] 218(3.8%) 218(3.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------ random-ranges [104] 100.0% [107] 204(3.6%) 204(3.6%) build--> ...act/private/arrow-val-first.rkt:1214:0 ------------------------------------------------------------------------