143 	struct rb_node *nd;  in symbols__fixup_duplicate()
149 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
151 		nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
152 		next = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
161 			rb_erase(&next->rb_node, symbols);  in symbols__fixup_duplicate()
164 			nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
165 			rb_erase(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
172 	struct rb_node *nd, *prevnd = rb_first(symbols);  in symbols__fixup_end()
178 	curr = rb_entry(prevnd, struct symbol, rb_node);  in symbols__fixup_end()
182 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_end()
196 	struct rb_node *nd, *prevnd = rb_first(&mg->maps[type]);  in __map_groups__fixup_end()
201 	curr = rb_entry(prevnd, struct map, rb_node);  in __map_groups__fixup_end()
205 		curr = rb_entry(nd, struct map, rb_node);  in __map_groups__fixup_end()
281 	struct rb_node *next = rb_first(symbols);  in symbols__delete()
284 		pos = rb_entry(next, struct symbol, rb_node);  in symbols__delete()
285 		next = rb_next(&pos->rb_node);  in symbols__delete()
286 		rb_erase(&pos->rb_node, symbols);  in symbols__delete()
293 	struct rb_node **p = &symbols->rb_node;  in symbols__insert()
294 	struct rb_node *parent = NULL;  in symbols__insert()
300 		s = rb_entry(parent, struct symbol, rb_node);  in symbols__insert()
306 	rb_link_node(&sym->rb_node, parent, p);  in symbols__insert()
307 	rb_insert_color(&sym->rb_node, symbols);  in symbols__insert()
312 	struct rb_node *n;  in symbols__find()
317 	n = symbols->rb_node;  in symbols__find()
320 		struct symbol *s = rb_entry(n, struct symbol, rb_node);  in symbols__find()
335 	struct rb_node *n = rb_first(symbols);  in symbols__first()
338 		return rb_entry(n, struct symbol, rb_node);  in symbols__first()
344 	struct rb_node	rb_node;  member
350 	struct rb_node **p = &symbols->rb_node;  in symbols__insert_by_name()
351 	struct rb_node *parent = NULL;  in symbols__insert_by_name()
358 		s = rb_entry(parent, struct symbol_name_rb_node, rb_node);  in symbols__insert_by_name()
364 	rb_link_node(&symn->rb_node, parent, p);  in symbols__insert_by_name()
365 	rb_insert_color(&symn->rb_node, symbols);  in symbols__insert_by_name()
371 	struct rb_node *nd;  in symbols__sort_by_name()
374 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in symbols__sort_by_name()
382 	struct rb_node *n;  in symbols__find_by_name()
387 	n = symbols->rb_node;  in symbols__find_by_name()
393 		s = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
435 	struct rb_node *nd;  in dso__fprintf_symbols_by_name()
439 		pos = rb_entry(nd, struct symbol_name_rb_node, rb_node);  in dso__fprintf_symbols_by_name()
562 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms_for_kcore()
567 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms_for_kcore()
568 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms_for_kcore()
577 			rb_erase(&pos->rb_node, root);  in dso__split_kallsyms_for_kcore()
584 				rb_erase(&pos->rb_node, root);  in dso__split_kallsyms_for_kcore()
615 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms()
621 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms()
622 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms()
703 discard_symbol:		rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
707 				rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
1110 	struct rb_node *nd;  in map_groups__find_by_name()
1113 		struct map *map = rb_entry(nd, struct map, rb_node);  in map_groups__find_by_name()