Searched defs:trie (Results 1 - 2 of 2) sorted by relevance

/systemd/src/hwdb/
H A Dhwdb.c41 * Uses a Patricia/radix trie to index all matches for efficient lookup.
53 /* in-memory trie objects */
54 struct trie { struct
95 static int node_add_child(struct trie *trie, struct trie_node *node, struct trie_node *node_child, uint8_t c) { argument
104 trie->children_count++;
109 trie->nodes_count++;
135 static void trie_free(struct trie *trie) { argument
136 if (!trie)
151 struct trie *trie = arg; local
157 trie_node_add_value(struct trie *trie, struct trie_node *node, const char *key, const char *value) argument
196 trie_insert(struct trie *trie, struct trie_node *node, const char *search, const char *key, const char *value) argument
285 struct trie *trie; member in struct:trie_f
294 trie_store_nodes_size(struct trie_f *trie, struct trie_node *node) argument
307 trie_store_nodes(struct trie_f *trie, struct trie_node *node) argument
362 trie_store(struct trie *trie, const char *filename) argument
439 insert_data(struct trie *trie, char **match_list, char *line, const char *filename) argument
466 import_file(struct trie *trie, const char *filename) argument
[all...]
/systemd/src/udev/
H A Dudevadm-hwdb.c38 * Uses a Patricia/radix trie to index all matches for efficient lookup.
47 /* in-memory trie objects */
48 struct trie { struct
89 static int node_add_child(struct trie *trie, struct trie_node *node, struct trie_node *node_child, uint8_t c) { argument
98 trie->children_count++;
103 trie->nodes_count++;
132 struct trie *trie = arg; local
134 return strcmp(trie
138 trie_node_add_value(struct trie *trie, struct trie_node *node, const char *key, const char *value) argument
177 trie_insert(struct trie *trie, struct trie_node *node, const char *search, const char *key, const char *value) argument
266 struct trie *trie; member in struct:trie_f
275 trie_store_nodes_size(struct trie_f *trie, struct trie_node *node) argument
288 trie_store_nodes(struct trie_f *trie, struct trie_node *node) argument
343 trie_store(struct trie *trie, const char *filename) argument
420 insert_data(struct trie *trie, struct udev_list *match_list, char *line, const char *filename) argument
449 import_file(struct udev *udev, struct trie *trie, const char *filename) argument
569 struct trie *trie = NULL; local
[all...]

Completed in 13 milliseconds