| /Linux-v4.19/include/linux/ |
| D | rbtree.h | 43 struct rb_root { struct
58 struct rb_root rb_root; argument
64 #define RB_ROOT (struct rb_root) { NULL, }
77 extern void rb_insert_color(struct rb_node *, struct rb_root *);
78 extern void rb_erase(struct rb_node *, struct rb_root *);
84 extern struct rb_node *rb_first(const struct rb_root *);
85 extern struct rb_node *rb_last(const struct rb_root *);
94 extern struct rb_node *rb_first_postorder(const struct rb_root *);
99 struct rb_root *root);
101 struct rb_root *root);
|
| D | rbtree_augmented.h | 46 struct rb_root *root,
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
71 __rb_insert_augmented(node, &root->rb_root, in rb_insert_augmented_cached()
136 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
149 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
160 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
164 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
272 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
285 struct rb_node *rebalance = __rb_erase_augmented(node, &root->rb_root, in rb_erase_augmented_cached()
289 __rb_erase_color(rebalance, &root->rb_root, augment->rotate); in rb_erase_augmented_cached()
|
| /Linux-v4.19/tools/include/linux/ |
| D | rbtree.h | 42 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()
|
| D | rbtree_augmented.h | 47 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-v4.19/tools/perf/util/ |
| D | srcline.h | 21 void srcline__tree_insert(struct rb_root *tree, u64 addr, char *srcline);
23 char *srcline__tree_find(struct rb_root *tree, u64 addr);
25 void srcline__tree_delete(struct rb_root *tree);
48 void inlines__tree_insert(struct rb_root *tree, struct inline_node *inlines);
50 struct inline_node *inlines__tree_find(struct rb_root *tree, u64 addr);
52 void inlines__tree_delete(struct rb_root *tree);
|
| D | dso.h | 132 struct rb_root root; /* rbtree root sorted by long name */
142 struct rb_root *root; /* root of rbtree that rb_node is in */
143 struct rb_root symbols;
144 struct rb_root symbol_names;
145 struct rb_root inlined_nodes;
146 struct rb_root srclines;
182 struct rb_root cache;
|
| D | callchain.c | 365 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
406 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
417 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
421 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
429 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
432 *rb_root = RB_ROOT; in sort_chain_flat()
433 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
442 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
451 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
457 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
[all …]
|
| D | comm.c | 18 static struct rb_root comm_str_root;
60 struct comm_str *__comm_str__findnew(const char *str, struct rb_root *root) in __comm_str__findnew()
96 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
|
| D | rb_resort.h | 72 struct rb_root entries; \
92 struct rb_root *entries) \
103 static struct __name##_sorted *__name##_sorted__new(struct rb_root *entries, \
|
| D | symbol.c | 166 void symbols__fixup_duplicate(struct rb_root *symbols) in symbols__fixup_duplicate()
200 void symbols__fixup_end(struct rb_root *symbols) in symbols__fixup_end()
285 void symbols__delete(struct rb_root *symbols) in symbols__delete()
298 void __symbols__insert(struct rb_root *symbols, struct symbol *sym, bool kernel) in __symbols__insert()
328 void symbols__insert(struct rb_root *symbols, struct symbol *sym) in symbols__insert()
333 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip) in symbols__find()
356 static struct symbol *symbols__first(struct rb_root *symbols) in symbols__first()
366 static struct symbol *symbols__last(struct rb_root *symbols) in symbols__last()
386 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym) in symbols__insert_by_name()
406 static void symbols__sort_by_name(struct rb_root *symbols, in symbols__sort_by_name()
[all …]
|
| /Linux-v4.19/lib/ |
| D | rbtree.c | 88 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()
243 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
426 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
450 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
456 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
469 __rb_insert(node, &root->rb_root, leftmost, in rb_insert_color_cached()
477 rebalance = __rb_erase_augmented(node, &root->rb_root, in rb_erase_cached()
480 ____rb_erase_color(rebalance, &root->rb_root, dummy_rotate); in rb_erase_cached()
491 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
[all …]
|
| D | rbtree_test.c | 33 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL; in insert()
45 rb_insert_color(&node->rb, &root->rb_root); in insert()
50 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL; in insert_cached()
70 rb_erase(&node->rb, &root->rb_root); in erase()
103 struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL; in RB_DECLARE_CALLBACKS()
121 rb_insert_augmented(&node->rb, &root->rb_root, &augment_callbacks); in RB_DECLARE_CALLBACKS()
127 struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL; in insert_augmented_cached()
155 rb_erase_augmented(&node->rb, &root->rb_root, &augment_callbacks); in erase_augmented()
190 rbtree_postorder_for_each_entry_safe(cur, n, &root.rb_root, rb) in check_postorder_foreach()
200 for (rb = rb_first_postorder(&root.rb_root); rb; rb = rb_next_postorder(rb)) in check_postorder()
[all …]
|
| /Linux-v4.19/drivers/block/drbd/ |
| D | drbd_interval.h | 29 extern bool drbd_insert_interval(struct rb_root *, struct drbd_interval *);
30 extern bool drbd_contains_interval(struct rb_root *, sector_t,
32 extern void drbd_remove_interval(struct rb_root *, struct drbd_interval *);
33 extern struct drbd_interval *drbd_find_overlap(struct rb_root *, sector_t,
|
| D | drbd_interval.c | 48 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
91 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
118 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
135 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
|
| /Linux-v4.19/drivers/mtd/ubi/ |
| D | wl.h | 5 static int anchor_pebs_available(struct rb_root *root);
7 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root);
18 struct rb_root *root);
25 struct rb_root *root) { in may_reserve_for_fm()
|
| /Linux-v4.19/arch/powerpc/kernel/ |
| D | eeh_cache.c | 59 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()
112 n = rb_first(&cache->rb_root); in eeh_addr_cache_print()
130 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; in eeh_addr_cache_insert()
166 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
237 n = rb_first(&pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
243 rb_erase(n, &pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
|
| /Linux-v4.19/tools/lib/ |
| D | rbtree.c | 63 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-v4.19/block/ |
| D | bfq-iosched.h | 54 struct rb_root active;
56 struct rb_root idle;
167 struct rb_root *tree;
251 struct rb_root *pos_root;
254 struct rb_root sort_list;
424 struct rb_root queue_weights_tree;
433 struct rb_root group_weights_tree;
799 struct rb_root rq_pos_tree;
811 struct rb_root rq_pos_tree;
829 struct rb_root *root);
[all …]
|
| /Linux-v4.19/net/6lowpan/ |
| D | nhc.c | 20 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-v4.19/net/ipv4/ |
| D | inetpeer.c | 59 bp->rb_root = RB_ROOT; in inet_peer_base_init()
109 pp = &base->rb_root.rb_node; in lookup()
170 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
225 rb_insert_color(&p->rb_node, &base->rb_root); in inet_getpeer()
289 struct rb_node *p = rb_first(&base->rb_root); in inetpeer_invalidate_tree()
295 rb_erase(&peer->rb_node, &base->rb_root); in inetpeer_invalidate_tree()
|
| /Linux-v4.19/include/linux/ceph/ |
| D | osd_client.h | 39 struct rb_root o_requests;
40 struct rb_root o_linger_requests;
41 struct rb_root o_backoff_mappings;
42 struct rb_root o_backoffs_by_id;
292 struct rb_root backoffs;
338 struct rb_root osds; /* osds */
345 struct rb_root linger_requests; /* lingering requests */
346 struct rb_root map_checks;
347 struct rb_root linger_map_checks;
|
| D | osdmap.h | 169 struct rb_root pg_temp;
170 struct rb_root primary_temp;
173 struct rb_root pg_upmap; /* PG := raw set */
174 struct rb_root pg_upmap_items; /* from -> to within raw set */
178 struct rb_root pg_pools;
|
| /Linux-v4.19/arch/x86/mm/ |
| D | pat_rbtree.c | 37 static struct rb_root memtype_rbroot = RB_ROOT;
76 static struct memtype *memtype_rb_lowest_match(struct rb_root *root, in RB_DECLARE_CALLBACKS()
106 static struct memtype *memtype_rb_match(struct rb_root *root, in memtype_rb_match()
133 static int memtype_rb_check_conflict(struct rb_root *root, in memtype_rb_check_conflict()
179 static void memtype_rb_insert(struct rb_root *root, struct memtype *newdata) in memtype_rb_insert()
|
| /Linux-v4.19/fs/nfs/blocklayout/ |
| D | extent_tree.c | 19 ext_tree_first(struct rb_root *root) in ext_tree_first()
46 __ext_tree_search(struct rb_root *root, sector_t start) in __ext_tree_search()
95 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_left()
111 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be) in ext_try_to_merge_right()
136 __ext_tree_insert(struct rb_root *root, in __ext_tree_insert()
177 __ext_tree_remove(struct rb_root *root, in __ext_tree_remove()
258 struct rb_root *root; in ext_tree_insert()
322 __ext_tree_lookup(struct rb_root *root, sector_t isect, in __ext_tree_lookup()
380 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be, in ext_tree_split()
408 struct rb_root *root = &bl->bl_ext_rw; in ext_tree_mark_written()
[all …]
|
| /Linux-v4.19/fs/nfsd/ |
| D | netns.h | 71 struct rb_root conf_name_tree;
73 struct rb_root unconf_name_tree;
|
