499 	struct rb_node *next = rb_first(root);  in dso_cache__free()
504 		cache = rb_entry(next, struct dso_cache, rb_node);  in dso_cache__free()
505 		next = rb_next(&cache->rb_node);  in dso_cache__free()
506 		rb_erase(&cache->rb_node, root);  in dso_cache__free()
513 	struct rb_node * const *p = &root->rb_node;  in dso_cache__find()
514 	const struct rb_node *parent = NULL;  in dso_cache__find()
521 		cache = rb_entry(parent, struct dso_cache, rb_node);  in dso_cache__find()
537 	struct rb_node **p = &root->rb_node;  in dso_cache__insert()
538 	struct rb_node *parent = NULL;  in dso_cache__insert()
546 		cache = rb_entry(parent, struct dso_cache, rb_node);  in dso_cache__insert()
555 	rb_link_node(&new->rb_node, parent, p);  in dso_cache__insert()
556 	rb_insert_color(&new->rb_node, root);  in dso_cache__insert()
782 	struct rb_node **p = &root->rb_node;  in dso__findlink_by_longname()
783 	struct rb_node  *parent = NULL;  in dso__findlink_by_longname()
791 		struct dso *this = rb_entry(*p, struct dso, rb_node);  in dso__findlink_by_longname()
821 		rb_link_node(&dso->rb_node, parent, p);  in dso__findlink_by_longname()
822 		rb_insert_color(&dso->rb_node, root);  in dso__findlink_by_longname()
935 		RB_CLEAR_NODE(&dso->rb_node);  in dso__new()
947 	if (!RB_EMPTY_NODE(&dso->rb_node))  in dso__delete()
1113 	struct rb_node *nd;  in dso__fprintf()
1123 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in dso__fprintf()