Lines Matching full:trie
8 marisa_trie *trie = NULL;
12 ASSERT(marisa_init(&trie) == MARISA_OK);
13 ASSERT(marisa_init(&trie) == MARISA_HANDLE_ERROR);
14 ASSERT(marisa_end(trie) == MARISA_OK);
91 marisa_trie *trie = NULL;
104 ASSERT(marisa_init(&trie) == MARISA_OK);
106 ASSERT(marisa_get_num_tries(trie) == 0);
107 ASSERT(marisa_get_num_keys(trie) == 0);
108 ASSERT(marisa_get_num_nodes(trie) == 0);
109 ASSERT(marisa_get_total_size(trie) == (sizeof(marisa_uint32) * 23));
111 ASSERT(marisa_build(trie, NULL, 0, NULL, NULL, NULL, 0) == MARISA_OK);
113 ASSERT(marisa_get_num_tries(trie) == 1);
114 ASSERT(marisa_get_num_keys(trie) == 0);
115 ASSERT(marisa_get_num_nodes(trie) == 1);
123 ASSERT(marisa_build(trie, keys, 5, NULL, NULL, key_ids,
126 ASSERT(marisa_get_num_tries(trie) == 1);
127 ASSERT(marisa_get_num_keys(trie) == 4);
128 ASSERT(marisa_get_num_nodes(trie) == 11);
136 for (i = 0; i < marisa_get_num_tries(trie); ++i) {
137 ASSERT(marisa_restore(trie,
142 ASSERT(marisa_lookup(trie,
146 ASSERT(marisa_lookup(trie,
151 ASSERT(marisa_clear(trie) == MARISA_OK);
153 ASSERT(marisa_get_num_tries(trie) == 0);
154 ASSERT(marisa_get_num_keys(trie) == 0);
155 ASSERT(marisa_get_num_nodes(trie) == 0);
156 ASSERT(marisa_get_total_size(trie) == (sizeof(marisa_uint32) * 23));
158 ASSERT(marisa_build(trie, keys, 5, NULL, NULL, key_ids,
161 ASSERT(marisa_get_num_tries(trie) == 1);
162 ASSERT(marisa_get_num_keys(trie) == 4);
163 ASSERT(marisa_get_num_nodes(trie) == 11);
171 ASSERT(marisa_find(trie, "ap", MARISA_ZERO_TERMINATED,
175 ASSERT(marisa_find(trie, "applex", MARISA_ZERO_TERMINATED,
184 ASSERT(marisa_find_callback(trie, "anderson", MARISA_ZERO_TERMINATED,
188 ASSERT(marisa_predict(trie, "a", MARISA_ZERO_TERMINATED,
196 ASSERT(marisa_predict_callback(trie, "app", MARISA_ZERO_TERMINATED,
199 ASSERT(marisa_end(trie) == MARISA_OK);
