166 void symbols__fixup_duplicate(struct rb_root *symbols)  in symbols__fixup_duplicate()  argument
174 	nd = rb_first(symbols);  in symbols__fixup_duplicate()
189 			rb_erase(&next->rb_node, symbols);  in symbols__fixup_duplicate()
194 			rb_erase(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
200 void symbols__fixup_end(struct rb_root *symbols)  in symbols__fixup_end()  argument
202 	struct rb_node *nd, *prevnd = rb_first(symbols);  in symbols__fixup_end()
285 void symbols__delete(struct rb_root *symbols)  in symbols__delete()  argument
288 	struct rb_node *next = rb_first(symbols);  in symbols__delete()
293 		rb_erase(&pos->rb_node, symbols);  in symbols__delete()
298 void __symbols__insert(struct rb_root *symbols, struct symbol *sym, bool kernel)  in __symbols__insert()  argument
300 	struct rb_node **p = &symbols->rb_node;  in __symbols__insert()
325 	rb_insert_color(&sym->rb_node, symbols);  in __symbols__insert()
328 void symbols__insert(struct rb_root *symbols, struct symbol *sym)  in symbols__insert()  argument
330 	__symbols__insert(symbols, sym, false);  in symbols__insert()
333 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip)  in symbols__find()  argument
337 	if (symbols == NULL)  in symbols__find()
340 	n = symbols->rb_node;  in symbols__find()
356 static struct symbol *symbols__first(struct rb_root *symbols)  in symbols__first()  argument
358 	struct rb_node *n = rb_first(symbols);  in symbols__first()
366 static struct symbol *symbols__last(struct rb_root *symbols)  in symbols__last()  argument
368 	struct rb_node *n = rb_last(symbols);  in symbols__last()
386 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym)  in symbols__insert_by_name()  argument
388 	struct rb_node **p = &symbols->rb_node;  in symbols__insert_by_name()
403 	rb_insert_color(&symn->rb_node, symbols);  in symbols__insert_by_name()
406 static void symbols__sort_by_name(struct rb_root *symbols,  in symbols__sort_by_name()  argument
413 		symbols__insert_by_name(symbols, pos);  in symbols__sort_by_name()
434 static struct symbol *symbols__find_by_name(struct rb_root *symbols,  in symbols__find_by_name()  argument
441 	if (symbols == NULL)  in symbols__find_by_name()
444 	n = symbols->rb_node;  in symbols__find_by_name()
486 	__symbols__insert(&dso->symbols, sym, dso->kernel);  in dso__insert_symbol()
500 		dso->last_find_result.symbol = symbols__find(&dso->symbols, addr);  in dso__find_symbol()
508 	return symbols__first(&dso->symbols);  in dso__first_symbol()
513 	return symbols__last(&dso->symbols);  in dso__last_symbol()
545 	return symbols__sort_by_name(&dso->symbol_names, &dso->symbols);  in dso__sort_by_name()
646 	struct rb_root *root = &dso->symbols;  in map__process_kallsym_symbol()
683 	struct rb_root old_root = dso->symbols;  in map_groups__split_kallsyms_for_kcore()
684 	struct rb_root *root = &dso->symbols;  in map_groups__split_kallsyms_for_kcore()
714 		symbols__insert(&curr_map->dso->symbols, pos);  in map_groups__split_kallsyms_for_kcore()
736 	struct rb_root *root = &dso->symbols;  in map_groups__split_kallsyms()
852 			symbols__insert(&curr_map->dso->symbols, pos);  in map_groups__split_kallsyms()
1329 	symbols__fixup_end(&dso->symbols);  in __dso__load_kallsyms()
1330 	symbols__fixup_duplicate(&dso->symbols);  in __dso__load_kallsyms()
1391 		symbols__insert(&dso->symbols, sym);  in dso__load_perf_map()