148 	struct rb_node *nd;  in symbols__fixup_duplicate()
154 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
156 		nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
157 		next = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
166 			rb_erase(&next->rb_node, symbols);  in symbols__fixup_duplicate()
170 			nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
171 			rb_erase(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
179 	struct rb_node *nd, *prevnd = rb_first(symbols);  in symbols__fixup_end()
185 	curr = rb_entry(prevnd, struct symbol, rb_node);  in symbols__fixup_end()
189 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_end()
203 	struct rb_node *nd, *prevnd = rb_first(&mg->maps[type]);  in __map_groups__fixup_end()
208 	curr = rb_entry(prevnd, struct map, rb_node);  in __map_groups__fixup_end()
212 		curr = rb_entry(nd, struct map, rb_node);  in __map_groups__fixup_end()
288 	struct rb_node *next = rb_first(symbols);  in symbols__delete()
291 		pos = rb_entry(next, struct symbol, rb_node);  in symbols__delete()
292 		next = rb_next(&pos->rb_node);  in symbols__delete()
293 		rb_erase(&pos->rb_node, symbols);  in symbols__delete()
300 	struct rb_node **p = &symbols->rb_node;  in symbols__insert()
301 	struct rb_node *parent = NULL;  in symbols__insert()
307 		s = rb_entry(parent, struct symbol, rb_node);  in symbols__insert()
313 	rb_link_node(&sym->rb_node, parent, p);  in symbols__insert()
314 	rb_insert_color(&sym->rb_node, symbols);  in symbols__insert()
319 	struct rb_node *n;  in symbols__find()
324 	n = symbols->rb_node;  in symbols__find()
327 		struct symbol *s = rb_entry(n, struct symbol, rb_node);  in symbols__find()
342 	struct rb_node *n = rb_first(symbols);  in symbols__first()
345 		return rb_entry(n, struct symbol, rb_node);  in symbols__first()
352 	struct rb_node *n = rb_next(&sym->rb_node);  in symbols__next()
355 		return rb_entry(n, struct symbol, rb_node);  in symbols__next()
361 	struct rb_node	rb_node;  member
367 	struct rb_node **p = &symbols->rb_node;  in symbols__insert_by_name()
368 	struct rb_node *parent = NULL;  in symbols__insert_by_name()
375 		s = rb_entry(parent, struct symbol_name_rb_node, rb_node);  in symbols__insert_by_name()
381 	rb_link_node(&symn->rb_node, parent, p);  in symbols__insert_by_name()
382 	rb_insert_color(&symn->rb_node, symbols);  in symbols__insert_by_name()
388 	struct rb_node *nd;  in symbols__sort_by_name()
391 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in symbols__sort_by_name()
399 	struct rb_node *n;  in symbols__find_by_name()
405 	n = symbols->rb_node;  in symbols__find_by_name()
410 		s = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
428 		tmp = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
457 	struct rb_node *n = rb_next(&s->rb_node);  in symbol__next_by_name()
459 	return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL;  in symbol__next_by_name()
482 	struct rb_node *nd;  in dso__fprintf_symbols_by_name()
486 		pos = rb_entry(nd, struct symbol_name_rb_node, rb_node);  in dso__fprintf_symbols_by_name()
638 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms_for_kcore()
646 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms_for_kcore()
647 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms_for_kcore()
656 			rb_erase(&pos->rb_node, root);  in dso__split_kallsyms_for_kcore()
663 				rb_erase(&pos->rb_node, root);  in dso__split_kallsyms_for_kcore()
694 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms()
705 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms()
706 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms()
797 discard_symbol:		rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
801 				rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
837 	struct rb_node rb_node;  member
844 	struct rb_node **p = &modules->rb_node;  in add_module()
845 	struct rb_node *parent = NULL;  in add_module()
850 		m = rb_entry(parent, struct module_info, rb_node);  in add_module()
856 	rb_link_node(&mi->rb_node, parent, p);  in add_module()
857 	rb_insert_color(&mi->rb_node, modules);  in add_module()
863 	struct rb_node *next = rb_first(modules);  in delete_modules()
866 		mi = rb_entry(next, struct module_info, rb_node);  in delete_modules()
867 		next = rb_next(&mi->rb_node);  in delete_modules()
868 		rb_erase(&mi->rb_node, modules);  in delete_modules()
877 	struct rb_node *n = modules->rb_node;  in find_module()
883 		m = rb_entry(n, struct module_info, rb_node);  in find_module()
935 	struct rb_node *from_node, *to_node;  in compare_proc_modules()
951 		from_m = rb_entry(from_node, struct module_info, rb_node);  in compare_proc_modules()
952 		to_m = rb_entry(to_node, struct module_info, rb_node);  in compare_proc_modules()
1508 	struct rb_node *nd;  in map_groups__find_by_name()
1511 		struct map *map = rb_entry(nd, struct map, rb_node);  in map_groups__find_by_name()