[PATCH] [asan] Speed up interesting alloca checks

Chandler Carruth chandlerc at google.com
Thu Mar 26 15:44:45 PDT 2015


On Thu, Mar 26, 2015 at 3:34 PM, Kostya Serebryany <kcc at google.com> wrote:

> > > Each walk of the use list of the alloca is relatively expensive -- it
> is a linked list and cache hostile.
>
> >
>
>
> But won't we need it anyway regardless of caching-cs-precomputing?


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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150326/f888687c/attachment.html>


More information about the llvm-commits mailing list