Lines Matching defs:trie_node
49 struct trie_node *root;
57 struct trie_node {
73 struct trie_node *child;
89 static int node_add_child(struct trie *trie, struct trie_node *node, struct trie_node *node_child, uint8_t c) {
108 static struct trie_node *node_lookup(const struct trie_node *node, uint8_t c) {
119 static void trie_node_cleanup(struct trie_node *node) {
138 static int trie_node_add_value(struct trie *trie, struct trie_node *node,
177 static int trie_insert(struct trie *trie, struct trie_node *node, const char *search,
185 struct trie_node *child;
190 _cleanup_free_ struct trie_node *new_child = NULL;
196 new_child = new0(struct trie_node, 1);
239 child = new0(struct trie_node, 1);
275 static void trie_store_nodes_size(struct trie_f *trie, struct trie_node *node) {
288 static int64_t trie_store_nodes(struct trie_f *trie, struct trie_node *node) {
619 trie->root = new0(struct trie_node, 1);
642 trie->nodes_count * sizeof(struct trie_node), trie->nodes_count);