| /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()
209 static void rb_free_tree(struct rb_root *root) in rb_free_tree()
278 static void rb_truncate(__u64 new_max, struct rb_root *root) in rb_truncate()
387 struct rb_root *root = &bp->root; in rb_insert_extent()
488 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()
|
| D | blktrace.h | 51 struct rb_root rb_last;
|
| D | blkparse.c | 61 struct rb_root rb_track;
231 static struct rb_root rb_sort_root;
797 static inline int trace_rb_insert(struct trace *t, struct rb_root *root) in trace_rb_insert()
857 struct rb_root *root, int order) in trace_rb_find()
|
| D | blkiomon.c | 86 static struct rb_root dstat_tree[2] = { RB_ROOT, RB_ROOT };
|
| /external/fio/lib/ |
| D | rbtree.h | 110 struct rb_root struct
132 #define RB_ROOT (struct rb_root) { NULL, } argument
139 extern void rb_insert_color(struct rb_node *, struct rb_root *);
140 extern void rb_erase(struct rb_node *, struct rb_root *);
143 extern struct rb_node *rb_first(struct rb_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()
|
| /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/fio/t/ |
| D | dedupe.c | 63 static struct rb_root rb_root; variable
201 p = &rb_root.rb_node; in insert_chunk()
234 rb_insert_color(&c->rb_node, &rb_root); in insert_chunk()
504 n = rb_first(&rb_root); in iter_rb_tree()
583 rb_root = RB_ROOT; in main()
|
| /external/blktrace/btt/ |
| D | dip_rb.c | 24 int rb_insert(struct rb_root *root, struct io *iop) in rb_insert()
49 struct io *rb_find_sec(struct rb_root *root, __u64 sec) in rb_find_sec()
|
| D | seek.c | 38 struct rb_root root;
62 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 | 223 int rb_insert(struct rb_root *root, struct io *iop);
224 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()
|
| D | proc.c | 34 struct rb_root root_pid, root_name;
|
| /external/fio/ |
| D | fio.h | 365 struct rb_root io_hist_tree;
|