Lines Matching refs:Trie
4 #include "trie.h"
42 std::string Trie::restore(UInt32 key_id) const {
50 void Trie::restore(UInt32 key_id, std::string *key) const {
57 std::size_t Trie::restore(UInt32 key_id, char *key_buf,
66 UInt32 Trie::lookup(const char *str) const {
72 UInt32 Trie::lookup(const char *ptr, std::size_t length) const {
78 std::size_t Trie::find(const char *str,
87 std::size_t Trie::find(const char *ptr, std::size_t length,
96 std::size_t Trie::find(const char *str,
105 std::size_t Trie::find(const char *ptr, std::size_t length,
114 UInt32 Trie::find_first(const char *str,
121 UInt32 Trie::find_first(const char *ptr, std::size_t length,
128 UInt32 Trie::find_last(const char *str,
135 UInt32 Trie::find_last(const char *ptr, std::size_t length,
142 std::size_t Trie::predict(const char *str,
151 std::size_t Trie::predict(const char *ptr, std::size_t length,
160 std::size_t Trie::predict(const char *str,
170 std::size_t Trie::predict(const char *ptr, std::size_t length,
180 std::size_t Trie::predict_breadth_first(const char *str,
188 std::size_t Trie::predict_breadth_first(const char *ptr, std::size_t length,
196 std::size_t Trie::predict_breadth_first(const char *str,
205 std::size_t Trie::predict_breadth_first(const char *ptr, std::size_t length,
214 std::size_t Trie::predict_depth_first(const char *str,
222 std::size_t Trie::predict_depth_first(const char *ptr, std::size_t length,
230 std::size_t Trie::predict_depth_first(
239 std::size_t Trie::predict_depth_first(
248 void Trie::restore_(UInt32 key_id, std::string *key) const {
268 void Trie::trie_restore(UInt32 node, std::string *key) const {
283 void Trie::tail_restore(UInt32 node, std::string *key) const {
295 std::size_t Trie::restore_(UInt32 key_id, char *key_buf,
325 void Trie::trie_restore(UInt32 node, char *key_buf,
344 void Trie::tail_restore(UInt32 node, char *key_buf,
369 UInt32 Trie::lookup_(T query) const {
381 std::size_t Trie::trie_match(UInt32 node, T query,
425 template std::size_t Trie::trie_match<CQuery>(UInt32 node,
427 template std::size_t Trie::trie_match<const Query &>(UInt32 node,
431 std::size_t Trie::tail_match(UInt32 node, UInt32 link_id,
456 template std::size_t Trie::tail_match<CQuery>(UInt32 node,
458 template std::size_t Trie::tail_match<const Query &>(UInt32 node,
462 std::size_t Trie::find_(T query, U key_ids, V key_lengths,
487 UInt32 Trie::find_first_(T query, std::size_t *key_length) const {
502 UInt32 Trie::find_last_(T query, std::size_t *key_length) const {
523 std::size_t Trie::predict_breadth_first_(T query, U key_ids, V keys,
590 std::size_t Trie::predict_depth_first_(T query, U key_ids, V keys,
655 std::size_t Trie::trie_prefix_match(UInt32 node, T query,
705 template std::size_t Trie::trie_prefix_match<CQuery>(UInt32 node,
707 template std::size_t Trie::trie_prefix_match<const Query &>(UInt32 node,
711 std::size_t Trie::tail_prefix_match(UInt32 node, UInt32 link_id,
746 template std::size_t Trie::tail_prefix_match<CQuery>(
749 template std::size_t Trie::tail_prefix_match<const Query &>(
