diff options
author | Yuri Gorshenin <y@maps.me> | 2015-12-23 17:30:47 +0300 |
---|---|---|
committer | Sergey Yershov <yershov@corp.mail.ru> | 2016-03-23 16:03:15 +0300 |
commit | df0bcdcf07d60c48cc6e84d57e7b42c7821e286f (patch) | |
tree | fb97e5f3d7ca8a7236df0ac9b5cf158abc95364f /coding/compressed_bit_vector.hpp | |
parent | 79278e235eeaa7698c05ba38aeddde0639c02e7b (diff) |
[search] Implemented search in locality.
Diffstat (limited to 'coding/compressed_bit_vector.hpp')
-rw-r--r-- | coding/compressed_bit_vector.hpp | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/coding/compressed_bit_vector.hpp b/coding/compressed_bit_vector.hpp index 837e35015f..23d7b1c04c 100644 --- a/coding/compressed_bit_vector.hpp +++ b/coding/compressed_bit_vector.hpp @@ -43,6 +43,14 @@ public: static unique_ptr<CompressedBitVector> Subtract(CompressedBitVector const & lhs, CompressedBitVector const & rhs); + // Unites two bit vectors. + static unique_ptr<CompressedBitVector> Union(CompressedBitVector const & lhs, + CompressedBitVector const & rhs); + + static bool IsEmpty(unique_ptr<CompressedBitVector> const & cbv); + + static bool IsEmpty(CompressedBitVector const * cbv); + // Returns the number of set bits (population count). virtual uint64_t PopCount() const = 0; |