<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Mar 26, 2015 at 3:34 PM, Kostya Serebryany <span dir="ltr"><<a href="mailto:kcc@google.com" target="_blank">kcc@google.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="">> > Each walk of the use list of the alloca is relatively expensive -- it is a linked list and cache hostile.<br>
<br>
><br>
<br>
<br>
</span>But won't we need it anyway regardless of caching-cs-precomputing?</blockquote></div><br>Yes, what I'm saying is that reducing the number of times you walk the use list is relevant. It's a locality optimization. Where possible, it is good to try to do as much work as possible during a single use-list traversal rather than to traverse every alloca instructions' use list multiple times for the multiple things you might need to do.</div></div>