Profiling results ----------------- Total cpu time observed: 25384ms (out of 25472ms) Number of samples taken: 124 (once every 205ms) (Hiding functions with self<1.0% and local<2.0%: 4 of 109 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 25384(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% -------------------------------------------------------------------------- hash-ref! [87] 100.0% [2] 200(0.8%) 0(0.0%) ??? ...simplify-regraph/src/core/taylor.rkt:290:26 for-loop [4] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [3] 25384(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% -------------------------------------------------------------------------- ??? [2] 100.0% [4] 200(0.8%) 0(0.0%) for-loop ...ify-regraph/src/core/taylor.rkt:290:52 f61 [6] 100.0% -------------------------------------------------------------------------- profile-thunk16 [3] 100.0% [5] 25384(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [7] 100.0% -------------------------------------------------------------------------- for-loop [4] 100.0% [6] 200(0.8%) 0(0.0%) f61 (unknown source) eval-const-expr [8] 100.0% -------------------------------------------------------------------------- for-loop [50] 0.8% run [5] 99.2% [7] 25384(100.0%) 208(0.8%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [9] 92.4% prepare-points-intervals [10] 4.8% get-final-combination [11] 0.9% oracle-error [12] 0.8% errors [45] 0.4% -------------------------------------------------------------------------- f61 [6] 100.0% [8] 200(0.8%) 0(0.0%) eval-const-expr ...-regraph/src/programs.rkt:120:0 loop [88] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [9] 23550(92.8%) 0(0.0%) run-improve47 ...fy-regraph/src/mainloop.rkt:346:0 for-loop [13] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [10] 1208(4.8%) 0(0.0%) prepare-points-intervals ...h/src/points.rkt:120:0 loop [14] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [11] 216(0.9%) 0(0.0%) get-final-combination ...ph/src/mainloop.rkt:371:0 ??? [15] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [12] 202(0.8%) 0(0.0%) oracle-error ...plify-regraph/src/points.rkt:177:0 for-loop [16] 100.0% -------------------------------------------------------------------------- run-improve47 [9] 100.0% [13] 23550(92.8%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:365:4 run-iter! [17] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [10] 100.0% [14] 1208(4.8%) 0(0.0%) loop ...rbie/simplify-regraph/src/points.rkt:132:4 loop [18] 66.4% ??? [19] 33.6% -------------------------------------------------------------------------- get-final-combination [11] 100.0% [15] 216(0.9%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:34:0 ??? [26] 100.0% -------------------------------------------------------------------------- oracle-error [12] 100.0% [16] 202(0.8%) 202(0.8%) for-loop .../simplify-regraph/src/points.rkt:178:2 -------------------------------------------------------------------------- for-loop [13] 100.0% [17] 23550(92.8%) 0(0.0%) run-iter! ...mplify-regraph/src/mainloop.rkt:327:0 simplify! [20] 96.5% finalize-iter! [21] 1.8% gen-series! [22] 1.7% -------------------------------------------------------------------------- loop [14] 100.0% [18] 802(3.2%) 202(0.8%) loop ...erbie/simplify-regraph/src/points.rkt:79:2 ??? [24] 50.1% real->precision [25] 24.7% -------------------------------------------------------------------------- loop [14] 100.0% [19] 406(1.6%) 0(0.0%) ??? ...erbie/simplify-regraph/src/points.rkt:113:6 sample-multi-bounded [23] 100.0% -------------------------------------------------------------------------- run-iter! [17] 100.0% [20] 22718(89.5%) 0(0.0%) simplify! ...mplify-regraph/src/mainloop.rkt:224:0 ??? [26] 100.0% -------------------------------------------------------------------------- run-iter! [17] 100.0% [21] 424(1.7%) 0(0.0%) finalize-iter! ...y-regraph/src/mainloop.rkt:278:0 ??? [27] 100.0% -------------------------------------------------------------------------- run-iter! [17] 100.0% [22] 408(1.6%) 0(0.0%) gen-series! ...lify-regraph/src/mainloop.rkt:160:0 for-loop [28] 100.0% -------------------------------------------------------------------------- ??? [19] 100.0% [23] 406(1.6%) 0(0.0%) sample-multi-bounded ...egraph/src/points.rkt:14:0 random-ranges [29] 100.0% -------------------------------------------------------------------------- loop [18] 100.0% [24] 402(1.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [30] 100.0% -------------------------------------------------------------------------- loop [18] 100.0% [25] 198(0.8%) 0(0.0%) real->precision ...-regraph/src/programs.rkt:94:11 ??? [44] 100.0% -------------------------------------------------------------------------- ??? [15] 0.9% simplify! [20] 99.1% [26] 22934(90.3%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:38:0 ??? [31] 100.0% -------------------------------------------------------------------------- finalize-iter! [21] 100.0% [27] 424(1.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [32] 100.0% -------------------------------------------------------------------------- gen-series! [22] 100.0% [28] 408(1.6%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:167:7 taylor-alt [33] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [23] 100.0% [29] 406(1.6%) 0(0.0%) random-ranges ...lify-regraph/src/common.rkt:164:0 cons/c [34] 100.0% -------------------------------------------------------------------------- ??? [24] 100.0% [30] 402(1.6%) 0(0.0%) ival-sub ...lify-regraph/src/biginterval.rkt:108:0 bfsub [35] 100.0% -------------------------------------------------------------------------- ??? [26] 100.0% [31] 22934(90.3%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:56:0 for-loop [36] 100.0% -------------------------------------------------------------------------- ??? [27] 100.0% [32] 424(1.7%) 0(0.0%) for-loop ...fy-regraph/src/core/alt-table.rkt:46:2 loop [39] 52.8% atab-add-altn [42] 47.2% -------------------------------------------------------------------------- for-loop [28] 100.0% [33] 408(1.6%) 0(0.0%) taylor-alt ...plify-regraph/src/mainloop.rkt:146:0 for-loop [37] 100.0% -------------------------------------------------------------------------- random-ranges [29] 100.0% [34] 406(1.6%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [40] 50.7% flat-contract? [41] 49.3% -------------------------------------------------------------------------- ival-sub [30] 100.0% [35] 402(1.6%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [38] 100.0% -------------------------------------------------------------------------- ??? [31] 100.0% [36] 22934(90.3%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:76:2 for-loop [43] 100.0% -------------------------------------------------------------------------- taylor-alt [33] 100.0% [37] 408(1.6%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:152:6 ??? [44] 100.0% -------------------------------------------------------------------------- bfsub [35] 100.0% [38] 402(1.6%) 402(1.6%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- for-loop [32] 100.0% [39] 224(0.9%) 0(0.0%) loop ...plify-regraph/src/core/alt-table.rkt:168:2 loop [46] 100.0% -------------------------------------------------------------------------- cons/c [34] 100.0% [40] 206(0.8%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [47] 100.0% -------------------------------------------------------------------------- cons/c [34] 100.0% [41] 200(0.8%) 200(0.8%) flat-contract? .../contract/private/guts.rkt:129:0 -------------------------------------------------------------------------- for-loop [32] 100.0% [42] 200(0.8%) 0(0.0%) atab-add-altn ...raph/src/core/alt-table.rkt:194:0 errors [45] 100.0% -------------------------------------------------------------------------- for-loop [36] 100.0% [43] 22934(90.3%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:80:4 ??? [48] 95.6% loop [49] 2.6% prune-phase [53] 1.7% -------------------------------------------------------------------------- ??? [92] 11.0% location-do [51] 28.2% for-loop [37] 28.2% real->precision [25] 32.7% [44] 606(2.4%) 198(0.8%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [51] 28.2% approximate9 [52] 28.2% hash-ref! [87] 11.0% -------------------------------------------------------------------------- atab-add-altn [42] 49.0% .../more-scheme.rkt:261:28 [7] 51.0% [45] 408(1.6%) 0(0.0%) errors ...ie/simplify-regraph/src/points.rkt:190:0 for-loop [50] 100.0% -------------------------------------------------------------------------- loop [39] 100.0% [46] 224(0.9%) 224(0.9%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------- coerce-contract [40] 100.0% [47] 206(0.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [54] 100.0% -------------------------------------------------------------------------- for-loop [43] 100.0% [48] 21934(86.4%) 0(0.0%) ??? .../p92/.racket/7.5/pkgs/regraph/main.rkt:42:0 for-loop [55] 57.8% find-matches [56] 42.2% -------------------------------------------------------------------------- for-loop [43] 100.0% [49] 602(2.4%) 0(0.0%) loop ...acket/7.5/pkgs/regraph/extraction.rkt:25:2 for-loop [57] 100.0% -------------------------------------------------------------------------- errors [45] 100.0% [50] 408(1.6%) 0(0.0%) for-loop .../simplify-regraph/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [7] 100.0% -------------------------------------------------------------------------- ??? [44] 100.0% [51] 408(1.6%) 0(0.0%) location-do ...plify-regraph/src/programs.rkt:63:0 ??? [44] 100.0% -------------------------------------------------------------------------- ??? [44] 100.0% [52] 408(1.6%) 0(0.0%) approximate9 ...y-regraph/src/core/taylor.rkt:11:0 taylor [59] 51.0% loop [60] 49.0% -------------------------------------------------------------------------- for-loop [43] 100.0% [53] 398(1.6%) 0(0.0%) prune-phase ...cket/7.5/pkgs/regraph/main.rkt:70:0 for-loop [58] 100.0% -------------------------------------------------------------------------- coerce-contract/f [47] 100.0% [54] 206(0.8%) 206(0.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------- ??? [48] 100.0% [55] 12688(50.0%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:45:2 for-loop [61] 100.0% -------------------------------------------------------------------------- ??? [48] 100.0% [56] 9246(36.4%) 0(0.0%) find-matches ...ket/7.5/pkgs/regraph/main.rkt:34:0 for-loop [62] 100.0% -------------------------------------------------------------------------- loop [49] 100.0% [57] 602(2.4%) 200(0.8%) for-loop ...t/7.5/pkgs/regraph/extraction.rkt:28:4 for-loop [64] 33.6% make-sequence [65] 33.2% -------------------------------------------------------------------------- prune-phase [53] 100.0% [58] 398(1.6%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:73:2 update-leader! [73] 100.0% -------------------------------------------------------------------------- approximate9 [52] 100.0% [59] 208(0.8%) 0(0.0%) taylor ...mplify-regraph/src/core/taylor.rkt:169:0 debug5 [63] 100.0% -------------------------------------------------------------------------- approximate9 [52] 100.0% [60] 200(0.8%) 0(0.0%) loop .../simplify-regraph/src/core/taylor.rkt:86:4 hash-ref! [87] 100.0% -------------------------------------------------------------------------- for-loop [55] 100.0% [61] 12688(50.0%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:48:4 merge-egraph-nodes! [67] 56.4% dedup-children! [72] 29.1% mk-enode-rec! [68] 8.0% substitute-e [69] 6.5% -------------------------------------------------------------------------- for-loop [62] 50.0% find-matches [56] 50.0% [62] 9246(36.4%) 412(1.6%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:36:2 for-loop [62] 50.0% match-e [66] 47.8% -------------------------------------------------------------------------- taylor [59] 100.0% [63] 208(0.8%) 208(0.8%) debug5 ...bie/simplify-regraph/src/debug.rkt:102:0 -------------------------------------------------------------------------- for-loop [57] 100.0% [64] 202(0.8%) 202(0.8%) for-loop .../7.5/pkgs/regraph/extraction.rkt:36:16 -------------------------------------------------------------------------- for-loop [57] 100.0% [65] 200(0.8%) 200(0.8%) make-sequence ...ects/racket/private/for.rkt:533:2 -------------------------------------------------------------------------- for-loop [80] 28.1% for-loop [62] 71.9% [66] 8834(34.8%) 2230(8.8%) match-e ...racket/7.5/pkgs/regraph/ematch.rkt:35:0 for-loop [70] 81.6% -------------------------------------------------------------------------- merge-egraph-nodes! [67] 2.3% for-loop [74] 6.6% for-loop [61] 91.0% [67] 7162(28.2%) 0(0.0%) merge-egraph-nodes! ...gs/regraph/egraph.rkt:144:0 loop! [71] 59.6% update-leader! [73] 25.6% for-loop [74] 6.6% enode-merge! [77] 3.0% dedup-children! [72] 2.8% merge-egraph-nodes! [67] 2.3% -------------------------------------------------------------------------- loop [88] 10.0% for-loop [61] 90.0% [68] 1010(4.0%) 406(1.6%) mk-enode-rec! ...7.5/pkgs/regraph/egraph.rkt:116:0 for-loop [78] 20.0% loop [88] 20.0% hash-has-key? [79] 19.8% -------------------------------------------------------------------------- substitute-e [69] 12.2% for-loop [61] 87.8% [69] 822(3.2%) 200(0.8%) substitute-e ...t/7.5/pkgs/regraph/ematch.rkt:55:0 ??? [75] 36.5% return/no-unsupplied [76] 27.0% substitute-e [69] 12.2% -------------------------------------------------------------------------- match-e [66] 100.0% [70] 7610(30.0%) 3664(14.4%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:41:11 for-loop [80] 40.5% loop [88] 16.1% cartesian-product [86] 4.3% foldl [96] 1.3% -------------------------------------------------------------------------- loop [88] 30.4% merge-egraph-nodes! [67] 69.6% [71] 4502(17.7%) 2222(8.8%) loop! .../.racket/7.5/pkgs/regraph/enode.rkt:158:2 loop [88] 34.9% custom-set-union [84] 28.3% set [85] 8.2% -------------------------------------------------------------------------- merge-egraph-nodes! [67] 5.2% for-loop [61] 94.8% [72] 3896(15.3%) 0(0.0%) dedup-children! ....5/pkgs/regraph/enode.rkt:166:0 loop [82] 52.6% loop [83] 47.4% -------------------------------------------------------------------------- for-loop [58] 15.1% merge-egraph-nodes! [67] 84.9% [73] 2638(10.4%) 198(0.8%) update-leader! ....5/pkgs/regraph/egraph.rkt:211:0 for-loop [81] 84.7% hash-ref! [87] 7.8% -------------------------------------------------------------------------- merge-egraph-nodes! [67] 100.0% [74] 1018(4.0%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:197:4 merge-egraph-nodes! [67] 100.0% -------------------------------------------------------------------------- substitute-e [69] 100.0% [75] 400(1.6%) 400(1.6%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- substitute-e [69] 100.0% [76] 222(0.9%) 222(0.9%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------------- merge-egraph-nodes! [67] 100.0% [77] 218(0.9%) 0(0.0%) enode-merge! ...et/7.5/pkgs/regraph/enode.rkt:95:0 custom-set-union [84] 100.0% -------------------------------------------------------------------------- mk-enode-rec! [68] 100.0% [78] 202(0.8%) 202(0.8%) for-loop ...ket/7.5/pkgs/regraph/egraph.rkt:108:10 -------------------------------------------------------------------------- mk-enode-rec! [68] 100.0% [79] 200(0.8%) 200(0.8%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 -------------------------------------------------------------------------- for-loop [70] 100.0% [80] 4958(19.5%) 200(0.8%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:47:37 match-e [66] 96.0% -------------------------------------------------------------------------- update-leader! [73] 100.0% [81] 2234(8.8%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:216:6 for-loop [89] 64.3% hash-update! [94] 35.7% -------------------------------------------------------------------------- dedup-children! [72] 27.7% loop [82] 72.3% [82] 2048(8.1%) 2048(8.1%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [82] 72.3% -------------------------------------------------------------------------- dedup-children! [72] 19.8% loop [83] 80.2% [83] 1848(7.3%) 0(0.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [83] 80.2% loop [88] 14.4% member [91] 5.4% -------------------------------------------------------------------------- enode-merge! [77] 14.6% loop! [71] 85.4% [84] 1490(5.9%) 428(1.7%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [90] 71.3% -------------------------------------------------------------------------- loop! [71] 100.0% [85] 806(3.2%) 806(3.2%) set ...collects/racket/private/set-types.rkt:992:0 -------------------------------------------------------------------------- for-loop [70] 100.0% [86] 660(2.6%) 660(2.6%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------- ??? [93] 16.4% ??? [44] 16.4% loop [60] 16.4% update-leader! [73] 50.7% [87] 406(1.6%) 206(0.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [92] 16.4% ??? [93] 16.4% ??? [2] 16.4% -------------------------------------------------------------------------- for-loop [70] 1.1% eval-const-expr [8] 3.4% mk-enode-rec! [68] 3.4% loop! [71] 8.4% loop [83] 24.6% loop [88] 59.0% [88] 5882(23.2%) 2274(9.0%) loop (unknown source) loop [88] 59.0% loop! [71] 7.3% expand-capturing-lifts [98] 3.4% mk-enode-rec! [68] 1.7% foldl [96] 0.3% step [97] 0.2% -------------------------------------------------------------------------- for-loop [81] 100.0% [89] 1436(5.7%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:217:8 hash-update! [94] 100.0% -------------------------------------------------------------------------- custom-set-union [84] 100.0% [90] 1062(4.2%) 400(1.6%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [95] 62.3% -------------------------------------------------------------------------- loop [83] 100.0% [91] 400(1.6%) 400(1.6%) member (unknown source) -------------------------------------------------------------------------- hash-ref! [87] 100.0% [92] 200(0.8%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:67:15 ??? [44] 100.0% -------------------------------------------------------------------------- hash-ref! [87] 100.0% [93] 200(0.8%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:44:15 hash-ref! [87] 100.0% -------------------------------------------------------------------------- for-loop [81] 35.7% for-loop [89] 64.3% [94] 2234(8.8%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [99] 100.0% -------------------------------------------------------------------------- for-loop [90] 100.0% [95] 662(2.6%) 662(2.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------- for-loop [70] 33.3% loop [88] 66.7% [96] 600(2.4%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 merge2 [100] 100.0% -------------------------------------------------------------------------- loop [88] 100.0% [97] 402(1.6%) 402(1.6%) step ...ket-7.5/collects/racket/function.rkt:145:9 -------------------------------------------------------------------------- loop [88] 100.0% [98] 200(0.8%) 0(0.0%) expand-capturing-lifts (unknown source) expand-id-application-form17 [101]100.0% -------------------------------------------------------------------------- hash-update! [94] 100.0% [99] 2234(8.8%) 0(0.0%) ??? .../.racket/7.5/pkgs/regraph/egraph.rkt:219:24 for-loop [102] 100.0% -------------------------------------------------------------------------- foldl [96] 100.0% [100] 600(2.4%) 600(2.4%) merge2 ....racket/7.5/pkgs/regraph/ematch.rkt:20:0 -------------------------------------------------------------------------- expand-capturing-lifts [98] 100.0% [101] 200(0.8%) 0(0.0%) expand-id-application-form17 (unknown source) binding-lookup52 [103] 100.0% -------------------------------------------------------------------------- ??? [99] 100.0% [102] 2234(8.8%) 2034(8.0%) for-loop ...ket/7.5/pkgs/regraph/egraph.rkt:220:26 update-en-expr [104] 9.0% -------------------------------------------------------------------------- expand-id-application-form17 [101]100.0% [103] 200(0.8%) 0(0.0%) binding-lookup52 (unknown source) binding->module-instance [105] 100.0% -------------------------------------------------------------------------- for-loop [102] 100.0% [104] 200(0.8%) 200(0.8%) update-en-expr ....5/pkgs/regraph/egraph.rkt:205:0 -------------------------------------------------------------------------- binding-lookup52 [103] 100.0% [105] 200(0.8%) 200(0.8%) binding->module-instance (unknown source) --------------------------------------------------------------------------