| /OK3568_Linux_fs/kernel/tools/include/linux/ |
| H A D | rbtree.h | 30 struct rb_root { struct
36 #define RB_ROOT (struct rb_root) { NULL, } argument
48 extern void rb_insert_color(struct rb_node *, struct rb_root *);
49 extern void rb_erase(struct rb_node *, struct rb_root *);
55 extern struct rb_node *rb_first(const struct rb_root *);
56 extern struct rb_node *rb_last(const struct rb_root *);
59 extern struct rb_node *rb_first_postorder(const struct rb_root *);
64 struct rb_root *root);
103 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
120 struct rb_root rb_root; member
[all …]
|
| H A D | rbtree_augmented.h | 35 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
62 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
172 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
183 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
187 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
291 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
305 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
|
| /OK3568_Linux_fs/kernel/include/linux/ |
| H A D | rbtree.h | 31 struct rb_root { struct
37 #define RB_ROOT (struct rb_root) { NULL, } argument
49 extern void rb_insert_color(struct rb_node *, struct rb_root *);
50 extern void rb_erase(struct rb_node *, struct rb_root *);
56 extern struct rb_node *rb_first(const struct rb_root *);
57 extern struct rb_node *rb_last(const struct rb_root *);
60 extern struct rb_node *rb_first_postorder(const struct rb_root *);
65 struct rb_root *root);
67 struct rb_root *root);
126 struct rb_root rb_root; member
[all …]
|
| H A D | rbtree_augmented.h | 33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
170 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
183 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
194 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
198 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
300 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
314 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
|
| H A D | timerqueue.h | 15 struct rb_root_cached rb_root; member
36 struct rb_node *leftmost = rb_first_cached(&head->rb_root); in timerqueue_getnext()
58 head->rb_root = RB_ROOT_CACHED; in timerqueue_init_head()
|
| /OK3568_Linux_fs/u-boot/include/linux/ |
| H A D | rbtree.h | 32 struct rb_root { struct
39 #define RB_ROOT (struct rb_root) { NULL, } argument
51 extern void rb_insert_color(struct rb_node *, struct rb_root *);
52 extern void rb_erase(struct rb_node *, struct rb_root *);
58 extern struct rb_node *rb_first(const struct rb_root *);
59 extern struct rb_node *rb_last(const struct rb_root *);
62 extern struct rb_node *rb_first_postorder(const struct rb_root *);
67 struct rb_root *root);
|
| H A D | rbtree_augmented.h | 32 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
35 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
100 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
111 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
115 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
212 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
|
| /OK3568_Linux_fs/kernel/lib/ |
| H A D | timerqueue.c | 29 struct rb_node **p = &head->rb_root.rb_root.rb_node; in timerqueue_add()
48 rb_insert_color_cached(&node->node, &head->rb_root, leftmost); in timerqueue_add()
67 rb_erase_cached(&node->node, &head->rb_root); in timerqueue_del()
70 return !RB_EMPTY_ROOT(&head->rb_root.rb_root); in timerqueue_del()
|
| H A D | rbtree_test.c | 34 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL; in insert()
46 rb_insert_color(&node->rb, &root->rb_root); in insert()
51 struct rb_node **new = &root->rb_root.rb_node, *parent = NULL; in insert_cached()
71 rb_erase(&node->rb, &root->rb_root); in erase()
88 struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL; in RB_DECLARE_CALLBACKS_MAX()
106 rb_insert_augmented(&node->rb, &root->rb_root, &augment_callbacks); in RB_DECLARE_CALLBACKS_MAX()
112 struct rb_node **new = &root->rb_root.rb_node, *rb_parent = NULL; in insert_augmented_cached()
140 rb_erase_augmented(&node->rb, &root->rb_root, &augment_callbacks); in erase_augmented()
175 rbtree_postorder_for_each_entry_safe(cur, n, &root.rb_root, rb) in check_postorder_foreach()
185 for (rb = rb_first_postorder(&root.rb_root); rb; rb = rb_next_postorder(rb)) in check_postorder()
[all …]
|
| H A D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
440 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
456 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
466 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
479 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
554 struct rb_root *root) in rb_replace_node()
[all …]
|
| /OK3568_Linux_fs/kernel/arch/powerpc/kernel/ |
| H A D | eeh_cache.c | 50 struct rb_root rb_root; member
56 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; in __eeh_addr_cache_get_device()
103 n = rb_first(&cache->rb_root); in eeh_addr_cache_print()
121 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; in eeh_addr_cache_insert()
155 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
218 n = rb_first(&pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
226 rb_erase(n, &pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
270 for (n = rb_first(&pci_io_addr_cache_root.rb_root); n; n = rb_next(n)) { in eeh_addr_cache_show()
|
| /OK3568_Linux_fs/kernel/include/linux/ceph/ |
| H A D | osdmap.h | 182 struct rb_root pg_temp;
183 struct rb_root primary_temp;
186 struct rb_root pg_upmap; /* PG := raw set */
187 struct rb_root pg_upmap_items; /* from -> to within raw set */
191 struct rb_root pg_pools;
326 int ceph_parse_crush_location(char *crush_location, struct rb_root *locs);
327 int ceph_compare_crush_locs(struct rb_root *locs1, struct rb_root *locs2);
328 void ceph_clear_crush_locs(struct rb_root *locs);
331 struct rb_root *locs);
|
| H A D | osd_client.h | 40 struct rb_root o_requests;
41 struct rb_root o_linger_requests;
42 struct rb_root o_backoff_mappings;
43 struct rb_root o_backoffs_by_id;
307 struct rb_root backoffs;
353 struct rb_root osds; /* osds */
360 struct rb_root linger_requests; /* lingering requests */
361 struct rb_root map_checks;
362 struct rb_root linger_map_checks;
|
| /OK3568_Linux_fs/u-boot/lib/ |
| H A D | rbtree.c | 55 struct rb_root *root, int color) in __rb_rotate_set_parents()
64 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
193 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
355 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
377 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
383 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
399 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
409 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
422 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
|
| /OK3568_Linux_fs/kernel/tools/lib/ |
| H A D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
433 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
438 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
453 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
462 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
474 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
546 struct rb_root *root) in rb_replace_node()
[all …]
|
| /OK3568_Linux_fs/kernel/drivers/block/drbd/ |
| H A 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,
|
| H A D | drbd_interval.c | 25 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this) in drbd_insert_interval()
68 drbd_contains_interval(struct rb_root *root, sector_t sector, in drbd_contains_interval()
95 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this) in drbd_remove_interval()
112 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size) in drbd_find_overlap()
|
| /OK3568_Linux_fs/u-boot/drivers/mtd/ubi/ |
| H A D | wl.h | 4 static int anchor_pebs_avalible(struct rb_root *root);
10 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root);
23 struct rb_root *root);
30 struct rb_root *root) { in may_reserve_for_fm()
|
| /OK3568_Linux_fs/kernel/net/6lowpan/ |
| H A D | nhc.c | 15 static struct rb_root rb_root = RB_ROOT; variable
21 struct rb_node **new = &rb_root.rb_node, *parent = NULL; in lowpan_nhc_insert()
51 rb_insert_color(&nhc->node, &rb_root); in lowpan_nhc_insert()
58 rb_erase(&nhc->node, &rb_root); in lowpan_nhc_remove()
63 struct rb_node *node = rb_root.rb_node; in lowpan_nhc_by_nhcid()
|
| /OK3568_Linux_fs/kernel/tools/perf/util/ |
| H A 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, \
143 DECLARE_RESORT_RB(__name)(&__ilist->rblist.entries.rb_root, \
148 DECLARE_RESORT_RB(__name)(&__machine->threads[hash_bucket].entries.rb_root, \
|
| H A D | callchain.c | 372 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
413 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
424 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
428 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
436 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
439 *rb_root = RB_ROOT; in sort_chain_flat()
440 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
449 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
458 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
464 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
[all …]
|
| /OK3568_Linux_fs/kernel/net/ipv4/ |
| H A D | inetpeer.c | 59 bp->rb_root = RB_ROOT; in inet_peer_base_init()
109 pp = &base->rb_root.rb_node; in lookup()
179 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
235 rb_insert_color(&p->rb_node, &base->rb_root); in inet_getpeer()
302 struct rb_node *p = rb_first(&base->rb_root); in inetpeer_invalidate_tree()
308 rb_erase(&peer->rb_node, &base->rb_root); in inetpeer_invalidate_tree()
|
| /OK3568_Linux_fs/kernel/drivers/mtd/ubi/ |
| H A D | wl.h | 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()
|
| /OK3568_Linux_fs/kernel/tools/bpf/resolve_btfids/ |
| H A D | main.c | 104 struct rb_root sets;
105 struct rb_root structs;
106 struct rb_root unions;
107 struct rb_root typedefs;
108 struct rb_root funcs;
148 static struct btf_id *btf_id__find(struct rb_root *root, const char *name) in btf_id__find()
168 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add()
248 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol()
498 struct rb_root *root; in symbols_resolve()
576 static int __symbols_patch(struct object *obj, struct rb_root *root) in __symbols_patch()
|
| /OK3568_Linux_fs/kernel/include/linux/crush/ |
| H A D | crush.h | 305 struct rb_root type_names;
308 struct rb_root names;
311 struct rb_root choose_args;
356 void clear_crush_names(struct rb_root *root);
|