| /Linux-v4.19/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-v4.19/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-v4.19/net/ipv4/ |
| D | fib_trie.c | 141 struct key_vector __rcu *tnode[0]; member
145 struct tnode { struct
154 #define TNODE_SIZE(n) offsetof(struct tnode, kv[0].tnode[n]) argument
198 static inline struct tnode *tn_info(struct key_vector *kv) in tn_info()
200 return container_of(kv, struct tnode, kv[0]); in tn_info()
205 #define get_child(tn, i) rtnl_dereference((tn)->tnode[i])
209 #define get_child_rcu(tn, i) rcu_dereference_rtnl((tn)->tnode[i])
322 struct tnode *n = container_of(head, struct tnode, rcu); in __node_free_rcu()
332 static struct tnode *tnode_alloc(int bits) in tnode_alloc()
362 struct tnode *kv; in leaf_new()
[all …]
|
| /Linux-v4.19/net/bridge/ |
| D | br_vlan_tunnel.c | 33 .head_offset = offsetof(struct net_bridge_vlan, tnode),
54 rhashtable_remove_fast(&vg->tunnel_hash, &vlan->tnode, in vlan_tunnel_info_del()
80 err = rhashtable_lookup_insert_fast(&vg->tunnel_hash, &vlan->tnode, in __vlan_tunnel_info_add()
|
| D | br_private.h | 129 struct rhash_head tnode; member
|
| /Linux-v4.19/drivers/infiniband/hw/hfi1/ |
| D | user_exp_rcv.c | 64 struct tid_rb_node *tnode);
952 struct tid_rb_node *tnode = in tid_rb_insert() local
956 fdata->entry_to_rb[tnode->rcventry - base] = tnode; in tid_rb_insert()
961 struct tid_rb_node *tnode) in cacheless_tid_rb_remove() argument
965 fdata->entry_to_rb[tnode->rcventry - base] = NULL; in cacheless_tid_rb_remove()
966 clear_tid_node(fdata, tnode); in cacheless_tid_rb_remove()
972 struct tid_rb_node *tnode = in tid_rb_remove() local
975 cacheless_tid_rb_remove(fdata, tnode); in tid_rb_remove()
|
| /Linux-v4.19/drivers/of/ |
| D | irq.c | 96 struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL; in of_irq_parse_raw() local
116 tnode = ipar; in of_irq_parse_raw()
118 of_node_put(tnode); in of_irq_parse_raw()
136 tnode = of_get_parent(old); in of_irq_parse_raw()
138 old = tnode; in of_irq_parse_raw()
|
| /Linux-v4.19/fs/ |
| D | eventpoll.c | 491 struct nested_call_node tnode; in ep_call_nested() local
513 tnode.ctx = ctx; in ep_call_nested()
514 tnode.cookie = cookie; in ep_call_nested()
515 list_add(&tnode.llink, lsthead); in ep_call_nested()
524 list_del(&tnode.llink); in ep_call_nested()
|
| /Linux-v4.19/security/selinux/ss/ |
| D | services.c | 632 struct ebitmap_node *snode, *tnode; in context_struct_compute_av() local
664 ebitmap_for_each_positive_bit(tattr, tnode, j) { in context_struct_compute_av()
1023 struct ebitmap_node *snode, *tnode; in security_compute_xperms_decision() local
1075 ebitmap_for_each_positive_bit(tattr, tnode, j) { in security_compute_xperms_decision()
2574 struct ebitmap_node *rnode, *tnode; in security_get_user_sids() local
2610 ebitmap_for_each_positive_bit(&role->types, tnode, j) { in security_get_user_sids()
|
| /Linux-v4.19/arch/sparc/mm/ |
| D | init_64.c | 1406 int tnode; in find_numa_latencies_for_group() local
1412 tnode = find_best_numa_node_for_mlgroup(m); in find_numa_latencies_for_group()
1413 if (tnode == MAX_NUMNODES) in find_numa_latencies_for_group()
1415 numa_latency[index][tnode] = m->latency; in find_numa_latencies_for_group()
|
