168 	struct rb_node *nd;  in symbols__fixup_duplicate()
177 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
179 		nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
180 		next = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
189 			rb_erase(&next->rb_node, symbols);  in symbols__fixup_duplicate()
193 			nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
194 			rb_erase(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
202 	struct rb_node *nd, *prevnd = rb_first(symbols);  in symbols__fixup_end()
208 	curr = rb_entry(prevnd, struct symbol, rb_node);  in symbols__fixup_end()
212 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__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()
318 		s = rb_entry(parent, struct symbol, rb_node);  in __symbols__insert()
324 	rb_link_node(&sym->rb_node, parent, p);  in __symbols__insert()
325 	rb_insert_color(&sym->rb_node, symbols);  in __symbols__insert()
335 	struct rb_node *n;  in symbols__find()
340 	n = symbols->rb_node;  in symbols__find()
343 		struct symbol *s = rb_entry(n, struct symbol, rb_node);  in symbols__find()
358 	struct rb_node *n = rb_first(symbols);  in symbols__first()
361 		return rb_entry(n, struct symbol, rb_node);  in symbols__first()
368 	struct rb_node *n = rb_last(symbols);  in symbols__last()
371 		return rb_entry(n, struct symbol, rb_node);  in symbols__last()
378 	struct rb_node *n = rb_next(&sym->rb_node);  in symbols__next()
381 		return rb_entry(n, struct symbol, rb_node);  in symbols__next()
388 	struct rb_node **p = &symbols->rb_node;  in symbols__insert_by_name()
389 	struct rb_node *parent = NULL;  in symbols__insert_by_name()
396 		s = rb_entry(parent, struct symbol_name_rb_node, rb_node);  in symbols__insert_by_name()
402 	rb_link_node(&symn->rb_node, parent, p);  in symbols__insert_by_name()
403 	rb_insert_color(&symn->rb_node, symbols);  in symbols__insert_by_name()
409 	struct rb_node *nd;  in symbols__sort_by_name()
412 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in symbols__sort_by_name()
438 	struct rb_node *n;  in symbols__find_by_name()
444 	n = symbols->rb_node;  in symbols__find_by_name()
449 		s = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
468 			tmp = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
524 	struct rb_node *n = rb_next(&s->rb_node);  in symbol__next_by_name()
526 	return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL;  in symbol__next_by_name()
685 	struct rb_node *next = rb_first(root);  in map_groups__split_kallsyms_for_kcore()
695 		pos = rb_entry(next, struct symbol, rb_node);  in map_groups__split_kallsyms_for_kcore()
696 		next = rb_next(&pos->rb_node);  in map_groups__split_kallsyms_for_kcore()
698 		rb_erase_init(&pos->rb_node, &old_root);  in map_groups__split_kallsyms_for_kcore()
737 	struct rb_node *next = rb_first(root);  in map_groups__split_kallsyms()
751 		pos = rb_entry(next, struct symbol, rb_node);  in map_groups__split_kallsyms()
752 		next = rb_next(&pos->rb_node);  in map_groups__split_kallsyms()
851 			rb_erase(&pos->rb_node, root);  in map_groups__split_kallsyms()
859 		rb_erase(&pos->rb_node, root);  in map_groups__split_kallsyms()
891 	struct rb_node rb_node;  member
898 	struct rb_node **p = &modules->rb_node;  in add_module()
899 	struct rb_node *parent = NULL;  in add_module()
904 		m = rb_entry(parent, struct module_info, rb_node);  in add_module()
910 	rb_link_node(&mi->rb_node, parent, p);  in add_module()
911 	rb_insert_color(&mi->rb_node, modules);  in add_module()
917 	struct rb_node *next = rb_first(modules);  in delete_modules()
920 		mi = rb_entry(next, struct module_info, rb_node);  in delete_modules()
921 		next = rb_next(&mi->rb_node);  in delete_modules()
922 		rb_erase(&mi->rb_node, modules);  in delete_modules()
931 	struct rb_node *n = modules->rb_node;  in find_module()
937 		m = rb_entry(n, struct module_info, rb_node);  in find_module()
990 	struct rb_node *from_node, *to_node;  in compare_proc_modules()
1006 		from_m = rb_entry(from_node, struct module_info, rb_node);  in compare_proc_modules()
1007 		to_m = rb_entry(to_node, struct module_info, rb_node);  in compare_proc_modules()