Profiling results ----------------- Total cpu time observed: 19858ms (out of 20112ms) Number of samples taken: 89 (once every 223ms) ================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================ run [4] 50.0% [1] 19858(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 50.0% run-improve47 [2] 50.0% ---------------------------------------------------------------- ??? [1] 100.0% [2] 19858(100.0%) 0(0.0%) run-improve47 ...rface-bugs/src/mainloop.rkt:345:0 simplify! [5] 100.0% ---------------------------------------------------------------- ??? [1] 100.0% [3] 19858(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% ---------------------------------------------------------------- profile-thunk16 [3] 100.0% [4] 19858(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ---------------------------------------------------------------- run-improve47 [2] 100.0% [5] 19858(100.0%) 0(0.0%) simplify! ...interface-bugs/src/mainloop.rkt:223:0 ??? [6] 100.0% ---------------------------------------------------------------- simplify! [5] 100.0% [6] 19858(100.0%) 0(0.0%) ??? ...x-interface-bugs/src/core/simplify.rkt:26:0 for-loop [7] 98.6% loop [8] 1.4% ---------------------------------------------------------------- ??? [6] 100.0% [7] 19574(98.6%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:35:2 one-iter [9] 100.0% ---------------------------------------------------------------- ??? [6] 100.0% [8] 284(1.4%) 0(0.0%) loop ...nterface-bugs/src/core/extraction.rkt:25:2 for-loop [10] 100.0% ---------------------------------------------------------------- for-loop [7] 100.0% [9] 19574(98.6%) 0(0.0%) one-iter ...erface-bugs/src/core/simplify.rkt:72:0 for-loop [11] 74.6% find-matches [12] 24.4% for-loop [14] 1.0% ---------------------------------------------------------------- loop [8] 100.0% [10] 284(1.4%) 0(0.0%) for-loop ...face-bugs/src/core/extraction.rkt:29:4 for-loop [13] 100.0% ---------------------------------------------------------------- one-iter [9] 100.0% [11] 14602(73.5%) 256(1.3%) for-loop ...erface-bugs/src/core/simplify.rkt:74:2 for-loop [15] 98.2% ---------------------------------------------------------------- one-iter [9] 100.0% [12] 4770(24.0%) 0(0.0%) find-matches ...ce-bugs/src/core/simplify.rkt:62:0 for-loop [16] 100.0% ---------------------------------------------------------------- for-loop [10] 100.0% [13] 284(1.4%) 0(0.0%) for-loop ...ace-bugs/src/core/extraction.rkt:37:16 for-loop [17] 100.0% ---------------------------------------------------------------- one-iter [9] 100.0% [14] 202(1.0%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:81:2 set-precompute! [18] 100.0% ---------------------------------------------------------------- for-loop [11] 100.0% [15] 14346(72.2%) 162(0.8%) for-loop ...erface-bugs/src/core/simplify.rkt:77:4 merge-egraph-nodes! [19] 54.2% dedup-children! [25] 31.2% pattern-substitute [21] 9.9% mk-enode-rec! [22] 3.5% ---------------------------------------------------------------- for-loop [16] 50.0% find-matches [12] 50.0% [16] 4770(24.0%) 206(1.0%) for-loop ...erface-bugs/src/core/simplify.rkt:64:8 for-loop [16] 50.0% match-e [20] 47.8% ---------------------------------------------------------------- for-loop [13] 100.0% [17] 284(1.4%) 284(1.4%) for-loop ...ace-bugs/src/core/extraction.rkt:41:23 ---------------------------------------------------------------- for-loop [14] 100.0% [18] 202(1.0%) 0(0.0%) set-precompute! ...bugs/src/core/simplify.rkt:88:0 for-loop [23] 100.0% ---------------------------------------------------------------- for-loop [28] 5.0% merge-egraph-nodes! [19] 6.9% for-loop [15] 88.1% [19] 7780(39.2%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:145:0 loop! [24] 68.1% update-leader! [27] 19.3% merge-egraph-nodes! [19] 6.9% for-loop [28] 5.0% dedup-children! [25] 0.7% ---------------------------------------------------------------- for-loop [34] 31.8% for-loop [16] 68.2% [20] 4564(23.0%) 612(3.1%) match-e ...interface-bugs/src/core/ematch.rkt:39:0 for-loop [26] 83.7% constant? [48] 7.7% ---------------------------------------------------------------- pattern-substitute [21] 7.2% for-loop [15] 92.8% [21] 1424(7.2%) 586(3.0%) pattern-substitute ...gs/src/core/matcher.rkt:46:0 constant? [48] 32.4% do-curry [32] 11.9% pattern-substitute [21] 7.2% return/no-unsupplied [30] 7.2% ---------------------------------------------------------------- loop [33] 50.0% for-loop [15] 50.0% [22] 500(2.5%) 276(1.4%) mk-enode-rec! ...ce-bugs/src/core/egraph.rkt:117:0 loop [33] 50.0% hash-has-key? [29] 22.4% ---------------------------------------------------------------- set-precompute! [18] 100.0% [23] 202(1.0%) 0(0.0%) for-loop ...erface-bugs/src/core/simplify.rkt:90:2 setfindf [31] 100.0% ---------------------------------------------------------------- loop [33] 25.7% merge-egraph-nodes! [19] 74.3% [24] 5446(27.4%) 1434(7.2%) loop! ...x-interface-bugs/src/core/enode.rkt:194:2 custom-set-union [36] 35.1% loop [33] 28.8% set [38] 17.2% ---------------------------------------------------------------- merge-egraph-nodes! [19] 4.9% for-loop [15] 95.1% [25] 4712(23.7%) 0(0.0%) dedup-children! ...e-bugs/src/core/enode.rkt:202:0 loop [35] 58.1% loop [37] 41.9% ---------------------------------------------------------------- match-e [20] 100.0% [26] 4180(21.0%) 1844(9.3%) for-loop ...terface-bugs/src/core/ematch.rkt:52:11 for-loop [34] 53.3% cartesian-product [42] 5.0% loop [33] 5.0% filter [41] 2.7% ??? [43] 2.5% make-curried [44] 2.5% ---------------------------------------------------------------- merge-egraph-nodes! [19] 100.0% [27] 2102(10.6%) 0(0.0%) update-leader! ...e-bugs/src/core/egraph.rkt:213:0 for-loop [39] 79.2% custom-set-union! [40] 11.7% for-loop [46] 9.1% ---------------------------------------------------------------- merge-egraph-nodes! [19] 100.0% [28] 922(4.6%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:199:4 merge-egraph-nodes! [19] 100.0% ---------------------------------------------------------------- mk-enode-rec! [22] 100.0% [29] 224(1.1%) 224(1.1%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ---------------------------------------------------------------- pattern-substitute [21] 100.0% [30] 206(1.0%) 206(1.0%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 ---------------------------------------------------------------- for-loop [23] 100.0% [31] 202(1.0%) 0(0.0%) setfindf ...ix-interface-bugs/src/common.rkt:142:0 for-loop [45] 100.0% ---------------------------------------------------------------- pattern-substitute [21] 100.0% [32] 170(0.9%) 170(0.9%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ---------------------------------------------------------------- for-loop [26] 0.9% loop! [24] 8.4% mk-enode-rec! [22] 13.6% loop [33] 77.1% [33] 3680(18.5%) 378(1.9%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [33] 77.1% mk-enode-rec! [22] 13.6% loop! [24] 7.3% ---------------------------------------------------------------- for-loop [26] 100.0% [34] 3174(16.0%) 414(2.1%) for-loop ...terface-bugs/src/core/ematch.rkt:58:37 match-e [20] 87.0% ---------------------------------------------------------------- dedup-children! [25] 5.8% loop [35] 94.2% [35] 2736(13.8%) 2736(13.8%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [35] 94.2% ---------------------------------------------------------------- loop! [24] 100.0% [36] 2172(10.9%) 1240(6.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [50] 34.7% for-loop [53] 8.2% ---------------------------------------------------------------- dedup-children! [25] 21.7% loop [37] 78.3% [37] 1976(10.0%) 0(0.0%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [37] 78.3% loop [47] 17.1% member [51] 4.6% ---------------------------------------------------------------- loop! [24] 100.0% [38] 1670(8.4%) 1670(8.4%) set ...collects/racket/private/set-types.rkt:981:0 ---------------------------------------------------------------- update-leader! [27] 100.0% [39] 1664(8.4%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:218:6 for-loop [49] 76.3% hash-update! [54] 23.7% ---------------------------------------------------------------- update-leader! [27] 100.0% [40] 246(1.2%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [52] 100.0% ---------------------------------------------------------------- for-loop [26] 100.0% [41] 224(1.1%) 224(1.1%) filter ...2/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------- for-loop [26] 100.0% [42] 208(1.0%) 208(1.0%) cartesian-product ...ollects/racket/list.rkt:822:0 ---------------------------------------------------------------- for-loop [26] 100.0% [43] 208(1.0%) 208(1.0%) ??? ...ket-7.2/collects/racket/function.rkt:138:13 ---------------------------------------------------------------- for-loop [26] 100.0% [44] 206(1.0%) 206(1.0%) make-curried ...collects/racket/function.rkt:130:9 ---------------------------------------------------------------- setfindf [31] 100.0% [45] 202(1.0%) 0(0.0%) for-loop ...ix-interface-bugs/src/common.rkt:143:2 constant? [48] 100.0% ---------------------------------------------------------------- update-leader! [27] 100.0% [46] 192(1.0%) 192(1.0%) for-loop ...terface-bugs/src/core/egraph.rkt:228:6 ---------------------------------------------------------------- loop [37] 100.0% [47] 1704(8.6%) 1704(8.6%) loop (unknown source) ---------------------------------------------------------------- for-loop [45] 15.5% pattern-substitute [21] 35.4% match-e [20] 49.1% [48] 1304(6.6%) 164(0.8%) constant? ...face-bugs/src/syntax/syntax.rkt:726:0 value? [55] 87.4% ---------------------------------------------------------------- for-loop [39] 100.0% [49] 1270(6.4%) 0(0.0%) for-loop ...terface-bugs/src/core/egraph.rkt:219:8 hash-update! [54] 100.0% ---------------------------------------------------------------- custom-set-union [36] 100.0% [50] 754(3.8%) 404(2.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [56] 46.4% ---------------------------------------------------------------- loop [37] 100.0% [51] 272(1.4%) 272(1.4%) member (unknown source) ---------------------------------------------------------------- custom-set-union! [40] 100.0% [52] 246(1.2%) 246(1.2%) for-loop ...cts/racket/private/set-types.rkt:253:4 ---------------------------------------------------------------- custom-set-union [36] 100.0% [53] 178(0.9%) 178(0.9%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------- for-loop [39] 23.7% for-loop [49] 76.3% [54] 1664(8.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [57] 100.0% ---------------------------------------------------------------- constant? [48] 100.0% [55] 1140(5.7%) 1140(5.7%) value? ...interface-bugs/src/syntax/types.rkt:18:0 ---------------------------------------------------------------- for-loop [50] 100.0% [56] 350(1.8%) 350(1.8%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------- hash-update! [54] 100.0% [57] 1664(8.4%) 0(0.0%) ??? ...x-interface-bugs/src/core/egraph.rkt:221:24 for-loop [58] 86.5% update-en-expr [59] 13.5% ---------------------------------------------------------------- ??? [57] 100.0% [58] 1440(7.3%) 1440(7.3%) for-loop ...erface-bugs/src/core/egraph.rkt:222:26 ---------------------------------------------------------------- ??? [57] 100.0% [59] 224(1.1%) 224(1.1%) update-en-expr ...e-bugs/src/core/egraph.rkt:207:0 ----------------------------------------------------------------