diff --git a/llvm/docs/ProgrammersManual.html b/llvm/docs/ProgrammersManual.html index e4e3dc29c30b..7845d997b626 100644 --- a/llvm/docs/ProgrammersManual.html +++ b/llvm/docs/ProgrammersManual.html @@ -94,6 +94,7 @@ option
  • BitVector-like containers
  • @@ -1584,7 +1585,7 @@ please don't use it.

    -

    The BitVector container provides a fixed size set of bits for manipulation. +

    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 @@ -1593,6 +1594,25 @@ the number of set bits to be high (IE a dense set).

    + +
    + SmallBitVector +
    + +
    +

    The SmallBitVector container provides the same interface as BitVector, but +it is optimized for the case where only a small number of bits, less than +25 or so, are needed. It also transparently supports larger bit counts, but +slightly less efficiently than a plain BitVector, so SmallBitVector should +only be used when larger counts are rare. +

    + +

    +At this time, SmallBitVector does not support set operations (and, or, xor), +and its operator[] does not provide an assignable lvalue. +

    +
    +
    SparseBitVector