[PATCH] D22414: [BranchProbabilityInfo] Change analysis result storage to simplify basic block removal

[Igor Laevsky via llvm-commits]

igor-laevsky created this revision.
igor-laevsky added reviewers: davidxl, dnovillo, sanjoy, congh.
igor-laevsky added a subscriber: llvm-commits.

This is follow up after https://reviews.llvm.org/D20957

There were concerns that in it's current form EraseBlock operation is not efficient enough. Considering that same problem was fixed for LVI (https://reviews.llvm.org/D11651) we should do the same for BranchProbabilityInfo.

This change replaces existing results cache: "(BB, SuccessorIdx) -> BranchProbability" with "BB -> (SuccessorIdx -> BranchProbability)". This allows us to efficiently perform basic block removal in a cost of slightly more expensive lookups.


https://reviews.llvm.org/D22414

Files:
  include/llvm/Analysis/BranchProbabilityInfo.h
  lib/Analysis/BranchProbabilityInfo.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D22414.64150.patch
Type: text/x-patch
Size: 5142 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160715/ec0f9f2b/attachment.bin>