• Home
  • Raw
  • Download

Lines Matching refs:Trie

42 std::string Trie::restore(UInt32 key_id) const {  in restore()
50 void Trie::restore(UInt32 key_id, std::string *key) const { in restore()
57 std::size_t Trie::restore(UInt32 key_id, char *key_buf, in restore()
66 UInt32 Trie::lookup(const char *str) const { in lookup()
72 UInt32 Trie::lookup(const char *ptr, std::size_t length) const { in lookup()
78 std::size_t Trie::find(const char *str, in find()
87 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
96 std::size_t Trie::find(const char *str, in find()
105 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
114 UInt32 Trie::find_first(const char *str, in find_first()
121 UInt32 Trie::find_first(const char *ptr, std::size_t length, in find_first()
128 UInt32 Trie::find_last(const char *str, in find_last()
135 UInt32 Trie::find_last(const char *ptr, std::size_t length, in find_last()
142 std::size_t Trie::predict(const char *str, in predict()
151 std::size_t Trie::predict(const char *ptr, std::size_t length, in predict()
160 std::size_t Trie::predict(const char *str, in predict()
170 std::size_t Trie::predict(const char *ptr, std::size_t length, in predict()
180 std::size_t Trie::predict_breadth_first(const char *str, in predict_breadth_first()
188 std::size_t Trie::predict_breadth_first(const char *ptr, std::size_t length, in predict_breadth_first()
196 std::size_t Trie::predict_breadth_first(const char *str, in predict_breadth_first()
205 std::size_t Trie::predict_breadth_first(const char *ptr, std::size_t length, in predict_breadth_first()
214 std::size_t Trie::predict_depth_first(const char *str, in predict_depth_first()
222 std::size_t Trie::predict_depth_first(const char *ptr, std::size_t length, in predict_depth_first()
230 std::size_t Trie::predict_depth_first( in predict_depth_first()
239 std::size_t Trie::predict_depth_first( in predict_depth_first()
248 void Trie::restore_(UInt32 key_id, std::string *key) const { in restore_()
268 void Trie::trie_restore(UInt32 node, std::string *key) const { in trie_restore()
283 void Trie::tail_restore(UInt32 node, std::string *key) const { in tail_restore()
295 std::size_t Trie::restore_(UInt32 key_id, char *key_buf, in restore_()
325 void Trie::trie_restore(UInt32 node, char *key_buf, in trie_restore()
344 void Trie::tail_restore(UInt32 node, char *key_buf, in tail_restore()
369 UInt32 Trie::lookup_(T query) const { in lookup_()
381 std::size_t Trie::trie_match(UInt32 node, T query, in trie_match()
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, in tail_match()
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, in find_()
487 UInt32 Trie::find_first_(T query, std::size_t *key_length) const { in find_first_()
502 UInt32 Trie::find_last_(T query, std::size_t *key_length) const { in find_last_()
523 std::size_t Trie::predict_breadth_first_(T query, U key_ids, V keys, in predict_breadth_first_()
590 std::size_t Trie::predict_depth_first_(T query, U key_ids, V keys, in predict_depth_first_()
655 std::size_t Trie::trie_prefix_match(UInt32 node, T query, in trie_prefix_match()
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, in tail_prefix_match()
746 template std::size_t Trie::tail_prefix_match<CQuery>(
749 template std::size_t Trie::tail_prefix_match<const Query &>(