Profiling results ----------------- Total cpu time observed: 21540ms (out of 21720ms) Number of samples taken: 102 (once every 211ms) =============================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================================== [1] 21540(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [2] 100.0% ------------------------------------------------------------------------------- ??? [1] 100.0% [2] 21540(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] 21540(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] 21540(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [5] 82.2% prepare-points-intervals [6] 16.8% oracle-error [7] 0.9% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [5] 17716(82.2%) 0(0.0%) run-improve47 ...estversion/src/mainloop.rkt:346:0 simplify! [8] 100.0% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [6] 3620(16.8%) 0(0.0%) prepare-points-intervals ...n/src/points.rkt:110:0 loop [9] 100.0% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [7] 204(0.9%) 0(0.0%) oracle-error ...h-testversion/src/points.rkt:188:0 for-loop [10] 100.0% ------------------------------------------------------------------------------- run-improve47 [5] 100.0% [8] 17716(82.2%) 0(0.0%) simplify! ...th-testversion/src/mainloop.rkt:224:0 ??? [11] 100.0% ------------------------------------------------------------------------------- prepare-points-intervals [6] 100.0% [9] 3620(16.8%) 200(0.9%) loop ...e/eggmath-testversion/src/points.rkt:123:4 loop [12] 77.7% ??? [13] 11.2% do-curry [58] 5.6% ------------------------------------------------------------------------------- oracle-error [7] 100.0% [10] 204(0.9%) 0(0.0%) for-loop ...gmath-testversion/src/points.rkt:189:2 loop [46] 100.0% ------------------------------------------------------------------------------- simplify! [8] 100.0% [11] 17716(82.2%) 0(0.0%) ??? ...-testversion/src/core/herbie-egraph.rkt:9:0 for-loop [14] 98.9% loop [16] 1.1% ------------------------------------------------------------------------------- loop [9] 100.0% [12] 2812(13.1%) 402(1.9%) loop ...ie/eggmath-testversion/src/points.rkt:81:2 ??? [15] 78.6% ??? [50] 7.1% ------------------------------------------------------------------------------- loop [9] 100.0% [13] 406(1.9%) 0(0.0%) ??? ...ie/eggmath-testversion/src/points.rkt:106:2 ??? [19] 100.0% ------------------------------------------------------------------------------- ??? [11] 100.0% [14] 17518(81.3%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:29:2 ??? [17] 96.3% for-loop [20] 2.4% precompute-phase [21] 1.3% ------------------------------------------------------------------------------- loop [12] 100.0% [15] 2210(10.3%) 0(0.0%) ??? .../eggmath-testversion/src/programs.rkt:115:2 ??? [18] 81.9% ??? [19] 18.1% ------------------------------------------------------------------------------- ??? [11] 100.0% [16] 198(0.9%) 0(0.0%) loop ...h-testversion/src/core/extraction.rkt:25:2 for-loop [22] 100.0% ------------------------------------------------------------------------------- for-loop [14] 100.0% [17] 16868(78.3%) 0(0.0%) ??? ...testversion/src/core/herbie-egraph.rkt:70:0 for-loop [23] 82.6% find-matches [24] 17.4% ------------------------------------------------------------------------------- ??? [15] 100.0% [18] 1810(8.4%) 200(0.9%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-fma [25] 55.5% ival-add [27] 22.5% ival-sub [31] 10.9% ------------------------------------------------------------------------------- ??? [15] 49.6% ??? [13] 50.4% [19] 806(3.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [28] 50.4% ival-mult [34] 49.6% ------------------------------------------------------------------------------- for-loop [14] 100.0% [20] 428(2.0%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:37:4 prune-phase [26] 100.0% ------------------------------------------------------------------------------- for-loop [14] 100.0% [21] 222(1.0%) 0(0.0%) precompute-phase ...rc/core/herbie-egraph.rkt:79:0 for-loop [29] 100.0% ------------------------------------------------------------------------------- loop [16] 100.0% [22] 198(0.9%) 0(0.0%) for-loop ...stversion/src/core/extraction.rkt:29:4 for-loop [30] 100.0% ------------------------------------------------------------------------------- ??? [17] 100.0% [23] 13928(64.7%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:71:2 for-loop [32] 100.0% ------------------------------------------------------------------------------- ??? [17] 100.0% [24] 2940(13.6%) 0(0.0%) find-matches ...on/src/core/herbie-egraph.rkt:62:0 for-loop [33] 100.0% ------------------------------------------------------------------------------- ??? [18] 100.0% [25] 1004(4.7%) 0(0.0%) ival-fma ...-testversion/src/biginterval.rkt:274:0 bfmul [39] 60.0% ival-mult [34] 40.0% ------------------------------------------------------------------------------- for-loop [20] 100.0% [26] 428(2.0%) 0(0.0%) prune-phase ...ion/src/core/herbie-egraph.rkt:84:0 for-loop [35] 100.0% ------------------------------------------------------------------------------- ??? [18] 100.0% [27] 408(1.9%) 202(0.9%) ival-add ...-testversion/src/biginterval.rkt:101:0 bfmul [39] 50.5% ------------------------------------------------------------------------------- ??? [19] 100.0% [28] 406(1.9%) 0(0.0%) sample-multi-bounded ...ersion/src/points.rkt:15:0 random-ranges [36] 100.0% ------------------------------------------------------------------------------- precompute-phase [21] 100.0% [29] 222(1.0%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:80:2 set-precompute! [37] 100.0% ------------------------------------------------------------------------------- for-loop [22] 100.0% [30] 198(0.9%) 198(0.9%) for-loop ...tversion/src/core/extraction.rkt:37:16 ------------------------------------------------------------------------------- ??? [18] 100.0% [31] 198(0.9%) 0(0.0%) ival-sub ...-testversion/src/biginterval.rkt:107:0 bfmul [39] 100.0% ------------------------------------------------------------------------------- for-loop [23] 100.0% [32] 13928(64.7%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:74:4 merge-egraph-nodes! [44] 53.4% dedup-children! [63] 35.9% mk-enode-rec! [40] 9.2% pattern-substitute [43] 1.4% ------------------------------------------------------------------------------- for-loop [33] 50.0% find-matches [24] 50.0% [33] 2940(13.6%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:64:8 for-loop [33] 50.0% match-e [38] 50.0% ------------------------------------------------------------------------------- ??? [19] 49.9% ival-fma [25] 50.1% [34] 802(3.7%) 200(0.9%) ival-mult ...testversion/src/biginterval.rkt:119:0 bfmul [39] 75.1% ------------------------------------------------------------------------------- prune-phase [26] 100.0% [35] 428(2.0%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:85:2 update-leader! [53] 100.0% ------------------------------------------------------------------------------- sample-multi-bounded [28] 100.0% [36] 406(1.9%) 0(0.0%) random-ranges ...-testversion/src/common.rkt:171:0 cons/c [41] 100.0% ------------------------------------------------------------------------------- for-loop [29] 100.0% [37] 222(1.0%) 0(0.0%) set-precompute! ...src/core/herbie-egraph.rkt:88:0 for-loop [42] 100.0% ------------------------------------------------------------------------------- for-loop [55] 41.2% for-loop [33] 58.8% [38] 2940(13.6%) 686(3.2%) match-e ...th-testversion/src/core/ematch.rkt:39:0 for-loop [45] 76.0% ??? [57] 5.0% variable? [52] 3.9% ------------------------------------------------------------------------------- ival-sub [31] 12.3% ival-add [27] 12.8% ival-mult [34] 37.4% ival-fma [25] 37.4% [39] 1608(7.5%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [47] 87.6% ??? [50] 12.4% ------------------------------------------------------------------------------- loop [46] 7.8% for-loop [32] 92.2% [40] 1286(6.0%) 242(1.1%) mk-enode-rec! ...version/src/core/egraph.rkt:117:0 for-loop [48] 34.2% loop [46] 23.6% hash-has-key? [51] 23.3% ------------------------------------------------------------------------------- random-ranges [36] 100.0% [41] 406(1.9%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [49] 100.0% ------------------------------------------------------------------------------- set-precompute! [37] 100.0% [42] 222(1.0%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:90:2 merge-egraph-nodes! [44] 100.0% ------------------------------------------------------------------------------- pattern-substitute [43] 50.0% for-loop [32] 50.0% [43] 200(0.9%) 0(0.0%) pattern-substitute ...on/src/core/matcher.rkt:46:0 pattern-substitute [43] 50.0% ??? [57] 50.0% ------------------------------------------------------------------------------- for-loop [42] 1.4% merge-egraph-nodes! [44] 8.9% for-loop [56] 10.3% for-loop [32] 79.4% [44] 7660(35.6%) 0(0.0%) merge-egraph-nodes! ...n/src/core/egraph.rkt:145:0 loop! [54] 36.1% update-leader! [53] 35.6% for-loop [56] 16.7% merge-egraph-nodes! [44] 8.9% dedup-children! [63] 2.7% ------------------------------------------------------------------------------- match-e [38] 100.0% [45] 2740(12.7%) 912(4.2%) for-loop ...-testversion/src/core/ematch.rkt:52:11 for-loop [55] 62.7% do-curry [58] 4.3% ??? [60] 4.3% procedure-reduce-keyword-arity-mask [62] 3.7% ------------------------------------------------------------------------------- loop! [54] 2.6% for-loop [10] 8.0% mk-enode-rec! [40] 15.9% loop [46] 73.5% [46] 2538(11.8%) 204(0.9%) loop (unknown source) loop [46] 73.5% ulp-difference [61] 8.0% mk-enode-rec! [40] 7.9% loop! [54] 2.6% ------------------------------------------------------------------------------- bfmul [39] 100.0% [47] 1408(6.5%) 1408(6.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------------- mk-enode-rec! [40] 100.0% [48] 440(2.0%) 440(2.0%) for-loop ...testversion/src/core/egraph.rkt:109:10 ------------------------------------------------------------------------------- cons/c [41] 100.0% [49] 406(1.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [59] 100.0% ------------------------------------------------------------------------------- bfmul [39] 50.0% loop [12] 50.0% [50] 400(1.9%) 400(1.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------------- mk-enode-rec! [40] 100.0% [51] 400(1.9%) 400(1.9%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------------- match-e [38] 100.0% [52] 228(1.1%) 0(0.0%) variable? ...stversion/src/syntax/syntax.rkt:729:0 ??? [57] 100.0% ------------------------------------------------------------------------------- for-loop [35] 11.9% merge-egraph-nodes! [44] 88.1% [53] 3584(16.6%) 0(0.0%) update-leader! ...ersion/src/core/egraph.rkt:213:0 for-loop [64] 100.0% ------------------------------------------------------------------------------- loop [46] 29.8% merge-egraph-nodes! [44] 70.2% [54] 3464(16.1%) 1112(5.2%) loop! ...math-testversion/src/core/enode.rkt:194:2 custom-set-union [65] 47.2% loop [46] 29.8% set [66] 7.0% ------------------------------------------------------------------------------- for-loop [45] 100.0% [55] 2276(10.6%) 0(0.0%) for-loop ...-testversion/src/core/ematch.rkt:58:37 match-e [38] 100.0% ------------------------------------------------------------------------------- merge-egraph-nodes! [44] 100.0% [56] 2148(10.0%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:199:4 merge-egraph-nodes! [44] 77.3% dedup-children! [63] 22.7% ------------------------------------------------------------------------------- pattern-substitute [43] 22.9% variable? [52] 26.1% match-e [38] 50.9% [57] 872(4.0%) 872(4.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 ------------------------------------------------------------------------------- loop [9] 46.3% for-loop [45] 53.7% [58] 436(2.0%) 436(2.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------- coerce-contract [49] 100.0% [59] 406(1.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [67] 100.0% ------------------------------------------------------------------------------- for-loop [45] 100.0% [60] 234(1.1%) 234(1.1%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 ------------------------------------------------------------------------------- loop [46] 100.0% [61] 204(0.9%) 204(0.9%) ulp-difference ...h-testversion/src/float.rkt:20:0 ------------------------------------------------------------------------------- for-loop [45] 100.0% [62] 202(0.9%) 202(0.9%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 ------------------------------------------------------------------------------- merge-egraph-nodes! [44] 6.9% for-loop [56] 10.3% for-loop [32] 82.8% [63] 6044(28.1%) 0(0.0%) dedup-children! ...ersion/src/core/enode.rkt:202:0 loop [68] 100.0% ------------------------------------------------------------------------------- update-leader! [53] 100.0% [64] 3584(16.6%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:218:6 hash-update! [71] 82.1% for-loop [70] 17.9% ------------------------------------------------------------------------------- loop! [54] 100.0% [65] 1734(8.1%) 646(3.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [69] 62.7% ------------------------------------------------------------------------------- loop! [54] 100.0% [66] 618(2.9%) 618(2.9%) set ...collects/racket/private/set-types.rkt:992:0 ------------------------------------------------------------------------------- coerce-contract/f [59] 100.0% [67] 406(1.9%) 406(1.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 ------------------------------------------------------------------------------- dedup-children! [63] 8.9% loop [68] 91.1% [68] 6044(28.1%) 6044(28.1%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [68] 91.1% ------------------------------------------------------------------------------- custom-set-union [65] 100.0% [69] 1088(5.1%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [72] 100.0% ------------------------------------------------------------------------------- for-loop [64] 100.0% [70] 642(3.0%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:219:8 hash-update! [71] 100.0% ------------------------------------------------------------------------------- for-loop [70] 17.9% for-loop [64] 82.1% [71] 3584(16.6%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [73] 100.0% ------------------------------------------------------------------------------- for-loop [69] 100.0% [72] 1088(5.1%) 1088(5.1%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------- hash-update! [71] 100.0% [73] 3584(16.6%) 0(0.0%) ??? ...math-testversion/src/core/egraph.rkt:221:24 for-loop [74] 100.0% ------------------------------------------------------------------------------- ??? [73] 100.0% [74] 3584(16.6%) 3346(15.5%) for-loop ...testversion/src/core/egraph.rkt:222:26 update-en-expr [75] 6.6% ------------------------------------------------------------------------------- for-loop [74] 100.0% [75] 238(1.1%) 238(1.1%) update-en-expr ...ersion/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------------