Profiling results ----------------- Total cpu time observed: 20756ms (out of 20928ms) Number of samples taken: 80 (once every 259ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [10] 100.0% [1] 20756(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% -------------------------------------------------------------------------------- ??? [10] 100.0% [2] 486(2.3%) 0(0.0%) errors ...ter-no-valid-values/src/points.rkt:205:0 for-loop [7] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [3] 264(1.3%) 0(0.0%) ??? ...r-no-valid-values/src/core/taylor.rkt:68:15 hash-ref! [56] 50.0% ??? [48] 50.0% -------------------------------------------------------------------------------- ??? [48] 100.0% [4] 264(1.3%) 0(0.0%) approximate9 ...id-values/src/core/taylor.rkt:12:0 loop [8] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [5] 264(1.3%) 0(0.0%) simplify ...-valid-values/src/core/reduce.rkt:16:0 f67 [9] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [6] 20756(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [10] 100.0% -------------------------------------------------------------------------------- errors [2] 100.0% [7] 486(2.3%) 0(0.0%) for-loop ...r-no-valid-values/src/points.rkt:207:2 ??? [10] 100.0% -------------------------------------------------------------------------------- approximate9 [4] 100.0% [8] 264(1.3%) 0(0.0%) loop ...r-no-valid-values/src/core/taylor.rkt:87:4 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- simplify [5] 100.0% [9] 264(1.3%) 0(0.0%) f67 ...2/collects/racket/match/compiler.rkt:507:40 eval-const-expr [11] 100.0% -------------------------------------------------------------------------------- for-loop [7] 0.8% run [6] 49.6% [10] 20756(100.0%) 262(1.3%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.6% run-improve47 [12] 33.1% prepare-points-intervals [13] 14.4% errors [2] 0.8% ??? [26] 0.8% errors-score [14] 0.7% -------------------------------------------------------------------------------- f67 [9] 100.0% [11] 264(1.3%) 0(0.0%) eval-const-expr ...d-values/src/programs.rkt:118:0 temp85_0 [15] 100.0% -------------------------------------------------------------------------------- ??? [10] 100.0% [12] 13744(66.2%) 0(0.0%) run-improve47 ...lid-values/src/mainloop.rkt:345:0 for-loop [16] 100.0% -------------------------------------------------------------------------------- ??? [10] 100.0% [13] 5992(28.9%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:110:0 loop [17] 100.0% -------------------------------------------------------------------------------- ??? [10] 100.0% [14] 272(1.3%) 0(0.0%) errors-score ...-valid-values/src/points.rkt:196:0 loop [18] 100.0% -------------------------------------------------------------------------------- eval-const-expr [11] 100.0% [15] 264(1.3%) 0(0.0%) temp85_0 (unknown source) compile15 [19] 100.0% -------------------------------------------------------------------------------- run-improve47 [12] 100.0% [16] 13744(66.2%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:364:4 run-iter! [20] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [13] 100.0% [17] 5992(28.9%) 0(0.0%) loop ...etter-no-valid-values/src/points.rkt:123:4 loop [21] 47.7% ??? [22] 43.2% andmap [23] 4.7% do-curry [83] 4.4% -------------------------------------------------------------------------------- errors-score [14] 100.0% [18] 272(1.3%) 0(0.0%) loop .../racket-7.2/collects/racket/list.rkt:559:2 ??? [33] 100.0% -------------------------------------------------------------------------------- temp85_0 [15] 100.0% [19] 264(1.3%) 0(0.0%) compile15 (unknown source) temp91_0 [24] 100.0% -------------------------------------------------------------------------------- for-loop [16] 100.0% [20] 13744(66.2%) 0(0.0%) run-iter! ...o-valid-values/src/mainloop.rkt:326:0 simplify! [25] 95.6% finalize-iter! [27] 2.4% gen-series! [28] 1.9% -------------------------------------------------------------------------------- loop [17] 100.0% [21] 2858(13.8%) 312(1.5%) loop ...better-no-valid-values/src/points.rkt:81:2 ??? [26] 89.1% -------------------------------------------------------------------------------- loop [17] 100.0% [22] 2588(12.5%) 586(2.8%) ??? ...better-no-valid-values/src/points.rkt:106:2 loop [31] 44.1% ??? [48] 33.2% -------------------------------------------------------------------------------- loop [17] 100.0% [23] 280(1.3%) 280(1.3%) andmap ...2/collects/racket/private/map.rkt:102:13 -------------------------------------------------------------------------------- compile15 [19] 100.0% [24] 264(1.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [29] 100.0% -------------------------------------------------------------------------------- run-iter! [20] 100.0% [25] 13144(63.3%) 0(0.0%) simplify! ...o-valid-values/src/mainloop.rkt:223:0 ??? [30] 100.0% -------------------------------------------------------------------------------- ??? [10] 16.0% loop [21] 84.0% [26] 3032(14.6%) 536(2.6%) ??? ...tter-no-valid-values/src/programs.rkt:115:2 ??? [32] 65.8% loop [31] 8.5% ??? [33] 8.0% -------------------------------------------------------------------------------- run-iter! [20] 100.0% [27] 336(1.6%) 0(0.0%) finalize-iter! ...id-values/src/mainloop.rkt:277:0 ??? [81] 100.0% -------------------------------------------------------------------------------- run-iter! [20] 100.0% [28] 264(1.3%) 0(0.0%) gen-series! ...valid-values/src/mainloop.rkt:159:0 for-loop [34] 100.0% -------------------------------------------------------------------------------- temp91_0 [24] 100.0% [29] 264(1.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [35] 100.0% -------------------------------------------------------------------------------- simplify! [25] 100.0% [30] 13144(63.3%) 0(0.0%) ??? ...-no-valid-values/src/core/simplify.rkt:26:0 for-loop [36] 100.0% -------------------------------------------------------------------------------- for-loop [65] 0.1% loop! [66] 6.7% mk-enode-rec! [62] 8.4% ??? [26] 8.6% loop [31] 38.1% ??? [22] 38.2% [31] 2992(14.4%) 314(1.5%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [31] 38.1% ??? [48] 36.3% mk-enode-rec! [62] 8.4% loop! [66] 6.7% step [40] 0.1% -------------------------------------------------------------------------------- ??? [26] 100.0% [32] 1994(9.6%) 280(1.3%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [37] 45.1% ??? [48] 40.8% -------------------------------------------------------------------------------- ??? [26] 47.3% loop [18] 52.7% [33] 516(2.5%) 516(2.5%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- gen-series! [28] 100.0% [34] 264(1.3%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:166:7 taylor-alt [38] 100.0% -------------------------------------------------------------------------------- temp118_0 [29] 100.0% [35] 264(1.3%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [39] 100.0% -------------------------------------------------------------------------------- ??? [30] 100.0% [36] 13144(63.3%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:35:2 one-iter [41] 98.4% loop [45] 1.6% -------------------------------------------------------------------------------- ??? [32] 100.0% [37] 900(4.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-add [42] 100.0% -------------------------------------------------------------------------------- for-loop [34] 100.0% [38] 264(1.3%) 0(0.0%) taylor-alt ...-valid-values/src/mainloop.rkt:145:0 for-loop [44] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [35] 100.0% [39] 264(1.3%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [43] 100.0% -------------------------------------------------------------------------------- loop [31] 100.0% [40] 226(1.1%) 226(1.1%) step ...ket-7.2/collects/racket/function.rkt:145:9 -------------------------------------------------------------------------------- for-loop [36] 100.0% [41] 12938(62.3%) 0(0.0%) one-iter ...alid-values/src/core/simplify.rkt:72:0 for-loop [46] 60.2% find-matches [47] 39.8% -------------------------------------------------------------------------------- ??? [37] 100.0% [42] 900(4.3%) 312(1.5%) ival-add ...-valid-values/src/biginterval.rkt:93:0 bfadd [61] 65.3% -------------------------------------------------------------------------------- lambda-clause-expander [39] 25.0% for-loop [49] 75.0% [43] 264(1.3%) 0(0.0%) finish-bodys (unknown source) for-loop [49] 100.0% -------------------------------------------------------------------------------- taylor-alt [38] 100.0% [44] 264(1.3%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:151:6 ??? [48] 100.0% -------------------------------------------------------------------------------- for-loop [36] 100.0% [45] 206(1.0%) 0(0.0%) loop ...-valid-values/src/core/extraction.rkt:25:2 for-loop [50] 100.0% -------------------------------------------------------------------------------- one-iter [41] 100.0% [46] 7794(37.6%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:74:2 for-loop [51] 100.0% -------------------------------------------------------------------------------- one-iter [41] 100.0% [47] 5144(24.8%) 0(0.0%) find-matches ...-values/src/core/simplify.rkt:62:0 for-loop [52] 100.0% -------------------------------------------------------------------------------- ??? [3] 2.9% location-do [55] 2.9% for-loop [44] 2.9% ??? [32] 26.9% ??? [22] 28.4% loop [31] 35.9% [48] 3024(14.6%) 522(2.5%) ??? ...tract/private/arrow-higher-order.rkt:360:33 sample-multi-bounded [53] 47.1% ival-mult [54] 26.9% location-do [55] 2.9% approximate9 [4] 2.9% hash-ref! [56] 2.9% -------------------------------------------------------------------------------- finish-bodys [43] 100.0% [49] 264(1.3%) 264(1.3%) for-loop (unknown source) finish-bodys [43] 75.0% -------------------------------------------------------------------------------- loop [45] 100.0% [50] 206(1.0%) 0(0.0%) for-loop ...id-values/src/core/extraction.rkt:29:4 filter [57] 100.0% -------------------------------------------------------------------------------- for-loop [46] 100.0% [51] 7794(37.6%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:77:4 merge-egraph-nodes! [58] 62.7% dedup-children! [77] 20.2% mk-enode-rec! [62] 9.7% pattern-substitute [63] 7.5% -------------------------------------------------------------------------------- for-loop [52] 50.0% find-matches [47] 50.0% [52] 5144(24.8%) 270(1.3%) for-loop ...alid-values/src/core/simplify.rkt:64:8 for-loop [52] 50.0% match-e [59] 47.4% -------------------------------------------------------------------------------- ??? [48] 100.0% [53] 1424(6.9%) 560(2.7%) sample-multi-bounded ...values/src/points.rkt:15:0 random-ranges [60] 60.7% -------------------------------------------------------------------------------- ??? [48] 100.0% [54] 814(3.9%) 560(2.7%) ival-mult ...alid-values/src/biginterval.rkt:111:0 bfadd [61] 31.2% -------------------------------------------------------------------------------- ??? [48] 100.0% [55] 264(1.3%) 0(0.0%) location-do ...-valid-values/src/programs.rkt:64:0 ??? [48] 100.0% -------------------------------------------------------------------------------- ??? [64] 25.0% ??? [48] 25.0% ??? [3] 25.0% loop [8] 25.0% [56] 264(1.3%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 50.0% ??? [64] 25.0% simplify [5] 25.0% -------------------------------------------------------------------------------- for-loop [50] 100.0% [57] 206(1.0%) 206(1.0%) filter ...2/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- for-loop [68] 2.6% for-loop [51] 97.4% [58] 4886(23.5%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 loop! [66] 40.1% update-leader! [67] 24.3% for-loop [68] 17.4% enode-merge! [70] 13.7% dedup-children! [77] 4.5% -------------------------------------------------------------------------------- for-loop [76] 45.3% for-loop [52] 54.7% [59] 4874(23.5%) 488(2.4%) match-e ...o-valid-values/src/core/ematch.rkt:39:0 for-loop [65] 87.5% variable? [69] 6.8% constant? [75] 1.6% -------------------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [60] 864(4.2%) 268(1.3%) random-ranges ...valid-values/src/common.rkt:183:0 build--> [71] 69.0% -------------------------------------------------------------------------------- ival-mult [54] 30.2% ival-add [42] 69.8% [61] 842(4.1%) 254(1.2%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [72] 69.8% -------------------------------------------------------------------------------- loop [31] 16.7% for-loop [51] 83.3% [62] 754(3.6%) 0(0.0%) mk-enode-rec! ...-values/src/core/egraph.rkt:117:0 hash-has-key? [73] 50.7% new-enode [74] 32.6% loop [31] 16.7% -------------------------------------------------------------------------------- for-loop [51] 100.0% [63] 582(2.8%) 582(2.8%) pattern-substitute ...es/src/core/matcher.rkt:46:0 -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [64] 264(1.3%) 0(0.0%) ??? ...r-no-valid-values/src/core/taylor.rkt:45:15 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- match-e [59] 100.0% [65] 4874(23.5%) 2322(11.2%) for-loop ...valid-values/src/core/ematch.rkt:52:11 for-loop [76] 57.8% do-curry [83] 4.7% loop [31] 4.6% procedure-reduce-keyword-arity-mask [84] 4.5% ??? [86] 2.1% -------------------------------------------------------------------------------- loop [31] 30.7% merge-egraph-nodes! [58] 69.3% [66] 1958(9.4%) 1074(5.2%) loop! ...-no-valid-values/src/core/enode.rkt:194:2 loop [31] 30.7% custom-set-union [88] 15.2% set [82] 12.7% -------------------------------------------------------------------------------- merge-egraph-nodes! [58] 100.0% [67] 1316(6.3%) 0(0.0%) update-leader! ...values/src/core/egraph.rkt:213:0 for-loop [78] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [58] 100.0% [68] 980(4.7%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:199:4 dedup-children! [77] 73.9% merge-egraph-nodes! [58] 26.1% -------------------------------------------------------------------------------- match-e [59] 100.0% [69] 732(3.5%) 0(0.0%) variable? ...id-values/src/syntax/syntax.rkt:729:0 value? [79] 63.4% ??? [81] 36.6% -------------------------------------------------------------------------------- merge-egraph-nodes! [58] 100.0% [70] 670(3.2%) 0(0.0%) enode-merge! ...id-values/src/core/enode.rkt:131:0 adopt-enode! [80] 100.0% -------------------------------------------------------------------------------- random-ranges [60] 100.0% [71] 596(2.9%) 596(2.9%) build--> ...act/private/arrow-val-first.rkt:1088:0 -------------------------------------------------------------------------------- bfadd [61] 100.0% [72] 588(2.8%) 588(2.8%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 -------------------------------------------------------------------------------- mk-enode-rec! [62] 100.0% [73] 508(2.4%) 508(2.4%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 -------------------------------------------------------------------------------- mk-enode-rec! [62] 100.0% [74] 246(1.2%) 0(0.0%) new-enode ...valid-values/src/core/enode.rkt:101:0 type-of-enode-expr [85] 100.0% -------------------------------------------------------------------------------- match-e [59] 100.0% [75] 232(1.1%) 0(0.0%) constant? ...id-values/src/syntax/syntax.rkt:726:0 value? [79] 100.0% -------------------------------------------------------------------------------- for-loop [65] 100.0% [76] 4178(20.1%) 0(0.0%) for-loop ...valid-values/src/core/ematch.rkt:58:37 match-e [59] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [58] 8.7% for-loop [68] 28.8% for-loop [51] 62.5% [77] 2514(12.1%) 0(0.0%) dedup-children! ...values/src/core/enode.rkt:202:0 loop [87] 70.5% loop [89] 29.5% -------------------------------------------------------------------------------- update-leader! [67] 100.0% [78] 1316(6.3%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:218:6 hash-update! [92] 65.0% for-loop [90] 35.0% -------------------------------------------------------------------------------- constant? [75] 33.3% variable? [69] 66.7% [79] 696(3.4%) 696(3.4%) value? ...o-valid-values/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- enode-merge! [70] 100.0% [80] 670(3.2%) 0(0.0%) adopt-enode! ...id-values/src/core/enode.rkt:109:0 custom-set-union [88] 100.0% -------------------------------------------------------------------------------- variable? [69] 44.4% finalize-iter! [27] 55.6% [81] 604(2.9%) 268(1.3%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [91] 55.6% -------------------------------------------------------------------------------- loop! [66] 100.0% [82] 586(2.8%) 586(2.8%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------------- for-loop [65] 46.2% loop [17] 53.8% [83] 494(2.4%) 494(2.4%) do-curry ...-7.2/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- for-loop [65] 100.0% [84] 438(2.1%) 438(2.1%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 -------------------------------------------------------------------------------- new-enode [74] 100.0% [85] 246(1.2%) 246(1.2%) type-of-enode-expr ...lues/src/core/enode.rkt:66:0 -------------------------------------------------------------------------------- for-loop [65] 100.0% [86] 208(1.0%) 208(1.0%) ??? ...ket-7.2/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- dedup-children! [77] 8.6% loop [87] 91.4% [87] 1772(8.5%) 1772(8.5%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [87] 91.4% -------------------------------------------------------------------------------- loop! [66] 30.8% adopt-enode! [80] 69.2% [88] 968(4.7%) 346(1.7%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [93] 64.3% -------------------------------------------------------------------------------- dedup-children! [77] 13.7% loop [89] 86.3% [89] 742(3.6%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [89] 86.3% loop [94] 8.7% member [96] 5.0% -------------------------------------------------------------------------------- for-loop [78] 100.0% [90] 460(2.2%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:219:8 hash-update! [92] 100.0% -------------------------------------------------------------------------------- ??? [81] 100.0% [91] 336(1.6%) 0(0.0%) for-loop ...lid-values/src/core/alt-table.rkt:55:2 for-loop [95] 100.0% -------------------------------------------------------------------------------- for-loop [90] 35.0% for-loop [78] 65.0% [92] 1316(6.3%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [97] 100.0% -------------------------------------------------------------------------------- custom-set-union [88] 100.0% [93] 622(3.0%) 298(1.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [99] 52.1% -------------------------------------------------------------------------------- loop [89] 100.0% [94] 518(2.5%) 518(2.5%) loop (unknown source) -------------------------------------------------------------------------------- for-loop [91] 100.0% [95] 336(1.6%) 0(0.0%) for-loop ...id-values/src/core/alt-table.rkt:119:2 ??? [98] 100.0% -------------------------------------------------------------------------------- loop [89] 100.0% [96] 224(1.1%) 224(1.1%) member (unknown source) -------------------------------------------------------------------------------- hash-update! [92] 100.0% [97] 1316(6.3%) 0(0.0%) ??? ...-no-valid-values/src/core/egraph.rkt:221:24 for-loop [100] 100.0% -------------------------------------------------------------------------------- for-loop [95] 100.0% [98] 336(1.6%) 336(1.6%) ??? ...7.2/collects/racket/private/for.rkt:1233:14 -------------------------------------------------------------------------------- for-loop [93] 100.0% [99] 324(1.6%) 324(1.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- ??? [97] 100.0% [100] 1316(6.3%) 1316(6.3%) for-loop ...alid-values/src/core/egraph.rkt:222:26 --------------------------------------------------------------------------------