aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/comptrie/node.h
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
commitda383a4f674027527827ad076134241fc5da0cbf (patch)
treeabffc62e3ae11fc9f73a623ad95ff2c035124fbb /library/cpp/containers/comptrie/node.h
parent763020232922c49e25864d2457dbbd772dc4ce55 (diff)
downloadydb-da383a4f674027527827ad076134241fc5da0cbf.tar.gz
Restoring authorship annotation for <grig@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie/node.h')
-rw-r--r--library/cpp/containers/comptrie/node.h10
1 files changed, 5 insertions, 5 deletions
diff --git a/library/cpp/containers/comptrie/node.h b/library/cpp/containers/comptrie/node.h
index d6f4317db09..3194a1340fa 100644
--- a/library/cpp/containers/comptrie/node.h
+++ b/library/cpp/containers/comptrie/node.h
@@ -4,7 +4,7 @@
namespace NCompactTrie {
class ILeafSkipper;
-
+
enum TDirection {
D_LEFT,
D_FINAL,
@@ -42,11 +42,11 @@ namespace NCompactTrie {
size_t GetCoreLength() const {
return CoreLength;
}
-
+
size_t GetOffsetByDirection(TDirection direction) const {
return Offsets[direction];
}
-
+
size_t GetForwardOffset() const {
return Offsets[D_NEXT];
}
@@ -63,7 +63,7 @@ namespace NCompactTrie {
bool IsFinal() const {
return GetLeafOffset() != 0;
}
-
+
bool HasEpsilonLinkForward() const {
return GetForwardOffset() > Offset + CoreLength;
}
@@ -76,5 +76,5 @@ namespace NCompactTrie {
char Label;
};
-
+
}