diff options
| author | Yuri Gorshenin <y@maps.me> | 2015-12-15 19:55:29 +0300 |
|---|---|---|
| committer | Sergey Yershov <yershov@corp.mail.ru> | 2016-03-23 16:03:14 +0300 |
| commit | 2f51f39aa326a0e431bfcb0817787843558ecac8 (patch) | |
| tree | c76d1dbfe5ac0e23f81086b69286a0586b38a0c4 /coding/compressed_bit_vector.cpp | |
| parent | fab41db456c10c1d95e8309df420eef665ed2ff2 (diff) | |
[search] Implemented FeaturesFilter and cache for houses. Optimized house numbers matching.
Diffstat (limited to 'coding/compressed_bit_vector.cpp')
| -rw-r--r-- | coding/compressed_bit_vector.cpp | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/coding/compressed_bit_vector.cpp b/coding/compressed_bit_vector.cpp index 496fd63e64..9d9513f11f 100644 --- a/coding/compressed_bit_vector.cpp +++ b/coding/compressed_bit_vector.cpp @@ -259,8 +259,7 @@ uint64_t SparseCBV::PopCount() const { return m_positions.size(); } bool SparseCBV::GetBit(uint64_t pos) const { - auto const it = lower_bound(m_positions.begin(), m_positions.end(), pos); - return it != m_positions.end() && *it == pos; + return binary_search(m_positions.begin(), m_positions.end(), pos); } CompressedBitVector::StorageStrategy SparseCBV::GetStorageStrategy() const |