diff options
author | solar <solar@yandex-team.ru> | 2022-02-10 16:49:59 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:49:59 +0300 |
commit | 2b7b1ea361eac9c59c4a56052d7292b3ed8829be (patch) | |
tree | 5d5cb817648f650d76cf1076100726fd9b8448e8 /library/cpp | |
parent | da648cf6f097dd42d968802dca7734c68ef57d67 (diff) | |
download | ydb-2b7b1ea361eac9c59c4a56052d7292b3ed8829be.tar.gz |
Restoring authorship annotation for <solar@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp')
-rw-r--r-- | library/cpp/bit_io/bitinput.h | 14 | ||||
-rw-r--r-- | library/cpp/bit_io/bitinput_impl.h | 8 | ||||
-rw-r--r-- | library/cpp/bit_io/bitoutput.h | 18 | ||||
-rw-r--r-- | library/cpp/codecs/huffman_codec.cpp | 32 |
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; } - + } |