2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
22 #if BTRFS_FLAT_INCLUDES
23 #include "kerncompat.h"
24 #include "extent-cache.h"
27 #include <btrfs/kerncompat.h>
28 #include <btrfs/extent-cache.h>
29 #include <btrfs/list.h>
30 #endif /* BTRFS_FLAT_INCLUDES */
32 #define EXTENT_DIRTY 1
33 #define EXTENT_WRITEBACK (1 << 1)
34 #define EXTENT_UPTODATE (1 << 2)
35 #define EXTENT_LOCKED (1 << 3)
36 #define EXTENT_NEW (1 << 4)
37 #define EXTENT_DELALLOC (1 << 5)
38 #define EXTENT_DEFRAG (1 << 6)
39 #define EXTENT_DEFRAG_DONE (1 << 7)
40 #define EXTENT_BUFFER_FILLED (1 << 8)
41 #define EXTENT_CSUM (1 << 9)
42 #define EXTENT_IOBITS (EXTENT_LOCKED | EXTENT_WRITEBACK)
44 struct extent_io_tree {
45 struct cache_tree state;
46 struct cache_tree cache;
52 struct cache_extent cache_node;
60 struct extent_buffer {
61 struct cache_extent cache_node;
65 struct extent_io_tree *tree;
73 static inline void extent_buffer_get(struct extent_buffer *eb)
78 void extent_io_tree_init(struct extent_io_tree *tree);
79 void extent_io_tree_cleanup(struct extent_io_tree *tree);
80 int set_extent_bits(struct extent_io_tree *tree, u64 start,
81 u64 end, int bits, gfp_t mask);
82 int clear_extent_bits(struct extent_io_tree *tree, u64 start,
83 u64 end, int bits, gfp_t mask);
84 int find_first_extent_bit(struct extent_io_tree *tree, u64 start,
85 u64 *start_ret, u64 *end_ret, int bits);
86 int test_range_bit(struct extent_io_tree *tree, u64 start, u64 end,
87 int bits, int filled);
88 int set_extent_dirty(struct extent_io_tree *tree, u64 start,
90 int clear_extent_dirty(struct extent_io_tree *tree, u64 start,
92 int extent_buffer_uptodate(struct extent_buffer *eb);
93 int set_extent_buffer_uptodate(struct extent_buffer *eb);
94 int clear_extent_buffer_uptodate(struct extent_io_tree *tree,
95 struct extent_buffer *eb);
96 int set_state_private(struct extent_io_tree *tree, u64 start, u64 xprivate);
97 int get_state_private(struct extent_io_tree *tree, u64 start, u64 *xprivate);
98 struct extent_buffer *find_extent_buffer(struct extent_io_tree *tree,
99 u64 bytenr, u32 blocksize);
100 struct extent_buffer *find_first_extent_buffer(struct extent_io_tree *tree,
102 struct extent_buffer *alloc_extent_buffer(struct extent_io_tree *tree,
103 u64 bytenr, u32 blocksize);
104 void free_extent_buffer(struct extent_buffer *eb);
105 int read_extent_from_disk(struct extent_buffer *eb,
106 unsigned long offset, unsigned long len);
107 int write_extent_to_disk(struct extent_buffer *eb);
108 int memcmp_extent_buffer(struct extent_buffer *eb, const void *ptrv,
109 unsigned long start, unsigned long len);
110 void read_extent_buffer(struct extent_buffer *eb, void *dst,
111 unsigned long start, unsigned long len);
112 void write_extent_buffer(struct extent_buffer *eb, const void *src,
113 unsigned long start, unsigned long len);
114 void copy_extent_buffer(struct extent_buffer *dst, struct extent_buffer *src,
115 unsigned long dst_offset, unsigned long src_offset,
117 void memcpy_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
118 unsigned long src_offset, unsigned long len);
119 void memmove_extent_buffer(struct extent_buffer *dst, unsigned long dst_offset,
120 unsigned long src_offset, unsigned long len);
121 void memset_extent_buffer(struct extent_buffer *eb, char c,
122 unsigned long start, unsigned long len);
123 int set_extent_buffer_dirty(struct extent_buffer *eb);
124 int clear_extent_buffer_dirty(struct extent_buffer *eb);