Home
last modified time | relevance | path

Searched defs:trie (Results 1 – 10 of 10) sorted by relevance

/kernel/linux/linux-6.6/kernel/bpf/
Dlpm_trie.c165 static size_t longest_prefix_match(const struct lpm_trie *trie, in longest_prefix_match()
230 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_lookup_elem() local
282 static struct lpm_trie_node *lpm_trie_node_alloc(const struct lpm_trie *trie, in lpm_trie_node_alloc()
305 static int trie_check_add_elem(struct lpm_trie *trie, u64 flags) in trie_check_add_elem()
319 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_update_elem() local
454 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_delete_elem() local
566 struct lpm_trie *trie; in trie_alloc() local
596 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_free() local
636 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_get_next_key() local
743 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_mem_usage() local
/kernel/linux/linux-5.10/kernel/bpf/
Dlpm_trie.c164 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
279 static struct lpm_trie_node *lpm_trie_node_alloc(const struct lpm_trie *trie, in lpm_trie_node_alloc()
306 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_update_elem() local
436 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_delete_elem() local
545 struct lpm_trie *trie; in trie_alloc() local
591 struct lpm_trie *trie = container_of(map, struct lpm_trie, map); in trie_free() local
631 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/
Dallowedips.c111 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits, in find_node()
149 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key, in node_placement()
181 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key, in add()
/kernel/linux/linux-6.6/drivers/net/wireguard/
Dallowedips.c111 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits, in find_node()
149 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key, in node_placement()
181 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key, in add()
/kernel/linux/linux-6.6/fs/unicode/
Dutf8-norm.c306 utf8trie_t *trie = um->tables->utf8data + um->ntab[n]->offset; in utf8nlookup() local
Dmkutf8data.c2709 utf8trie_t *trie; in utf8nlookup() local
/kernel/linux/linux-5.10/fs/unicode/
Dutf8-norm.c322 utf8trie_t *trie = NULL; in utf8nlookup() local
Dmkutf8data.c2640 utf8trie_t *trie; in utf8nlookup() local
/kernel/linux/linux-6.6/net/ipv4/
Dfib_trie.c166 struct trie { struct
169 struct trie_use_stats __percpu *stats; argument
173 static struct key_vector *resize(struct trie *t, struct key_vector *tn); argument
/kernel/linux/linux-5.10/net/ipv4/
Dfib_trie.c165 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