Home | History | Annotate | Download | only in marisa

Lines Matching refs:Trie

10 inline std::string Trie::operator[](UInt32 key_id) const {
16 inline UInt32 Trie::operator[](const char *str) const {
20 inline UInt32 Trie::operator[](const std::string &str) const {
24 inline UInt32 Trie::lookup(const std::string &str) const {
28 inline std::size_t Trie::find(const std::string &str,
35 inline std::size_t Trie::find(const std::string &str,
42 inline UInt32 Trie::find_first(const std::string &str,
47 inline UInt32 Trie::find_last(const std::string &str,
53 inline std::size_t Trie::find_callback(const char *str,
61 inline std::size_t Trie::find_callback(const char *ptr, std::size_t length,
69 inline std::size_t Trie::find_callback(const std::string &str,
74 inline std::size_t Trie::predict(const std::string &str,
79 inline std::size_t Trie::predict(const std::string &str,
85 inline std::size_t Trie::predict_breadth_first(const std::string &str,
91 inline std::size_t Trie::predict_breadth_first(const std::string &str,
98 inline std::size_t Trie::predict_depth_first(const std::string &str,
104 inline std::size_t Trie::predict_depth_first(const std::string &str,
112 inline std::size_t Trie::predict_callback(
118 inline std::size_t Trie::predict_callback(
125 inline std::size_t Trie::predict_callback(
130 inline bool Trie::empty() const {
134 inline std::size_t Trie::num_keys() const {
138 inline UInt32 Trie::notfound() {
142 inline std::size_t Trie::mismatch() {
147 inline bool Trie::find_child(UInt32 &node, T query,
182 std::size_t Trie::find_callback_(T query, U callback) const {
198 inline bool Trie::predict_child(UInt32 &node, T query, std::size_t &pos,
234 std::size_t Trie::predict_callback_(T query, U callback) const {
300 inline UInt32 Trie::key_id_to_node(UInt32 key_id) const {
304 inline UInt32 Trie::node_to_key_id(UInt32 node) const {
308 inline UInt32 Trie::louds_pos_to_node(UInt32 louds_pos,
313 inline UInt32 Trie::get_child(UInt32 node) const {
317 inline UInt32 Trie::get_parent(UInt32 node) const {
321 inline bool Trie::has_link(UInt32 node) const {
325 inline UInt32 Trie::get_link_id(UInt32 node) const {
329 inline UInt32 Trie::get_link(UInt32 node) const {
333 inline UInt32 Trie::get_link(UInt32 node, UInt32 link_id) const {
337 inline bool Trie::has_link() const {
341 inline bool Trie::has_trie() const {
345 inline bool Trie::has_tail() const {