Profiling results ----------------- Total cpu time observed: 13882ms (out of 14076ms) Number of samples taken: 70 (once every 198ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 13882(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [2] 220(1.6%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:67:15 ??? [51] 100.0% -------------------------------------------------------------------------------- ??? [51] 100.0% [3] 220(1.6%) 0(0.0%) approximate9 ...y-regraph/src/core/taylor.rkt:11:0 loop [8] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [4] 220(1.6%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [10] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [5] 220(1.6%) 0(0.0%) ??? ...simplify-regraph/src/core/taylor.rkt:290:26 for-loop [9] 100.0% -------------------------------------------------------------------------------- matcher [58] 100.0% [6] 188(1.4%) 0(0.0%) ??? ...implify-regraph/src/core/matcher.rkt:127:11 for-loop [11] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [7] 13882(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% -------------------------------------------------------------------------------- approximate9 [3] 100.0% [8] 220(1.6%) 0(0.0%) loop .../simplify-regraph/src/core/taylor.rkt:86:4 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- ??? [5] 100.0% [9] 220(1.6%) 0(0.0%) for-loop ...ify-regraph/src/core/taylor.rkt:290:52 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- parse-loop74 [4] 100.0% [10] 220(1.6%) 0(0.0%) eval-const-expr ...-regraph/src/programs.rkt:120:0 eval [13] 100.0% -------------------------------------------------------------------------------- ??? [6] 100.0% [11] 188(1.4%) 0(0.0%) for-loop ...fy-regraph/src/core/matcher.rkt:129:15 matcher [58] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [7] 100.0% [12] 13882(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [14] 100.0% -------------------------------------------------------------------------------- eval-const-expr [10] 100.0% [13] 220(1.6%) 0(0.0%) eval (unknown source) datum->syntax6 [15] 100.0% -------------------------------------------------------------------------------- for-loop [54] 0.7% run [12] 99.3% [14] 13882(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [16] 88.5% prepare-points-intervals [17] 8.5% eval-errors [18] 1.2% errors [50] 1.2% ordinary-value? [25] 0.7% -------------------------------------------------------------------------------- eval [13] 100.0% [15] 220(1.6%) 0(0.0%) datum->syntax6 (unknown source) loop [89] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [16] 12384(89.2%) 0(0.0%) run-improve47 ...fy-regraph/src/mainloop.rkt:346:0 for-loop [19] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [17] 1174(8.5%) 0(0.0%) prepare-points-intervals ...h/src/points.rkt:120:0 loop [20] 86.7% eval-one-top12 [22] 13.3% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 100.0% [18] 164(1.2%) 0(0.0%) eval-errors ...mplify-regraph/src/points.rkt:168:0 for-loop [21] 100.0% -------------------------------------------------------------------------------- run-improve47 [16] 100.0% [19] 12384(89.2%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:365:4 run-iter! [23] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [17] 100.0% [20] 1018(7.3%) 0(0.0%) loop ...rbie/simplify-regraph/src/points.rkt:132:4 loop [24] 66.8% ??? [26] 17.9% ordinary-value? [25] 15.3% -------------------------------------------------------------------------------- eval-errors [18] 100.0% [21] 164(1.2%) 164(1.2%) for-loop .../simplify-regraph/src/points.rkt:170:2 -------------------------------------------------------------------------------- prepare-points-intervals [17] 100.0% [22] 156(1.1%) 0(0.0%) eval-one-top12 (unknown source) for-loop [27] 100.0% -------------------------------------------------------------------------------- for-loop [19] 100.0% [23] 12384(89.2%) 0(0.0%) run-iter! ...mplify-regraph/src/mainloop.rkt:327:0 simplify! [28] 95.2% gen-series! [29] 1.8% gen-rewrites! [30] 1.5% finalize-iter! [31] 1.5% -------------------------------------------------------------------------------- loop [20] 100.0% [24] 680(4.9%) 344(2.5%) loop ...erbie/simplify-regraph/src/points.rkt:79:2 ??? [32] 26.5% ??? [35] 22.9% -------------------------------------------------------------------------------- loop [20] 45.6% .../more-scheme.rkt:261:28 [14] 54.4% [25] 342(2.5%) 186(1.3%) ordinary-value? ...lify-regraph/src/float.rkt:51:0 list-member? [33] 45.6% -------------------------------------------------------------------------------- loop [20] 100.0% [26] 182(1.3%) 182(1.3%) ??? ...erbie/simplify-regraph/src/points.rkt:113:6 -------------------------------------------------------------------------------- eval-one-top12 [22] 100.0% [27] 156(1.1%) 156(1.1%) for-loop (unknown source) -------------------------------------------------------------------------------- run-iter! [23] 100.0% [28] 11790(84.9%) 0(0.0%) simplify! ...mplify-regraph/src/mainloop.rkt:224:0 ??? [34] 100.0% -------------------------------------------------------------------------------- run-iter! [23] 100.0% [29] 220(1.6%) 0(0.0%) gen-series! ...lify-regraph/src/mainloop.rkt:160:0 for-loop [36] 100.0% -------------------------------------------------------------------------------- run-iter! [23] 100.0% [30] 188(1.4%) 0(0.0%) gen-rewrites! ...fy-regraph/src/mainloop.rkt:183:0 for-loop [37] 100.0% -------------------------------------------------------------------------------- run-iter! [23] 100.0% [31] 186(1.3%) 0(0.0%) finalize-iter! ...y-regraph/src/mainloop.rkt:278:0 ??? [35] 100.0% -------------------------------------------------------------------------------- loop [24] 100.0% [32] 180(1.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [38] 100.0% -------------------------------------------------------------------------------- ordinary-value? [25] 100.0% [33] 156(1.1%) 156(1.1%) list-member? ...llects/racket/private/set.rkt:24:0 -------------------------------------------------------------------------------- simplify! [28] 100.0% [34] 11790(84.9%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:38:0 ??? [39] 100.0% -------------------------------------------------------------------------------- loop [24] 45.6% finalize-iter! [31] 54.4% [35] 342(2.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [42] 54.4% ??? [85] 45.6% -------------------------------------------------------------------------------- gen-series! [29] 100.0% [36] 220(1.6%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:167:7 taylor-alt [40] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [30] 100.0% [37] 188(1.4%) 0(0.0%) for-loop ...mplify-regraph/src/mainloop.rkt:191:11 rewrite-expression-head24 [41] 100.0% -------------------------------------------------------------------------------- ??? [32] 100.0% [38] 180(1.3%) 0(0.0%) ival-add ...lify-regraph/src/biginterval.rkt:102:0 bfadd [43] 100.0% -------------------------------------------------------------------------------- ??? [34] 100.0% [39] 11790(84.9%) 0(0.0%) ??? ...simplify-regraph/src/core/simplify.rkt:56:0 for-loop [44] 100.0% -------------------------------------------------------------------------------- for-loop [36] 100.0% [40] 220(1.6%) 0(0.0%) taylor-alt ...plify-regraph/src/mainloop.rkt:146:0 for-loop [45] 100.0% -------------------------------------------------------------------------------- for-loop [37] 100.0% [41] 188(1.4%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [46] 100.0% -------------------------------------------------------------------------------- ??? [35] 100.0% [42] 186(1.3%) 0(0.0%) for-loop ...fy-regraph/src/core/alt-table.rkt:46:2 atab-add-altn [47] 100.0% -------------------------------------------------------------------------------- ival-add [38] 100.0% [43] 180(1.3%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [48] 100.0% -------------------------------------------------------------------------------- ??? [39] 100.0% [44] 11790(84.9%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:76:2 for-loop [49] 100.0% -------------------------------------------------------------------------------- taylor-alt [40] 100.0% [45] 220(1.6%) 0(0.0%) for-loop ...implify-regraph/src/mainloop.rkt:152:6 ??? [51] 100.0% -------------------------------------------------------------------------------- rewrite-expression-head24 [41] 33.3% matcher [58] 66.7% [46] 188(1.4%) 0(0.0%) rewriter ...lify-regraph/src/core/matcher.rkt:87:2 for-loop [52] 100.0% -------------------------------------------------------------------------------- for-loop [42] 100.0% [47] 186(1.3%) 0(0.0%) atab-add-altn ...raph/src/core/alt-table.rkt:194:0 errors [50] 100.0% -------------------------------------------------------------------------------- bfadd [43] 100.0% [48] 180(1.3%) 180(1.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- for-loop [44] 100.0% [49] 11790(84.9%) 0(0.0%) for-loop ...ify-regraph/src/core/simplify.rkt:80:4 ??? [53] 96.8% loop [59] 1.6% prune-phase [60] 1.6% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [14] 46.2% atab-add-altn [47] 53.8% [50] 346(2.5%) 0(0.0%) errors ...ie/simplify-regraph/src/points.rkt:190:0 for-loop [54] 100.0% -------------------------------------------------------------------------------- ??? [2] 33.3% location-do [55] 33.3% for-loop [45] 33.3% [51] 220(1.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [55] 33.3% approximate9 [3] 33.3% hash-ref! [56] 33.3% -------------------------------------------------------------------------------- rewriter [46] 100.0% [52] 188(1.4%) 0(0.0%) for-loop ...lify-regraph/src/core/matcher.rkt:89:4 matcher [58] 66.7% for-loop [57] 33.3% -------------------------------------------------------------------------------- for-loop [49] 100.0% [53] 11418(82.3%) 0(0.0%) ??? .../p92/.racket/7.5/pkgs/regraph/main.rkt:42:0 for-loop [61] 52.0% find-matches [62] 48.0% -------------------------------------------------------------------------------- errors [50] 100.0% [54] 346(2.5%) 160(1.2%) for-loop .../simplify-regraph/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [14] 53.8% -------------------------------------------------------------------------------- ??? [51] 100.0% [55] 220(1.6%) 0(0.0%) location-do ...plify-regraph/src/programs.rkt:63:0 ??? [51] 100.0% -------------------------------------------------------------------------------- ??? [63] 20.0% for-loop [9] 20.0% ??? [64] 20.0% ??? [51] 20.0% loop [8] 20.0% [56] 220(1.6%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [2] 20.0% ??? [64] 20.0% ??? [5] 20.0% ??? [63] 20.0% parse-loop74 [4] 20.0% -------------------------------------------------------------------------------- for-loop [52] 100.0% [57] 188(1.4%) 0(0.0%) for-loop ...lify-regraph/src/core/matcher.rkt:96:8 fix-up-variables [65] 100.0% -------------------------------------------------------------------------------- for-loop [11] 50.0% for-loop [52] 50.0% [58] 188(1.4%) 0(0.0%) matcher ...lify-regraph/src/core/matcher.rkt:115:2 ??? [6] 50.0% rewriter [46] 50.0% -------------------------------------------------------------------------------- for-loop [49] 100.0% [59] 186(1.3%) 0(0.0%) loop ...acket/7.5/pkgs/regraph/extraction.rkt:25:2 for-loop [66] 100.0% -------------------------------------------------------------------------------- for-loop [49] 100.0% [60] 186(1.3%) 0(0.0%) prune-phase ...cket/7.5/pkgs/regraph/main.rkt:70:0 for-loop [67] 100.0% -------------------------------------------------------------------------------- ??? [53] 100.0% [61] 5934(42.7%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:45:2 for-loop [68] 100.0% -------------------------------------------------------------------------------- ??? [53] 100.0% [62] 5484(39.5%) 0(0.0%) find-matches ...ket/7.5/pkgs/regraph/main.rkt:34:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [63] 220(1.6%) 0(0.0%) ??? ...simplify-regraph/src/core/taylor.rkt:327:33 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- hash-ref! [56] 100.0% [64] 220(1.6%) 0(0.0%) ??? .../simplify-regraph/src/core/taylor.rkt:44:15 hash-ref! [56] 100.0% -------------------------------------------------------------------------------- for-loop [57] 100.0% [65] 188(1.4%) 0(0.0%) fix-up-variables ...aph/src/core/matcher.rkt:108:2 pattern-match [70] 100.0% -------------------------------------------------------------------------------- loop [59] 100.0% [66] 186(1.3%) 0(0.0%) for-loop ...t/7.5/pkgs/regraph/extraction.rkt:28:4 for-loop [71] 100.0% -------------------------------------------------------------------------------- prune-phase [60] 100.0% [67] 186(1.3%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:73:2 update-leader! [83] 100.0% -------------------------------------------------------------------------------- for-loop [61] 100.0% [68] 5934(42.7%) 0(0.0%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:48:4 dedup-children! [73] 50.1% merge-egraph-nodes! [74] 37.5% mk-enode-rec! [75] 6.4% substitute-e [76] 6.0% -------------------------------------------------------------------------------- for-loop [69] 50.0% find-matches [62] 50.0% [69] 5484(39.5%) 182(1.3%) for-loop ....racket/7.5/pkgs/regraph/main.rkt:36:2 for-loop [69] 50.0% match-e [72] 48.3% -------------------------------------------------------------------------------- fix-up-variables [65] 100.0% [70] 188(1.4%) 0(0.0%) pattern-match ...regraph/src/core/matcher.rkt:29:0 constant? [77] 100.0% -------------------------------------------------------------------------------- for-loop [66] 100.0% [71] 186(1.3%) 0(0.0%) for-loop .../7.5/pkgs/regraph/extraction.rkt:36:16 for-loop [78] 100.0% -------------------------------------------------------------------------------- for-loop [88] 28.2% for-loop [69] 71.8% [72] 5302(38.2%) 1734(12.5%) match-e ...racket/7.5/pkgs/regraph/ematch.rkt:35:0 for-loop [79] 76.1% -------------------------------------------------------------------------------- for-loop [68] 100.0% [73] 2970(21.4%) 0(0.0%) dedup-children! ....5/pkgs/regraph/enode.rkt:166:0 loop [80] 58.7% loop [82] 41.3% -------------------------------------------------------------------------------- merge-egraph-nodes! [74] 3.0% for-loop [84] 13.5% for-loop [68] 83.4% [74] 2226(16.0%) 0(0.0%) merge-egraph-nodes! ...gs/regraph/egraph.rkt:144:0 loop! [81] 56.2% update-leader! [83] 27.3% for-loop [84] 13.5% merge-egraph-nodes! [74] 3.0% -------------------------------------------------------------------------------- for-loop [68] 100.0% [75] 382(2.8%) 184(1.3%) mk-enode-rec! ...7.5/pkgs/regraph/egraph.rkt:116:0 hash-has-key? [86] 51.8% -------------------------------------------------------------------------------- for-loop [68] 100.0% [76] 356(2.6%) 0(0.0%) substitute-e ...t/7.5/pkgs/regraph/ematch.rkt:55:0 do-curry [93] 56.2% ??? [85] 43.8% -------------------------------------------------------------------------------- pattern-match [70] 100.0% [77] 188(1.4%) 0(0.0%) constant? ...y-regraph/src/syntax/syntax.rkt:726:0 value? [87] 100.0% -------------------------------------------------------------------------------- for-loop [71] 100.0% [78] 186(1.3%) 186(1.3%) for-loop .../7.5/pkgs/regraph/extraction.rkt:40:23 -------------------------------------------------------------------------------- match-e [72] 100.0% [79] 4506(32.5%) 1890(13.6%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:41:11 for-loop [88] 43.6% foldr [91] 14.9% ??? [98] 4.1% loop [100] 3.8% do-curry [93] 2.2% procedure-reduce-keyword-arity-mask [97] 2.1% cartesian-product [99] 1.9% -------------------------------------------------------------------------------- dedup-children! [73] 27.1% loop [80] 72.9% [80] 1744(12.6%) 0(0.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [80] 72.9% loop [89] 16.6% member [92] 10.5% -------------------------------------------------------------------------------- loop [89] 38.0% merge-egraph-nodes! [74] 62.0% [81] 1250(9.0%) 200(1.4%) loop! .../.racket/7.5/pkgs/regraph/enode.rkt:158:2 loop [89] 38.0% custom-set-union [95] 28.3% update-en-expr [94] 15.3% set [96] 10.4% -------------------------------------------------------------------------------- dedup-children! [73] 11.3% loop [82] 88.7% [82] 1226(8.8%) 1226(8.8%) loop ...racket-7.5/collects/racket/list.rkt:434:17 loop [82] 88.7% -------------------------------------------------------------------------------- for-loop [67] 16.0% merge-egraph-nodes! [74] 84.0% [83] 1162(8.4%) 0(0.0%) update-leader! ....5/pkgs/regraph/egraph.rkt:211:0 for-loop [90] 100.0% -------------------------------------------------------------------------------- merge-egraph-nodes! [74] 100.0% [84] 604(4.4%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:197:4 merge-egraph-nodes! [74] 100.0% -------------------------------------------------------------------------------- substitute-e [76] 50.0% ??? [35] 50.0% [85] 312(2.2%) 312(2.2%) ??? ...ects/racket/contract/private/guts.rkt:770:8 -------------------------------------------------------------------------------- mk-enode-rec! [75] 100.0% [86] 198(1.4%) 198(1.4%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 -------------------------------------------------------------------------------- constant? [77] 100.0% [87] 188(1.4%) 188(1.4%) value? ...mplify-regraph/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- for-loop [79] 100.0% [88] 2988(21.5%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/ematch.rkt:47:37 match-e [72] 100.0% -------------------------------------------------------------------------------- datum->syntax6 [15] 1.4% loop! [81] 8.7% loop [89] 39.0% loop [80] 50.9% [89] 2274(16.4%) 1378(9.9%) loop (unknown source) loop [89] 39.0% loop! [81] 8.7% -------------------------------------------------------------------------------- update-leader! [83] 100.0% [90] 1162(8.4%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:216:6 hash-update! [103] 83.0% for-loop [102] 17.0% -------------------------------------------------------------------------------- for-loop [79] 100.0% [91] 762(5.5%) 762(5.5%) foldr ....5/collects/racket/private/list.rkt:242:4 -------------------------------------------------------------------------------- loop [80] 100.0% [92] 586(4.2%) 586(4.2%) member (unknown source) -------------------------------------------------------------------------------- substitute-e [76] 49.8% for-loop [79] 50.2% [93] 402(2.9%) 402(2.9%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- loop! [81] 100.0% [94] 382(2.8%) 382(2.8%) update-en-expr ....5/pkgs/regraph/egraph.rkt:205:0 -------------------------------------------------------------------------------- loop! [81] 100.0% [95] 354(2.6%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [101] 100.0% -------------------------------------------------------------------------------- loop! [81] 100.0% [96] 314(2.3%) 314(2.3%) set ...collects/racket/private/set-types.rkt:992:0 -------------------------------------------------------------------------------- for-loop [79] 100.0% [97] 186(1.3%) 186(1.3%) procedure-reduce-keyword-arity-mask ....rkt:1597:4 -------------------------------------------------------------------------------- for-loop [79] 100.0% [98] 184(1.3%) 184(1.3%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 -------------------------------------------------------------------------------- for-loop [79] 100.0% [99] 172(1.2%) 172(1.2%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------------- for-loop [79] 100.0% [100] 172(1.2%) 172(1.2%) loop ...7.5/collects/racket/private/list.rkt:264:4 -------------------------------------------------------------------------------- custom-set-union [95] 100.0% [101] 354(2.6%) 200(1.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [104] 43.5% -------------------------------------------------------------------------------- for-loop [90] 100.0% [102] 198(1.4%) 0(0.0%) for-loop ...cket/7.5/pkgs/regraph/egraph.rkt:217:8 hash-update! [103] 100.0% -------------------------------------------------------------------------------- for-loop [102] 17.0% for-loop [90] 83.0% [103] 1162(8.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [105] 100.0% -------------------------------------------------------------------------------- for-loop [101] 100.0% [104] 154(1.1%) 154(1.1%) for-loop ...cts/racket/private/set-types.rkt:178:5 -------------------------------------------------------------------------------- hash-update! [103] 100.0% [105] 1162(8.4%) 0(0.0%) ??? .../.racket/7.5/pkgs/regraph/egraph.rkt:219:24 for-loop [106] 100.0% -------------------------------------------------------------------------------- ??? [105] 100.0% [106] 1162(8.4%) 1162(8.4%) for-loop ...ket/7.5/pkgs/regraph/egraph.rkt:220:26 --------------------------------------------------------------------------------