Profiling results ----------------- Total cpu time observed: 11686ms (out of 11856ms) Number of samples taken: 57 (once every 205ms) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== ??? [7] 100.0% [1] 11686(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [2] 332(2.8%) 0(0.0%) errors ...ter-no-valid-values/src/points.rkt:205:0 for-loop [5] 100.0% -------------------------------------------------------------------------- matcher [50] 100.0% [3] 160(1.4%) 0(0.0%) ??? ...no-valid-values/src/core/matcher.rkt:130:11 for-loop [6] 100.0% -------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [4] 11686(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [7] 100.0% -------------------------------------------------------------------------- errors [2] 100.0% [5] 332(2.8%) 0(0.0%) for-loop ...r-no-valid-values/src/points.rkt:207:2 ??? [7] 100.0% -------------------------------------------------------------------------- ??? [3] 100.0% [6] 160(1.4%) 0(0.0%) for-loop ...lid-values/src/core/matcher.rkt:132:15 matcher [50] 100.0% -------------------------------------------------------------------------- for-loop [5] 0.9% run [4] 49.5% [7] 11686(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.5% run-improve47 [8] 41.0% prepare-points-intervals [9] 7.5% errors [2] 0.9% ulp-difference [10] 0.5% ??? [17] 0.5% -------------------------------------------------------------------------- ??? [7] 100.0% [8] 9592(82.1%) 0(0.0%) run-improve47 ...lid-values/src/mainloop.rkt:345:0 for-loop [11] 96.2% simplify! [16] 3.8% -------------------------------------------------------------------------- ??? [7] 100.0% [9] 1762(15.1%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:110:0 loop [12] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [10] 168(1.4%) 168(1.4%) ulp-difference ...-valid-values/src/float.rkt:20:0 -------------------------------------------------------------------------- run-improve47 [8] 100.0% [11] 9226(78.9%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:364:4 run-iter! [13] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [9] 100.0% [12] 1762(15.1%) 360(3.1%) loop ...etter-no-valid-values/src/points.rkt:123:4 loop [14] 48.8% ??? [15] 30.8% -------------------------------------------------------------------------- for-loop [11] 100.0% [13] 9226(78.9%) 0(0.0%) run-iter! ...o-valid-values/src/mainloop.rkt:326:0 simplify! [16] 94.6% finalize-iter! [18] 1.9% gen-series! [19] 1.8% gen-rewrites! [20] 1.7% -------------------------------------------------------------------------- loop [12] 100.0% [14] 860(7.4%) 330(2.8%) loop ...better-no-valid-values/src/points.rkt:81:2 ??? [17] 40.9% ??? [44] 20.7% -------------------------------------------------------------------------- loop [12] 100.0% [15] 542(4.6%) 188(1.6%) ??? ...better-no-valid-values/src/points.rkt:106:2 ??? [36] 65.3% -------------------------------------------------------------------------- run-improve47 [8] 4.0% run-iter! [13] 96.0% [16] 9090(77.8%) 0(0.0%) simplify! ...o-valid-values/src/mainloop.rkt:223:0 ??? [21] 100.0% -------------------------------------------------------------------------- ??? [7] 31.8% loop [14] 68.2% [17] 516(4.4%) 0(0.0%) ??? ...tter-no-valid-values/src/programs.rkt:115:2 ??? [22] 68.2% ??? [36] 31.8% -------------------------------------------------------------------------- run-iter! [13] 100.0% [18] 178(1.5%) 0(0.0%) finalize-iter! ...id-values/src/mainloop.rkt:277:0 ??? [64] 100.0% -------------------------------------------------------------------------- run-iter! [13] 100.0% [19] 164(1.4%) 0(0.0%) gen-series! ...valid-values/src/mainloop.rkt:159:0 for-loop [23] 100.0% -------------------------------------------------------------------------- run-iter! [13] 100.0% [20] 160(1.4%) 0(0.0%) gen-rewrites! ...lid-values/src/mainloop.rkt:182:0 for-loop [24] 100.0% -------------------------------------------------------------------------- simplify! [16] 100.0% [21] 9090(77.8%) 0(0.0%) ??? ...-no-valid-values/src/core/simplify.rkt:26:0 for-loop [25] 98.0% one-iter [29] 2.0% -------------------------------------------------------------------------- ??? [17] 100.0% [22] 352(3.0%) 0(0.0%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [26] 100.0% -------------------------------------------------------------------------- gen-series! [19] 100.0% [23] 164(1.4%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:166:7 taylor-alt [27] 100.0% -------------------------------------------------------------------------- gen-rewrites! [20] 100.0% [24] 160(1.4%) 0(0.0%) for-loop ...o-valid-values/src/mainloop.rkt:190:11 rewrite-expression-head20 [28] 100.0% -------------------------------------------------------------------------- ??? [21] 100.0% [25] 8908(76.2%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:35:2 one-iter [29] 100.0% -------------------------------------------------------------------------- ??? [22] 100.0% [26] 352(3.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-add [30] 54.0% ival-sub [32] 46.0% -------------------------------------------------------------------------- for-loop [23] 100.0% [27] 164(1.4%) 0(0.0%) taylor-alt ...-valid-values/src/mainloop.rkt:145:0 for-loop [31] 100.0% -------------------------------------------------------------------------- for-loop [24] 100.0% [28] 160(1.4%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [33] 100.0% -------------------------------------------------------------------------- ??? [21] 2.0% for-loop [25] 98.0% [29] 9090(77.8%) 0(0.0%) one-iter ...alid-values/src/core/simplify.rkt:72:0 find-matches [34] 62.9% for-loop [35] 30.3% for-loop [37] 4.5% for-loop [39] 2.3% -------------------------------------------------------------------------- ??? [26] 100.0% [30] 190(1.6%) 0(0.0%) ival-add ...-valid-values/src/biginterval.rkt:93:0 bfadd [38] 100.0% -------------------------------------------------------------------------- taylor-alt [27] 100.0% [31] 164(1.4%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:151:6 ??? [36] 100.0% -------------------------------------------------------------------------- ??? [26] 100.0% [32] 162(1.4%) 0(0.0%) ival-sub ...-valid-values/src/biginterval.rkt:99:0 bfadd [38] 100.0% -------------------------------------------------------------------------- matcher [50] 50.0% rewrite-expression-head20 [28] 50.0% [33] 160(1.4%) 0(0.0%) rewriter ...valid-values/src/core/matcher.rkt:90:2 for-loop [41] 50.0% *rules* [40] 50.0% -------------------------------------------------------------------------- one-iter [29] 100.0% [34] 5714(48.9%) 0(0.0%) find-matches ...-values/src/core/simplify.rkt:62:0 for-loop [42] 100.0% -------------------------------------------------------------------------- one-iter [29] 100.0% [35] 2758(23.6%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:74:2 for-loop [43] 100.0% -------------------------------------------------------------------------- location-do [47] 12.0% for-loop [31] 12.0% ??? [17] 24.0% ??? [15] 51.9% [36] 682(5.8%) 164(1.4%) ??? ...tract/private/arrow-higher-order.rkt:360:33 sample-multi-bounded [45] 51.9% location-do [47] 12.0% approximate9 [48] 12.0% -------------------------------------------------------------------------- one-iter [29] 100.0% [37] 412(3.5%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:84:2 update-leader! [62] 100.0% -------------------------------------------------------------------------- ival-sub [32] 46.0% ival-add [30] 54.0% [38] 352(3.0%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [44] 100.0% -------------------------------------------------------------------------- one-iter [29] 100.0% [39] 206(1.8%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:81:2 set-precompute! [46] 100.0% -------------------------------------------------------------------------- rewriter [33] 100.0% [40] 160(1.4%) 0(0.0%) *rules* ...valid-values/src/syntax/rules.rkt:666:0 for-loop [49] 100.0% -------------------------------------------------------------------------- rewriter [33] 100.0% [41] 160(1.4%) 0(0.0%) for-loop ...valid-values/src/core/matcher.rkt:92:4 matcher [50] 100.0% -------------------------------------------------------------------------- for-loop [42] 50.0% find-matches [34] 50.0% [42] 5714(48.9%) 400(3.4%) for-loop ...alid-values/src/core/simplify.rkt:64:8 for-loop [42] 50.0% match-e [51] 46.5% -------------------------------------------------------------------------- for-loop [35] 100.0% [43] 2758(23.6%) 168(1.4%) for-loop ...alid-values/src/core/simplify.rkt:77:4 merge-egraph-nodes! [52] 58.2% dedup-children! [53] 14.3% pattern-substitute [54] 14.1% mk-enode-rec! [56] 7.4% -------------------------------------------------------------------------- loop [14] 33.6% bfadd [38] 66.4% [44] 530(4.5%) 530(4.5%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 -------------------------------------------------------------------------- ??? [36] 100.0% [45] 354(3.0%) 190(1.6%) sample-multi-bounded ...values/src/points.rkt:15:0 random-ranges [57] 46.3% -------------------------------------------------------------------------- for-loop [39] 100.0% [46] 206(1.8%) 0(0.0%) set-precompute! ...lues/src/core/simplify.rkt:88:0 for-loop [55] 100.0% -------------------------------------------------------------------------- ??? [36] 100.0% [47] 164(1.4%) 0(0.0%) location-do ...-valid-values/src/programs.rkt:64:0 ??? [36] 100.0% -------------------------------------------------------------------------- ??? [36] 100.0% [48] 164(1.4%) 0(0.0%) approximate9 ...id-values/src/core/taylor.rkt:12:0 taylor [58] 100.0% -------------------------------------------------------------------------- *rules* [40] 100.0% [49] 160(1.4%) 0(0.0%) for-loop ...er-no-valid-values/src/common.rkt:74:9 ormap [59] 100.0% -------------------------------------------------------------------------- for-loop [6] 50.0% for-loop [41] 50.0% [50] 160(1.4%) 0(0.0%) matcher ...valid-values/src/core/matcher.rkt:118:2 ??? [3] 50.0% rewriter [33] 50.0% -------------------------------------------------------------------------- for-loop [69] 29.4% for-loop [42] 70.6% [51] 5314(45.5%) 736(6.3%) match-e ...o-valid-values/src/core/ematch.rkt:39:0 for-loop [60] 90.5% -------------------------------------------------------------------------- for-loop [65] 6.4% for-loop [43] 93.6% [52] 1604(13.7%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 loop! [61] 59.9% update-leader! [62] 33.8% for-loop [65] 6.4% -------------------------------------------------------------------------- for-loop [43] 100.0% [53] 394(3.4%) 0(0.0%) dedup-children! ...values/src/core/enode.rkt:202:0 loop [63] 100.0% -------------------------------------------------------------------------- pattern-substitute [54] 21.6% for-loop [43] 78.4% [54] 388(3.3%) 220(1.9%) pattern-substitute ...es/src/core/matcher.rkt:46:0 pattern-substitute [54] 21.6% ??? [64] 21.6% -------------------------------------------------------------------------- set-precompute! [46] 100.0% [55] 206(1.8%) 206(1.8%) for-loop ...alid-values/src/core/simplify.rkt:90:2 -------------------------------------------------------------------------- for-loop [43] 100.0% [56] 204(1.7%) 204(1.7%) mk-enode-rec! ...-values/src/core/egraph.rkt:117:0 -------------------------------------------------------------------------- sample-multi-bounded [45] 100.0% [57] 164(1.4%) 164(1.4%) random-ranges ...valid-values/src/common.rkt:183:0 -------------------------------------------------------------------------- map [67] 33.3% taylor [58] 33.3% approximate9 [48] 33.3% [58] 164(1.4%) 0(0.0%) taylor ...o-valid-values/src/core/taylor.rkt:170:0 taylor [58] 33.3% map [67] 33.3% taylor-invert [66] 33.3% -------------------------------------------------------------------------- for-loop [49] 100.0% [59] 160(1.4%) 0(0.0%) ormap ....2/collects/racket/private/map.rkt:141:13 flag-set? [68] 100.0% -------------------------------------------------------------------------- match-e [51] 100.0% [60] 4970(42.5%) 3062(26.2%) for-loop ...valid-values/src/core/ematch.rkt:52:11 for-loop [69] 46.7% step [72] 7.6% cartesian-product [78] 3.2% -------------------------------------------------------------------------- loop [70] 41.7% merge-egraph-nodes! [52] 58.3% [61] 1062(9.1%) 364(3.1%) loop! ...-no-valid-values/src/core/enode.rkt:194:2 loop [70] 41.7% custom-set-union [74] 24.0% set [73] 17.1% -------------------------------------------------------------------------- for-loop [37] 43.2% merge-egraph-nodes! [52] 56.8% [62] 954(8.2%) 0(0.0%) update-leader! ...values/src/core/egraph.rkt:213:0 for-loop [71] 81.3% custom-set-union! [75] 18.7% -------------------------------------------------------------------------- dedup-children! [53] 11.1% loop [63] 88.9% [63] 394(3.4%) 394(3.4%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [63] 88.9% -------------------------------------------------------------------------- pattern-substitute [54] 48.6% finalize-iter! [18] 51.4% [64] 346(3.0%) 168(1.4%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [76] 51.4% -------------------------------------------------------------------------- merge-egraph-nodes! [52] 100.0% [65] 204(1.7%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:199:4 merge-egraph-nodes! [52] 100.0% -------------------------------------------------------------------------- taylor [58] 100.0% [66] 164(1.4%) 0(0.0%) taylor-invert ...-values/src/core/taylor.rkt:318:0 simplify [77] 100.0% -------------------------------------------------------------------------- taylor [58] 100.0% [67] 164(1.4%) 0(0.0%) map ...t-7.2/collects/racket/private/map.rkt:35:13 taylor [58] 100.0% -------------------------------------------------------------------------- ormap [59] 100.0% [68] 160(1.4%) 160(1.4%) flag-set? ...r-no-valid-values/src/config.rkt:28:0 -------------------------------------------------------------------------- for-loop [60] 100.0% [69] 3654(31.3%) 182(1.6%) for-loop ...valid-values/src/core/ematch.rkt:58:37 match-e [51] 83.6% ??? [79] 11.4% -------------------------------------------------------------------------- loop! [61] 35.6% loop [70] 64.4% [70] 886(7.6%) 0(0.0%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [70] 64.4% loop! [61] 35.6% -------------------------------------------------------------------------- update-leader! [62] 100.0% [71] 776(6.6%) 206(1.8%) for-loop ...valid-values/src/core/egraph.rkt:218:6 for-loop [80] 47.2% hash-update! [84] 26.3% -------------------------------------------------------------------------- for-loop [60] 100.0% [72] 756(6.5%) 756(6.5%) step ...ket-7.2/collects/racket/function.rkt:145:9 -------------------------------------------------------------------------- loop! [61] 100.0% [73] 364(3.1%) 364(3.1%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------- loop! [61] 100.0% [74] 334(2.9%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [81] 100.0% -------------------------------------------------------------------------- update-leader! [62] 100.0% [75] 178(1.5%) 178(1.5%) custom-set-union! ...t/private/set-types.rkt:245:0 -------------------------------------------------------------------------- ??? [64] 100.0% [76] 178(1.5%) 0(0.0%) for-loop ...lid-values/src/core/alt-table.rkt:55:2 loop [82] 100.0% -------------------------------------------------------------------------- taylor-invert [66] 100.0% [77] 164(1.4%) 0(0.0%) simplify ...-valid-values/src/core/reduce.rkt:16:0 parse-loop80 [83] 100.0% -------------------------------------------------------------------------- for-loop [60] 100.0% [78] 160(1.4%) 160(1.4%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------- for-loop [69] 100.0% [79] 418(3.6%) 0(0.0%) ??? ...er-no-valid-values/src/core/ematch.rkt:43:5 for-loop [85] 100.0% -------------------------------------------------------------------------- for-loop [71] 100.0% [80] 366(3.1%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:219:8 hash-update! [84] 100.0% -------------------------------------------------------------------------- custom-set-union [74] 100.0% [81] 334(2.9%) 176(1.5%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [87] 47.3% -------------------------------------------------------------------------- for-loop [76] 100.0% [82] 178(1.5%) 178(1.5%) loop ...-valid-values/src/core/alt-table.rkt:177:2 -------------------------------------------------------------------------- simplify [77] 100.0% [83] 164(1.4%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [86] 100.0% -------------------------------------------------------------------------- for-loop [71] 35.8% for-loop [80] 64.2% [84] 570(4.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [88] 100.0% -------------------------------------------------------------------------- ??? [79] 100.0% [85] 418(3.6%) 218(1.9%) for-loop ...-valid-values/src/core/ematch.rkt:44:7 constant? [89] 47.8% -------------------------------------------------------------------------- parse-loop80 [83] 100.0% [86] 164(1.4%) 0(0.0%) eval-const-expr ...d-values/src/programs.rkt:118:0 temp85_0 [90] 100.0% -------------------------------------------------------------------------- for-loop [81] 100.0% [87] 158(1.4%) 158(1.4%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------- hash-update! [84] 100.0% [88] 570(4.9%) 0(0.0%) ??? ...-no-valid-values/src/core/egraph.rkt:221:24 for-loop [91] 100.0% -------------------------------------------------------------------------- for-loop [85] 100.0% [89] 200(1.7%) 0(0.0%) constant? ...id-values/src/syntax/syntax.rkt:726:0 value? [92] 100.0% -------------------------------------------------------------------------- eval-const-expr [86] 100.0% [90] 164(1.4%) 0(0.0%) temp85_0 (unknown source) compile15 [93] 100.0% -------------------------------------------------------------------------- ??? [88] 100.0% [91] 570(4.9%) 364(3.1%) for-loop ...alid-values/src/core/egraph.rkt:222:26 update-en-expr [94] 36.1% -------------------------------------------------------------------------- constant? [89] 100.0% [92] 200(1.7%) 200(1.7%) value? ...o-valid-values/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- temp85_0 [90] 100.0% [93] 164(1.4%) 0(0.0%) compile15 (unknown source) temp91_0 [95] 100.0% -------------------------------------------------------------------------- for-loop [91] 100.0% [94] 206(1.8%) 206(1.8%) update-en-expr ...values/src/core/egraph.rkt:207:0 -------------------------------------------------------------------------- compile15 [93] 100.0% [95] 164(1.4%) 0(0.0%) temp91_0 (unknown source) temp118_0 [96] 100.0% -------------------------------------------------------------------------- temp91_0 [95] 100.0% [96] 164(1.4%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [97] 100.0% -------------------------------------------------------------------------- temp118_0 [96] 100.0% [97] 164(1.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [98] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [97] 100.0% [98] 164(1.4%) 0(0.0%) lambda-clause-expander (unknown source) loop [99] 100.0% -------------------------------------------------------------------------- lambda-clause-expander [98] 100.0% [99] 164(1.4%) 0(0.0%) loop (unknown source) dispatch-transformer41 [100] 100.0% -------------------------------------------------------------------------- loop [99] 100.0% [100] 164(1.4%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [101] 100.0% -------------------------------------------------------------------------- dispatch-transformer41 [100] 100.0% [101] 164(1.4%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [102]100.0% -------------------------------------------------------------------------- apply-transformer52 [101] 100.0% [102] 164(1.4%) 0(0.0%) apply-transformer-in-context (unknown source) go [103] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [102]100.0% [103] 164(1.4%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [104] 100.0% -------------------------------------------------------------------------- go [103] 100.0% [104] 164(1.4%) 164(1.4%) loop ...llects/racket/private/qq-and-or.rkt:101:61 --------------------------------------------------------------------------