Lines Matching refs:leaf
191 table->tb6_root.leaf = net->ipv6.ip6_null_entry; in fib6_alloc_table()
273 for (rt = w->leaf; rt; rt = rt->dst.rt6_next) { in fib6_dump_node()
277 w->leaf = rt; in fib6_dump_node()
281 w->leaf = NULL; in fib6_dump_node()
438 key = (struct rt6key *)((u8 *)fn->leaf + offset); in fib6_add_1()
462 rt6_release(fn->leaf); in fib6_add_1()
463 fn->leaf = NULL; in fib6_add_1()
567 in->leaf = fn->leaf; in fib6_add_1()
568 atomic_inc(&in->leaf->rt6i_ref); in fib6_add_1()
675 if (!(fn->fn_flags & RTN_RTINFO) && fn->leaf == rt) { in fib6_purge_rt()
676 fn->leaf = fib6_find_prefix(net, fn); in fib6_purge_rt()
677 atomic_inc(&fn->leaf->rt6i_ref); in fib6_purge_rt()
705 ins = &fn->leaf; in fib6_add_rt2node()
707 for (iter = fn->leaf; iter; iter = iter->dst.rt6_next) { in fib6_add_rt2node()
774 if (ins == &fn->leaf) in fib6_add_rt2node()
783 sibling = fn->leaf; in fib6_add_rt2node()
952 sfn->leaf = info->nl_net->ipv6.ip6_null_entry; in fib6_add()
989 if (!fn->leaf) { in fib6_add()
990 fn->leaf = rt; in fib6_add()
1011 if (pn != fn && pn->leaf == rt) { in fib6_add()
1012 pn->leaf = NULL; in fib6_add()
1015 if (pn != fn && !pn->leaf && !(pn->fn_flags & RTN_RTINFO)) { in fib6_add()
1016 pn->leaf = fib6_find_prefix(info->nl_net, pn); in fib6_add()
1018 if (!pn->leaf) { in fib6_add()
1019 WARN_ON(pn->leaf == NULL); in fib6_add()
1020 pn->leaf = info->nl_net->ipv6.ip6_null_entry; in fib6_add()
1023 atomic_inc(&pn->leaf->rt6i_ref); in fib6_add()
1085 key = (struct rt6key *) ((u8 *) fn->leaf + in fib6_lookup_1()
1155 struct rt6key *key = (struct rt6key *)((u8 *)fn->leaf + offset); in fib6_locate_1()
1215 return fn->left->leaf; in fib6_find_prefix()
1217 return fn->right->leaf; in fib6_find_prefix()
1244 WARN_ON(fn->leaf); in fib6_repair_tree()
1259 fn->leaf = fib6_find_prefix(net, fn); in fib6_repair_tree()
1261 if (!fn->leaf) { in fib6_repair_tree()
1262 WARN_ON(!fn->leaf); in fib6_repair_tree()
1263 fn->leaf = net->ipv6.ip6_null_entry; in fib6_repair_tree()
1266 atomic_inc(&fn->leaf->rt6i_ref); in fib6_repair_tree()
1328 rt6_release(pn->leaf); in fib6_repair_tree()
1329 pn->leaf = NULL; in fib6_repair_tree()
1367 if (w->state == FWS_C && w->leaf == rt) { in fib6_del_route()
1369 w->leaf = rt->dst.rt6_next; in fib6_del_route()
1370 if (!w->leaf) in fib6_del_route()
1379 if (!fn->leaf) { in fib6_del_route()
1425 for (rtp = &fn->leaf; *rtp; rtp = &(*rtp)->dst.rt6_next) { in fib6_del()
1470 w->leaf = fn->leaf; in fib6_walk_continue()
1495 w->leaf = fn->leaf; in fib6_walk_continue()
1497 if (w->leaf && fn->fn_flags & RTN_RTINFO) { in fib6_walk_continue()
1532 w->leaf = w->node->leaf; in fib6_walk_continue()
1571 w->leaf = NULL; in fib6_clean_node()
1575 for (rt = w->leaf; rt; rt = rt->dst.rt6_next) { in fib6_clean_node()
1578 w->leaf = rt; in fib6_clean_node()
1591 w->leaf = rt; in fib6_clean_node()
1787 net->ipv6.fib6_main_tbl->tb6_root.leaf = net->ipv6.ip6_null_entry; in fib6_net_init()
1798 net->ipv6.fib6_local_tbl->tb6_root.leaf = net->ipv6.ip6_null_entry; in fib6_net_init()
1907 iter->w.leaf = NULL; in ipv6_route_seq_show()
1919 iter->w.leaf = iter->w.leaf->dst.rt6_next; in ipv6_route_yield()
1921 if (!iter->skip && iter->w.leaf) in ipv6_route_yield()
1923 } while (iter->w.leaf); in ipv6_route_yield()
1997 return iter->w.leaf; in ipv6_route_seq_next()