Searched refs:tnode (Results 1 – 6 of 6) sorted by relevance
| /linux-4.1.27/Documentation/networking/ |
| D | fib_trie.txt | 10 trie node or tnode
11 An internal node, holding an array of child (leaf or tnode) pointers,
16 Bits (tnode)
20 Pos (tnode)
25 Any given tnode is linked to from the child array of its parent, using
27 In certain cases, this tnode's own "pos" will not be immediately
38 instead of a pure binary tree, each internal node ("tnode") may
40 Conversely, a tnode with a mostly empty child array (see empty_children)
45 the number of positions in the child array of a given tnode that are
49 the number of children of a given tnode that aren't path compressed.
[all …]
|
| /linux-4.1.27/arch/sparc/include/asm/ |
| D | floppy_32.h | 282 phandle tnode; in sun_floppy_init() local
295 tnode = prom_getchild(prom_root_node); in sun_floppy_init()
296 fd_node = prom_searchsiblings(tnode, "obio"); in sun_floppy_init()
298 tnode = prom_getchild(fd_node); in sun_floppy_init()
299 fd_node = prom_searchsiblings(tnode, "SUNW,fdtwo"); in sun_floppy_init()
301 fd_node = prom_searchsiblings(tnode, "fd"); in sun_floppy_init()
|
| /linux-4.1.27/net/ipv4/ |
| D | fib_trie.c | 105 struct key_vector __rcu *tnode[0]; member
109 struct tnode { struct
118 #define TNODE_SIZE(n) offsetof(struct tnode, kv[0].tnode[n]) argument
162 static inline struct tnode *tn_info(struct key_vector *kv) in tn_info()
164 return container_of(kv, struct tnode, kv[0]); in tn_info()
169 #define get_child(tn, i) rtnl_dereference((tn)->tnode[i])
173 #define get_child_rcu(tn, i) rcu_dereference_rtnl((tn)->tnode[i])
286 struct tnode *n = container_of(head, struct tnode, rcu); in __node_free_rcu()
298 static struct tnode *tnode_alloc(int bits) in tnode_alloc()
327 struct tnode *kv = kmem_cache_alloc(trie_leaf_kmem, GFP_KERNEL); in leaf_new()
[all …]
|
| /linux-4.1.27/drivers/of/ |
| D | irq.c | 97 struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL; in of_irq_parse_raw() local
120 tnode = ipar; in of_irq_parse_raw()
122 of_node_put(tnode); in of_irq_parse_raw()
140 tnode = of_get_parent(old); in of_irq_parse_raw()
142 old = tnode; in of_irq_parse_raw()
|
| /linux-4.1.27/fs/ |
| D | eventpoll.c | 406 struct nested_call_node tnode; in ep_call_nested() local
428 tnode.ctx = ctx; in ep_call_nested()
429 tnode.cookie = cookie; in ep_call_nested()
430 list_add(&tnode.llink, lsthead); in ep_call_nested()
439 list_del(&tnode.llink); in ep_call_nested()
|
| /linux-4.1.27/security/selinux/ss/ |
| D | services.c | 630 struct ebitmap_node *snode, *tnode; in context_struct_compute_av() local
656 ebitmap_for_each_positive_bit(tattr, tnode, j) { in context_struct_compute_av()
2190 struct ebitmap_node *rnode, *tnode; in security_get_user_sids() local
2223 ebitmap_for_each_positive_bit(&role->types, tnode, j) { in security_get_user_sids()
|