Profiling results ----------------- Total cpu time observed: 27906ms (out of 28440ms) Number of samples taken: 72 (once every 388ms) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== ??? [32] 100.0% [1] 25856(92.7%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [7] 100.0% ------------------------------------------------------------------------ for-loop [88] 1.9% loop [61] 98.1% [2] 15696(56.2%) 0(0.0%) ??? ...acts-precision-steps/src/programs.rkt:154:4 ??? [9] 56.9% ??? [11] 43.1% ------------------------------------------------------------------------ table-ref [65] 100.0% [3] 9326(33.4%) 0(0.0%) iterate-egraph!13 ...s/src/core/simplify.rkt:102:0 one-iter [8] 96.4% map-enodes [13] 3.6% ------------------------------------------------------------------------ ??? [32] 100.0% [4] 9162(32.8%) 0(0.0%) run-improve50 ...sion-steps/src/mainloop.rkt:234:0 for-loop [10] 93.8% loop [38] 6.2% ------------------------------------------------------------------------ for-loop [58] 17.5% loop [61] 82.5% [5] 1860(6.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:342:33 table-ref [65] 100.0% ------------------------------------------------------------------------ match-e [29] 100.0% [6] 684(2.5%) 0(0.0%) for-loop ...cision-steps/src/core/ematch.rkt:59:11 for-loop [12] 100.0% ------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [7] 25856(92.7%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [32] 100.0% ------------------------------------------------------------------------ iterate-egraph!13 [3] 100.0% [8] 8992(32.2%) 0(0.0%) one-iter ...sion-steps/src/core/simplify.rkt:113:0 loop [15] 68.9% for-loop [18] 23.7% apply-match [21] 7.4% ------------------------------------------------------------------------ ??? [2] 100.0% [9] 8924(32.0%) 3344(12.0%) ??? ...acket/collects/racket/private/kw.rkt:444:14 bf* [17] 33.9% ??? [22] 20.6% ...higher-order.rkt:346:33 [19] 4.3% parse-loop12 [35] 3.7% ------------------------------------------------------------------------ run-improve50 [4] 100.0% [10] 8594(30.8%) 0(0.0%) for-loop ...recision-steps/src/mainloop.rkt:249:10 run-iter! [14] 100.0% ------------------------------------------------------------------------ ??? [2] 100.0% [11] 6772(24.3%) 790(2.8%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [16] 88.3% ------------------------------------------------------------------------ match-e [29] 32.1% for-loop [6] 67.9% [12] 1008(3.6%) 0(0.0%) for-loop ...cision-steps/src/core/ematch.rkt:65:37 match-e [29] 100.0% ------------------------------------------------------------------------ iterate-egraph!13 [3] 100.0% [13] 334(1.2%) 0(0.0%) map-enodes ...sion-steps/src/core/egraph.rkt:139:0 loop [61] 100.0% ------------------------------------------------------------------------ for-loop [10] 100.0% [14] 8594(30.8%) 0(0.0%) run-iter! ...recision-steps/src/mainloop.rkt:215:0 simplify! [20] 88.9% localize-error [23] 3.9% gen-rewrites! [24] 3.8% finalize-iter! [25] 3.4% ------------------------------------------------------------------------ one-iter [8] 100.0% [15] 6198(22.2%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:52:19 apply-match [21] 100.0% ------------------------------------------------------------------------ ??? [11] 100.0% [16] 5982(21.4%) 5020(18.0%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [89] 16.1% ------------------------------------------------------------------------ ??? [9] 100.0% [17] 3028(10.9%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [22] 100.0% ------------------------------------------------------------------------ for-loop [18] 50.0% one-iter [8] 50.0% [18] 2130(7.6%) 726(2.6%) for-loop ...ion-steps/src/core/simplify.rkt:123:12 for-loop [18] 50.0% match-e [29] 33.0% ------------------------------------------------------------------------ ??? [9] 100.0% [19] 382(1.4%) 382(1.4%) ...higher-order.rkt:346:33 (unknown source) ------------------------------------------------------------------------ run-iter! [14] 100.0% [20] 7642(27.4%) 0(0.0%) simplify! ...recision-steps/src/mainloop.rkt:155:0 for-loop [26] 100.0% ------------------------------------------------------------------------ one-iter [8] 9.7% loop [15] 90.3% [21] 6862(24.6%) 0(0.0%) apply-match ...n-steps/src/core/simplify.rkt:130:2 for-loop [27] 95.3% match-e [29] 4.7% ------------------------------------------------------------------------ ??? [9] 37.7% bf* [17] 62.3% [22] 4864(17.4%) 336(1.2%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfsub [28] 93.1% ------------------------------------------------------------------------ run-iter! [14] 100.0% [23] 332(1.2%) 0(0.0%) localize-error ...steps/src/core/localize.rkt:47:0 hash-ref! [30] 100.0% ------------------------------------------------------------------------ run-iter! [14] 100.0% [24] 326(1.2%) 0(0.0%) gen-rewrites! ...sion-steps/src/mainloop.rkt:142:0 for-loop [31] 100.0% ------------------------------------------------------------------------ run-iter! [14] 100.0% [25] 294(1.1%) 0(0.0%) finalize-iter! ...ion-steps/src/mainloop.rkt:169:0 ??? [41] 100.0% ------------------------------------------------------------------------ simplify! [20] 100.0% [26] 7642(27.4%) 0(0.0%) for-loop ...precision-steps/src/mainloop.rkt:159:6 ??? [32] 100.0% ------------------------------------------------------------------------ apply-match [21] 100.0% [27] 6538(23.4%) 0(0.0%) for-loop ...ion-steps/src/core/simplify.rkt:145:10 merge-egraph-nodes! [33] 37.6% substitute-e [34] 30.7% mk-enode! [39] 21.8% loop! [66] 9.9% ------------------------------------------------------------------------ ??? [22] 100.0% [28] 4528(16.2%) 3124(11.2%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [89] 31.0% ------------------------------------------------------------------------ apply-match [21] 9.4% for-loop [12] 29.2% for-loop [18] 61.5% [29] 1728(6.2%) 684(2.5%) match-e ...recision-steps/src/core/ematch.rkt:46:0 ??? [41] 20.8% for-loop [6] 19.8% variable? [36] 10.4% loop [61] 9.4% for-loop [12] 9.4% ------------------------------------------------------------------------ localize-error [23] 100.0% [30] 332(1.2%) 0(0.0%) hash-ref! ...racket/private/more-scheme.rkt:373:13 parse-loop12 [35] 100.0% ------------------------------------------------------------------------ gen-rewrites! [24] 100.0% [31] 326(1.2%) 0(0.0%) for-loop ...recision-steps/src/mainloop.rkt:147:11 ??? [37] 100.0% ------------------------------------------------------------------------ for-loop [26] 9.3% run [7] 42.4% [32] 27476(98.5%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 42.4% loop [38] 30.4% table-ref [65] 15.2% run-improve50 [4] 12.0% ------------------------------------------------------------------------ merge-egraph-nodes! [33] 7.3% for-loop [40] 21.3% for-loop [27] 71.4% [33] 2456(8.8%) 358(1.3%) merge-egraph-nodes! ...s/src/core/egraph.rkt:152:0 for-loop [43] 28.3% for-loop [40] 21.3% update-leader! [42] 14.5% loop! [66] 14.1% merge-egraph-nodes! [33] 7.3% ------------------------------------------------------------------------ substitute-e [34] 8.3% for-loop [27] 91.7% [34] 2008(7.2%) 332(1.2%) substitute-e ...ion-steps/src/core/ematch.rkt:71:0 mk-enode! [39] 83.5% substitute-e [34] 8.3% ------------------------------------------------------------------------ hash-ref! [30] 49.8% ??? [9] 50.2% [35] 666(2.4%) 334(1.2%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 loop [61] 49.8% ------------------------------------------------------------------------ match-e [29] 100.0% [36] 358(1.3%) 0(0.0%) variable? ...ion-steps/src/syntax/syntax.rkt:660:0 ??? [41] 100.0% ------------------------------------------------------------------------ for-loop [31] 100.0% [37] 326(1.2%) 0(0.0%) ??? ...ts-precision-steps/src/alternative.rkt:88:0 rewriter [44] 100.0% ------------------------------------------------------------------------ run-improve50 [4] 3.3% ??? [32] 96.7% [38] 17262(61.9%) 0(0.0%) loop ...xacts-precision-steps/src/points.rkt:202:2 make-exacts* [53] 37.3% loop [45] 35.2% loop [54] 25.5% for-loop [50] 1.9% ------------------------------------------------------------------------ for-loop [27] 45.9% substitute-e [34] 54.1% [39] 3100(11.1%) 354(1.3%) mk-enode! ...ision-steps/src/core/egraph.rkt:101:0 new-enode [46] 78.0% hash-has-key? [48] 10.6% ------------------------------------------------------------------------ merge-egraph-nodes! [33] 100.0% [40] 1046(3.7%) 0(0.0%) for-loop ...ision-steps/src/core/egraph.rkt:200:10 merge-egraph-nodes! [33] 100.0% ------------------------------------------------------------------------ finalize-iter! [25] 29.1% variable? [36] 35.4% match-e [29] 35.6% [41] 1012(3.6%) 358(1.3%) ??? ...contract/private/arrow-val-first.rkt:357:18 hash-has-key? [48] 35.6% for-loop [52] 29.1% ------------------------------------------------------------------------ merge-egraph-nodes! [33] 100.0% [42] 712(2.6%) 0(0.0%) update-leader! ...-steps/src/core/egraph.rkt:217:0 for-loop [47] 100.0% ------------------------------------------------------------------------ merge-egraph-nodes! [33] 100.0% [43] 694(2.5%) 694(2.5%) for-loop ...cision-steps/src/core/egraph.rkt:232:6 ------------------------------------------------------------------------ matcher [59] 50.0% ??? [37] 50.0% [44] 326(1.2%) 0(0.0%) rewriter ...ision-steps/src/core/matcher.rkt:131:2 for-loop [51] 50.0% expression->type [49] 50.0% ------------------------------------------------------------------------ loop [38] 100.0% [45] 6084(21.8%) 0(0.0%) loop ...xacts-precision-steps/src/points.rkt:158:2 loop [54] 51.0% make-exacts* [53] 49.0% ------------------------------------------------------------------------ mk-enode! [39] 100.0% [46] 2418(8.7%) 0(0.0%) new-enode ...ecision-steps/src/core/enode.rkt:97:0 type-of-enode-expr [55] 100.0% ------------------------------------------------------------------------ update-leader! [42] 100.0% [47] 712(2.6%) 0(0.0%) for-loop ...cision-steps/src/core/egraph.rkt:222:6 for-loop [56] 100.0% ------------------------------------------------------------------------ mk-enode! [39] 47.7% ??? [41] 52.3% [48] 688(2.5%) 328(1.2%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [74] 52.3% ------------------------------------------------------------------------ rewriter [44] 100.0% [49] 326(1.2%) 0(0.0%) expression->type ...-steps/src/type-check.rkt:45:0 for-loop [57] 100.0% ------------------------------------------------------------------------ loop [38] 100.0% [50] 326(1.2%) 0(0.0%) for-loop ...-precision-steps/src/points.rkt:216:24 for-loop [58] 100.0% ------------------------------------------------------------------------ rewriter [44] 100.0% [51] 326(1.2%) 0(0.0%) for-loop ...sion-steps/src/core/matcher.rkt:134:10 matcher [59] 100.0% ------------------------------------------------------------------------ ??? [41] 100.0% [52] 294(1.1%) 0(0.0%) for-loop ...sion-steps/src/core/alt-table.rkt:51:2 atab-add-altn [60] 100.0% ------------------------------------------------------------------------ loop [45] 31.7% loop [38] 68.3% [53] 9426(33.8%) 0(0.0%) make-exacts* ...ecision-steps/src/points.rkt:138:0 loop [61] 100.0% ------------------------------------------------------------------------ loop [45] 41.3% loop [38] 58.7% [54] 7510(26.9%) 0(0.0%) loop ...xacts-precision-steps/src/points.rkt:141:4 loop [61] 100.0% ------------------------------------------------------------------------ new-enode [46] 100.0% [55] 2418(8.7%) 0(0.0%) type-of-enode-expr ...teps/src/core/enode.rkt:68:0 get-sigs [62] 100.0% ------------------------------------------------------------------------ for-loop [47] 100.0% [56] 712(2.6%) 0(0.0%) for-loop ...cision-steps/src/core/egraph.rkt:223:8 hash-update! [63] 100.0% ------------------------------------------------------------------------ expression->type [49] 100.0% [57] 326(1.2%) 326(1.2%) for-loop ...recision-steps/src/type-check.rkt:52:5 ------------------------------------------------------------------------ for-loop [50] 100.0% [58] 326(1.2%) 0(0.0%) for-loop ...-precision-steps/src/points.rkt:217:26 ??? [5] 100.0% ------------------------------------------------------------------------ matcher [59] 50.0% for-loop [51] 50.0% [59] 326(1.2%) 0(0.0%) matcher ...cision-steps/src/core/matcher.rkt:167:2 matcher [59] 50.0% rewriter [44] 50.0% ------------------------------------------------------------------------ for-loop [52] 100.0% [60] 294(1.1%) 0(0.0%) atab-add-altn ...teps/src/core/alt-table.rkt:208:0 best-and-tied-at-points [64] 100.0% ------------------------------------------------------------------------ parse-loop12 [35] 0.0% map-enodes [13] 0.2% make-exacts* [53] 1.2% match-e [29] 1.7% loop! [66] 2.0% loop [54] 4.0% loop [61] 90.8% [61] 19270(69.1%) 326(1.2%) loop ...cket/collects/racket/private/map.rkt:25:19 loop [61] 90.8% ??? [2] 5.2% loop! [66] 2.0% for-loop [69] 0.2% ??? [5] 0.0% ??? [70] 0.0% ------------------------------------------------------------------------ type-of-enode-expr [55] 100.0% [62] 2418(8.7%) 0(0.0%) get-sigs ...precision-steps/src/type-check.rkt:5:0 table-ref [65] 43.8% ??? [67] 42.7% ...steps/src/common.rkt:47:2 [71] 13.5% ------------------------------------------------------------------------ for-loop [56] 100.0% [63] 712(2.6%) 0(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [68] 100.0% ------------------------------------------------------------------------ atab-add-altn [60] 100.0% [64] 294(1.1%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [72] 100.0% ------------------------------------------------------------------------ table-ref [65] 2.7% get-sigs [62] 3.1% ??? [5] 16.1% for-loop [73] 37.7% ??? [32] 39.2% [65] 11552(41.4%) 826(3.0%) table-ref .../racket/private/norm-define.rkt:53:83 iterate-egraph!13 [3] 38.8% for-loop [73] 37.7% ??? [80] 3.1% ??? [81] 3.0% loop [85] 2.8% table-ref [65] 2.7% ??? [74] 2.2% loop [78] 1.6% ??? [87] 0.9% ------------------------------------------------------------------------ for-loop [27] 20.2% merge-egraph-nodes! [33] 21.3% loop [61] 58.5% [66] 1342(4.8%) 0(0.0%) loop! ...-precision-steps/src/core/enode.rkt:192:2 loop [61] 58.5% set [77] 24.6% update-en-expr [76] 16.9% ------------------------------------------------------------------------ get-sigs [62] 100.0% [67] 1032(3.7%) 334(1.2%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 for-loop [79] 35.5% ??? [84] 32.2% ------------------------------------------------------------------------ hash-update! [63] 100.0% [68] 712(2.6%) 0(0.0%) ??? ...-precision-steps/src/core/egraph.rkt:225:24 for-loop [75] 100.0% ------------------------------------------------------------------------ loop [61] 100.0% [69] 334(1.2%) 0(0.0%) for-loop ...sion-steps/src/core/simplify.rkt:173:2 curried [82] 100.0% ------------------------------------------------------------------------ loop [61] 100.0% [70] 332(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [83] 100.0% ------------------------------------------------------------------------ get-sigs [62] 100.0% [71] 326(1.2%) 0(0.0%) ...steps/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ??? [86] 100.0% ------------------------------------------------------------------------ best-and-tied-at-points [64] 100.0% [72] 294(1.1%) 0(0.0%) errors ...cts-precision-steps/src/points.rkt:237:0 for-loop [88] 100.0% ------------------------------------------------------------------------ table-ref [65] 100.0% [73] 8930(32.0%) 0(0.0%) for-loop ...sion-steps/src/core/simplify.rkt:63:12 table-ref [65] 100.0% ------------------------------------------------------------------------ hash-has-key? [48] 32.3% table-ref [65] 67.7% [74] 1114(4.0%) 324(1.2%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [90] 70.9% ------------------------------------------------------------------------ ??? [68] 100.0% [75] 712(2.6%) 712(2.6%) for-loop ...ision-steps/src/core/egraph.rkt:226:26 ------------------------------------------------------------------------ loop! [66] 100.0% [76] 682(2.4%) 682(2.4%) update-en-expr ...-steps/src/core/egraph.rkt:211:0 ------------------------------------------------------------------------ loop! [66] 100.0% [77] 660(2.4%) 660(2.4%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------ table-ref [65] 100.0% [78] 366(1.3%) 0(0.0%) loop ...recision-steps/src/core/simplify.rkt:215:2 pass [92] 100.0% ------------------------------------------------------------------------ ??? [67] 100.0% [79] 366(1.3%) 0(0.0%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [91] 100.0% ------------------------------------------------------------------------ table-ref [65] 100.0% [80] 356(1.3%) 0(0.0%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [93] 100.0% ------------------------------------------------------------------------ table-ref [65] 100.0% [81] 352(1.3%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:60:15 ??? [89] 100.0% ------------------------------------------------------------------------ for-loop [69] 100.0% [82] 334(1.2%) 334(1.2%) curried ...cket/collects/racket/function.rkt:71:18 ------------------------------------------------------------------------ ??? [70] 100.0% [83] 332(1.2%) 332(1.2%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ------------------------------------------------------------------------ ??? [67] 100.0% [84] 332(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [94] 100.0% ------------------------------------------------------------------------ table-ref [65] 100.0% [85] 326(1.2%) 0(0.0%) loop ...exacts-precision-steps/src/points.rkt:66:6 random-exp [95] 100.0% ------------------------------------------------------------------------ ??? [91] 50.0% ...steps/src/common.rkt:47:2 [71] 50.0% [86] 326(1.2%) 326(1.2%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [91] 50.0% ------------------------------------------------------------------------ table-ref [65] 100.0% [87] 306(1.1%) 306(1.1%) ??? ...ects/racket/contract/private/hash.rkt:245:7 ------------------------------------------------------------------------ errors [72] 100.0% [88] 294(1.1%) 0(0.0%) for-loop ...s-precision-steps/src/points.rkt:240:4 ??? [2] 100.0% ------------------------------------------------------------------------ ??? [81] 13.0% real->bigfloat [16] 35.4% bfsub [28] 51.7% [89] 2718(9.7%) 2718(9.7%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ------------------------------------------------------------------------ ??? [74] 100.0% [90] 790(2.8%) 790(2.8%) for-loop ...acket/contract/private/list.rkt:743:12 ------------------------------------------------------------------------ ??? [86] 47.1% for-loop [79] 52.9% [91] 692(2.5%) 0(0.0%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [97] 52.9% ??? [86] 47.1% ------------------------------------------------------------------------ loop [78] 100.0% [92] 366(1.3%) 0(0.0%) pass ...recision-steps/src/core/simplify.rkt:205:2 for-loop [96] 100.0% ------------------------------------------------------------------------ ??? [80] 100.0% [93] 356(1.3%) 356(1.3%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ------------------------------------------------------------------------ ??? [84] 100.0% [94] 332(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [98] 100.0% ------------------------------------------------------------------------ loop [85] 100.0% [95] 326(1.2%) 326(1.2%) random-exp ...precision-steps/src/common.rkt:251:0 ------------------------------------------------------------------------ pass [92] 100.0% [96] 366(1.3%) 0(0.0%) for-loop ...ion-steps/src/core/simplify.rkt:208:29 for-loop [99] 100.0% ------------------------------------------------------------------------ ??? [91] 100.0% [97] 366(1.3%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [100] 100.0% ------------------------------------------------------------------------ ??? [94] 100.0% [98] 332(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:678:5 for-loop [101] 100.0% ------------------------------------------------------------------------ for-loop [96] 100.0% [99] 366(1.3%) 366(1.3%) for-loop ...ion-steps/src/core/simplify.rkt:195:13 ------------------------------------------------------------------------ ??? [97] 100.0% [100] 366(1.3%) 366(1.3%) ??? ...ects/racket/contract/private/guts.rkt:644:8 ------------------------------------------------------------------------ ??? [98] 100.0% [101] 332(1.2%) 0(0.0%) for-loop ...racket/contract/private/list.rkt:680:9 add-list-context [102] 100.0% ------------------------------------------------------------------------ for-loop [101] 100.0% [102] 332(1.2%) 332(1.2%) add-list-context ...ontract/private/list.rkt:752:0 ------------------------------------------------------------------------