136 	RB_CLEAR_NODE(&map->rb_node);  in map__init()
232 	struct rb_node *nd = rb_first(symbols);  in map__fixup_start()
234 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_start()
242 	struct rb_node *nd = rb_last(symbols);  in map__fixup_end()
244 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_end()
429 	struct rb_node *next = rb_first(maps);  in maps__delete()
432 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__delete()
434 		next = rb_next(&pos->rb_node);  in maps__delete()
435 		rb_erase(&pos->rb_node, maps);  in maps__delete()
502 		struct rb_node *next = rb_first(root);  in map_groups__flush()
505 			struct map *pos = rb_entry(next, struct map, rb_node);  in map_groups__flush()
506 			next = rb_next(&pos->rb_node);  in map_groups__flush()
507 			rb_erase(&pos->rb_node, root);  in map_groups__flush()
541 	struct rb_node *nd;  in map_groups__find_symbol_by_name()
544 		struct map *pos = rb_entry(nd, struct map, rb_node);  in map_groups__find_symbol_by_name()
578 	struct rb_node *nd;  in __map_groups__fprintf_maps()
581 		struct map *pos = rb_entry(nd, struct map, rb_node);  in __map_groups__fprintf_maps()
638 	struct rb_node *next = rb_first(root);  in map_groups__fixup_overlappings()
642 		struct map *pos = rb_entry(next, struct map, rb_node);  in map_groups__fixup_overlappings()
643 		next = rb_next(&pos->rb_node);  in map_groups__fixup_overlappings()
654 		rb_erase(&pos->rb_node, root);  in map_groups__fixup_overlappings()
708 	struct rb_node *nd;  in map_groups__clone()
710 		struct map *map = rb_entry(nd, struct map, rb_node);  in map_groups__clone()
721 	struct rb_node **p = &maps->rb_node;  in maps__insert()
722 	struct rb_node *parent = NULL;  in maps__insert()
728 		m = rb_entry(parent, struct map, rb_node);  in maps__insert()
735 	rb_link_node(&map->rb_node, parent, p);  in maps__insert()
736 	rb_insert_color(&map->rb_node, maps);  in maps__insert()
741 	rb_erase(&map->rb_node, maps);  in maps__remove()
746 	struct rb_node **p = &maps->rb_node;  in maps__find()
747 	struct rb_node *parent = NULL;  in maps__find()
752 		m = rb_entry(parent, struct map, rb_node);  in maps__find()
766 	struct rb_node *first = rb_first(maps);  in maps__first()
769 		return rb_entry(first, struct map, rb_node);  in maps__first()
775 	struct rb_node *next = rb_next(&map->rb_node);  in maps__next()
778 		return rb_entry(next, struct map, rb_node);  in maps__next()