aboutsummaryrefslogtreecommitdiffstats
path: root/library
diff options
context:
space:
mode:
authorsolar <solar@yandex-team.ru>2022-02-10 16:49:59 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:49:59 +0300
commit2b7b1ea361eac9c59c4a56052d7292b3ed8829be (patch)
tree5d5cb817648f650d76cf1076100726fd9b8448e8 /library
parentda648cf6f097dd42d968802dca7734c68ef57d67 (diff)
downloadydb-2b7b1ea361eac9c59c4a56052d7292b3ed8829be.tar.gz
Restoring authorship annotation for <solar@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library')
-rw-r--r--library/cpp/bit_io/bitinput.h14
-rw-r--r--library/cpp/bit_io/bitinput_impl.h8
-rw-r--r--library/cpp/bit_io/bitoutput.h18
-rw-r--r--library/cpp/codecs/huffman_codec.cpp32
4 files changed, 36 insertions, 36 deletions
diff --git a/library/cpp/bit_io/bitinput.h b/library/cpp/bit_io/bitinput.h
index bb5d8be04c..85711eb7f9 100644
--- a/library/cpp/bit_io/bitinput.h
+++ b/library/cpp/bit_io/bitinput.h
@@ -1,11 +1,11 @@
-#pragma once
-
+#pragma once
+
#include "bitinput_impl.h"
#include <util/system/yassert.h>
#include <util/generic/vector.h>
#include <util/generic/yexception.h>
-
+
#include <iterator>
namespace NBitIO {
@@ -119,7 +119,7 @@ namespace NBitIO {
Y_FORCE_INLINE bool Read(ui64& result, ui64 bits) {
return ReadImpl(result, bits);
}
-
+
// Do not try to read more than 56 bits at once. Split in two reads or use ReadSafe.
// Preserves what's in result.
template <typename T>
@@ -136,7 +136,7 @@ namespace NBitIO {
template <ui64 bits, typename T>
Y_FORCE_INLINE bool ReadWords(T& result) {
ui64 r64 = 0;
-
+
bool retCode = ReadWordsImpl<bits>(r64);
result = r64;
@@ -152,11 +152,11 @@ namespace NBitIO {
Y_FORCE_INLINE bool Back(int bits) {
return Seek(BitOffset() - bits);
}
-
+
Y_FORCE_INLINE bool Seek(int bitoffset) {
return TBitInputImpl::Seek(bitoffset);
}
-
+
// A way to read a portion of bits at random location.
// Didn't want to complicate sequential read, neither to copypaste.
template <typename T>
diff --git a/library/cpp/bit_io/bitinput_impl.h b/library/cpp/bit_io/bitinput_impl.h
index 693dc66f11..b13fbef101 100644
--- a/library/cpp/bit_io/bitinput_impl.h
+++ b/library/cpp/bit_io/bitinput_impl.h
@@ -43,8 +43,8 @@ namespace NBitIO {
return false;
}
Start = FStart;
- return true;
- }
+ return true;
+ }
Y_FORCE_INLINE bool ReadImpl(ui64& result, ui32 bits) {
result = (ReadUnaligned<ui64>((const void*)(Start + (BOffset >> 3))) >> (BOffset & 7)) & MaskLowerBits(bits);
@@ -67,7 +67,7 @@ namespace NBitIO {
Y_FORCE_INLINE ui64 BitOffset() const {
return BOffset;
}
-
+
Y_FORCE_INLINE bool Seek(i64 offset) {
if (offset < 0 || offset > (i64)Length)
return false;
@@ -75,7 +75,7 @@ namespace NBitIO {
Start = BOffset < FakeStart ? RealStart : FStart;
return true;
}
-
+
protected:
template <ui64 bits, typename T>
Y_FORCE_INLINE static void CopyToResultK(T& result, ui64 r64, ui64 skipbits) {
diff --git a/library/cpp/bit_io/bitoutput.h b/library/cpp/bit_io/bitoutput.h
index 61f361b663..2b886c1f02 100644
--- a/library/cpp/bit_io/bitoutput.h
+++ b/library/cpp/bit_io/bitoutput.h
@@ -1,5 +1,5 @@
-#pragma once
-
+#pragma once
+
#include <library/cpp/deprecated/accessors/accessors.h>
#include <util/stream/output.h>
@@ -7,7 +7,7 @@
#include <util/generic/bitops.h>
#include <util/generic/vector.h>
#include <util/generic/yexception.h>
-
+
namespace NBitIO {
// Based on junk/solar/codecs/bitstream.h
@@ -34,7 +34,7 @@ namespace NBitIO {
, Offset()
{
}
-
+
ui64 GetOffset() const {
return Offset + BytesUp(64ULL - FreeBits);
}
@@ -49,13 +49,13 @@ namespace NBitIO {
public:
// interface
-
+
// Write "bits" lower bits.
Y_FORCE_INLINE void Write(ui64 data, ui64 bits) {
if (FreeBits < bits) {
if (FreeBits) {
bits -= FreeBits;
-
+
Active |= (data & MaskLowerBits(FreeBits)) << (64ULL - FreeBits);
data >>= FreeBits;
@@ -67,8 +67,8 @@ namespace NBitIO {
Active |= bits ? ((data & MaskLowerBits(bits)) << (64ULL - FreeBits)) : 0;
FreeBits -= bits;
- }
-
+ }
+
// Write "bits" lower bits starting from "skipbits" bit.
Y_FORCE_INLINE void Write(ui64 data, ui64 bits, ui64 skipbits) {
Write(data >> skipbits, bits);
@@ -100,7 +100,7 @@ namespace NBitIO {
}
const ui64 padded = FreeBits & 7;
-
+
FreeBits = 64ULL;
Active = 0ULL;
diff --git a/library/cpp/codecs/huffman_codec.cpp b/library/cpp/codecs/huffman_codec.cpp
index a6486af264..650fe7cdfd 100644
--- a/library/cpp/codecs/huffman_codec.cpp
+++ b/library/cpp/codecs/huffman_codec.cpp
@@ -235,20 +235,20 @@ namespace NCodecs {
THuffmanCache(const THuffmanCodec::TImpl& encoder);
void Decode(NBitIO::TBitInput& in, TBuffer& out) const;
- };
-
+ };
+
THolder<THuffmanCache> Cache;
-
+
public:
TImpl()
: SubTablesNum(1)
{
Invalid.CodeLength = 255;
}
-
+
ui8 Encode(TStringBuf in, TBuffer& out) const {
out.Clear();
-
+
if (in.empty()) {
return 0;
}
@@ -302,8 +302,8 @@ namespace NCodecs {
} else {
while (ReadNextChar(bin, out)) {
}
- }
- }
+ }
+ }
}
Y_FORCE_INLINE int ReadNextChar(NBitIO::TBitInput& bin, TBuffer& out) const {
@@ -517,13 +517,13 @@ namespace NCodecs {
DecodeCache.push_back(*it);
}
totalBits += bits;
- }
- }
+ }
+ }
DecodeCache.push_back(0);
CacheEntries.shrink_to_fit();
DecodeCache.shrink_to_fit();
- }
-
+ }
+
void THuffmanCodec::TImpl::THuffmanCache::Decode(NBitIO::TBitInput& bin, TBuffer& out) const {
int bits = 0;
ui64 code = 0;
@@ -541,13 +541,13 @@ namespace NCodecs {
bin.Back(bits);
if (!Original.ReadNextChar(bin, out))
break;
-
+
code = 0;
bits = 0;
}
- }
- }
-
+ }
+ }
+
THuffmanCodec::THuffmanCodec()
: Impl(new TImpl)
{
@@ -588,5 +588,5 @@ namespace NCodecs {
Impl->LearnByFreqs(freqs);
Trained = true;
}
-
+
}