aboutsummaryrefslogtreecommitdiffstats
path: root/util/generic/bitmap.h
diff options
context:
space:
mode:
authorspacelord <spacelord@yandex-team.ru>2022-02-10 16:48:15 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:48:15 +0300
commita0c6d9ad0cf6b94c527a15da147eb24335281b6d (patch)
treeb222e5ac2e2e98872661c51ccceee5da0d291e13 /util/generic/bitmap.h
parent16747e4f77455cca4932df21eb76f12cb0a97a5c (diff)
downloadydb-a0c6d9ad0cf6b94c527a15da147eb24335281b6d.tar.gz
Restoring authorship annotation for <spacelord@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'util/generic/bitmap.h')
-rw-r--r--util/generic/bitmap.h22
1 files changed, 11 insertions, 11 deletions
diff --git a/util/generic/bitmap.h b/util/generic/bitmap.h
index 8f7d3f2aa4..f77d182460 100644
--- a/util/generic/bitmap.h
+++ b/util/generic/bitmap.h
@@ -152,7 +152,7 @@ namespace NBitMapPrivate {
template <size_t BitCount, typename TChunkType>
struct TFixedStorage {
- using TChunk = TChunkType;
+ using TChunk = TChunkType;
static constexpr size_t Size = (BitCount + 8 * sizeof(TChunk) - 1) / (8 * sizeof(TChunk));
@@ -202,7 +202,7 @@ namespace NBitMapPrivate {
// It uses "on stack" realization with no allocation for one chunk spaces
template <typename TChunkType>
struct TDynamicStorage {
- using TChunk = TChunkType;
+ using TChunk = TChunkType;
size_t Size;
TChunk StackData;
@@ -298,21 +298,21 @@ namespace NBitMapPrivate {
template <size_t BitCount, typename TChunkType>
struct TFixedBitMapTraits {
- using TChunk = TChunkType;
- using TStorage = NBitMapPrivate::TFixedStorage<BitCount, TChunkType>;
+ using TChunk = TChunkType;
+ using TStorage = NBitMapPrivate::TFixedStorage<BitCount, TChunkType>;
};
template <typename TChunkType>
struct TDynamicBitMapTraits {
- using TChunk = TChunkType;
- using TStorage = NBitMapPrivate::TDynamicStorage<TChunkType>;
+ using TChunk = TChunkType;
+ using TStorage = NBitMapPrivate::TDynamicStorage<TChunkType>;
};
template <class TTraits>
class TBitMapOps {
public:
- using TChunk = typename TTraits::TChunk;
- using TThis = TBitMapOps<TTraits>;
+ using TChunk = typename TTraits::TChunk;
+ using TThis = TBitMapOps<TTraits>;
private:
static_assert(std::is_unsigned<TChunk>::value, "expect std::is_unsigned<TChunk>::value");
@@ -325,7 +325,7 @@ private:
template <class>
friend class TBitMapOps;
- using TStorage = typename TTraits::TStorage;
+ using TStorage = typename TTraits::TStorage;
// The smallest unsigned type, which can be used in bit ops
using TIntType = std::conditional_t<sizeof(TChunk) < sizeof(unsigned int), unsigned int, TChunk>;
@@ -1080,7 +1080,7 @@ inline TBitMapOps<X> operator~(const TBitMapOps<X>& x) {
template <size_t BitCount, typename TChunkType /*= ui64*/>
class TBitMap: public TBitMapOps<TFixedBitMapTraits<BitCount, TChunkType>> {
private:
- using TBase = TBitMapOps<TFixedBitMapTraits<BitCount, TChunkType>>;
+ using TBase = TBitMapOps<TFixedBitMapTraits<BitCount, TChunkType>>;
public:
TBitMap()
@@ -1102,7 +1102,7 @@ public:
}
};
-using TDynBitMap = TBitMapOps<TDynamicBitMapTraits<ui64>>;
+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))