Home
last modified time | relevance | path

Searched refs:rb_root (Results 1 – 200 of 242) sorted by relevance

12

/linux-4.4.14/tools/include/linux/
Drbtree.h42 struct rb_root { struct
49 #define RB_ROOT (struct rb_root) { NULL, } argument
61 extern void rb_insert_color(struct rb_node *, struct rb_root *);
62 extern void rb_erase(struct rb_node *, struct rb_root *);
68 extern struct rb_node *rb_first(const struct rb_root *);
69 extern struct rb_node *rb_last(const struct rb_root *);
72 extern struct rb_node *rb_first_postorder(const struct rb_root *);
77 struct rb_root *root);
99 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
Drbtree_augmented.h47 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
125 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
136 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
140 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
237 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
/linux-4.4.14/drivers/infiniband/hw/usnic/
Dusnic_uiom_interval_tree.h51 struct rb_root *root);
54 struct rb_root *root);
56 usnic_uiom_interval_tree_iter_first(struct rb_root *root,
66 int usnic_uiom_insert_interval(struct rb_root *root,
74 void usnic_uiom_remove_interval(struct rb_root *root,
84 struct rb_root *root,
Dusnic_uiom.h58 struct rb_root rb_root; member
Dusnic_uiom_interval_tree.c103 find_intervals_intersection_sorted(struct rb_root *root, unsigned long start, in find_intervals_intersection_sorted()
121 struct rb_root *root, in usnic_uiom_get_intervals_diff()
178 int usnic_uiom_insert_interval(struct rb_root *root, unsigned long start, in usnic_uiom_insert_interval()
249 void usnic_uiom_remove_interval(struct rb_root *root, unsigned long start, in usnic_uiom_remove_interval()
Dusnic_uiom.c231 usnic_uiom_remove_interval(&pd->rb_root, vpn_start, in __usnic_uiom_reg_release()
383 &pd->rb_root, in usnic_uiom_reg_get()
399 err = usnic_uiom_insert_interval(&pd->rb_root, vpn_start, vpn_last, in usnic_uiom_reg_get()
/linux-4.4.14/include/linux/
Drbtree.h43 struct rb_root { struct
50 #define RB_ROOT (struct rb_root) { NULL, } argument
62 extern void rb_insert_color(struct rb_node *, struct rb_root *);
63 extern void rb_erase(struct rb_node *, struct rb_root *);
69 extern struct rb_node *rb_first(const struct rb_root *);
70 extern struct rb_node *rb_last(const struct rb_root *);
73 extern struct rb_node *rb_first_postorder(const struct rb_root *);
78 struct rb_root *root);
Dinterval_tree.h14 interval_tree_insert(struct interval_tree_node *node, struct rb_root *root);
17 interval_tree_remove(struct interval_tree_node *node, struct rb_root *root);
20 interval_tree_iter_first(struct rb_root *root,
Drbtree_augmented.h44 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
57 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
122 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
133 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
137 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
241 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
Dinterval_tree_generic.h68 ITSTATIC void ITPREFIX ## _insert(ITSTRUCT *node, struct rb_root *root) \
90 ITSTATIC void ITPREFIX ## _remove(ITSTRUCT *node, struct rb_root *root) \
143 ITPREFIX ## _iter_first(struct rb_root *root, ITTYPE start, ITTYPE last) \
Delevator.h173 extern void elv_rb_add(struct rb_root *, struct request *);
174 extern void elv_rb_del(struct rb_root *, struct request *);
175 extern struct request *elv_rb_find(struct rb_root *, sector_t);
Drbtree_latch.h44 struct rb_root tree[2];
77 struct rb_root *root = &ltr->tree[idx]; in __lt_insert()
Drmap.h57 struct rb_root rb_root; /* Interval tree of private "related" vmas */ member
Dtimerqueue.h14 struct rb_root head;
Drtmutex.h31 struct rb_root waiters;
Diova.h29 struct rb_root rbroot; /* iova domain rbtree root */
Dpktcdvd.h184 struct rb_root bio_queue; /* Work queue of bios we need to handle */
Dmm.h105 extern struct rb_root nommu_region_tree;
1832 struct rb_root *root);
1835 struct rb_root *root);
1837 struct rb_root *root);
1838 struct vm_area_struct *vma_interval_tree_iter_first(struct rb_root *root,
1848 struct rb_root *root);
1850 struct rb_root *root);
1852 struct rb_root *root, unsigned long start, unsigned long last);
Dbacking-dev-defs.h158 struct rb_root cgwb_congested_tree; /* their congested states */
Dnfs_fs_sb.h198 struct rb_root state_owners;
Dsysctl.h147 struct rb_root root;
Dmempolicy.h124 struct rb_root root;
Dmm_types.h394 struct rb_root mm_rb;
Dkernfs.h77 struct rb_root children;
Dnfs_fs.h156 struct rb_root access_cache;
/linux-4.4.14/drivers/block/drbd/
Ddrbd_interval.h28 extern bool drbd_insert_interval(struct rb_root *, struct drbd_interval *);
29 extern bool drbd_contains_interval(struct rb_root *, sector_t,
31 extern void drbd_remove_interval(struct rb_root *, struct drbd_interval *);
32 extern struct drbd_interval *drbd_find_overlap(struct rb_root *, sector_t,
Ddrbd_interval.c47 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
90 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
117 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
134 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
Ddrbd_req.c84 static void drbd_remove_request_interval(struct rb_root *root, in drbd_remove_request_interval()
125 struct rb_root *root; in drbd_req_destroy()
Ddrbd_int.h878 struct rb_root read_requests;
879 struct rb_root write_requests;
/linux-4.4.14/drivers/mtd/ubi/
Dwl.h4 static int anchor_pebs_avalible(struct rb_root *root);
6 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root);
17 struct rb_root *root);
24 struct rb_root *root) { in may_reserve_for_fm()
Dubi.h560 struct rb_root ltree;
577 struct rb_root used;
578 struct rb_root erroneous;
579 struct rb_root free;
581 struct rb_root scrub;
691 struct rb_root root;
725 struct rb_root volumes;
Dfastmap-wl.c35 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) in find_anchor_wl_entry()
69 static int anchor_pebs_avalible(struct rb_root *root) in anchor_pebs_avalible()
384 struct rb_root *root) { in may_reserve_for_fm()
Dwl.c140 struct ubi_wl_entry *e, struct rb_root *root);
152 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) in wl_tree_add()
249 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in in_wl_tree()
311 struct rb_root *root, int diff) in find_wl_entry()
354 struct rb_root *root) in find_mean_wl_entry()
1384 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root)
1719 struct ubi_wl_entry *e, struct rb_root *root)
/linux-4.4.14/arch/powerpc/kernel/
Deeh_cache.c59 struct rb_root rb_root; member
65 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; in __eeh_addr_cache_get_device()
113 n = rb_first(&cache->rb_root); in eeh_addr_cache_print()
131 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; in eeh_addr_cache_insert()
167 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
239 n = rb_first(&pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
245 rb_erase(n, &pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
/linux-4.4.14/tools/perf/util/
Dcallchain.c204 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
244 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
255 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
259 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
267 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
270 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
279 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
288 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
294 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
298 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_abs()
[all …]
Dcallchain.h59 struct rb_root rb_root_in; /* input tree of children */
60 struct rb_root rb_root; /* sorted output tree of children */ member
73 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
Ddso.h128 struct rb_root root; /* rbtree root sorted by long name */
138 struct rb_root *root; /* root of rbtree that rb_node is in */
139 struct rb_root symbols[MAP__NR_TYPES];
140 struct rb_root symbol_names[MAP__NR_TYPES];
174 struct rb_root cache;
Dsymbol.c149 void symbols__fixup_duplicate(struct rb_root *symbols) in symbols__fixup_duplicate()
180 void symbols__fixup_end(struct rb_root *symbols) in symbols__fixup_end()
291 void symbols__delete(struct rb_root *symbols) in symbols__delete()
304 void symbols__insert(struct rb_root *symbols, struct symbol *sym) in symbols__insert()
323 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip) in symbols__find()
346 static struct symbol *symbols__first(struct rb_root *symbols) in symbols__first()
371 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym) in symbols__insert_by_name()
391 static void symbols__sort_by_name(struct rb_root *symbols, in symbols__sort_by_name()
392 struct rb_root *source) in symbols__sort_by_name()
402 static struct symbol *symbols__find_by_name(struct rb_root *symbols, in symbols__find_by_name()
[all …]
Dsymbol.h62 void symbols__delete(struct rb_root *symbols);
277 void symbols__insert(struct rb_root *symbols, struct symbol *sym);
278 void symbols__fixup_duplicate(struct rb_root *symbols);
279 void symbols__fixup_end(struct rb_root *symbols);
Dcomm.c14 static struct rb_root comm_str_root;
51 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
Dhist.h62 struct rb_root entries_in_array[2];
63 struct rb_root *entries_in;
64 struct rb_root entries;
65 struct rb_root entries_collapsed;
Drblist.h22 struct rb_root entries;
Dthread-stack.h91 struct rb_root children;
Dhist.c986 struct rb_root *root, in hists__collapse_insert_entry()
1027 static struct rb_root *hists__get_rotate_entries_in(struct hists *hists) in hists__get_rotate_entries_in()
1029 struct rb_root *root; in hists__get_rotate_entries_in()
1052 struct rb_root *root; in hists__collapse_resort()
1131 static void __hists__insert_output_entry(struct rb_root *entries, in __hists__insert_output_entry()
1160 struct rb_root *root; in hists__output_resort()
1368 struct rb_root *root; in hists__add_dummy_entry()
1439 struct rb_root *root; in hists__match()
1464 struct rb_root *root; in hists__link()
Ddso.c557 struct rb_root *root = &dso->data.cache; in dso_cache__free()
574 const struct rb_root *root = &dso->data.cache; in dso_cache__find()
600 struct rb_root *root = &dso->data.cache; in dso_cache__insert()
892 static struct dso *__dso__findlink_by_longname(struct rb_root *root, in __dso__findlink_by_longname()
941 static inline struct dso *__dso__find_by_longname(struct rb_root *root, in __dso__find_by_longname()
949 struct rb_root *root = dso->root; in dso__set_long_name()
Dkvm-stat.h97 struct rb_root result;
Dmachine.h32 struct rb_root threads;
110 struct rb_root guests;
Dannotate.c1251 static void insert_source_line(struct rb_root *root, struct source_line *src_line) in insert_source_line()
1295 static void __resort_source_line(struct rb_root *root, struct source_line *src_line) in __resort_source_line()
1315 static void resort_source_line(struct rb_root *dest_root, struct rb_root *src_root) in resort_source_line()
1354 struct rb_root *root, int len) in symbol__get_source_line()
1362 struct rb_root tmp_root = RB_ROOT; in symbol__get_source_line()
1414 static void print_summary(struct rb_root *root, const char *filename) in print_summary()
1614 struct rb_root source_line = RB_ROOT; in symbol__tty_annotate()
Dmap.c261 struct rb_root *symbols = &map->dso->symbols[map->type]; in map__fixup_start()
271 struct rb_root *symbols = &map->dso->symbols[map->type]; in map__fixup_end()
478 struct rb_root *root = &maps->entries; in __maps__purge()
655 struct rb_root *root; in maps__fixup_overlappings()
Dsort.h121 struct rb_root sorted_chain;
Dmap.h63 struct rb_root entries;
/linux-4.4.14/tools/lib/
Drbtree.c63 struct rb_root *root, int color) in __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
363 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
384 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
389 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
404 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
413 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
425 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
/linux-4.4.14/include/rdma/
Dib_umem_odp.h109 void rbt_ib_umem_insert(struct umem_odp_node *node, struct rb_root *root);
110 void rbt_ib_umem_remove(struct umem_odp_node *node, struct rb_root *root);
117 int rbt_ib_umem_for_each_in_range(struct rb_root *root, u64 start, u64 end,
120 struct umem_odp_node *rbt_ib_umem_iter_first(struct rb_root *root,
/linux-4.4.14/lib/
Drbtree.c88 struct rb_root *root, int color) in __rb_rotate_set_parents()
97 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
228 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
396 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
418 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
424 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
440 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
450 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
463 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
538 struct rb_root *root) in rb_replace_node()
[all …]
Drbtree_test.c19 static struct rb_root root = RB_ROOT;
24 static void insert(struct test_node *node, struct rb_root *root) in insert()
41 static inline void erase(struct test_node *node, struct rb_root *root) in erase()
67 static void insert_augmented(struct test_node *node, struct rb_root *root) in RB_DECLARE_CALLBACKS()
90 static void erase_augmented(struct test_node *node, struct rb_root *root) in erase_augmented()
Dinterval_tree_test.c11 static struct rb_root root = RB_ROOT;
18 search(unsigned long query, struct rb_root *root) in search()
/linux-4.4.14/net/6lowpan/
Dnhc.c20 static struct rb_root rb_root = RB_ROOT; variable
26 struct rb_node **new = &rb_root.rb_node, *parent = NULL; in lowpan_nhc_insert()
56 rb_insert_color(&nhc->node, &rb_root); in lowpan_nhc_insert()
63 rb_erase(&nhc->node, &rb_root); in lowpan_nhc_remove()
68 struct rb_node *node = rb_root.rb_node; in lowpan_nhc_by_nhcid()
/linux-4.4.14/mm/
Dinterval_tree.c31 struct rb_root *root) in vma_interval_tree_insert_after()
77 struct rb_root *root) in INTERVAL_TREE_DEFINE()
87 struct rb_root *root) in anon_vma_interval_tree_remove()
93 anon_vma_interval_tree_iter_first(struct rb_root *root, in anon_vma_interval_tree_iter_first()
Dksm.c186 static struct rb_root one_stable_tree[1] = { RB_ROOT };
187 static struct rb_root one_unstable_tree[1] = { RB_ROOT };
188 static struct rb_root *root_stable_tree = one_stable_tree;
189 static struct rb_root *root_unstable_tree = one_unstable_tree;
1151 struct rb_root *root; in stable_tree_search()
1262 struct rb_root *root; in stable_tree_insert()
1346 struct rb_root *root; in unstable_tree_search_insert()
1938 anon_vma_interval_tree_foreach(vmac, &anon_vma->rb_root, in rmap_walk_ksm()
2225 struct rb_root *buf; in merge_across_nodes_store()
Dzswap.c163 struct rb_root rbroot;
251 static struct zswap_entry *zswap_rb_search(struct rb_root *root, pgoff_t offset) in zswap_rb_search()
272 static int zswap_rb_insert(struct rb_root *root, struct zswap_entry *entry, in zswap_rb_insert()
295 static void zswap_rb_erase(struct rb_root *root, struct zswap_entry *entry) in zswap_rb_erase()
338 static struct zswap_entry *zswap_entry_find_get(struct rb_root *root, in zswap_entry_find_get()
Drmap.c139 anon_vma_interval_tree_insert(avc, &anon_vma->rb_root); in anon_vma_chain_link()
385 anon_vma_interval_tree_remove(avc, &anon_vma->rb_root); in unlink_anon_vmas()
391 if (RB_EMPTY_ROOT(&anon_vma->rb_root)) { in unlink_anon_vmas()
425 anon_vma->rb_root = RB_ROOT; in anon_vma_ctor()
1591 anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root, pgoff, pgoff) { in rmap_walk_anon()
Dmmap.c378 static int browse_rb(struct rb_root *root) in browse_rb()
423 static void validate_mm_rb(struct rb_root *root, struct vm_area_struct *ignore) in validate_mm_rb()
498 struct rb_root *root) in vma_rb_insert()
506 static void vma_rb_erase(struct vm_area_struct *vma, struct rb_root *root) in vma_rb_erase()
542 anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_pre_update_vma()
551 anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root); in anon_vma_interval_tree_post_update_vma()
734 struct rb_root *root = NULL; in vma_adjust()
3143 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { in vm_lock_anon_vma()
3159 &anon_vma->root->rb_root.rb_node)) in vm_lock_anon_vma()
3246 if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { in vm_unlock_anon_vma()
[all …]
Dmemcontrol.c125 struct rb_root rb_root; member
502 struct rb_node **p = &mctz->rb_root.rb_node; in __mem_cgroup_insert_exceeded()
526 rb_insert_color(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_insert_exceeded()
535 rb_erase(&mz->tree_node, &mctz->rb_root); in __mem_cgroup_remove_exceeded()
619 rightmost = rb_last(&mctz->rb_root); in __mem_cgroup_largest_soft_limit_node()
5653 rtpz->rb_root = RB_ROOT; in mem_cgroup_init()
/linux-4.4.14/fs/nfs/blocklayout/
Dextent_tree.c18 ext_tree_first(struct rb_root *root) in ext_tree_first()
45 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search()
94 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left()
110 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right()
125 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert()
166 __ext_tree_remove(struct rb_root *root, sector_t start, sector_t end) in __ext_tree_remove()
247 struct rb_root *root; in ext_tree_insert()
311 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup()
367 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split()
395 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written()
[all …]
Dblocklayout.h131 struct rb_root bl_ext_rw;
132 struct rb_root bl_ext_ro;
/linux-4.4.14/arch/x86/mm/
Dpat_rbtree.c37 static struct rb_root memtype_rbroot = RB_ROOT;
76 static struct memtype *memtype_rb_lowest_match(struct rb_root *root, in RB_DECLARE_CALLBACKS()
101 static struct memtype *memtype_rb_exact_match(struct rb_root *root, in memtype_rb_exact_match()
123 static int memtype_rb_check_conflict(struct rb_root *root, in memtype_rb_check_conflict()
169 static void memtype_rb_insert(struct rb_root *root, struct memtype *newdata) in memtype_rb_insert()
/linux-4.4.14/fs/nfsd/
Dnetns.h71 struct rb_root conf_name_tree;
73 struct rb_root unconf_name_tree;
/linux-4.4.14/net/netfilter/
Dxt_connlimit.c61 struct rb_root climit_root4[CONNLIMIT_SLOTS];
62 struct rb_root climit_root6[CONNLIMIT_SLOTS];
187 static void tree_nodes_free(struct rb_root *root, in tree_nodes_free()
201 count_tree(struct net *net, struct rb_root *root, in count_tree()
296 struct rb_root *root; in count_them()
399 static void destroy_tree(struct rb_root *r) in destroy_tree()
Dnft_rbtree.c24 struct rb_root root;
/linux-4.4.14/include/linux/ceph/
Dosdmap.h100 struct rb_root pg_temp;
101 struct rb_root primary_temp;
105 struct rb_root pg_pools;
Dosd_client.h211 struct rb_root osds; /* osds */
215 struct rb_root requests; /* pending requests */
233 struct rb_root event_tree;
Dmon_client.h75 struct rb_root generic_request_tree;
/linux-4.4.14/fs/ceph/
Dmds_client.h300 struct rb_root snap_realms;
307 struct rb_root request_tree; /* pending mds requests */
316 struct rb_root cap_flush_tree;
348 struct rb_root pool_perm_tree;
Dsuper.h263 struct rb_root index;
297 struct rb_root i_fragtree;
304 struct rb_root i_caps; /* cap list */
312 struct rb_root i_cap_flush_tree;
Dsnap.c80 static void __insert_snap_realm(struct rb_root *root, in __insert_snap_realm()
/linux-4.4.14/net/sched/
Dsch_fq.c87 struct rb_root delayed; /* for rate limited flows */
97 struct rb_root *fq_root;
177 struct rb_root *root, in fq_gc()
220 struct rb_root *root; in fq_classify()
521 struct rb_root *root; in fq_reset()
554 struct rb_root *old_array, u32 old_log, in fq_rehash()
555 struct rb_root *new_array, u32 new_log) in fq_rehash()
558 struct rb_root *oroot, *nroot; in fq_rehash()
616 struct rb_root *array; in fq_resize()
624 array = fq_alloc_node(sizeof(struct rb_root) << log, in fq_resize()
Dsch_htb.c81 struct rb_root row;
82 struct rb_root feed;
146 struct rb_root wait_pq;
269 static void htb_add_to_id_tree(struct rb_root *root, in htb_add_to_id_tree()
350 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) in htb_safe_rb_erase()
698 struct rb_root *wait_pq = &q->hlevel[level].wait_pq; in htb_do_events()
Dsch_hfsc.c129 struct rb_root vt_tree; /* active children sorted by cl_vt */
131 struct rb_root cf_tree; /* active children sorted by cl_f */
179 struct rb_root eligible; /* eligible tree */
/linux-4.4.14/tools/perf/
Dbuiltin-kmem.c60 static struct rb_root root_alloc_stat;
61 static struct rb_root root_alloc_sorted;
62 static struct rb_root root_caller_stat;
63 static struct rb_root root_caller_sorted;
193 struct rb_root *root, in search_alloc_stat()
272 static struct rb_root page_live_tree;
273 static struct rb_root page_alloc_tree;
274 static struct rb_root page_alloc_sorted;
275 static struct rb_root page_caller_tree;
276 static struct rb_root page_caller_sorted;
[all …]
Dbuiltin-sched.c172 struct rb_root atom_root, sorted_atom_root, merged_atom_root;
816 thread_atoms_search(struct rb_root *root, struct thread *thread, in thread_atoms_search()
842 __thread_latency_insert(struct rb_root *root, struct work_atoms *data, in __thread_latency_insert()
1311 struct rb_root *root = &sched->atom_root; in perf_sched__sort_lat()
1586 static void __merge_work_atoms(struct rb_root *root, struct work_atoms *data) in __merge_work_atoms()
Dbuiltin-lock.c116 static struct rb_root thread_stats;
244 static struct rb_root result; /* place to store sorted data */
Dbuiltin-diff.c429 struct rb_root *root; in hists__baseline_only()
451 struct rb_root *root; in hists__precompute()
Dbuiltin-kvm.c476 static void insert_to_result(struct rb_root *result, struct kvm_event *event, in insert_to_result()
529 static struct kvm_event *pop_from_result(struct rb_root *result) in pop_from_result()
/linux-4.4.14/drivers/gpu/drm/nouveau/include/nvkm/core/
Dclient.h12 struct rb_root objroot;
13 struct rb_root dmaroot;
/linux-4.4.14/include/drm/
Ddrm_vma_manager.h44 struct rb_root vm_files;
49 struct rb_root vm_addr_space_rb;
/linux-4.4.14/fs/jffs2/
Dnodelist.h242 struct rb_root tn_root;
327 static inline struct jffs2_node_frag *frag_first(struct rb_root *root) in frag_first()
337 static inline struct jffs2_node_frag *frag_last(struct rb_root *root) in frag_last()
371 struct jffs2_node_frag *jffs2_lookup_node_frag(struct rb_root *fragtree, uint32_t offset);
372 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c_delete);
374 uint32_t jffs2_truncate_fragtree (struct jffs2_sb_info *c, struct rb_root *list, uint32_t size);
Djffs2_fs_i.h33 struct rb_root fragtree;
Dnodelist.c59 uint32_t jffs2_truncate_fragtree(struct jffs2_sb_info *c, struct rb_root *list, uint32_t size) in jffs2_truncate_fragtree()
169 static int no_overlapping_node(struct jffs2_sb_info *c, struct rb_root *root, in no_overlapping_node()
215 static int jffs2_add_frag_to_fragtree(struct jffs2_sb_info *c, struct rb_root *root, struct jffs2_n… in jffs2_add_frag_to_fragtree()
524 struct jffs2_node_frag *jffs2_lookup_node_frag(struct rb_root *fragtree, uint32_t offset) in jffs2_lookup_node_frag()
565 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c) in jffs2_kill_fragtree()
Dreadinode.c175 static struct jffs2_tmp_dnode_info *jffs2_lookup_tn(struct rb_root *tn_root, uint32_t offset) in jffs2_lookup_tn()
402 static void eat_last(struct rb_root *root, struct rb_node *node) in eat_last()
424 static void ver_insert(struct rb_root *ver_root, struct jffs2_tmp_dnode_info *tn) in ver_insert()
456 struct rb_root ver_root = RB_ROOT; in jffs2_build_inode_fragtree()
544 static void jffs2_free_tmp_dnode_info_list(struct rb_root *list) in jffs2_free_tmp_dnode_info_list()
/linux-4.4.14/Documentation/
Drbtree.txt70 At the root of each rbtree is an rb_root structure, which is initialized to be
73 struct rb_root mytree = RB_ROOT;
83 struct mytype *my_search(struct rb_root *root, char *string)
115 int my_insert(struct rb_root *root, struct mytype *data)
145 void rb_erase(struct rb_node *victim, struct rb_root *tree);
159 struct rb_root *tree);
171 struct rb_node *rb_first(struct rb_root *tree);
172 struct rb_node *rb_last(struct rb_root *tree);
265 interval_tree_first_match(struct rb_root *root,
366 struct rb_root *root)
[all …]
/linux-4.4.14/fs/btrfs/
Ddelayed-inode.h66 struct rb_root ins_root;
67 struct rb_root del_root;
Drelocation.c101 struct rb_root rb_root; member
133 struct rb_root rb_root; member
203 tree->rb_root = RB_ROOT; in mapping_tree_init()
210 cache->rb_root = RB_ROOT; in backref_cache_init()
241 BUG_ON(!RB_EMPTY_ROOT(&cache->rb_root)); in backref_cache_cleanup()
289 static struct rb_node *tree_insert(struct rb_root *root, u64 bytenr, in tree_insert()
313 static struct rb_node *tree_search(struct rb_root *root, u64 bytenr) in tree_search()
417 rb_erase(&node->rb_node, &tree->rb_root); in drop_backref_node()
466 rb_erase(&node->rb_node, &cache->rb_root); in update_backref_node()
468 rb_node = tree_insert(&cache->rb_root, node->bytenr, &node->rb_node); in update_backref_node()
[all …]
Ddelayed-ref.h159 struct rb_root href_root;
162 struct rb_root dirty_extent_root;
Dulist.h50 struct rb_root root;
Dextent_map.h42 struct rb_root map;
Dfree-space-cache.h33 struct rb_root free_space_offset;
Dordered-data.h25 struct rb_root tree;
Dextent_map.c92 static int tree_insert(struct rb_root *root, struct extent_map *em) in tree_insert()
140 static struct rb_node *__tree_search(struct rb_root *root, u64 offset, in __tree_search()
Dordered-data.c41 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset, in tree_insert()
77 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset, in __tree_search()
154 struct rb_root *root = &tree->tree; in tree_search()
Ddelayed-ref.c89 static struct btrfs_delayed_ref_head *htree_insert(struct rb_root *root, in htree_insert()
125 find_ref_head(struct rb_root *root, u64 bytenr, in find_ref_head()
Dctree.h1254 struct rb_root root;
1442 struct rb_root block_group_cache_tree;
1584 struct rb_root tree_mod_log;
1687 struct rb_root defrag_inodes;
1746 struct rb_root qgroup_tree;
1747 struct rb_root qgroup_op_tree;
1930 struct rb_root inode_tree;
Dinode-map.c248 struct rb_root *rbroot = &root->free_ino_pinned->free_space_offset; in btrfs_unpin_free_ino()
Dextent_io.h97 struct rb_root state;
Ddelayed-inode.c340 struct rb_root *root, in __btrfs_lookup_delayed_item()
407 struct rb_root *root; in __btrfs_add_delayed_item()
478 struct rb_root *root; in __btrfs_remove_delayed_item()
/linux-4.4.14/tools/perf/tests/
Dhists_output.c96 struct rb_root *root_in; in del_hist_entries()
97 struct rb_root *root_out; in del_hist_entries()
131 struct rb_root *root; in test1()
233 struct rb_root *root; in test2()
289 struct rb_root *root; in test3()
363 struct rb_root *root; in test4()
465 struct rb_root *root; in test5()
Dhists_cumulate.c130 struct rb_root *root_in; in del_hist_entries()
131 struct rb_root *root_out; in del_hist_entries()
184 struct rb_root *root; in do_test()
223 root = &he->callchain->node.rb_root; in do_test()
Dhists_common.c160 struct rb_root *root; in print_hists_in()
190 struct rb_root *root; in print_hists_out()
Dhists_link.c154 struct rb_root *root; in __validate_match()
204 struct rb_root *root; in __validate_link()
/linux-4.4.14/tools/perf/ui/stdio/
Dhist.c80 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root, in __callchain__fprintf_graph()
135 ret += __callchain__fprintf_graph(fp, &child->rb_root, new_total, in __callchain__fprintf_graph()
159 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root, in callchain__fprintf_graph()
204 root = &cnode->rb_root; in callchain__fprintf_graph()
237 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree, in callchain__fprintf_flat()
/linux-4.4.14/drivers/infiniband/hw/mlx4/
Dcm.c146 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in id_map_find_by_sl_id()
174 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_ent_timeout()
195 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_find_del()
212 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in sl_id_map_add()
416 struct rb_root *sl_id_map = &sriov->sl_id_map; in mlx4_ib_cm_paravirt_clean()
Dmlx4_ib.h449 struct rb_root mcg_table;
470 struct rb_root sl_id_map;
/linux-4.4.14/kernel/trace/
Dtrace_stat.c34 struct rb_root stat_root;
76 static int insert_stat(struct rb_root *root, void *stat, cmp_stat_t cmp) in insert_stat()
127 struct rb_root *root = &session->stat_root; in stat_seq_init()
/linux-4.4.14/net/rxrpc/
Dar-internal.h65 struct rb_root calls; /* outstanding calls on this socket */
206 struct rb_root bundles; /* client connection bundles on this transport */
207 struct rb_root client_conns; /* client connections on this transport */
208 struct rb_root server_conns; /* server connections on this transport */
249 struct rb_root calls; /* calls on this connection */
/linux-4.4.14/net/ceph/
Dauth_x.h44 struct rb_root ticket_handlers;
Dosdmap.c392 struct rb_root *root) in __insert_pg_mapping()
417 static struct ceph_pg_mapping *__lookup_pg_mapping(struct rb_root *root, in __lookup_pg_mapping()
440 static int __remove_pg_mapping(struct rb_root *root, struct ceph_pg pgid) in __remove_pg_mapping()
458 static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) in __insert_pg_pool()
480 static struct ceph_pg_pool_info *__lookup_pg_pool(struct rb_root *root, u64 id) in __lookup_pg_pool()
532 static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi) in __remove_pg_pool()
/linux-4.4.14/fs/cifs/
Dcifs_fs_sb.h51 struct rb_root tlink_tree;
Dcifsglob.h1602 GLOBAL_EXTERN struct rb_root uidtree;
1603 GLOBAL_EXTERN struct rb_root gidtree;
1606 GLOBAL_EXTERN struct rb_root siduidtree;
1607 GLOBAL_EXTERN struct rb_root sidgidtree;
Dconnect.c298 static void tlink_rb_insert(struct rb_root *root, struct tcon_link *new_tlink);
3903 struct rb_root *root = &cifs_sb->tlink_tree; in cifs_umount()
4056 tlink_rb_search(struct rb_root *root, kuid_t uid) in tlink_rb_search()
4076 tlink_rb_insert(struct rb_root *root, struct tcon_link *new_tlink) in tlink_rb_insert()
4193 struct rb_root *root = &cifs_sb->tlink_tree; in cifs_prune_tlinks()
/linux-4.4.14/block/
Ddeadline-iosched.c34 struct rb_root sort_list[2];
56 static inline struct rb_root *
79 struct rb_root *root = deadline_rb_root(dd, rq); in deadline_add_rq_rb()
Delevator.c297 void elv_rb_add(struct rb_root *root, struct request *rq) in elv_rb_add()
318 void elv_rb_del(struct rb_root *root, struct request *rq) in elv_rb_del()
326 struct request *elv_rb_find(struct rb_root *root, sector_t sector) in elv_rb_find()
Dcfq-iosched.c90 struct rb_root rb;
116 struct rb_root *p_root;
118 struct rb_root sort_list;
340 struct rb_root prio_trees[CFQ_PRIO_LISTS];
1191 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
2278 cfq_prio_tree_lookup(struct cfq_data *cfqd, struct rb_root *root, in cfq_prio_tree_lookup()
2766 struct rb_root *root = &cfqd->prio_trees[cur_cfqq->org_ioprio]; in cfqq_close()
Dblk-throttle.c72 struct rb_root pending_tree; /* RB tree of active tgs */
425 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
/linux-4.4.14/fs/ocfs2/
Dreservations.h49 struct rb_root m_reservations;
Duptodate.c145 static unsigned int ocfs2_purge_copied_metadata_tree(struct rb_root *root) in ocfs2_purge_copied_metadata_tree()
174 struct rb_root root = RB_ROOT; in ocfs2_metadata_cache_purge()
Dreservations.c317 struct rb_root *root = &resmap->m_reservations; in ocfs2_resv_insert()
474 struct rb_root *root = &resmap->m_reservations; in __ocfs2_resv_find_window()
Docfs2.h89 struct rb_root ci_tree;
463 struct rb_root osb_rf_lock_tree;
/linux-4.4.14/fs/ocfs2/cluster/
Dnodemanager.h63 struct rb_root cl_node_ip_tree;
/linux-4.4.14/drivers/infiniband/core/
Dumem_rbtree.c75 int rbt_ib_umem_for_each_in_range(struct rb_root *root, in rbt_ib_umem_for_each_in_range()
Duverbs.h95 struct rb_root xrcd_tree;
/linux-4.4.14/drivers/mtd/
Dmtdswap.c84 struct rb_root *root;
98 struct rb_root root;
218 static void __mtdswap_rb_add(struct rb_root *root, struct swap_eb *eb) in __mtdswap_rb_add()
239 struct rb_root *root; in mtdswap_rb_add()
251 static struct rb_node *mtdswap_rb_index(struct rb_root *root, unsigned int idx) in mtdswap_rb_index()
433 struct rb_root hist_root = RB_ROOT; in mtdswap_check_counts()
616 struct rb_root *clean_root; in mtdswap_map_free_block()
854 struct rb_root *root; in mtdswap_choose_wl_tree()
897 struct rb_root *rp = NULL; in mtdswap_pick_gc_eblk()
1234 struct rb_root *root = &d->trees[i].root; in mtdswap_show()
/linux-4.4.14/security/keys/
Dinternal.h62 extern struct rb_root key_user_tree;
82 extern struct rb_root key_serial_tree;
Dproc.c288 static struct rb_node *key_user_first(struct user_namespace *user_ns, struct rb_root *r) in key_user_first()
Dkey.c24 struct rb_root key_serial_tree; /* tree of keys indexed by serial */
27 struct rb_root key_user_tree; /* tree of quota records indexed by UID */
/linux-4.4.14/fs/xfs/
Dxfs_mount.h297 struct rb_root pagb_tree; /* ordered tree of busy extents */
309 struct rb_root pag_buf_tree; /* ordered tree of active buffers */
/linux-4.4.14/tools/perf/ui/browsers/
Dhists.c161 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__count_rows_rb_tree()
198 static int callchain__count_rows(struct rb_root *chain) in callchain__count_rows()
237 struct rb_node *nd = rb_first(&node->rb_root); in callchain_node__init_have_children_rb_tree()
239 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__init_have_children_rb_tree()
248 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
251 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
268 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); in callchain_node__init_have_children()
274 static void callchain__init_have_children(struct rb_root *root) in callchain__init_have_children()
334 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__set_folding_rb_tree()
370 static int callchain__set_folding(struct rb_root *chain, bool unfold) in callchain__set_folding()
[all …]
Dannotate.c47 struct rb_root entries;
319 static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl, in disasm_rb_tree__insert()
/linux-4.4.14/arch/arm/include/asm/xen/
Dpage.h43 extern struct rb_root phys_to_mach;
/linux-4.4.14/include/net/
Dgarp.h106 struct rb_root gid;
Dmrp.h120 struct rb_root mad;
/linux-4.4.14/tools/perf/ui/gtk/
Dhists.c92 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
141 perf_gtk__add_callchain(&node->rb_root, store, &iter, col, in perf_gtk__add_callchain()
/linux-4.4.14/fs/ubifs/
Dorphan.c744 struct rb_root root;
769 static int dbg_ins_check_orphan(struct rb_root *root, ino_t inum) in dbg_ins_check_orphan()
797 static int dbg_find_check_orphan(struct rb_root *root, ino_t inum) in dbg_find_check_orphan()
815 static void dbg_free_check_tree(struct rb_root *root) in dbg_free_check_tree()
Dlog.c552 static int done_already(struct rb_root *done_tree, int lnum) in done_already()
584 static void destroy_done_tree(struct rb_root *done_tree) in destroy_done_tree()
637 struct rb_root done_tree = RB_ROOT; in ubifs_consolidate_log()
Dubifs.h1257 struct rb_root buds;
1292 struct rb_root old_idx;
1365 struct rb_root orph_tree;
1462 struct rb_root size_tree;
/linux-4.4.14/fs/dlm/
Dlock.h35 int dlm_search_rsb_tree(struct rb_root *tree, char *name, int len,
Ddlm_internal.h104 struct rb_root keep;
105 struct rb_root toss;
Ddebug_fs.c424 struct rb_root *tree; in table_seq_start()
506 struct rb_root *tree; in table_seq_next()
/linux-4.4.14/fs/ext4/
Dextents_status.h66 struct rb_root root;
Ddir.c377 static void free_rb_tree_fname(struct rb_root *root) in free_rb_tree_fname()
Dext4.h1352 struct rb_root system_blks;
2065 struct rb_root root;
2889 struct rb_root bb_free_root;
/linux-4.4.14/arch/arm/xen/
Dp2m.c28 struct rb_root phys_to_mach = RB_ROOT;
/linux-4.4.14/fs/ext2/
Dballoc.c199 static void __rsv_window_dump(struct rb_root *root, int verbose, in __rsv_window_dump()
291 search_reserve_window(struct rb_root *root, ext2_fsblk_t goal) in search_reserve_window()
332 struct rb_root *root = &EXT2_SB(sb)->s_rsv_window_root; in ext2_rsv_window_add()
905 struct rb_root *fs_rsv_root = &EXT2_SB(sb)->s_rsv_window_root; in alloc_new_reservation()
Dext2.h103 struct rb_root s_rsv_window_root;
/linux-4.4.14/security/integrity/
Diint.c26 static struct rb_root integrity_iint_tree = RB_ROOT;
/linux-4.4.14/kernel/sched/
Dsched.h357 struct rb_root tasks_timeline;
479 struct rb_root rb_root; member
504 struct rb_root pushable_dl_tasks_root;
Ddeadline.c74 dl_rq->rb_root = RB_ROOT; in init_dl_rq()
885 struct rb_node **link = &dl_rq->rb_root.rb_node; in __enqueue_dl_entity()
907 rb_insert_color(&dl_se->rb_node, &dl_rq->rb_root); in __enqueue_dl_entity()
926 rb_erase(&dl_se->rb_node, &dl_rq->rb_root); in __dequeue_dl_entity()
/linux-4.4.14/fs/proc/
Dinternal.h41 struct rb_root subdir;
Dgeneric.c78 struct rb_root *root = &dir->subdir; in pde_subdir_insert()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c107 struct rb_root *root = &dev->priv.page_root; in insert_page()
145 struct rb_root *root = &dev->priv.page_root; in find_fw_page()
/linux-4.4.14/drivers/base/regmap/
Dregcache-rbtree.c39 struct rb_root root;
100 static int regcache_rbtree_insert(struct regmap *map, struct rb_root *root, in regcache_rbtree_insert()
Dinternal.h156 struct rb_root range_tree;
/linux-4.4.14/kernel/power/
Dwakelock.c35 static struct rb_root wakelocks_tree = RB_ROOT;
/linux-4.4.14/fs/gfs2/
Dincore.h104 struct rb_root rd_rstree; /* multi-block reservation tree */
728 struct rb_root sd_rindex_tree;
/linux-4.4.14/drivers/infiniband/hw/qib/
Dqib_user_sdma.c58 static struct rb_root qib_user_sdma_rb_root = RB_ROOT;
132 struct rb_root dma_pages_root;
141 qib_user_sdma_rb_search(struct rb_root *root, pid_t pid) in qib_user_sdma_rb_search()
160 qib_user_sdma_rb_insert(struct rb_root *root, struct qib_user_sdma_rb_node *new) in qib_user_sdma_rb_insert()
/linux-4.4.14/net/core/
Dgen_estimator.c110 static struct rb_root est_root = RB_ROOT;
/linux-4.4.14/fs/overlayfs/
Dreaddir.c40 struct rb_root root;
62 static struct ovl_cache_entry *ovl_cache_entry_find(struct rb_root *root, in ovl_cache_entry_find()
/linux-4.4.14/fs/nilfs2/
Dthe_nilfs.h166 struct rb_root ns_cptree;
/linux-4.4.14/drivers/staging/rdma/ipath/
Dipath_verbs_mcast.c45 static struct rb_root mcast_tree;
Dipath_user_sdma.c93 struct rb_root dma_pages_root;
/linux-4.4.14/fs/afs/
Dinternal.h283 struct rb_root fs_vnodes; /* vnodes backed by this server (ordered by FID) */
290 struct rb_root cb_promises; /* vnode expiration list (ordered earliest first) */
Dserver.c21 static struct rb_root afs_servers = RB_ROOT;
/linux-4.4.14/drivers/infiniband/ulp/ipoib/
Dipoib.h322 struct rb_root path_tree;
329 struct rb_root multicast_tree;
/linux-4.4.14/drivers/gpu/drm/radeon/
Dradeon_mn.c53 struct rb_root objects;
/linux-4.4.14/drivers/gpu/drm/amd/amdgpu/
Damdgpu_mn.c53 struct rb_root objects;
/linux-4.4.14/fs/cachefiles/
Dinternal.h66 struct rb_root active_nodes; /* active nodes (can't be culled) */
/linux-4.4.14/drivers/staging/android/ion/
Dion.c55 struct rb_root buffers;
61 struct rb_root clients;
86 struct rb_root handles;
721 static int ion_get_client_serial(const struct rb_root *root, in ion_get_client_serial()
/linux-4.4.14/net/rds/
Dcong.c102 static struct rb_root rds_cong_tree = RB_ROOT;
Drds.h526 struct rb_root rs_rdma_keys;
Drdma.c66 static struct rds_mr *rds_mr_tree_walk(struct rb_root *root, u64 key, in rds_mr_tree_walk()
/linux-4.4.14/arch/powerpc/perf/
Dhv-24x7.c537 static int event_uniq_add(struct rb_root *root, const char *name, int nl, in event_uniq_add()
584 static void event_uniq_destroy(struct rb_root *root) in event_uniq_destroy()
678 struct rb_root ev_uniq = RB_ROOT; in create_events_from_catalog()
/linux-4.4.14/tools/lib/lockdep/
Dpreload.c37 static struct rb_root locks = RB_ROOT;
/linux-4.4.14/fs/fscache/
Dobject-list.c20 static struct rb_root fscache_object_list;
/linux-4.4.14/arch/sh/kernel/
Ddwarf.c44 static struct rb_root cie_root;
47 static struct rb_root fde_root;
/linux-4.4.14/drivers/staging/lustre/lustre/osc/
Dosc_cl_internal.h143 struct rb_root oo_root;
/linux-4.4.14/drivers/md/
Ddm-bio-prison.c22 struct rb_root cells;
/linux-4.4.14/fs/nfs/
Dfscache.c28 static struct rb_root nfs_fscache_keys = RB_ROOT;
/linux-4.4.14/fs/fuse/
Dfuse_i.h484 struct rb_root polled_files;
/linux-4.4.14/drivers/iommu/
Diova.c187 iova_insert_rbtree(struct rb_root *root, struct iova *iova) in iova_insert_rbtree()
/linux-4.4.14/drivers/block/xen-blkback/
Dcommon.h300 struct rb_root persistent_gnts;
Dblkback.c275 static void free_persistent_gnts(struct xen_blkif *blkif, struct rb_root *root, in free_persistent_gnts()
364 struct rb_root *root; in purge_persistent_gnt()
/linux-4.4.14/net/wireless/
Dcore.h73 struct rb_root bss_tree;
/linux-4.4.14/drivers/md/bcache/
Dbcache.h240 struct rb_root keys;
/linux-4.4.14/drivers/xen/
Devtchn.c62 struct rb_root evtchns;
/linux-4.4.14/drivers/android/
Dbinder.c297 struct rb_root threads;
298 struct rb_root nodes;
299 struct rb_root refs_by_desc;
300 struct rb_root refs_by_node;
312 struct rb_root free_buffers;
313 struct rb_root allocated_buffers;
/linux-4.4.14/tools/perf/ui/
Dbrowser.c127 struct rb_root *root = browser->entries; in ui_browser__rb_tree_seek()
/linux-4.4.14/drivers/char/
Dmmtimer.c244 struct rb_root timer_head;
/linux-4.4.14/drivers/gpu/drm/i915/
Di915_gem_userptr.c51 struct rb_root objects;
/linux-4.4.14/fs/logfs/
Dlogfs.h167 struct rb_root rb_tree;
/linux-4.4.14/include/linux/mlx5/
Ddriver.h446 struct rb_root page_root;
/linux-4.4.14/drivers/vfio/
Dvfio_iommu_type1.c59 struct rb_root dma_list;
/linux-4.4.14/drivers/staging/rdma/hfi1/
Dverbs.h683 struct rb_root mcast_tree;

12