Lines Matching refs:fib6_node
59 struct fib6_node *fn);
60 static struct fib6_node *fib6_repair_tree(struct net *net,
62 struct fib6_node *fn);
109 struct fib6_node *fn;
111 fn = rcu_dereference_protected(f6i->fib6_node,
170 WARN_ON(f6i->fib6_node);
182 static struct fib6_node *node_alloc(struct net *net)
184 struct fib6_node *fn;
193 static void node_free_immediate(struct net *net, struct fib6_node *fn)
201 struct fib6_node *fn = container_of(head, struct fib6_node, rcu);
206 static void node_free(struct net *net, struct fib6_node *fn)
740 static struct fib6_node *fib6_add_1(struct net *net,
742 struct fib6_node *root,
748 struct fib6_node *fn, *in, *ln;
749 struct fib6_node *pn = NULL;
1026 static void fib6_purge_rt(struct fib6_info *rt, struct fib6_node *fn,
1066 static int fib6_add_rt2node(struct fib6_node *fn, struct fib6_info *rt,
1248 rcu_assign_pointer(rt->fib6_node, fn);
1278 rcu_assign_pointer(rt->fib6_node, fn);
1288 iter->fib6_node = NULL;
1304 iter->fib6_node = NULL;
1342 struct fib6_node *fn = rcu_dereference_protected(rt->fib6_node,
1374 int fib6_add(struct fib6_node *root, struct fib6_info *rt,
1378 struct fib6_node *fn, *pn = NULL;
1406 struct fib6_node *sn;
1409 struct fib6_node *sfn;
1544 static struct fib6_node *fib6_node_lookup_1(struct fib6_node *root,
1547 struct fib6_node *fn;
1560 struct fib6_node *next;
1575 struct fib6_node *subtree = FIB6_SUBTREE(fn);
1589 struct fib6_node *sfn;
1613 struct fib6_node *fib6_node_lookup(struct fib6_node *root,
1617 struct fib6_node *fn;
1653 static struct fib6_node *fib6_locate_1(struct fib6_node *root,
1658 struct fib6_node *fn, *prev = NULL;
1703 struct fib6_node *fib6_locate(struct fib6_node *root,
1708 struct fib6_node *fn;
1718 struct fib6_node *subtree = FIB6_SUBTREE(fn);
1743 struct fib6_node *fn)
1745 struct fib6_node *child_left, *child_right;
1773 static struct fib6_node *fib6_repair_tree(struct net *net,
1775 struct fib6_node *fn)
1779 struct fib6_node *child;
1790 struct fib6_node *fn_r = rcu_dereference_protected(fn->right,
1792 struct fib6_node *fn_l = rcu_dereference_protected(fn->left,
1794 struct fib6_node *pn = rcu_dereference_protected(fn->parent,
1796 struct fib6_node *pn_r = rcu_dereference_protected(pn->right,
1798 struct fib6_node *pn_l = rcu_dereference_protected(pn->left,
1898 static void fib6_del_route(struct fib6_table *table, struct fib6_node *fn,
1926 rt->fib6_node = NULL;
2001 struct fib6_node *fn;
2007 fn = rcu_dereference_protected(rt->fib6_node,
2060 struct fib6_node *fn, *pn, *left, *right;
2191 rcu_access_pointer(rt->fib6_node),
2219 static void fib6_clean_tree(struct net *net, struct fib6_node *root,
2448 sizeof(struct fib6_node), 0,