142 	RB_CLEAR_NODE(&map->rb_node);  in map__init()
291 	BUG_ON(!RB_EMPTY_NODE(&map->rb_node));  in map__exit()
310 	struct rb_node *nd = rb_first_cached(symbols);  in map__fixup_start()
312 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_start()
320 	struct rb_node *nd = rb_last(&symbols->rb_root);  in map__fixup_end()
322 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_end()
396 		RB_CLEAR_NODE(&map->rb_node);  in map__clone()
598 	struct rb_node *next = rb_first(root);  in __maps__purge()
601 		struct map *pos = rb_entry(next, struct map, rb_node);  in __maps__purge()
603 		next = rb_next(&pos->rb_node);  in __maps__purge()
604 		rb_erase_init(&pos->rb_node, root);  in __maps__purge()
612 	struct rb_node *next = rb_first(root);  in __maps__purge_names()
690 	struct rb_node *nd;  in maps__find_symbol_by_name()
695 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__find_symbol_by_name()
742 	struct rb_node *nd;  in maps__fprintf()
747 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__fprintf()
776 	struct rb_node *next, *first;  in maps__fixup_overlappings()
787 	next = root->rb_node;  in maps__fixup_overlappings()
790 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__fixup_overlappings()
803 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__fixup_overlappings()
804 		next = rb_next(&pos->rb_node);  in maps__fixup_overlappings()
825 		rb_erase_init(&pos->rb_node, root);  in maps__fixup_overlappings()
913 	struct rb_node **p = &maps->entries.rb_node;  in __maps__insert()
914 	struct rb_node *parent = NULL;  in __maps__insert()
920 		m = rb_entry(parent, struct map, rb_node);  in __maps__insert()
927 	rb_link_node(&map->rb_node, parent, p);  in __maps__insert()
928 	rb_insert_color(&map->rb_node, &maps->entries);  in __maps__insert()
934 	struct rb_node **p = &maps->names.rb_node;  in __maps__insert_name()
935 	struct rb_node *parent = NULL;  in __maps__insert_name()
963 	rb_erase_init(&map->rb_node, &maps->entries);  in __maps__remove()
979 	struct rb_node *p;  in maps__find()
984 	p = maps->entries.rb_node;  in maps__find()
986 		m = rb_entry(p, struct map, rb_node);  in maps__find()
1003 	struct rb_node *first = rb_first(&maps->entries);  in maps__first()
1006 		return rb_entry(first, struct map, rb_node);  in maps__first()
1012 	struct rb_node *next = rb_next(&map->rb_node);  in map__next()
1015 		return rb_entry(next, struct map, rb_node);  in map__next()