Searched defs:trie (Results 1 – 7 of 7) sorted by relevance
| /kernel/linux/linux-4.19/kernel/bpf/ |
| D | lpm_trie.c | 167 static size_t longest_prefix_match(const struct lpm_trie *trie, in longest_prefix_match()
193 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_lookup_elem() local
240 static struct lpm_trie_node *lpm_trie_node_alloc(const struct lpm_trie *trie, in lpm_trie_node_alloc()
267 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_update_elem() local
397 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_delete_elem() local
506 struct lpm_trie *trie; in trie_alloc() local
557 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_free() local
602 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_get_next_key() local
|
| /kernel/linux/linux-5.10/kernel/bpf/ |
| D | lpm_trie.c | 164 static size_t longest_prefix_match(const struct lpm_trie *trie, in longest_prefix_match()
229 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_lookup_elem() local
276 static struct lpm_trie_node *lpm_trie_node_alloc(const struct lpm_trie *trie, in lpm_trie_node_alloc()
303 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_update_elem() local
433 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_delete_elem() local
542 struct lpm_trie *trie; in trie_alloc() local
588 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_free() local
628 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_get_next_key() local
|
| /kernel/linux/linux-5.10/drivers/net/wireguard/ |
| D | allowedips.c | 108 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits, in find_node()
146 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key, in node_placement()
178 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key, in add()
|
| /kernel/linux/linux-5.10/fs/unicode/ |
| D | utf8-norm.c | 322 utf8trie_t *trie = NULL; in utf8nlookup() local
|
| D | mkutf8data.c | 2709 utf8trie_t *trie; in utf8nlookup() local
|
| /kernel/linux/linux-4.19/net/ipv4/ |
| D | fib_trie.c | 178 struct trie { struct
181 struct trie_use_stats __percpu *stats; argument
185 static struct key_vector *resize(struct trie *t, struct key_vector *tn); argument
|
| /kernel/linux/linux-5.10/net/ipv4/ |
| D | fib_trie.c | 165 struct trie { struct
168 struct trie_use_stats __percpu *stats; argument
172 static struct key_vector *resize(struct trie *t, struct key_vector *tn); argument
|