Lines Matching refs:tnode
130 DECLARE_FLEX_ARRAY(struct key_vector __rcu *, tnode);
134 struct tnode { struct
143 #define TNODE_SIZE(n) offsetof(struct tnode, kv[0].tnode[n]) argument
189 static inline struct tnode *tn_info(struct key_vector *kv) in tn_info()
191 return container_of(kv, struct tnode, kv[0]); in tn_info()
196 #define get_child(tn, i) rtnl_dereference((tn)->tnode[i])
200 #define get_child_rcu(tn, i) rcu_dereference_rtnl((tn)->tnode[i])
305 struct tnode *n = container_of(head, struct tnode, rcu); in __node_free_rcu()
315 static struct tnode *tnode_alloc(int bits) in tnode_alloc()
351 struct tnode *kv; in leaf_new()
375 struct tnode *tnode; in tnode_new() local
380 tnode = tnode_alloc(bits); in tnode_new()
381 if (!tnode) in tnode_new()
384 pr_debug("AT %p s=%zu %zu\n", tnode, TNODE_SIZE(0), in tnode_new()
388 tnode->full_children = 1; in tnode_new()
390 tnode->empty_children = 1ul << bits; in tnode_new()
392 tn = tnode->kv; in tnode_new()
438 rcu_assign_pointer(tn->tnode[i], n); in put_child()
467 rcu_assign_pointer(tp->tnode[0], n); in put_child_root()
493 tn = container_of(head, struct tnode, rcu)->kv; in tnode_free()
1487 struct key_vector __rcu **cptr = n->tnode; in fib_table_lookup()
1540 cptr = &pn->tnode[cindex]; in fib_table_lookup()
2423 struct key_vector *tnode; member
2431 struct key_vector *pn = iter->tnode; in fib_trie_get_next()
2435 iter->tnode, iter->index, iter->depth); in fib_trie_get_next()
2445 iter->tnode = pn; in fib_trie_get_next()
2449 iter->tnode = n; in fib_trie_get_next()
2465 iter->tnode = pn; in fib_trie_get_next()
2480 n = rcu_dereference(pn->tnode[0]); in fib_trie_get_first()
2485 iter->tnode = n; in fib_trie_get_first()
2489 iter->tnode = pn; in fib_trie_get_first()
2824 struct key_vector *tnode; member
2832 struct key_vector *l, **tp = &iter->tnode; in fib_route_get_idx()
2878 iter->tnode = t->kv; in fib_route_seq_start()
2899 l = leaf_walk_rcu(&iter->tnode, key); in fib_route_seq_next()