Profiling results ----------------- Total cpu time observed: 8084ms (out of 8452ms) Number of samples taken: 37 (once every 218ms) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== [1] 8084(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ------------------------------------------------------------------------ matcher [78] 100.0% [2] 1122(13.9%) 0(0.0%) ??? ...bie/egg-cleanup/src/core/matcher.rkt:130:11 for-loop [7] 100.0% ------------------------------------------------------------------------ for-loop [102] 41.7% loop [32] 58.3% [3] 480(5.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [8] 100.0% ------------------------------------------------------------------------ ??? [68] 100.0% [4] 280(3.5%) 0(0.0%) approximate9 ...g-cleanup/src/core/taylor.rkt:12:0 loop [9] 100.0% ------------------------------------------------------------------------ for-loop [102] 100.0% [5] 280(3.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [10] 100.0% ------------------------------------------------------------------------ ??? [1] 100.0% [6] 8084(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% ------------------------------------------------------------------------ ??? [2] 100.0% [7] 1122(13.9%) 0(0.0%) for-loop ...gg-cleanup/src/core/matcher.rkt:132:15 matcher [78] 100.0% ------------------------------------------------------------------------ syntax-e [3] 100.0% [8] 480(5.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [32] 100.0% ------------------------------------------------------------------------ approximate9 [4] 100.0% [9] 280(3.5%) 0(0.0%) loop ...erbie/egg-cleanup/src/core/taylor.rkt:87:4 ??? [68] 100.0% ------------------------------------------------------------------------ dispatch-transformer41 [5] 100.0% [10] 280(3.5%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [12]100.0% ------------------------------------------------------------------------ profile-thunk16 [6] 100.0% [11] 8084(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [13] 100.0% ------------------------------------------------------------------------ apply-transformer52 [10] 100.0% [12] 280(3.5%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [14] 100.0% ------------------------------------------------------------------------ for-loop [81] 2.6% run [11] 97.4% [13] 8084(100.0%) 210(2.6%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [15] 43.1% prepare-points-intervals [16] 37.3% oracle-error [17] 10.5% get-final-combination [18] 5.2% errors [72] 1.3% ??? [49] 1.3% ------------------------------------------------------------------------ apply-transformer-in-context [12]100.0% [14] 280(3.5%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [19] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 100.0% [15] 3588(44.4%) 0(0.0%) run-improve47 ...gg-cleanup/src/mainloop.rkt:346:0 for-loop [20] 93.3% simplify! [30] 6.7% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 100.0% [16] 3018(37.3%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:110:0 loop [21] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 100.0% [17] 848(10.5%) 0(0.0%) oracle-error ...e/egg-cleanup/src/points.rkt:188:0 for-loop [22] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 100.0% [18] 422(5.2%) 0(0.0%) get-final-combination ...up/src/mainloop.rkt:371:0 infer-splitpoints [23] 100.0% ------------------------------------------------------------------------ parse-app [14] 100.0% [19] 280(3.5%) 0(0.0%) syntax->list (unknown source) loop [32] 100.0% ------------------------------------------------------------------------ run-improve47 [15] 100.0% [20] 3348(41.4%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:365:4 run-iter! [24] 100.0% ------------------------------------------------------------------------ prepare-points-intervals [16] 100.0% [21] 3018(37.3%) 0(0.0%) loop ...es/herbie/egg-cleanup/src/points.rkt:123:4 loop [25] 66.7% ??? [26] 33.3% ------------------------------------------------------------------------ oracle-error [17] 100.0% [22] 848(10.5%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:189:2 map [27] 50.9% loop [32] 49.1% ------------------------------------------------------------------------ get-final-combination [18] 100.0% [23] 422(5.2%) 0(0.0%) infer-splitpoints ...nup/src/core/regimes.rkt:34:0 exprs-to-branch-on [28] 52.6% for-loop [29] 47.4% ------------------------------------------------------------------------ for-loop [20] 100.0% [24] 3348(41.4%) 0(0.0%) run-iter! ...ie/egg-cleanup/src/mainloop.rkt:327:0 simplify! [30] 39.9% gen-rewrites! [31] 33.5% finalize-iter! [34] 12.2% gen-series! [35] 8.4% localize! [38] 6.0% ------------------------------------------------------------------------ loop [21] 100.0% [25] 2014(24.9%) 0(0.0%) loop ...ies/herbie/egg-cleanup/src/points.rkt:81:2 ??? [49] 79.8% ??? [90] 20.2% ------------------------------------------------------------------------ loop [21] 100.0% [26] 1004(12.4%) 0(0.0%) ??? ...ies/herbie/egg-cleanup/src/points.rkt:106:2 ??? [68] 79.9% ??? [36] 20.1% ------------------------------------------------------------------------ for-loop [22] 100.0% [27] 432(5.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 loop [33] 100.0% ------------------------------------------------------------------------ infer-splitpoints [23] 100.0% [28] 222(2.7%) 0(0.0%) exprs-to-branch-on ...up/src/core/regimes.rkt:59:0 loop [32] 100.0% ------------------------------------------------------------------------ infer-splitpoints [23] 100.0% [29] 200(2.5%) 0(0.0%) for-loop .../egg-cleanup/src/core/regimes.rkt:47:6 option-on-expr [37] 100.0% ------------------------------------------------------------------------ run-improve47 [15] 15.2% run-iter! [24] 84.8% [30] 1576(19.5%) 0(0.0%) simplify! ...ie/egg-cleanup/src/mainloop.rkt:224:0 ??? [39] 100.0% ------------------------------------------------------------------------ run-iter! [24] 100.0% [31] 1122(13.9%) 0(0.0%) gen-rewrites! ...gg-cleanup/src/mainloop.rkt:183:0 for-loop [40] 100.0% ------------------------------------------------------------------------ syntax->list [19] 12.5% exprs-to-branch-on [28] 19.9% syntax-e/no-taint [8] 30.4% for-loop [22] 37.2% [32] 1118(13.8%) 0(0.0%) loop (unknown source) ??? [41] 37.2% gf [42] 30.4% all-critical-subexpressions [45] 19.9% syntax-e [3] 12.5% ------------------------------------------------------------------------ map [27] 100.0% [33] 432(5.3%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [41] 100.0% ------------------------------------------------------------------------ run-iter! [24] 100.0% [34] 410(5.1%) 0(0.0%) finalize-iter! ...g-cleanup/src/mainloop.rkt:278:0 ??? [43] 100.0% ------------------------------------------------------------------------ run-iter! [24] 100.0% [35] 280(3.5%) 0(0.0%) gen-series! .../egg-cleanup/src/mainloop.rkt:160:0 for-loop [44] 100.0% ------------------------------------------------------------------------ ??? [26] 100.0% [36] 202(2.5%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ??? [46] 100.0% ------------------------------------------------------------------------ for-loop [29] 100.0% [37] 200(2.5%) 0(0.0%) option-on-expr ...eanup/src/core/regimes.rkt:126:0 err-lsts->split-indices [47] 100.0% ------------------------------------------------------------------------ run-iter! [24] 100.0% [38] 200(2.5%) 0(0.0%) localize! ...ie/egg-cleanup/src/mainloop.rkt:127:0 localize-error [48] 100.0% ------------------------------------------------------------------------ simplify! [30] 100.0% [39] 1576(19.5%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:35:0 egraph-run [50] 100.0% ------------------------------------------------------------------------ gen-rewrites! [31] 100.0% [40] 1122(13.9%) 0(0.0%) for-loop ...ie/egg-cleanup/src/mainloop.rkt:191:11 rewrite-expression-head20 [51] 100.0% ------------------------------------------------------------------------ loop [32] 49.1% loop [33] 50.9% [41] 848(10.5%) 0(0.0%) ??? ...es/herbie/egg-cleanup/src/points.rkt:190:26 ??? [49] 100.0% ------------------------------------------------------------------------ loop [32] 100.0% [42] 480(5.9%) 0(0.0%) gf (unknown source) propagation-merge [53] 58.3% propagation-apply [57] 41.7% ------------------------------------------------------------------------ finalize-iter! [34] 100.0% [43] 410(5.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [52] 100.0% ------------------------------------------------------------------------ gen-series! [35] 100.0% [44] 280(3.5%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:167:7 taylor-alt [54] 100.0% ------------------------------------------------------------------------ loop [32] 100.0% [45] 222(2.7%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:76:0 for-loop [55] 100.0% ------------------------------------------------------------------------ ??? [36] 100.0% [46] 202(2.5%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [56] 100.0% ------------------------------------------------------------------------ option-on-expr [37] 100.0% [47] 200(2.5%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [58] 100.0% ------------------------------------------------------------------------ localize! [38] 100.0% [48] 200(2.5%) 0(0.0%) localize-error ...eanup/src/core/localize.rkt:65:0 hash-ref! [80] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 7.8% ??? [41] 31.8% loop [25] 60.4% [49] 2664(33.0%) 414(5.1%) ??? ...s/herbie/egg-cleanup/src/programs.rkt:115:2 ??? [68] 52.6% ??? [61] 15.9% ??? [62] 15.9% ------------------------------------------------------------------------ ??? [39] 100.0% [50] 1576(19.5%) 0(0.0%) egraph-run ...gg-cleanup/src/core/eggmath.rkt:51:0 egraph-add-exprs [59] 100.0% ------------------------------------------------------------------------ for-loop [40] 100.0% [51] 1122(13.9%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [60] 100.0% ------------------------------------------------------------------------ ??? [43] 100.0% [52] 410(5.1%) 0(0.0%) for-loop ...gg-cleanup/src/core/alt-table.rkt:55:2 atab-add-altn [63] 100.0% ------------------------------------------------------------------------ gf [42] 100.0% [53] 280(3.5%) 280(3.5%) propagation-merge (unknown source) ------------------------------------------------------------------------ for-loop [44] 100.0% [54] 280(3.5%) 0(0.0%) taylor-alt ...e/egg-cleanup/src/mainloop.rkt:146:0 for-loop [64] 100.0% ------------------------------------------------------------------------ all-critical-subexpressions [45] 100.0% [55] 222(2.7%) 0(0.0%) for-loop .../egg-cleanup/src/core/regimes.rkt:83:2 free-variables [65] 100.0% ------------------------------------------------------------------------ ??? [46] 100.0% [56] 202(2.5%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [66] 100.0% ------------------------------------------------------------------------ gf [42] 100.0% [57] 200(2.5%) 200(2.5%) propagation-apply (unknown source) ------------------------------------------------------------------------ err-lsts->split-indices [47] 100.0% [58] 200(2.5%) 0(0.0%) loop ...bie/egg-cleanup/src/core/regimes.rkt:313:4 for-loop [67] 100.0% ------------------------------------------------------------------------ egraph-run [50] 100.0% [59] 1576(19.5%) 0(0.0%) egraph-add-exprs ...nup/src/core/eggmath.rkt:111:0 ??? [69] 100.0% ------------------------------------------------------------------------ rewrite-expression-head20 [51] 37.7% matcher [78] 62.3% [60] 1122(13.9%) 0(0.0%) rewriter .../egg-cleanup/src/core/matcher.rkt:90:2 for-loop [70] 62.3% *rules* [71] 37.7% ------------------------------------------------------------------------ ??? [49] 100.0% [61] 424(5.2%) 424(5.2%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------ ??? [49] 100.0% [62] 424(5.2%) 424(5.2%) ??? ...ie/egg-cleanup/src/syntax/syntax.rkt:214:17 ------------------------------------------------------------------------ for-loop [52] 100.0% [63] 410(5.1%) 0(0.0%) atab-add-altn ...anup/src/core/alt-table.rkt:203:0 errors [72] 100.0% ------------------------------------------------------------------------ taylor-alt [54] 100.0% [64] 280(3.5%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:152:6 ??? [68] 100.0% ------------------------------------------------------------------------ for-loop [55] 16.7% append-map [74] 83.3% [65] 222(2.7%) 0(0.0%) free-variables ...gg-cleanup/src/programs.rkt:57:0 append-map [74] 83.3% constant? [73] 16.7% ------------------------------------------------------------------------ ??? [56] 100.0% [66] 202(2.5%) 202(2.5%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------ loop [58] 100.0% [67] 200(2.5%) 0(0.0%) for-loop ...egg-cleanup/src/core/regimes.rkt:278:4 for-loop [75] 100.0% ------------------------------------------------------------------------ loop [9] 3.8% location-do [82] 3.8% for-loop [64] 3.8% ??? [26] 32.3% ??? [49] 56.4% [68] 2484(30.7%) 202(2.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [77] 48.3% sample-multi-bounded [79] 32.3% location-do [82] 3.8% approximate9 [4] 3.8% hash-ref! [80] 3.8% ------------------------------------------------------------------------ egraph-add-exprs [59] 100.0% [69] 1576(19.5%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:93:6 for-loop [76] 100.0% ------------------------------------------------------------------------ rewriter [60] 100.0% [70] 1122(13.9%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:92:4 matcher [78] 100.0% ------------------------------------------------------------------------ rewriter [60] 100.0% [71] 1122(13.9%) 0(0.0%) *rules* .../egg-cleanup/src/syntax/rules.rkt:666:0 for-loop [102] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [13] 33.7% atab-add-altn [63] 66.3% [72] 618(7.6%) 0(0.0%) errors .../herbie/egg-cleanup/src/points.rkt:201:0 for-loop [81] 67.6% eval-prog [84] 32.4% ------------------------------------------------------------------------ free-variables [65] 100.0% [73] 222(2.7%) 0(0.0%) constant? ...g-cleanup/src/syntax/syntax.rkt:726:0 value? [83] 100.0% ------------------------------------------------------------------------ free-variables [65] 100.0% [74] 222(2.7%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [65] 100.0% ------------------------------------------------------------------------ for-loop [67] 100.0% [75] 200(2.5%) 200(2.5%) for-loop ...egg-cleanup/src/core/regimes.rkt:282:8 ------------------------------------------------------------------------ ??? [69] 100.0% [76] 1576(19.5%) 1576(19.5%) for-loop ...gg-cleanup/src/core/simplify.rkt:112:2 ------------------------------------------------------------------------ ??? [68] 100.0% [77] 1200(14.8%) 400(4.9%) ival-mult ...egg-cleanup/src/biginterval.rkt:119:0 bfmul [85] 66.7% ------------------------------------------------------------------------ for-loop [7] 50.0% for-loop [70] 50.0% [78] 1122(13.9%) 0(0.0%) matcher .../egg-cleanup/src/core/matcher.rkt:118:2 ??? [2] 50.0% rewriter [60] 50.0% ------------------------------------------------------------------------ ??? [68] 100.0% [79] 802(9.9%) 200(2.5%) sample-multi-bounded ...leanup/src/points.rkt:15:0 random-ranges [86] 49.9% return/no-unsupplied [105] 25.2% ------------------------------------------------------------------------ ??? [87] 29.2% ??? [68] 29.2% localize-error [48] 41.7% [80] 480(5.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop30 [89] 41.7% ??? [87] 29.2% parse-loop75 [88] 29.2% ------------------------------------------------------------------------ errors [72] 100.0% [81] 418(5.2%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [13] 100.0% ------------------------------------------------------------------------ ??? [68] 33.3% location-do [82] 66.7% [82] 280(3.5%) 0(0.0%) location-do ...e/egg-cleanup/src/programs.rkt:64:0 location-do [82] 66.7% ??? [68] 33.3% ------------------------------------------------------------------------ constant? [73] 100.0% [83] 222(2.7%) 222(2.7%) value? ...ie/egg-cleanup/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------ errors [72] 100.0% [84] 200(2.5%) 0(0.0%) eval-prog ...bie/egg-cleanup/src/programs.rkt:83:0 temp85_0 [95] 100.0% ------------------------------------------------------------------------ ival-mult [77] 100.0% [85] 800(9.9%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [90] 75.0% new-mpfr [93] 25.0% ------------------------------------------------------------------------ sample-multi-bounded [79] 100.0% [86] 400(4.9%) 0(0.0%) random-ranges .../egg-cleanup/src/common.rkt:171:0 build--> [91] 100.0% ------------------------------------------------------------------------ hash-ref! [80] 100.0% [87] 280(3.5%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:45:15 hash-ref! [80] 100.0% ------------------------------------------------------------------------ hash-ref! [80] 100.0% [88] 280(3.5%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [92] 100.0% ------------------------------------------------------------------------ hash-ref! [80] 100.0% [89] 200(2.5%) 0(0.0%) parse-loop30 (unknown source) for-loop [94] 100.0% ------------------------------------------------------------------------ loop [25] 40.4% bfmul [85] 59.6% [90] 1006(12.4%) 1006(12.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------ random-ranges [86] 100.0% [91] 400(4.9%) 400(4.9%) build--> ...act/private/arrow-val-first.rkt:1214:0 ------------------------------------------------------------------------ parse-loop75 [88] 100.0% [92] 280(3.5%) 0(0.0%) eval-const-expr ...-cleanup/src/programs.rkt:118:0 temp85_0 [95] 100.0% ------------------------------------------------------------------------ bfmul [85] 100.0% [93] 200(2.5%) 200(2.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------ parse-loop30 [89] 100.0% [94] 200(2.5%) 200(2.5%) for-loop ...gg-cleanup/src/core/localize.rkt:52:21 ------------------------------------------------------------------------ eval-prog [84] 41.7% eval-const-expr [92] 58.3% [95] 480(5.9%) 0(0.0%) temp85_0 (unknown source) compile15 [96] 100.0% ------------------------------------------------------------------------ temp85_0 [95] 100.0% [96] 480(5.9%) 0(0.0%) compile15 (unknown source) temp91_0 [97] 100.0% ------------------------------------------------------------------------ compile15 [96] 100.0% [97] 480(5.9%) 0(0.0%) temp91_0 (unknown source) temp118_0 [98] 100.0% ------------------------------------------------------------------------ temp91_0 [97] 100.0% [98] 480(5.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [99] 100.0% ------------------------------------------------------------------------ temp118_0 [98] 100.0% [99] 480(5.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [100] 100.0% ------------------------------------------------------------------------ expand-capturing-lifts [99] 100.0% [100] 480(5.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [101] 100.0% ------------------------------------------------------------------------ lambda-clause-expander [100] 20.1% for-loop [102] 79.9% [101] 480(5.9%) 0(0.0%) finish-bodys (unknown source) for-loop [102] 100.0% ------------------------------------------------------------------------ for-loop [102] 2.5% finish-bodys [101] 27.5% *rules* [71] 70.0% [102] 1602(19.8%) 430(5.3%) for-loop (unknown source) flag-set? [103] 29.3% finish-bodys [101] 21.8% do-curry [104] 13.9% syntax-e [3] 3.1% for-loop [102] 2.5% dispatch-transformer41 [5] 2.5% ------------------------------------------------------------------------ for-loop [102] 100.0% [103] 470(5.8%) 206(2.5%) flag-set? ...erbie/egg-cleanup/src/config.rkt:28:0 return/no-unsupplied [105] 56.2% ------------------------------------------------------------------------ for-loop [102] 100.0% [104] 222(2.7%) 222(2.7%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------ sample-multi-bounded [79] 43.3% flag-set? [103] 56.7% [105] 466(5.8%) 466(5.8%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ------------------------------------------------------------------------