diff options
author | tachikoma <tachikoma@yandex-team.ru> | 2022-02-10 16:50:40 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:50:40 +0300 |
commit | cadea9b6d4a9a6974ebb93a22160f9ef434ba9bc (patch) | |
tree | 03e2973e384ce2b444aeebfec2ad8ed541be8ba0 | |
parent | 12f485a82081e150cd3be64bc43ee6d84e00b201 (diff) | |
download | ydb-cadea9b6d4a9a6974ebb93a22160f9ef434ba9bc.tar.gz |
Restoring authorship annotation for <tachikoma@yandex-team.ru>. Commit 1 of 2.
-rw-r--r-- | library/cpp/containers/comptrie/comptrie_trie.h | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/library/cpp/containers/comptrie/comptrie_trie.h b/library/cpp/containers/comptrie/comptrie_trie.h index 40ec1e52b3..20e426b2e2 100644 --- a/library/cpp/containers/comptrie/comptrie_trie.h +++ b/library/cpp/containers/comptrie/comptrie_trie.h @@ -53,7 +53,7 @@ protected: public: TCompactTrie() = default; - + TCompactTrie(const char* d, size_t len, TPacker packer); TCompactTrie(const char* d, size_t len) : TCompactTrie{d, len, TPacker{}} { @@ -79,7 +79,7 @@ public: bool IsInitialized() const; bool IsEmpty() const; - + bool Find(const TSymbol* key, size_t keylen, TData* value = nullptr) const; bool Find(const TKeyBuf& key, TData* value = nullptr) const { return Find(key.data(), key.size(), value); @@ -136,7 +136,7 @@ public: bool FindTails(const TKeyBuf& key, TCompactTrie<T, D, S>& res) const { return FindTails(key.data(), key.size(), res); } - + // same as FindTails(&key, 1), a bit faster // return false, if no arc with @label exists inline bool FindTails(TSymbol label, TCompactTrie<T, D, S>& res) const; @@ -208,8 +208,8 @@ protected: template <class T = char, class D = ui64, class S = TCompactTriePacker<D>> class TCompactTrieHolder: public TCompactTrie<T, D, S>, NNonCopyable::TNonCopyable { private: - typedef TCompactTrie<T, D, S> TBase; - TArrayHolder<char> Storage; + typedef TCompactTrie<T, D, S> TBase; + TArrayHolder<char> Storage; public: TCompactTrieHolder(IInputStream& is, size_t len); |