Profiling results ----------------- Total cpu time observed: 4726ms (out of 4664ms) Number of samples taken: 20 (once every 236ms) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= [1] 4726(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 100.0% ----------------------------------------------------------------------- ??? [60] 100.0% [2] 444(9.4%) 0(0.0%) approximate9 ...g-cleanup/src/core/taylor.rkt:12:0 loop [9] 50.5% taylor [12] 49.5% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [3] 224(4.7%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:68:15 ??? [60] 100.0% ----------------------------------------------------------------------- loop [90] 100.0% [4] 224(4.7%) 0(0.0%) f62 (unknown source) map [26] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [5] 224(4.7%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:291:26 for-loop [11] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [6] 224(4.7%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:301:23 for-loop [10] 100.0% ----------------------------------------------------------------------- matcher [71] 100.0% [7] 200(4.2%) 0(0.0%) ??? ...bie/egg-cleanup/src/core/matcher.rkt:130:11 for-loop [13] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [8] 4726(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ----------------------------------------------------------------------- approximate9 [2] 100.0% [9] 224(4.7%) 0(0.0%) loop ...erbie/egg-cleanup/src/core/taylor.rkt:87:4 hash-ref! [67] 100.0% ----------------------------------------------------------------------- ??? [6] 100.0% [10] 224(4.7%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:304:27 hash-ref! [67] 100.0% ----------------------------------------------------------------------- ??? [5] 100.0% [11] 224(4.7%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:291:52 hash-ref! [67] 100.0% ----------------------------------------------------------------------- taylor [12] 50.0% approximate9 [2] 50.0% [12] 220(4.7%) 0(0.0%) taylor ...ie/egg-cleanup/src/core/taylor.rkt:170:0 taylor [12] 50.0% map [26] 50.0% ----------------------------------------------------------------------- ??? [7] 100.0% [13] 200(4.2%) 0(0.0%) for-loop ...gg-cleanup/src/core/matcher.rkt:132:15 matcher [71] 100.0% ----------------------------------------------------------------------- profile-thunk16 [8] 100.0% [14] 4726(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [15] 100.0% ----------------------------------------------------------------------- for-loop [65] 4.4% run [14] 95.6% [15] 4726(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [16] 53.0% prepare-points-intervals [17] 29.8% oracle-error [19] 4.3% get-final-combination [20] 4.3% errors [61] 4.2% *bit-width* [18] 2.3% ??? [40] 2.1% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 100.0% [16] 2712(57.4%) 0(0.0%) run-improve47 ...gg-cleanup/src/mainloop.rkt:346:0 for-loop [21] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 100.0% [17] 1408(29.8%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:110:0 loop [22] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 100.0% [18] 218(4.6%) 218(4.6%) *bit-width* ...rbie/egg-cleanup/src/float.rkt:35:0 ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 100.0% [19] 204(4.3%) 0(0.0%) oracle-error ...e/egg-cleanup/src/points.rkt:188:0 for-loop [23] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 100.0% [20] 202(4.3%) 0(0.0%) get-final-combination ...up/src/mainloop.rkt:371:0 infer-splitpoints [24] 100.0% ----------------------------------------------------------------------- run-improve47 [16] 100.0% [21] 2712(57.4%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:365:4 run-iter! [25] 100.0% ----------------------------------------------------------------------- prepare-points-intervals [17] 100.0% [22] 1408(29.8%) 0(0.0%) loop ...es/herbie/egg-cleanup/src/points.rkt:123:4 loop [27] 57.4% ??? [29] 14.2% loop [90] 14.2% ??? [93] 14.2% ----------------------------------------------------------------------- oracle-error [19] 100.0% [23] 204(4.3%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:189:2 map [26] 100.0% ----------------------------------------------------------------------- get-final-combination [20] 100.0% [24] 202(4.3%) 0(0.0%) infer-splitpoints ...nup/src/core/regimes.rkt:34:0 for-loop [28] 100.0% ----------------------------------------------------------------------- for-loop [21] 100.0% [25] 2712(57.4%) 0(0.0%) run-iter! ...ie/egg-cleanup/src/mainloop.rkt:327:0 simplify! [30] 45.6% finalize-iter! [31] 23.0% gen-series! [32] 16.4% localize! [35] 7.6% gen-rewrites! [38] 7.4% ----------------------------------------------------------------------- for-loop [23] 23.9% parse-loop30 [74] 24.1% taylor [12] 25.8% f62 [4] 26.2% [26] 854(18.1%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop75 [72] 26.2% taylor-sqrt [33] 25.8% ??? [36] 23.9% hash-ref! [67] 12.1% loop [34] 12.1% ----------------------------------------------------------------------- loop [22] 100.0% [27] 808(17.1%) 202(4.3%) loop ...ies/herbie/egg-cleanup/src/points.rkt:81:2 ??? [40] 75.0% ----------------------------------------------------------------------- infer-splitpoints [24] 100.0% [28] 202(4.3%) 0(0.0%) for-loop .../egg-cleanup/src/core/regimes.rkt:47:6 option-on-expr [37] 100.0% ----------------------------------------------------------------------- loop [22] 100.0% [29] 200(4.2%) 0(0.0%) ??? ...ies/herbie/egg-cleanup/src/points.rkt:106:2 ??? [60] 100.0% ----------------------------------------------------------------------- run-iter! [25] 100.0% [30] 1238(26.2%) 0(0.0%) simplify! ...ie/egg-cleanup/src/mainloop.rkt:224:0 ??? [39] 100.0% ----------------------------------------------------------------------- run-iter! [25] 100.0% [31] 624(13.2%) 0(0.0%) finalize-iter! ...g-cleanup/src/mainloop.rkt:278:0 ??? [41] 100.0% ----------------------------------------------------------------------- run-iter! [25] 100.0% [32] 444(9.4%) 0(0.0%) gen-series! .../egg-cleanup/src/mainloop.rkt:160:0 for-loop [42] 100.0% ----------------------------------------------------------------------- map [26] 100.0% [33] 220(4.7%) 0(0.0%) taylor-sqrt ...g-cleanup/src/core/taylor.rkt:352:0 parse-loop75 [72] 100.0% ----------------------------------------------------------------------- map [26] 3.6% loop [34] 96.4% [34] 206(4.4%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [34] 96.4% ??? [43] 3.6% ----------------------------------------------------------------------- run-iter! [25] 100.0% [35] 206(4.4%) 0(0.0%) localize! ...ie/egg-cleanup/src/mainloop.rkt:127:0 localize-error [44] 100.0% ----------------------------------------------------------------------- map [26] 100.0% [36] 204(4.3%) 0(0.0%) ??? ...es/herbie/egg-cleanup/src/points.rkt:190:26 ??? [40] 100.0% ----------------------------------------------------------------------- for-loop [28] 100.0% [37] 202(4.3%) 0(0.0%) option-on-expr ...eanup/src/core/regimes.rkt:126:0 eval-prog [45] 100.0% ----------------------------------------------------------------------- run-iter! [25] 100.0% [38] 200(4.2%) 0(0.0%) gen-rewrites! ...gg-cleanup/src/mainloop.rkt:183:0 for-loop [46] 100.0% ----------------------------------------------------------------------- simplify! [30] 100.0% [39] 1238(26.2%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:35:0 egraph-run [47] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 19.8% ??? [36] 20.2% loop [27] 60.0% [40] 1010(21.4%) 406(8.6%) ??? ...s/herbie/egg-cleanup/src/programs.rkt:115:2 ??? [51] 20.2% ??? [60] 19.8% ??? [52] 19.8% ----------------------------------------------------------------------- finalize-iter! [31] 100.0% [41] 624(13.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [49] 65.1% atab-add-altns [50] 34.9% ----------------------------------------------------------------------- gen-series! [32] 100.0% [42] 444(9.4%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:167:7 taylor-alt [48] 100.0% ----------------------------------------------------------------------- loop [34] 100.0% [43] 206(4.4%) 206(4.4%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 ----------------------------------------------------------------------- localize! [35] 100.0% [44] 206(4.4%) 0(0.0%) localize-error ...eanup/src/core/localize.rkt:65:0 hash-ref! [67] 100.0% ----------------------------------------------------------------------- option-on-expr [37] 100.0% [45] 202(4.3%) 0(0.0%) eval-prog ...bie/egg-cleanup/src/programs.rkt:83:0 temp85_0 [80] 100.0% ----------------------------------------------------------------------- gen-rewrites! [38] 100.0% [46] 200(4.2%) 0(0.0%) for-loop ...ie/egg-cleanup/src/mainloop.rkt:191:11 rewrite-expression-head20 [53] 100.0% ----------------------------------------------------------------------- ??? [39] 100.0% [47] 1238(26.2%) 0(0.0%) egraph-run ...gg-cleanup/src/core/eggmath.rkt:51:0 egraph-add-exprs [54] 100.0% ----------------------------------------------------------------------- for-loop [42] 100.0% [48] 444(9.4%) 0(0.0%) taylor-alt ...e/egg-cleanup/src/mainloop.rkt:146:0 for-loop [56] 100.0% ----------------------------------------------------------------------- ??? [41] 100.0% [49] 406(8.6%) 0(0.0%) for-loop ...gg-cleanup/src/core/alt-table.rkt:55:2 atab-add-altn [55] 100.0% ----------------------------------------------------------------------- ??? [41] 100.0% [50] 218(4.6%) 0(0.0%) atab-add-altns ...anup/src/core/alt-table.rkt:49:0 atab-add-altn [55] 100.0% ----------------------------------------------------------------------- ??? [40] 100.0% [51] 204(4.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [57] 100.0% ----------------------------------------------------------------------- ??? [40] 100.0% [52] 200(4.2%) 200(4.2%) ??? ...ie/egg-cleanup/src/syntax/syntax.rkt:214:17 ----------------------------------------------------------------------- for-loop [46] 100.0% [53] 200(4.2%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [58] 100.0% ----------------------------------------------------------------------- egraph-run [47] 100.0% [54] 1238(26.2%) 0(0.0%) egraph-add-exprs ...nup/src/core/eggmath.rkt:111:0 ??? [59] 100.0% ----------------------------------------------------------------------- atab-add-altns [50] 34.9% for-loop [49] 65.1% [55] 624(13.2%) 0(0.0%) atab-add-altn ...anup/src/core/alt-table.rkt:203:0 errors [61] 67.0% for-loop [62] 33.0% ----------------------------------------------------------------------- taylor-alt [48] 100.0% [56] 444(9.4%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:152:6 ??? [60] 100.0% ----------------------------------------------------------------------- ??? [51] 100.0% [57] 204(4.3%) 204(4.3%) ival-sub .../egg-cleanup/src/biginterval.rkt:107:0 ----------------------------------------------------------------------- matcher [71] 50.0% rewrite-expression-head20 [53] 50.0% [58] 200(4.2%) 0(0.0%) rewriter .../egg-cleanup/src/core/matcher.rkt:90:2 for-loop [63] 100.0% ----------------------------------------------------------------------- egraph-add-exprs [54] 100.0% [59] 1238(26.2%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:93:6 for-loop [64] 82.1% egg-run-rules [68] 17.9% ----------------------------------------------------------------------- ??? [3] 8.8% location-do [66] 21.9% for-loop [56] 21.9% ??? [40] 23.7% ??? [29] 23.7% [60] 844(17.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [70] 23.7% ival-mult [69] 23.7% location-do [66] 21.9% approximate9 [2] 21.9% hash-ref! [67] 8.8% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [15] 32.4% atab-add-altn [55] 67.6% [61] 618(13.1%) 0(0.0%) errors .../herbie/egg-cleanup/src/points.rkt:201:0 for-loop [65] 100.0% ----------------------------------------------------------------------- atab-add-altn [55] 100.0% [62] 206(4.4%) 206(4.4%) for-loop ...g-cleanup/src/core/alt-table.rkt:119:2 ----------------------------------------------------------------------- rewriter [58] 100.0% [63] 200(4.2%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:92:4 matcher [71] 100.0% ----------------------------------------------------------------------- ??? [59] 100.0% [64] 1016(21.5%) 1016(21.5%) for-loop ...gg-cleanup/src/core/simplify.rkt:112:2 ----------------------------------------------------------------------- errors [61] 100.0% [65] 618(13.1%) 200(4.2%) for-loop ...erbie/egg-cleanup/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [15] 67.6% ----------------------------------------------------------------------- ??? [60] 100.0% [66] 444(9.4%) 0(0.0%) location-do ...e/egg-cleanup/src/programs.rkt:64:0 ??? [60] 100.0% ----------------------------------------------------------------------- for-loop [11] 10.4% for-loop [10] 10.4% ??? [73] 10.4% ??? [60] 10.4% loop [9] 10.4% map [26] 24.0% localize-error [44] 24.0% [67] 430(9.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop30 [74] 47.9% ??? [3] 10.4% ??? [73] 10.4% ??? [6] 10.4% ??? [5] 10.4% parse-loop75 [72] 10.4% ----------------------------------------------------------------------- ??? [59] 100.0% [68] 222(4.7%) 222(4.7%) egg-run-rules ...leanup/src/core/simplify.rkt:99:0 ----------------------------------------------------------------------- ??? [60] 100.0% [69] 200(4.2%) 200(4.2%) ival-mult ...egg-cleanup/src/biginterval.rkt:119:0 ----------------------------------------------------------------------- ??? [60] 100.0% [70] 200(4.2%) 0(0.0%) sample-multi-bounded ...leanup/src/points.rkt:15:0 random-ranges [76] 100.0% ----------------------------------------------------------------------- for-loop [13] 33.3% for-loop [63] 66.7% [71] 200(4.2%) 0(0.0%) matcher .../egg-cleanup/src/core/matcher.rkt:118:2 ??? [7] 33.3% rewriter [58] 33.3% constant? [75] 33.3% ----------------------------------------------------------------------- map [26] 12.6% hash-ref! [67] 12.6% parse-loop75 [72] 25.2% taylor-sqrt [33] 49.5% [72] 444(9.4%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [77] 62.2% parse-loop75 [72] 25.2% loop [90] 12.6% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [73] 224(4.7%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:45:15 hash-ref! [67] 100.0% ----------------------------------------------------------------------- hash-ref! [67] 100.0% [74] 206(4.4%) 0(0.0%) parse-loop30 (unknown source) map [26] 100.0% ----------------------------------------------------------------------- matcher [71] 100.0% [75] 200(4.2%) 0(0.0%) constant? ...g-cleanup/src/syntax/syntax.rkt:726:0 value? [78] 100.0% ----------------------------------------------------------------------- sample-multi-bounded [70] 100.0% [76] 200(4.2%) 0(0.0%) random-ranges .../egg-cleanup/src/common.rkt:171:0 cons/c [79] 100.0% ----------------------------------------------------------------------- parse-loop75 [72] 100.0% [77] 444(9.4%) 0(0.0%) eval-const-expr ...-cleanup/src/programs.rkt:118:0 eval-one-top12 [81] 50.5% temp85_0 [80] 49.5% ----------------------------------------------------------------------- constant? [75] 100.0% [78] 200(4.2%) 200(4.2%) value? ...ie/egg-cleanup/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------- random-ranges [76] 100.0% [79] 200(4.2%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [82] 100.0% ----------------------------------------------------------------------- eval-prog [45] 47.9% eval-const-expr [77] 52.1% [80] 422(8.9%) 0(0.0%) temp85_0 (unknown source) compile15 [83] 100.0% ----------------------------------------------------------------------- eval-const-expr [77] 100.0% [81] 224(4.7%) 0(0.0%) eval-one-top12 (unknown source) for-loop [92] 100.0% ----------------------------------------------------------------------- cons/c [79] 100.0% [82] 200(4.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [84] 100.0% ----------------------------------------------------------------------- temp85_0 [80] 100.0% [83] 422(8.9%) 0(0.0%) compile15 (unknown source) temp91_0 [85] 100.0% ----------------------------------------------------------------------- coerce-contract [82] 100.0% [84] 200(4.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [86] 100.0% ----------------------------------------------------------------------- compile15 [83] 100.0% [85] 422(8.9%) 0(0.0%) temp91_0 (unknown source) temp118_0 [87] 100.0% ----------------------------------------------------------------------- coerce-contract/f [84] 100.0% [86] 200(4.2%) 200(4.2%) coerce-simple-value ...ract/private/guts.rkt:385:0 ----------------------------------------------------------------------- temp91_0 [85] 100.0% [87] 422(8.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [88] 100.0% ----------------------------------------------------------------------- temp118_0 [87] 100.0% [88] 422(8.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [89] 100.0% ----------------------------------------------------------------------- expand-capturing-lifts [88] 100.0% [89] 422(8.9%) 0(0.0%) lambda-clause-expander (unknown source) loop [90] 52.1% finish-bodys [91] 47.9% ----------------------------------------------------------------------- loop [90] 17.4% parse-loop75 [72] 17.4% loop [22] 31.1% lambda-clause-expander [89] 34.2% [90] 644(13.6%) 0(0.0%) loop (unknown source) expand-id-application-form17 [94] 34.2% ??? [93] 31.1% loop [90] 17.4% f62 [4] 17.4% ----------------------------------------------------------------------- lambda-clause-expander [89] 100.0% [91] 202(4.3%) 0(0.0%) finish-bodys (unknown source) for-loop [92] 100.0% ----------------------------------------------------------------------- finish-bodys [91] 15.8% for-loop [92] 31.6% eval-one-top12 [81] 52.6% [92] 426(9.0%) 224(4.7%) for-loop (unknown source) for-loop [92] 31.6% add-local-binding!39 [96] 15.8% ----------------------------------------------------------------------- loop [22] 50.0% loop [90] 50.0% [93] 400(8.5%) 400(8.5%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ----------------------------------------------------------------------- loop [90] 100.0% [94] 220(4.7%) 0(0.0%) expand-id-application-form17 (unknown source) binding-lookup52 [95] 100.0% ----------------------------------------------------------------------- expand-id-application-form17 [94]100.0% [95] 220(4.7%) 220(4.7%) binding-lookup52 (unknown source) ----------------------------------------------------------------------- for-loop [92] 100.0% [96] 202(4.3%) 202(4.3%) add-local-binding!39 (unknown source) -----------------------------------------------------------------------