diff options
author | Nikita Slyusarev <nslus@yandex-team.com> | 2022-02-10 16:46:52 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:46:52 +0300 |
commit | cd77cecfc03a3eaf87816af28a33067c4f0cdb59 (patch) | |
tree | 1308e0bae862d52e0020d881fe758080437fe389 /util/generic/bitmap.h | |
parent | cdae02d225fb5b3afbb28990e79a7ac6c9125327 (diff) | |
download | ydb-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.h | 44 |
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(); + } +}; |