/linux-master/include/linux/ceph/ |
H A D | osd_client.h | 86 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 D | osdmap.h | 45 struct rb_node node; 152 struct rb_node node; 321 struct rb_node cl_node;
|
/linux-master/fs/btrfs/ |
H A D | delayed-ref.c | 385 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 D | ordered-data.h | 145 struct rb_node rb_node; member in struct:btrfs_ordered_extent
|
H A D | free-space-cache.h | 37 struct rb_node offset_index; 38 struct rb_node bytes_index;
|
/linux-master/drivers/iommu/ |
H A D | iova.c | 31 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 D | vmalloc.c | 969 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 D | hists.c | 53 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 D | metricgroup.c | 39 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 D | hist.h | 569 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 D | dso.h | 139 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 D | hmm_bo.c | 78 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 D | mballoc.h | 105 struct rb_node efd_node; 120 struct rb_node inode_node; /* for inode PA rbtree */
|
/linux-master/include/linux/ |
H A D | backing-dev-defs.h | 165 struct rb_node rb_node; /* keyed by ->id */ member in struct:backing_dev_info
|
/linux-master/drivers/md/ |
H A D | dm-dust.c | 18 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 D | symbols.c | 112 struct rb_node *nd; 120 struct symbol *sym = rb_entry(nd, struct symbol, rb_node);
|
H A D | hists_common.c | 167 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 D | wl.c | 141 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 D | cong.c | 107 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 D | page.h | 62 if (phys_to_mach.rb_node != NULL) {
|
/linux-master/include/net/ |
H A D | garp.h | 82 struct rb_node node;
|
/linux-master/tools/perf/arch/powerpc/util/ |
H A D | sym-handling.c | 124 struct rb_node *tmp;
|
/linux-master/kernel/locking/ |
H A D | ww_mutex.h | 96 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 D | intel_engine_user.c | 19 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 D | drm_mm.h | 168 struct rb_node rb; 169 struct rb_node rb_hole_size; 170 struct rb_node rb_hole_addr;
|