Lines Matching defs:trie
37 struct trie { struct
38 struct trie_node *root; argument
46 struct trie_node { argument
78 static int node_add_child(struct trie *trie, struct trie_node *node, struct trie_node *node_child, … in node_add_child()
119 static struct trie* trie_free(struct trie *trie) { in trie_free()
130 …values_cmp(const struct trie_value_entry *a, const struct trie_value_entry *b, struct trie *trie) { in trie_values_cmp()
135 static int trie_node_add_value(struct trie *trie, struct trie_node *node, in trie_node_add_value()
190 static int trie_insert(struct trie *trie, struct trie_node *node, const char *search, in trie_insert()
279 struct trie *trie; member
288 static void trie_store_nodes_size(struct trie_f *trie, struct trie_node *node, bool compat) { in trie_store_nodes_size()
299 static int64_t trie_store_nodes(struct trie_f *trie, struct trie_node *node, bool compat) { in trie_store_nodes()
356 static int trie_store(struct trie *trie, const char *filename, bool compat) { in trie_store()
435 static int insert_data(struct trie *trie, char **match_list, char *line, const char *filename, in insert_data()
464 static int import_file(struct trie *trie, const char *filename, uint16_t file_priority, bool compat… in import_file()
584 _cleanup_(trie_freep) struct trie *trie = NULL; in hwdb_update() local