<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Mar 15, 2016 at 3:54 PM,  <span dir="ltr"><<a href="mailto:escha@apple.com" target="_blank">escha@apple.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><br>
> On Mar 15, 2016, at 3:52 PM, Xinliang David Li <<a href="mailto:xinliangli@gmail.com">xinliangli@gmail.com</a>> wrote:<br>
><br>
> In earlyCSE case, the size of DenseMap can be determined ahead of time<br>
<br>
</span>Only an upper bound; the actual max size is the number of CSE-able instructions “live” in scope at any one time (I think), so at least in theory it could be a gross overestimate.<br></blockquote><div><br></div><div>Perhaps some heuristics can be applied to reduce the estimated size assuming there are some correlation on average, I guess.</div><div><br></div><div>David</div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
—escha</blockquote></div><br></div></div>