558 	struct rb_node *next = rb_first(root);  in dso_cache__free()
564 		cache = rb_entry(next, struct dso_cache, rb_node);  in dso_cache__free()
565 		next = rb_next(&cache->rb_node);  in dso_cache__free()
566 		rb_erase(&cache->rb_node, root);  in dso_cache__free()
575 	struct rb_node * const *p = &root->rb_node;  in dso_cache__find()
576 	const struct rb_node *parent = NULL;  in dso_cache__find()
583 		cache = rb_entry(parent, struct dso_cache, rb_node);  in dso_cache__find()
601 	struct rb_node **p = &root->rb_node;  in dso_cache__insert()
602 	struct rb_node *parent = NULL;  in dso_cache__insert()
611 		cache = rb_entry(parent, struct dso_cache, rb_node);  in dso_cache__insert()
622 	rb_link_node(&new->rb_node, parent, p);  in dso_cache__insert()
623 	rb_insert_color(&new->rb_node, root);  in dso_cache__insert()
895 	struct rb_node **p = &root->rb_node;  in __dso__findlink_by_longname()
896 	struct rb_node  *parent = NULL;  in __dso__findlink_by_longname()
904 		struct dso *this = rb_entry(*p, struct dso, rb_node);  in __dso__findlink_by_longname()
934 		rb_link_node(&dso->rb_node, parent, p);  in __dso__findlink_by_longname()
935 		rb_insert_color(&dso->rb_node, root);  in __dso__findlink_by_longname()
958 		rb_erase(&dso->rb_node, root);  in dso__set_long_name()
963 		RB_CLEAR_NODE(&dso->rb_node);  in dso__set_long_name()
1064 		RB_CLEAR_NODE(&dso->rb_node);  in dso__new()
1079 	if (!RB_EMPTY_NODE(&dso->rb_node))  in dso__delete()
1305 	struct rb_node *nd;  in dso__fprintf()
1315 		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);  in dso__fprintf()