Searched refs:rb_node (Results 101 - 125 of 466) sorted by relevance

1234567891011>>

/linux-master/tools/perf/
H A Dbuiltin-kmem.c72 struct rb_node node;
90 struct rb_node **node = &root_alloc_stat.rb_node;
91 struct rb_node *parent = NULL;
135 struct rb_node **node = &root_caller_stat.rb_node;
136 struct rb_node *parent = NULL;
226 struct rb_node *node = root->rb_node;
291 struct rb_node nod
[all...]
/linux-master/fs/ubifs/
H A Dlog.c32 struct rb_node *p;
36 p = c->buds.rb_node;
61 struct rb_node *p;
69 p = c->buds.rb_node;
114 struct rb_node **p, *parent = NULL;
119 p = &c->buds.rb_node;
299 struct rb_node *p;
306 struct rb_node *p1 = p;
549 struct rb_node rb;
563 struct rb_node **
[all...]
/linux-master/drivers/base/regmap/
H A Dregcache-rbtree.c31 struct rb_node node;
66 struct rb_node *node;
78 node = rbtree_ctx->root.rb_node;
99 struct rb_node **new, *parent;
105 new = &root->rb_node;
137 struct rb_node *node;
215 struct rb_node *next;
373 struct rb_node *node;
402 node = rbtree_ctx->root.rb_node;
469 struct rb_node *nod
[all...]
/linux-master/drivers/gpu/drm/
H A Ddrm_prime.c92 struct rb_node dmabuf_rb;
93 struct rb_node handle_rb;
100 struct rb_node **p, *rb;
111 p = &prime_fpriv->dmabufs.rb_node;
126 p = &prime_fpriv->handles.rb_node;
146 struct rb_node *rb;
148 rb = prime_fpriv->handles.rb_node;
168 struct rb_node *rb;
170 rb = prime_fpriv->dmabufs.rb_node;
191 struct rb_node *r
[all...]
H A Ddrm_mm.c168 struct rb_node **link, *rb;
190 link = &mm->interval_tree.rb_root.rb_node;
215 static u64 rb_to_hole_size(struct rb_node *rb)
223 struct rb_node **link = &root->rb_root.rb_node, *rb = NULL;
247 struct rb_node **link = &root->rb_node, *rb_parent = NULL;
295 static inline struct drm_mm_node *rb_hole_size_to_node(struct rb_node *rb)
300 static inline struct drm_mm_node *rb_hole_addr_to_node(struct rb_node *rb)
307 struct rb_node *r
[all...]
/linux-master/include/linux/ceph/
H A Dstring_table.h13 struct rb_node node;
H A Dlibceph.h193 struct rb_node **n = &root->rb_node; \
194 struct rb_node *parent = NULL; \
236 struct rb_node *n = root->rb_node; \
/linux-master/include/linux/
H A Dvhost_iotlb.h8 struct rb_node rb;
/linux-master/drivers/md/
H A Ddm-bio-prison-v2.h52 struct rb_node node;
H A Ddm-bio-prison-v1.h53 struct rb_node node;
/linux-master/drivers/fpga/
H A Ddfl-afu.h58 struct rb_node node;
H A Ddfl-afu-dma-region.c147 struct rb_node **new, *parent = NULL;
152 new = &afu->dma_regions.rb_node;
206 struct rb_node *node = rb_first(&afu->dma_regions);
248 struct rb_node *node = afu->dma_regions.rb_node;
/linux-master/drivers/net/ethernet/mellanox/mlx5/core/
H A Dpagealloc.c58 struct rb_node rb_node; member in struct:fw_page
127 struct rb_node *parent = NULL;
129 struct rb_node **new;
138 new = &root->rb_node;
142 tfp = rb_entry(parent, struct fw_page, rb_node);
162 rb_link_node(&nfp->rb_node, parent, new);
163 rb_insert_color(&nfp->rb_node, root);
174 struct rb_node *tmp;
181 tmp = root->rb_node;
[all...]
/linux-master/fs/ext4/
H A Dextents_status.h60 struct rb_node rb_node; member in struct:extent_status
118 struct rb_node rb_node; member in struct:pending_reservation
/linux-master/tools/perf/util/
H A Dmetricgroup.h23 struct rb_node nd;
H A Dcgroup.h13 struct rb_node node;
H A Dannotate-data.h66 struct rb_node node;
H A Ddso.c841 struct rb_node *next = rb_first(root);
847 cache = rb_entry(next, struct dso_cache, rb_node);
848 next = rb_next(&cache->rb_node);
849 rb_erase(&cache->rb_node, root);
858 struct rb_node * const *p = &root->rb_node;
859 const struct rb_node *parent = NULL;
866 cache = rb_entry(parent, struct dso_cache, rb_node);
884 struct rb_node **p = &root->rb_node;
[all...]
/linux-master/drivers/infiniband/ulp/ipoib/
H A Dipoib_multicast.c161 struct rb_node *n = priv->multicast_tree.rb_node;
167 mcast = rb_entry(n, struct ipoib_mcast, rb_node);
185 struct rb_node **n = &priv->multicast_tree.rb_node, *pn = NULL;
192 tmcast = rb_entry(pn, struct ipoib_mcast, rb_node);
204 rb_link_node(&mcast->rb_node, pn, n);
205 rb_insert_color(&mcast->rb_node, &priv->multicast_tree);
718 rb_erase(&mcast->rb_node, &priv->multicast_tree);
837 rb_erase(&mcast->rb_node,
[all...]
/linux-master/net/netfilter/
H A Dnft_set_rbtree.c27 struct rb_node node;
62 const struct rb_node *parent;
65 parent = rcu_dereference_raw(priv->root.rb_node);
142 const struct rb_node *parent;
146 parent = rcu_dereference_raw(priv->root.rb_node);
240 struct rb_node *prev = rb_prev(&rbe->node);
293 struct rb_node *first)
312 struct rb_node *node, *next, *parent, **p, *first = NULL;
324 p = &priv->root.rb_node;
465 p = &priv->root.rb_node;
[all...]
/linux-master/fs/ocfs2/
H A Duptodate.c50 struct rb_node c_node;
132 struct rb_node *node;
210 struct rb_node * n = ci->ci_cache.ci_tree.rb_node;
307 struct rb_node *parent = NULL;
308 struct rb_node **p = &ci->ci_cache.ci_tree.rb_node;
H A Dreservations.c76 struct rb_node *node;
135 struct rb_node *node;
267 struct rb_node *node;
303 struct rb_node *parent = NULL;
304 struct rb_node **p = &root->rb_node;
356 struct rb_node *node = resmap->m_reservations.rb_node;
462 struct rb_node *prev, *next;
/linux-master/fs/nfs/blocklayout/
H A Dextent_tree.c13 ext_node(struct rb_node *node)
21 struct rb_node *node = rb_first(root);
28 struct rb_node *node = rb_prev(&be->be_node);
35 struct rb_node *node = rb_next(&be->be_node);
48 struct rb_node *node = root->rb_node;
139 struct rb_node **p = &root->rb_node, *parent = NULL;
325 struct rb_node *node;
328 node = root->rb_node;
[all...]
/linux-master/tools/perf/ui/gtk/
H A Dhists.c100 struct rb_node *nd;
109 node = rb_entry(nd, struct callchain_node, rb_node);
163 struct rb_node *nd;
173 node = rb_entry(nd, struct callchain_node, rb_node);
223 struct rb_node *nd;
233 node = rb_entry(nd, struct callchain_node, rb_node);
300 struct rb_node *nd;
359 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node);
413 struct rb_node *node;
425 he = rb_entry(node, struct hist_entry, rb_node);
[all...]
/linux-master/drivers/infiniband/sw/rxe/
H A Drxe_mcast.c66 struct rb_node **link = &tree->rb_node;
67 struct rb_node *node = NULL;
110 struct rb_node *node;
113 node = tree->rb_node;

Completed in 204 milliseconds

1234567891011>>