Profiling results ----------------- Total cpu time observed: 10934ms (out of 11020ms) Number of samples taken: 54 (once every 202ms) ====================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================== [1] 10934(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [4] 100.0% ---------------------------------------------------------------------- for-loop [50] 100.0% [2] 196(1.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [5] 100.0% ---------------------------------------------------------------------- map [72] 100.0% [3] 196(1.8%) 0(0.0%) parse-loop80 (unknown source) eval-const-expr [10] 100.0% ---------------------------------------------------------------------- ??? [1] 100.0% [4] 10934(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% ---------------------------------------------------------------------- dispatch-transformer41 [2] 100.0% [5] 196(1.8%) 0(0.0%) apply-transformer52 (unknown source) loop [73] 100.0% ---------------------------------------------------------------------- profile-thunk16 [4] 100.0% [6] 10934(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [7]100.0% ---------------------------------------------------------------------- for-loop [58] 0.9% for-loop [100] 0.9% run [6] 98.2% [7] 10934(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [8] 74.2% prepare-points-intervals [9] 20.2% oracle-error [11] 1.9% errors [97] 1.8% ??? [22] 0.9% eval-const-expr [10] 0.9% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [8] 8318(76.1%) 0(0.0%) run-improve47 ...estversion/src/mainloop.rkt:346:0 for-loop [12] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [9] 2206(20.2%) 0(0.0%) prepare-points-intervals ...n/src/points.rkt:110:0 loop [13] 100.0% ---------------------------------------------------------------------- parse-loop80 [3] 49.5% .../more-scheme.rkt:261:28 [7] 50.5% [10] 396(3.6%) 0(0.0%) eval-const-expr ...tversion/src/programs.rkt:118:0 ??? [15] 50.5% temp85_0 [16] 49.5% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [11] 208(1.9%) 0(0.0%) oracle-error ...h-testversion/src/points.rkt:188:0 for-loop [14] 100.0% ---------------------------------------------------------------------- run-improve47 [8] 100.0% [12] 8318(76.1%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:365:4 run-iter! [17] 100.0% ---------------------------------------------------------------------- prepare-points-intervals [9] 100.0% [13] 2206(20.2%) 0(0.0%) loop ...e/eggmath-testversion/src/points.rkt:123:4 ??? [18] 54.4% loop [19] 45.6% ---------------------------------------------------------------------- oracle-error [11] 100.0% [14] 208(1.9%) 208(1.9%) for-loop ...gmath-testversion/src/points.rkt:189:2 ---------------------------------------------------------------------- eval-const-expr [10] 100.0% [15] 200(1.8%) 200(1.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ---------------------------------------------------------------------- eval-const-expr [10] 100.0% [16] 196(1.8%) 0(0.0%) temp85_0 (unknown source) compile15 [20] 100.0% ---------------------------------------------------------------------- for-loop [12] 100.0% [17] 8318(76.1%) 0(0.0%) run-iter! ...th-testversion/src/mainloop.rkt:327:0 simplify! [21] 95.2% finalize-iter! [24] 2.4% gen-series! [26] 2.4% ---------------------------------------------------------------------- loop [13] 100.0% [18] 1200(11.0%) 200(1.8%) ??? ...ie/eggmath-testversion/src/points.rkt:106:2 ??? [40] 66.7% ??? [23] 16.7% ---------------------------------------------------------------------- loop [13] 100.0% [19] 1006(9.2%) 200(1.8%) loop ...ie/eggmath-testversion/src/points.rkt:81:2 ??? [22] 80.1% ---------------------------------------------------------------------- temp85_0 [16] 100.0% [20] 196(1.8%) 0(0.0%) compile15 (unknown source) temp91_0 [25] 100.0% ---------------------------------------------------------------------- run-iter! [17] 100.0% [21] 7922(72.5%) 0(0.0%) simplify! ...th-testversion/src/mainloop.rkt:224:0 ??? [27] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 19.9% loop [19] 80.1% [22] 1006(9.2%) 406(3.7%) ??? .../eggmath-testversion/src/programs.rkt:115:2 ??? [40] 59.6% ---------------------------------------------------------------------- ??? [18] 100.0% [23] 200(1.8%) 200(1.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ---------------------------------------------------------------------- run-iter! [17] 100.0% [24] 200(1.8%) 0(0.0%) finalize-iter! ...stversion/src/mainloop.rkt:278:0 ??? [76] 100.0% ---------------------------------------------------------------------- compile15 [20] 100.0% [25] 196(1.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [28] 100.0% ---------------------------------------------------------------------- run-iter! [17] 100.0% [26] 196(1.8%) 0(0.0%) gen-series! ...-testversion/src/mainloop.rkt:160:0 for-loop [29] 100.0% ---------------------------------------------------------------------- simplify! [21] 100.0% [27] 7922(72.5%) 0(0.0%) ??? ...-testversion/src/core/herbie-egraph.rkt:9:0 for-loop [30] 100.0% ---------------------------------------------------------------------- temp91_0 [25] 100.0% [28] 196(1.8%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [31] 100.0% ---------------------------------------------------------------------- gen-series! [26] 100.0% [29] 196(1.8%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:167:7 taylor-alt [32] 100.0% ---------------------------------------------------------------------- ??? [27] 100.0% [30] 7922(72.5%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:29:2 ??? [33] 94.7% loop [34] 2.8% precompute-phase [35] 2.5% ---------------------------------------------------------------------- temp118_0 [28] 100.0% [31] 196(1.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [36] 100.0% ---------------------------------------------------------------------- for-loop [29] 100.0% [32] 196(1.8%) 0(0.0%) taylor-alt ...h-testversion/src/mainloop.rkt:146:0 for-loop [37] 100.0% ---------------------------------------------------------------------- for-loop [30] 100.0% [33] 7504(68.6%) 0(0.0%) ??? ...testversion/src/core/herbie-egraph.rkt:70:0 find-matches [38] 59.7% for-loop [39] 40.3% ---------------------------------------------------------------------- for-loop [30] 100.0% [34] 218(2.0%) 0(0.0%) loop ...h-testversion/src/core/extraction.rkt:25:2 for-loop [41] 100.0% ---------------------------------------------------------------------- for-loop [30] 100.0% [35] 200(1.8%) 0(0.0%) precompute-phase ...rc/core/herbie-egraph.rkt:79:0 for-loop [42] 100.0% ---------------------------------------------------------------------- expand-capturing-lifts [31] 100.0% [36] 196(1.8%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [43] 100.0% ---------------------------------------------------------------------- taylor-alt [32] 100.0% [37] 196(1.8%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:152:6 ??? [40] 100.0% ---------------------------------------------------------------------- ??? [33] 100.0% [38] 4478(41.0%) 0(0.0%) find-matches ...on/src/core/herbie-egraph.rkt:62:0 for-loop [44] 100.0% ---------------------------------------------------------------------- ??? [33] 100.0% [39] 3026(27.7%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:71:2 for-loop [45] 100.0% ---------------------------------------------------------------------- location-do [49] 6.1% for-loop [37] 6.1% ??? [22] 37.6% ??? [18] 50.1% [40] 1596(14.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [46] 50.1% ival-mult [47] 37.6% location-do [49] 6.1% simplify [51] 6.1% ---------------------------------------------------------------------- loop [34] 100.0% [41] 218(2.0%) 218(2.0%) for-loop ...stversion/src/core/extraction.rkt:29:4 ---------------------------------------------------------------------- precompute-phase [35] 100.0% [42] 200(1.8%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:80:2 set-precompute! [48] 100.0% ---------------------------------------------------------------------- for-loop [50] 50.0% lambda-clause-expander [36] 50.0% [43] 196(1.8%) 0(0.0%) finish-bodys (unknown source) for-loop [50] 100.0% ---------------------------------------------------------------------- for-loop [44] 50.0% find-matches [38] 50.0% [44] 4478(41.0%) 204(1.9%) for-loop ...ersion/src/core/herbie-egraph.rkt:64:8 for-loop [44] 50.0% match-e [52] 47.7% ---------------------------------------------------------------------- for-loop [39] 100.0% [45] 3026(27.7%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:74:4 merge-egraph-nodes! [53] 66.8% dedup-children! [54] 20.0% mk-enode-rec! [57] 13.2% ---------------------------------------------------------------------- ??? [40] 100.0% [46] 800(7.3%) 200(1.8%) sample-multi-bounded ...ersion/src/points.rkt:15:0 random-ranges [55] 75.0% ---------------------------------------------------------------------- ??? [40] 100.0% [47] 600(5.5%) 200(1.8%) ival-mult ...testversion/src/biginterval.rkt:119:0 bfmul [56] 66.7% ---------------------------------------------------------------------- for-loop [42] 100.0% [48] 200(1.8%) 0(0.0%) set-precompute! ...src/core/herbie-egraph.rkt:88:0 for-loop [58] 100.0% ---------------------------------------------------------------------- ??? [40] 100.0% [49] 196(1.8%) 0(0.0%) location-do ...h-testversion/src/programs.rkt:64:0 ??? [40] 100.0% ---------------------------------------------------------------------- for-loop [50] 33.3% finish-bodys [43] 66.7% [50] 196(1.8%) 0(0.0%) for-loop (unknown source) finish-bodys [43] 33.3% for-loop [50] 33.3% dispatch-transformer41 [2] 33.3% ---------------------------------------------------------------------- ??? [40] 100.0% [51] 196(1.8%) 0(0.0%) simplify ...h-testversion/src/core/reduce.rkt:16:0 f46 [59] 100.0% ---------------------------------------------------------------------- for-loop [74] 29.5% for-loop [44] 70.5% [52] 4274(39.1%) 402(3.7%) match-e ...th-testversion/src/core/ematch.rkt:39:0 for-loop [60] 84.2% variable? [62] 3.3% constant? [69] 1.6% ??? [76] 1.6% ---------------------------------------------------------------------- merge-egraph-nodes! [53] 13.3% for-loop [45] 86.7% [53] 2022(18.5%) 0(0.0%) merge-egraph-nodes! ...n/src/core/egraph.rkt:145:0 loop! [61] 76.8% merge-egraph-nodes! [53] 13.3% update-leader! [64] 10.0% ---------------------------------------------------------------------- for-loop [45] 100.0% [54] 606(5.5%) 0(0.0%) dedup-children! ...ersion/src/core/enode.rkt:202:0 loop [63] 67.0% loop [68] 33.0% ---------------------------------------------------------------------- sample-multi-bounded [46] 100.0% [55] 600(5.5%) 200(1.8%) random-ranges ...-testversion/src/common.rkt:171:0 build--> [70] 33.3% cons/c [71] 33.3% ---------------------------------------------------------------------- ival-mult [47] 100.0% [56] 400(3.7%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [65] 50.0% ??? [66] 50.0% ---------------------------------------------------------------------- loop [73] 50.0% for-loop [45] 50.0% [57] 398(3.6%) 198(1.8%) mk-enode-rec! ...version/src/core/egraph.rkt:117:0 loop [73] 50.0% for-loop [67] 25.1% ---------------------------------------------------------------------- set-precompute! [48] 100.0% [58] 200(1.8%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:90:2 .../more-scheme.rkt:261:28 [7]100.0% ---------------------------------------------------------------------- simplify [51] 25.0% map [72] 75.0% [59] 196(1.8%) 0(0.0%) f46 (unknown source) map [72] 100.0% ---------------------------------------------------------------------- match-e [52] 100.0% [60] 3872(35.4%) 1208(11.0%) for-loop ...-testversion/src/core/ematch.rkt:52:11 for-loop [74] 44.8% loop [73] 16.0% do-curry [75] 13.2% foldr [83] 2.6% ---------------------------------------------------------------------- loop [73] 33.1% merge-egraph-nodes! [53] 66.9% [61] 1820(16.6%) 610(5.6%) loop! ...math-testversion/src/core/enode.rkt:194:2 loop [73] 33.1% custom-set-union [78] 16.8% set [77] 16.6% update-en-expr [82] 5.5% ---------------------------------------------------------------------- match-e [52] 100.0% [62] 422(3.9%) 0(0.0%) variable? ...stversion/src/syntax/syntax.rkt:729:0 ??? [76] 52.6% value? [79] 47.4% ---------------------------------------------------------------------- dedup-children! [54] 18.7% loop [63] 81.3% [63] 406(3.7%) 0(0.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [63] 81.3% loop [73] 18.7% ---------------------------------------------------------------------- merge-egraph-nodes! [53] 100.0% [64] 202(1.8%) 0(0.0%) update-leader! ...ersion/src/core/egraph.rkt:213:0 for-loop [81] 100.0% ---------------------------------------------------------------------- bfmul [56] 100.0% [65] 200(1.8%) 200(1.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------- bfmul [56] 100.0% [66] 200(1.8%) 200(1.8%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ---------------------------------------------------------------------- mk-enode-rec! [57] 100.0% [67] 200(1.8%) 200(1.8%) for-loop ...testversion/src/core/egraph.rkt:109:10 ---------------------------------------------------------------------- dedup-children! [54] 16.7% loop [68] 83.3% [68] 200(1.8%) 200(1.8%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [68] 83.3% ---------------------------------------------------------------------- match-e [52] 100.0% [69] 200(1.8%) 0(0.0%) constant? ...stversion/src/syntax/syntax.rkt:726:0 value? [79] 100.0% ---------------------------------------------------------------------- random-ranges [55] 100.0% [70] 200(1.8%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [80] 100.0% ---------------------------------------------------------------------- random-ranges [55] 100.0% [71] 200(1.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [80] 100.0% ---------------------------------------------------------------------- f46 [59] 100.0% [72] 196(1.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f46 [59] 75.0% parse-loop80 [3] 25.0% ---------------------------------------------------------------------- for-loop [60] 3.6% apply-transformer52 [5] 6.9% loop! [61] 11.1% mk-enode-rec! [57] 14.1% loop [63] 14.4% loop [73] 49.9% [73] 2826(25.8%) 406(3.7%) loop (unknown source) loop [73] 49.9% mk-enode-rec! [57] 14.1% loop! [61] 11.1% core-form-sym [91] 6.9% step [85] 3.5% ??? [86] 0.0% ---------------------------------------------------------------------- for-loop [60] 100.0% [74] 2450(22.4%) 0(0.0%) for-loop ...-testversion/src/core/ematch.rkt:58:37 match-e [52] 91.8% ??? [88] 8.2% ---------------------------------------------------------------------- for-loop [60] 100.0% [75] 822(7.5%) 822(7.5%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ---------------------------------------------------------------------- match-e [52] 32.2% finalize-iter! [24] 32.2% variable? [62] 35.7% [76] 622(5.7%) 422(3.9%) ??? ...contract/private/arrow-val-first.rkt:486:18 atab-add-altns [90] 32.2% ---------------------------------------------------------------------- loop! [61] 100.0% [77] 604(5.5%) 604(5.5%) set ...collects/racket/private/set-types.rkt:992:0 ---------------------------------------------------------------------- loop! [61] 100.0% [78] 406(3.7%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [84] 100.0% ---------------------------------------------------------------------- variable? [62] 50.0% constant? [69] 50.0% [79] 400(3.7%) 400(3.7%) value? ...th-testversion/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------- cons/c [71] 50.0% build--> [70] 50.0% [80] 400(3.7%) 200(1.8%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [89] 50.0% ---------------------------------------------------------------------- update-leader! [64] 100.0% [81] 202(1.8%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:218:6 hash-update! [87] 100.0% ---------------------------------------------------------------------- loop! [61] 100.0% [82] 200(1.8%) 200(1.8%) update-en-expr ...ersion/src/core/egraph.rkt:207:0 ---------------------------------------------------------------------- for-loop [60] 100.0% [83] 200(1.8%) 200(1.8%) foldr ....5/collects/racket/private/list.rkt:242:4 ---------------------------------------------------------------------- custom-set-union [78] 100.0% [84] 406(3.7%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [92] 100.0% ---------------------------------------------------------------------- loop [73] 100.0% [85] 400(3.7%) 400(3.7%) step ...ket-7.5/collects/racket/function.rkt:145:9 ---------------------------------------------------------------------- loop [73] 100.0% [86] 220(2.0%) 220(2.0%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 ---------------------------------------------------------------------- for-loop [81] 100.0% [87] 202(1.8%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [93] 100.0% ---------------------------------------------------------------------- for-loop [74] 100.0% [88] 200(1.8%) 200(1.8%) ??? ...ggmath-testversion/src/core/ematch.rkt:43:5 ---------------------------------------------------------------------- coerce-contract [80] 100.0% [89] 200(1.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [94] 100.0% ---------------------------------------------------------------------- ??? [76] 100.0% [90] 200(1.8%) 0(0.0%) atab-add-altns ...sion/src/core/alt-table.rkt:49:0 atab-add-altn [95] 100.0% ---------------------------------------------------------------------- loop [73] 100.0% [91] 196(1.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [96] 100.0% ---------------------------------------------------------------------- for-loop [84] 100.0% [92] 406(3.7%) 406(3.7%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------- hash-update! [87] 100.0% [93] 202(1.8%) 0(0.0%) ??? ...math-testversion/src/core/egraph.rkt:221:24 for-loop [98] 100.0% ---------------------------------------------------------------------- coerce-contract/f [89] 100.0% [94] 200(1.8%) 200(1.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------- atab-add-altns [90] 100.0% [95] 200(1.8%) 0(0.0%) atab-add-altn ...sion/src/core/alt-table.rkt:203:0 errors [97] 100.0% ---------------------------------------------------------------------- core-form-sym [91] 100.0% [96] 196(1.8%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [99] 100.0% ---------------------------------------------------------------------- atab-add-altn [95] 49.8% .../more-scheme.rkt:261:28 [7] 50.2% [97] 402(3.7%) 0(0.0%) errors ...eggmath-testversion/src/points.rkt:201:0 for-loop [100] 100.0% ---------------------------------------------------------------------- ??? [93] 100.0% [98] 202(1.8%) 202(1.8%) for-loop ...testversion/src/core/egraph.rkt:222:26 ---------------------------------------------------------------------- resolve+shift28 [96] 100.0% [99] 196(1.8%) 196(1.8%) fallback-loop (unknown source) ---------------------------------------------------------------------- errors [97] 100.0% [100] 402(3.7%) 202(1.8%) for-loop ...gmath-testversion/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [7] 49.8% ----------------------------------------------------------------------