aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/comptrie/node.cpp
diff options
context:
space:
mode:
authorgrig <grig@yandex-team.ru>2022-02-10 16:50:24 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:50:24 +0300
commitbeb63ece3a6872dfbe113104f524ab6fdbec0adc (patch)
tree5d5cb817648f650d76cf1076100726fd9b8448e8 /library/cpp/containers/comptrie/node.cpp
parentda383a4f674027527827ad076134241fc5da0cbf (diff)
downloadydb-beb63ece3a6872dfbe113104f524ab6fdbec0adc.tar.gz
Restoring authorship annotation for <grig@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie/node.cpp')
-rw-r--r--library/cpp/containers/comptrie/node.cpp16
1 files changed, 8 insertions, 8 deletions
diff --git a/library/cpp/containers/comptrie/node.cpp b/library/cpp/containers/comptrie/node.cpp
index 1df102fb84..5fd22f15ec 100644
--- a/library/cpp/containers/comptrie/node.cpp
+++ b/library/cpp/containers/comptrie/node.cpp
@@ -1,7 +1,7 @@
#include "node.h"
#include "leaf_skipper.h"
#include "comptrie_impl.h"
-
+
#include <util/system/yassert.h>
#include <util/generic/yexception.h>
@@ -16,7 +16,7 @@ namespace NCompactTrie {
offset = 0;
}
}
-
+
// We believe that epsilon links are found only on the forward-position and that afer jumping an epsilon link you come to an ordinary node.
TNode::TNode(const char* data, size_t offset, const ILeafSkipper& skipFunction)
@@ -35,7 +35,7 @@ namespace NCompactTrie {
char flags = *(datapos++);
Y_ASSERT(!IsEpsilonLink(flags));
Label = *(datapos++);
-
+
size_t leftsize = LeftOffsetLen(flags);
size_t& leftOffset = Offsets[D_LEFT];
leftOffset = UnpackOffset(datapos, leftsize);
@@ -43,7 +43,7 @@ namespace NCompactTrie {
leftOffset += Offset;
}
datapos += leftsize;
-
+
size_t rightsize = RightOffsetLen(flags);
size_t& rightOffset = Offsets[D_RIGHT];
rightOffset = UnpackOffset(datapos, rightsize);
@@ -72,8 +72,8 @@ namespace NCompactTrie {
ythrow yexception() << "Corrupted epsilon link";
}
forwardOffset += epsilonOffset;
- }
- }
- }
+ }
+ }
+ }
-}
+}