diff options
| author | sereglond <sereglond@yandex-team.ru> | 2022-02-10 16:47:46 +0300 |
|---|---|---|
| committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:46 +0300 |
| commit | eb3d925534734c808602b31b38b953677f0a279f (patch) | |
| tree | 4222ef8dc375ee9f30b68a004ee42a0845e005b6 /library/cpp/containers/comptrie/make_fast_layout.cpp | |
| parent | 4c8065245df3ea26b7757bcb1f8218df287f9148 (diff) | |
| download | ydb-eb3d925534734c808602b31b38b953677f0a279f.tar.gz | |
Restoring authorship annotation for <sereglond@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/comptrie/make_fast_layout.cpp')
| -rw-r--r-- | library/cpp/containers/comptrie/make_fast_layout.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/library/cpp/containers/comptrie/make_fast_layout.cpp b/library/cpp/containers/comptrie/make_fast_layout.cpp index ade78d7899..3dd81c6543 100644 --- a/library/cpp/containers/comptrie/make_fast_layout.cpp +++ b/library/cpp/containers/comptrie/make_fast_layout.cpp @@ -6,7 +6,7 @@ #include <util/generic/hash.h> #include <util/generic/utility.h> - + // Lay the trie in memory in such a way that there are less cache misses when jumping from root to leaf. // The trie becomes about 2% larger, but the access became about 25% faster in our experiments. // Can be called on minimized and non-minimized tries, in the first case in requires half a trie more memory. @@ -183,7 +183,7 @@ namespace NCompactTrie { size_t GetDepth() const { return Depth; } - + size_t GetNodeCount() const { return NodeCount; } |