Profiling results ----------------- Total cpu time observed: 16912ms (out of 17084ms) Number of samples taken: 79 (once every 214ms) ====================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================== [1] 16912(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [4] 100.0% ---------------------------------------------------------------------- matcher [55] 100.0% [2] 204(1.2%) 0(0.0%) ??? ...raph-rebuilding/src/core/matcher.rkt:127:11 for-loop [5] 100.0% ---------------------------------------------------------------------- ??? [48] 100.0% [3] 200(1.2%) 0(0.0%) approximate9 ...ebuilding/src/core/taylor.rkt:11:0 loop [6] 100.0% ---------------------------------------------------------------------- ??? [1] 100.0% [4] 16912(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [7] 100.0% ---------------------------------------------------------------------- ??? [2] 100.0% [5] 204(1.2%) 0(0.0%) for-loop ...rebuilding/src/core/matcher.rkt:129:15 matcher [55] 100.0% ---------------------------------------------------------------------- approximate9 [3] 100.0% [6] 200(1.2%) 0(0.0%) loop ...egraph-rebuilding/src/core/taylor.rkt:86:4 hash-ref! [33] 100.0% ---------------------------------------------------------------------- profile-thunk16 [4] 100.0% [7] 16912(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [8]100.0% ---------------------------------------------------------------------- for-loop [54] 1.2% run [7] 98.8% [8] 16912(100.0%) 204(1.2%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [9] 83.9% prepare-points-intervals [10] 11.9% errors [47] 1.8% oracle-error [12] 1.2% *bit-width* [11] 0.6% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8]100.0% [9] 14294(84.5%) 0(0.0%) run-improve47 ...rebuilding/src/mainloop.rkt:346:0 for-loop [13] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8]100.0% [10] 2006(11.9%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:120:0 loop [14] 100.0% ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8]100.0% [11] 206(1.2%) 206(1.2%) *bit-width* ...graph-rebuilding/src/float.rkt:34:0 ---------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8]100.0% [12] 206(1.2%) 0(0.0%) oracle-error ...ph-rebuilding/src/points.rkt:177:0 for-loop [15] 100.0% ---------------------------------------------------------------------- run-improve47 [9] 100.0% [13] 14294(84.5%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:365:4 run-iter! [16] 100.0% ---------------------------------------------------------------------- prepare-points-intervals [10] 100.0% [14] 2006(11.9%) 200(1.2%) loop ...fy-regraph-rebuilding/src/points.rkt:132:4 ??? [17] 59.9% loop [18] 30.1% ---------------------------------------------------------------------- oracle-error [12] 100.0% [15] 206(1.2%) 0(0.0%) for-loop ...egraph-rebuilding/src/points.rkt:178:2 loop [77] 100.0% ---------------------------------------------------------------------- for-loop [13] 100.0% [16] 14294(84.5%) 0(0.0%) run-iter! ...aph-rebuilding/src/mainloop.rkt:327:0 simplify! [19] 94.3% finalize-iter! [20] 1.4% gen-rewrites! [22] 1.4% localize! [23] 1.4% gen-series! [25] 1.4% ---------------------------------------------------------------------- loop [14] 100.0% [17] 1202(7.1%) 0(0.0%) ??? ...ify-regraph-rebuilding/src/points.rkt:113:6 sample-multi-bounded [86] 66.9% loop [77] 33.1% ---------------------------------------------------------------------- loop [14] 100.0% [18] 604(3.6%) 0(0.0%) loop ...ify-regraph-rebuilding/src/points.rkt:79:2 ??? [21] 33.8% ??? [48] 33.1% ??? [24] 33.1% ---------------------------------------------------------------------- run-iter! [16] 100.0% [19] 13482(79.7%) 0(0.0%) simplify! ...aph-rebuilding/src/mainloop.rkt:224:0 ??? [26] 100.0% ---------------------------------------------------------------------- run-iter! [16] 100.0% [20] 206(1.2%) 0(0.0%) finalize-iter! ...ebuilding/src/mainloop.rkt:278:0 ??? [27] 100.0% ---------------------------------------------------------------------- loop [18] 100.0% [21] 204(1.2%) 204(1.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ---------------------------------------------------------------------- run-iter! [16] 100.0% [22] 204(1.2%) 0(0.0%) gen-rewrites! ...rebuilding/src/mainloop.rkt:183:0 for-loop [28] 100.0% ---------------------------------------------------------------------- run-iter! [16] 100.0% [23] 202(1.2%) 0(0.0%) localize! ...aph-rebuilding/src/mainloop.rkt:127:0 localize-error [29] 100.0% ---------------------------------------------------------------------- loop [18] 100.0% [24] 200(1.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [30] 100.0% ---------------------------------------------------------------------- run-iter! [16] 100.0% [25] 200(1.2%) 0(0.0%) gen-series! ...h-rebuilding/src/mainloop.rkt:160:0 for-loop [31] 100.0% ---------------------------------------------------------------------- simplify! [19] 100.0% [26] 13482(79.7%) 0(0.0%) ??? ...graph-rebuilding/src/core/simplify.rkt:38:0 ??? [32] 100.0% ---------------------------------------------------------------------- finalize-iter! [20] 100.0% [27] 206(1.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [34] 100.0% ---------------------------------------------------------------------- gen-rewrites! [22] 100.0% [28] 204(1.2%) 0(0.0%) for-loop ...aph-rebuilding/src/mainloop.rkt:191:11 rewrite-expression-head24 [35]100.0% ---------------------------------------------------------------------- localize! [23] 100.0% [29] 202(1.2%) 0(0.0%) localize-error ...lding/src/core/localize.rkt:58:0 hash-ref! [33] 100.0% ---------------------------------------------------------------------- ??? [24] 100.0% [30] 200(1.2%) 0(0.0%) ival-sub ...h-rebuilding/src/biginterval.rkt:108:0 bfsub [36] 100.0% ---------------------------------------------------------------------- gen-series! [25] 100.0% [31] 200(1.2%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:167:7 taylor-alt [37] 100.0% ---------------------------------------------------------------------- ??? [26] 100.0% [32] 13482(79.7%) 0(0.0%) ??? ...graph-rebuilding/src/core/simplify.rkt:56:0 for-loop [38] 100.0% ---------------------------------------------------------------------- ??? [48] 16.6% ??? [44] 16.6% loop [6] 16.6% localize-error [29] 16.7% map [50] 33.5% [33] 402(2.4%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop15 [41] 50.2% ??? [44] 33.2% taylor [43] 16.6% ---------------------------------------------------------------------- ??? [27] 100.0% [34] 206(1.2%) 0(0.0%) for-loop ...rebuilding/src/core/alt-table.rkt:46:2 atab-add-altn [39] 100.0% ---------------------------------------------------------------------- for-loop [28] 100.0% [35] 204(1.2%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [40] 100.0% ---------------------------------------------------------------------- ival-sub [30] 100.0% [36] 200(1.2%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [42] 100.0% ---------------------------------------------------------------------- for-loop [31] 100.0% [37] 200(1.2%) 0(0.0%) taylor-alt ...ph-rebuilding/src/mainloop.rkt:146:0 for-loop [45] 100.0% ---------------------------------------------------------------------- ??? [32] 100.0% [38] 13482(79.7%) 0(0.0%) for-loop ...-rebuilding/src/core/simplify.rkt:76:2 for-loop [46] 100.0% ---------------------------------------------------------------------- for-loop [34] 100.0% [39] 206(1.2%) 0(0.0%) atab-add-altn ...ding/src/core/alt-table.rkt:194:0 errors [47] 100.0% ---------------------------------------------------------------------- rewrite-expression-head24 [35] 33.3% matcher [55] 66.7% [40] 204(1.2%) 0(0.0%) rewriter ...h-rebuilding/src/core/matcher.rkt:87:2 for-loop [49] 100.0% ---------------------------------------------------------------------- hash-ref! [33] 100.0% [41] 202(1.2%) 0(0.0%) parse-loop15 (unknown source) map [50] 100.0% ---------------------------------------------------------------------- bfsub [36] 100.0% [42] 200(1.2%) 200(1.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------- hash-ref! [33] 100.0% [43] 200(1.2%) 0(0.0%) taylor ...aph-rebuilding/src/core/taylor.rkt:169:0 debug-print [51] 100.0% ---------------------------------------------------------------------- hash-ref! [33] 100.0% [44] 200(1.2%) 0(0.0%) ??? ...egraph-rebuilding/src/core/taylor.rkt:67:15 hash-ref! [33] 50.0% ??? [48] 50.0% ---------------------------------------------------------------------- taylor-alt [37] 100.0% [45] 200(1.2%) 0(0.0%) for-loop ...raph-rebuilding/src/mainloop.rkt:152:6 ??? [48] 100.0% ---------------------------------------------------------------------- for-loop [38] 100.0% [46] 13482(79.7%) 0(0.0%) for-loop ...-rebuilding/src/core/simplify.rkt:80:4 ??? [52] 92.4% loop [53] 6.1% egraph-rebuild [58] 1.5% ---------------------------------------------------------------------- atab-add-altn [39] 33.7% .../more-scheme.rkt:261:28 [8] 66.3% [47] 612(3.6%) 0(0.0%) errors ...-regraph-rebuilding/src/points.rkt:190:0 for-loop [54] 100.0% ---------------------------------------------------------------------- ??? [44] 16.7% location-do [59] 16.7% for-loop [45] 16.7% loop [18] 50.0% [48] 400(2.4%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [57] 50.0% location-do [59] 16.7% approximate9 [3] 16.7% hash-ref! [33] 16.7% ---------------------------------------------------------------------- rewriter [40] 100.0% [49] 204(1.2%) 204(1.2%) for-loop ...h-rebuilding/src/core/matcher.rkt:89:4 matcher [55] 66.7% ---------------------------------------------------------------------- parse-loop15 [41] 100.0% [50] 202(1.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [33] 66.7% loop [56] 33.3% ---------------------------------------------------------------------- taylor [43] 100.0% [51] 200(1.2%) 200(1.2%) debug-print ...raph-rebuilding/src/debug.rkt:110:0 ---------------------------------------------------------------------- for-loop [46] 100.0% [52] 12454(73.6%) 0(0.0%) ??? ...fy-regraph-rebuilding/regraph/main.rkt:45:0 for-loop [60] 75.7% find-matches [61] 24.3% ---------------------------------------------------------------------- for-loop [46] 100.0% [53] 828(4.9%) 0(0.0%) loop ...aph-rebuilding/regraph/extraction.rkt:25:2 for-loop [62] 100.0% ---------------------------------------------------------------------- errors [47] 100.0% [54] 612(3.6%) 202(1.2%) for-loop ...egraph-rebuilding/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [8] 67.0% ---------------------------------------------------------------------- for-loop [5] 50.0% for-loop [49] 50.0% [55] 204(1.2%) 0(0.0%) matcher ...h-rebuilding/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [40] 50.0% ---------------------------------------------------------------------- map [50] 25.0% loop [56] 75.0% [56] 202(1.2%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [56] 75.0% ??? [63] 25.0% ---------------------------------------------------------------------- ??? [48] 100.0% [57] 200(1.2%) 200(1.2%) ival-mult ...-rebuilding/src/biginterval.rkt:120:0 ---------------------------------------------------------------------- for-loop [46] 100.0% [58] 200(1.2%) 0(0.0%) egraph-rebuild ...building/regraph/egraph.rkt:53:0 egraph-rebuild-once [64] 100.0% ---------------------------------------------------------------------- ??? [48] 100.0% [59] 200(1.2%) 0(0.0%) location-do ...ph-rebuilding/src/programs.rkt:63:0 ??? [48] 100.0% ---------------------------------------------------------------------- ??? [52] 100.0% [60] 9428(55.7%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:48:2 for-loop [65] 100.0% ---------------------------------------------------------------------- ??? [52] 100.0% [61] 3026(17.9%) 0(0.0%) find-matches ...h-rebuilding/regraph/main.rkt:37:0 for-loop [66] 100.0% ---------------------------------------------------------------------- loop [53] 100.0% [62] 828(4.9%) 0(0.0%) for-loop ...rebuilding/regraph/extraction.rkt:28:4 for-loop [67] 100.0% ---------------------------------------------------------------------- loop [56] 100.0% [63] 202(1.2%) 202(1.2%) ??? ...raph-rebuilding/src/core/localize.rkt:50:36 ---------------------------------------------------------------------- egraph-rebuild [58] 100.0% [64] 200(1.2%) 0(0.0%) egraph-rebuild-once ...ing/regraph/egraph.rkt:57:0 for-loop [68] 100.0% ---------------------------------------------------------------------- for-loop [60] 100.0% [65] 9428(55.7%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:51:4 dedup-children! [69] 47.3% merge-egraph-nodes! [70] 46.1% substitute-e [72] 6.6% ---------------------------------------------------------------------- for-loop [66] 50.0% find-matches [61] 50.0% [66] 3026(17.9%) 0(0.0%) for-loop ...graph-rebuilding/regraph/main.rkt:39:2 for-loop [66] 50.0% match-e [71] 50.0% ---------------------------------------------------------------------- for-loop [62] 100.0% [67] 828(4.9%) 828(4.9%) for-loop ...ebuilding/regraph/extraction.rkt:36:16 ---------------------------------------------------------------------- egraph-rebuild-once [64] 100.0% [68] 200(1.2%) 0(0.0%) for-loop ...aph-rebuilding/regraph/egraph.rkt:70:2 update-leader! [76] 100.0% ---------------------------------------------------------------------- for-loop [65] 100.0% [69] 4462(26.4%) 0(0.0%) dedup-children! ...uilding/regraph/enode.rkt:175:0 loop [73] 76.7% loop [75] 23.3% ---------------------------------------------------------------------- for-loop [65] 100.0% [70] 4348(25.7%) 0(0.0%) merge-egraph-nodes! ...ng/regraph/egraph.rkt:169:0 loop! [85] 81.4% update-leader! [76] 18.6% ---------------------------------------------------------------------- for-loop [78] 21.0% for-loop [66] 79.0% [71] 3026(17.9%) 200(1.2%) match-e ...raph-rebuilding/regraph/ematch.rkt:35:0 for-loop [74] 97.8% ---------------------------------------------------------------------- substitute-e [72] 33.8% for-loop [65] 66.2% [72] 618(3.7%) 618(3.7%) substitute-e ...rebuilding/regraph/ematch.rkt:55:0 substitute-e [72] 33.8% ---------------------------------------------------------------------- dedup-children! [69] 6.9% loop [73] 93.1% [73] 3424(20.2%) 3424(20.2%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [73] 93.1% ---------------------------------------------------------------------- match-e [71] 100.0% [74] 3026(17.9%) 1616(9.6%) for-loop ...ph-rebuilding/regraph/ematch.rkt:41:11 for-loop [78] 23.2% loop [77] 13.3% do-curry [80] 6.8% foldr [84] 6.6% step [82] 3.3% foldl [87] 3.3% ---------------------------------------------------------------------- dedup-children! [69] 17.2% loop [75] 82.8% [75] 1038(6.1%) 208(1.2%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [75] 82.8% loop [77] 6.7% member [81] 6.5% ---------------------------------------------------------------------- for-loop [68] 19.8% merge-egraph-nodes! [70] 80.2% [76] 1008(6.0%) 0(0.0%) update-leader! ...uilding/regraph/egraph.rkt:240:0 for-loop [79] 80.2% for-loop [83] 19.8% ---------------------------------------------------------------------- for-loop [74] 0.3% for-loop [15] 6.2% ??? [17] 12.0% loop! [85] 14.9% loop [75] 19.0% loop [77] 47.5% [77] 3304(19.5%) 834(4.9%) loop (unknown source) loop [77] 47.5% loop! [85] 14.9% sample-multi-bounded [86] 12.0% ??? [88] 0.2% foldl [87] 0.1% ---------------------------------------------------------------------- for-loop [74] 100.0% [78] 1202(7.1%) 0(0.0%) for-loop ...ph-rebuilding/regraph/ematch.rkt:47:37 match-e [71] 100.0% ---------------------------------------------------------------------- update-leader! [76] 100.0% [79] 808(4.8%) 0(0.0%) for-loop ...ph-rebuilding/regraph/egraph.rkt:245:6 hash-update! [92] 75.2% for-loop [90] 24.8% ---------------------------------------------------------------------- for-loop [74] 100.0% [80] 206(1.2%) 206(1.2%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ---------------------------------------------------------------------- loop [75] 100.0% [81] 202(1.2%) 202(1.2%) member (unknown source) ---------------------------------------------------------------------- for-loop [74] 100.0% [82] 202(1.2%) 202(1.2%) step ...ket-7.5/collects/racket/function.rkt:145:9 ---------------------------------------------------------------------- update-leader! [76] 100.0% [83] 200(1.2%) 200(1.2%) for-loop ...ph-rebuilding/regraph/egraph.rkt:255:6 ---------------------------------------------------------------------- for-loop [74] 100.0% [84] 200(1.2%) 0(0.0%) foldr ....5/collects/racket/private/list.rkt:242:4 cp-2 [89] 100.0% ---------------------------------------------------------------------- loop [77] 23.6% merge-egraph-nodes! [70] 76.4% [85] 3540(20.9%) 1048(6.2%) loop! ...egraph-rebuilding/regraph/enode.rkt:167:2 custom-set-union [91] 52.8% loop [77] 23.6% set [94] 8.8% ---------------------------------------------------------------------- loop [77] 33.1% ??? [17] 66.9% [86] 1202(7.1%) 202(1.2%) sample-multi-bounded ...ilding/src/points.rkt:14:0 random-ranges [93] 66.6% for-loop [96] 16.6% ---------------------------------------------------------------------- for-loop [74] 49.8% loop [77] 50.2% [87] 402(2.4%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 merge2 [95] 100.0% ---------------------------------------------------------------------- loop [77] 100.0% [88] 200(1.2%) 200(1.2%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 ---------------------------------------------------------------------- foldr [84] 100.0% [89] 200(1.2%) 200(1.2%) cp-2 .../racket-7.5/collects/racket/list.rkt:826:2 ---------------------------------------------------------------------- for-loop [79] 100.0% [90] 200(1.2%) 0(0.0%) for-loop ...ph-rebuilding/regraph/egraph.rkt:246:8 hash-update! [92] 100.0% ---------------------------------------------------------------------- loop! [85] 100.0% [91] 1870(11.1%) 442(2.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [97] 65.6% for-loop [100] 10.8% ---------------------------------------------------------------------- for-loop [90] 24.8% for-loop [79] 75.2% [92] 808(4.8%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [98] 100.0% ---------------------------------------------------------------------- sample-multi-bounded [86] 100.0% [93] 800(4.7%) 198(1.2%) random-ranges ...h-rebuilding/src/common.rkt:164:0 cons/c [99] 50.2% build--> [101] 25.0% ---------------------------------------------------------------------- loop! [85] 100.0% [94] 622(3.7%) 622(3.7%) set ...collects/racket/private/set-types.rkt:992:0 ---------------------------------------------------------------------- foldl [87] 100.0% [95] 402(2.4%) 402(2.4%) merge2 ...graph-rebuilding/regraph/ematch.rkt:20:0 ---------------------------------------------------------------------- sample-multi-bounded [86] 100.0% [96] 200(1.2%) 200(1.2%) for-loop ...regraph-rebuilding/src/points.rkt:20:4 ---------------------------------------------------------------------- custom-set-union [91] 100.0% [97] 1226(7.2%) 1002(5.9%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [103] 18.3% ---------------------------------------------------------------------- hash-update! [92] 100.0% [98] 808(4.8%) 0(0.0%) ??? ...egraph-rebuilding/regraph/egraph.rkt:248:24 for-loop [102] 100.0% ---------------------------------------------------------------------- random-ranges [93] 100.0% [99] 402(2.4%) 202(1.2%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [104] 49.8% ---------------------------------------------------------------------- custom-set-union [91] 100.0% [100] 202(1.2%) 202(1.2%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------- random-ranges [93] 100.0% [101] 200(1.2%) 200(1.2%) build--> ...act/private/arrow-val-first.rkt:1214:0 ---------------------------------------------------------------------- ??? [98] 100.0% [102] 808(4.8%) 808(4.8%) for-loop ...h-rebuilding/regraph/egraph.rkt:249:26 ---------------------------------------------------------------------- for-loop [97] 100.0% [103] 224(1.3%) 224(1.3%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------- cons/c [99] 100.0% [104] 200(1.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [105] 100.0% ---------------------------------------------------------------------- coerce-contract [104] 100.0% [105] 200(1.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [106] 100.0% ---------------------------------------------------------------------- coerce-contract/f [105] 100.0% [106] 200(1.2%) 200(1.2%) coerce-simple-value ...ract/private/guts.rkt:385:0 ----------------------------------------------------------------------