Profiling results ----------------- Total cpu time observed: 36144ms (out of 36280ms) Number of samples taken: 174 (once every 208ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 62 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 36144(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [2] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [2] 36144(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [3] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [2] 100.0% [3] 36144(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [4] 100.0% -------------------------------------------------------------------------------- run [3] 100.0% [4] 36144(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [5] 96.1% prepare-points-intervals [6] 2.8% oracle-error [7] 0.5% errors [8] 0.5% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [5] 34746(96.1%) 0(0.0%) run-improve47 ...duplicates/src/mainloop.rkt:346:0 simplify! [9] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [6] 1008(2.8%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:120:0 loop [10] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [7] 198(0.5%) 0(0.0%) oracle-error ...no-duplicates/src/points.rkt:177:0 for-loop [11] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4] 100.0% [8] 192(0.5%) 0(0.0%) errors ...wards-no-duplicates/src/points.rkt:190:0 for-loop [12] 100.0% -------------------------------------------------------------------------------- run-improve47 [5] 100.0% [9] 34746(96.1%) 0(0.0%) simplify! ...-no-duplicates/src/mainloop.rkt:224:0 ??? [13] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [6] 100.0% [10] 1008(2.8%) 406(1.1%) loop ...upwards-no-duplicates/src/points.rkt:132:4 loop [14] 59.7% -------------------------------------------------------------------------------- oracle-error [7] 100.0% [11] 198(0.5%) 0(0.0%) for-loop ...rds-no-duplicates/src/points.rkt:178:2 loop [42] 100.0% -------------------------------------------------------------------------------- errors [8] 100.0% [12] 192(0.5%) 192(0.5%) for-loop ...rds-no-duplicates/src/points.rkt:192:2 -------------------------------------------------------------------------------- simplify! [9] 100.0% [13] 34746(96.1%) 0(0.0%) ??? ...ds-no-duplicates/src/core/simplify.rkt:38:0 ??? [15] 100.0% -------------------------------------------------------------------------------- loop [10] 100.0% [14] 602(1.7%) 0(0.0%) loop ...-upwards-no-duplicates/src/points.rkt:79:2 ??? [16] 66.4% ??? [17] 33.6% -------------------------------------------------------------------------------- ??? [13] 100.0% [15] 34746(96.1%) 0(0.0%) ??? ...ds-no-duplicates/src/core/simplify.rkt:56:0 for-loop [18] 100.0% -------------------------------------------------------------------------------- loop [14] 100.0% [16] 400(1.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [19] 50.0% ival-sub [20] 50.0% -------------------------------------------------------------------------------- loop [14] 100.0% [17] 202(0.6%) 202(0.6%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- ??? [15] 100.0% [18] 34746(96.1%) 0(0.0%) for-loop ...-duplicates/src/core/simplify.rkt:76:2 for-loop [21] 100.0% -------------------------------------------------------------------------------- ??? [16] 100.0% [19] 200(0.6%) 200(0.6%) ival-div ...o-duplicates/src/biginterval.rkt:156:0 -------------------------------------------------------------------------------- ??? [16] 100.0% [20] 200(0.6%) 200(0.6%) ival-sub ...o-duplicates/src/biginterval.rkt:108:0 -------------------------------------------------------------------------------- for-loop [18] 100.0% [21] 34746(96.1%) 0(0.0%) for-loop ...-duplicates/src/core/simplify.rkt:80:4 ??? [22] 99.4% ??? [23] 0.6% -------------------------------------------------------------------------------- for-loop [21] 100.0% [22] 34548(95.6%) 0(0.0%) ??? ...upwards-no-duplicates/regraph/main.rkt:44:0 find-matches [24] 73.0% for-loop [25] 27.0% -------------------------------------------------------------------------------- for-loop [21] 100.0% [23] 198(0.5%) 0(0.0%) ??? ...upwards-no-duplicates/regraph/main.rkt:55:0 for-loop [26] 100.0% -------------------------------------------------------------------------------- ??? [22] 100.0% [24] 25236(69.8%) 0(0.0%) find-matches ...o-duplicates/regraph/main.rkt:36:0 for-loop [27] 100.0% -------------------------------------------------------------------------------- ??? [22] 100.0% [25] 9312(25.8%) 0(0.0%) for-loop ...ds-no-duplicates/regraph/main.rkt:47:2 for-loop [28] 100.0% -------------------------------------------------------------------------------- ??? [23] 100.0% [26] 198(0.5%) 0(0.0%) for-loop ...ds-no-duplicates/regraph/main.rkt:58:2 set-precompute! [29] 100.0% -------------------------------------------------------------------------------- for-loop [27] 50.0% find-matches [24] 50.0% [27] 25236(69.8%) 202(0.6%) for-loop ...ds-no-duplicates/regraph/main.rkt:38:2 for-loop [27] 50.0% match-e [30] 49.6% -------------------------------------------------------------------------------- for-loop [25] 100.0% [28] 9312(25.8%) 200(0.6%) for-loop ...ds-no-duplicates/regraph/main.rkt:50:4 merge-egraph-nodes! [31] 75.8% dedup-children! [32] 17.4% mk-enode-rec! [33] 2.4% substitute-e [34] 2.1% -------------------------------------------------------------------------------- for-loop [26] 100.0% [29] 198(0.5%) 0(0.0%) set-precompute! ...uplicates/regraph/main.rkt:62:0 merge-egraph-nodes! [31] 100.0% -------------------------------------------------------------------------------- for-loop [41] 41.9% for-loop [27] 58.1% [30] 25034(69.3%) 1220(3.4%) match-e ...s-no-duplicates/regraph/ematch.rkt:35:0 for-loop [35] 98.0% -------------------------------------------------------------------------------- set-precompute! [29] 2.7% for-loop [39] 4.1% for-loop [28] 93.2% [31] 7258(20.1%) 0(0.0%) merge-egraph-nodes! ...es/regraph/egraph.rkt:144:0 loop! [36] 77.9% update-leader! [38] 18.1% for-loop [39] 4.1% -------------------------------------------------------------------------------- for-loop [28] 100.0% [32] 1624(4.5%) 0(0.0%) dedup-children! ...licates/regraph/enode.rkt:166:0 loop [37] 100.0% -------------------------------------------------------------------------------- for-loop [28] 100.0% [33] 228(0.6%) 0(0.0%) mk-enode-rec! ...plicates/regraph/egraph.rkt:116:0 for-loop [40] 100.0% -------------------------------------------------------------------------------- for-loop [28] 100.0% [34] 200(0.6%) 200(0.6%) substitute-e ...duplicates/regraph/ematch.rkt:55:0 -------------------------------------------------------------------------------- match-e [30] 100.0% [35] 25034(69.3%) 11566(32.0%) for-loop ...no-duplicates/regraph/ematch.rkt:41:11 for-loop [41] 44.7% loop [42] 14.6% do-curry [44] 5.4% foldr [46] 4.1% procedure-reduce-keyword-arity-mask [45] 3.3% step [51] 2.0% cartesian-product [49] 1.2% ??? [53] 0.4% foldl [54] 0.4% cp-2 [52] 0.4% -------------------------------------------------------------------------------- loop [42] 33.3% merge-egraph-nodes! [31] 66.7% [36] 5652(15.6%) 1412(3.9%) loop! ...rds-no-duplicates/regraph/enode.rkt:158:2 custom-set-union [43] 44.2% loop [42] 40.3% set [48] 3.6% -------------------------------------------------------------------------------- dedup-children! [32] 7.0% loop [37] 93.0% [37] 1624(4.5%) 1624(4.5%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [37] 93.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [31] 100.0% [38] 1606(4.4%) 210(0.6%) update-leader! ...licates/regraph/egraph.rkt:213:0 for-loop [47] 86.9% -------------------------------------------------------------------------------- merge-egraph-nodes! [31] 100.0% [39] 588(1.6%) 0(0.0%) for-loop ...no-duplicates/regraph/egraph.rkt:199:4 merge-egraph-nodes! [31] 100.0% -------------------------------------------------------------------------------- mk-enode-rec! [33] 100.0% [40] 228(0.6%) 228(0.6%) for-loop ...o-duplicates/regraph/egraph.rkt:108:10 -------------------------------------------------------------------------------- for-loop [35] 100.0% [41] 20764(57.4%) 198(0.5%) for-loop ...no-duplicates/regraph/ematch.rkt:47:37 match-e [30] 99.0% -------------------------------------------------------------------------------- loop! [36] 1.2% for-loop [35] 1.3% for-loop [11] 2.6% loop [42] 94.9% [42] 7674(21.2%) 1394(3.9%) loop (unknown source) loop [42] 94.9% loop! [36] 1.2% ??? [53] 0.4% foldl [54] 0.1% step [51] 0.1% -------------------------------------------------------------------------------- loop! [36] 100.0% [43] 3242(9.0%) 814(2.3%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [50] 74.9% -------------------------------------------------------------------------------- for-loop [35] 100.0% [44] 2720(7.5%) 2720(7.5%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- for-loop [35] 100.0% [45] 1636(4.5%) 1636(4.5%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 -------------------------------------------------------------------------------- for-loop [35] 100.0% [46] 1606(4.4%) 594(1.6%) foldr ....5/collects/racket/private/list.rkt:242:4 cp-2 [52] 63.0% -------------------------------------------------------------------------------- update-leader! [38] 100.0% [47] 1396(3.9%) 0(0.0%) for-loop ...no-duplicates/regraph/egraph.rkt:218:6 hash-update! [57] 56.0% for-loop [55] 44.0% -------------------------------------------------------------------------------- loop! [36] 100.0% [48] 602(1.7%) 602(1.7%) set ...collects/racket/private/set-types.rkt:992:0 -------------------------------------------------------------------------------- for-loop [35] 100.0% [49] 594(1.6%) 594(1.6%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------------- custom-set-union [43] 100.0% [50] 2428(6.7%) 400(1.1%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [56] 83.5% -------------------------------------------------------------------------------- for-loop [35] 48.7% loop [42] 51.3% [51] 2078(5.7%) 2078(5.7%) step ...ket-7.5/collects/racket/function.rkt:145:9 -------------------------------------------------------------------------------- for-loop [35] 16.8% foldr [46] 83.2% [52] 1216(3.4%) 404(1.1%) cp-2 .../racket-7.5/collects/racket/list.rkt:826:2 for-loop [58] 66.8% -------------------------------------------------------------------------------- for-loop [35] 18.3% loop [42] 81.7% [53] 1138(3.1%) 1138(3.1%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- for-loop [35] 19.7% loop [42] 80.3% [54] 1058(2.9%) 650(1.8%) foldl ....5/collects/racket/private/list.rkt:229:4 merge2 [59] 38.6% -------------------------------------------------------------------------------- for-loop [47] 100.0% [55] 614(1.7%) 0(0.0%) for-loop ...no-duplicates/regraph/egraph.rkt:219:8 hash-update! [57] 100.0% -------------------------------------------------------------------------------- for-loop [50] 100.0% [56] 2028(5.6%) 2028(5.6%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- for-loop [55] 44.0% for-loop [47] 56.0% [57] 1396(3.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [60] 100.0% -------------------------------------------------------------------------------- cp-2 [52] 100.0% [58] 812(2.2%) 812(2.2%) for-loop ...ket-7.5/collects/racket/list.rkt:827:4 -------------------------------------------------------------------------------- foldl [54] 100.0% [59] 408(1.1%) 408(1.1%) merge2 ...ds-no-duplicates/regraph/ematch.rkt:20:0 -------------------------------------------------------------------------------- hash-update! [57] 100.0% [60] 1396(3.9%) 0(0.0%) ??? ...rds-no-duplicates/regraph/egraph.rkt:221:24 for-loop [61] 100.0% -------------------------------------------------------------------------------- ??? [60] 100.0% [61] 1396(3.9%) 1396(3.9%) for-loop ...o-duplicates/regraph/egraph.rkt:222:26 --------------------------------------------------------------------------------