| /external/blktrace/ |
| 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);
|
| rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
222 void rb_erase(struct rb_node *node, struct rb_root *root)
292 struct rb_node *rb_first(struct rb_root *root)
304 struct rb_node *rb_last(struct rb_root *root)
369 struct rb_root *root)
|
| blktrace.h | 51 struct rb_root rb_last;
|
| blkiomon.c | 86 static struct rb_root dstat_tree[2] = { RB_ROOT, RB_ROOT };
295 dstat_tree[finished] = RB_ROOT;
|
| 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)
857 struct rb_root *root, int order)
[all...] |
| /external/fio/lib/ |
| rbtree.h | 110 struct rb_root struct
132 #define RB_ROOT (struct rb_root) { NULL, }
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 *);
|
| rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
222 void rb_erase(struct rb_node *node, struct rb_root *root)
292 struct rb_node *rb_first(struct rb_root *root)
|
| /external/e2fsprogs/lib/ext2fs/ |
| rbtree.h | 121 struct rb_root struct
143 #define RB_ROOT (struct rb_root) { NULL, }
146 static inline int ext2fs_rb_empty_root(struct rb_root *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);
|
| rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void ext2fs_rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
216 void ext2fs_rb_erase(struct rb_node *node, struct rb_root *root)
354 struct rb_node *ext2fs_rb_first(const struct rb_root *root)
366 struct rb_node *ext2fs_rb_last(const struct rb_root *root)
431 struct rb_root *root)
|
| blkmap64_rb.c | 44 struct rb_root root;
72 static void print_tree(struct rb_root *root)
88 static void check_tree(struct rb_root *root, const char *msg)
183 bp->root = RB_ROOT;
209 static void rb_free_tree(struct rb_root *root)
278 static void rb_truncate(__u64 new_max, struct rb_root *root)
387 struct rb_root *root = &bp->root;
488 struct rb_root *root = &bp->root;
|
| /external/blktrace/btt/ |
| dip_rb.c | 24 int rb_insert(struct rb_root *root, struct io *iop)
49 struct io *rb_find_sec(struct rb_root *root, __u64 sec)
|
| seek.c | 38 struct rb_root root;
62 static void __insert(struct rb_root *root, long long sectors)
298 struct rb_root *root = &sip->root;
|
| devs.c | 30 size_t len = N_IOP_TYPES * sizeof(struct rb_root);
45 static void __destroy_heads(struct rb_root *roots)
|
| 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);
|
| inlines.h | 285 static inline struct rb_root *__get_root(struct d_info *dip, enum iop_type type)
287 struct rb_root *roots = dip->heads;
|
| proc.c | 34 struct rb_root root_pid, root_name;
|
| /external/fio/t/ |
| dedupe.c | 63 static struct rb_root rb_root; variable in typeref:struct:rb_root
201 p = &rb_root.rb_node;
234 rb_insert_color(&c->rb_node, &rb_root);
504 n = rb_first(&rb_root);
583 rb_root = RB_ROOT;
|
| /external/fio/ |
| fio.h | 365 struct rb_root io_hist_tree;
|
