Profiling results ----------------- Total cpu time observed: 7594ms (out of 7636ms) Number of samples taken: 35 (once every 217ms) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 7594(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% ------------------------------------------------------------------------- ??? [71] 100.0% [2] 1226(16.1%) 0(0.0%) approximate9 ...both-ends/src/core/taylor.rkt:11:0 loop [8] 100.0% ------------------------------------------------------------------------- hash-ref! [15] 100.0% [3] 462(6.1%) 0(0.0%) ??? ...ection-both-ends/src/core/taylor.rkt:300:23 for-loop [9] 100.0% ------------------------------------------------------------------------- matcher [82] 100.0% [4] 422(5.6%) 0(0.0%) ??? ...ction-both-ends/src/core/matcher.rkt:127:11 for-loop [10] 73.7% foldl [13] 26.3% ------------------------------------------------------------------------- taylor [5] 50.0% hash-ref! [15] 50.0% [5] 404(5.3%) 0(0.0%) taylor ...tion-both-ends/src/core/taylor.rkt:169:0 taylor [5] 50.0% map [11] 50.0% ------------------------------------------------------------------------- hash-ref! [15] 100.0% [6] 252(3.3%) 0(0.0%) ??? ...ection-both-ends/src/core/taylor.rkt:290:26 for-loop [12] 100.0% ------------------------------------------------------------------------- ??? [1] 100.0% [7] 7594(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [8] 1226(16.1%) 0(0.0%) loop ...tection-both-ends/src/core/taylor.rkt:86:4 hash-ref! [15] 70.6% ??? [71] 29.4% ------------------------------------------------------------------------- ??? [3] 100.0% [9] 462(6.1%) 0(0.0%) for-loop ...n-both-ends/src/core/taylor.rkt:303:27 hash-ref! [15] 100.0% ------------------------------------------------------------------------- ??? [4] 100.0% [10] 422(5.6%) 0(0.0%) for-loop ...-both-ends/src/core/matcher.rkt:129:15 matcher [82] 100.0% ------------------------------------------------------------------------- taylor [5] 100.0% [11] 404(5.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 taylor-invert [16] 100.0% ------------------------------------------------------------------------- ??? [6] 100.0% [12] 252(3.3%) 0(0.0%) for-loop ...n-both-ends/src/core/taylor.rkt:290:52 hash-ref! [15] 100.0% ------------------------------------------------------------------------- ??? [4] 100.0% [13] 222(2.9%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [17] 100.0% ------------------------------------------------------------------------- profile-thunk16 [7] 100.0% [14] 7594(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [18] 100.0% ------------------------------------------------------------------------- for-loop [12] 5.9% for-loop [9] 6.4% ??? [20] 6.4% ??? [19] 11.9% loop [8] 20.1% ??? [71] 49.4% [15] 1226(16.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [20] 35.7% ??? [19] 32.0% taylor [5] 13.7% ??? [3] 6.4% ??? [6] 5.9% parse-loop74 [21] 3.4% f61 [24] 2.9% ------------------------------------------------------------------------- map [11] 100.0% [16] 404(5.3%) 200(2.6%) taylor-invert ...th-ends/src/core/taylor.rkt:317:0 parse-loop74 [21] 50.5% ------------------------------------------------------------------------- foldl [13] 100.0% [17] 222(2.9%) 0(0.0%) ??? ...tection-both-ends/src/core/matcher.rkt:25:7 core457 [95] 100.0% ------------------------------------------------------------------------- for-loop [78] 5.4% run [14] 94.6% [18] 7594(100.0%) 606(8.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [22] 47.5% prepare-points-intervals [23] 34.6% get-final-combination [25] 5.6% errors [72] 4.1% oracle-error [26] 2.8% ??? [71] 1.4% ------------------------------------------------------------------------- hash-ref! [15] 100.0% [19] 866(11.4%) 0(0.0%) ??? ...tection-both-ends/src/core/taylor.rkt:67:15 ??? [71] 61.5% hash-ref! [15] 38.5% ------------------------------------------------------------------------- hash-ref! [15] 100.0% [20] 822(10.8%) 0(0.0%) ??? ...tection-both-ends/src/core/taylor.rkt:44:15 hash-ref! [15] 56.2% f61 [24] 43.8% ------------------------------------------------------------------------- taylor-invert [16] 49.3% hash-ref! [15] 50.7% [21] 414(5.5%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [29] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [18] 100.0% [22] 3912(51.5%) 0(0.0%) run-improve47 ...-both-ends/src/mainloop.rkt:346:0 for-loop [27] 94.8% simplify! [39] 5.2% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [18] 100.0% [23] 2628(34.6%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:132:0 loop [28] 100.0% ------------------------------------------------------------------------- hash-ref! [15] 41.2% ??? [20] 58.8% [24] 612(8.1%) 0(0.0%) f61 (unknown source) eval-const-expr [29] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [18] 100.0% [25] 422(5.6%) 0(0.0%) get-final-combination ...ds/src/mainloop.rkt:371:0 infer-splitpoints [30] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [18] 100.0% [26] 212(2.8%) 0(0.0%) oracle-error ...ion-both-ends/src/points.rkt:189:0 for-loop [31] 100.0% ------------------------------------------------------------------------- run-improve47 [22] 100.0% [27] 3708(48.8%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:365:4 run-iter! [32] 100.0% ------------------------------------------------------------------------- prepare-points-intervals [23] 100.0% [28] 2628(34.6%) 188(2.5%) loop ...w-detection-both-ends/src/points.rkt:144:4 loop [33] 85.0% ??? [37] 7.8% ------------------------------------------------------------------------- parse-loop74 [21] 40.4% f61 [24] 59.6% [29] 1026(13.5%) 0(0.0%) eval-const-expr ...oth-ends/src/programs.rkt:120:0 temp85_0 [80] 75.4% eval-prog [35] 24.6% ------------------------------------------------------------------------- get-final-combination [25] 100.0% [30] 422(5.6%) 0(0.0%) infer-splitpoints ...nds/src/core/regimes.rkt:33:0 for-loop [34] 100.0% ------------------------------------------------------------------------- oracle-error [26] 100.0% [31] 212(2.8%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:190:2 loop [36] 100.0% ------------------------------------------------------------------------- for-loop [27] 100.0% [32] 3708(48.8%) 0(0.0%) run-iter! ...tion-both-ends/src/mainloop.rkt:327:0 gen-series! [40] 33.1% simplify! [39] 28.5% finalize-iter! [41] 27.1% gen-rewrites! [43] 11.4% ------------------------------------------------------------------------- loop [28] 100.0% [33] 2234(29.4%) 200(2.6%) loop ...ow-detection-both-ends/src/points.rkt:81:2 ??? [38] 71.4% ??? [71] 19.7% ------------------------------------------------------------------------- infer-splitpoints [30] 100.0% [34] 422(5.6%) 0(0.0%) for-loop ...on-both-ends/src/core/regimes.rkt:45:6 option-on-expr [42] 100.0% ------------------------------------------------------------------------- eval-const-expr [29] 100.0% [35] 252(3.3%) 0(0.0%) eval-prog ...ction-both-ends/src/programs.rkt:82:0 inductor [44] 100.0% ------------------------------------------------------------------------- for-loop [31] 100.0% [36] 212(2.8%) 212(2.8%) loop (unknown source) ------------------------------------------------------------------------- loop [28] 100.0% [37] 206(2.7%) 0(0.0%) ??? ...ow-detection-both-ends/src/points.rkt:125:6 sample-multi-bounded [45] 100.0% ------------------------------------------------------------------------- loop [33] 100.0% [38] 1594(21.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [49] 50.3% ival-sub [50] 49.7% ------------------------------------------------------------------------- run-improve47 [22] 16.2% run-iter! [32] 83.8% [39] 1260(16.6%) 0(0.0%) simplify! ...tion-both-ends/src/mainloop.rkt:224:0 ??? [46] 100.0% ------------------------------------------------------------------------- run-iter! [32] 100.0% [40] 1226(16.1%) 0(0.0%) gen-series! ...on-both-ends/src/mainloop.rkt:160:0 for-loop [47] 100.0% ------------------------------------------------------------------------- run-iter! [32] 100.0% [41] 1004(13.2%) 0(0.0%) finalize-iter! ...both-ends/src/mainloop.rkt:278:0 ??? [48] 100.0% ------------------------------------------------------------------------- for-loop [34] 100.0% [42] 422(5.6%) 0(0.0%) option-on-expr ...-ends/src/core/regimes.rkt:124:0 for-loop [53] 52.6% sort-context-on-expr [55] 47.4% ------------------------------------------------------------------------- run-iter! [32] 100.0% [43] 422(5.6%) 0(0.0%) gen-rewrites! ...-both-ends/src/mainloop.rkt:183:0 for-loop [51] 100.0% ------------------------------------------------------------------------- eval-prog [35] 33.3% inductor [44] 66.7% [44] 252(3.3%) 0(0.0%) inductor ...ction-both-ends/src/programs.rkt:103:4 inductor [44] 66.7% table-ref [52] 33.3% ------------------------------------------------------------------------- ??? [37] 100.0% [45] 206(2.7%) 0(0.0%) sample-multi-bounded ...h-ends/src/points.rkt:14:0 random-ranges [54] 100.0% ------------------------------------------------------------------------- simplify! [39] 100.0% [46] 1260(16.6%) 0(0.0%) ??? ...ection-both-ends/src/core/simplify.rkt:42:0 egraph-run [56] 100.0% ------------------------------------------------------------------------- gen-series! [40] 100.0% [47] 1226(16.1%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:167:7 taylor-alt [57] 100.0% ------------------------------------------------------------------------- finalize-iter! [41] 100.0% [48] 1004(13.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [58] 100.0% ------------------------------------------------------------------------- ??? [38] 100.0% [49] 802(10.6%) 0(0.0%) ival-add ...on-both-ends/src/biginterval.rkt:232:0 e-compute [87] 51.6% strong-immovable-endpoint? [66] 48.4% ------------------------------------------------------------------------- ??? [38] 100.0% [50] 792(10.4%) 192(2.5%) ival-sub ...on-both-ends/src/biginterval.rkt:239:0 strong-immovable-endpoint? [66] 50.5% ormap [62] 25.3% ------------------------------------------------------------------------- gen-rewrites! [43] 100.0% [51] 422(5.6%) 0(0.0%) for-loop ...tion-both-ends/src/mainloop.rkt:191:11 rewrite-expression-head24 [59] 100.0% ------------------------------------------------------------------------- inductor [44] 100.0% [52] 252(3.3%) 252(3.3%) table-ref ...tection-both-ends/src/common.rkt:33:0 ------------------------------------------------------------------------- option-on-expr [42] 100.0% [53] 222(2.9%) 0(0.0%) for-loop ...-both-ends/src/core/regimes.rkt:128:14 ??? [60] 100.0% ------------------------------------------------------------------------- sample-multi-bounded [45] 100.0% [54] 206(2.7%) 0(0.0%) random-ranges ...on-both-ends/src/common.rkt:164:0 build--> [61] 100.0% ------------------------------------------------------------------------- option-on-expr [42] 100.0% [55] 200(2.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [63] 100.0% ------------------------------------------------------------------------- ??? [46] 100.0% [56] 1260(16.6%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [64] 100.0% ------------------------------------------------------------------------- for-loop [47] 100.0% [57] 1226(16.1%) 0(0.0%) taylor-alt ...ion-both-ends/src/mainloop.rkt:146:0 for-loop [65] 100.0% ------------------------------------------------------------------------- ??? [48] 100.0% [58] 1004(13.2%) 0(0.0%) for-loop ...-both-ends/src/core/alt-table.rkt:46:2 errors [72] 60.0% atab-add-altn [68] 40.0% ------------------------------------------------------------------------- for-loop [51] 100.0% [59] 422(5.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [67] 100.0% ------------------------------------------------------------------------- for-loop [53] 100.0% [60] 222(2.9%) 222(2.9%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ------------------------------------------------------------------------- random-ranges [54] 100.0% [61] 206(2.7%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [69] 100.0% ------------------------------------------------------------------------- ival-sub [50] 100.0% [62] 200(2.6%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 strong-immovable-endpoint? [66] 100.0% ------------------------------------------------------------------------- sort-context-on-expr [55] 100.0% [63] 200(2.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [70] 100.0% ------------------------------------------------------------------------- egraph-run [56] 100.0% [64] 1260(16.6%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [73] 100.0% ------------------------------------------------------------------------- taylor-alt [57] 100.0% [65] 1226(16.1%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:152:6 ??? [71] 100.0% ------------------------------------------------------------------------- ormap [62] 20.2% ival-add [49] 39.3% ival-sub [50] 40.5% [66] 988(13.0%) 988(13.0%) strong-immovable-endpoint? ...iginterval.rkt:123:0 ------------------------------------------------------------------------- rewrite-expression-head24 [59] 38.2% matcher [82] 61.8% [67] 422(5.6%) 0(0.0%) rewriter ...on-both-ends/src/core/matcher.rkt:87:2 for-loop [74] 100.0% ------------------------------------------------------------------------- for-loop [58] 100.0% [68] 402(5.3%) 0(0.0%) atab-add-altn ...ends/src/core/alt-table.rkt:194:0 errors [72] 100.0% ------------------------------------------------------------------------- build--> [61] 100.0% [69] 206(2.7%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [75] 100.0% ------------------------------------------------------------------------- ??? [63] 100.0% [70] 200(2.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [76] 100.0% ------------------------------------------------------------------------- loop [8] 6.4% .../more-scheme.rkt:261:28 [18] 11.3% ??? [19] 15.4% location-do [79] 21.8% for-loop [65] 21.8% loop [33] 23.4% [71] 1878(24.7%) 212(2.8%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [81] 23.4% location-do [79] 21.8% approximate9 [2] 21.8% hash-ref! [15] 21.8% ------------------------------------------------------------------------- atab-add-altn [68] 28.2% .../more-scheme.rkt:261:28 [18] 29.5% for-loop [58] 42.3% [72] 1424(18.8%) 0(0.0%) errors ...detection-both-ends/src/points.rkt:202:0 for-loop [78] 86.1% temp85_0 [80] 13.9% ------------------------------------------------------------------------- egraph-add-exprs [64] 100.0% [73] 1260(16.6%) 0(0.0%) ??? ...ction-both-ends/src/core/simplify.rkt:102:6 for-loop [77] 100.0% ------------------------------------------------------------------------- rewriter [67] 100.0% [74] 422(5.6%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:89:4 matcher [82] 88.2% for-loop [85] 11.8% ------------------------------------------------------------------------- coerce-contract [69] 100.0% [75] 206(2.7%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [83] 100.0% ------------------------------------------------------------------------- generic-sort/key [70] 100.0% [76] 200(2.6%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [84] 100.0% ------------------------------------------------------------------------- ??? [73] 100.0% [77] 1260(16.6%) 1260(16.6%) for-loop ...-both-ends/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------- errors [72] 100.0% [78] 1226(16.1%) 408(5.4%) for-loop ...tection-both-ends/src/points.rkt:204:2 .../more-scheme.rkt:261:28 [18] 66.7% ------------------------------------------------------------------------- location-do [79] 16.5% ??? [71] 83.5% [79] 1226(16.1%) 0(0.0%) location-do ...ion-both-ends/src/programs.rkt:63:0 ??? [71] 83.5% location-do [79] 16.5% ------------------------------------------------------------------------- errors [72] 20.4% eval-const-expr [29] 79.6% [80] 972(12.8%) 0(0.0%) temp85_0 (unknown source) compile15 [86] 100.0% ------------------------------------------------------------------------- ??? [71] 100.0% [81] 440(5.8%) 202(2.7%) ival-mult ...n-both-ends/src/biginterval.rkt:275:0 e-compute [87] 54.1% ------------------------------------------------------------------------- for-loop [10] 41.2% for-loop [74] 58.8% [82] 422(5.6%) 0(0.0%) matcher ...on-both-ends/src/core/matcher.rkt:115:2 ??? [4] 58.8% rewriter [67] 41.2% ------------------------------------------------------------------------- coerce-contract/f [75] 100.0% [83] 206(2.7%) 206(2.7%) coerce-simple-value ...ract/private/guts.rkt:385:0 ------------------------------------------------------------------------- copying-mergesort [76] 100.0% [84] 200(2.6%) 200(2.6%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ------------------------------------------------------------------------- for-loop [74] 100.0% [85] 200(2.6%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:96:8 fix-up-variables [88] 100.0% ------------------------------------------------------------------------- temp85_0 [80] 100.0% [86] 972(12.8%) 0(0.0%) compile15 (unknown source) temp91_0 [89] 100.0% ------------------------------------------------------------------------- ival-mult [81] 36.5% ival-add [49] 63.5% [87] 652(8.6%) 652(8.6%) e-compute ...n-both-ends/src/biginterval.rkt:172:0 ------------------------------------------------------------------------- for-loop [85] 100.0% [88] 200(2.6%) 0(0.0%) fix-up-variables ...nds/src/core/matcher.rkt:108:2 pattern-match [90] 100.0% ------------------------------------------------------------------------- compile15 [86] 100.0% [89] 972(12.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [91] 78.4% compile-top9 [92] 21.6% ------------------------------------------------------------------------- fix-up-variables [88] 100.0% [90] 200(2.6%) 0(0.0%) pattern-match ...th-ends/src/core/matcher.rkt:29:0 for-loop [93] 100.0% ------------------------------------------------------------------------- temp91_0 [89] 100.0% [91] 762(10.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [94] 100.0% ------------------------------------------------------------------------- temp91_0 [89] 100.0% [92] 210(2.8%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [96] 100.0% ------------------------------------------------------------------------- pattern-match [90] 100.0% [93] 200(2.6%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:26:9 core457 [95] 100.0% ------------------------------------------------------------------------- temp118_0 [91] 100.0% [94] 762(10.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [97] 100.0% ------------------------------------------------------------------------- for-loop [93] 47.4% ??? [17] 52.6% [95] 422(5.6%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 arrow-higher-order:lnp [98] 52.6% un-dep/maybe-chaperone [99] 47.4% ------------------------------------------------------------------------- compile-top9 [92] 100.0% [96] 210(2.8%) 210(2.8%) compile-forms33 (unknown source) ------------------------------------------------------------------------- expand-capturing-lifts [94] 100.0% [97] 762(10.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [100] 100.0% ------------------------------------------------------------------------- core457 [95] 100.0% [98] 222(2.9%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [101] 100.0% ------------------------------------------------------------------------- core457 [95] 100.0% [99] 200(2.6%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [102] 100.0% ------------------------------------------------------------------------- lambda-clause-expander [97] 43.5% for-loop [103] 56.5% [100] 762(10.0%) 0(0.0%) finish-bodys (unknown source) for-loop [103] 100.0% ------------------------------------------------------------------------- arrow-higher-order:lnp [98] 100.0% [101] 222(2.9%) 222(2.9%) ??? ...et/contract/private/arity-checking.rkt:19:2 ------------------------------------------------------------------------- un-dep/maybe-chaperone [99] 100.0% [102] 200(2.6%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [104] 100.0% ------------------------------------------------------------------------- for-loop [103] 18.6% finish-bodys [100] 81.4% [103] 762(10.0%) 198(2.6%) for-loop (unknown source) finish-bodys [100] 45.9% dispatch-transformer41 [105] 23.6% for-loop [103] 18.6% expand-implicit [106] 6.7% ------------------------------------------------------------------------- ??? [102] 100.0% [104] 200(2.6%) 200(2.6%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 ------------------------------------------------------------------------- for-loop [103] 100.0% [105] 360(4.7%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [107] 100.0% ------------------------------------------------------------------------- for-loop [103] 100.0% [106] 204(2.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [108] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [105] 100.0% [107] 360(4.7%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [109]100.0% ------------------------------------------------------------------------- expand-implicit [106] 100.0% [108] 204(2.7%) 204(2.7%) resolve+shift28 (unknown source) ------------------------------------------------------------------------- apply-transformer52 [107] 100.0% [109] 360(4.7%) 360(4.7%) apply-transformer-in-context (unknown source) -------------------------------------------------------------------------