Profiling results ----------------- Total cpu time observed: 19844ms (out of 19984ms) Number of samples taken: 98 (once every 202ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 19844(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% -------------------------------------------------------------------------------- loop [93] 100.0% [2] 208(1.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [7] 100.0% -------------------------------------------------------------------------------- map [54] 100.0% [3] 208(1.0%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [9] 100.0% -------------------------------------------------------------------------------- ??? [53] 100.0% [4] 208(1.0%) 0(0.0%) approximate9 ...y-regraph/src/core/taylor.rkt:11:0 loop [8] 100.0% -------------------------------------------------------------------------------- hash-ref! [42] 100.0% [5] 208(1.0%) 0(0.0%) ??? ...simplify-regraph/src/core/taylor.rkt:406:23 for-loop [10] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [6] 19844(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% -------------------------------------------------------------------------------- dispatch-transformer41 [2] 100.0% [7] 208(1.0%) 0(0.0%) apply-transformer52 (unknown source) loop [93] 100.0% -------------------------------------------------------------------------------- approximate9 [4] 100.0% [8] 208(1.0%) 0(0.0%) loop .../simplify-regraph/src/core/taylor.rkt:86:4 hash-ref! [42] 100.0% -------------------------------------------------------------------------------- parse-loop74 [3] 100.0% [9] 208(1.0%) 0(0.0%) eval-const-expr ...-regraph/src/programs.rkt:120:0 temp85_0 [12] 100.0% -------------------------------------------------------------------------------- ??? [5] 100.0% [10] 208(1.0%) 0(0.0%) for-loop ...ify-regraph/src/core/taylor.rkt:410:33 for-loop [13] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [6] 100.0% [11] 19844(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [14] 100.0% -------------------------------------------------------------------------------- eval-const-expr [9] 100.0% [12] 208(1.0%) 0(0.0%) temp85_0 (unknown source) compile15 [15] 100.0% -------------------------------------------------------------------------------- for-loop [10] 100.0% [13] 208(1.0%) 0(0.0%) for-loop ...ify-regraph/src/core/taylor.rkt:412:39 hash-ref! [42] 100.0% -------------------------------------------------------------------------------- for-loop [55] 1.0% run [11] 99.0% [14] 19844(100.0%) 190(1.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [16] 89.5% prepare-points-intervals [17] 8.0% eval-errors [19] 1.0% errors [46] 0.5% ??? [53] 0.5% -------------------------------------------------------------------------------- temp85_0 [12] 100.0% [15] 208(1.0%) 0(0.0%) compile15 (unknown source) temp91_0 [18] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [16] 17856(90.0%) 0(0.0%) run-improve47 ...fy-regraph/src/mainloop.rkt:346:0 for-loop [20] 61.4% simplify! [28] 38.6% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [17] 1592(8.0%) 0(0.0%) prepare-points-intervals ...h/src/points.rkt:120:0 loop [21] 100.0% -------------------------------------------------------------------------------- compile15 [15] 100.0% [18] 208(1.0%) 0(0.0%) temp91_0 (unknown source) temp118_0 [22] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [19] 200(1.0%) 0(0.0%) eval-errors ...mplify-regraph/src/points.rkt:168:0 for-loop [23] 100.0% -------------------------------------------------------------------------------- run-improve47 [16] 100.0% [20] 10970(55.3%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:365:4 run-iter! [24] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [17] 100.0% [21] 1592(8.0%) 208(1.0%) loop ...rbie/simplify-regraph/src/points.rkt:132:4 loop [25] 74.4% ??? [27] 12.6% -------------------------------------------------------------------------------- temp91_0 [18] 100.0% [22] 208(1.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [26] 100.0% -------------------------------------------------------------------------------- eval-errors [19] 100.0% [23] 200(1.0%) 200(1.0%) for-loop .../simplify-regraph/src/points.rkt:170:2 -------------------------------------------------------------------------------- for-loop [20] 100.0% [24] 10970(55.3%) 0(0.0%) run-iter! ...mplify-regraph/src/mainloop.rkt:327:0 simplify! [28] 94.4% localize! [29] 2.0% gen-series! [31] 1.9% finalize-iter! [34] 1.7% -------------------------------------------------------------------------------- loop [21] 100.0% [25] 1184(6.0%) 782(3.9%) loop ...erbie/simplify-regraph/src/points.rkt:79:2 ??? [53] 17.1% ??? [33] 16.9% -------------------------------------------------------------------------------- temp118_0 [22] 100.0% [26] 208(1.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [30] 100.0% -------------------------------------------------------------------------------- loop [21] 100.0% [27] 200(1.0%) 0(0.0%) ??? ...erbie/simplify-regraph/src/points.rkt:113:6 sample-multi-bounded [32] 100.0% -------------------------------------------------------------------------------- run-improve47 [16] 39.9% run-iter! [24] 60.1% [28] 17244(86.9%) 0(0.0%) simplify! ...mplify-regraph/src/mainloop.rkt:224:0 ??? [35] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [29] 214(1.1%) 0(0.0%) localize! ...mplify-regraph/src/mainloop.rkt:127:0 localize-error [36] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [26] 100.0% [30] 208(1.0%) 0(0.0%) lambda-clause-expander (unknown source) loop [93] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [31] 208(1.0%) 0(0.0%) gen-series! ...lify-regraph/src/mainloop.rkt:160:0 for-loop [37] 100.0% -------------------------------------------------------------------------------- ??? [27] 100.0% [32] 200(1.0%) 0(0.0%) sample-multi-bounded ...egraph/src/points.rkt:14:0 random-ranges [38] 100.0% -------------------------------------------------------------------------------- loop [25] 100.0% [33] 200(1.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-exp [39] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [34] 190(1.0%) 0(0.0%) finalize-iter! ...y-regraph/src/mainloop.rkt:278:0 ??? [40] 100.0% -------------------------------------------------------------------------------- simplify! [28] 100.0% [35] 17244(86.9%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:38:0 ??? [41] 100.0% -------------------------------------------------------------------------------- localize! [29] 100.0% [36] 214(1.1%) 0(0.0%) localize-error ...graph/src/core/localize.rkt:58:0 hash-ref! [42] 100.0% -------------------------------------------------------------------------------- gen-series! [31] 100.0% [37] 208(1.0%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:167:7 taylor-alt [43] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [32] 100.0% [38] 200(1.0%) 200(1.0%) random-ranges ...lify-regraph/src/common.rkt:164:0 -------------------------------------------------------------------------------- ??? [33] 100.0% [39] 200(1.0%) 200(1.0%) ival-exp ...lify-regraph/src/biginterval.rkt:192:0 -------------------------------------------------------------------------------- finalize-iter! [34] 100.0% [40] 190(1.0%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [44] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [41] 17244(86.9%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:56:0 for-loop [45] 100.0% -------------------------------------------------------------------------------- for-loop [13] 12.3% ??? [48] 12.3% ??? [53] 12.3% loop [8] 12.3% localize-error [36] 16.9% map [54] 33.8% [42] 422(2.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop15 [47] 50.7% ??? [50] 12.3% ??? [48] 12.3% ??? [5] 12.3% f40 [49] 12.3% -------------------------------------------------------------------------------- for-loop [37] 100.0% [43] 208(1.0%) 0(0.0%) taylor-alt ...plify-regraph/src/mainloop.rkt:146:0 for-loop [51] 100.0% -------------------------------------------------------------------------------- ??? [40] 100.0% [44] 190(1.0%) 0(0.0%) for-loop ...fy-regraph/src/core/alt-table.rkt:46:2 errors [46] 100.0% -------------------------------------------------------------------------------- ??? [41] 100.0% [45] 17244(86.9%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:76:2 for-loop [52] 100.0% -------------------------------------------------------------------------------- for-loop [44] 49.2% .../more-scheme.rkt:261:28 [14] 50.8% [46] 386(1.9%) 0(0.0%) errors ...ie/simplify-regraph/src/points.rkt:190:0 for-loop [55] 100.0% -------------------------------------------------------------------------------- hash-ref! [42] 100.0% [47] 214(1.1%) 0(0.0%) parse-loop15 (unknown source) map [54] 66.7% for-loop [56] 33.3% -------------------------------------------------------------------------------- hash-ref! [42] 100.0% [48] 208(1.0%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:44:15 hash-ref! [42] 100.0% -------------------------------------------------------------------------------- hash-ref! [42] 33.3% map [54] 66.7% [49] 208(1.0%) 0(0.0%) f40 (unknown source) map [54] 100.0% -------------------------------------------------------------------------------- hash-ref! [42] 100.0% [50] 208(1.0%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:67:15 ??? [53] 100.0% -------------------------------------------------------------------------------- taylor-alt [43] 100.0% [51] 208(1.0%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:152:6 ??? [53] 100.0% -------------------------------------------------------------------------------- for-loop [45] 100.0% [52] 17244(86.9%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:80:4 ??? [57] 94.2% prune-phase [58] 3.5% ??? [59] 2.4% -------------------------------------------------------------------------------- ??? [50] 11.4% location-do [61] 11.4% for-loop [51] 11.4% .../more-scheme.rkt:261:28 [14] 32.3% loop [25] 33.3% [53] 606(3.1%) 196(1.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [62] 33.3% location-do [61] 11.4% approximate9 [4] 11.4% hash-ref! [42] 11.4% -------------------------------------------------------------------------------- f40 [49] 49.3% parse-loop15 [47] 50.7% [54] 422(2.1%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [42] 50.7% f40 [49] 32.9% parse-loop74 [3] 16.4% -------------------------------------------------------------------------------- errors [46] 100.0% [55] 386(1.9%) 0(0.0%) for-loop .../simplify-regraph/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [14] 100.0% -------------------------------------------------------------------------------- parse-loop15 [47] 100.0% [56] 214(1.1%) 0(0.0%) for-loop ...fy-regraph/src/core/localize.rkt:45:21 for-loop [60] 100.0% -------------------------------------------------------------------------------- for-loop [52] 100.0% [57] 16236(81.8%) 0(0.0%) ??? .../p92/.racket/7.5/pkgs/regraph/main.rkt:42:0 for-loop [63] 81.2% find-matches [64] 18.8% -------------------------------------------------------------------------------- for-loop [52] 100.0% [58] 602(3.0%) 0(0.0%) prune-phase ...cket/7.5/pkgs/regraph/main.rkt:70:0 for-loop [65] 100.0% -------------------------------------------------------------------------------- for-loop [52] 100.0% [59] 406(2.0%) 0(0.0%) ??? .../p92/.racket/7.5/pkgs/regraph/main.rkt:53:0 for-loop [66] 100.0% -------------------------------------------------------------------------------- for-loop [56] 100.0% [60] 214(1.1%) 214(1.1%) for-loop ...fy-regraph/src/core/localize.rkt:46:23 -------------------------------------------------------------------------------- ??? [53] 100.0% [61] 208(1.0%) 0(0.0%) location-do ...plify-regraph/src/programs.rkt:63:0 ??? [53] 100.0% -------------------------------------------------------------------------------- ??? [53] 100.0% [62] 202(1.0%) 0(0.0%) ival-mult ...ify-regraph/src/biginterval.rkt:120:0 bfmul [67] 100.0% -------------------------------------------------------------------------------- ??? [57] 100.0% [63] 13182(66.4%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:45:2 for-loop [68] 100.0% -------------------------------------------------------------------------------- ??? [57] 100.0% [64] 3054(15.4%) 0(0.0%) find-matches ...ket/7.5/pkgs/regraph/main.rkt:34:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- prune-phase [58] 100.0% [65] 602(3.0%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:73:2 update-leader! [78] 100.0% -------------------------------------------------------------------------------- ??? [59] 100.0% [66] 406(2.0%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:56:2 set-precompute! [70] 100.0% -------------------------------------------------------------------------------- ival-mult [62] 100.0% [67] 202(1.0%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [71] 100.0% -------------------------------------------------------------------------------- for-loop [63] 100.0% [68] 13182(66.4%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:48:4 merge-egraph-nodes! [72] 62.0% dedup-children! [77] 30.5% mk-enode-rec! [74] 6.1% substitute-e [75] 1.5% -------------------------------------------------------------------------------- for-loop [69] 50.0% find-matches [64] 50.0% [69] 3054(15.4%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:36:2 for-loop [69] 50.0% match-e [73] 50.0% -------------------------------------------------------------------------------- for-loop [66] 100.0% [70] 406(2.0%) 0(0.0%) set-precompute! .../7.5/pkgs/regraph/main.rkt:60:0 merge-egraph-nodes! [72] 100.0% -------------------------------------------------------------------------------- bfmul [67] 100.0% [71] 202(1.0%) 202(1.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- set-precompute! [70] 2.9% merge-egraph-nodes! [72] 6.0% for-loop [80] 8.2% for-loop [68] 82.9% [72] 8574(43.2%) 0(0.0%) merge-egraph-nodes! ...gs/regraph/egraph.rkt:144:0 loop! [76] 50.6% update-leader! [78] 30.6% for-loop [80] 8.2% merge-egraph-nodes! [72] 6.0% dedup-children! [77] 4.7% -------------------------------------------------------------------------------- for-loop [86] 23.6% for-loop [69] 76.4% [73] 3054(15.4%) 200(1.0%) match-e ...racket/7.5/pkgs/regraph/ematch.rkt:35:0 for-loop [79] 86.9% custom-in-set [82] 6.5% -------------------------------------------------------------------------------- loop [93] 12.5% for-loop [68] 87.5% [74] 798(4.0%) 598(3.0%) mk-enode-rec! ...7.5/pkgs/regraph/egraph.rkt:116:0 new-enode [81] 25.1% loop [93] 12.5% -------------------------------------------------------------------------------- substitute-e [75] 50.0% for-loop [68] 50.0% [75] 198(1.0%) 198(1.0%) substitute-e ...t/7.5/pkgs/regraph/ematch.rkt:55:0 substitute-e [75] 50.0% -------------------------------------------------------------------------------- loop [93] 35.8% merge-egraph-nodes! [72] 64.2% [76] 5304(26.7%) 1012(5.1%) loop! .../.racket/7.5/pkgs/regraph/enode.rkt:158:2 loop [93] 35.8% set [85] 26.1% custom-set-union [87] 24.7% update-en-expr [105] 1.9% -------------------------------------------------------------------------------- merge-egraph-nodes! [72] 9.1% for-loop [68] 90.9% [77] 4418(22.3%) 0(0.0%) dedup-children! ....5/pkgs/regraph/enode.rkt:166:0 loop [83] 86.4% loop [88] 13.6% -------------------------------------------------------------------------------- for-loop [65] 17.3% merge-egraph-nodes! [72] 82.7% [78] 3472(17.5%) 208(1.0%) update-leader! ....5/pkgs/regraph/egraph.rkt:211:0 for-loop [84] 88.2% custom-set-union! [91] 5.8% -------------------------------------------------------------------------------- match-e [73] 100.0% [79] 2654(13.4%) 1446(7.3%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:41:11 for-loop [86] 27.1% do-curry [90] 15.1% loop [93] 7.8% procedure-reduce-keyword-arity-mask [89] 7.6% ??? [92] 3.8% -------------------------------------------------------------------------------- merge-egraph-nodes! [72] 100.0% [80] 1428(7.2%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:197:4 merge-egraph-nodes! [72] 100.0% -------------------------------------------------------------------------------- mk-enode-rec! [74] 100.0% [81] 200(1.0%) 200(1.0%) new-enode ...acket/7.5/pkgs/regraph/enode.rkt:64:0 -------------------------------------------------------------------------------- match-e [73] 100.0% [82] 200(1.0%) 200(1.0%) custom-in-set ...acket/private/set-types.rkt:578:0 -------------------------------------------------------------------------------- dedup-children! [77] 9.5% loop [83] 90.5% [83] 3818(19.2%) 3818(19.2%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [83] 90.5% -------------------------------------------------------------------------------- update-leader! [78] 100.0% [84] 3062(15.4%) 198(1.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:216:6 for-loop [94] 53.5% hash-update! [98] 40.0% -------------------------------------------------------------------------------- loop! [76] 100.0% [85] 2678(13.5%) 2678(13.5%) set ...collects/racket/private/set-types.rkt:992:0 -------------------------------------------------------------------------------- for-loop [79] 100.0% [86] 1440(7.3%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:47:37 match-e [73] 100.0% -------------------------------------------------------------------------------- loop! [76] 100.0% [87] 1414(7.1%) 608(3.1%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [95] 57.0% -------------------------------------------------------------------------------- dedup-children! [77] 20.8% loop [88] 79.2% [88] 600(3.0%) 200(1.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [88] 79.2% member [97] 11.0% loop [93] 5.6% -------------------------------------------------------------------------------- for-loop [79] 100.0% [89] 402(2.0%) 402(2.0%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 -------------------------------------------------------------------------------- for-loop [79] 100.0% [90] 400(2.0%) 400(2.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- update-leader! [78] 100.0% [91] 202(1.0%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [96] 100.0% -------------------------------------------------------------------------------- for-loop [79] 100.0% [92] 200(1.0%) 200(1.0%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- for-loop [79] 0.0% apply-transformer52 [7] 2.3% lambda-clause-expander [30] 2.3% mk-enode-rec! [74] 4.5% loop [88] 4.5% loop! [76] 15.2% loop [93] 71.1% [93] 4484(22.6%) 408(2.1%) loop (unknown source) loop [93] 71.1% loop! [76] 15.2% mk-enode-rec! [74] 4.5% dispatch-transformer41 [2] 2.3% core-form-sym [100] 2.3% -------------------------------------------------------------------------------- for-loop [84] 100.0% [94] 1638(8.3%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:217:8 hash-update! [98] 100.0% -------------------------------------------------------------------------------- custom-set-union [87] 100.0% [95] 806(4.1%) 400(2.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [99] 50.4% -------------------------------------------------------------------------------- custom-set-union! [91] 100.0% [96] 202(1.0%) 202(1.0%) for-loop ...cts/racket/private/set-types.rkt:253:4 -------------------------------------------------------------------------------- loop [88] 100.0% [97] 198(1.0%) 198(1.0%) member (unknown source) -------------------------------------------------------------------------------- for-loop [84] 42.8% for-loop [94] 57.2% [98] 2864(14.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [101] 100.0% -------------------------------------------------------------------------------- for-loop [95] 100.0% [99] 406(2.0%) 406(2.0%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- loop [93] 100.0% [100] 208(1.0%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [102] 100.0% -------------------------------------------------------------------------------- hash-update! [98] 100.0% [101] 2864(14.4%) 0(0.0%) ??? .../.racket/7.5/pkgs/regraph/egraph.rkt:219:24 for-loop [103] 100.0% -------------------------------------------------------------------------------- core-form-sym [100] 100.0% [102] 208(1.0%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [104] 100.0% -------------------------------------------------------------------------------- ??? [101] 100.0% [103] 2864(14.4%) 2664(13.4%) for-loop ...ket/7.5/pkgs/regraph/egraph.rkt:220:26 update-en-expr [105] 7.0% -------------------------------------------------------------------------------- resolve+shift28 [102] 100.0% [104] 208(1.0%) 208(1.0%) fallback-loop (unknown source) -------------------------------------------------------------------------------- loop! [76] 50.0% for-loop [103] 50.0% [105] 400(2.0%) 400(2.0%) update-en-expr ....5/pkgs/regraph/egraph.rkt:205:0 --------------------------------------------------------------------------------