138 	RB_CLEAR_NODE(&map->rb_node);  in map__init()
243 	BUG_ON(!RB_EMPTY_NODE(&map->rb_node));  in map__exit()
262 	struct rb_node *nd = rb_first(symbols);  in map__fixup_start()
264 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_start()
272 	struct rb_node *nd = rb_last(symbols);  in map__fixup_end()
274 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_end()
357 		RB_CLEAR_NODE(&map->rb_node);  in map__clone()
479 	struct rb_node *next = rb_first(root);  in __maps__purge()
482 		struct map *pos = rb_entry(next, struct map, rb_node);  in __maps__purge()
484 		next = rb_next(&pos->rb_node);  in __maps__purge()
485 		rb_erase_init(&pos->rb_node, root);  in __maps__purge()
560 	struct rb_node *nd;  in maps__find_symbol_by_name()
565 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__find_symbol_by_name()
613 	struct rb_node *nd;  in maps__fprintf()
618 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__fprintf()
656 	struct rb_node *next;  in maps__fixup_overlappings()
665 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__fixup_overlappings()
666 		next = rb_next(&pos->rb_node);  in maps__fixup_overlappings()
677 		rb_erase_init(&pos->rb_node, root);  in maps__fixup_overlappings()
755 	struct rb_node **p = &maps->entries.rb_node;  in __maps__insert()
756 	struct rb_node *parent = NULL;  in __maps__insert()
762 		m = rb_entry(parent, struct map, rb_node);  in __maps__insert()
769 	rb_link_node(&map->rb_node, parent, p);  in __maps__insert()
770 	rb_insert_color(&map->rb_node, &maps->entries);  in __maps__insert()
783 	rb_erase_init(&map->rb_node, &maps->entries);  in __maps__remove()
796 	struct rb_node **p, *parent = NULL;  in maps__find()
801 	p = &maps->entries.rb_node;  in maps__find()
804 		m = rb_entry(parent, struct map, rb_node);  in maps__find()
821 	struct rb_node *first = rb_first(&maps->entries);  in maps__first()
824 		return rb_entry(first, struct map, rb_node);  in maps__first()
830 	struct rb_node *next = rb_next(&map->rb_node);  in map__next()
833 		return rb_entry(next, struct map, rb_node);  in map__next()