| /Linux-v5.4/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-v5.4/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-v5.4/net/ipv4/ |
| D | fib_trie.c | 129 struct key_vector __rcu *tnode[0]; member
133 struct tnode { struct
142 #define TNODE_SIZE(n) offsetof(struct tnode, kv[0].tnode[n]) argument
188 static inline struct tnode *tn_info(struct key_vector *kv) in tn_info()
190 return container_of(kv, struct tnode, kv[0]); in tn_info()
195 #define get_child(tn, i) rtnl_dereference((tn)->tnode[i])
199 #define get_child_rcu(tn, i) rcu_dereference_rtnl((tn)->tnode[i])
312 struct tnode *n = container_of(head, struct tnode, rcu); in __node_free_rcu()
322 static struct tnode *tnode_alloc(int bits) in tnode_alloc()
358 struct tnode *kv; in leaf_new()
[all …]
|
| /Linux-v5.4/net/bridge/ |
| D | br_vlan_tunnel.c | 29 .head_offset = offsetof(struct net_bridge_vlan, tnode),
49 rhashtable_remove_fast(&vg->tunnel_hash, &vlan->tnode, in vlan_tunnel_info_del()
75 err = rhashtable_lookup_insert_fast(&vg->tunnel_hash, &vlan->tnode, in __vlan_tunnel_info_add()
|
| D | br_private.h | 132 struct rhash_head tnode; member
|
| /Linux-v5.4/drivers/infiniband/hw/hfi1/ |
| D | user_exp_rcv.c | 64 struct tid_rb_node *tnode);
955 struct tid_rb_node *tnode = in tid_rb_insert() local
959 fdata->entry_to_rb[tnode->rcventry - base] = tnode; in tid_rb_insert()
964 struct tid_rb_node *tnode) in cacheless_tid_rb_remove() argument
968 fdata->entry_to_rb[tnode->rcventry - base] = NULL; in cacheless_tid_rb_remove()
969 clear_tid_node(fdata, tnode); in cacheless_tid_rb_remove()
975 struct tid_rb_node *tnode = in tid_rb_remove() local
978 cacheless_tid_rb_remove(fdata, tnode); in tid_rb_remove()
|
| D | tid_rdma.h | 192 struct kern_tid_node tnode[TID_RDMA_MAX_PAGES]; member
|
| D | tid_rdma.c | 1201 struct kern_tid_node *node = &flow->tnode[flow->tnode_cnt++]; in kern_add_tid_node()
1298 struct kern_tid_node *node = &flow->tnode[grp_num]; in kern_program_rcv_group()
1365 struct kern_tid_node *node = &flow->tnode[grp_num]; in kern_unprogram_rcv_group()
|
| /Linux-v5.4/drivers/of/ |
| D | irq.c | 95 struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL; in of_irq_parse_raw() local
115 tnode = ipar; in of_irq_parse_raw()
117 of_node_put(tnode); in of_irq_parse_raw()
135 tnode = of_get_parent(old); in of_irq_parse_raw()
137 old = tnode; in of_irq_parse_raw()
|
| /Linux-v5.4/fs/ |
| D | eventpoll.c | 487 struct nested_call_node tnode; in ep_call_nested() local
509 tnode.ctx = ctx; in ep_call_nested()
510 tnode.cookie = cookie; in ep_call_nested()
511 list_add(&tnode.llink, lsthead); in ep_call_nested()
520 list_del(&tnode.llink); in ep_call_nested()
|
| /Linux-v5.4/security/selinux/ss/ |
| D | services.c | 626 struct ebitmap_node *snode, *tnode; in context_struct_compute_av() local
654 ebitmap_for_each_positive_bit(tattr, tnode, j) { in context_struct_compute_av()
1012 struct ebitmap_node *snode, *tnode; in security_compute_xperms_decision() local
1060 ebitmap_for_each_positive_bit(tattr, tnode, j) { in security_compute_xperms_decision()
2561 struct ebitmap_node *rnode, *tnode; in security_get_user_sids() local
2597 ebitmap_for_each_positive_bit(&role->types, tnode, j) { in security_get_user_sids()
|
| /Linux-v5.4/arch/sparc/mm/ |
| D | init_64.c | 1404 int tnode; in find_numa_latencies_for_group() local
1410 tnode = find_best_numa_node_for_mlgroup(m); in find_numa_latencies_for_group()
1411 if (tnode == MAX_NUMNODES) in find_numa_latencies_for_group()
1413 numa_latency[index][tnode] = m->latency; in find_numa_latencies_for_group()
|
