[PATCH] D91017: [BranchProbabilityInfo] Use SmallVector (NFC)

Kazu Hirata via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Nov 9 15:07:04 PST 2020


kazu added a comment.

@nickc kindly measured the compilation time for me:

https://llvm-compile-time-tracker.com/compare.php?from=dd5b51f4fabbb44c2f6629f0dafefa7b7f3f0b23&to=2d731aa30cd9f27daedae206d4cb0de8a4fe3ad8&stat=instructions

shows a very slight improvement.

Qualitatively speaking, we are making the data structure more contiguous while maintaining the initial size of Probs.  Once we start inserting edge probabilities, then the SmallVector approach should come out positive (that is, less memory) because a basic block ending with an "if" instruction takes up a single hash entry as opposed to two.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D91017/new/

https://reviews.llvm.org/D91017



More information about the llvm-commits mailing list