| /linux-6.1.9/Documentation/networking/ |
| D | fib_trie.rst | 14 trie node or tnode
15 An internal node, holding an array of child (leaf or tnode) pointers,
20 Bits (tnode)
24 Pos (tnode)
29 Any given tnode is linked to from the child array of its parent, using
31 In certain cases, this tnode's own "pos" will not be immediately
42 instead of a pure binary tree, each internal node ("tnode") may
44 Conversely, a tnode with a mostly empty child array (see empty_children)
49 the number of positions in the child array of a given tnode that are
53 the number of children of a given tnode that aren't path compressed.
[all …]
|
| /linux-6.1.9/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-6.1.9/net/ipv4/ |
| D | fib_trie.c | 129 DECLARE_FLEX_ARRAY(struct key_vector __rcu *, tnode);
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])
310 struct tnode *n = container_of(head, struct tnode, rcu); in __node_free_rcu()
320 static struct tnode *tnode_alloc(int bits) in tnode_alloc()
356 struct tnode *kv; in leaf_new()
[all …]
|
| /linux-6.1.9/net/bridge/ |
| D | br_vlan_tunnel.c | 29 .head_offset = offsetof(struct net_bridge_vlan, tnode),
58 rhashtable_remove_fast(&vg->tunnel_hash, &vlan->tnode, in vlan_tunnel_info_del()
82 err = rhashtable_lookup_insert_fast(&vg->tunnel_hash, &vlan->tnode, in __vlan_tunnel_info_add()
|
| D | br_private.h | 192 struct rhash_head tnode; member
|
| /linux-6.1.9/drivers/of/ |
| D | irq.c | 115 struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL; in of_irq_parse_raw() local
135 tnode = ipar; in of_irq_parse_raw()
137 of_node_put(tnode); in of_irq_parse_raw()
155 tnode = of_get_parent(old); in of_irq_parse_raw()
157 old = tnode; in of_irq_parse_raw()
|
| /linux-6.1.9/drivers/infiniband/hw/hfi1/ |
| D | user_exp_rcv.c | 22 struct tid_rb_node *tnode);
971 struct tid_rb_node *tnode) in cacheless_tid_rb_remove() argument
975 fdata->entry_to_rb[tnode->rcventry - base] = NULL; in cacheless_tid_rb_remove()
976 clear_tid_node(fdata, tnode); in cacheless_tid_rb_remove()
|
| D | tid_rdma.h | 192 struct kern_tid_node tnode[TID_RDMA_MAX_PAGES]; member
|
| D | tid_rdma.c | 1208 struct kern_tid_node *node = &flow->tnode[flow->tnode_cnt++]; in kern_add_tid_node()
1305 struct kern_tid_node *node = &flow->tnode[grp_num]; in kern_program_rcv_group()
1372 struct kern_tid_node *node = &flow->tnode[grp_num]; in kern_unprogram_rcv_group()
|
| /linux-6.1.9/mm/ |
| D | memory-failure.c | 1693 struct llist_node *t, *tnode; in __free_raw_hwp_pages() local
1697 llist_for_each_safe(tnode, t, head->first) { in __free_raw_hwp_pages()
1698 struct raw_hwp_page *p = container_of(tnode, struct raw_hwp_page, node); in __free_raw_hwp_pages()
1713 struct llist_node *t, *tnode; in hugetlb_set_page_hwpoison() local
1724 llist_for_each_safe(tnode, t, head->first) { in hugetlb_set_page_hwpoison()
1725 struct raw_hwp_page *p = container_of(tnode, struct raw_hwp_page, node); in hugetlb_set_page_hwpoison()
|
| /linux-6.1.9/kernel/bpf/ |
| D | core.c | 592 return container_of(n, struct bpf_ksym, tnode)->start; in bpf_get_ksym_start()
606 ksym = container_of(n, struct bpf_ksym, tnode); in bpf_tree_comp()
630 latch_tree_insert(&ksym->tnode, &bpf_tree, &bpf_tree_ops); in bpf_ksym_add()
639 latch_tree_erase(&ksym->tnode, &bpf_tree, &bpf_tree_ops); in __bpf_ksym_del()
681 return n ? container_of(n, struct bpf_ksym, tnode) : NULL; in bpf_ksym_find()
|
| /linux-6.1.9/security/selinux/ss/ |
| D | services.c | 630 struct ebitmap_node *snode, *tnode; in context_struct_compute_av() local
658 ebitmap_for_each_positive_bit(tattr, tnode, j) { in context_struct_compute_av()
1028 struct ebitmap_node *snode, *tnode; in security_compute_xperms_decision() local
1077 ebitmap_for_each_positive_bit(tattr, tnode, j) { in security_compute_xperms_decision()
2763 struct ebitmap_node *rnode, *tnode; in security_get_user_sids() local
2800 ebitmap_for_each_positive_bit(&role->types, tnode, j) { in security_get_user_sids()
|
| /linux-6.1.9/arch/sparc/mm/ |
| D | init_64.c | 1373 int tnode; in find_numa_latencies_for_group() local
1379 tnode = find_best_numa_node_for_mlgroup(m); in find_numa_latencies_for_group()
1380 if (tnode == MAX_NUMNODES) in find_numa_latencies_for_group()
1382 numa_latency[index][tnode] = m->latency; in find_numa_latencies_for_group()
|
| /linux-6.1.9/include/linux/ |
| D | bpf.h | 880 struct latch_tree_node tnode; member
|