Searched refs:rb_root (Results 1 – 17 of 17) sorted by relevance
| /external/kernel-headers/original/linux/ |
| 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 *);
145 extern struct rb_node *rb_first(struct rb_root *);
146 extern struct rb_node *rb_last(struct rb_root *);
150 struct rb_root *root);
|
| D | mempolicy.h | 131 struct rb_root root;
|
| D | blkdev.h | 102 struct rb_root cic_root;
|
| D | ext3_fs.h | 713 struct rb_root root;
|
| D | mm.h | 126 extern struct rb_root nommu_vma_tree;
|
| D | sched.h | 300 struct rb_root mm_rb;
|
| /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/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;
|