16 			sizeof(struct extent_map), 0,  in extent_map_init()
49 struct extent_map *alloc_extent_map(void)  in alloc_extent_map()
51 	struct extent_map *em;  in alloc_extent_map()
71 void free_extent_map(struct extent_map *em)  in free_extent_map()
93 static int tree_insert(struct rb_root *root, struct extent_map *em)  in tree_insert()
97 	struct extent_map *entry = NULL;  in tree_insert()
103 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
116 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
123 	entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
126 		entry = rb_entry(parent, struct extent_map, rb_node);  in tree_insert()
148 	struct extent_map *entry;  in __tree_search()
149 	struct extent_map *prev_entry = NULL;  in __tree_search()
152 		entry = rb_entry(n, struct extent_map, rb_node);  in __tree_search()
168 			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()
226 static void try_merge_map(struct extent_map_tree *tree, struct extent_map *em)  in try_merge_map()
228 	struct extent_map *merge = NULL;  in try_merge_map()
234 			merge = rb_entry(rb, struct extent_map, rb_node);  in try_merge_map()
253 		merge = rb_entry(rb, struct extent_map, rb_node);  in try_merge_map()
280 	struct extent_map *em;  in unpin_extent_cache()
315 void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em)  in clear_em_logging()
323 					struct extent_map *em,  in setup_extent_mapping()
347 		       struct extent_map *em, int modified)  in add_extent_mapping()
360 static struct extent_map *
364 	struct extent_map *em;  in __lookup_extent_mapping()
380 	em = rb_entry(rb_node, struct extent_map, rb_node);  in __lookup_extent_mapping()
400 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,  in lookup_extent_mapping()
417 struct extent_map *search_extent_mapping(struct extent_map_tree *tree,  in search_extent_mapping()
431 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em)  in remove_extent_mapping()
444 			    struct extent_map *cur,  in replace_extent_mapping()
445 			    struct extent_map *new,  in replace_extent_mapping()
458 static struct extent_map *next_extent_map(struct extent_map *em)  in next_extent_map()
465 	return container_of(next, struct extent_map, rb_node);  in next_extent_map()
468 static struct extent_map *prev_extent_map(struct extent_map *em)  in prev_extent_map()
475 	return container_of(prev, struct extent_map, rb_node);  in prev_extent_map()
484 					 struct extent_map *existing,  in merge_extent_mapping()
485 					 struct extent_map *em,  in merge_extent_mapping()
488 	struct extent_map *prev;  in merge_extent_mapping()
489 	struct extent_map *next;  in merge_extent_mapping()
541 			     struct extent_map **em_in, u64 start, u64 len)  in btrfs_add_extent_mapping()
544 	struct extent_map *em = *em_in;  in btrfs_add_extent_mapping()
552 		struct extent_map *existing;  in btrfs_add_extent_mapping()