| /external/u-boot/include/linux/ |
| D | rbtree.h | 31 struct rb_root { struct
38 #define RB_ROOT (struct rb_root) { NULL, } argument
50 extern void rb_insert_color(struct rb_node *, struct rb_root *);
51 extern void rb_erase(struct rb_node *, struct rb_root *);
57 extern struct rb_node *rb_first(const struct rb_root *);
58 extern struct rb_node *rb_last(const struct rb_root *);
61 extern struct rb_node *rb_first_postorder(const struct rb_root *);
66 struct rb_root *root);
|
| D | rbtree_augmented.h | 31 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
34 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
99 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
110 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
114 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
211 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.h | 121 struct rb_root struct
143 #define RB_ROOT (struct rb_root) { NULL, } argument
146 static inline int ext2fs_rb_empty_root(struct rb_root *root) in ext2fs_rb_empty_root()
161 extern void ext2fs_rb_insert_color(struct rb_node *, struct rb_root *);
162 extern void ext2fs_rb_erase(struct rb_node *, struct rb_root *);
175 extern struct rb_node *ext2fs_rb_first(const struct rb_root *);
176 extern struct rb_node *ext2fs_rb_last(const struct rb_root *);
180 struct rb_root *root);
|
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void ext2fs_rb_insert_color(struct rb_node *node, struct rb_root *root) in ext2fs_rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
216 void ext2fs_rb_erase(struct rb_node *node, struct rb_root *root) in ext2fs_rb_erase()
354 struct rb_node *ext2fs_rb_first(const struct rb_root *root) in ext2fs_rb_first()
366 struct rb_node *ext2fs_rb_last(const struct rb_root *root) in ext2fs_rb_last()
431 struct rb_root *root) in ext2fs_rb_replace_node()
|
| D | blkmap64_rb.c | 44 struct rb_root root;
72 static void print_tree(struct rb_root *root) in print_tree()
88 static void check_tree(struct rb_root *root, const char *msg) in check_tree()
215 static void rb_free_tree(struct rb_root *root) in rb_free_tree()
284 static void rb_truncate(__u64 new_max, struct rb_root *root) in rb_truncate()
393 struct rb_root *root = &bp->root; in rb_insert_extent()
497 struct rb_root *root = &bp->root; in rb_remove_extent()
|
| /external/blktrace/ |
| D | rbtree.h | 108 struct rb_root struct
140 #define RB_ROOT (struct rb_root) { NULL, }
143 extern void rb_insert_color(struct rb_node *, struct rb_root *);
144 extern void rb_erase(struct rb_node *, struct rb_root *);
149 extern struct rb_node *rb_first(struct rb_root *);
150 extern struct rb_node *rb_last(struct rb_root *);
154 struct rb_root *root);
|
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
222 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
292 struct rb_node *rb_first(struct rb_root *root) in rb_first()
304 struct rb_node *rb_last(struct rb_root *root) in rb_last()
369 struct rb_root *root) in rb_replace_node()
|
| /external/u-boot/lib/ |
| D | rbtree.c | 54 struct rb_root *root, int color) in __rb_rotate_set_parents()
63 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
192 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
354 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
376 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
382 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
398 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
408 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
421 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
496 struct rb_root *root) in rb_replace_node()
[all …]
|
| /external/u-boot/drivers/mtd/ubi/ |
| 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()
|
| D | ubi.h | 559 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;
|
| D | fastmap-wl.c | 33 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) in find_anchor_wl_entry()
67 static int anchor_pebs_avalible(struct rb_root *root) in anchor_pebs_avalible()
388 struct rb_root *root) { in may_reserve_for_fm()
|
| D | wl.c | 132 struct ubi_wl_entry *e, struct rb_root *root);
144 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) in wl_tree_add()
241 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in in_wl_tree()
303 struct rb_root *root, int diff) in find_wl_entry()
346 struct rb_root *root) in find_mean_wl_entry()
1411 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root)
1749 struct ubi_wl_entry *e, struct rb_root *root)
|
| /external/llvm/test/Transforms/ConstProp/ |
| D | 2009-09-01-GEP-Crash.ll | 9 %3 = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_node*, %struct.pgprot, i64 …
11 %struct.hrtimer_clock_base = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_nod…
15 %struct.rb_root = type { %struct.rb_node* }
|
| /external/swiftshader/third_party/LLVM/test/Transforms/ConstProp/ |
| D | 2009-09-01-GEP-Crash.ll | 9 %3 = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_node*, %struct.pgprot, i64 …
11 %struct.hrtimer_clock_base = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_nod…
15 %struct.rb_root = type { %struct.rb_node* }
|
| /external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/ConstProp/ |
| D | 2009-09-01-GEP-Crash.ll | 9 %3 = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_node*, %struct.pgprot, i64 …
11 %struct.hrtimer_clock_base = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_nod…
15 %struct.rb_root = type { %struct.rb_node* }
|
| /external/blktrace/btt/ |
| D | p_live.c | 40 static struct rb_root p_live_root;
75 static void __p_live_add(struct rb_root *root, __u64 dt, __u64 ct) in __p_live_add()
110 size_t sz = sizeof(struct rb_root); in p_live_alloc()
168 struct rb_root *root = (dip) ? dip->p_live_handle : &p_live_root; in p_live_get()
|
| D | dip_rb.c | 24 int rb_insert(struct rb_root *root, struct io *iop) in rb_insert()
51 struct io *rb_find_sec(struct rb_root *root, __u64 sec) in rb_find_sec()
|
| D | seek.c | 38 struct rb_root root;
63 static void __insert(struct rb_root *root, long long sectors) in __insert()
298 struct rb_root *root = &sip->root; in seeki_mode()
|
| D | devs.c | 30 size_t len = N_IOP_TYPES * sizeof(struct rb_root); in dip_rb_mkhds()
45 static void __destroy_heads(struct rb_root *roots) in __destroy_heads()
|
| D | globals.h | 228 int rb_insert(struct rb_root *root, struct io *iop);
229 struct io *rb_find_sec(struct rb_root *root, __u64 sec);
|
| D | inlines.h | 285 static inline struct rb_root *__get_root(struct d_info *dip, enum iop_type type) in __get_root()
287 struct rb_root *roots = dip->heads; in __get_root()
|
| /external/u-boot/fs/btrfs/ |
| D | btrfs.h | 21 struct rb_root chunks_root;
|
| /external/u-boot/fs/ubifs/ |
| D | orphan.c | 733 struct rb_root root;
758 static int dbg_ins_check_orphan(struct rb_root *root, ino_t inum) in dbg_ins_check_orphan()
786 static int dbg_find_check_orphan(struct rb_root *root, ino_t inum) in dbg_find_check_orphan()
804 static void dbg_free_check_tree(struct rb_root *root) in dbg_free_check_tree()
|
| D | log.c | 543 static int done_already(struct rb_root *done_tree, int lnum) in done_already()
575 static void destroy_done_tree(struct rb_root *done_tree) in destroy_done_tree()
628 struct rb_root done_tree = RB_ROOT; in ubifs_consolidate_log()
|
| D | ubifs.h | 142 struct rb_root i_mmap; /* tree of private and shared mappings */
1855 struct rb_root buds;
1890 struct rb_root old_idx;
1963 struct rb_root orph_tree;
2060 struct rb_root size_tree;
|