Lines Matching refs:extent_map
6 #include "extent_map.h"
13 extent_map_cache = kmem_cache_create("extent_map",
14 sizeof(struct extent_map), 0,
33 * or other user of the extent_map interface.
45 * Allocate a new extent_map structure. The new structure is
49 struct extent_map *alloc_extent_map(gfp_t mask)
51 struct extent_map *em;
62 * free_extent_map - drop reference count of an extent_map
68 void free_extent_map(struct extent_map *em)
84 struct extent_map *entry;
88 entry = rb_entry(parent, struct extent_map, rb_node);
100 entry = rb_entry(node, struct extent_map, rb_node);
108 * search through the tree for an extent_map with a given offset. If
118 struct extent_map *entry;
119 struct extent_map *prev_entry = NULL;
122 entry = rb_entry(n, struct extent_map, rb_node);
140 prev_entry = rb_entry(prev, struct extent_map, rb_node);
147 prev_entry = rb_entry(prev, struct extent_map, rb_node);
150 prev_entry = rb_entry(prev, struct extent_map, rb_node);
157 /* check to see if two extent_map structs are adjacent and safe to merge */
158 static int mergable_maps(struct extent_map *prev, struct extent_map *next)
189 struct extent_map *merge = NULL;
191 struct extent_map *em;
206 merge = rb_entry(rb, struct extent_map, rb_node);
220 merge = rb_entry(rb, struct extent_map, rb_node);
242 * existing mappings. The extent_map struct passed in will be inserted
247 struct extent_map *em)
250 struct extent_map *merge = NULL;
252 struct extent_map *exist;
269 merge = rb_entry(rb, struct extent_map, rb_node);
282 merge = rb_entry(rb, struct extent_map, rb_node);
303 * lookup_extent_mapping - lookup extent_map
308 * Find and return the first extent_map struct in @tree that intersects the
313 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree,
316 struct extent_map *em;
324 em = rb_entry(prev, struct extent_map, rb_node);
329 em = rb_entry(next, struct extent_map, rb_node);
341 em = rb_entry(rb_node, struct extent_map, rb_node);
360 * Find and return the first extent_map struct in @tree that intersects the
365 struct extent_map *search_extent_mapping(struct extent_map_tree *tree,
368 struct extent_map *em;
375 em = rb_entry(prev, struct extent_map, rb_node);
379 em = rb_entry(next, struct extent_map, rb_node);
390 em = rb_entry(rb_node, struct extent_map, rb_node);
403 * remove_extent_mapping - removes an extent_map from the extent tree
410 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em)