Searched defs:rb_root (Results 1 - 6 of 6) sorted by relevance
/external/linux-tools-perf/perf-3.12.0/include/linux/ |
H A D | rbtree.h | 42 struct rb_root { struct 49 #define RB_ROOT (struct rb_root) { NULL, } 61 extern void rb_insert_color(struct rb_node *, struct rb_root *); 62 extern void rb_erase(struct rb_node *, struct rb_root *); 68 extern struct rb_node *rb_first(const struct rb_root *); 69 extern struct rb_node *rb_last(const struct rb_root *); 72 extern struct rb_node *rb_first_postorder(const struct rb_root *); 77 struct rb_root *root); 89 * rbtree_postorder_for_each_entry_safe - iterate over rb_root in post order of 94 * @root: 'rb_root *' o [all...] |
/external/blktrace/ |
H A 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);
|
/external/fio/lib/ |
H A D | 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 *);
|
/external/e2fsprogs/lib/ext2fs/ |
H A D | rbtree.h | 120 struct rb_root struct 142 #define RB_ROOT (struct rb_root) { NULL, } 149 extern void ext2fs_rb_insert_color(struct rb_node *, struct rb_root *); 150 extern void ext2fs_rb_erase(struct rb_node *, struct rb_root *); 163 extern struct rb_node *ext2fs_rb_first(const struct rb_root *); 164 extern struct rb_node *ext2fs_rb_last(const struct rb_root *); 168 struct rb_root *root);
|
/external/linux-tools-perf/perf-3.12.0/tools/perf/util/ |
H A D | callchain.h | 28 struct rb_root rb_root; /* sorted tree of children */ member in struct:callchain_node 41 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
|
H A D | callchain.c | 35 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, 75 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, argument 81 __sort_chain_flat(rb_root, child, min_hit); 84 rb_insert_callchain(rb_root, node, CHAIN_FLAT); 92 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, argument 95 __sort_chain_flat(rb_root, &root->node, min_hit); 103 node->rb_root = RB_ROOT; 108 rb_insert_callchain(&node->rb_root, chil 114 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit, struct callchain_param *param __maybe_unused) argument 139 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit __maybe_unused, struct callchain_param *param) argument [all...] |
Completed in 213 milliseconds