Profiling results ----------------- Total cpu time observed: 39352ms (out of 40124ms) Number of samples taken: 191 (once every 206ms) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 39352(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [2] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [2] 39352(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [3] 100.0% -------------------------------------------------------------------------- profile-thunk16 [2] 100.0% [3] 39352(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [4] 100.0% -------------------------------------------------------------------------- run [3] 100.0% [4] 39352(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [5] 94.3% prepare-points-intervals [8] 5.2% oracle-error [6] 0.5% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [5] 37098(94.3%) 0(0.0%) run-improve47 ...estversion/src/mainloop.rkt:346:0 simplify! [7] 98.2% prepare-points-intervals [8] 1.2% for-loop [10] 0.5% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [6] 204(0.5%) 0(0.0%) oracle-error ...h-testversion/src/points.rkt:188:0 for-loop [9] 100.0% -------------------------------------------------------------------------- run-improve47 [5] 100.0% [7] 36442(92.6%) 0(0.0%) simplify! ...th-testversion/src/mainloop.rkt:224:0 ??? [11] 100.0% -------------------------------------------------------------------------- run-improve47 [5] 18.2% .../more-scheme.rkt:261:28 [4] 81.8% [8] 2506(6.4%) 0(0.0%) prepare-points-intervals ...n/src/points.rkt:110:0 loop [12] 81.8% eval-prog [13] 18.2% -------------------------------------------------------------------------- oracle-error [6] 100.0% [9] 204(0.5%) 0(0.0%) for-loop ...gmath-testversion/src/points.rkt:189:2 map [14] 100.0% -------------------------------------------------------------------------- run-improve47 [5] 100.0% [10] 200(0.5%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:365:4 run-iter! [15] 100.0% -------------------------------------------------------------------------- simplify! [7] 100.0% [11] 36442(92.6%) 0(0.0%) ??? ...-testversion/src/core/herbie-egraph.rkt:9:0 for-loop [16] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [8] 100.0% [12] 2050(5.2%) 202(0.5%) loop ...e/eggmath-testversion/src/points.rkt:123:4 loop [17] 48.9% ??? [18] 31.5% loop [84] 9.8% -------------------------------------------------------------------------- prepare-points-intervals [8] 100.0% [13] 456(1.2%) 0(0.0%) eval-prog ...ath-testversion/src/programs.rkt:83:0 loop [84] 51.8% temp85_0 [19] 48.2% -------------------------------------------------------------------------- for-loop [9] 100.0% [14] 204(0.5%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [20] 100.0% -------------------------------------------------------------------------- for-loop [10] 100.0% [15] 200(0.5%) 0(0.0%) run-iter! ...th-testversion/src/mainloop.rkt:327:0 localize! [21] 100.0% -------------------------------------------------------------------------- ??? [11] 100.0% [16] 36442(92.6%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:29:2 ??? [22] 98.9% loop [26] 0.5% precompute-phase [27] 0.5% -------------------------------------------------------------------------- loop [12] 100.0% [17] 1002(2.5%) 0(0.0%) loop ...ie/eggmath-testversion/src/points.rkt:81:2 ??? [23] 100.0% -------------------------------------------------------------------------- loop [12] 100.0% [18] 646(1.6%) 0(0.0%) ??? ...ie/eggmath-testversion/src/points.rkt:106:2 ??? [30] 100.0% -------------------------------------------------------------------------- eval-prog [13] 100.0% [19] 220(0.6%) 0(0.0%) temp85_0 (unknown source) compile15 [24] 100.0% -------------------------------------------------------------------------- map [14] 100.0% [20] 204(0.5%) 0(0.0%) ??? ...e/eggmath-testversion/src/points.rkt:190:26 ??? [23] 100.0% -------------------------------------------------------------------------- run-iter! [15] 100.0% [21] 200(0.5%) 0(0.0%) localize! ...th-testversion/src/mainloop.rkt:127:0 localize-error [25] 100.0% -------------------------------------------------------------------------- for-loop [16] 100.0% [22] 36042(91.6%) 0(0.0%) ??? ...testversion/src/core/herbie-egraph.rkt:70:0 for-loop [28] 94.3% find-matches [29] 5.7% -------------------------------------------------------------------------- ??? [20] 16.9% loop [17] 83.1% [23] 1206(3.1%) 0(0.0%) ??? .../eggmath-testversion/src/programs.rkt:115:2 ??? [30] 66.7% ??? [31] 33.3% -------------------------------------------------------------------------- temp85_0 [19] 100.0% [24] 220(0.6%) 0(0.0%) compile15 (unknown source) temp91_0 [32] 100.0% -------------------------------------------------------------------------- localize! [21] 100.0% [25] 200(0.5%) 200(0.5%) localize-error ...rsion/src/core/localize.rkt:66:0 -------------------------------------------------------------------------- for-loop [16] 100.0% [26] 200(0.5%) 0(0.0%) loop ...h-testversion/src/core/extraction.rkt:25:2 for-loop [33] 100.0% -------------------------------------------------------------------------- for-loop [16] 100.0% [27] 200(0.5%) 0(0.0%) precompute-phase ...rc/core/herbie-egraph.rkt:79:0 for-loop [34] 100.0% -------------------------------------------------------------------------- ??? [22] 100.0% [28] 33996(86.4%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:71:2 for-loop [35] 100.0% -------------------------------------------------------------------------- ??? [22] 100.0% [29] 2046(5.2%) 0(0.0%) find-matches ...on/src/core/herbie-egraph.rkt:62:0 for-loop [36] 100.0% -------------------------------------------------------------------------- for-loop [49] 7.4% ??? [18] 37.1% ??? [23] 55.4% [30] 1450(3.7%) 420(1.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [38] 41.4% sample-multi-bounded [37] 37.1% -------------------------------------------------------------------------- ??? [23] 100.0% [31] 402(1.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [39] 100.0% -------------------------------------------------------------------------- compile15 [24] 100.0% [32] 220(0.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [40] 100.0% -------------------------------------------------------------------------- loop [26] 100.0% [33] 200(0.5%) 0(0.0%) for-loop ...stversion/src/core/extraction.rkt:29:4 for-loop [41] 100.0% -------------------------------------------------------------------------- precompute-phase [27] 100.0% [34] 200(0.5%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:80:2 set-precompute! [42] 100.0% -------------------------------------------------------------------------- for-loop [28] 100.0% [35] 33996(86.4%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:74:4 merge-egraph-nodes! [53] 54.4% dedup-children! [70] 37.7% pattern-substitute [44] 4.3% mk-enode-rec! [45] 3.7% -------------------------------------------------------------------------- for-loop [36] 50.0% find-matches [29] 50.0% [36] 2046(5.2%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:64:8 for-loop [36] 50.0% match-e [43] 50.0% -------------------------------------------------------------------------- ??? [30] 100.0% [37] 646(1.6%) 0(0.0%) sample-multi-bounded ...ersion/src/points.rkt:15:0 random-ranges [48] 34.7% for-loop [49] 33.4% return/no-unsupplied [50] 31.9% -------------------------------------------------------------------------- ??? [30] 100.0% [38] 600(1.5%) 400(1.0%) ival-mult ...testversion/src/biginterval.rkt:119:0 bfmul [46] 33.3% -------------------------------------------------------------------------- ??? [31] 100.0% [39] 402(1.0%) 0(0.0%) ival-sub ...-testversion/src/biginterval.rkt:107:0 bfmul [46] 100.0% -------------------------------------------------------------------------- temp91_0 [32] 100.0% [40] 220(0.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [47] 100.0% -------------------------------------------------------------------------- for-loop [33] 100.0% [41] 200(0.5%) 0(0.0%) for-loop ...tversion/src/core/extraction.rkt:37:16 for-loop [51] 100.0% -------------------------------------------------------------------------- for-loop [34] 100.0% [42] 200(0.5%) 0(0.0%) set-precompute! ...src/core/herbie-egraph.rkt:88:0 for-loop [52] 100.0% -------------------------------------------------------------------------- for-loop [65] 36.0% for-loop [36] 64.0% [43] 2046(5.2%) 0(0.0%) match-e ...th-testversion/src/core/ematch.rkt:39:0 for-loop [54] 86.9% variable? [55] 9.8% ??? [66] 3.3% -------------------------------------------------------------------------- pattern-substitute [44] 23.9% for-loop [35] 76.1% [44] 1446(3.7%) 604(1.5%) pattern-substitute ...on/src/core/matcher.rkt:46:0 pattern-substitute [44] 23.9% ??? [57] 15.5% constant? [87] 14.0% do-curry [67] 13.8% variable? [55] 5.0% -------------------------------------------------------------------------- for-loop [35] 100.0% [45] 1248(3.2%) 646(1.6%) mk-enode-rec! ...version/src/core/egraph.rkt:117:0 loop [84] 32.2% hash-has-key? [61] 16.0% -------------------------------------------------------------------------- ival-mult [38] 33.2% ival-sub [39] 66.8% [46] 602(1.5%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [56] 66.4% new-mpfr [60] 33.6% -------------------------------------------------------------------------- temp118_0 [40] 48.2% loop [84] 51.8% [47] 456(1.2%) 0(0.0%) expand-capturing-lifts (unknown source) loop [84] 51.8% lambda-clause-expander [59] 48.2% -------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [48] 224(0.6%) 0(0.0%) random-ranges ...-testversion/src/common.rkt:171:0 build--> [58] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [49] 216(0.5%) 0(0.0%) for-loop ...ggmath-testversion/src/points.rkt:23:4 ??? [30] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [50] 206(0.5%) 206(0.5%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------------- for-loop [41] 100.0% [51] 200(0.5%) 200(0.5%) for-loop ...tversion/src/core/extraction.rkt:41:23 -------------------------------------------------------------------------- set-precompute! [42] 100.0% [52] 200(0.5%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:90:2 merge-egraph-nodes! [53] 100.0% -------------------------------------------------------------------------- for-loop [52] 1.1% merge-egraph-nodes! [53] 2.7% for-loop [63] 3.9% for-loop [35] 92.3% [53] 18686(47.5%) 240(0.6%) merge-egraph-nodes! ...n/src/core/egraph.rkt:145:0 loop! [62] 79.5% update-leader! [64] 9.9% for-loop [63] 6.1% merge-egraph-nodes! [53] 2.7% dedup-children! [70] 1.1% -------------------------------------------------------------------------- match-e [43] 100.0% [54] 2046(5.2%) 838(2.1%) for-loop ...-testversion/src/core/ematch.rkt:52:11 for-loop [65] 59.0% do-curry [67] 9.9% -------------------------------------------------------------------------- pattern-substitute [44] 26.4% match-e [43] 73.6% [55] 818(2.1%) 0(0.0%) variable? ...stversion/src/syntax/syntax.rkt:729:0 value? [90] 75.1% ??? [66] 24.9% -------------------------------------------------------------------------- bfmul [46] 100.0% [56] 400(1.0%) 400(1.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- pattern-substitute [44] 100.0% [57] 224(0.6%) 224(0.6%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- random-ranges [48] 100.0% [58] 224(0.6%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [68] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [47] 100.0% [59] 220(0.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [69] 100.0% -------------------------------------------------------------------------- bfmul [46] 100.0% [60] 202(0.5%) 202(0.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------- mk-enode-rec! [45] 100.0% [61] 200(0.5%) 200(0.5%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 -------------------------------------------------------------------------- loop [84] 24.0% merge-egraph-nodes! [53] 76.0% [62] 15772(40.1%) 4490(11.4%) loop! ...math-testversion/src/core/enode.rkt:194:2 custom-set-union [71] 46.8% loop [84] 26.7% set [72] 9.1% update-en-expr [74] 1.3% -------------------------------------------------------------------------- merge-egraph-nodes! [53] 100.0% [63] 2082(5.3%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:199:4 merge-egraph-nodes! [53] 80.3% dedup-children! [70] 19.7% -------------------------------------------------------------------------- merge-egraph-nodes! [53] 100.0% [64] 1852(4.7%) 0(0.0%) update-leader! ...ersion/src/core/egraph.rkt:213:0 for-loop [73] 100.0% -------------------------------------------------------------------------- for-loop [54] 100.0% [65] 1408(3.6%) 0(0.0%) for-loop ...-testversion/src/core/ematch.rkt:58:37 match-e [43] 85.5% ??? [76] 14.5% -------------------------------------------------------------------------- match-e [43] 49.5% variable? [55] 50.5% [66] 404(1.0%) 404(1.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 -------------------------------------------------------------------------- pattern-substitute [44] 49.8% for-loop [54] 50.2% [67] 402(1.0%) 402(1.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------- build--> [58] 100.0% [68] 224(0.6%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [75] 100.0% -------------------------------------------------------------------------- lambda-clause-expander [59] 100.0% [69] 220(0.6%) 0(0.0%) finish-bodys (unknown source) for-loop [91] 100.0% -------------------------------------------------------------------------- for-loop [63] 3.0% merge-egraph-nodes! [53] 3.0% for-loop [35] 94.0% [70] 13638(34.7%) 0(0.0%) dedup-children! ...ersion/src/core/enode.rkt:202:0 loop [77] 95.6% loop [80] 4.4% -------------------------------------------------------------------------- loop! [62] 100.0% [71] 7580(19.3%) 2222(5.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [78] 65.0% for-loop [81] 5.7% -------------------------------------------------------------------------- loop! [62] 100.0% [72] 2880(7.3%) 2880(7.3%) set ...collects/racket/private/set-types.rkt:992:0 -------------------------------------------------------------------------- update-leader! [64] 100.0% [73] 1852(4.7%) 200(0.5%) for-loop ...-testversion/src/core/egraph.rkt:218:6 hash-update! [86] 55.1% for-loop [79] 34.1% -------------------------------------------------------------------------- loop! [62] 100.0% [74] 400(1.0%) 400(1.0%) update-en-expr ...ersion/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------- coerce-contract [68] 100.0% [75] 224(0.6%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [82] 100.0% -------------------------------------------------------------------------- for-loop [65] 100.0% [76] 204(0.5%) 0(0.0%) ??? ...ggmath-testversion/src/core/ematch.rkt:43:5 for-loop [83] 100.0% -------------------------------------------------------------------------- dedup-children! [70] 6.0% loop [77] 94.0% [77] 13038(33.1%) 13038(33.1%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [77] 94.0% -------------------------------------------------------------------------- custom-set-union [71] 100.0% [78] 4928(12.5%) 1850(4.7%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [85] 62.5% -------------------------------------------------------------------------- for-loop [73] 100.0% [79] 632(1.6%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:219:8 hash-update! [86] 100.0% -------------------------------------------------------------------------- dedup-children! [70] 12.6% loop [80] 87.4% [80] 600(1.5%) 0(0.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [80] 87.4% loop [84] 7.0% member [88] 5.6% -------------------------------------------------------------------------- custom-set-union [71] 100.0% [81] 430(1.1%) 430(1.1%) for-loop ...cts/racket/private/set-types.rkt:152:2 -------------------------------------------------------------------------- coerce-contract/f [75] 100.0% [82] 224(0.6%) 224(0.6%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------- ??? [76] 100.0% [83] 204(0.5%) 0(0.0%) for-loop ...h-testversion/src/core/ematch.rkt:44:7 constant? [87] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [47] 0.9% eval-prog [13] 0.9% loop [12] 2.2% loop [80] 4.3% mk-enode-rec! [45] 4.4% loop! [62] 12.2% loop [84] 75.3% [84] 9226(23.4%) 1422(3.6%) loop (unknown source) loop [84] 75.3% loop! [62] 12.1% expand-capturing-lifts [47] 0.9% for-loop [91] 0.9% -------------------------------------------------------------------------- for-loop [78] 100.0% [85] 3078(7.8%) 3078(7.8%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------- for-loop [79] 38.3% for-loop [73] 61.7% [86] 1652(4.2%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [89] 100.0% -------------------------------------------------------------------------- pattern-substitute [44] 49.8% for-loop [83] 50.2% [87] 406(1.0%) 0(0.0%) constant? ...stversion/src/syntax/syntax.rkt:726:0 value? [90] 100.0% -------------------------------------------------------------------------- loop [80] 100.0% [88] 202(0.5%) 202(0.5%) member (unknown source) -------------------------------------------------------------------------- hash-update! [86] 100.0% [89] 1652(4.2%) 0(0.0%) ??? ...math-testversion/src/core/egraph.rkt:221:24 for-loop [92] 100.0% -------------------------------------------------------------------------- constant? [87] 39.8% variable? [55] 60.2% [90] 1020(2.6%) 1020(2.6%) value? ...th-testversion/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- for-loop [91] 24.1% finish-bodys [69] 24.1% run-module-instance!125 [94] 25.9% loop [84] 25.9% [91] 456(1.2%) 0(0.0%) for-loop (unknown source) run-module-instance!125 [94] 25.9% temp37_0 [93] 25.9% for-loop [91] 24.1% dispatch-transformer41 [95] 24.1% -------------------------------------------------------------------------- ??? [89] 100.0% [92] 1652(4.2%) 1652(4.2%) for-loop ...testversion/src/core/egraph.rkt:222:26 -------------------------------------------------------------------------- for-loop [91] 100.0% [93] 236(0.6%) 0(0.0%) temp37_0 (unknown source) [running body] [96] 100.0% -------------------------------------------------------------------------- for-loop [91] 100.0% [94] 236(0.6%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [91] 100.0% -------------------------------------------------------------------------- for-loop [91] 100.0% [95] 220(0.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [97] 100.0% -------------------------------------------------------------------------- temp37_0 [93] 100.0% [96] 236(0.6%) 0(0.0%) [running body] .../collects/racket/format.rkt":##f .get-syntax-literal! [98] 100.0% -------------------------------------------------------------------------- dispatch-transformer41 [95] 100.0% [97] 220(0.6%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [99]100.0% -------------------------------------------------------------------------- [running body] [96] 100.0% [98] 236(0.6%) 0(0.0%) .get-syntax-literal! (unknown source) .deserialize-syntax [100] 100.0% -------------------------------------------------------------------------- apply-transformer52 [97] 100.0% [99] 220(0.6%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [101] 100.0% -------------------------------------------------------------------------- .get-syntax-literal! [98] 100.0% [100] 236(0.6%) 236(0.6%) .deserialize-syntax (unknown source) -------------------------------------------------------------------------- apply-transformer-in-context [99]100.0% [101] 220(0.6%) 220(0.6%) parse-app ...collects/racket/private/kw.rkt:1142:2 --------------------------------------------------------------------------