fs/btrfs/extent-io-tree.c

12 static inline bool extent_state_in_tree(const struct extent_state *state)
21 static inline void btrfs_leak_debug_add_state(struct extent_state *state)
30 static inline void btrfs_leak_debug_del_state(struct extent_state *state)
41 	struct extent_state *state;
44 		state = list_entry(states.next, struct extent_state, leak_list);
134 	struct extent_state *state;
135 	struct extent_state *tmp;
161 static struct extent_state *alloc_extent_state(gfp_t mask)
163 	struct extent_state *state;
182 static struct extent_state *alloc_extent_state_atomic(struct extent_state *prealloc)
190 void free_extent_state(struct extent_state *state)
202 static int add_extent_changeset(struct extent_state *state, u32 bits,
220 static inline struct extent_state *next_state(struct extent_state *state)
225 		return rb_entry(next, struct extent_state, rb_node);
230 static inline struct extent_state *prev_state(struct extent_state *state)
235 		return rb_entry(next, struct extent_state, rb_node);
257 static inline struct extent_state *tree_search_for_insert(struct extent_io_tree *tree,
265 	struct extent_state *entry = NULL;
269 		entry = rb_entry(prev, struct extent_state, rb_node);
303 static struct extent_state *tree_search_prev_next(struct extent_io_tree *tree,
305 						  struct extent_state **prev_ret,
306 						  struct extent_state **next_ret)
310 	struct extent_state *orig_prev;
311 	struct extent_state *entry = NULL;
317 		entry = rb_entry(*node, struct extent_state, rb_node);
343 static inline struct extent_state *tree_search(struct extent_io_tree *tree, u64 offset)
349 				 const struct extent_state *state,
358 static void merge_prev_state(struct extent_io_tree *tree, struct extent_state *state)
360 	struct extent_state *prev;
374 static void merge_next_state(struct extent_io_tree *tree, struct extent_state *state)
376 	struct extent_state *next;
399 static void merge_state(struct extent_io_tree *tree, struct extent_state *state)
409 			   struct extent_state *state,
424  * Insert an extent_state struct into the tree.  'bits' are set on the
427  * Returns a pointer to the struct extent_state record containing the range
430  * requested range. In case of an extent_state different from the one that was
438 static struct extent_state *insert_state(struct extent_io_tree *tree,
439 					 struct extent_state *state,
453 		struct extent_state *entry;
456 		entry = rb_entry(parent, struct extent_state, rb_node);
499 			      struct extent_state *state, struct rb_node **node,
523 static int split_state(struct extent_io_tree *tree, struct extent_state *orig,
524 		       struct extent_state *prealloc, u64 split)
541 		struct extent_state *entry;
544 		entry = rb_entry(parent, struct extent_state, rb_node);
569 static struct extent_state *clear_state_bit(struct extent_io_tree *tree,
570 					    struct extent_state *state,
574 	struct extent_state *next;
626 		       u32 bits, struct extent_state **cached_state,
629 	struct extent_state *state;
630 	struct extent_state *cached;
631 	struct extent_state *prealloc = NULL;
785 			    u32 bits, struct extent_state **cached_state)
787 	struct extent_state *state;
848 static void cache_state_if_flags(struct extent_state *state,
849 				 struct extent_state **cached_ptr,
860 static void cache_state(struct extent_state *state,
861 			struct extent_state **cached_ptr)
872 static struct extent_state *find_first_extent_bit_state(struct extent_io_tree *tree,
875 	struct extent_state *state;
900 			   struct extent_state **cached_state)
902 	struct extent_state *state;
962 	struct extent_state *state;
991 			       struct extent_state **cached_state)
993 	struct extent_state *state;
1044  * part of the range already has the desired bits set.  The extent_state of the
1054 			    struct extent_state **failed_state,
1055 			    struct extent_state **cached_state,
1058 	struct extent_state *state;
1059 	struct extent_state *prealloc = NULL;
1208 		struct extent_state *inserted_state;
1283 		   u32 bits, struct extent_state **cached_state)
1309 		       struct extent_state **cached_state)
1311 	struct extent_state *state;
1312 	struct extent_state *prealloc = NULL;
1436 		struct extent_state *inserted_state;
1524 	struct extent_state *state;
1525 	struct extent_state *prev = NULL, *next = NULL;
1642 		     struct extent_state **cached_state)
1644 	struct extent_state *state = NULL;
1645 	struct extent_state *cached;
1667 		struct extent_state *prev;
1729 	struct extent_state *state = NULL;
1759 		    struct extent_state *cached)
1761 	struct extent_state *state = NULL;
1834 		    struct extent_state **cached)
1855 		struct extent_state **cached_state)
1857 	struct extent_state *failed_state = NULL;
1886 					       sizeof(struct extent_state), 0, 0,