187 	struct rb_node *nd;  in symbols__fixup_duplicate()
196 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
198 		nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
199 		next = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
208 			rb_erase_cached(&next->rb_node, symbols);  in symbols__fixup_duplicate()
212 			nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
213 			rb_erase_cached(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
221 	struct rb_node *nd, *prevnd = rb_first_cached(symbols);  in symbols__fixup_end()
227 	curr = rb_entry(prevnd, struct symbol, rb_node);  in symbols__fixup_end()
231 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_end()
307 	struct rb_node *next = rb_first_cached(symbols);  in symbols__delete()
310 		pos = rb_entry(next, struct symbol, rb_node);  in symbols__delete()
311 		next = rb_next(&pos->rb_node);  in symbols__delete()
312 		rb_erase_cached(&pos->rb_node, symbols);  in symbols__delete()
320 	struct rb_node **p = &symbols->rb_root.rb_node;  in __symbols__insert()
321 	struct rb_node *parent = NULL;  in __symbols__insert()
339 		s = rb_entry(parent, struct symbol, rb_node);  in __symbols__insert()
347 	rb_link_node(&sym->rb_node, parent, p);  in __symbols__insert()
348 	rb_insert_color_cached(&sym->rb_node, symbols, leftmost);  in __symbols__insert()
358 	struct rb_node *n;  in symbols__find()
363 	n = symbols->rb_root.rb_node;  in symbols__find()
366 		struct symbol *s = rb_entry(n, struct symbol, rb_node);  in symbols__find()
381 	struct rb_node *n = rb_first_cached(symbols);  in symbols__first()
384 		return rb_entry(n, struct symbol, rb_node);  in symbols__first()
391 	struct rb_node *n = rb_last(&symbols->rb_root);  in symbols__last()
394 		return rb_entry(n, struct symbol, rb_node);  in symbols__last()
401 	struct rb_node *n = rb_next(&sym->rb_node);  in symbols__next()
404 		return rb_entry(n, struct symbol, rb_node);  in symbols__next()
411 	struct rb_node **p = &symbols->rb_root.rb_node;  in symbols__insert_by_name()
412 	struct rb_node *parent = NULL;  in symbols__insert_by_name()
420 		s = rb_entry(parent, struct symbol_name_rb_node, rb_node);  in symbols__insert_by_name()
428 	rb_link_node(&symn->rb_node, parent, p);  in symbols__insert_by_name()
429 	rb_insert_color_cached(&symn->rb_node, symbols, leftmost);  in symbols__insert_by_name()
435 	struct rb_node *nd;  in symbols__sort_by_name()
438 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in symbols__sort_by_name()
464 	struct rb_node *n;  in symbols__find_by_name()
470 	n = symbols->rb_root.rb_node;  in symbols__find_by_name()
475 		s = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
494 			tmp = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
550 	struct rb_node *n = rb_next(&s->rb_node);  in symbol__next_by_name()
552 	return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL;  in symbol__next_by_name()
712 	struct rb_node *next = rb_first_cached(root);  in map_groups__split_kallsyms_for_kcore()
722 		pos = rb_entry(next, struct symbol, rb_node);  in map_groups__split_kallsyms_for_kcore()
723 		next = rb_next(&pos->rb_node);  in map_groups__split_kallsyms_for_kcore()
725 		rb_erase_cached(&pos->rb_node, &old_root);  in map_groups__split_kallsyms_for_kcore()
726 		RB_CLEAR_NODE(&pos->rb_node);  in map_groups__split_kallsyms_for_kcore()
766 	struct rb_node *next = rb_first_cached(root);  in map_groups__split_kallsyms()
780 		pos = rb_entry(next, struct symbol, rb_node);  in map_groups__split_kallsyms()
781 		next = rb_next(&pos->rb_node);  in map_groups__split_kallsyms()
880 			rb_erase_cached(&pos->rb_node, root);  in map_groups__split_kallsyms()
888 		rb_erase_cached(&pos->rb_node, root);  in map_groups__split_kallsyms()
920 	struct rb_node rb_node;  member
927 	struct rb_node **p = &modules->rb_node;  in add_module()
928 	struct rb_node *parent = NULL;  in add_module()
933 		m = rb_entry(parent, struct module_info, rb_node);  in add_module()
939 	rb_link_node(&mi->rb_node, parent, p);  in add_module()
940 	rb_insert_color(&mi->rb_node, modules);  in add_module()
946 	struct rb_node *next = rb_first(modules);  in delete_modules()
949 		mi = rb_entry(next, struct module_info, rb_node);  in delete_modules()
950 		next = rb_next(&mi->rb_node);  in delete_modules()
951 		rb_erase(&mi->rb_node, modules);  in delete_modules()
960 	struct rb_node *n = modules->rb_node;  in find_module()
966 		m = rb_entry(n, struct module_info, rb_node);  in find_module()
1019 	struct rb_node *from_node, *to_node;  in compare_proc_modules()
1035 		from_m = rb_entry(from_node, struct module_info, rb_node);  in compare_proc_modules()
1036 		to_m = rb_entry(to_node, struct module_info, rb_node);  in compare_proc_modules()
1791 	struct rb_node *node;  in map_groups__find_by_name()
1795 	for (node = maps->names.rb_node; node; ) {  in map_groups__find_by_name()