Lines Matching refs:fib6_node
57 struct fib6_node *fn);
58 static struct fib6_node *fib6_repair_tree(struct net *net,
60 struct fib6_node *fn);
108 struct fib6_node *fn;
110 fn = rcu_dereference_protected(f6i->fib6_node,
169 WARN_ON(f6i->fib6_node);
181 static struct fib6_node *node_alloc(struct net *net)
183 struct fib6_node *fn;
192 static void node_free_immediate(struct net *net, struct fib6_node *fn)
200 struct fib6_node *fn = container_of(head, struct fib6_node, rcu);
205 static void node_free(struct net *net, struct fib6_node *fn)
739 static struct fib6_node *fib6_add_1(struct net *net,
741 struct fib6_node *root,
747 struct fib6_node *fn, *in, *ln;
748 struct fib6_node *pn = NULL;
1029 static void fib6_purge_rt(struct fib6_info *rt, struct fib6_node *fn,
1069 static int fib6_add_rt2node(struct fib6_node *fn, struct fib6_info *rt,
1251 rcu_assign_pointer(rt->fib6_node, fn);
1281 rcu_assign_pointer(rt->fib6_node, fn);
1291 iter->fib6_node = NULL;
1307 iter->fib6_node = NULL;
1345 struct fib6_node *fn = rcu_dereference_protected(rt->fib6_node,
1377 int fib6_add(struct fib6_node *root, struct fib6_info *rt,
1381 struct fib6_node *fn, *pn = NULL;
1409 struct fib6_node *sn;
1412 struct fib6_node *sfn;
1547 static struct fib6_node *fib6_node_lookup_1(struct fib6_node *root,
1550 struct fib6_node *fn;
1563 struct fib6_node *next;
1578 struct fib6_node *subtree = FIB6_SUBTREE(fn);
1592 struct fib6_node *sfn;
1616 struct fib6_node *fib6_node_lookup(struct fib6_node *root,
1620 struct fib6_node *fn;
1656 static struct fib6_node *fib6_locate_1(struct fib6_node *root,
1661 struct fib6_node *fn, *prev = NULL;
1706 struct fib6_node *fib6_locate(struct fib6_node *root,
1711 struct fib6_node *fn;
1721 struct fib6_node *subtree = FIB6_SUBTREE(fn);
1746 struct fib6_node *fn)
1748 struct fib6_node *child_left, *child_right;
1776 static struct fib6_node *fib6_repair_tree(struct net *net,
1778 struct fib6_node *fn)
1782 struct fib6_node *child;
1793 struct fib6_node *fn_r = rcu_dereference_protected(fn->right,
1795 struct fib6_node *fn_l = rcu_dereference_protected(fn->left,
1797 struct fib6_node *pn = rcu_dereference_protected(fn->parent,
1799 struct fib6_node *pn_r = rcu_dereference_protected(pn->right,
1801 struct fib6_node *pn_l = rcu_dereference_protected(pn->left,
1901 static void fib6_del_route(struct fib6_table *table, struct fib6_node *fn,
1929 rt->fib6_node = NULL;
2004 struct fib6_node *fn;
2010 fn = rcu_dereference_protected(rt->fib6_node,
2063 struct fib6_node *fn, *pn, *left, *right;
2194 rcu_access_pointer(rt->fib6_node),
2222 static void fib6_clean_tree(struct net *net, struct fib6_node *root,
2447 sizeof(struct fib6_node),