Profiling results ----------------- Total cpu time observed: 9272ms (out of 9548ms) Number of samples taken: 43 (once every 216ms) ============================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ============================================================================= [1] 9272(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [2] 568(6.1%) 0(0.0%) parse-loop30 (unknown source) map [44] 100.0% ----------------------------------------------------------------------------- ??? [69] 100.0% [3] 198(2.1%) 0(0.0%) approximate9 ...stversion/src/core/taylor.rkt:12:0 loop [8] 100.0% ----------------------------------------------------------------------------- location-do [4] 50.0% ??? [69] 50.0% [4] 198(2.1%) 0(0.0%) location-do ...h-testversion/src/programs.rkt:64:0 location-do [4] 50.0% loop [7] 50.0% ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [5] 198(2.1%) 0(0.0%) simplify ...h-testversion/src/core/reduce.rkt:16:0 parse-loop80 [9] 100.0% ----------------------------------------------------------------------------- ??? [1] 100.0% [6] 9272(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% ----------------------------------------------------------------------------- location-do [4] 100.0% [7] 198(2.1%) 0(0.0%) loop .../eggmath-testversion/src/programs.rkt:73:4 ??? [69] 100.0% ----------------------------------------------------------------------------- approximate9 [3] 100.0% [8] 198(2.1%) 0(0.0%) loop ...gmath-testversion/src/core/taylor.rkt:87:4 hash-ref! [50] 100.0% ----------------------------------------------------------------------------- simplify [5] 100.0% [9] 198(2.1%) 0(0.0%) parse-loop80 (unknown source) eval-const-expr [11] 100.0% ----------------------------------------------------------------------------- profile-thunk16 [6] 100.0% [10] 9272(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [12] 100.0% ----------------------------------------------------------------------------- parse-loop80 [9] 100.0% [11] 198(2.1%) 0(0.0%) eval-const-expr ...tversion/src/programs.rkt:118:0 temp85_0 [13] 100.0% ----------------------------------------------------------------------------- for-loop [21] 1.1% run [10] 98.9% [12] 9272(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [14] 73.7% prepare-points-intervals [15] 22.0% oracle-error [18] 2.1% errors [16] 1.1% ??? [29] 1.1% ----------------------------------------------------------------------------- eval-const-expr [11] 100.0% [13] 198(2.1%) 0(0.0%) temp85_0 (unknown source) compile15 [17] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [14] 6838(73.7%) 0(0.0%) run-improve47 ...estversion/src/mainloop.rkt:346:0 for-loop [19] 62.3% simplify! [28] 37.7% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [15] 2038(22.0%) 0(0.0%) prepare-points-intervals ...n/src/points.rkt:110:0 loop [20] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [16] 200(2.2%) 0(0.0%) errors ...eggmath-testversion/src/points.rkt:201:0 for-loop [21] 100.0% ----------------------------------------------------------------------------- temp85_0 [13] 100.0% [17] 198(2.1%) 0(0.0%) compile15 (unknown source) temp91_0 [22] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [18] 196(2.1%) 0(0.0%) oracle-error ...h-testversion/src/points.rkt:188:0 for-loop [23] 100.0% ----------------------------------------------------------------------------- run-improve47 [14] 100.0% [19] 4258(45.9%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:365:4 run-iter! [24] 100.0% ----------------------------------------------------------------------------- prepare-points-intervals [15] 100.0% [20] 2038(22.0%) 390(4.2%) loop ...e/eggmath-testversion/src/points.rkt:123:4 ??? [25] 51.1% loop [26] 29.7% ----------------------------------------------------------------------------- errors [16] 100.0% [21] 200(2.2%) 0(0.0%) for-loop ...gmath-testversion/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [12] 100.0% ----------------------------------------------------------------------------- compile15 [17] 100.0% [22] 198(2.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [27] 100.0% ----------------------------------------------------------------------------- oracle-error [18] 100.0% [23] 196(2.1%) 0(0.0%) for-loop ...gmath-testversion/src/points.rkt:189:2 loop [64] 100.0% ----------------------------------------------------------------------------- for-loop [19] 100.0% [24] 4258(45.9%) 0(0.0%) run-iter! ...th-testversion/src/mainloop.rkt:327:0 simplify! [28] 77.1% localize! [30] 13.3% finalize-iter! [31] 4.9% gen-series! [33] 4.7% ----------------------------------------------------------------------------- loop [20] 100.0% [25] 1042(11.2%) 402(4.3%) ??? ...ie/eggmath-testversion/src/points.rkt:106:2 ??? [69] 61.4% ----------------------------------------------------------------------------- loop [20] 100.0% [26] 606(6.5%) 0(0.0%) loop ...ie/eggmath-testversion/src/points.rkt:81:2 ??? [29] 66.7% hash-update! [102] 33.3% ----------------------------------------------------------------------------- temp91_0 [22] 100.0% [27] 198(2.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [32] 100.0% ----------------------------------------------------------------------------- run-improve47 [14] 44.0% run-iter! [24] 56.0% [28] 5864(63.2%) 0(0.0%) simplify! ...th-testversion/src/mainloop.rkt:224:0 ??? [34] 100.0% ----------------------------------------------------------------------------- loop [64] 24.5% .../more-scheme.rkt:261:28 [12] 25.0% loop [26] 50.5% [29] 800(8.6%) 196(2.1%) ??? .../eggmath-testversion/src/programs.rkt:115:2 ??? [69] 50.5% ??? [37] 25.0% ----------------------------------------------------------------------------- run-iter! [24] 100.0% [30] 568(6.1%) 0(0.0%) localize! ...th-testversion/src/mainloop.rkt:127:0 localize-error [35] 100.0% ----------------------------------------------------------------------------- run-iter! [24] 100.0% [31] 208(2.2%) 0(0.0%) finalize-iter! ...stversion/src/mainloop.rkt:278:0 ??? [36] 100.0% ----------------------------------------------------------------------------- temp118_0 [27] 100.0% [32] 198(2.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [38] 100.0% ----------------------------------------------------------------------------- run-iter! [24] 100.0% [33] 198(2.1%) 0(0.0%) gen-series! ...-testversion/src/mainloop.rkt:160:0 for-loop [39] 100.0% ----------------------------------------------------------------------------- simplify! [28] 100.0% [34] 5864(63.2%) 0(0.0%) ??? ...-testversion/src/core/herbie-egraph.rkt:9:0 for-loop [40] 100.0% ----------------------------------------------------------------------------- localize! [30] 100.0% [35] 568(6.1%) 0(0.0%) localize-error ...rsion/src/core/localize.rkt:66:0 hash-ref! [50] 100.0% ----------------------------------------------------------------------------- match-e [63] 48.8% finalize-iter! [31] 51.2% [36] 406(4.4%) 198(2.1%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [41] 51.2% ----------------------------------------------------------------------------- ??? [29] 100.0% [37] 200(2.2%) 200(2.2%) ??? ...th-testversion/src/syntax/syntax.rkt:214:17 ----------------------------------------------------------------------------- expand-capturing-lifts [32] 100.0% [38] 198(2.1%) 0(0.0%) lambda-clause-expander (unknown source) loop [64] 100.0% ----------------------------------------------------------------------------- gen-series! [33] 100.0% [39] 198(2.1%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:167:7 taylor-alt [42] 100.0% ----------------------------------------------------------------------------- ??? [34] 100.0% [40] 5864(63.2%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:29:2 ??? [43] 83.9% precompute-phase [45] 12.9% loop [47] 3.3% ----------------------------------------------------------------------------- ??? [36] 100.0% [41] 208(2.2%) 0(0.0%) for-loop ...estversion/src/core/alt-table.rkt:55:2 map [44] 100.0% ----------------------------------------------------------------------------- for-loop [39] 100.0% [42] 198(2.1%) 0(0.0%) taylor-alt ...h-testversion/src/mainloop.rkt:146:0 for-loop [46] 100.0% ----------------------------------------------------------------------------- for-loop [40] 100.0% [43] 4918(53.0%) 0(0.0%) ??? ...testversion/src/core/herbie-egraph.rkt:70:0 find-matches [48] 52.1% for-loop [49] 47.9% ----------------------------------------------------------------------------- for-loop [41] 26.8% parse-loop30 [2] 73.2% [44] 776(8.4%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [50] 73.2% loop [52] 26.8% ----------------------------------------------------------------------------- for-loop [40] 100.0% [45] 754(8.1%) 0(0.0%) precompute-phase ...rc/core/herbie-egraph.rkt:79:0 for-loop [51] 100.0% ----------------------------------------------------------------------------- taylor-alt [42] 100.0% [46] 198(2.1%) 0(0.0%) for-loop ...ath-testversion/src/mainloop.rkt:152:6 ??? [69] 100.0% ----------------------------------------------------------------------------- for-loop [40] 100.0% [47] 192(2.1%) 0(0.0%) loop ...h-testversion/src/core/extraction.rkt:25:2 for-loop [53] 100.0% ----------------------------------------------------------------------------- ??? [43] 100.0% [48] 2560(27.6%) 0(0.0%) find-matches ...on/src/core/herbie-egraph.rkt:62:0 for-loop [54] 100.0% ----------------------------------------------------------------------------- ??? [43] 100.0% [49] 2358(25.4%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:71:2 for-loop [55] 100.0% ----------------------------------------------------------------------------- ??? [60] 6.5% ??? [59] 6.5% ??? [69] 6.5% loop [8] 6.5% map [44] 37.1% localize-error [35] 37.1% [50] 766(8.3%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop30 [2] 37.1% ??? [57] 37.1% ??? [61] 6.5% ??? [59] 6.5% ??? [60] 6.5% simplify [5] 6.5% ----------------------------------------------------------------------------- precompute-phase [45] 100.0% [51] 754(8.1%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:80:2 set-precompute! [56] 100.0% ----------------------------------------------------------------------------- loop [52] 50.0% map [44] 50.0% [52] 208(2.2%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [52] 50.0% ??? [58] 50.0% ----------------------------------------------------------------------------- loop [47] 100.0% [53] 192(2.1%) 0(0.0%) for-loop ...stversion/src/core/extraction.rkt:29:4 for-loop [62] 100.0% ----------------------------------------------------------------------------- for-loop [54] 46.2% find-matches [48] 53.8% [54] 2560(27.6%) 382(4.1%) for-loop ...ersion/src/core/herbie-egraph.rkt:64:8 for-loop [54] 46.2% match-e [63] 42.5% ----------------------------------------------------------------------------- for-loop [49] 100.0% [55] 2358(25.4%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:74:4 merge-egraph-nodes! [70] 66.8% mk-enode-rec! [72] 15.7% pattern-substitute [66] 9.0% dedup-children! [67] 8.5% ----------------------------------------------------------------------------- for-loop [51] 100.0% [56] 754(8.1%) 0(0.0%) set-precompute! ...src/core/herbie-egraph.rkt:88:0 for-loop [65] 100.0% ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [57] 568(6.1%) 0(0.0%) ??? ...ath-testversion/src/core/localize.rkt:23:13 loop [64] 100.0% ----------------------------------------------------------------------------- loop [52] 100.0% [58] 208(2.2%) 208(2.2%) ??? ...th-testversion/src/core/alt-table.rkt:149:8 ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [59] 198(2.1%) 0(0.0%) ??? ...gmath-testversion/src/core/taylor.rkt:45:15 hash-ref! [50] 100.0% ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [60] 198(2.1%) 0(0.0%) ??? ...math-testversion/src/core/taylor.rkt:344:33 hash-ref! [50] 100.0% ----------------------------------------------------------------------------- hash-ref! [50] 100.0% [61] 198(2.1%) 0(0.0%) ??? ...gmath-testversion/src/core/taylor.rkt:68:15 ??? [69] 100.0% ----------------------------------------------------------------------------- for-loop [53] 100.0% [62] 192(2.1%) 192(2.1%) for-loop ...tversion/src/core/extraction.rkt:37:16 ----------------------------------------------------------------------------- for-loop [77] 41.1% for-loop [54] 58.9% [63] 2178(23.5%) 200(2.2%) match-e ...th-testversion/src/core/ematch.rkt:39:0 for-loop [68] 86.2% variable? [76] 4.6% constant? [74] 3.2% ??? [36] 3.0% ----------------------------------------------------------------------------- ??? [57] 0.5% loop! [78] 5.4% mk-enode-rec! [72] 9.5% for-loop [23] 10.1% lambda-clause-expander [38] 10.2% loop [64] 64.4% [64] 1950(21.0%) 198(2.1%) loop (unknown source) loop [64] 64.4% ??? [29] 10.1% mk-enode-rec! [72] 9.5% loop! [78] 5.4% ??? [69] 0.5% ----------------------------------------------------------------------------- set-precompute! [56] 100.0% [65] 754(8.1%) 0(0.0%) for-loop ...ersion/src/core/herbie-egraph.rkt:90:2 setfindf [71] 75.6% merge-egraph-nodes! [70] 24.4% ----------------------------------------------------------------------------- pattern-substitute [66] 50.0% for-loop [55] 50.0% [66] 212(2.3%) 0(0.0%) pattern-substitute ...on/src/core/matcher.rkt:46:0 pattern-substitute [66] 50.0% return/no-unsupplied [73] 50.0% ----------------------------------------------------------------------------- for-loop [55] 100.0% [67] 200(2.2%) 0(0.0%) dedup-children! ...ersion/src/core/enode.rkt:202:0 loop [75] 100.0% ----------------------------------------------------------------------------- match-e [63] 100.0% [68] 2178(23.5%) 184(2.0%) for-loop ...-testversion/src/core/ematch.rkt:52:11 for-loop [77] 63.8% procedure-reduce-keyword-arity-mask [81] 9.2% cp-2 [86] 9.2% do-curry [87] 9.0% foldr [85] 4.6% ----------------------------------------------------------------------------- ??? [61] 3.6% loop [7] 3.6% for-loop [46] 3.6% ??? [69] 6.2% ??? [29] 22.3% ??? [25] 29.2% loop [64] 31.4% [69] 1810(19.5%) 224(2.4%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [91] 31.4% sample-multi-bounded [80] 23.0% mk-ival [82] 11.3% ival-mult [83] 11.0% ??? [69] 6.2% location-do [4] 3.6% approximate9 [3] 3.6% hash-ref! [50] 3.6% ----------------------------------------------------------------------------- merge-egraph-nodes! [70] 5.4% for-loop [65] 10.5% for-loop [55] 84.1% [70] 1760(19.0%) 0(0.0%) merge-egraph-nodes! ...n/src/core/egraph.rkt:145:0 loop! [78] 56.9% update-leader! [79] 26.9% enode-merge! [88] 10.8% merge-egraph-nodes! [70] 5.4% ----------------------------------------------------------------------------- for-loop [65] 100.0% [71] 570(6.1%) 570(6.1%) setfindf ...gmath-testversion/src/common.rkt:130:0 ----------------------------------------------------------------------------- loop [64] 25.1% for-loop [55] 74.9% [72] 370(4.0%) 0(0.0%) mk-enode-rec! ...version/src/core/egraph.rkt:117:0 mutable-set [90] 49.7% loop [64] 25.1% hash-has-key? [89] 25.1% ----------------------------------------------------------------------------- pattern-substitute [66] 100.0% [73] 212(2.3%) 212(2.3%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ----------------------------------------------------------------------------- match-e [63] 100.0% [74] 206(2.2%) 206(2.2%) constant? ...stversion/src/syntax/syntax.rkt:726:0 ----------------------------------------------------------------------------- dedup-children! [67] 12.5% loop [75] 87.5% [75] 200(2.2%) 200(2.2%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [75] 87.5% ----------------------------------------------------------------------------- match-e [63] 100.0% [76] 200(2.2%) 0(0.0%) variable? ...stversion/src/syntax/syntax.rkt:729:0 value? [84] 100.0% ----------------------------------------------------------------------------- for-loop [68] 100.0% [77] 1782(19.2%) 0(0.0%) for-loop ...-testversion/src/core/ematch.rkt:58:37 match-e [63] 89.1% ??? [96] 10.9% ----------------------------------------------------------------------------- loop [64] 40.0% merge-egraph-nodes! [70] 60.0% [78] 1002(10.8%) 0(0.0%) loop! ...math-testversion/src/core/enode.rkt:194:2 loop [64] 40.0% set [92] 30.2% custom-set-union [94] 20.0% update-en-expr [95] 9.8% ----------------------------------------------------------------------------- merge-egraph-nodes! [70] 100.0% [79] 568(6.1%) 0(0.0%) update-leader! ...ersion/src/core/egraph.rkt:213:0 for-loop [93] 100.0% ----------------------------------------------------------------------------- ??? [69] 100.0% [80] 416(4.5%) 416(4.5%) sample-multi-bounded ...ersion/src/points.rkt:15:0 ----------------------------------------------------------------------------- for-loop [68] 100.0% [81] 400(4.3%) 400(4.3%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 ----------------------------------------------------------------------------- ??? [69] 100.0% [82] 204(2.2%) 0(0.0%) mk-ival ...th-testversion/src/biginterval.rkt:65:0 bf [91] 100.0% ----------------------------------------------------------------------------- ??? [69] 100.0% [83] 200(2.2%) 200(2.2%) ival-mult ...testversion/src/biginterval.rkt:119:0 ----------------------------------------------------------------------------- variable? [76] 100.0% [84] 200(2.2%) 200(2.2%) value? ...th-testversion/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------- for-loop [68] 100.0% [85] 200(2.2%) 200(2.2%) foldr ....5/collects/racket/private/list.rkt:242:4 ----------------------------------------------------------------------------- for-loop [68] 100.0% [86] 200(2.2%) 200(2.2%) cp-2 .../racket-7.5/collects/racket/list.rkt:826:2 ----------------------------------------------------------------------------- for-loop [68] 100.0% [87] 196(2.1%) 196(2.1%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ----------------------------------------------------------------------------- merge-egraph-nodes! [70] 100.0% [88] 190(2.0%) 0(0.0%) enode-merge! ...stversion/src/core/enode.rkt:131:0 adopt-enode! [97] 100.0% ----------------------------------------------------------------------------- mk-enode-rec! [72] 100.0% [89] 186(2.0%) 186(2.0%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ----------------------------------------------------------------------------- mk-enode-rec! [72] 100.0% [90] 184(2.0%) 0(0.0%) mutable-set ...racket/private/set-types.rkt:1010:0 for-loop [98] 100.0% ----------------------------------------------------------------------------- mk-ival [82] 26.4% ??? [69] 73.6% [91] 772(8.3%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [99] 100.0% ----------------------------------------------------------------------------- loop! [78] 100.0% [92] 606(6.5%) 606(6.5%) set ...collects/racket/private/set-types.rkt:992:0 ----------------------------------------------------------------------------- update-leader! [79] 100.0% [93] 568(6.1%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:218:6 hash-update! [102] 66.5% for-loop [101] 33.5% ----------------------------------------------------------------------------- loop! [78] 100.0% [94] 200(2.2%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [100] 100.0% ----------------------------------------------------------------------------- loop! [78] 100.0% [95] 196(2.1%) 196(2.1%) update-en-expr ...ersion/src/core/egraph.rkt:207:0 ----------------------------------------------------------------------------- for-loop [77] 100.0% [96] 194(2.1%) 194(2.1%) ??? ...ggmath-testversion/src/core/ematch.rkt:43:5 ----------------------------------------------------------------------------- enode-merge! [88] 100.0% [97] 190(2.0%) 190(2.0%) adopt-enode! ...stversion/src/core/enode.rkt:109:0 ----------------------------------------------------------------------------- mutable-set [90] 100.0% [98] 184(2.0%) 184(2.0%) for-loop ...cts/racket/private/set-types.rkt:954:2 ----------------------------------------------------------------------------- bf [91] 100.0% [99] 772(8.3%) 772(8.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ----------------------------------------------------------------------------- custom-set-union [94] 100.0% [100] 200(2.2%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [103] 100.0% ----------------------------------------------------------------------------- for-loop [93] 100.0% [101] 190(2.0%) 0(0.0%) for-loop ...-testversion/src/core/egraph.rkt:219:8 hash-update! [102] 100.0% ----------------------------------------------------------------------------- for-loop [101] 24.7% loop [26] 26.2% for-loop [93] 49.1% [102] 770(8.3%) 202(2.2%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [104] 73.8% ----------------------------------------------------------------------------- for-loop [100] 100.0% [103] 200(2.2%) 200(2.2%) for-loop ...cts/racket/private/set-types.rkt:178:5 ----------------------------------------------------------------------------- hash-update! [102] 100.0% [104] 568(6.1%) 194(2.1%) ??? ...math-testversion/src/core/egraph.rkt:221:24 for-loop [105] 65.8% ----------------------------------------------------------------------------- ??? [104] 100.0% [105] 374(4.0%) 374(4.0%) for-loop ...testversion/src/core/egraph.rkt:222:26 -----------------------------------------------------------------------------