[PATCH] [CaptureTracking] Avoid long compilation time on large basic blocks

[Daniel Berlin]

-reviews
Chandler, just to note, your crazy plan around IR layout would also
solve this by making dominates inside a BB constant time.

(also as an aside, I could also incorporate the local numbering in
memory ssa, but that won't help until memoryssa is kept up to date
everywhere)

On Fri, Jun 12, 2015 at 1:47 PM, Bruno Cardoso Lopes
<bruno.cardoso at gmail.com> wrote:
> Hi Hal,
>
> Updated the patch with your suggestions + the local densemap cache. It reduces the compile time from 12min to 2min. FTR, this approach will still check the entire BB and won't change capture tracker precision. Although I still believe we should be able to reduce the compile further under O1/O2 while paying the cost of losing precision, this discussion can be postponed to a forthcoming patch.
>
> Thanks,
>
>
> REPOSITORY
>   rL LLVM
>
> http://reviews.llvm.org/D7010
>
> Files:
>   include/llvm/Analysis/CFG.h
>   lib/Analysis/CFG.cpp
>   lib/Analysis/CaptureTracking.cpp
>
> EMAIL PREFERENCES
>   http://reviews.llvm.org/settings/panel/emailpreferences/
>
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>