Lines Matching defs:trie_node
55 struct trie_node *root;
63 struct trie_node {
79 struct trie_node *child;
95 static int node_add_child(struct trie *trie, struct trie_node *node, struct trie_node *node_child, uint8_t c) {
114 static struct trie_node *node_lookup(const struct trie_node *node, uint8_t c) {
125 static void trie_node_cleanup(struct trie_node *node) {
157 static int trie_node_add_value(struct trie *trie, struct trie_node *node,
196 static int trie_insert(struct trie *trie, struct trie_node *node, const char *search,
204 struct trie_node *child;
209 _cleanup_free_ struct trie_node *new_child = NULL;
215 new_child = new0(struct trie_node, 1);
258 child = new0(struct trie_node, 1);
294 static void trie_store_nodes_size(struct trie_f *trie, struct trie_node *node) {
307 static int64_t trie_store_nodes(struct trie_f *trie, struct trie_node *node) {
610 trie->root = new0(struct trie_node, 1);
630 trie->nodes_count * sizeof(struct trie_node), trie->nodes_count);