Lines Matching full:bitvector
1388 Bit storage containers (BitVector, SparseBitVector)
1402 BitVector
1405 The BitVector container provides a dynamic size set of bits for manipulation.
1407 operations take time O(size of bitvector), but operations are performed one word
1408 at a time, instead of one bit at a time. This makes the BitVector very fast for
1409 set operations compared to other containers. Use the BitVector when you expect
1417 The SmallBitVector container provides the same interface as BitVector, but it is
1420 efficiently than a plain BitVector, so SmallBitVector should only be used when
1431 The SparseBitVector container is much like BitVector, with one major difference:
1433 more space efficient than BitVector when the set is sparse, as well as making
1436 O(N), and on large SparseBitVectors, this can be slower than BitVector. In our
