Profiling results ----------------- Total cpu time observed: 9570ms (out of 10064ms) Number of samples taken: 62 (once every 154ms) =============================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================================== [1] 9570(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% ------------------------------------------------------------------------------- matcher [51] 100.0% [2] 300(3.1%) 0(0.0%) ??? ...s-no-duplicates/src/core/matcher.rkt:127:11 for-loop [4] 100.0% ------------------------------------------------------------------------------- ??? [1] 100.0% [3] 9570(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% ------------------------------------------------------------------------------- ??? [2] 100.0% [4] 300(3.1%) 0(0.0%) for-loop ...duplicates/src/core/matcher.rkt:129:15 matcher [51] 100.0% ------------------------------------------------------------------------------- profile-thunk16 [3] 100.0% [5] 9570(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [6] 100.0% ------------------------------------------------------------------------------- for-loop [98] 0.9% run [5] 99.1% [6] 9570(100.0%) 168(1.8%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [7] 61.9% prepare-points-intervals [9] 33.6% errors [96] 1.9% ??? [8] 0.9% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [7] 6006(62.8%) 0(0.0%) run-improve47 ...duplicates/src/mainloop.rkt:346:0 simplify! [14] 61.5% for-loop [10] 35.4% prepare-points-intervals [9] 3.1% ------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [8] 166(1.7%) 0(0.0%) ??? ...-no-duplicates/src/syntax/syntax.rkt:214:17 return/no-unsupplied [73] 100.0% ------------------------------------------------------------------------------- run-improve47 [7] 5.4% .../more-scheme.rkt:261:28 [6] 94.6% [9] 3400(35.5%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:120:0 loop [11] 94.6% loop [13] 5.4% ------------------------------------------------------------------------------- run-improve47 [7] 100.0% [10] 2128(22.2%) 0(0.0%) for-loop ...s-no-duplicates/src/mainloop.rkt:365:4 run-iter! [12] 100.0% ------------------------------------------------------------------------------- prepare-points-intervals [9] 100.0% [11] 3216(33.6%) 0(0.0%) loop ...upwards-no-duplicates/src/points.rkt:132:4 loop [15] 90.5% ??? [17] 9.5% ------------------------------------------------------------------------------- for-loop [10] 100.0% [12] 2128(22.2%) 0(0.0%) run-iter! ...-no-duplicates/src/mainloop.rkt:327:0 simplify! [14] 71.1% gen-rewrites! [16] 21.1% finalize-iter! [20] 7.8% ------------------------------------------------------------------------------- loop! [79] 7.5% expand-capturing-lifts [18] 18.3% prepare-points-intervals [9] 18.3% loop [13] 56.0% [13] 336(3.5%) 0(0.0%) loop (unknown source) loop [13] 56.0% expand-capturing-lifts [18] 18.3% for-loop [19] 18.3% loop! [79] 7.5% ------------------------------------------------------------------------------- run-iter! [12] 29.0% run-improve47 [7] 71.0% [14] 5206(54.4%) 0(0.0%) simplify! ...-no-duplicates/src/mainloop.rkt:224:0 ??? [21] 100.0% ------------------------------------------------------------------------------- loop [11] 100.0% [15] 2910(30.4%) 152(1.6%) loop ...-upwards-no-duplicates/src/points.rkt:79:2 ??? [22] 42.4% real->precision [23] 42.1% ??? [72] 10.3% ------------------------------------------------------------------------------- run-iter! [12] 100.0% [16] 450(4.7%) 0(0.0%) gen-rewrites! ...duplicates/src/mainloop.rkt:183:0 for-loop [25] 66.7% group-by61 [28] 33.3% ------------------------------------------------------------------------------- loop [11] 100.0% [17] 306(3.2%) 0(0.0%) ??? ...-upwards-no-duplicates/src/points.rkt:113:6 sample-multi-bounded [24] 100.0% ------------------------------------------------------------------------------- loop [13] 100.0% [18] 184(1.9%) 0(0.0%) expand-capturing-lifts (unknown source) loop [13] 100.0% ------------------------------------------------------------------------------- run-module-instance!125 [27] 50.0% loop [13] 50.0% [19] 184(1.9%) 0(0.0%) for-loop (unknown source) run-module-instance!125 [27] 50.0% temp37_0 [26] 50.0% ------------------------------------------------------------------------------- run-iter! [12] 100.0% [20] 166(1.7%) 0(0.0%) finalize-iter! ...uplicates/src/mainloop.rkt:278:0 ??? [72] 100.0% ------------------------------------------------------------------------------- simplify! [14] 100.0% [21] 5206(54.4%) 0(0.0%) ??? ...ds-no-duplicates/src/core/simplify.rkt:38:0 ??? [29] 100.0% ------------------------------------------------------------------------------- loop [15] 100.0% [22] 1234(12.9%) 162(1.7%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [31] 61.6% ival-sub [32] 25.3% ------------------------------------------------------------------------------- loop [15] 100.0% [23] 1224(12.8%) 150(1.6%) real->precision ...plicates/src/programs.rkt:94:11 ??? [30] 87.7% ------------------------------------------------------------------------------- ??? [17] 100.0% [24] 306(3.2%) 0(0.0%) sample-multi-bounded ...icates/src/points.rkt:14:0 random-ranges [33] 100.0% ------------------------------------------------------------------------------- gen-rewrites! [16] 100.0% [25] 300(3.1%) 0(0.0%) for-loop ...-no-duplicates/src/mainloop.rkt:191:11 rewrite-expression-head24 [34] 100.0% ------------------------------------------------------------------------------- for-loop [19] 100.0% [26] 184(1.9%) 0(0.0%) temp37_0 (unknown source) [running body] [35] 100.0% ------------------------------------------------------------------------------- for-loop [19] 100.0% [27] 184(1.9%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [19] 100.0% ------------------------------------------------------------------------------- gen-rewrites! [16] 100.0% [28] 150(1.6%) 150(1.6%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ------------------------------------------------------------------------------- ??? [21] 100.0% [29] 5206(54.4%) 0(0.0%) ??? ...ds-no-duplicates/src/core/simplify.rkt:56:0 for-loop [36] 100.0% ------------------------------------------------------------------------------- real->precision [23] 100.0% [30] 1074(11.2%) 306(3.2%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [38] 57.5% ??? [85] 14.0% ------------------------------------------------------------------------------- ??? [22] 100.0% [31] 760(7.9%) 0(0.0%) ival-add ...o-duplicates/src/biginterval.rkt:102:0 bfadd [37] 100.0% ------------------------------------------------------------------------------- ??? [22] 100.0% [32] 312(3.3%) 0(0.0%) ival-sub ...o-duplicates/src/biginterval.rkt:108:0 bfadd [37] 100.0% ------------------------------------------------------------------------------- sample-multi-bounded [24] 100.0% [33] 306(3.2%) 0(0.0%) random-ranges ...o-duplicates/src/common.rkt:164:0 cons/c [39] 100.0% ------------------------------------------------------------------------------- for-loop [25] 100.0% [34] 300(3.1%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [40] 100.0% ------------------------------------------------------------------------------- temp37_0 [26] 100.0% [35] 184(1.9%) 0(0.0%) [running body] .../collects/racket/format.rkt":##f .get-syntax-literal! [41] 100.0% ------------------------------------------------------------------------------- ??? [29] 100.0% [36] 5206(54.4%) 0(0.0%) for-loop ...-duplicates/src/core/simplify.rkt:76:2 for-loop [42] 100.0% ------------------------------------------------------------------------------- ival-sub [32] 29.1% ival-add [31] 70.9% [37] 1072(11.2%) 154(1.6%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [43] 85.6% ------------------------------------------------------------------------------- ??? [30] 100.0% [38] 618(6.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [43] 100.0% ------------------------------------------------------------------------------- random-ranges [33] 100.0% [39] 306(3.2%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [44] 100.0% ------------------------------------------------------------------------------- rewrite-expression-head24 [34] 29.2% matcher [51] 70.8% [40] 300(3.1%) 0(0.0%) rewriter ...o-duplicates/src/core/matcher.rkt:87:2 for-loop [45] 100.0% ------------------------------------------------------------------------------- [running body] [35] 100.0% [41] 184(1.9%) 0(0.0%) .get-syntax-literal! (unknown source) .deserialize-syntax [46] 100.0% ------------------------------------------------------------------------------- for-loop [36] 100.0% [42] 5206(54.4%) 0(0.0%) for-loop ...-duplicates/src/core/simplify.rkt:80:4 ??? [47] 94.2% loop [49] 5.8% ------------------------------------------------------------------------------- bf [38] 40.2% bfadd [37] 59.8% [43] 1536(16.1%) 1536(16.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------------- cons/c [39] 100.0% [44] 306(3.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [48] 100.0% ------------------------------------------------------------------------------- rewriter [40] 100.0% [45] 300(3.1%) 0(0.0%) for-loop ...o-duplicates/src/core/matcher.rkt:89:4 matcher [51] 70.8% for-loop [50] 29.2% ------------------------------------------------------------------------------- .get-syntax-literal! [41] 100.0% [46] 184(1.9%) 184(1.9%) .deserialize-syntax (unknown source) ------------------------------------------------------------------------------- for-loop [42] 100.0% [47] 4904(51.2%) 0(0.0%) ??? ...upwards-no-duplicates/regraph/main.rkt:44:0 for-loop [52] 62.4% find-matches [53] 37.6% ------------------------------------------------------------------------------- coerce-contract [44] 100.0% [48] 306(3.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [54] 100.0% ------------------------------------------------------------------------------- for-loop [42] 100.0% [49] 302(3.2%) 0(0.0%) loop ...-no-duplicates/regraph/extraction.rkt:25:2 for-loop [55] 100.0% ------------------------------------------------------------------------------- for-loop [45] 100.0% [50] 300(3.1%) 0(0.0%) for-loop ...o-duplicates/src/core/matcher.rkt:96:8 fix-up-variables [56] 100.0% ------------------------------------------------------------------------------- for-loop [4] 50.0% for-loop [45] 50.0% [51] 300(3.1%) 0(0.0%) matcher ...o-duplicates/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [40] 50.0% ------------------------------------------------------------------------------- ??? [47] 100.0% [52] 3062(32.0%) 0(0.0%) for-loop ...ds-no-duplicates/regraph/main.rkt:47:2 for-loop [57] 100.0% ------------------------------------------------------------------------------- ??? [47] 100.0% [53] 1842(19.2%) 0(0.0%) find-matches ...o-duplicates/regraph/main.rkt:36:0 for-loop [58] 100.0% ------------------------------------------------------------------------------- coerce-contract/f [48] 100.0% [54] 306(3.2%) 306(3.2%) coerce-simple-value ...ract/private/guts.rkt:385:0 ------------------------------------------------------------------------------- loop [49] 100.0% [55] 302(3.2%) 152(1.6%) for-loop ...duplicates/regraph/extraction.rkt:28:4 for-loop [59] 49.7% ------------------------------------------------------------------------------- for-loop [50] 100.0% [56] 300(3.1%) 0(0.0%) fix-up-variables ...tes/src/core/matcher.rkt:108:2 pattern-substitute [60] 50.0% for-loop [61] 50.0% ------------------------------------------------------------------------------- for-loop [52] 100.0% [57] 3062(32.0%) 0(0.0%) for-loop ...ds-no-duplicates/regraph/main.rkt:50:4 merge-egraph-nodes! [62] 75.3% dedup-children! [64] 14.8% mk-enode-rec! [65] 5.0% substitute-e [68] 4.9% ------------------------------------------------------------------------------- for-loop [58] 50.0% find-matches [53] 50.0% [58] 1842(19.2%) 0(0.0%) for-loop ...ds-no-duplicates/regraph/main.rkt:38:2 for-loop [58] 50.0% match-e [63] 50.0% ------------------------------------------------------------------------------- for-loop [55] 100.0% [59] 150(1.6%) 0(0.0%) for-loop ...uplicates/regraph/extraction.rkt:36:16 for-loop [66] 100.0% ------------------------------------------------------------------------------- fix-up-variables [56] 33.3% pattern-substitute [60] 66.7% [60] 150(1.6%) 0(0.0%) pattern-substitute ...es/src/core/matcher.rkt:45:0 pattern-substitute [60] 66.7% variable? [67] 33.3% ------------------------------------------------------------------------------- fix-up-variables [56] 100.0% [61] 150(1.6%) 0(0.0%) for-loop ...o-duplicates/src/core/matcher.rkt:41:9 pattern-match [69] 100.0% ------------------------------------------------------------------------------- for-loop [81] 3.3% for-loop [57] 96.7% [62] 2306(24.1%) 0(0.0%) merge-egraph-nodes! ...es/regraph/egraph.rkt:144:0 update-leader! [70] 83.5% enode-merge! [77] 6.7% loop! [79] 6.6% for-loop [81] 3.3% ------------------------------------------------------------------------------- for-loop [83] 30.9% for-loop [58] 69.1% [63] 1842(19.2%) 0(0.0%) match-e ...s-no-duplicates/regraph/ematch.rkt:35:0 for-loop [71] 95.8% make-sequence [75] 4.2% ------------------------------------------------------------------------------- for-loop [57] 100.0% [64] 452(4.7%) 0(0.0%) dedup-children! ...licates/regraph/enode.rkt:166:0 loop [74] 66.4% loop [78] 33.6% ------------------------------------------------------------------------------- for-loop [57] 100.0% [65] 154(1.6%) 0(0.0%) mk-enode-rec! ...plicates/regraph/egraph.rkt:116:0 hash-has-key? [76] 100.0% ------------------------------------------------------------------------------- for-loop [59] 100.0% [66] 150(1.6%) 150(1.6%) for-loop ...uplicates/regraph/extraction.rkt:40:23 ------------------------------------------------------------------------------- pattern-substitute [60] 100.0% [67] 150(1.6%) 0(0.0%) variable? ...uplicates/src/syntax/syntax.rkt:729:0 value? [80] 100.0% ------------------------------------------------------------------------------- substitute-e [68] 50.0% for-loop [57] 50.0% [68] 150(1.6%) 0(0.0%) substitute-e ...duplicates/regraph/ematch.rkt:55:0 substitute-e [68] 50.0% return/no-unsupplied [73] 50.0% ------------------------------------------------------------------------------- for-loop [61] 100.0% [69] 150(1.6%) 0(0.0%) pattern-match ...licates/src/core/matcher.rkt:29:0 ??? [72] 100.0% ------------------------------------------------------------------------------- merge-egraph-nodes! [62] 100.0% [70] 2000(20.9%) 332(3.5%) update-leader! ...licates/regraph/egraph.rkt:213:0 for-loop [82] 83.4% ------------------------------------------------------------------------------- match-e [63] 100.0% [71] 1842(19.2%) 1082(11.3%) for-loop ...no-duplicates/regraph/ematch.rkt:41:11 for-loop [83] 35.1% do-curry [84] 12.2% foldr [91] 8.1% procedure-reduce-keyword-arity-mask [87] 4.2% ------------------------------------------------------------------------------- pattern-match [69] 24.4% finalize-iter! [20] 26.9% loop [15] 48.7% [72] 616(6.4%) 300(3.1%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [86] 26.9% ??? [85] 24.4% ------------------------------------------------------------------------------- substitute-e [68] 47.5% ??? [8] 52.5% [73] 316(3.3%) 166(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [90] 47.5% ------------------------------------------------------------------------------- dedup-children! [64] 5.4% loop [74] 94.6% [74] 300(3.1%) 300(3.1%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [74] 94.6% ------------------------------------------------------------------------------- match-e [63] 100.0% [75] 154(1.6%) 154(1.6%) make-sequence ...ects/racket/private/for.rkt:533:2 ------------------------------------------------------------------------------- mk-enode-rec! [65] 100.0% [76] 154(1.6%) 154(1.6%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------------- merge-egraph-nodes! [62] 100.0% [77] 154(1.6%) 0(0.0%) enode-merge! ...-duplicates/regraph/enode.rkt:95:0 custom-set-union [88] 100.0% ------------------------------------------------------------------------------- dedup-children! [64] 16.7% loop [78] 83.3% [78] 152(1.6%) 152(1.6%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [78] 83.3% ------------------------------------------------------------------------------- loop [13] 50.0% merge-egraph-nodes! [62] 50.0% [79] 152(1.6%) 0(0.0%) loop! ...rds-no-duplicates/regraph/enode.rkt:158:2 loop [13] 50.0% set [89] 50.0% ------------------------------------------------------------------------------- variable? [67] 100.0% [80] 150(1.6%) 150(1.6%) value? ...-no-duplicates/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------- merge-egraph-nodes! [62] 100.0% [81] 150(1.6%) 0(0.0%) for-loop ...no-duplicates/regraph/egraph.rkt:199:4 merge-egraph-nodes! [62] 100.0% ------------------------------------------------------------------------------- update-leader! [70] 100.0% [82] 1668(17.4%) 164(1.7%) for-loop ...no-duplicates/regraph/egraph.rkt:218:6 hash-update! [95] 54.2% for-loop [92] 36.0% ------------------------------------------------------------------------------- for-loop [71] 100.0% [83] 1088(11.4%) 0(0.0%) for-loop ...no-duplicates/regraph/ematch.rkt:47:37 match-e [63] 100.0% ------------------------------------------------------------------------------- for-loop [71] 100.0% [84] 300(3.1%) 300(3.1%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------- ??? [72] 50.0% ??? [30] 50.0% [85] 300(3.1%) 150(1.6%) ??? ...ects/racket/contract/private/guts.rkt:770:8 bigvalue? [94] 50.0% ------------------------------------------------------------------------------- ??? [72] 100.0% [86] 166(1.7%) 0(0.0%) for-loop ...duplicates/src/core/alt-table.rkt:46:2 atab-add-altn [93] 100.0% ------------------------------------------------------------------------------- for-loop [71] 100.0% [87] 156(1.6%) 156(1.6%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 ------------------------------------------------------------------------------- enode-merge! [77] 100.0% [88] 154(1.6%) 154(1.6%) custom-set-union ...et/private/set-types.rkt:168:0 ------------------------------------------------------------------------------- loop! [79] 100.0% [89] 152(1.6%) 152(1.6%) set ...collects/racket/private/set-types.rkt:992:0 ------------------------------------------------------------------------------- return/no-unsupplied [73] 100.0% [90] 150(1.6%) 150(1.6%) filter ...5/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------- for-loop [71] 100.0% [91] 150(1.6%) 150(1.6%) foldr ....5/collects/racket/private/list.rkt:242:4 ------------------------------------------------------------------------------- for-loop [82] 100.0% [92] 600(6.3%) 0(0.0%) for-loop ...no-duplicates/regraph/egraph.rkt:219:8 hash-update! [95] 100.0% ------------------------------------------------------------------------------- for-loop [86] 100.0% [93] 166(1.7%) 0(0.0%) atab-add-altn ...ates/src/core/alt-table.rkt:194:0 errors [96] 100.0% ------------------------------------------------------------------------------- ??? [85] 100.0% [94] 150(1.6%) 150(1.6%) bigvalue? ...-duplicates/src/syntax/types.rkt:19:0 ------------------------------------------------------------------------------- for-loop [92] 39.9% for-loop [82] 60.1% [95] 1504(15.7%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [97] 100.0% ------------------------------------------------------------------------------- atab-add-altn [93] 48.0% .../more-scheme.rkt:261:28 [6] 52.0% [96] 346(3.6%) 0(0.0%) errors ...wards-no-duplicates/src/points.rkt:190:0 for-loop [98] 100.0% ------------------------------------------------------------------------------- hash-update! [95] 100.0% [97] 1504(15.7%) 0(0.0%) ??? ...rds-no-duplicates/regraph/egraph.rkt:221:24 for-loop [99] 100.0% ------------------------------------------------------------------------------- errors [96] 100.0% [98] 346(3.6%) 180(1.9%) for-loop ...rds-no-duplicates/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [6] 48.0% ------------------------------------------------------------------------------- ??? [97] 100.0% [99] 1504(15.7%) 1206(12.6%) for-loop ...o-duplicates/regraph/egraph.rkt:222:26 update-en-expr [100] 19.8% ------------------------------------------------------------------------------- for-loop [99] 100.0% [100] 298(3.1%) 298(3.1%) update-en-expr ...licates/regraph/egraph.rkt:207:0 -------------------------------------------------------------------------------