Profiling results ----------------- Total cpu time observed: 10600ms (out of 11004ms) Number of samples taken: 45 (once every 236ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== ??? [7] 100.0% [1] 10600(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% -------------------------------------------------------------------- matcher [58] 100.0% [2] 296(2.8%) 296(2.8%) ??? ...e-sample-ranges/src/core/matcher.rkt:130:11 for-loop [5] 50.0% -------------------------------------------------------------------- for-loop [111] 100.0% [3] 202(1.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [6] 100.0% -------------------------------------------------------------------- profile-thunk16 [1] 100.0% [4] 10600(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [7] 100.0% -------------------------------------------------------------------- ??? [2] 100.0% [5] 296(2.8%) 0(0.0%) for-loop ...ple-ranges/src/core/matcher.rkt:132:15 matcher [58] 100.0% -------------------------------------------------------------------- expand-identifier [3] 100.0% [6] 202(1.9%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [8] 100.0% -------------------------------------------------------------------- for-loop [56] 1.9% run [4] 49.1% [7] 10600(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.1% run-improve43 [9] 32.6% prepare-points [10] 12.3% ??? [44] 1.9% eval-errors [11] 1.9% errors [47] 1.3% oracle-error [12] 0.9% -------------------------------------------------------------------- resolve+shift28 [6] 100.0% [8] 202(1.9%) 0(0.0%) fallback-loop (unknown source) for-loop [111] 100.0% -------------------------------------------------------------------- ??? [7] 100.0% [9] 6980(65.8%) 0(0.0%) run-improve43 ...ple-ranges/src/mainloop.rkt:339:0 for-loop [13] 100.0% -------------------------------------------------------------------- ??? [7] 100.0% [10] 2612(24.6%) 0(0.0%) prepare-points ...mple-ranges/src/points.rkt:145:0 loop [14] 100.0% -------------------------------------------------------------------- ??? [7] 100.0% [11] 402(3.8%) 0(0.0%) eval-errors ...-sample-ranges/src/points.rkt:177:0 for-loop [15] 100.0% -------------------------------------------------------------------- ??? [7] 100.0% [12] 200(1.9%) 0(0.0%) oracle-error ...sample-ranges/src/points.rkt:186:0 for-loop [16] 100.0% -------------------------------------------------------------------- run-improve43 [9] 100.0% [13] 6980(65.8%) 0(0.0%) for-loop ...e-sample-ranges/src/mainloop.rkt:354:4 run-iter! [17] 100.0% -------------------------------------------------------------------- prepare-points [10] 100.0% [14] 2612(24.6%) 0(0.0%) loop ...ie/move-sample-ranges/src/points.rkt:122:4 ??? [18] 66.7% loop [19] 25.7% ordinary-value? [20] 7.7% -------------------------------------------------------------------- eval-errors [11] 100.0% [15] 402(3.8%) 0(0.0%) for-loop ...ove-sample-ranges/src/points.rkt:179:2 ??? [23] 50.2% ??? [44] 49.8% -------------------------------------------------------------------- oracle-error [12] 100.0% [16] 200(1.9%) 0(0.0%) for-loop ...ove-sample-ranges/src/points.rkt:187:2 loop [21] 100.0% -------------------------------------------------------------------- for-loop [13] 100.0% [17] 6980(65.8%) 0(0.0%) run-iter! ...-sample-ranges/src/mainloop.rkt:320:0 simplify! [22] 83.0% finalize-iter! [24] 8.6% gen-rewrites! [25] 4.2% gen-series! [26] 4.2% -------------------------------------------------------------------- loop [14] 100.0% [18] 1742(16.4%) 0(0.0%) ??? ...bie/move-sample-ranges/src/points.rkt:106:2 ??? [44] 100.0% -------------------------------------------------------------------- loop [14] 100.0% [19] 670(6.3%) 224(2.1%) loop ...bie/move-sample-ranges/src/points.rkt:81:2 ??? [23] 66.6% -------------------------------------------------------------------- loop [14] 100.0% [20] 200(1.9%) 0(0.0%) ordinary-value? ...ample-ranges/src/float.rkt:80:0 special-value? [27] 100.0% -------------------------------------------------------------------- for-loop [16] 100.0% [21] 200(1.9%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 ??? [23] 100.0% -------------------------------------------------------------------- run-iter! [17] 100.0% [22] 5790(54.6%) 0(0.0%) simplify! ...-sample-ranges/src/mainloop.rkt:217:0 ??? [28] 100.0% -------------------------------------------------------------------- loop [21] 23.6% for-loop [15] 23.8% loop [19] 52.6% [23] 848(8.0%) 202(1.9%) ??? ...ie/move-sample-ranges/src/programs.rkt:99:2 ??? [30] 52.6% ??? [44] 23.6% -------------------------------------------------------------------- run-iter! [17] 100.0% [24] 602(5.7%) 0(0.0%) finalize-iter! ...le-ranges/src/mainloop.rkt:271:0 ??? [29] 100.0% -------------------------------------------------------------------- run-iter! [17] 100.0% [25] 296(2.8%) 0(0.0%) gen-rewrites! ...ple-ranges/src/mainloop.rkt:176:0 for-loop [31] 100.0% -------------------------------------------------------------------- run-iter! [17] 100.0% [26] 292(2.8%) 0(0.0%) gen-series! ...ample-ranges/src/mainloop.rkt:153:0 for-loop [32] 100.0% -------------------------------------------------------------------- ordinary-value? [20] 100.0% [27] 200(1.9%) 0(0.0%) special-value? ...sample-ranges/src/float.rkt:76:0 for-loop [33] 100.0% -------------------------------------------------------------------- simplify! [22] 100.0% [28] 5790(54.6%) 0(0.0%) ??? ...ve-sample-ranges/src/core/simplify.rkt:26:0 for-loop [34] 38.9% loop [35] 31.4% one-iter [39] 29.7% -------------------------------------------------------------------- substitute-e [78] 22.5% match-e [61] 22.7% finalize-iter! [24] 54.7% [29] 1100(10.4%) 498(4.7%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [36] 54.7% -------------------------------------------------------------------- ??? [23] 100.0% [30] 446(4.2%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [44] 100.0% -------------------------------------------------------------------- gen-rewrites! [25] 100.0% [31] 296(2.8%) 0(0.0%) for-loop ...-sample-ranges/src/mainloop.rkt:184:11 rewrite-expression-head20 [37]100.0% -------------------------------------------------------------------- gen-series! [26] 100.0% [32] 292(2.8%) 0(0.0%) for-loop ...e-sample-ranges/src/mainloop.rkt:160:7 taylor-alt [38] 100.0% -------------------------------------------------------------------- special-value? [27] 100.0% [33] 200(1.9%) 200(1.9%) for-loop .../move-sample-ranges/src/float.rkt:17:3 -------------------------------------------------------------------- ??? [28] 100.0% [34] 2254(21.3%) 0(0.0%) for-loop ...mple-ranges/src/core/simplify.rkt:33:2 one-iter [39] 100.0% -------------------------------------------------------------------- ??? [28] 100.0% [35] 1818(17.2%) 250(2.4%) loop ...-sample-ranges/src/core/simplify.rkt:142:2 for-loop [40] 86.2% -------------------------------------------------------------------- ??? [29] 100.0% [36] 602(5.7%) 0(0.0%) for-loop ...ple-ranges/src/core/alt-table.rkt:56:2 errors [47] 67.1% atab-add-altn [43] 32.9% -------------------------------------------------------------------- for-loop [31] 100.0% [37] 296(2.8%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [41] 100.0% -------------------------------------------------------------------- for-loop [32] 100.0% [38] 292(2.8%) 0(0.0%) taylor-alt ...sample-ranges/src/mainloop.rkt:139:0 for-loop [42] 100.0% -------------------------------------------------------------------- ??? [28] 43.3% for-loop [34] 56.7% [39] 3972(37.5%) 0(0.0%) one-iter ...mple-ranges/src/core/simplify.rkt:85:0 find-matches [45] 61.8% for-loop [46] 38.2% -------------------------------------------------------------------- loop [35] 100.0% [40] 1568(14.8%) 242(2.3%) for-loop ...ple-ranges/src/core/simplify.rkt:148:4 argmin [48] 45.2% loop [49] 26.7% for-loop [57] 12.8% -------------------------------------------------------------------- matcher [58] 50.0% rewrite-expression-head20 [37] 50.0% [41] 296(2.8%) 0(0.0%) rewriter ...ample-ranges/src/core/matcher.rkt:90:2 for-loop [50] 100.0% -------------------------------------------------------------------- taylor-alt [38] 100.0% [42] 292(2.8%) 0(0.0%) for-loop ...e-sample-ranges/src/mainloop.rkt:145:6 ??? [44] 100.0% -------------------------------------------------------------------- for-loop [36] 100.0% [43] 198(1.9%) 0(0.0%) atab-add-altn ...nges/src/core/alt-table.rkt:202:0 errors [47] 100.0% -------------------------------------------------------------------- location-do [59] 4.2% for-loop [42] 4.2% for-loop [15] 5.7% ??? [23] 5.7% ??? [30] 12.8% ??? [7] 17.3% ??? [18] 50.0% [44] 3484(32.9%) 862(8.1%) ??? ...tract/private/arrow-higher-order.rkt:357:33 sample-multi-bounded [53] 38.1% ->flonum [54] 28.8% location-do [59] 4.2% approximate9 [60] 4.2% -------------------------------------------------------------------- one-iter [39] 100.0% [45] 2456(23.2%) 0(0.0%) find-matches ...-ranges/src/core/simplify.rkt:55:0 for-loop [51] 100.0% -------------------------------------------------------------------- one-iter [39] 100.0% [46] 1516(14.3%) 0(0.0%) for-loop ...mple-ranges/src/core/simplify.rkt:94:2 loop [52] 100.0% -------------------------------------------------------------------- atab-add-altn [43] 19.6% for-loop [36] 40.1% ??? [7] 40.3% [47] 1008(9.5%) 202(1.9%) errors .../move-sample-ranges/src/points.rkt:202:0 for-loop [56] 59.9% eval-prog [101] 20.0% -------------------------------------------------------------------- for-loop [40] 100.0% [48] 708(6.7%) 252(2.4%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [55] 64.4% -------------------------------------------------------------------- for-loop [40] 100.0% [49] 418(3.9%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [55] 52.2% for-loop [57] 47.8% -------------------------------------------------------------------- rewriter [41] 100.0% [50] 296(2.8%) 0(0.0%) for-loop ...ample-ranges/src/core/matcher.rkt:92:4 matcher [58] 100.0% -------------------------------------------------------------------- for-loop [51] 50.0% find-matches [45] 50.0% [51] 2456(23.2%) 500(4.7%) for-loop ...mple-ranges/src/core/simplify.rkt:57:8 for-loop [51] 50.0% match-e [61] 39.8% -------------------------------------------------------------------- for-loop [46] 100.0% [52] 1516(14.3%) 0(0.0%) loop ...e-sample-ranges/src/core/simplify.rkt:99:4 apply-match [62] 100.0% -------------------------------------------------------------------- ??? [44] 100.0% [53] 1326(12.5%) 0(0.0%) sample-multi-bounded ...ranges/src/points.rkt:15:0 for-loop [64] 50.8% random-ranges [66] 33.0% return/no-unsupplied [79] 16.1% -------------------------------------------------------------------- ??? [44] 100.0% [54] 1004(9.5%) 212(2.0%) ->flonum ...move-sample-ranges/src/float.rkt:149:0 ??? [63] 78.9% -------------------------------------------------------------------- loop [49] 32.3% argmin [48] 67.7% [55] 674(6.4%) 0(0.0%) expression-cost ...e-ranges/src/programs.rkt:157:0 compile [65] 100.0% -------------------------------------------------------------------- errors [47] 100.0% [56] 604(5.7%) 0(0.0%) for-loop ...ove-sample-ranges/src/points.rkt:204:2 ??? [7] 100.0% -------------------------------------------------------------------- loop [49] 50.0% for-loop [40] 50.0% [57] 400(3.8%) 0(0.0%) for-loop ...e-sample-ranges/src/programs.rkt:158:2 table-ref [67] 100.0% -------------------------------------------------------------------- for-loop [5] 33.3% for-loop [50] 66.7% [58] 296(2.8%) 0(0.0%) matcher ...ample-ranges/src/core/matcher.rkt:118:2 ??? [2] 66.7% rewriter [41] 33.3% -------------------------------------------------------------------- ??? [44] 100.0% [59] 292(2.8%) 0(0.0%) location-do ...sample-ranges/src/programs.rkt:64:0 ??? [44] 100.0% -------------------------------------------------------------------- ??? [44] 100.0% [60] 292(2.8%) 0(0.0%) approximate9 ...le-ranges/src/core/taylor.rkt:12:0 for-loop [68] 100.0% -------------------------------------------------------------------- for-loop [77] 15.0% for-loop [51] 85.0% [61] 1956(18.5%) 556(5.2%) match-e ...-sample-ranges/src/core/ematch.rkt:39:0 for-loop [69] 60.8% constant? [73] 13.0% ??? [29] 4.3% -------------------------------------------------------------------- loop [52] 100.0% [62] 1516(14.3%) 0(0.0%) apply-match ...e-ranges/src/core/simplify.rkt:64:0 for-loop [70] 83.5% set [74] 16.5% -------------------------------------------------------------------- ->flonum [54] 100.0% [63] 792(7.5%) 0(0.0%) ??? ...erbie/move-sample-ranges/src/float.rkt:23:2 for-loop [71] 100.0% -------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [64] 674(6.4%) 674(6.4%) for-loop ...move-sample-ranges/src/points.rkt:23:4 -------------------------------------------------------------------- expression-cost [55] 100.0% [65] 674(6.4%) 0(0.0%) compile ...ve-sample-ranges/src/programs.rkt:134:0 hash-ref! [85] 100.0% -------------------------------------------------------------------- sample-multi-bounded [53] 100.0% [66] 438(4.1%) 238(2.2%) random-ranges ...ample-ranges/src/common.rkt:179:0 cons/c [75] 45.7% -------------------------------------------------------------------- for-loop [57] 100.0% [67] 400(3.8%) 400(3.8%) table-ref ...ove-sample-ranges/src/common.rkt:41:0 -------------------------------------------------------------------- approximate9 [60] 100.0% [68] 292(2.8%) 0(0.0%) for-loop ...ample-ranges/src/core/taylor.rkt:30:18 taylor-quotient [72] 100.0% -------------------------------------------------------------------- match-e [61] 100.0% [69] 1400(13.2%) 896(8.5%) for-loop ...ample-ranges/src/core/ematch.rkt:52:11 for-loop [77] 36.0% -------------------------------------------------------------------- apply-match [62] 100.0% [70] 1266(11.9%) 0(0.0%) for-loop ...mple-ranges/src/core/simplify.rkt:77:2 merge-egraph-nodes! [76] 41.1% substitute-e [78] 39.2% dedup-children! [83] 19.7% -------------------------------------------------------------------- ??? [63] 100.0% [71] 792(7.5%) 598(5.6%) for-loop .../move-sample-ranges/src/float.rkt:24:5 return/no-unsupplied [79] 24.5% -------------------------------------------------------------------- for-loop [68] 100.0% [72] 292(2.8%) 0(0.0%) taylor-quotient ...anges/src/core/taylor.rkt:334:0 first-nonzero-exp [80] 100.0% -------------------------------------------------------------------- match-e [61] 100.0% [73] 254(2.4%) 0(0.0%) constant? ...le-ranges/src/syntax/syntax.rkt:721:0 value? [81] 100.0% -------------------------------------------------------------------- apply-match [62] 100.0% [74] 250(2.4%) 0(0.0%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [82] 100.0% -------------------------------------------------------------------- random-ranges [66] 100.0% [75] 200(1.9%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:478:15 coerce-contract [84] 100.0% -------------------------------------------------------------------- for-loop [88] 26.0% for-loop [70] 74.0% [76] 520(4.9%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:143:0 update-leader! [86] 74.0% for-loop [88] 26.0% -------------------------------------------------------------------- for-loop [69] 100.0% [77] 504(4.8%) 0(0.0%) for-loop ...ample-ranges/src/core/ematch.rkt:58:37 match-e [61] 100.0% -------------------------------------------------------------------- for-loop [87] 33.3% for-loop [70] 66.7% [78] 496(4.7%) 0(0.0%) substitute-e ...le-ranges/src/core/ematch.rkt:64:0 for-loop [87] 83.3% ??? [29] 16.7% -------------------------------------------------------------------- for-loop [71] 47.5% sample-multi-bounded [53] 52.5% [79] 408(3.8%) 214(2.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [91] 47.5% -------------------------------------------------------------------- taylor-quotient [72] 100.0% [80] 292(2.8%) 0(0.0%) first-nonzero-exp ...ges/src/core/taylor.rkt:266:0 hash-ref! [85] 100.0% -------------------------------------------------------------------- constant? [73] 100.0% [81] 254(2.4%) 254(2.4%) value? ...-sample-ranges/src/syntax/types.rkt:18:0 -------------------------------------------------------------------- set [74] 100.0% [82] 250(2.4%) 250(2.4%) for-loop ...cts/racket/private/set-types.rkt:937:4 -------------------------------------------------------------------- for-loop [70] 100.0% [83] 250(2.4%) 0(0.0%) dedup-children! ...ranges/src/core/enode.rkt:198:0 loop [89] 100.0% -------------------------------------------------------------------- cons/c [75] 100.0% [84] 200(1.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:285:0 coerce-contract/f [90] 100.0% -------------------------------------------------------------------- first-nonzero-exp [80] 30.2% compile [65] 31.4% ??? [92] 38.3% [85] 966(9.1%) 200(1.9%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [92] 62.9% simplify [94] 30.2% -------------------------------------------------------------------- merge-egraph-nodes! [76] 100.0% [86] 520(4.9%) 0(0.0%) update-leader! ...ranges/src/core/egraph.rkt:211:0 for-loop [93] 100.0% -------------------------------------------------------------------- substitute-e [78] 100.0% [87] 496(4.7%) 0(0.0%) for-loop ...ample-ranges/src/core/ematch.rkt:73:24 mk-enode! [95] 50.0% substitute-e [78] 50.0% -------------------------------------------------------------------- merge-egraph-nodes! [76] 100.0% [88] 270(2.5%) 0(0.0%) for-loop ...ample-ranges/src/core/egraph.rkt:197:4 merge-egraph-nodes! [76] 100.0% -------------------------------------------------------------------- dedup-children! [83] 25.0% loop [89] 75.0% [89] 250(2.4%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [89] 75.0% loop [108] 25.0% -------------------------------------------------------------------- coerce-contract [84] 100.0% [90] 200(1.9%) 200(1.9%) coerce-contract/f ...ntract/private/guts.rkt:350:0 -------------------------------------------------------------------- return/no-unsupplied [79] 100.0% [91] 194(1.8%) 194(1.8%) filter ...0/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------- hash-ref! [85] 100.0% [92] 674(6.4%) 474(4.5%) ??? ...e/move-sample-ranges/src/programs.rkt:142:5 hash-ref! [85] 64.8% -------------------------------------------------------------------- update-leader! [86] 100.0% [93] 520(4.9%) 0(0.0%) for-loop ...ample-ranges/src/core/egraph.rkt:216:6 hash-update! [96] 100.0% -------------------------------------------------------------------- hash-ref! [85] 100.0% [94] 292(2.8%) 0(0.0%) simplify ...sample-ranges/src/core/reduce.rkt:16:0 parse-loop80 [97] 100.0% -------------------------------------------------------------------- for-loop [87] 100.0% [95] 248(2.3%) 248(2.3%) mk-enode! ...ample-ranges/src/core/egraph.rkt:97:0 -------------------------------------------------------------------- for-loop [93] 100.0% [96] 520(4.9%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [98] 100.0% -------------------------------------------------------------------- simplify [94] 100.0% [97] 292(2.8%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [99] 100.0% -------------------------------------------------------------------- hash-update! [96] 100.0% [98] 520(4.9%) 0(0.0%) ??? ...ve-sample-ranges/src/core/egraph.rkt:219:24 for-loop [100] 100.0% -------------------------------------------------------------------- parse-loop80 [97] 100.0% [99] 292(2.8%) 0(0.0%) eval-const-expr ...e-ranges/src/programs.rkt:102:0 eval-prog [101] 100.0% -------------------------------------------------------------------- ??? [98] 100.0% [100] 520(4.9%) 520(4.9%) for-loop ...mple-ranges/src/core/egraph.rkt:220:26 -------------------------------------------------------------------- errors [47] 40.9% eval-const-expr [99] 59.1% [101] 494(4.7%) 0(0.0%) eval-prog ...e-sample-ranges/src/programs.rkt:83:0 temp68_2 [102] 100.0% -------------------------------------------------------------------- eval-prog [101] 100.0% [102] 494(4.7%) 0(0.0%) temp68_2 (unknown source) compile16 [103] 100.0% -------------------------------------------------------------------- temp68_2 [102] 100.0% [103] 494(4.7%) 0(0.0%) compile16 (unknown source) temp74_0 [104] 100.0% -------------------------------------------------------------------- compile16 [103] 100.0% [104] 494(4.7%) 0(0.0%) temp74_0 (unknown source) expand-single [105] 100.0% -------------------------------------------------------------------- temp74_0 [104] 100.0% [105] 494(4.7%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [106] 100.0% -------------------------------------------------------------------- expand-single [105] 100.0% [106] 494(4.7%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [107] 100.0% -------------------------------------------------------------------- expand-capturing-lifts [106] 100.0% [107] 494(4.7%) 0(0.0%) lambda-clause-expander (unknown source) loop [108] 59.1% finish-bodys [109] 40.9% -------------------------------------------------------------------- loop [89] 46.1% lambda-clause-expander [107] 53.9% [108] 542(5.1%) 250(2.4%) loop (unknown source) dispatch-transformer41 [110] 53.9% -------------------------------------------------------------------- lambda-clause-expander [107] 16.7% for-loop [111] 83.3% [109] 202(1.9%) 0(0.0%) finish-bodys (unknown source) for-loop [111] 100.0% -------------------------------------------------------------------- loop [108] 100.0% [110] 292(2.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [112] 100.0% -------------------------------------------------------------------- fallback-loop [8] 11.1% for-loop [111] 22.2% finish-bodys [109] 66.7% [111] 202(1.9%) 202(1.9%) for-loop (unknown source) finish-bodys [109] 55.6% for-loop [111] 22.2% expand-identifier [3] 11.1% -------------------------------------------------------------------- dispatch-transformer41 [110] 100.0% [112] 292(2.8%) 292(2.8%) apply-transformer52 (unknown source) --------------------------------------------------------------------