Searched refs:rb_root (Results 1 - 200 of 241) sorted by relevance

12

/linux-4.4.14/include/linux/
H A 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,
H A Drbtree.h43 struct rb_root { struct
50 #define RB_ROOT (struct rb_root) { NULL, }
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);
104 * rbtree_postorder_for_each_entry_safe - iterate in post-order over rb_root of
109 * @root: 'rb_root *' of the rbtree.
H A Dtimerqueue.h14 struct rb_root head;
H A 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, rb_insert_augmented()
122 struct rb_node *parent, struct rb_root *root) __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, __rb_erase_augmented()
241 rb_erase_augmented(struct rb_node *node, struct rb_root *root, rb_erase_augmented()
H A 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);
H A Drmap.h50 * NOTE: the LSB of the rb_root.rb_node is set by
52 * rb_root must only be read/written after taking the above lock
57 struct rb_root rb_root; /* Interval tree of private "related" vmas */ member in struct:anon_vma
H A Drtmutex.h31 struct rb_root waiters;
H A Diova.h29 struct rb_root rbroot; /* iova domain rbtree root */
H A 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) \
H A Drbtree_latch.h44 struct rb_root tree[2];
77 struct rb_root *root = &ltr->tree[idx]; __lt_insert()
H A Dsysctl.h147 struct rb_root root;
H A Dbacking-dev-defs.h158 struct rb_root cgwb_congested_tree; /* their congested states */
H A Dnfs_fs_sb.h198 struct rb_root state_owners;
H A Dpktcdvd.h184 struct rb_root bio_queue; /* Work queue of bios we need to handle */
H A Dmempolicy.h124 struct rb_root root;
H A Dmm.h105 extern struct rb_root nommu_region_tree; set_max_mapnr()
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);
H A Dnfs_fs.h156 struct rb_root access_cache;
H A Dkernfs.h77 struct rb_root children;
H A Dmm_types.h394 struct rb_root mm_rb;
/linux-4.4.14/drivers/mtd/ubi/
H A 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) { may_reserve_for_fm()
H A Dfastmap-wl.c35 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) find_anchor_wl_entry()
69 static int anchor_pebs_avalible(struct rb_root *root) anchor_pebs_avalible()
384 struct rb_root *root) { may_reserve_for_fm()
H A 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;
H A 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) wl_tree_add()
249 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in_wl_tree()
311 struct rb_root *root, int diff) find_wl_entry()
354 struct rb_root *root) find_mean_wl_entry()
1384 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root) tree_destroy()
1719 struct ubi_wl_entry *e, struct rb_root *root) self_check_in_wl_tree()
/linux-4.4.14/drivers/block/drbd/
H A 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,
H A Ddrbd_interval.c47 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) drbd_insert_interval()
90 drbd_contains_interval(struct rb_root *root, sector_t sector, drbd_contains_interval()
117 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) drbd_remove_interval()
134 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) drbd_find_overlap()
H A Ddrbd_req.c84 static void drbd_remove_request_interval(struct rb_root *root, drbd_remove_request_interval()
125 struct rb_root *root; drbd_req_destroy()
/linux-4.4.14/tools/include/linux/
H A Drbtree.h42 struct rb_root { struct
49 #define RB_ROOT (struct rb_root) { NULL, }
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) rb_erase_init()
H A 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, rb_insert_augmented()
125 struct rb_node *parent, struct rb_root *root) __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, __rb_erase_augmented()
237 rb_erase_augmented(struct rb_node *node, struct rb_root *root, rb_erase_augmented()
/linux-4.4.14/drivers/infiniband/hw/usnic/
H A 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,
H A Dusnic_uiom.h58 struct rb_root rb_root; member in struct:usnic_uiom_pd
H A Dusnic_uiom_interval_tree.c103 find_intervals_intersection_sorted(struct rb_root *root, unsigned long start, find_intervals_intersection_sorted()
121 struct rb_root *root, usnic_uiom_get_intervals_diff()
178 int usnic_uiom_insert_interval(struct rb_root *root, unsigned long start, usnic_uiom_insert_interval()
249 void usnic_uiom_remove_interval(struct rb_root *root, unsigned long start, usnic_uiom_remove_interval()
H A Dusnic_uiom.c231 usnic_uiom_remove_interval(&pd->rb_root, vpn_start, __usnic_uiom_reg_release()
383 &pd->rb_root, usnic_uiom_reg_get()
399 err = usnic_uiom_insert_interval(&pd->rb_root, vpn_start, vpn_last, usnic_uiom_reg_get()
/linux-4.4.14/mm/
H A Dinterval_tree.c31 struct rb_root *root) vma_interval_tree_insert_after()
77 struct rb_root *root) anon_vma_interval_tree_insert()
87 struct rb_root *root) anon_vma_interval_tree_remove()
93 anon_vma_interval_tree_iter_first(struct rb_root *root, anon_vma_interval_tree_iter_first()
H A Dzswap.c163 struct rb_root rbroot;
251 static struct zswap_entry *zswap_rb_search(struct rb_root *root, pgoff_t offset) zswap_rb_search()
272 static int zswap_rb_insert(struct rb_root *root, struct zswap_entry *entry, zswap_rb_insert()
295 static void zswap_rb_erase(struct rb_root *root, struct zswap_entry *entry) zswap_rb_erase()
338 static struct zswap_entry *zswap_entry_find_get(struct rb_root *root, zswap_entry_find_get()
H A 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; stable_tree_search()
1262 struct rb_root *root; stable_tree_insert()
1346 struct rb_root *root; unstable_tree_search_insert()
1938 anon_vma_interval_tree_foreach(vmac, &anon_vma->rb_root, rmap_walk_ksm()
2225 struct rb_root *buf; merge_across_nodes_store()
H A Dmmap.c378 static int browse_rb(struct rb_root *root) browse_rb()
423 static void validate_mm_rb(struct rb_root *root, struct vm_area_struct *ignore) validate_mm_rb()
498 struct rb_root *root) vma_rb_insert()
506 static void vma_rb_erase(struct vm_area_struct *vma, struct rb_root *root) vma_rb_erase()
542 anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root); anon_vma_interval_tree_pre_update_vma()
551 anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root); anon_vma_interval_tree_post_update_vma()
734 struct rb_root *root = NULL; vma_adjust()
3143 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { vm_lock_anon_vma()
3159 &anon_vma->root->rb_root.rb_node)) vm_lock_anon_vma()
3199 * The LSB in anon_vma->rb_root.rb_node and the AS_MM_ALL_LOCKS bitflag in
3246 if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_node)) { vm_unlock_anon_vma()
3252 * the vma so the users using the anon_vma->rb_root will vm_unlock_anon_vma()
3260 &anon_vma->root->rb_root.rb_node)) vm_unlock_anon_vma()
H A Drmap.c139 anon_vma_interval_tree_insert(avc, &anon_vma->rb_root); anon_vma_chain_link()
385 anon_vma_interval_tree_remove(avc, &anon_vma->rb_root); unlink_anon_vmas()
391 if (RB_EMPTY_ROOT(&anon_vma->rb_root)) { unlink_anon_vmas()
425 anon_vma->rb_root = RB_ROOT; anon_vma_ctor()
1591 anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root, pgoff, pgoff) { rmap_walk_anon()
H A Dmemcontrol.c125 struct rb_root rb_root; member in struct:mem_cgroup_tree_per_zone
502 struct rb_node **p = &mctz->rb_root.rb_node; __mem_cgroup_insert_exceeded()
526 rb_insert_color(&mz->tree_node, &mctz->rb_root); __mem_cgroup_insert_exceeded()
535 rb_erase(&mz->tree_node, &mctz->rb_root); __mem_cgroup_remove_exceeded()
619 rightmost = rb_last(&mctz->rb_root); __mem_cgroup_largest_soft_limit_node()
5653 rtpz->rb_root = RB_ROOT; mem_cgroup_init()
/linux-4.4.14/net/6lowpan/
H A Dnhc.c20 static struct rb_root rb_root = RB_ROOT; variable in typeref:struct:rb_root
26 struct rb_node **new = &rb_root.rb_node, *parent = NULL; lowpan_nhc_insert()
56 rb_insert_color(&nhc->node, &rb_root); lowpan_nhc_insert()
63 rb_erase(&nhc->node, &rb_root); lowpan_nhc_remove()
68 struct rb_node *node = rb_root.rb_node; lowpan_nhc_by_nhcid()
/linux-4.4.14/net/ceph/
H A Dauth_x.h44 struct rb_root ticket_handlers;
H A Dosdmap.c392 struct rb_root *root) __insert_pg_mapping()
417 static struct ceph_pg_mapping *__lookup_pg_mapping(struct rb_root *root, __lookup_pg_mapping()
440 static int __remove_pg_mapping(struct rb_root *root, struct ceph_pg pgid) __remove_pg_mapping()
458 static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) __insert_pg_pool()
480 static struct ceph_pg_pool_info *__lookup_pg_pool(struct rb_root *root, u64 id) __lookup_pg_pool()
532 static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi) __remove_pg_pool()
/linux-4.4.14/drivers/gpu/drm/nouveau/include/nvkm/core/
H A Dclient.h12 struct rb_root objroot;
13 struct rb_root dmaroot;
/linux-4.4.14/lib/
H A Dinterval_tree_test.c11 static struct rb_root root = RB_ROOT;
18 search(unsigned long query, struct rb_root *root) search()
H A Drbtree_test.c19 static struct rb_root root = RB_ROOT;
24 static void insert(struct test_node *node, struct rb_root *root) insert()
41 static inline void erase(struct test_node *node, struct rb_root *root) erase()
67 static void insert_augmented(struct test_node *node, struct rb_root *root) insert_augmented()
90 static void erase_augmented(struct test_node *node, struct rb_root *root) erase_augmented()
H A Drbtree.c88 struct rb_root *root, int color) __rb_rotate_set_parents()
97 __rb_insert(struct rb_node *node, struct rb_root *root, __rb_insert()
228 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, ____rb_erase_color()
396 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, __rb_erase_color()
418 void rb_insert_color(struct rb_node *node, struct rb_root *root) rb_insert_color()
424 void rb_erase(struct rb_node *node, struct rb_root *root) rb_erase()
440 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, __rb_insert_augmented()
450 struct rb_node *rb_first(const struct rb_root *root) rb_first()
463 struct rb_node *rb_last(const struct rb_root *root) rb_last()
538 struct rb_root *root) rb_replace_node()
585 struct rb_node *rb_first_postorder(const struct rb_root *root) rb_first_postorder()
/linux-4.4.14/tools/perf/util/
H A Dcallchain.c204 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, rb_insert_callchain()
244 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, __sort_chain_flat() argument
255 __sort_chain_flat(rb_root, child, min_hit); __sort_chain_flat()
259 rb_insert_callchain(rb_root, node, CHAIN_FLAT); __sort_chain_flat()
267 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, sort_chain_flat() argument
270 __sort_chain_flat(rb_root, &root->node, min_hit); sort_chain_flat()
279 node->rb_root = RB_ROOT; __sort_chain_graph_abs()
288 rb_insert_callchain(&node->rb_root, child, __sort_chain_graph_abs()
294 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, sort_chain_graph_abs() argument
298 rb_root->rb_node = chain_root->node.rb_root.rb_node; sort_chain_graph_abs()
308 node->rb_root = RB_ROOT; __sort_chain_graph_rel()
318 rb_insert_callchain(&node->rb_root, child, __sort_chain_graph_rel()
324 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, sort_chain_graph_rel() argument
328 rb_root->rb_node = chain_root->node.rb_root.rb_node; sort_chain_graph_rel()
H A Dcallchain.h59 struct rb_root rb_root_in; /* input tree of children */
60 struct rb_root rb_root; /* sorted output tree of children */ member in struct:callchain_node
73 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
H A Drblist.h22 struct rb_root entries;
H A Dcomm.c14 static struct rb_root comm_str_root;
51 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) comm_str__findnew()
H A Dsymbol.h62 void symbols__delete(struct rb_root *symbols);
64 /* symbols__for_each_entry - iterate over symbols (rb_root)
66 * @symbols: the rb_root of 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);
H A Dsymbol.c149 void symbols__fixup_duplicate(struct rb_root *symbols) symbols__fixup_duplicate()
180 void symbols__fixup_end(struct rb_root *symbols) symbols__fixup_end()
291 void symbols__delete(struct rb_root *symbols) symbols__delete()
304 void symbols__insert(struct rb_root *symbols, struct symbol *sym) symbols__insert()
323 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip) symbols__find()
346 static struct symbol *symbols__first(struct rb_root *symbols) symbols__first()
371 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym) symbols__insert_by_name()
391 static void symbols__sort_by_name(struct rb_root *symbols, symbols__sort_by_name()
392 struct rb_root *source) symbols__sort_by_name()
402 static struct symbol *symbols__find_by_name(struct rb_root *symbols, symbols__find_by_name()
617 struct rb_root *root = &a->dso->symbols[a->map->type]; map__process_kallsym_symbol()
658 struct rb_root old_root = dso->symbols[map->type]; dso__split_kallsyms_for_kcore()
659 struct rb_root *root = &dso->symbols[map->type]; dso__split_kallsyms_for_kcore()
712 struct rb_root *root = &dso->symbols[map->type]; dso__split_kallsyms()
861 static void add_module(struct module_info *mi, struct rb_root *modules) add_module()
879 static void delete_modules(struct rb_root *modules) delete_modules()
894 struct rb_root *modules) find_module()
917 struct rb_root *modules = arg; __read_proc_modules()
937 static int read_proc_modules(const char *filename, struct rb_root *modules) read_proc_modules()
952 struct rb_root from_modules = RB_ROOT; compare_proc_modules()
953 struct rb_root to_modules = RB_ROOT; compare_proc_modules()
994 struct rb_root modules = RB_ROOT; do_validate_kcore_modules()
H A 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;
H A 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;
H A Dkvm-stat.h97 struct rb_root result;
H A Dhist.c986 struct rb_root *root, hists__collapse_insert_entry()
1027 static struct rb_root *hists__get_rotate_entries_in(struct hists *hists) hists__get_rotate_entries_in()
1029 struct rb_root *root; hists__get_rotate_entries_in()
1052 struct rb_root *root; hists__collapse_resort()
1131 static void __hists__insert_output_entry(struct rb_root *entries, __hists__insert_output_entry()
1160 struct rb_root *root; hists__output_resort()
1368 struct rb_root *root; hists__add_dummy_entry()
1439 struct rb_root *root; hists__match()
1464 struct rb_root *root; hists__link()
H A Dthread-stack.h91 struct rb_root children;
H A Dmachine.h32 struct rb_root threads;
110 struct rb_root guests;
H A Dmap.c261 struct rb_root *symbols = &map->dso->symbols[map->type]; map__fixup_start()
271 struct rb_root *symbols = &map->dso->symbols[map->type]; map__fixup_end()
478 struct rb_root *root = &maps->entries; __maps__purge()
655 struct rb_root *root; maps__fixup_overlappings()
H A Dsort.h121 struct rb_root sorted_chain;
H A Dannotate.c1251 static void insert_source_line(struct rb_root *root, struct source_line *src_line) insert_source_line()
1295 static void __resort_source_line(struct rb_root *root, struct source_line *src_line) __resort_source_line()
1315 static void resort_source_line(struct rb_root *dest_root, struct rb_root *src_root) resort_source_line()
1354 struct rb_root *root, int len) symbol__get_source_line()
1362 struct rb_root tmp_root = RB_ROOT; symbol__get_source_line()
1414 static void print_summary(struct rb_root *root, const char *filename) print_summary()
1614 struct rb_root source_line = RB_ROOT; symbol__tty_annotate()
H A Ddso.c557 struct rb_root *root = &dso->data.cache; dso_cache__free()
574 const struct rb_root *root = &dso->data.cache; dso_cache__find()
600 struct rb_root *root = &dso->data.cache; dso_cache__insert()
892 static struct dso *__dso__findlink_by_longname(struct rb_root *root, __dso__findlink_by_longname()
941 static inline struct dso *__dso__find_by_longname(struct rb_root *root, __dso__find_by_longname()
949 struct rb_root *root = dso->root; dso__set_long_name()
H A Dmap.h63 struct rb_root entries;
/linux-4.4.14/include/rdma/
H A 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/fs/nfs/blocklayout/
H A Dextent_tree.c18 ext_tree_first(struct rb_root *root) ext_tree_first()
45 __ext_tree_search(struct rb_root *root, sector_t start) __ext_tree_search()
94 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) ext_try_to_merge_left()
110 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) ext_try_to_merge_right()
125 __ext_tree_insert(struct rb_root *root, __ext_tree_insert()
166 __ext_tree_remove(struct rb_root *root, sector_t start, sector_t end) __ext_tree_remove()
247 struct rb_root *root; ext_tree_insert()
311 __ext_tree_lookup(struct rb_root *root, sector_t isect, __ext_tree_lookup()
367 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, ext_tree_split()
395 struct rb_root *root = &bl->bl_ext_rw; ext_tree_mark_written()
576 struct rb_root *root = &bl->bl_ext_rw; ext_tree_mark_committed()
H A Dblocklayout.h131 struct rb_root bl_ext_rw;
132 struct rb_root bl_ext_ro;
/linux-4.4.14/tools/lib/
H A Drbtree.c63 struct rb_root *root, int color) __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, ____rb_erase_color()
363 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, __rb_erase_color()
384 void rb_insert_color(struct rb_node *node, struct rb_root *root) rb_insert_color()
389 void rb_erase(struct rb_node *node, struct rb_root *root) rb_erase()
404 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, __rb_insert_augmented()
413 struct rb_node *rb_first(const struct rb_root *root) rb_first()
425 struct rb_node *rb_last(const struct rb_root *root) rb_last()
497 struct rb_root *root) rb_replace_node()
542 struct rb_node *rb_first_postorder(const struct rb_root *root) rb_first_postorder()
/linux-4.4.14/arch/powerpc/kernel/
H A Deeh_cache.c59 struct rb_root rb_root; member in struct:pci_io_addr_cache
65 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; __eeh_addr_cache_get_device()
113 n = rb_first(&cache->rb_root); eeh_addr_cache_print()
131 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; eeh_addr_cache_insert()
167 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); eeh_addr_cache_insert()
239 n = rb_first(&pci_io_addr_cache_root.rb_root); __eeh_addr_cache_rmv_dev()
245 rb_erase(n, &pci_io_addr_cache_root.rb_root); __eeh_addr_cache_rmv_dev()
/linux-4.4.14/arch/x86/mm/
H A Dpat_rbtree.c37 static struct rb_root memtype_rbroot = RB_ROOT;
76 static struct memtype *memtype_rb_lowest_match(struct rb_root *root, memtype_rb_lowest_match()
101 static struct memtype *memtype_rb_exact_match(struct rb_root *root, memtype_rb_exact_match()
123 static int memtype_rb_check_conflict(struct rb_root *root, memtype_rb_check_conflict()
169 static void memtype_rb_insert(struct rb_root *root, struct memtype *newdata) memtype_rb_insert()
/linux-4.4.14/include/linux/ceph/
H A Dosdmap.h100 struct rb_root pg_temp;
101 struct rb_root primary_temp;
105 struct rb_root pg_pools;
H A Dosd_client.h211 struct rb_root osds; /* osds */
215 struct rb_root requests; /* pending requests */
233 struct rb_root event_tree;
H A Dmon_client.h75 struct rb_root generic_request_tree;
/linux-4.4.14/net/netfilter/
H A 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, tree_nodes_free()
201 count_tree(struct net *net, struct rb_root *root, count_tree()
296 struct rb_root *root; count_them()
399 static void destroy_tree(struct rb_root *r) destroy_tree()
H A Dnft_rbtree.c24 struct rb_root root;
/linux-4.4.14/fs/nfsd/
H A Dnetns.h71 struct rb_root conf_name_tree;
73 struct rb_root unconf_name_tree;
/linux-4.4.14/tools/perf/tests/
H A Dhists_common.c160 struct rb_root *root; print_hists_in()
190 struct rb_root *root; print_hists_out()
H A Dhists_output.c96 struct rb_root *root_in; del_hist_entries()
97 struct rb_root *root_out; del_hist_entries()
131 struct rb_root *root; test1()
233 struct rb_root *root; test2()
289 struct rb_root *root; test3()
363 struct rb_root *root; test4()
465 struct rb_root *root; test5()
H A Dhists_cumulate.c130 struct rb_root *root_in; del_hist_entries()
131 struct rb_root *root_out; del_hist_entries()
184 struct rb_root *root; do_test()
223 root = &he->callchain->node.rb_root; do_test()
H A Dhists_link.c154 struct rb_root *root; __validate_match()
204 struct rb_root *root; __validate_link()
/linux-4.4.14/fs/jffs2/
H A Djffs2_fs_i.h33 struct rb_root fragtree;
H A Dnodelist.h242 struct rb_root tn_root;
327 static inline struct jffs2_node_frag *frag_first(struct rb_root *root) frag_first()
337 static inline struct jffs2_node_frag *frag_last(struct rb_root *root) 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);
H A Dnodelist.c59 uint32_t jffs2_truncate_fragtree(struct jffs2_sb_info *c, struct rb_root *list, uint32_t size) jffs2_truncate_fragtree()
169 static int no_overlapping_node(struct jffs2_sb_info *c, struct rb_root *root, no_overlapping_node()
215 static int jffs2_add_frag_to_fragtree(struct jffs2_sb_info *c, struct rb_root *root, struct jffs2_node_frag *newfrag) jffs2_add_frag_to_fragtree()
524 struct jffs2_node_frag *jffs2_lookup_node_frag(struct rb_root *fragtree, uint32_t offset) jffs2_lookup_node_frag()
565 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c) jffs2_kill_fragtree()
H A Dreadinode.c175 static struct jffs2_tmp_dnode_info *jffs2_lookup_tn(struct rb_root *tn_root, uint32_t offset) jffs2_lookup_tn()
402 static void eat_last(struct rb_root *root, struct rb_node *node) eat_last()
424 static void ver_insert(struct rb_root *ver_root, struct jffs2_tmp_dnode_info *tn) ver_insert()
456 struct rb_root ver_root = RB_ROOT; jffs2_build_inode_fragtree()
544 static void jffs2_free_tmp_dnode_info_list(struct rb_root *list) jffs2_free_tmp_dnode_info_list()
/linux-4.4.14/include/net/
H A Dgarp.h106 struct rb_root gid;
H A Dmrp.h120 struct rb_root mad;
/linux-4.4.14/net/sched/
H A Dsch_fq.c87 struct rb_root delayed; /* for rate limited flows */
97 struct rb_root *fq_root;
177 struct rb_root *root, fq_gc()
220 struct rb_root *root; fq_classify()
521 struct rb_root *root; fq_reset()
554 struct rb_root *old_array, u32 old_log, fq_rehash()
555 struct rb_root *new_array, u32 new_log) fq_rehash()
558 struct rb_root *oroot, *nroot; fq_rehash()
616 struct rb_root *array; fq_resize()
624 array = fq_alloc_node(sizeof(struct rb_root) << log, fq_resize()
H A 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, htb_add_to_id_tree()
350 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) htb_safe_rb_erase()
698 struct rb_root *wait_pq = &q->hlevel[level].wait_pq; htb_do_events()
H A 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 */
H A Dsch_netem.c73 struct rb_root t_root;
/linux-4.4.14/tools/perf/ui/stdio/
H A Dhist.c80 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root, __callchain__fprintf_graph()
135 ret += __callchain__fprintf_graph(fp, &child->rb_root, new_total, __callchain__fprintf_graph()
159 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root, callchain__fprintf_graph()
204 root = &cnode->rb_root; callchain__fprintf_graph()
237 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree, callchain__fprintf_flat()
/linux-4.4.14/tools/perf/
H A 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, 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;
947 static void __print_slab_result(struct rb_root *root, __print_slab_result()
1208 static void sort_slab_insert(struct rb_root *root, struct alloc_stat *data, sort_slab_insert()
1238 static void __sort_slab_result(struct rb_root *root, struct rb_root *root_sorted, __sort_slab_result()
1255 static void sort_page_insert(struct rb_root *root, struct page_stat *data, sort_page_insert()
1285 static void __sort_page_result(struct rb_root *root, struct rb_root *root_sorted, __sort_page_result()
H A 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, thread_atoms_search()
842 __thread_latency_insert(struct rb_root *root, struct work_atoms *data, __thread_latency_insert()
1311 struct rb_root *root = &sched->atom_root; perf_sched__sort_lat()
1586 static void __merge_work_atoms(struct rb_root *root, struct work_atoms *data) __merge_work_atoms()
H A Dbuiltin-lock.c116 static struct rb_root thread_stats;
244 static struct rb_root result; /* place to store sorted data */
H A Dbuiltin-diff.c429 struct rb_root *root; hists__baseline_only()
451 struct rb_root *root; hists__precompute()
H A Dbuiltin-kvm.c476 static void insert_to_result(struct rb_root *result, struct kvm_event *event, insert_to_result()
529 static struct kvm_event *pop_from_result(struct rb_root *result) pop_from_result()
/linux-4.4.14/fs/btrfs/
H A Ddelayed-inode.h66 struct rb_root ins_root;
67 struct rb_root del_root;
H A Dextent_map.h42 struct rb_root map;
H A Dulist.h50 struct rb_root root;
H A Drelocation.c101 struct rb_root rb_root; member in struct:backref_cache
133 struct rb_root rb_root; member in struct:mapping_tree
203 tree->rb_root = RB_ROOT; mapping_tree_init()
210 cache->rb_root = RB_ROOT; backref_cache_init()
241 BUG_ON(!RB_EMPTY_ROOT(&cache->rb_root)); backref_cache_cleanup()
289 static struct rb_node *tree_insert(struct rb_root *root, u64 bytenr, tree_insert()
313 static struct rb_node *tree_search(struct rb_root *root, u64 bytenr) tree_search()
417 rb_erase(&node->rb_node, &tree->rb_root); drop_backref_node()
466 rb_erase(&node->rb_node, &cache->rb_root); update_backref_node()
468 rb_node = tree_insert(&cache->rb_root, node->bytenr, &node->rb_node); update_backref_node()
560 rb_node = tree_search(&rc->reloc_root_tree.rb_root, bytenr); find_reloc_root()
854 rb_node = tree_search(&cache->rb_root, key.offset);
947 rb_node = tree_search(&cache->rb_root, eb->start);
1036 rb_node = tree_insert(&cache->rb_root, node->bytenr,
1085 rb_node = tree_insert(&cache->rb_root, upper->bytenr,
1129 rb_erase(&upper->rb_node, &cache->rb_root);
1202 rb_node = tree_search(&cache->rb_root, src->commit_root->start); clone_backref_node()
1212 rb_node = tree_search(&cache->rb_root, clone_backref_node()
1249 rb_node = tree_insert(&cache->rb_root, new_node->bytenr, clone_backref_node()
1289 rb_node = tree_insert(&rc->reloc_root_tree.rb_root, __add_reloc_root()
1315 rb_node = tree_search(&rc->reloc_root_tree.rb_root, __del_reloc_root()
1319 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); __del_reloc_root()
1344 rb_node = tree_search(&rc->reloc_root_tree.rb_root, __update_reloc_root()
1348 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); __update_reloc_root()
1358 rb_node = tree_insert(&rc->reloc_root_tree.rb_root, __update_reloc_root()
2431 BUG_ON(!RB_EMPTY_ROOT(&rc->reloc_root_tree.rb_root)); merge_reloc_roots()
2434 static void free_block_list(struct rb_root *blocks) free_block_list()
2956 struct reloc_control *rc, struct rb_root *blocks) relocate_tree_blocks()
3284 struct rb_root *blocks) add_tree_block()
3354 struct rb_root *blocks) __add_tree_block()
3491 struct rb_root *blocks) find_data_references()
3659 struct rb_root *blocks)
3906 struct rb_root blocks = RB_ROOT; relocate_block_group()
H A Dfree-space-cache.h33 struct rb_root free_space_offset;
H A Ddelayed-ref.h159 struct rb_root href_root;
162 struct rb_root dirty_extent_root;
H A Dextent_map.c92 static int tree_insert(struct rb_root *root, struct extent_map *em) tree_insert()
140 static struct rb_node *__tree_search(struct rb_root *root, u64 offset, __tree_search()
H A Dordered-data.h25 struct rb_root tree;
H A Dordered-data.c41 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset, tree_insert()
77 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset, __tree_search()
154 struct rb_root *root = &tree->tree; tree_search()
H A Ddelayed-inode.c340 struct rb_root *root, __btrfs_lookup_delayed_item()
407 struct rb_root *root; __btrfs_add_delayed_item()
478 struct rb_root *root; __btrfs_remove_delayed_item()
H A Dextent_io.h97 struct rb_root state;
H A Dinode-map.c248 struct rb_root *rbroot = &root->free_ino_pinned->free_space_offset; btrfs_unpin_free_ino()
H A Ddelayed-ref.c89 static struct btrfs_delayed_ref_head *htree_insert(struct rb_root *root, htree_insert()
125 find_ref_head(struct rb_root *root, u64 bytenr, find_ref_head()
H A 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;
/linux-4.4.14/fs/ceph/
H A 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;
H A 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;
/linux-4.4.14/fs/dlm/
H A Dlock.h35 int dlm_search_rsb_tree(struct rb_root *tree, char *name, int len,
H A Ddebug_fs.c424 struct rb_root *tree; table_seq_start()
506 struct rb_root *tree; table_seq_next()
H A Ddlm_internal.h104 struct rb_root keep;
105 struct rb_root toss;
/linux-4.4.14/fs/ocfs2/cluster/
H A Dnodemanager.h63 struct rb_root cl_node_ip_tree;
/linux-4.4.14/kernel/trace/
H A Dtrace_stat.c34 struct rb_root stat_root;
76 static int insert_stat(struct rb_root *root, void *stat, cmp_stat_t cmp) insert_stat()
127 struct rb_root *root = &session->stat_root; stat_seq_init()
/linux-4.4.14/drivers/infiniband/hw/mlx4/
H A Dcm.c146 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; id_map_find_by_sl_id()
174 struct rb_root *sl_id_map = &sriov->sl_id_map; id_map_ent_timeout()
195 struct rb_root *sl_id_map = &sriov->sl_id_map; id_map_find_del()
212 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; sl_id_map_add()
416 struct rb_root *sl_id_map = &sriov->sl_id_map; mlx4_ib_cm_paravirt_clean()
H A Dmlx4_ib.h449 struct rb_root mcg_table;
470 struct rb_root sl_id_map;
/linux-4.4.14/drivers/mtd/
H A 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) __mtdswap_rb_add()
239 struct rb_root *root; mtdswap_rb_add()
251 static struct rb_node *mtdswap_rb_index(struct rb_root *root, unsigned int idx) mtdswap_rb_index()
433 struct rb_root hist_root = RB_ROOT; mtdswap_check_counts()
616 struct rb_root *clean_root; mtdswap_map_free_block()
854 struct rb_root *root; mtdswap_choose_wl_tree()
897 struct rb_root *rp = NULL; mtdswap_pick_gc_eblk()
1234 struct rb_root *root = &d->trees[i].root; mtdswap_show()
/linux-4.4.14/block/
H A Ddeadline-iosched.c34 struct rb_root sort_list[2];
56 static inline struct rb_root * deadline_rb_root()
79 struct rb_root *root = deadline_rb_root(dd, rq); deadline_add_rq_rb()
H A Delevator.c297 void elv_rb_add(struct rb_root *root, struct request *rq) elv_rb_add()
318 void elv_rb_del(struct rb_root *root, struct request *rq) elv_rb_del()
326 struct request *elv_rb_find(struct rb_root *root, sector_t sector) elv_rb_find()
H A 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) rb_erase_init()
2278 cfq_prio_tree_lookup(struct cfq_data *cfqd, struct rb_root *root, cfq_prio_tree_lookup()
2766 struct rb_root *root = &cfqd->prio_trees[cur_cfqq->org_ioprio]; cfqq_close()
H A 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) rb_erase_init()
/linux-4.4.14/drivers/infiniband/core/
H A Dumem_rbtree.c75 int rbt_ib_umem_for_each_in_range(struct rb_root *root, rbt_ib_umem_for_each_in_range()
H A Duverbs.h95 struct rb_root xrcd_tree;
H A Dmulticast.c63 struct rb_root table;
H A Dcm.c73 struct rb_root listen_service_table;
75 /* struct rb_root peer_service_table; todo: fix peer to peer */
76 struct rb_root remote_qp_table;
77 struct rb_root remote_id_table;
78 struct rb_root remote_sidr_table;
/linux-4.4.14/fs/cifs/
H A Dcifs_fs_sb.h51 struct rb_root tlink_tree;
H A 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;
H A 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; cifs_umount()
4056 tlink_rb_search(struct rb_root *root, kuid_t uid) tlink_rb_search()
4076 tlink_rb_insert(struct rb_root *root, struct tcon_link *new_tlink) tlink_rb_insert()
4193 struct rb_root *root = &cifs_sb->tlink_tree; cifs_prune_tlinks()
/linux-4.4.14/arch/arm/xen/
H A Dp2m.c28 struct rb_root phys_to_mach = RB_ROOT;
/linux-4.4.14/arch/arm/include/asm/xen/
H A Dpage.h43 extern struct rb_root phys_to_mach;
/linux-4.4.14/security/keys/
H A Dinternal.h62 extern struct rb_root key_user_tree;
82 extern struct rb_root key_serial_tree;
H A Dproc.c288 static struct rb_node *key_user_first(struct user_namespace *user_ns, struct rb_root *r) key_user_first()
H A 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/include/drm/
H A Ddrm_vma_manager.h44 struct rb_root vm_files;
49 struct rb_root vm_addr_space_rb;
/linux-4.4.14/tools/perf/ui/gtk/
H A Dhists.c92 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, perf_gtk__add_callchain()
141 perf_gtk__add_callchain(&node->rb_root, store, &iter, col, perf_gtk__add_callchain()
/linux-4.4.14/tools/perf/ui/browsers/
H A Dhists.c161 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { callchain_node__count_rows_rb_tree()
198 static int callchain__count_rows(struct rb_root *chain) callchain__count_rows()
237 struct rb_node *nd = rb_first(&node->rb_root); callchain_node__init_have_children_rb_tree()
239 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { callchain_node__init_have_children_rb_tree()
248 !RB_EMPTY_ROOT(&child->rb_root); callchain_node__init_have_children_rb_tree()
251 !RB_EMPTY_ROOT(&child->rb_root); callchain_node__init_have_children_rb_tree()
268 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); callchain_node__init_have_children()
274 static void callchain__init_have_children(struct rb_root *root) callchain__init_have_children()
334 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { callchain_node__set_folding_rb_tree()
370 static int callchain__set_folding(struct rb_root *chain, bool unfold) callchain__set_folding()
581 struct rb_root *root, int level, hist_browser__show_callchain()
652 row += hist_browser__show_callchain(browser, &child->rb_root, hist_browser__show_callchain()
H A Dannotate.c47 struct rb_root entries;
319 static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl, disasm_rb_tree__insert()
/linux-4.4.14/security/integrity/
H A Diint.c26 static struct rb_root integrity_iint_tree = RB_ROOT;
/linux-4.4.14/fs/ext4/
H A Dextents_status.h66 struct rb_root root;
H A Ddir.c377 static void free_rb_tree_fname(struct rb_root *root) free_rb_tree_fname()
/linux-4.4.14/kernel/power/
H A Dwakelock.c35 static struct rb_root wakelocks_tree = RB_ROOT;
/linux-4.4.14/fs/ocfs2/
H A Dreservations.h49 struct rb_root m_reservations;
H A Docfs2.h89 struct rb_root ci_tree;
463 struct rb_root osb_rf_lock_tree;
H A Dreservations.c317 struct rb_root *root = &resmap->m_reservations; ocfs2_resv_insert()
474 struct rb_root *root = &resmap->m_reservations; __ocfs2_resv_find_window()
H A Duptodate.c145 static unsigned int ocfs2_purge_copied_metadata_tree(struct rb_root *root) ocfs2_purge_copied_metadata_tree()
174 struct rb_root root = RB_ROOT; ocfs2_metadata_cache_purge()
/linux-4.4.14/net/rxrpc/
H A 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/fs/ubifs/
H A Dlog.c552 static int done_already(struct rb_root *done_tree, int lnum) done_already()
584 static void destroy_done_tree(struct rb_root *done_tree) destroy_done_tree()
637 struct rb_root done_tree = RB_ROOT; ubifs_consolidate_log()
H A Dorphan.c744 struct rb_root root;
769 static int dbg_ins_check_orphan(struct rb_root *root, ino_t inum) dbg_ins_check_orphan()
797 static int dbg_find_check_orphan(struct rb_root *root, ino_t inum) dbg_find_check_orphan()
815 static void dbg_free_check_tree(struct rb_root *root) dbg_free_check_tree()
H A 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/ext2/
H A Dballoc.c190 * @rb_root: root of per-filesystem reservation rb tree
199 static void __rsv_window_dump(struct rb_root *root, int verbose, __rsv_window_dump()
283 * @rb_root: root of reservation tree
291 search_reserve_window(struct rb_root *root, ext2_fsblk_t goal) search_reserve_window()
332 struct rb_root *root = &EXT2_SB(sb)->s_rsv_window_root; ext2_rsv_window_add()
905 struct rb_root *fs_rsv_root = &EXT2_SB(sb)->s_rsv_window_root; alloc_new_reservation()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx5/core/
H A Dpagealloc.c107 struct rb_root *root = &dev->priv.page_root; insert_page()
145 struct rb_root *root = &dev->priv.page_root; find_fw_page()
/linux-4.4.14/drivers/base/regmap/
H A Dregcache-rbtree.c39 struct rb_root root;
100 static int regcache_rbtree_insert(struct regmap *map, struct rb_root *root, regcache_rbtree_insert()
H A Dinternal.h156 struct rb_root range_tree;
/linux-4.4.14/fs/overlayfs/
H A Dreaddir.c40 struct rb_root root;
62 static struct ovl_cache_entry *ovl_cache_entry_find(struct rb_root *root, ovl_cache_entry_find()
/linux-4.4.14/fs/xfs/
H A 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/drivers/staging/rdma/ipath/
H A Dipath_verbs_mcast.c45 static struct rb_root mcast_tree;
H A Dipath_user_sdma.c93 struct rb_root dma_pages_root;
/linux-4.4.14/drivers/md/
H A Ddm-bio-prison.c22 struct rb_root cells;
H A Ddm-crypt.c139 struct rb_root write_tree;
1196 struct rb_root write_tree; dmcrypt_write()
/linux-4.4.14/drivers/gpu/drm/radeon/
H A Dradeon_mn.c53 struct rb_root objects;
/linux-4.4.14/net/core/
H A Dgen_estimator.c110 static struct rb_root est_root = RB_ROOT;
/linux-4.4.14/fs/afs/
H A Dserver.c21 static struct rb_root afs_servers = RB_ROOT;
H A 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) */
/linux-4.4.14/fs/proc/
H A Dinternal.h41 struct rb_root subdir;
H A Dgeneric.c78 struct rb_root *root = &dir->subdir; pde_subdir_insert()
/linux-4.4.14/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_mn.c53 struct rb_root objects;
/linux-4.4.14/drivers/infiniband/ulp/ipoib/
H A Dipoib.h322 struct rb_root path_tree;
329 struct rb_root multicast_tree;
/linux-4.4.14/fs/gfs2/
H A Dincore.h104 struct rb_root rd_rstree; /* multi-block reservation tree */
728 struct rb_root sd_rindex_tree;
/linux-4.4.14/drivers/staging/android/ion/
H A 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, ion_get_client_serial()
/linux-4.4.14/drivers/infiniband/hw/qib/
H A 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) qib_user_sdma_rb_search()
160 qib_user_sdma_rb_insert(struct rb_root *root, struct qib_user_sdma_rb_node *new) qib_user_sdma_rb_insert()
H A Dqib_verbs.h690 struct rb_root mcast_tree;
/linux-4.4.14/fs/fscache/
H A Dobject-list.c20 static struct rb_root fscache_object_list;
/linux-4.4.14/fs/nfs/
H A Dfscache.c28 static struct rb_root nfs_fscache_keys = RB_ROOT;
H A Ddir.c2176 struct rb_root *root_node = &nfsi->access_cache; __nfs_access_zap_cache()
2296 struct rb_root *root_node = &nfsi->access_cache; nfs_access_add_rbtree()
/linux-4.4.14/fs/nilfs2/
H A Dthe_nilfs.h166 struct rb_root ns_cptree;
/linux-4.4.14/fs/cachefiles/
H A Dinternal.h66 struct rb_root active_nodes; /* active nodes (can't be culled) */
/linux-4.4.14/kernel/sched/
H A Dsched.h357 struct rb_root tasks_timeline;
479 struct rb_root rb_root; member in struct:dl_rq
504 struct rb_root pushable_dl_tasks_root;
H A Ddeadline.c74 dl_rq->rb_root = RB_ROOT; init_dl_rq()
885 struct rb_node **link = &dl_rq->rb_root.rb_node; __enqueue_dl_entity()
907 rb_insert_color(&dl_se->rb_node, &dl_rq->rb_root); __enqueue_dl_entity()
926 rb_erase(&dl_se->rb_node, &dl_rq->rb_root); __dequeue_dl_entity()
/linux-4.4.14/tools/lib/lockdep/
H A Dpreload.c37 static struct rb_root locks = RB_ROOT;
/linux-4.4.14/arch/powerpc/perf/
H A Dhv-24x7.c537 static int event_uniq_add(struct rb_root *root, const char *name, int nl, event_uniq_add()
584 static void event_uniq_destroy(struct rb_root *root) event_uniq_destroy()
678 struct rb_root ev_uniq = RB_ROOT; create_events_from_catalog()
/linux-4.4.14/drivers/android/
H A 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/drivers/iommu/
H A Diova.c187 iova_insert_rbtree(struct rb_root *root, struct iova *iova) iova_insert_rbtree()
/linux-4.4.14/drivers/block/xen-blkback/
H A Dcommon.h300 struct rb_root persistent_gnts;
H A Dblkback.c275 static void free_persistent_gnts(struct xen_blkif *blkif, struct rb_root *root, free_persistent_gnts()
364 struct rb_root *root; purge_persistent_gnt()
/linux-4.4.14/net/wireless/
H A Dcore.h73 struct rb_root bss_tree;
/linux-4.4.14/net/rds/
H A Dcong.c102 static struct rb_root rds_cong_tree = RB_ROOT;
/linux-4.4.14/drivers/xen/
H A Devtchn.c62 struct rb_root evtchns;
/linux-4.4.14/tools/perf/ui/
H A Dbrowser.c127 struct rb_root *root = browser->entries; ui_browser__rb_tree_seek()
/linux-4.4.14/arch/sh/kernel/
H A Ddwarf.c44 static struct rb_root cie_root;
47 static struct rb_root fde_root;
/linux-4.4.14/drivers/staging/lustre/lustre/osc/
H A Dosc_cl_internal.h143 struct rb_root oo_root;
/linux-4.4.14/drivers/char/
H A Dmmtimer.c244 struct rb_root timer_head;
/linux-4.4.14/fs/fuse/
H A Dfuse_i.h484 struct rb_root polled_files;
/linux-4.4.14/include/linux/mlx5/
H A Ddriver.h446 struct rb_root page_root;
/linux-4.4.14/drivers/staging/rdma/hfi1/
H A Dverbs.h683 struct rb_root mcast_tree;
/linux-4.4.14/drivers/vfio/
H A Dvfio_iommu_type1.c59 struct rb_root dma_list;
/linux-4.4.14/drivers/md/bcache/
H A Dbcache.h240 struct rb_root keys;
/linux-4.4.14/drivers/gpu/drm/i915/
H A Di915_gem_userptr.c51 struct rb_root objects;
/linux-4.4.14/fs/hugetlbfs/
H A Dinode.c456 hugetlb_vmdelete_list(struct rb_root *root, pgoff_t start, pgoff_t end) hugetlb_vmdelete_list()
/linux-4.4.14/fs/logfs/
H A Dlogfs.h167 struct rb_root rb_tree;

Completed in 6516 milliseconds

12