summaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/comptrie/comptrie_impl.h
diff options
context:
space:
mode:
authorbreakneck <[email protected]>2022-02-10 16:47:58 +0300
committerDaniil Cherednik <[email protected]>2022-02-10 16:47:58 +0300
commite2021f9a0e54d13b7c48796318b13b66dc625e74 (patch)
tree5aed1691033eaf399ab80a10a137238922035fa8 /library/cpp/containers/comptrie/comptrie_impl.h
parent83602b1b564b92a80a1526d113fa2846661dd10e (diff)
Restoring authorship annotation for <[email protected]>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie/comptrie_impl.h')
-rw-r--r--library/cpp/containers/comptrie/comptrie_impl.h10
1 files changed, 5 insertions, 5 deletions
diff --git a/library/cpp/containers/comptrie/comptrie_impl.h b/library/cpp/containers/comptrie/comptrie_impl.h
index f41c38311a4..a2b1f8f124c 100644
--- a/library/cpp/containers/comptrie/comptrie_impl.h
+++ b/library/cpp/containers/comptrie/comptrie_impl.h
@@ -15,11 +15,11 @@ namespace NCompactTrie {
const size_t MT_LEFTSHIFT = 3;
const size_t MT_RIGHTSHIFT = 0;
- Y_FORCE_INLINE size_t UnpackOffset(const char* p, size_t len);
+ Y_FORCE_INLINE size_t UnpackOffset(const char* p, size_t len);
size_t MeasureOffset(size_t offset);
size_t PackOffset(char* buffer, size_t offset);
static inline ui64 ArcSaveOffset(size_t offset, IOutputStream& os);
- Y_FORCE_INLINE char LeapByte(const char*& datapos, const char* dataend, char label);
+ Y_FORCE_INLINE char LeapByte(const char*& datapos, const char* dataend, char label);
template <class T>
inline static size_t ExtraBits() {
@@ -103,7 +103,7 @@ namespace NCompactTrie {
// Unpack the offset to the next node. The encoding scheme can store offsets
// up to 7 bytes; whether they fit into size_t is another issue.
- Y_FORCE_INLINE size_t UnpackOffset(const char* p, size_t len) {
+ Y_FORCE_INLINE size_t UnpackOffset(const char* p, size_t len) {
size_t result = 0;
while (len--)
@@ -116,7 +116,7 @@ namespace NCompactTrie {
// to the position immediately preceding the value for the link just traversed (if any);
// returns flags associated with the link. If no arc with the required label is present,
// zeroes the data pointer.
- Y_FORCE_INLINE char LeapByte(const char*& datapos, const char* dataend, char label) {
+ Y_FORCE_INLINE char LeapByte(const char*& datapos, const char* dataend, char label) {
while (datapos < dataend) {
size_t offsetlength, offset;
const char* startpos = datapos;
@@ -183,7 +183,7 @@ namespace NCompactTrie {
// otherwise sets it to nullptr.
// Returns true if the symbol was succesfully found in the trie, false otherwise.
template <typename TSymbol, class TPacker>
- Y_FORCE_INLINE bool Advance(const char*& datapos, const char* const dataend, const char*& value,
+ Y_FORCE_INLINE bool Advance(const char*& datapos, const char* const dataend, const char*& value,
TSymbol label, TPacker packer) {
Y_ASSERT(datapos < dataend);
char flags = MT_NEXT;