aboutsummaryrefslogtreecommitdiffstats
path: root/util/generic/bitmap.h
diff options
context:
space:
mode:
authorNikita Slyusarev <nslus@yandex-team.com>2022-02-10 16:46:52 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:46:52 +0300
commitcd77cecfc03a3eaf87816af28a33067c4f0cdb59 (patch)
tree1308e0bae862d52e0020d881fe758080437fe389 /util/generic/bitmap.h
parentcdae02d225fb5b3afbb28990e79a7ac6c9125327 (diff)
downloadydb-cd77cecfc03a3eaf87816af28a33067c4f0cdb59.tar.gz
Restoring authorship annotation for Nikita Slyusarev <nslus@yandex-team.com>. Commit 1 of 2.
Diffstat (limited to 'util/generic/bitmap.h')
-rw-r--r--util/generic/bitmap.h44
1 files changed, 22 insertions, 22 deletions
diff --git a/util/generic/bitmap.h b/util/generic/bitmap.h
index f77d1824607..4e65dd90364 100644
--- a/util/generic/bitmap.h
+++ b/util/generic/bitmap.h
@@ -9,7 +9,7 @@
#include <util/system/yassert.h>
#include <util/system/defaults.h>
-#include <util/str_stl.h>
+#include <util/str_stl.h>
#include <util/ysaveload.h>
namespace NBitMapPrivate {
@@ -985,21 +985,21 @@ public:
}
Mask.Sanitize();
}
-
- inline size_t Hash() const {
- THash<TChunk> chunkHasher;
-
- size_t hash = chunkHasher(0);
- bool tailSkipped = false;
- for (size_t i = Mask.GetChunkCapacity(); i > 0; --i) {
- if (tailSkipped || Mask.Data[i - 1]) {
- hash = ::CombineHashes(hash, chunkHasher(Mask.Data[i - 1]));
- tailSkipped = true;
- }
- }
-
- return hash;
- }
+
+ inline size_t Hash() const {
+ THash<TChunk> chunkHasher;
+
+ size_t hash = chunkHasher(0);
+ bool tailSkipped = false;
+ for (size_t i = Mask.GetChunkCapacity(); i > 0; --i) {
+ if (tailSkipped || Mask.Data[i - 1]) {
+ hash = ::CombineHashes(hash, chunkHasher(Mask.Data[i - 1]));
+ tailSkipped = true;
+ }
+ }
+
+ return hash;
+ }
inline const TChunk* GetChunks() const {
return Mask.Data;
@@ -1105,10 +1105,10 @@ public:
using TDynBitMap = TBitMapOps<TDynamicBitMapTraits<ui64>>;
#define Y_FOR_EACH_BIT(var, bitmap) for (size_t var = (bitmap).FirstNonZeroBit(); var != (bitmap).Size(); var = (bitmap).NextNonZeroBit(var))
-
-template <typename TTraits>
+
+template <typename TTraits>
struct THash<TBitMapOps<TTraits>> {
- size_t operator()(const TBitMapOps<TTraits>& elem) const {
- return elem.Hash();
- }
-};
+ size_t operator()(const TBitMapOps<TTraits>& elem) const {
+ return elem.Hash();
+ }
+};