Profiling results ----------------- Total cpu time observed: 18100ms (out of 18244ms) Number of samples taken: 85 (once every 213ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 18100(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [4] 100.0% -------------------------------------------------------------------------------- matcher [65] 100.0% [2] 206(1.1%) 0(0.0%) ??? ...ph-rebuilding-2/src/core/matcher.rkt:127:11 for-loop [5] 100.0% -------------------------------------------------------------------------------- ??? [58] 100.0% [3] 202(1.1%) 0(0.0%) approximate9 ...uilding-2/src/core/taylor.rkt:11:0 loop [6] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [4] 18100(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [7] 100.0% -------------------------------------------------------------------------------- ??? [2] 100.0% [5] 206(1.1%) 0(0.0%) for-loop ...building-2/src/core/matcher.rkt:129:15 matcher [65] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [6] 202(1.1%) 0(0.0%) loop ...raph-rebuilding-2/src/core/taylor.rkt:86:4 hash-ref! [8] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [4] 100.0% [7] 18100(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [9] 100.0% -------------------------------------------------------------------------------- ??? [10] 33.3% ??? [58] 33.3% loop [6] 33.3% [8] 202(1.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [12] 33.3% ??? [10] 33.3% f40 [11] 33.3% -------------------------------------------------------------------------------- for-loop [82] 1.1% for-loop [55] 1.1% run [7] 97.8% [9] 18100(100.0%) 202(1.1%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [13] 87.2% prepare-points-intervals [14] 7.8% errors [49] 1.7% oracle-error [16] 1.1% ??? [15] 0.6% eval [17] 0.6% temp85_0 [18] 0.6% -------------------------------------------------------------------------------- hash-ref! [8] 100.0% [10] 202(1.1%) 0(0.0%) ??? ...raph-rebuilding-2/src/core/taylor.rkt:44:15 hash-ref! [8] 100.0% -------------------------------------------------------------------------------- parse-loop49 [97] 50.0% hash-ref! [8] 50.0% [11] 202(1.1%) 0(0.0%) f40 (unknown source) map [87] 100.0% -------------------------------------------------------------------------------- hash-ref! [8] 100.0% [12] 202(1.1%) 0(0.0%) ??? ...raph-rebuilding-2/src/core/taylor.rkt:67:15 ??? [58] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [13] 16082(88.9%) 0(0.0%) run-improve47 ...building-2/src/mainloop.rkt:346:0 for-loop [19] 58.5% simplify! [29] 41.5% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [14] 1410(7.8%) 0(0.0%) prepare-points-intervals ...2/src/points.rkt:120:0 loop [20] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [15] 200(1.1%) 200(1.1%) ??? ...h-rebuilding-2/src/syntax/syntax.rkt:214:17 -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [16] 200(1.1%) 0(0.0%) oracle-error ...-rebuilding-2/src/points.rkt:177:0 for-loop [21] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [17] 200(1.1%) 0(0.0%) eval (unknown source) add-ns-scopes [22] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [9] 100.0% [18] 200(1.1%) 0(0.0%) temp85_0 (unknown source) compile15 [23] 100.0% -------------------------------------------------------------------------------- run-improve47 [13] 100.0% [19] 9416(52.0%) 0(0.0%) for-loop ...ph-rebuilding-2/src/mainloop.rkt:365:4 run-iter! [24] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [14] 100.0% [20] 1410(7.8%) 0(0.0%) loop ...-regraph-rebuilding-2/src/points.rkt:132:4 ??? [25] 85.8% loop [26] 14.2% -------------------------------------------------------------------------------- oracle-error [16] 100.0% [21] 200(1.1%) 200(1.1%) for-loop ...raph-rebuilding-2/src/points.rkt:178:2 -------------------------------------------------------------------------------- eval [17] 100.0% [22] 200(1.1%) 0(0.0%) add-ns-scopes (unknown source) add-scopes [27] 100.0% -------------------------------------------------------------------------------- temp85_0 [18] 100.0% [23] 200(1.1%) 0(0.0%) compile15 (unknown source) temp91_0 [28] 100.0% -------------------------------------------------------------------------------- for-loop [19] 100.0% [24] 9416(52.0%) 0(0.0%) run-iter! ...h-rebuilding-2/src/mainloop.rkt:327:0 simplify! [29] 93.5% gen-rewrites! [31] 2.2% finalize-iter! [32] 2.1% gen-series! [33] 2.1% -------------------------------------------------------------------------------- loop [20] 100.0% [25] 1210(6.7%) 408(2.3%) ??? ...y-regraph-rebuilding-2/src/points.rkt:113:6 sample-multi-bounded [30] 66.3% -------------------------------------------------------------------------------- loop [20] 100.0% [26] 200(1.1%) 200(1.1%) loop ...y-regraph-rebuilding-2/src/points.rkt:79:2 -------------------------------------------------------------------------------- add-ns-scopes [22] 100.0% [27] 200(1.1%) 200(1.1%) add-scopes (unknown source) -------------------------------------------------------------------------------- compile15 [23] 100.0% [28] 200(1.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [34] 100.0% -------------------------------------------------------------------------------- run-improve47 [13] 43.1% run-iter! [24] 56.9% [29] 15472(85.5%) 0(0.0%) simplify! ...h-rebuilding-2/src/mainloop.rkt:224:0 ??? [35] 100.0% -------------------------------------------------------------------------------- ??? [25] 100.0% [30] 802(4.4%) 0(0.0%) sample-multi-bounded ...ding-2/src/points.rkt:14:0 random-ranges [36] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [31] 206(1.1%) 0(0.0%) gen-rewrites! ...building-2/src/mainloop.rkt:183:0 for-loop [37] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [32] 202(1.1%) 0(0.0%) finalize-iter! ...uilding-2/src/mainloop.rkt:278:0 ??? [38] 100.0% -------------------------------------------------------------------------------- run-iter! [24] 100.0% [33] 202(1.1%) 0(0.0%) gen-series! ...rebuilding-2/src/mainloop.rkt:160:0 for-loop [39] 100.0% -------------------------------------------------------------------------------- temp91_0 [28] 100.0% [34] 200(1.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [40] 100.0% -------------------------------------------------------------------------------- simplify! [29] 100.0% [35] 15472(85.5%) 0(0.0%) ??? ...aph-rebuilding-2/src/core/simplify.rkt:38:0 ??? [41] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [30] 100.0% [36] 802(4.4%) 202(1.1%) random-ranges ...rebuilding-2/src/common.rkt:164:0 build--> [42] 49.9% cons/c [46] 24.9% -------------------------------------------------------------------------------- gen-rewrites! [31] 100.0% [37] 206(1.1%) 0(0.0%) for-loop ...h-rebuilding-2/src/mainloop.rkt:191:11 rewrite-expression-head24 [43] 100.0% -------------------------------------------------------------------------------- finalize-iter! [32] 100.0% [38] 202(1.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [44] 100.0% -------------------------------------------------------------------------------- gen-series! [33] 100.0% [39] 202(1.1%) 0(0.0%) for-loop ...ph-rebuilding-2/src/mainloop.rkt:167:7 taylor-alt [45] 100.0% -------------------------------------------------------------------------------- temp118_0 [34] 100.0% [40] 200(1.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [47] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [41] 15472(85.5%) 0(0.0%) ??? ...aph-rebuilding-2/src/core/simplify.rkt:56:0 for-loop [48] 100.0% -------------------------------------------------------------------------------- random-ranges [36] 100.0% [42] 400(2.2%) 200(1.1%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [50] 50.0% -------------------------------------------------------------------------------- for-loop [37] 100.0% [43] 206(1.1%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [51] 100.0% -------------------------------------------------------------------------------- ??? [38] 100.0% [44] 202(1.1%) 0(0.0%) for-loop ...building-2/src/core/alt-table.rkt:46:2 errors [49] 100.0% -------------------------------------------------------------------------------- for-loop [39] 100.0% [45] 202(1.1%) 0(0.0%) taylor-alt ...-rebuilding-2/src/mainloop.rkt:146:0 for-loop [52] 100.0% -------------------------------------------------------------------------------- random-ranges [36] 100.0% [46] 200(1.1%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [50] 100.0% -------------------------------------------------------------------------------- expand-capturing-lifts [40] 100.0% [47] 200(1.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [53] 100.0% -------------------------------------------------------------------------------- ??? [41] 100.0% [48] 15472(85.5%) 0(0.0%) for-loop ...ebuilding-2/src/core/simplify.rkt:76:2 for-loop [54] 100.0% -------------------------------------------------------------------------------- for-loop [44] 33.1% .../more-scheme.rkt:261:28 [9] 66.9% [49] 610(3.4%) 0(0.0%) errors ...egraph-rebuilding-2/src/points.rkt:190:0 for-loop [55] 100.0% -------------------------------------------------------------------------------- build--> [42] 50.0% cons/c [46] 50.0% [50] 400(2.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [56] 100.0% -------------------------------------------------------------------------------- rewrite-expression-head24 [43] 33.3% matcher [65] 66.7% [51] 206(1.1%) 206(1.1%) rewriter ...rebuilding-2/src/core/matcher.rkt:87:2 for-loop [57] 66.7% -------------------------------------------------------------------------------- taylor-alt [45] 100.0% [52] 202(1.1%) 0(0.0%) for-loop ...ph-rebuilding-2/src/mainloop.rkt:152:6 ??? [58] 100.0% -------------------------------------------------------------------------------- lambda-clause-expander [47] 25.0% for-loop [59] 75.0% [53] 200(1.1%) 0(0.0%) finish-bodys (unknown source) for-loop [59] 100.0% -------------------------------------------------------------------------------- for-loop [48] 100.0% [54] 15472(85.5%) 0(0.0%) for-loop ...ebuilding-2/src/core/simplify.rkt:80:4 ??? [60] 90.7% egraph-rebuild [61] 4.0% loop [62] 2.7% ??? [64] 2.6% -------------------------------------------------------------------------------- errors [49] 100.0% [55] 610(3.4%) 208(1.1%) for-loop ...raph-rebuilding-2/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [9] 65.9% -------------------------------------------------------------------------------- coerce-contract [50] 100.0% [56] 400(2.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [63] 100.0% -------------------------------------------------------------------------------- rewriter [51] 100.0% [57] 206(1.1%) 0(0.0%) for-loop ...rebuilding-2/src/core/matcher.rkt:89:4 matcher [65] 100.0% -------------------------------------------------------------------------------- ??? [12] 33.3% location-do [66] 33.3% for-loop [52] 33.3% [58] 202(1.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [66] 33.3% approximate9 [3] 33.3% hash-ref! [8] 33.3% -------------------------------------------------------------------------------- for-loop [59] 20.0% finish-bodys [53] 80.0% [59] 200(1.1%) 0(0.0%) for-loop (unknown source) finish-bodys [53] 60.0% for-loop [59] 20.0% syntax-e [67] 20.0% -------------------------------------------------------------------------------- for-loop [54] 100.0% [60] 14038(77.6%) 0(0.0%) ??? ...-regraph-rebuilding-2/regraph/main.rkt:45:0 find-matches [68] 78.7% for-loop [69] 21.3% -------------------------------------------------------------------------------- for-loop [54] 100.0% [61] 612(3.4%) 0(0.0%) egraph-rebuild ...ilding-2/regraph/egraph.rkt:61:0 egraph-rebuild-once [70] 100.0% -------------------------------------------------------------------------------- for-loop [54] 100.0% [62] 422(2.3%) 0(0.0%) loop ...h-rebuilding-2/regraph/extraction.rkt:25:2 for-loop [71] 100.0% -------------------------------------------------------------------------------- coerce-contract/f [56] 100.0% [63] 400(2.2%) 400(2.2%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------- for-loop [54] 100.0% [64] 400(2.2%) 0(0.0%) ??? ...-regraph-rebuilding-2/regraph/main.rkt:57:0 for-loop [72] 100.0% -------------------------------------------------------------------------------- for-loop [5] 50.0% for-loop [57] 50.0% [65] 206(1.1%) 0(0.0%) matcher ...rebuilding-2/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [51] 50.0% -------------------------------------------------------------------------------- ??? [58] 100.0% [66] 202(1.1%) 0(0.0%) location-do ...-rebuilding-2/src/programs.rkt:63:0 ??? [58] 100.0% -------------------------------------------------------------------------------- for-loop [59] 100.0% [67] 200(1.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [73] 100.0% -------------------------------------------------------------------------------- ??? [60] 100.0% [68] 11046(61.0%) 0(0.0%) find-matches ...rebuilding-2/regraph/main.rkt:37:0 for-loop [74] 100.0% -------------------------------------------------------------------------------- ??? [60] 100.0% [69] 2992(16.5%) 0(0.0%) for-loop ...aph-rebuilding-2/regraph/main.rkt:48:2 for-loop [75] 100.0% -------------------------------------------------------------------------------- egraph-rebuild [61] 100.0% [70] 612(3.4%) 0(0.0%) egraph-rebuild-once ...g-2/regraph/egraph.rkt:68:0 for-loop [76] 100.0% -------------------------------------------------------------------------------- loop [62] 100.0% [71] 422(2.3%) 0(0.0%) for-loop ...building-2/regraph/extraction.rkt:28:4 for-loop [78] 52.6% filter [94] 47.4% -------------------------------------------------------------------------------- ??? [64] 100.0% [72] 400(2.2%) 0(0.0%) for-loop ...aph-rebuilding-2/regraph/main.rkt:60:2 set-precompute! [77] 100.0% -------------------------------------------------------------------------------- syntax-e [67] 100.0% [73] 200(1.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [91] 100.0% -------------------------------------------------------------------------------- for-loop [74] 49.1% find-matches [68] 50.9% [74] 11046(61.0%) 200(1.1%) for-loop ...aph-rebuilding-2/regraph/main.rkt:39:2 for-loop [74] 49.1% match-e [79] 49.1% -------------------------------------------------------------------------------- for-loop [69] 100.0% [75] 2992(16.5%) 200(1.1%) for-loop ...aph-rebuilding-2/regraph/main.rkt:51:4 add-enode-rec! [80] 85.8% substitute-e [83] 7.5% -------------------------------------------------------------------------------- egraph-rebuild-once [70] 100.0% [76] 612(3.4%) 0(0.0%) for-loop ...h-rebuilding-2/regraph/egraph.rkt:72:2 for-loop [81] 66.7% for-loop [85] 33.3% -------------------------------------------------------------------------------- for-loop [72] 100.0% [77] 400(2.2%) 0(0.0%) set-precompute! ...uilding-2/regraph/main.rkt:64:0 for-loop [82] 100.0% -------------------------------------------------------------------------------- for-loop [71] 100.0% [78] 222(1.2%) 0(0.0%) for-loop ...uilding-2/regraph/extraction.rkt:36:16 for-loop [84] 100.0% -------------------------------------------------------------------------------- for-loop [90] 32.5% for-loop [74] 67.5% [79] 10846(59.9%) 806(4.5%) match-e ...ph-rebuilding-2/regraph/ematch.rkt:35:0 for-loop [86] 94.7% custom-in-set [89] 0.9% -------------------------------------------------------------------------------- for-loop [75] 100.0% [80] 2568(14.2%) 976(5.4%) add-enode-rec! ...lding-2/regraph/egraph.rkt:161:0 map [87] 38.1% mk-enode! [88] 23.9% -------------------------------------------------------------------------------- for-loop [76] 100.0% [81] 408(2.3%) 408(2.3%) for-loop ...h-rebuilding-2/regraph/egraph.rkt:73:4 -------------------------------------------------------------------------------- set-precompute! [77] 100.0% [82] 400(2.2%) 0(0.0%) for-loop ...aph-rebuilding-2/regraph/main.rkt:65:2 .../more-scheme.rkt:261:28 [9] 100.0% -------------------------------------------------------------------------------- for-loop [75] 100.0% [83] 224(1.2%) 0(0.0%) substitute-e ...building-2/regraph/ematch.rkt:55:0 do-curry [98] 100.0% -------------------------------------------------------------------------------- for-loop [78] 100.0% [84] 222(1.2%) 222(1.2%) for-loop ...uilding-2/regraph/extraction.rkt:40:23 -------------------------------------------------------------------------------- for-loop [76] 100.0% [85] 204(1.1%) 204(1.1%) for-loop ...-rebuilding-2/regraph/egraph.rkt:245:6 -------------------------------------------------------------------------------- match-e [79] 100.0% [86] 10646(58.8%) 3970(21.9%) for-loop ...-rebuilding-2/regraph/ematch.rkt:41:11 for-loop [90] 37.7% loop [91] 20.7% procedure-reduce-keyword-arity-mask [92] 6.6% do-curry [98] 5.7% step [99] 2.8% filter [94] 1.9% ??? [101] 1.0% cartesian-product [96] 0.9% -------------------------------------------------------------------------------- f40 [11] 17.1% add-enode-rec! [80] 82.9% [87] 1180(6.5%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 mk-enode-rec! [93] 82.9% parse-loop49 [97] 8.6% parse-loop74 [95] 8.6% -------------------------------------------------------------------------------- add-enode-rec! [80] 100.0% [88] 614(3.4%) 414(2.3%) mk-enode! ...rebuilding-2/regraph/egraph.rkt:132:0 hash-has-key? [102] 32.6% -------------------------------------------------------------------------------- match-e [79] 100.0% [89] 206(1.1%) 206(1.1%) custom-in-set ...acket/private/set-types.rkt:578:0 -------------------------------------------------------------------------------- for-loop [86] 100.0% [90] 6988(38.6%) 222(1.2%) for-loop ...-rebuilding-2/regraph/ematch.rkt:47:37 match-e [79] 98.4% -------------------------------------------------------------------------------- for-loop [86] 5.8% syntax-e/no-taint [73] 8.3% loop [91] 85.9% [91] 2406(13.3%) 1006(5.6%) loop (unknown source) loop [91] 85.9% gf [104] 8.3% foldl [100] 1.1% step [99] 0.1% keyword-apply [103] 0.1% ??? [101] 0.0% -------------------------------------------------------------------------------- for-loop [86] 100.0% [92] 1206(6.7%) 1206(6.7%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 -------------------------------------------------------------------------------- map [87] 100.0% [93] 978(5.4%) 200(1.1%) mk-enode-rec! ...ilding-2/regraph/egraph.rkt:152:0 do-curry [98] 59.3% hash-has-key? [102] 20.2% -------------------------------------------------------------------------------- for-loop [71] 49.3% for-loop [86] 50.7% [94] 406(2.2%) 406(2.2%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- map [87] 100.0% [95] 202(1.1%) 202(1.1%) parse-loop74 (unknown source) -------------------------------------------------------------------------------- for-loop [86] 100.0% [96] 202(1.1%) 202(1.1%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------------- map [87] 100.0% [97] 202(1.1%) 0(0.0%) parse-loop49 (unknown source) f40 [11] 100.0% -------------------------------------------------------------------------------- substitute-e [83] 12.4% mk-enode-rec! [93] 32.0% for-loop [86] 55.6% [98] 1810(10.0%) 1810(10.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- loop [91] 25.0% for-loop [86] 75.0% [99] 800(4.4%) 800(4.4%) step ...ket-7.5/collects/racket/function.rkt:145:9 -------------------------------------------------------------------------------- loop [91] 100.0% [100] 600(3.3%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 merge2 [105] 100.0% -------------------------------------------------------------------------------- loop [91] 48.1% for-loop [86] 51.9% [101] 416(2.3%) 416(2.3%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- mk-enode-rec! [93] 49.7% mk-enode! [88] 50.3% [102] 398(2.2%) 398(2.2%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 -------------------------------------------------------------------------------- loop [91] 100.0% [103] 200(1.1%) 200(1.1%) keyword-apply ...lects/racket/private/kw.rkt:455:2 -------------------------------------------------------------------------------- loop [91] 100.0% [104] 200(1.1%) 0(0.0%) gf (unknown source) propagation-apply [106] 100.0% -------------------------------------------------------------------------------- foldl [100] 100.0% [105] 600(3.3%) 600(3.3%) merge2 ...aph-rebuilding-2/regraph/ematch.rkt:20:0 -------------------------------------------------------------------------------- gf [104] 100.0% [106] 200(1.1%) 200(1.1%) propagation-apply (unknown source) --------------------------------------------------------------------------------