181 void symbols__fixup_duplicate(struct rb_root_cached *symbols)  in symbols__fixup_duplicate()  argument
189 	nd = rb_first_cached(symbols);  in symbols__fixup_duplicate()
204 			rb_erase_cached(&next->rb_node, symbols);  in symbols__fixup_duplicate()
209 			rb_erase_cached(&curr->rb_node, symbols);  in symbols__fixup_duplicate()
216 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms)  in symbols__fixup_end()  argument
218 	struct rb_node *nd, *prevnd = rb_first_cached(symbols);  in symbols__fixup_end()
317 void symbols__delete(struct rb_root_cached *symbols)  in symbols__delete()  argument
320 	struct rb_node *next = rb_first_cached(symbols);  in symbols__delete()
325 		rb_erase_cached(&pos->rb_node, symbols);  in symbols__delete()
330 void __symbols__insert(struct rb_root_cached *symbols,  in __symbols__insert()  argument
333 	struct rb_node **p = &symbols->rb_root.rb_node;  in __symbols__insert()
361 	rb_insert_color_cached(&sym->rb_node, symbols, leftmost);  in __symbols__insert()
364 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym)  in symbols__insert()  argument
366 	__symbols__insert(symbols, sym, false);  in symbols__insert()
369 static struct symbol *symbols__find(struct rb_root_cached *symbols, u64 ip)  in symbols__find()  argument
373 	if (symbols == NULL)  in symbols__find()
376 	n = symbols->rb_root.rb_node;  in symbols__find()
392 static struct symbol *symbols__first(struct rb_root_cached *symbols)  in symbols__first()  argument
394 	struct rb_node *n = rb_first_cached(symbols);  in symbols__first()
402 static struct symbol *symbols__last(struct rb_root_cached *symbols)  in symbols__last()  argument
404 	struct rb_node *n = rb_last(&symbols->rb_root);  in symbols__last()
422 static void symbols__insert_by_name(struct rb_root_cached *symbols, struct symbol *sym)  in symbols__insert_by_name()  argument
424 	struct rb_node **p = &symbols->rb_root.rb_node;  in symbols__insert_by_name()
442 	rb_insert_color_cached(&symn->rb_node, symbols, leftmost);  in symbols__insert_by_name()
445 static void symbols__sort_by_name(struct rb_root_cached *symbols,  in symbols__sort_by_name()  argument
452 		symbols__insert_by_name(symbols, pos);  in symbols__sort_by_name()
473 static struct symbol *symbols__find_by_name(struct rb_root_cached *symbols,  in symbols__find_by_name()  argument
480 	if (symbols == NULL)  in symbols__find_by_name()
483 	n = symbols->rb_root.rb_node;  in symbols__find_by_name()
525 	__symbols__insert(&dso->symbols, sym, dso->kernel);  in dso__insert_symbol()
537 	rb_erase_cached(&sym->rb_node, &dso->symbols);  in dso__delete_symbol()
546 		dso->last_find_result.symbol = symbols__find(&dso->symbols, addr);  in dso__find_symbol()
554 	return symbols__first(&dso->symbols);  in dso__first_symbol()
559 	return symbols__last(&dso->symbols);  in dso__last_symbol()
591 	return symbols__sort_by_name(&dso->symbol_names, &dso->symbols);  in dso__sort_by_name()
717 	struct rb_root_cached *root = &dso->symbols;  in map__process_kallsym_symbol()
754 	struct rb_root_cached old_root = dso->symbols;  in maps__split_kallsyms_for_kcore()
755 	struct rb_root_cached *root = &dso->symbols;  in maps__split_kallsyms_for_kcore()
787 		symbols__insert(&curr_map->dso->symbols, pos);  in maps__split_kallsyms_for_kcore()
809 	struct rb_root_cached *root = &dso->symbols;  in maps__split_kallsyms()
925 			symbols__insert(&curr_map->dso->symbols, pos);  in maps__split_kallsyms()
1476 	symbols__fixup_end(&dso->symbols, true);  in __dso__load_kallsyms()
1477 	symbols__fixup_duplicate(&dso->symbols);  in __dso__load_kallsyms()
1538 		symbols__insert(&dso->symbols, sym);  in dso__load_perf_map()
1583 	asymbol **symbols, *sym;  in dso__load_bfd_symbols()  local
1629 	symbols = malloc(symbols_size);  in dso__load_bfd_symbols()
1630 	if (!symbols)  in dso__load_bfd_symbols()
1633 	symbols_count = bfd_canonicalize_symtab(abfd, symbols);  in dso__load_bfd_symbols()
1637 	qsort(symbols, symbols_count, sizeof(asymbol *), bfd_symbols__cmpvalue);  in dso__load_bfd_symbols()
1643 		sym = symbols[i];  in dso__load_bfd_symbols()
1649 		       bfd_asymbol_section(symbols[i + 1]) == section &&  in dso__load_bfd_symbols()
1650 		       bfd2elf_binding(symbols[i + 1]) < 0)  in dso__load_bfd_symbols()
1654 		    bfd_asymbol_section(symbols[i + 1]) == section)  in dso__load_bfd_symbols()
1655 			len = symbols[i + 1]->value - sym->value;  in dso__load_bfd_symbols()
1665 		symbols__insert(&dso->symbols, symbol);  in dso__load_bfd_symbols()
1671 	symbols__fixup_end(&dso->symbols, false);  in dso__load_bfd_symbols()
1672 	symbols__fixup_duplicate(&dso->symbols);  in dso__load_bfd_symbols()
1677 	free(symbols);  in dso__load_bfd_symbols()