[llvm] [Coverage] ProfileData: Handle MC/DC Bitmap as BitVector. NFC. (PR #80608)
Jessica Paquette via llvm-commits
llvm-commits at lists.llvm.org
Sun Feb 4 17:55:46 PST 2024
ornata wrote:
Cool, this looks a lot cleaner.
Are there performance improvements as a result of this change?
> The BitVector container provides a dynamic size set of bits for manipulation. It supports individual bit setting/testing, as well as set operations. The set operations take time O(size of bitvector), but operations are performed one word at a time, instead of one bit at a time. This makes the BitVector very fast for set operations compared to other containers. Use the BitVector when you expect the number of set bits to be high (i.e. a dense set).
(https://llvm.org/docs/ProgrammersManual.html#bitvector)
If there are, it would be nice to include them in the commit message.
https://github.com/llvm/llvm-project/pull/80608
More information about the llvm-commits
mailing list