Lines Matching defs:trie
8 marisa_alpha_trie *trie = NULL;
12 ASSERT(marisa_alpha_init(&trie) == MARISA_ALPHA_OK);
13 ASSERT(marisa_alpha_init(&trie) == MARISA_ALPHA_HANDLE_ERROR);
14 ASSERT(marisa_alpha_end(trie) == MARISA_ALPHA_OK);
96 marisa_alpha_trie *trie = NULL;
109 ASSERT(marisa_alpha_init(&trie) == MARISA_ALPHA_OK);
111 ASSERT(marisa_alpha_get_num_tries(trie) == 0);
112 ASSERT(marisa_alpha_get_num_keys(trie) == 0);
113 ASSERT(marisa_alpha_get_num_nodes(trie) == 0);
114 ASSERT(marisa_alpha_get_total_size(trie) ==
117 ASSERT(marisa_alpha_build(trie, NULL, 0, NULL, NULL, NULL, 0) ==
120 ASSERT(marisa_alpha_get_num_tries(trie) == 1);
121 ASSERT(marisa_alpha_get_num_keys(trie) == 0);
122 ASSERT(marisa_alpha_get_num_nodes(trie) == 1);
130 ASSERT(marisa_alpha_build(trie, keys, 5, NULL, NULL, key_ids,
134 ASSERT(marisa_alpha_get_num_tries(trie) == 1);
135 ASSERT(marisa_alpha_get_num_keys(trie) == 4);
136 ASSERT(marisa_alpha_get_num_nodes(trie) == 11);
144 for (i = 0; i < marisa_alpha_get_num_tries(trie); ++i) {
145 ASSERT(marisa_alpha_restore(trie,
150 ASSERT(marisa_alpha_lookup(trie,
154 ASSERT(marisa_alpha_lookup(trie,
159 ASSERT(marisa_alpha_clear(trie) == MARISA_ALPHA_OK);
161 ASSERT(marisa_alpha_get_num_tries(trie) == 0);
162 ASSERT(marisa_alpha_get_num_keys(trie) == 0);
163 ASSERT(marisa_alpha_get_num_nodes(trie) == 0);
164 ASSERT(marisa_alpha_get_total_size(trie) ==
167 ASSERT(marisa_alpha_build(trie, keys, 5, NULL, NULL, key_ids,
171 ASSERT(marisa_alpha_get_num_tries(trie) == 1);
172 ASSERT(marisa_alpha_get_num_keys(trie) == 4);
173 ASSERT(marisa_alpha_get_num_nodes(trie) == 11);
181 ASSERT(marisa_alpha_find(trie, "ap", MARISA_ALPHA_ZERO_TERMINATED,
186 ASSERT(marisa_alpha_find(trie, "applex", MARISA_ALPHA_ZERO_TERMINATED,
196 ASSERT(marisa_alpha_find_callback(trie, "anderson",
201 ASSERT(marisa_alpha_predict(trie, "a", MARISA_ALPHA_ZERO_TERMINATED,
209 ASSERT(marisa_alpha_predict_callback(trie, "app",
213 ASSERT(marisa_alpha_end(trie) == MARISA_ALPHA_OK);