Searched refs:rb_node (Results 126 - 150 of 466) sorted by relevance

1234567891011>>

/linux-master/include/linux/ceph/
H A Dosd_client.h86 struct rb_node o_node;
238 struct rb_node r_node;
239 struct rb_node r_mc_node; /* map check */
330 struct rb_node node; /* osd */
331 struct rb_node osdc_node; /* osdc */
332 struct rb_node mc_node; /* map check */
362 struct rb_node node;
394 struct rb_node spg_node;
395 struct rb_node id_node;
H A Dosdmap.h45 struct rb_node node;
152 struct rb_node node;
321 struct rb_node cl_node;
/linux-master/fs/btrfs/
H A Ddelayed-ref.c385 struct rb_node *node)
387 struct rb_node **p = &root->rb_root.rb_node;
388 struct rb_node *parent_node = NULL;
419 struct rb_node **p = &root->rb_root.rb_node;
420 struct rb_node *node = &ins->ref_node;
421 struct rb_node *parent_node = NULL;
450 struct rb_node *n;
472 struct rb_node *
[all...]
H A Dordered-data.h145 struct rb_node rb_node; member in struct:btrfs_ordered_extent
H A Dfree-space-cache.h37 struct rb_node offset_index;
38 struct rb_node bytes_index;
/linux-master/drivers/iommu/
H A Diova.c31 static struct iova *to_iova(struct rb_node *node)
56 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node);
61 static struct rb_node *
98 static struct rb_node *iova_find_limit(struct iova_domain *iovad, unsigned long limit_pfn)
100 struct rb_node *node, *next;
112 node = iovad->rbroot.rb_node;
138 struct rb_node *start)
140 struct rb_node **new, *parent = NULL;
142 new = (start) ? &start : &(root->rb_node);
167 struct rb_node *cur
[all...]
/linux-master/mm/
H A Dvmalloc.c969 get_subtree_max_size(struct rb_node *node)
973 va = rb_entry_safe(node, struct vmap_area, rb_node);
978 struct vmap_area, rb_node, unsigned long, subtree_max_size, va_size)
994 struct rb_node *n = root->rb_node;
1001 va = rb_entry(n, struct vmap_area, rb_node);
1018 struct rb_node *n = root->rb_node;
1025 tmp = rb_entry(n, struct vmap_area, rb_node);
1095 static __always_inline struct rb_node **
[all...]
/linux-master/tools/perf/ui/browsers/
H A Dhists.c53 static struct rb_node *hists__filter_entries(struct rb_node *nd,
63 struct rb_node *nd;
71 rb_entry(nd, struct hist_entry, rb_node);
179 struct rb_node *nd;
182 struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node);
261 struct rb_node *nd;
265 struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node);
276 struct rb_node *node;
289 child = rb_entry(node, struct hist_entry, rb_node);
[all...]
/linux-master/tools/perf/util/
H A Dmetricgroup.c39 struct rb_node *nd;
61 static int metric_event_cmp(struct rb_node *rb_node, const void *entry) argument
63 struct metric_event *a = container_of(rb_node,
75 static struct rb_node *metric_event_new(struct rblist *rblist __maybe_unused,
90 struct rb_node *rb_node)
92 struct metric_event *me = container_of(rb_node, struct metric_event, nd);
388 struct rb_node nd;
399 static int mep_cmp(struct rb_node *rb_nod argument
89 metric_event_delete(struct rblist *rblist __maybe_unused, struct rb_node *rb_node) argument
[all...]
H A Dhist.h569 struct rb_node *rb_hierarchy_last(struct rb_node *node);
570 struct rb_node *__rb_hierarchy_next(struct rb_node *node,
572 struct rb_node *rb_hierarchy_prev(struct rb_node *node);
574 static inline struct rb_node *rb_hierarchy_next(struct rb_node *node)
H A Ddso.h139 struct rb_node rb_node; member in struct:dso_cache
150 struct rb_node rb_node; /* rbtree node sorted by long name */ member in struct:dso
151 struct rb_root *root; /* root of rbtree that rb_node is in */
230 * @n: the 'struct rb_node *' to use as a temporary storage
/linux-master/drivers/staging/media/atomisp/pci/hmm/
H A Dhmm_bo.c78 struct rb_node *node, unsigned int pgnr)
131 struct rb_node *n = root->rb_node;
156 struct rb_node *n = root->rb_node;
181 struct rb_node **new = &root->rb_node;
182 struct rb_node *parent = NULL;
214 struct rb_node **new = &root->rb_node;
[all...]
/linux-master/fs/ext4/
H A Dmballoc.h105 struct rb_node efd_node;
120 struct rb_node inode_node; /* for inode PA rbtree */
/linux-master/include/linux/
H A Dbacking-dev-defs.h165 struct rb_node rb_node; /* keyed by ->id */ member in struct:backing_dev_info
/linux-master/drivers/md/
H A Ddm-dust.c18 struct rb_node node;
38 struct rb_node *node = root->rb_node;
57 struct rb_node **link = &root->rb_node, *parent = NULL;
243 struct rb_node *node = NULL, *nnode = NULL;
259 BUG_ON(tree->rb_node != NULL);
292 struct rb_node *node;
/linux-master/tools/perf/tests/
H A Dsymbols.c112 struct rb_node *nd;
120 struct symbol *sym = rb_entry(nd, struct symbol, rb_node);
H A Dhists_common.c167 struct rb_node *node;
199 struct rb_node *node;
208 he = rb_entry(node, struct hist_entry, rb_node);
/linux-master/drivers/mtd/ubi/
H A Dwl.c141 struct rb_node **p, *parent = NULL;
143 p = &root->rb_node;
244 struct rb_node *p;
246 p = root->rb_node;
329 struct rb_node *p;
336 p = root->rb_node;
372 e = rb_entry(root->rb_node, struct ubi_wl_entry, u.rb);
688 if (!ubi->free.rb_node ||
690 (!ubi->used.rb_node && !ubi->scrub.rb_node)) {
[all...]
/linux-master/net/rds/
H A Dcong.c107 struct rb_node **p = &rds_cong_tree.rb_node;
108 struct rb_node *parent = NULL;
401 struct rb_node *node;
/linux-master/include/xen/arm/
H A Dpage.h62 if (phys_to_mach.rb_node != NULL) {
/linux-master/include/net/
H A Dgarp.h82 struct rb_node node;
/linux-master/tools/perf/arch/powerpc/util/
H A Dsym-handling.c124 struct rb_node *tmp;
/linux-master/kernel/locking/
H A Dww_mutex.h96 struct rb_node *n = rb_first(&lock->rtmutex.waiters.rb_root);
105 struct rb_node *n = rb_next(&w->tree.entry);
114 struct rb_node *n = rb_prev(&w->tree.entry);
123 struct rb_node *n = rb_last(&lock->rtmutex.waiters.rb_root);
/linux-master/drivers/gpu/drm/i915/gt/
H A Dintel_engine_user.c19 struct rb_node *p = i915->uabi_engines.rb_node;
209 struct rb_node **p, *prev;
215 p = &i915->uabi_engines.rb_node;
/linux-master/include/drm/
H A Ddrm_mm.h168 struct rb_node rb;
169 struct rb_node rb_hole_size;
170 struct rb_node rb_hole_addr;

Completed in 185 milliseconds

1234567891011>>