136 	RB_CLEAR_NODE(&map->rb_node);  in map__init()
269 	BUG_ON(!RB_EMPTY_NODE(&map->rb_node));  in map__exit()
288 	struct rb_node *nd = rb_first(symbols);  in map__fixup_start()
290 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_start()
298 	struct rb_node *nd = rb_last(symbols);  in map__fixup_end()
300 		struct symbol *sym = rb_entry(nd, struct symbol, rb_node);  in map__fixup_end()
376 		RB_CLEAR_NODE(&map->rb_node);  in map__clone()
514 	struct rb_node *next = rb_first(root);  in __maps__purge()
517 		struct map *pos = rb_entry(next, struct map, rb_node);  in __maps__purge()
519 		next = rb_next(&pos->rb_node);  in __maps__purge()
520 		rb_erase_init(&pos->rb_node, root);  in __maps__purge()
590 	struct rb_node *nd;  in maps__find_symbol_by_name()
595 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__find_symbol_by_name()
642 	struct rb_node *nd;  in maps__fprintf()
647 		struct map *pos = rb_entry(nd, struct map, rb_node);  in maps__fprintf()
675 	struct rb_node *next, *first;  in maps__fixup_overlappings()
686 	next = root->rb_node;  in maps__fixup_overlappings()
689 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__fixup_overlappings()
702 		struct map *pos = rb_entry(next, struct map, rb_node);  in maps__fixup_overlappings()
703 		next = rb_next(&pos->rb_node);  in maps__fixup_overlappings()
725 		rb_erase_init(&pos->rb_node, root);  in maps__fixup_overlappings()
811 	struct rb_node **p = &maps->entries.rb_node;  in __maps__insert()
812 	struct rb_node *parent = NULL;  in __maps__insert()
818 		m = rb_entry(parent, struct map, rb_node);  in __maps__insert()
825 	rb_link_node(&map->rb_node, parent, p);  in __maps__insert()
826 	rb_insert_color(&map->rb_node, &maps->entries);  in __maps__insert()
839 	rb_erase_init(&map->rb_node, &maps->entries);  in __maps__remove()
852 	struct rb_node **p, *parent = NULL;  in maps__find()
857 	p = &maps->entries.rb_node;  in maps__find()
860 		m = rb_entry(parent, struct map, rb_node);  in maps__find()
877 	struct rb_node *first = rb_first(&maps->entries);  in maps__first()
880 		return rb_entry(first, struct map, rb_node);  in maps__first()
886 	struct rb_node *next = rb_next(&map->rb_node);  in map__next()
889 		return rb_entry(next, struct map, rb_node);  in map__next()