19 			sizeof(struct extent_map), 0,  in extent_map_init()
46 struct extent_map *alloc_extent_map(void)  in alloc_extent_map()
48 	struct extent_map *em;  in alloc_extent_map()
63 void free_extent_map(struct extent_map *em)  in free_extent_map()
84 static int tree_insert(struct rb_root_cached *root, struct extent_map *em)  in tree_insert()
88 	struct extent_map *entry = NULL;  in tree_insert()
95 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
110 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
117 	entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
120 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
141 	struct extent_map *entry;  in __tree_search()
142 	struct extent_map *prev_entry = NULL;  in __tree_search()
147 		entry = rb_entry(n, struct extent_map, rb_node);  in __tree_search()
162 		prev_entry = rb_entry(prev, struct extent_map, rb_node);  in __tree_search()
175 	prev_entry = rb_entry(prev, struct extent_map, rb_node);  in __tree_search()
178 		prev_entry = rb_entry(prev, struct extent_map, rb_node);  in __tree_search()
186 static int mergable_maps(struct extent_map *prev, struct extent_map *next)  in mergable_maps()
231 static void try_merge_map(struct extent_map_tree *tree, struct extent_map *em)  in try_merge_map()
233 	struct extent_map *merge = NULL;  in try_merge_map()
250 			merge = rb_entry(rb, struct extent_map, rb_node);  in try_merge_map()
270 		merge = rb_entry(rb, struct extent_map, rb_node);  in try_merge_map()
299 	struct extent_map *em;  in unpin_extent_cache()
334 void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em)  in clear_em_logging()
344 					struct extent_map *em,  in setup_extent_mapping()
357 static void extent_map_device_set_bits(struct extent_map *em, unsigned bits)  in extent_map_device_set_bits()
373 static void extent_map_device_clear_bits(struct extent_map *em, unsigned bits)  in extent_map_device_clear_bits()
404 		       struct extent_map *em, int modified)  in add_extent_mapping()
423 static struct extent_map *
427 	struct extent_map *em;  in __lookup_extent_mapping()
440 	em = rb_entry(rb_node, struct extent_map, rb_node);  in __lookup_extent_mapping()
461 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,  in lookup_extent_mapping()
479 struct extent_map *search_extent_mapping(struct extent_map_tree *tree,  in search_extent_mapping()
494 void remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em)  in remove_extent_mapping()
508 				   struct extent_map *cur,  in replace_extent_mapping()
509 				   struct extent_map *new,  in replace_extent_mapping()
524 static struct extent_map *next_extent_map(const struct extent_map *em)  in next_extent_map()
531 	return container_of(next, struct extent_map, rb_node);  in next_extent_map()
534 static struct extent_map *prev_extent_map(struct extent_map *em)  in prev_extent_map()
541 	return container_of(prev, struct extent_map, rb_node);  in prev_extent_map()
551 					 struct extent_map *existing,  in merge_extent_mapping()
552 					 struct extent_map *em,  in merge_extent_mapping()
555 	struct extent_map *prev;  in merge_extent_mapping()
556 	struct extent_map *next;  in merge_extent_mapping()
609 			     struct extent_map **em_in, u64 start, u64 len)  in btrfs_add_extent_mapping()
612 	struct extent_map *em = *em_in;  in btrfs_add_extent_mapping()
627 		struct extent_map *existing;  in btrfs_add_extent_mapping()
679 		struct extent_map *em;  in drop_all_extent_maps_fast()
683 		em = rb_entry(node, struct extent_map, rb_node);  in drop_all_extent_maps_fast()
710 	struct extent_map *split;  in btrfs_drop_extent_map_range()
711 	struct extent_map *split2;  in btrfs_drop_extent_map_range()
712 	struct extent_map *em;  in btrfs_drop_extent_map_range()
745 		struct extent_map *next_em = NULL;  in btrfs_drop_extent_map_range()
936 				   struct extent_map *new_em,  in btrfs_replace_extent_map_range()
973 	struct extent_map *em;  in split_extent_map()
974 	struct extent_map *split_pre = NULL;  in split_extent_map()
975 	struct extent_map *split_mid = NULL;  in split_extent_map()