Searched defs:rb_root (Results 1 - 6 of 6) sorted by relevance

/external/linux-tools-perf/perf-3.12.0/include/linux/
H A Drbtree.h42 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 Drbtree.h108 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 Drbtree.h110 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 Drbtree.h120 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 Dcallchain.h28 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 Dcallchain.c35 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