151 	struct rb_node *nd;  in symbols__fixup_duplicate()
157 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
159 		nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
160 		next = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_duplicate()
169 			rb_erase(&next->rb_node, symbols);  in symbols__fixup_duplicate()
173 			nd = rb_next(&curr->rb_node);  in symbols__fixup_duplicate()
174 			rb_erase(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
182 	struct rb_node *nd, *prevnd = rb_first(symbols);  in symbols__fixup_end()
188 	curr = rb_entry(prevnd, struct symbol, rb_node);  in symbols__fixup_end()
192 		curr = rb_entry(nd, struct symbol, rb_node);  in symbols__fixup_end()
294 	struct rb_node *next = rb_first(symbols);  in symbols__delete()
297 		pos = rb_entry(next, struct symbol, rb_node);  in symbols__delete()
298 		next = rb_next(&pos->rb_node);  in symbols__delete()
299 		rb_erase(&pos->rb_node, symbols);  in symbols__delete()
306 	struct rb_node **p = &symbols->rb_node;  in symbols__insert()
307 	struct rb_node *parent = NULL;  in symbols__insert()
313 		s = rb_entry(parent, struct symbol, rb_node);  in symbols__insert()
319 	rb_link_node(&sym->rb_node, parent, p);  in symbols__insert()
320 	rb_insert_color(&sym->rb_node, symbols);  in symbols__insert()
325 	struct rb_node *n;  in symbols__find()
330 	n = symbols->rb_node;  in symbols__find()
333 		struct symbol *s = rb_entry(n, struct symbol, rb_node);  in symbols__find()
348 	struct rb_node *n = rb_first(symbols);  in symbols__first()
351 		return rb_entry(n, struct symbol, rb_node);  in symbols__first()
358 	struct rb_node *n = rb_next(&sym->rb_node);  in symbols__next()
361 		return rb_entry(n, struct symbol, rb_node);  in symbols__next()
367 	struct rb_node	rb_node;  member
373 	struct rb_node **p = &symbols->rb_node;  in symbols__insert_by_name()
374 	struct rb_node *parent = NULL;  in symbols__insert_by_name()
381 		s = rb_entry(parent, struct symbol_name_rb_node, rb_node);  in symbols__insert_by_name()
387 	rb_link_node(&symn->rb_node, parent, p);  in symbols__insert_by_name()
388 	rb_insert_color(&symn->rb_node, symbols);  in symbols__insert_by_name()
394 	struct rb_node *nd;  in symbols__sort_by_name()
397 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in symbols__sort_by_name()
405 	struct rb_node *n;  in symbols__find_by_name()
411 	n = symbols->rb_node;  in symbols__find_by_name()
416 		s = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
434 		tmp = rb_entry(n, struct symbol_name_rb_node, rb_node);  in symbols__find_by_name()
478 	struct rb_node *n = rb_next(&s->rb_node);  in symbol__next_by_name()
480 	return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL;  in symbol__next_by_name()
503 	struct rb_node *nd;  in dso__fprintf_symbols_by_name()
507 		pos = rb_entry(nd, struct symbol_name_rb_node, rb_node);  in dso__fprintf_symbols_by_name()
660 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms_for_kcore()
670 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms_for_kcore()
671 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms_for_kcore()
673 		rb_erase_init(&pos->rb_node, &old_root);  in dso__split_kallsyms_for_kcore()
713 	struct rb_node *next = rb_first(root);  in dso__split_kallsyms()
724 		pos = rb_entry(next, struct symbol, rb_node);  in dso__split_kallsyms()
725 		next = rb_next(&pos->rb_node);  in dso__split_kallsyms()
816 discard_symbol:		rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
820 				rb_erase(&pos->rb_node, root);  in dso__split_kallsyms()
856 	struct rb_node rb_node;  member
863 	struct rb_node **p = &modules->rb_node;  in add_module()
864 	struct rb_node *parent = NULL;  in add_module()
869 		m = rb_entry(parent, struct module_info, rb_node);  in add_module()
875 	rb_link_node(&mi->rb_node, parent, p);  in add_module()
876 	rb_insert_color(&mi->rb_node, modules);  in add_module()
882 	struct rb_node *next = rb_first(modules);  in delete_modules()
885 		mi = rb_entry(next, struct module_info, rb_node);  in delete_modules()
886 		next = rb_next(&mi->rb_node);  in delete_modules()
887 		rb_erase(&mi->rb_node, modules);  in delete_modules()
896 	struct rb_node *n = modules->rb_node;  in find_module()
902 		m = rb_entry(n, struct module_info, rb_node);  in find_module()
954 	struct rb_node *from_node, *to_node;  in compare_proc_modules()
970 		from_m = rb_entry(from_node, struct module_info, rb_node);  in compare_proc_modules()
971 		to_m = rb_entry(to_node, struct module_info, rb_node);  in compare_proc_modules()