[PATCH] D11364: [CaptureTracker] Provide a numbered basic block to PointerMayBeCapturedBefore

[Bruno Cardoso Lopes]

bruno created this revision.
bruno added reviewers: hfinkel, dberlin, reames.
bruno added subscribers: llvm-commits, rafael, chandlerc.

This patch is a follow up from r240560 and is a step further into trying
to mitigate the compile time performance issues in the path DeadStoreElimination -> MepDepAnalysis ->
CaptureTracking. I've basically moved the "cached numbered BB" out of the CaptureTracker.

By providing the CaptureTracker with the "cached numbered BB" instead of
computing it every time, MemDepAnalysis can use the same "cached numbered BB"
throughout its calls to AA->callCapturesBefore, avoiding to recompute it for
every scanned instruction. In the same testcase used in r240560, compile time goes
down from 2min to 30s.

http://reviews.llvm.org/D11364

Files:
  include/llvm/Analysis/AliasAnalysis.h
  include/llvm/Analysis/CaptureTracking.h
  include/llvm/Analysis/NumberedBasicBlock.h
  lib/Analysis/AliasAnalysis.cpp
  lib/Analysis/CMakeLists.txt
  lib/Analysis/CaptureTracking.cpp
  lib/Analysis/MemoryDependenceAnalysis.cpp
  lib/Analysis/NumberedBasicBlock.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D11364.30180.patch
Type: text/x-patch
Size: 16475 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150720/78a63cdc/attachment.bin>