Lines Matching refs:trie
152 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits, in find_node() argument
155 struct allowedips_node *node = trie, *found = NULL; in find_node()
190 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key, in node_placement() argument
194 struct allowedips_node *node = rcu_dereference_protected(trie, in node_placement()
212 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key, in add() argument
220 if (!rcu_access_pointer(*trie)) { in add()
227 rcu_assign_pointer(*trie, node); in add()
230 if (node_placement(*trie, key, cidr, bits, &node, lock)) { in add()
244 down = rcu_dereference_protected(*trie, lockdep_is_held(lock)); in add()
259 rcu_assign_pointer(*trie, newnode); in add()
276 rcu_assign_pointer(*trie, node); in add()