Lines Matching refs:trie
111 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits,
114 struct allowedips_node *node = trie, *found = NULL;
149 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key,
153 struct allowedips_node *node = rcu_dereference_protected(trie, lockdep_is_held(lock));
181 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key,
189 if (!rcu_access_pointer(*trie)) {
196 connect_node(trie, 2, node);
199 if (node_placement(*trie, key, cidr, bits, &node, lock)) {
213 down = rcu_dereference_protected(*trie, lockdep_is_held(lock));
228 connect_node(trie, 2, newnode);
246 connect_node(trie, 2, node);