Profiling results ----------------- Total cpu time observed: 15006ms (out of 15192ms) Number of samples taken: 50 (once every 300ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [12] 100.0% [1] 15006(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [7] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [2] 8938(59.6%) 0(0.0%) run-improve47 ...lid-values/src/mainloop.rkt:345:0 for-loop [8] 82.5% simplify! [14] 17.5% -------------------------------------------------------------------------------- hash-ref! [59] 100.0% [3] 294(2.0%) 0(0.0%) ??? ...r-no-valid-values/src/core/taylor.rkt:68:15 hash-ref! [59] 50.0% ??? [46] 50.0% -------------------------------------------------------------------------------- hash-ref! [59] 100.0% [4] 294(2.0%) 0(0.0%) ??? ...-no-valid-values/src/core/taylor.rkt:301:23 for-loop [10] 100.0% -------------------------------------------------------------------------------- ??? [46] 100.0% [5] 294(2.0%) 0(0.0%) approximate9 ...id-values/src/core/taylor.rkt:12:0 loop [9] 100.0% -------------------------------------------------------------------------------- matcher [50] 100.0% [6] 282(1.9%) 0(0.0%) ??? ...no-valid-values/src/core/matcher.rkt:130:11 for-loop [11] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [7] 15006(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [12] 100.0% -------------------------------------------------------------------------------- run-improve47 [2] 100.0% [8] 7374(49.1%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:364:4 run-iter! [13] 100.0% -------------------------------------------------------------------------------- approximate9 [5] 100.0% [9] 294(2.0%) 0(0.0%) loop ...r-no-valid-values/src/core/taylor.rkt:87:4 hash-ref! [59] 100.0% -------------------------------------------------------------------------------- ??? [4] 100.0% [10] 294(2.0%) 0(0.0%) for-loop ...alid-values/src/core/taylor.rkt:304:27 hash-ref! [59] 100.0% -------------------------------------------------------------------------------- ??? [6] 100.0% [11] 282(1.9%) 0(0.0%) for-loop ...lid-values/src/core/matcher.rkt:132:15 matcher [50] 100.0% -------------------------------------------------------------------------------- for-loop [99] 0.6% run [7] 49.7% [12] 15006(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.7% run-improve47 [2] 29.5% prepare-points-intervals [15] 18.2% eval-errors [17] 1.1% errors-score [18] 1.0% ??? [35] 0.6% -------------------------------------------------------------------------------- for-loop [8] 100.0% [13] 7374(49.1%) 0(0.0%) run-iter! ...o-valid-values/src/mainloop.rkt:326:0 simplify! [14] 84.1% finalize-iter! [16] 8.1% gen-series! [19] 4.0% gen-rewrites! [20] 3.8% -------------------------------------------------------------------------------- run-improve47 [2] 20.1% run-iter! [13] 79.9% [14] 7768(51.8%) 0(0.0%) simplify! ...o-valid-values/src/mainloop.rkt:223:0 ??? [21] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [15] 5448(36.3%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:110:0 loop [22] 100.0% -------------------------------------------------------------------------------- run-iter! [13] 100.0% [16] 594(4.0%) 0(0.0%) finalize-iter! ...id-values/src/mainloop.rkt:277:0 ??? [63] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [17] 320(2.1%) 0(0.0%) eval-errors ...o-valid-values/src/points.rkt:179:0 for-loop [23] 100.0% -------------------------------------------------------------------------------- ??? [12] 100.0% [18] 300(2.0%) 0(0.0%) errors-score ...-valid-values/src/points.rkt:196:0 loop [24] 100.0% -------------------------------------------------------------------------------- run-iter! [13] 100.0% [19] 294(2.0%) 0(0.0%) gen-series! ...valid-values/src/mainloop.rkt:159:0 for-loop [25] 100.0% -------------------------------------------------------------------------------- run-iter! [13] 100.0% [20] 282(1.9%) 0(0.0%) gen-rewrites! ...lid-values/src/mainloop.rkt:182:0 for-loop [26] 100.0% -------------------------------------------------------------------------------- simplify! [14] 100.0% [21] 7768(51.8%) 0(0.0%) ??? ...-no-valid-values/src/core/simplify.rkt:26:0 for-loop [27] 81.2% one-iter [34] 11.7% loop [30] 7.1% -------------------------------------------------------------------------------- prepare-points-intervals [15] 100.0% [22] 5448(36.3%) 0(0.0%) loop ...etter-no-valid-values/src/points.rkt:123:4 ??? [28] 55.6% loop [29] 44.4% -------------------------------------------------------------------------------- eval-errors [17] 100.0% [23] 320(2.1%) 0(0.0%) for-loop ...r-no-valid-values/src/points.rkt:181:2 ??? [46] 100.0% -------------------------------------------------------------------------------- errors-score [18] 100.0% [24] 300(2.0%) 0(0.0%) loop .../racket-7.2/collects/racket/list.rkt:559:2 ordinary-value? [31] 100.0% -------------------------------------------------------------------------------- gen-series! [19] 100.0% [25] 294(2.0%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:166:7 taylor-alt [32] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [20] 100.0% [26] 282(1.9%) 0(0.0%) for-loop ...o-valid-values/src/mainloop.rkt:190:11 rewrite-expression-head20 [33] 100.0% -------------------------------------------------------------------------------- ??? [21] 100.0% [27] 6306(42.0%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:35:2 one-iter [34] 100.0% -------------------------------------------------------------------------------- loop [22] 100.0% [28] 3028(20.2%) 290(1.9%) ??? ...better-no-valid-values/src/points.rkt:106:2 ??? [46] 80.5% ??? [37] 9.9% -------------------------------------------------------------------------------- loop [22] 100.0% [29] 2420(16.1%) 302(2.0%) loop ...better-no-valid-values/src/points.rkt:81:2 ??? [35] 74.7% ??? [63] 12.8% -------------------------------------------------------------------------------- ??? [21] 100.0% [30] 552(3.7%) 0(0.0%) loop ...-valid-values/src/core/extraction.rkt:25:2 for-loop [36] 100.0% -------------------------------------------------------------------------------- loop [24] 100.0% [31] 300(2.0%) 300(2.0%) ordinary-value? ...valid-values/src/float.rkt:52:0 -------------------------------------------------------------------------------- for-loop [25] 100.0% [32] 294(2.0%) 0(0.0%) taylor-alt ...-valid-values/src/mainloop.rkt:145:0 for-loop [38] 100.0% -------------------------------------------------------------------------------- for-loop [26] 100.0% [33] 282(1.9%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [39] 100.0% -------------------------------------------------------------------------------- ??? [21] 12.6% for-loop [27] 87.4% [34] 7216(48.1%) 0(0.0%) one-iter ...alid-values/src/core/simplify.rkt:72:0 find-matches [40] 50.3% for-loop [41] 49.7% -------------------------------------------------------------------------------- ??? [12] 13.7% loop [29] 86.3% [35] 2096(14.0%) 288(1.9%) ??? ...tter-no-valid-values/src/programs.rkt:115:2 ??? [42] 59.2% ??? [46] 27.1% -------------------------------------------------------------------------------- loop [30] 100.0% [36] 552(3.7%) 0(0.0%) for-loop ...id-values/src/core/extraction.rkt:29:4 make-sequence [44] 50.4% loop [45] 49.6% -------------------------------------------------------------------------------- ??? [28] 100.0% [37] 300(2.0%) 300(2.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 -------------------------------------------------------------------------------- taylor-alt [32] 100.0% [38] 294(2.0%) 0(0.0%) for-loop ...no-valid-values/src/mainloop.rkt:151:6 ??? [46] 100.0% -------------------------------------------------------------------------------- matcher [50] 50.0% rewrite-expression-head20 [33] 50.0% [39] 282(1.9%) 0(0.0%) rewriter ...valid-values/src/core/matcher.rkt:90:2 for-loop [43] 100.0% -------------------------------------------------------------------------------- one-iter [34] 100.0% [40] 3632(24.2%) 0(0.0%) find-matches ...-values/src/core/simplify.rkt:62:0 for-loop [47] 100.0% -------------------------------------------------------------------------------- one-iter [34] 100.0% [41] 3584(23.9%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:74:2 for-loop [48] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [42] 1240(8.3%) 0(0.0%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [49] 75.8% ??? [46] 24.2% -------------------------------------------------------------------------------- rewriter [39] 100.0% [43] 282(1.9%) 0(0.0%) for-loop ...valid-values/src/core/matcher.rkt:92:4 matcher [50] 100.0% -------------------------------------------------------------------------------- for-loop [36] 100.0% [44] 278(1.9%) 278(1.9%) make-sequence ...ects/racket/private/for.rkt:530:2 -------------------------------------------------------------------------------- for-loop [36] 100.0% [45] 274(1.8%) 274(1.8%) loop ...7.2/collects/racket/private/list.rkt:264:4 -------------------------------------------------------------------------------- ??? [3] 2.5% location-do [58] 2.5% for-loop [38] 2.5% ??? [42] 7.7% for-loop [23] 8.2% ??? [35] 14.5% ??? [28] 62.2% [46] 3920(26.1%) 896(6.0%) ??? ...tract/private/arrow-higher-order.rkt:360:33 sample-multi-bounded [53] 47.5% mk-ival [55] 14.5% ival-mult [57] 7.7% location-do [58] 2.5% approximate9 [5] 2.5% hash-ref! [59] 2.5% -------------------------------------------------------------------------------- for-loop [47] 45.9% find-matches [40] 54.1% [47] 3632(24.2%) 606(4.0%) for-loop ...alid-values/src/core/simplify.rkt:64:8 for-loop [47] 45.9% match-e [51] 41.7% -------------------------------------------------------------------------------- for-loop [41] 100.0% [48] 3584(23.9%) 0(0.0%) for-loop ...alid-values/src/core/simplify.rkt:77:4 merge-egraph-nodes! [52] 83.2% dedup-children! [56] 9.0% substitute-e [60] 7.8% -------------------------------------------------------------------------------- ??? [42] 100.0% [49] 940(6.3%) 322(2.1%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-add [54] 65.7% -------------------------------------------------------------------------------- for-loop [11] 50.0% for-loop [43] 50.0% [50] 282(1.9%) 282(1.9%) matcher ...valid-values/src/core/matcher.rkt:118:2 ??? [6] 50.0% rewriter [39] 25.0% -------------------------------------------------------------------------------- for-loop [75] 28.1% for-loop [47] 71.9% [51] 3026(20.2%) 604(4.0%) match-e ...o-valid-values/src/core/ematch.rkt:39:0 for-loop [61] 73.4% ??? [63] 3.3% constant? [69] 3.3% -------------------------------------------------------------------------------- for-loop [48] 100.0% [52] 2982(19.9%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:143:0 update-leader! [62] 78.9% loop! [66] 21.1% -------------------------------------------------------------------------------- ??? [46] 100.0% [53] 1862(12.4%) 618(4.1%) sample-multi-bounded ...values/src/points.rkt:15:0 random-ranges [64] 51.1% return/no-unsupplied [72] 15.7% -------------------------------------------------------------------------------- ??? [49] 100.0% [54] 618(4.1%) 0(0.0%) ival-add ...-valid-values/src/biginterval.rkt:93:0 bfadd [65] 100.0% -------------------------------------------------------------------------------- ??? [46] 100.0% [55] 568(3.8%) 0(0.0%) mk-ival ...o-valid-values/src/biginterval.rkt:57:0 bf [67] 100.0% -------------------------------------------------------------------------------- for-loop [48] 100.0% [56] 324(2.2%) 0(0.0%) dedup-children! ...values/src/core/enode.rkt:202:0 loop [68] 100.0% -------------------------------------------------------------------------------- ??? [46] 100.0% [57] 300(2.0%) 0(0.0%) ival-mult ...alid-values/src/biginterval.rkt:111:0 bfadd [65] 100.0% -------------------------------------------------------------------------------- ??? [46] 100.0% [58] 294(2.0%) 0(0.0%) location-do ...-valid-values/src/programs.rkt:64:0 ??? [46] 100.0% -------------------------------------------------------------------------------- ??? [71] 16.7% ??? [46] 16.7% ??? [3] 16.7% loop [9] 16.7% for-loop [10] 33.3% [59] 294(2.0%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 33.3% ??? [4] 33.3% ??? [71] 16.7% simplify [70] 16.7% -------------------------------------------------------------------------------- for-loop [48] 100.0% [60] 278(1.9%) 0(0.0%) substitute-e ...id-values/src/core/ematch.rkt:64:0 for-loop [73] 100.0% -------------------------------------------------------------------------------- match-e [51] 100.0% [61] 2422(16.1%) 1520(10.1%) for-loop ...valid-values/src/core/ematch.rkt:52:11 for-loop [75] 43.4% procedure-reduce-keyword-arity-mask [83] 6.2% -------------------------------------------------------------------------------- merge-egraph-nodes! [52] 100.0% [62] 2354(15.7%) 300(2.0%) update-leader! ...values/src/core/egraph.rkt:211:0 for-loop [74] 87.3% -------------------------------------------------------------------------------- match-e [51] 24.9% loop [29] 25.7% finalize-iter! [16] 49.3% [63] 1204(8.0%) 300(2.0%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [77] 49.3% ??? [81] 25.7% -------------------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [64] 952(6.3%) 634(4.2%) random-ranges ...valid-values/src/common.rkt:183:0 cons/c [80] 33.4% -------------------------------------------------------------------------------- ival-mult [57] 32.7% ival-add [54] 67.3% [65] 918(6.1%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [76] 66.2% new-mpfr [82] 33.8% -------------------------------------------------------------------------------- loop [84] 24.0% merge-egraph-nodes! [52] 76.0% [66] 628(4.2%) 302(2.0%) loop! ...-no-valid-values/src/core/enode.rkt:194:2 custom-set-union [78] 51.9% loop [84] 24.0% -------------------------------------------------------------------------------- mk-ival [55] 100.0% [67] 568(3.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 ??? [76] 100.0% -------------------------------------------------------------------------------- dedup-children! [56] 16.7% loop [68] 83.3% [68] 324(2.2%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [68] 83.3% loop [79] 16.7% -------------------------------------------------------------------------------- match-e [51] 100.0% [69] 300(2.0%) 0(0.0%) constant? ...id-values/src/syntax/syntax.rkt:726:0 value? [85] 100.0% -------------------------------------------------------------------------------- hash-ref! [59] 100.0% [70] 294(2.0%) 0(0.0%) simplify ...-valid-values/src/core/reduce.rkt:16:0 debug-print [86] 100.0% -------------------------------------------------------------------------------- hash-ref! [59] 100.0% [71] 294(2.0%) 0(0.0%) ??? ...r-no-valid-values/src/core/taylor.rkt:45:15 hash-ref! [59] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [72] 292(1.9%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 filter [87] 100.0% -------------------------------------------------------------------------------- substitute-e [60] 100.0% [73] 278(1.9%) 0(0.0%) for-loop ...valid-values/src/core/ematch.rkt:73:24 mk-enode! [88] 100.0% -------------------------------------------------------------------------------- update-leader! [62] 100.0% [74] 2054(13.7%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:216:6 for-loop [89] 71.3% hash-update! [95] 28.7% -------------------------------------------------------------------------------- for-loop [61] 100.0% [75] 1502(10.0%) 0(0.0%) for-loop ...valid-values/src/core/ematch.rkt:58:37 match-e [51] 100.0% -------------------------------------------------------------------------------- bf [67] 48.3% bfadd [65] 51.7% [76] 1176(7.8%) 1176(7.8%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 -------------------------------------------------------------------------------- ??? [63] 100.0% [77] 594(4.0%) 0(0.0%) for-loop ...lid-values/src/core/alt-table.rkt:55:2 loop [92] 51.5% errors [94] 48.5% -------------------------------------------------------------------------------- loop! [66] 100.0% [78] 326(2.2%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [90] 100.0% -------------------------------------------------------------------------------- loop [68] 100.0% [79] 324(2.2%) 324(2.2%) loop (unknown source) -------------------------------------------------------------------------------- random-ranges [64] 100.0% [80] 318(2.1%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:504:15 coerce-contract [91] 100.0% -------------------------------------------------------------------------------- ??? [63] 100.0% [81] 310(2.1%) 310(2.1%) ??? ...ects/racket/contract/private/guts.rkt:772:8 -------------------------------------------------------------------------------- bfadd [65] 100.0% [82] 310(2.1%) 310(2.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 -------------------------------------------------------------------------------- for-loop [61] 100.0% [83] 302(2.0%) 302(2.0%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 -------------------------------------------------------------------------------- loop! [66] 100.0% [84] 302(2.0%) 0(0.0%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop! [66] 100.0% -------------------------------------------------------------------------------- constant? [69] 100.0% [85] 300(2.0%) 300(2.0%) value? ...o-valid-values/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- simplify [70] 100.0% [86] 294(2.0%) 0(0.0%) debug-print ...no-valid-values/src/debug.rkt:110:0 ??? [93] 100.0% -------------------------------------------------------------------------------- return/no-unsupplied [72] 100.0% [87] 292(1.9%) 292(1.9%) filter ...2/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- for-loop [73] 100.0% [88] 278(1.9%) 278(1.9%) mk-enode! ...valid-values/src/core/egraph.rkt:97:0 -------------------------------------------------------------------------------- for-loop [74] 100.0% [89] 1464(9.8%) 0(0.0%) for-loop ...valid-values/src/core/egraph.rkt:217:8 hash-update! [95] 100.0% -------------------------------------------------------------------------------- custom-set-union [78] 100.0% [90] 326(2.2%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [96] 100.0% -------------------------------------------------------------------------------- cons/c [80] 100.0% [91] 318(2.1%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:308:0 coerce-contract/f [97] 100.0% -------------------------------------------------------------------------------- for-loop [77] 100.0% [92] 306(2.0%) 306(2.0%) loop ...-valid-values/src/core/alt-table.rkt:177:2 -------------------------------------------------------------------------------- debug-print [86] 100.0% [93] 294(2.0%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:430:3 mk-call [98] 100.0% -------------------------------------------------------------------------------- for-loop [77] 100.0% [94] 288(1.9%) 0(0.0%) errors ...ter-no-valid-values/src/points.rkt:205:0 for-loop [99] 100.0% -------------------------------------------------------------------------------- for-loop [74] 28.7% for-loop [89] 71.3% [95] 2054(13.7%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [100] 100.0% -------------------------------------------------------------------------------- for-loop [90] 100.0% [96] 326(2.2%) 326(2.2%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- coerce-contract [91] 100.0% [97] 318(2.1%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:373:0 coerce-simple-value [101] 100.0% -------------------------------------------------------------------------------- ??? [93] 100.0% [98] 294(2.0%) 294(2.0%) mk-call ...tract/private/arrow-val-first.rkt:433:5 -------------------------------------------------------------------------------- errors [94] 100.0% [99] 288(1.9%) 0(0.0%) for-loop ...r-no-valid-values/src/points.rkt:207:2 ??? [12] 100.0% -------------------------------------------------------------------------------- hash-update! [95] 100.0% [100] 2054(13.7%) 0(0.0%) ??? ...-no-valid-values/src/core/egraph.rkt:219:24 for-loop [102] 100.0% -------------------------------------------------------------------------------- coerce-contract/f [97] 100.0% [101] 318(2.1%) 318(2.1%) coerce-simple-value ...ract/private/guts.rkt:386:0 -------------------------------------------------------------------------------- ??? [100] 100.0% [102] 2054(13.7%) 1754(11.7%) for-loop ...alid-values/src/core/egraph.rkt:220:26 update-en-expr [103] 14.6% -------------------------------------------------------------------------------- for-loop [102] 100.0% [103] 300(2.0%) 300(2.0%) update-en-expr ...values/src/core/egraph.rkt:205:0 --------------------------------------------------------------------------------