Profiling results ----------------- Total cpu time observed: 30358ms (out of 30504ms) Number of samples taken: 151 (once every 201ms) (Hiding functions with self<1.0% and local<2.0%: 4 of 102 hidden) =============================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================================== [1] 30358(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ------------------------------------------------------------------------------- hash-ref! [55] 100.0% [2] 196(0.6%) 0(0.0%) ??? ...egraph-rebuilding/src/core/taylor.rkt:67:15 hash-ref! [55] 50.0% ??? [49] 50.0% ------------------------------------------------------------------------------- hash-ref! [55] 100.0% [3] 196(0.6%) 0(0.0%) ??? ...graph-rebuilding/src/core/taylor.rkt:290:26 for-loop [8] 100.0% ------------------------------------------------------------------------------- ??? [49] 100.0% [4] 196(0.6%) 0(0.0%) approximate9 ...ebuilding/src/core/taylor.rkt:11:0 loop [7] 100.0% ------------------------------------------------------------------------------- hash-ref! [55] 100.0% [5] 196(0.6%) 0(0.0%) ??? ...graph-rebuilding/src/core/taylor.rkt:300:23 for-loop [9] 100.0% ------------------------------------------------------------------------------- ??? [1] 100.0% [6] 30358(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% ------------------------------------------------------------------------------- approximate9 [4] 100.0% [7] 196(0.6%) 0(0.0%) loop ...egraph-rebuilding/src/core/taylor.rkt:86:4 hash-ref! [55] 100.0% ------------------------------------------------------------------------------- ??? [3] 100.0% [8] 196(0.6%) 0(0.0%) for-loop ...-rebuilding/src/core/taylor.rkt:290:52 hash-ref! [55] 50.0% f61 [11] 50.0% ------------------------------------------------------------------------------- ??? [5] 100.0% [9] 196(0.6%) 0(0.0%) for-loop ...-rebuilding/src/core/taylor.rkt:303:27 hash-ref! [55] 100.0% ------------------------------------------------------------------------------- profile-thunk16 [6] 100.0% [10] 30358(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [12] 100.0% ------------------------------------------------------------------------------- for-loop [8] 100.0% [11] 196(0.6%) 0(0.0%) f61 (unknown source) eval-const-expr [13] 100.0% ------------------------------------------------------------------------------- for-loop [71] 0.3% for-loop [51] 0.6% run [10] 99.0% [12] 30358(100.0%) 200(0.7%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [14] 92.3% prepare-points-intervals [15] 5.1% errors [47] 1.0% oracle-error [17] 0.7% temp85_0 [16] 0.3% ------------------------------------------------------------------------------- f61 [11] 100.0% [13] 196(0.6%) 0(0.0%) eval-const-expr ...building/src/programs.rkt:120:0 temp85_0 [16] 100.0% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [14] 28198(92.9%) 0(0.0%) run-improve47 ...rebuilding/src/mainloop.rkt:346:0 simplify! [26] 92.8% for-loop [18] 7.2% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [15] 1560(5.1%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:120:0 loop [19] 100.0% ------------------------------------------------------------------------------- eval-const-expr [13] 49.5% .../more-scheme.rkt:261:28 [12] 50.5% [16] 396(1.3%) 0(0.0%) temp85_0 (unknown source) compile15 [20] 100.0% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 100.0% [17] 200(0.7%) 0(0.0%) oracle-error ...ph-rebuilding/src/points.rkt:177:0 for-loop [21] 100.0% ------------------------------------------------------------------------------- run-improve47 [14] 100.0% [18] 2036(6.7%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:365:4 run-iter! [22] 100.0% ------------------------------------------------------------------------------- prepare-points-intervals [15] 100.0% [19] 1560(5.1%) 190(0.6%) loop ...fy-regraph-rebuilding/src/points.rkt:132:4 loop [23] 50.3% ??? [24] 37.6% ------------------------------------------------------------------------------- temp85_0 [16] 100.0% [20] 396(1.3%) 0(0.0%) compile15 (unknown source) temp91_0 [25] 100.0% ------------------------------------------------------------------------------- oracle-error [17] 100.0% [21] 200(0.7%) 200(0.7%) for-loop ...egraph-rebuilding/src/points.rkt:178:2 ------------------------------------------------------------------------------- for-loop [18] 100.0% [22] 2036(6.7%) 0(0.0%) run-iter! ...aph-rebuilding/src/mainloop.rkt:327:0 simplify! [26] 81.3% gen-series! [29] 9.6% finalize-iter! [30] 9.0% ------------------------------------------------------------------------------- loop [19] 100.0% [23] 784(2.6%) 0(0.0%) loop ...ify-regraph-rebuilding/src/points.rkt:79:2 ??? [27] 76.8% real->precision [31] 23.2% ------------------------------------------------------------------------------- loop [19] 100.0% [24] 586(1.9%) 0(0.0%) ??? ...ify-regraph-rebuilding/src/points.rkt:113:6 sample-multi-bounded [92] 65.9% loop [85] 34.1% ------------------------------------------------------------------------------- compile15 [20] 100.0% [25] 396(1.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [28] 100.0% ------------------------------------------------------------------------------- run-iter! [22] 6.0% run-improve47 [14] 94.0% [26] 27818(91.6%) 0(0.0%) simplify! ...aph-rebuilding/src/mainloop.rkt:224:0 ??? [32] 100.0% ------------------------------------------------------------------------------- loop [23] 100.0% [27] 602(2.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [33] 100.0% ------------------------------------------------------------------------------- temp91_0 [25] 100.0% [28] 396(1.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [34] 100.0% ------------------------------------------------------------------------------- run-iter! [22] 100.0% [29] 196(0.6%) 0(0.0%) gen-series! ...h-rebuilding/src/mainloop.rkt:160:0 for-loop [35] 100.0% ------------------------------------------------------------------------------- run-iter! [22] 100.0% [30] 184(0.6%) 0(0.0%) finalize-iter! ...ebuilding/src/mainloop.rkt:278:0 ??? [36] 100.0% ------------------------------------------------------------------------------- loop [23] 100.0% [31] 182(0.6%) 0(0.0%) real->precision ...building/src/programs.rkt:94:11 ??? [49] 100.0% ------------------------------------------------------------------------------- simplify! [26] 100.0% [32] 27818(91.6%) 0(0.0%) ??? ...graph-rebuilding/src/core/simplify.rkt:38:0 ??? [37] 100.0% ------------------------------------------------------------------------------- ??? [27] 100.0% [33] 602(2.0%) 202(0.7%) ival-sub ...h-rebuilding/src/biginterval.rkt:108:0 bfsub [38] 66.4% ------------------------------------------------------------------------------- temp118_0 [28] 100.0% [34] 396(1.3%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [39] 100.0% ------------------------------------------------------------------------------- gen-series! [29] 100.0% [35] 196(0.6%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:167:7 taylor-alt [40] 100.0% ------------------------------------------------------------------------------- finalize-iter! [30] 100.0% [36] 184(0.6%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 atab-add-altns [41] 100.0% ------------------------------------------------------------------------------- ??? [32] 100.0% [37] 27818(91.6%) 0(0.0%) ??? ...graph-rebuilding/src/core/simplify.rkt:56:0 for-loop [42] 100.0% ------------------------------------------------------------------------------- ival-sub [33] 100.0% [38] 400(1.3%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [59] 100.0% ------------------------------------------------------------------------------- expand-capturing-lifts [34] 100.0% [39] 396(1.3%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [43] 100.0% ------------------------------------------------------------------------------- for-loop [35] 100.0% [40] 196(0.6%) 0(0.0%) taylor-alt ...ph-rebuilding/src/mainloop.rkt:146:0 for-loop [44] 100.0% ------------------------------------------------------------------------------- ??? [36] 100.0% [41] 184(0.6%) 0(0.0%) atab-add-altns ...ding/src/core/alt-table.rkt:40:0 atab-add-altn [45] 100.0% ------------------------------------------------------------------------------- ??? [37] 100.0% [42] 27818(91.6%) 0(0.0%) for-loop ...-rebuilding/src/core/simplify.rkt:76:2 for-loop [46] 100.0% ------------------------------------------------------------------------------- lambda-clause-expander [39] 26.6% for-loop [48] 73.4% [43] 396(1.3%) 200(0.7%) finish-bodys (unknown source) for-loop [48] 89.9% ------------------------------------------------------------------------------- taylor-alt [40] 100.0% [44] 196(0.6%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:152:6 ??? [49] 100.0% ------------------------------------------------------------------------------- atab-add-altns [41] 100.0% [45] 184(0.6%) 0(0.0%) atab-add-altn ...ding/src/core/alt-table.rkt:194:0 errors [47] 100.0% ------------------------------------------------------------------------------- for-loop [42] 100.0% [46] 27818(91.6%) 0(0.0%) for-loop ...-rebuilding/src/core/simplify.rkt:80:4 ??? [50] 97.9% egraph-rebuild [52] 1.4% ??? [53] 0.7% ------------------------------------------------------------------------------- atab-add-altn [45] 31.5% .../more-scheme.rkt:261:28 [12] 68.5% [47] 584(1.9%) 200(0.7%) errors ...-regraph-rebuilding/src/points.rkt:190:0 for-loop [51] 65.8% ------------------------------------------------------------------------------- for-loop [48] 22.5% finish-bodys [43] 77.5% [48] 396(1.3%) 196(0.6%) for-loop (unknown source) finish-bodys [43] 65.2% for-loop [48] 22.5% ------------------------------------------------------------------------------- ??? [2] 17.3% location-do [54] 17.3% for-loop [44] 17.3% real->precision [31] 48.1% [49] 378(1.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [56] 48.1% location-do [54] 17.3% approximate9 [4] 17.3% hash-ref! [55] 17.3% ------------------------------------------------------------------------------- for-loop [46] 100.0% [50] 27238(89.7%) 0(0.0%) ??? ...fy-regraph-rebuilding/regraph/main.rkt:45:0 find-matches [57] 73.2% for-loop [58] 26.8% ------------------------------------------------------------------------------- errors [47] 100.0% [51] 384(1.3%) 0(0.0%) for-loop ...egraph-rebuilding/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [12] 100.0% ------------------------------------------------------------------------------- for-loop [46] 100.0% [52] 380(1.3%) 0(0.0%) egraph-rebuild ...building/regraph/egraph.rkt:61:0 egraph-rebuild-once [60] 100.0% ------------------------------------------------------------------------------- for-loop [46] 100.0% [53] 200(0.7%) 0(0.0%) ??? ...fy-regraph-rebuilding/regraph/main.rkt:57:0 for-loop [61] 100.0% ------------------------------------------------------------------------------- ??? [49] 100.0% [54] 196(0.6%) 0(0.0%) location-do ...ph-rebuilding/src/programs.rkt:63:0 ??? [49] 100.0% ------------------------------------------------------------------------------- for-loop [9] 16.7% for-loop [8] 16.7% ??? [62] 16.7% ??? [49] 16.7% ??? [2] 16.7% loop [7] 16.7% [55] 196(0.6%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [2] 33.3% ??? [3] 33.3% ??? [62] 16.7% ??? [5] 16.7% ------------------------------------------------------------------------------- ??? [49] 100.0% [56] 182(0.6%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [59] 100.0% ------------------------------------------------------------------------------- ??? [50] 100.0% [57] 19934(65.7%) 0(0.0%) find-matches ...h-rebuilding/regraph/main.rkt:37:0 for-loop [63] 100.0% ------------------------------------------------------------------------------- ??? [50] 100.0% [58] 7304(24.1%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:48:2 for-loop [64] 100.0% ------------------------------------------------------------------------------- bf [56] 31.3% bfsub [38] 68.7% [59] 582(1.9%) 582(1.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------------- egraph-rebuild [52] 100.0% [60] 380(1.3%) 0(0.0%) egraph-rebuild-once ...ing/regraph/egraph.rkt:68:0 for-loop [65] 100.0% ------------------------------------------------------------------------------- ??? [53] 100.0% [61] 200(0.7%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:60:2 set-precompute! [66] 100.0% ------------------------------------------------------------------------------- hash-ref! [55] 100.0% [62] 196(0.6%) 0(0.0%) ??? ...egraph-rebuilding/src/core/taylor.rkt:44:15 hash-ref! [55] 100.0% ------------------------------------------------------------------------------- for-loop [63] 50.0% find-matches [57] 50.0% [63] 19934(65.7%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:39:2 for-loop [63] 50.0% match-e [67] 50.0% ------------------------------------------------------------------------------- for-loop [58] 100.0% [64] 7304(24.1%) 182(0.6%) for-loop ...graph-rebuilding/regraph/main.rkt:51:4 substitute-e [68] 51.5% add-enode-rec! [69] 46.0% ------------------------------------------------------------------------------- egraph-rebuild-once [60] 100.0% [65] 380(1.3%) 0(0.0%) for-loop ...aph-rebuilding/regraph/egraph.rkt:72:2 for-loop [70] 100.0% ------------------------------------------------------------------------------- for-loop [61] 100.0% [66] 200(0.7%) 0(0.0%) set-precompute! ...ebuilding/regraph/main.rkt:64:0 for-loop [71] 100.0% ------------------------------------------------------------------------------- for-loop [77] 32.6% for-loop [63] 67.4% [67] 19934(65.7%) 1440(4.7%) match-e ...raph-rebuilding/regraph/ematch.rkt:35:0 for-loop [72] 96.7% ------------------------------------------------------------------------------- substitute-e [68] 34.1% for-loop [64] 65.9% [68] 3760(12.4%) 2552(8.4%) substitute-e ...rebuilding/regraph/ematch.rkt:55:0 substitute-e [68] 34.1% return/no-unsupplied [74] 10.9% ??? [76] 2.7% do-curry [86] 2.5% ------------------------------------------------------------------------------- for-loop [64] 100.0% [69] 3362(11.1%) 564(1.9%) add-enode-rec! ...uilding/regraph/egraph.rkt:161:0 map [73] 65.3% mk-enode! [75] 12.0% do-curry [86] 5.9% ------------------------------------------------------------------------------- for-loop [65] 100.0% [70] 380(1.3%) 380(1.3%) for-loop ...aph-rebuilding/regraph/egraph.rkt:73:4 ------------------------------------------------------------------------------- set-precompute! [66] 100.0% [71] 200(0.7%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:65:2 .../more-scheme.rkt:261:28 [12] 100.0% ------------------------------------------------------------------------------- match-e [67] 100.0% [72] 19720(65.0%) 8178(26.9%) for-loop ...ph-rebuilding/regraph/ematch.rkt:41:11 for-loop [77] 35.8% loop [85] 31.6% procedure-reduce-keyword-arity-mask [79] 2.6% cartesian-product [80] 2.1% do-curry [86] 1.5% foldl [90] 1.5% cp-2 [83] 1.5% step [89] 0.5% filter [81] 0.5% ------------------------------------------------------------------------------- add-enode-rec! [69] 100.0% [73] 2194(7.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 mk-enode-rec! [78] 72.7% ??? [82] 27.3% ------------------------------------------------------------------------------- substitute-e [68] 100.0% [74] 822(2.7%) 400(1.3%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [81] 51.3% ------------------------------------------------------------------------------- add-enode-rec! [69] 100.0% [75] 404(1.3%) 204(0.7%) mk-enode! ...h-rebuilding/regraph/egraph.rkt:132:0 hash-has-key? [87] 49.5% ------------------------------------------------------------------------------- substitute-e [68] 100.0% [76] 200(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 dict? [84] 100.0% ------------------------------------------------------------------------------- for-loop [72] 100.0% [77] 11728(38.6%) 224(0.7%) for-loop ...ph-rebuilding/regraph/ematch.rkt:47:37 match-e [67] 99.0% ------------------------------------------------------------------------------- map [73] 100.0% [78] 1594(5.3%) 992(3.3%) mk-enode-rec! ...building/regraph/egraph.rkt:152:0 do-curry [86] 12.7% hash-has-key? [87] 12.5% loop [85] 12.5% ------------------------------------------------------------------------------- for-loop [72] 100.0% [79] 1010(3.3%) 1010(3.3%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 ------------------------------------------------------------------------------- for-loop [72] 100.0% [80] 632(2.1%) 632(2.1%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------------- for-loop [72] 32.2% return/no-unsupplied [74] 67.8% [81] 622(2.0%) 622(2.0%) filter ...5/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------- map [73] 100.0% [82] 600(2.0%) 600(2.0%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------- for-loop [72] 100.0% [83] 400(1.3%) 200(0.7%) cp-2 .../racket-7.5/collects/racket/list.rkt:826:2 for-loop [88] 50.0% ------------------------------------------------------------------------------- ??? [76] 100.0% [84] 200(0.7%) 200(0.7%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------- mk-enode-rec! [78] 3.0% ??? [24] 3.0% for-loop [72] 8.0% loop [85] 85.9% [85] 6622(21.8%) 2650(8.7%) loop (unknown source) loop [85] 85.9% sample-multi-bounded [92] 3.0% step [89] 1.4% foldl [90] 0.9% ??? [91] 0.0% ------------------------------------------------------------------------------- substitute-e [68] 15.6% add-enode-rec! [69] 16.8% mk-enode-rec! [78] 16.9% for-loop [72] 50.7% [86] 1192(3.9%) 1192(3.9%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------- mk-enode-rec! [78] 50.0% mk-enode! [75] 50.0% [87] 400(1.3%) 400(1.3%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------------- cp-2 [83] 100.0% [88] 200(0.7%) 200(0.7%) for-loop ...ket-7.5/collects/racket/list.rkt:827:4 ------------------------------------------------------------------------------- for-loop [72] 9.8% loop [85] 90.2% [89] 2048(6.7%) 2048(6.7%) step ...ket-7.5/collects/racket/function.rkt:145:9 ------------------------------------------------------------------------------- for-loop [72] 27.1% loop [85] 72.9% [90] 1476(4.9%) 400(1.3%) foldl ....5/collects/racket/private/list.rkt:229:4 merge2 [93] 72.9% ------------------------------------------------------------------------------- loop [85] 100.0% [91] 640(2.1%) 640(2.1%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 ------------------------------------------------------------------------------- loop [85] 34.1% ??? [24] 65.9% [92] 586(1.9%) 184(0.6%) sample-multi-bounded ...ilding/src/points.rkt:14:0 random-ranges [94] 68.6% ------------------------------------------------------------------------------- foldl [90] 100.0% [93] 1076(3.5%) 1076(3.5%) merge2 ...graph-rebuilding/regraph/ematch.rkt:20:0 ------------------------------------------------------------------------------- sample-multi-bounded [92] 100.0% [94] 402(1.3%) 202(0.7%) random-ranges ...h-rebuilding/src/common.rkt:164:0 build--> [95] 49.8% ------------------------------------------------------------------------------- random-ranges [94] 100.0% [95] 200(0.7%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [96] 100.0% ------------------------------------------------------------------------------- build--> [95] 100.0% [96] 200(0.7%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [97] 100.0% ------------------------------------------------------------------------------- coerce-contract [96] 100.0% [97] 200(0.7%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [98] 100.0% ------------------------------------------------------------------------------- coerce-contract/f [97] 100.0% [98] 200(0.7%) 200(0.7%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------