Cross Reference: /external/linux-tools-perf/util/added/rbtree.c

Lines Matching refs:rb_node
26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
28 	struct rb_node *right = node->rb_right;
29 	struct rb_node *parent = rb_parent(node);
45 		root->rb_node = right;
49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
51 	struct rb_node *left = node->rb_left;
52 	struct rb_node *parent = rb_parent(node);
68 		root->rb_node = left;
72 void rb_insert_color(struct rb_node *node, struct rb_root *root)
74 	struct rb_node *parent, *gparent;
83 				register struct rb_node *uncle = gparent->rb_right;
96 				register struct rb_node *tmp;
108 				register struct rb_node *uncle = gparent->rb_left;
121 				register struct rb_node *tmp;
134 	rb_set_black(root->rb_node);
138 static void __rb_erase_color(struct rb_node *node, struct rb_node *parent,
141 	struct rb_node *other;
143 	while ((!node || rb_is_black(node)) && node != root->rb_node)
175 				node = root->rb_node;
209 				node = root->rb_node;
218 void rb_erase(struct rb_node *node, struct rb_root *root)
220 	struct rb_node *child, *parent;
229 		struct rb_node *old = node, *left;
241 			root->rb_node = node;
278 		root->rb_node = child;
286 static void rb_augment_path(struct rb_node *node, rb_augment_f func, void *data)
288 	struct rb_node *parent;
309 void rb_augment_insert(struct rb_node *node, rb_augment_f func, void *data)
323 struct rb_node *rb_augment_erase_begin(struct rb_node *node)
325 	struct rb_node *deepest;
348 void rb_augment_erase_end(struct rb_node *node, rb_augment_f func, void *data)
357 struct rb_node *rb_first(const struct rb_root *root)
359 	struct rb_node	*n;
361 	n = root->rb_node;
370 struct rb_node *rb_last(const struct rb_root *root)
372 	struct rb_node	*n;
374 	n = root->rb_node;
383 struct rb_node *rb_next(const struct rb_node *node)
385 	struct rb_node *parent;
396 		return (struct rb_node *)node;
412 struct rb_node *rb_prev(const struct rb_node *node)
414 	struct rb_node *parent;
425 		return (struct rb_node *)node;
437 void rb_replace_node(struct rb_node *victim, struct rb_node *new,
440 	struct rb_node *parent = rb_parent(victim);
449 		root->rb_node = new;