Lines Matching refs:trie
108 static struct allowedips_node *find_node(struct allowedips_node *trie, u8 bits, in find_node() argument
111 struct allowedips_node *node = trie, *found = NULL; in find_node()
146 static bool node_placement(struct allowedips_node __rcu *trie, const u8 *key, in node_placement() argument
150 struct allowedips_node *node = rcu_dereference_protected(trie, lockdep_is_held(lock)); in node_placement()
178 static int add(struct allowedips_node __rcu **trie, u8 bits, const u8 *key, in add() argument
186 if (!rcu_access_pointer(*trie)) { in add()
193 connect_node(trie, 2, node); in add()
196 if (node_placement(*trie, key, cidr, bits, &node, lock)) { in add()
210 down = rcu_dereference_protected(*trie, lockdep_is_held(lock)); in add()
225 connect_node(trie, 2, newnode); in add()
243 connect_node(trie, 2, node); in add()