diff options
author | grig <grig@yandex-team.ru> | 2022-02-10 16:50:24 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:50:24 +0300 |
commit | beb63ece3a6872dfbe113104f524ab6fdbec0adc (patch) | |
tree | 5d5cb817648f650d76cf1076100726fd9b8448e8 /library/cpp/containers/comptrie/writeable_node.cpp | |
parent | da383a4f674027527827ad076134241fc5da0cbf (diff) | |
download | ydb-beb63ece3a6872dfbe113104f524ab6fdbec0adc.tar.gz |
Restoring authorship annotation for <grig@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie/writeable_node.cpp')
-rw-r--r-- | library/cpp/containers/comptrie/writeable_node.cpp | 22 |
1 files changed, 11 insertions, 11 deletions
diff --git a/library/cpp/containers/comptrie/writeable_node.cpp b/library/cpp/containers/comptrie/writeable_node.cpp index b45f9f47ce..404003dbbd 100644 --- a/library/cpp/containers/comptrie/writeable_node.cpp +++ b/library/cpp/containers/comptrie/writeable_node.cpp @@ -12,7 +12,7 @@ namespace NCompactTrie { , Label(0) { } - + static size_t GetOffsetFromEnd(const TNode& node, size_t absOffset) { return absOffset ? absOffset - node.GetOffset() - node.GetCoreLength() : NPOS; } @@ -36,7 +36,7 @@ namespace NCompactTrie { do { lastLen = len; lastFwdLen = fwdLen; - + len = 2 + LeafLength; len += MeasureOffset(LeftOffset != NPOS ? LeftOffset + lastLen : 0); len += MeasureOffset(RightOffset != NPOS ? RightOffset + lastLen : 0); @@ -48,15 +48,15 @@ namespace NCompactTrie { fwdLen = MeasureOffset(ForwardOffset + lastFwdLen) + 1; len += fwdLen; } - + } while (lastLen != len || lastFwdLen != fwdLen); - + return len; } - + size_t TWriteableNode::Pack(char* buffer) const { const size_t length = Measure(); - + char flags = 0; if (LeafPos) { flags |= MT_FINAL; @@ -64,14 +64,14 @@ namespace NCompactTrie { if (ForwardOffset != NPOS) { flags |= MT_NEXT; } - + const size_t leftOffset = LeftOffset != NPOS ? LeftOffset + length : 0; const size_t rightOffset = RightOffset != NPOS ? RightOffset + length : 0; const size_t leftOffsetSize = MeasureOffset(leftOffset); const size_t rightOffsetSize = MeasureOffset(rightOffset); flags |= (leftOffsetSize << MT_LEFTSHIFT); flags |= (rightOffsetSize << MT_RIGHTSHIFT); - + buffer[0] = flags; buffer[1] = Label; size_t usedLen = 2; @@ -91,6 +91,6 @@ namespace NCompactTrie { } Y_ASSERT(usedLen == length); return usedLen; - } - -} + } + +} |