1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18#ifndef __XFS_BMAP_H__
19#define __XFS_BMAP_H__
20
21struct getbmap;
22struct xfs_bmbt_irec;
23struct xfs_ifork;
24struct xfs_inode;
25struct xfs_mount;
26struct xfs_trans;
27
28extern kmem_zone_t *xfs_bmap_free_item_zone;
29
30
31
32
33struct xfs_bmalloca {
34 xfs_fsblock_t *firstblock;
35 struct xfs_defer_ops *dfops;
36 struct xfs_trans *tp;
37 struct xfs_inode *ip;
38 struct xfs_bmbt_irec prev;
39 struct xfs_bmbt_irec got;
40
41 xfs_fileoff_t offset;
42 xfs_extlen_t length;
43 xfs_fsblock_t blkno;
44
45 struct xfs_btree_cur *cur;
46 xfs_extnum_t idx;
47 int nallocs;
48 int logflags;
49
50 xfs_extlen_t total;
51 xfs_extlen_t minlen;
52 xfs_extlen_t minleft;
53 bool eof;
54 bool wasdel;
55 bool aeof;
56 bool conv;
57 int datatype;
58 int flags;
59};
60
61
62
63
64
65struct xfs_extent_free_item
66{
67 xfs_fsblock_t xefi_startblock;
68 xfs_extlen_t xefi_blockcount;
69 struct list_head xefi_list;
70 struct xfs_owner_info xefi_oinfo;
71};
72
73#define XFS_BMAP_MAX_NMAP 4
74
75
76
77
78#define XFS_BMAPI_ENTIRE 0x001
79#define XFS_BMAPI_METADATA 0x002
80#define XFS_BMAPI_ATTRFORK 0x004
81#define XFS_BMAPI_PREALLOC 0x008
82#define XFS_BMAPI_IGSTATE 0x010
83
84#define XFS_BMAPI_CONTIG 0x020
85
86
87
88
89
90#define XFS_BMAPI_CONVERT 0x040
91
92
93
94
95
96
97
98#define XFS_BMAPI_ZERO 0x080
99
100
101
102
103
104
105
106
107
108#define XFS_BMAPI_REMAP 0x100
109
110
111#define XFS_BMAPI_COWFORK 0x200
112
113
114#define XFS_BMAPI_DELALLOC 0x400
115
116#define XFS_BMAPI_FLAGS \
117 { XFS_BMAPI_ENTIRE, "ENTIRE" }, \
118 { XFS_BMAPI_METADATA, "METADATA" }, \
119 { XFS_BMAPI_ATTRFORK, "ATTRFORK" }, \
120 { XFS_BMAPI_PREALLOC, "PREALLOC" }, \
121 { XFS_BMAPI_IGSTATE, "IGSTATE" }, \
122 { XFS_BMAPI_CONTIG, "CONTIG" }, \
123 { XFS_BMAPI_CONVERT, "CONVERT" }, \
124 { XFS_BMAPI_ZERO, "ZERO" }, \
125 { XFS_BMAPI_REMAP, "REMAP" }, \
126 { XFS_BMAPI_COWFORK, "COWFORK" }, \
127 { XFS_BMAPI_DELALLOC, "DELALLOC" }
128
129
130static inline int xfs_bmapi_aflag(int w)
131{
132 return (w == XFS_ATTR_FORK ? XFS_BMAPI_ATTRFORK :
133 (w == XFS_COW_FORK ? XFS_BMAPI_COWFORK : 0));
134}
135
136static inline int xfs_bmapi_whichfork(int bmapi_flags)
137{
138 if (bmapi_flags & XFS_BMAPI_COWFORK)
139 return XFS_COW_FORK;
140 else if (bmapi_flags & XFS_BMAPI_ATTRFORK)
141 return XFS_ATTR_FORK;
142 return XFS_DATA_FORK;
143}
144
145
146
147
148#define DELAYSTARTBLOCK ((xfs_fsblock_t)-1LL)
149#define HOLESTARTBLOCK ((xfs_fsblock_t)-2LL)
150
151
152
153
154#define BMAP_LEFT_CONTIG (1 << 0)
155#define BMAP_RIGHT_CONTIG (1 << 1)
156#define BMAP_LEFT_FILLING (1 << 2)
157#define BMAP_RIGHT_FILLING (1 << 3)
158#define BMAP_LEFT_DELAY (1 << 4)
159#define BMAP_RIGHT_DELAY (1 << 5)
160#define BMAP_LEFT_VALID (1 << 6)
161#define BMAP_RIGHT_VALID (1 << 7)
162#define BMAP_ATTRFORK (1 << 8)
163#define BMAP_COWFORK (1 << 9)
164
165#define XFS_BMAP_EXT_FLAGS \
166 { BMAP_LEFT_CONTIG, "LC" }, \
167 { BMAP_RIGHT_CONTIG, "RC" }, \
168 { BMAP_LEFT_FILLING, "LF" }, \
169 { BMAP_RIGHT_FILLING, "RF" }, \
170 { BMAP_ATTRFORK, "ATTR" }, \
171 { BMAP_COWFORK, "COW" }
172
173
174
175
176
177
178static inline bool xfs_bmap_is_real_extent(struct xfs_bmbt_irec *irec)
179{
180 return irec->br_state != XFS_EXT_UNWRITTEN &&
181 irec->br_startblock != HOLESTARTBLOCK &&
182 irec->br_startblock != DELAYSTARTBLOCK &&
183 !isnullstartblock(irec->br_startblock);
184}
185
186
187
188
189
190
191
192
193#define XFS_BMAP_MAX_SHIFT_EXTENTS 1
194
195enum shift_direction {
196 SHIFT_LEFT = 0,
197 SHIFT_RIGHT,
198};
199
200#ifdef DEBUG
201void xfs_bmap_trace_exlist(struct xfs_inode *ip, xfs_extnum_t cnt,
202 int whichfork, unsigned long caller_ip);
203#define XFS_BMAP_TRACE_EXLIST(ip,c,w) \
204 xfs_bmap_trace_exlist(ip,c,w, _THIS_IP_)
205#else
206#define XFS_BMAP_TRACE_EXLIST(ip,c,w)
207#endif
208
209void xfs_trim_extent(struct xfs_bmbt_irec *irec, xfs_fileoff_t bno,
210 xfs_filblks_t len);
211void xfs_trim_extent_eof(struct xfs_bmbt_irec *, struct xfs_inode *);
212int xfs_bmap_add_attrfork(struct xfs_inode *ip, int size, int rsvd);
213void xfs_bmap_local_to_extents_empty(struct xfs_inode *ip, int whichfork);
214void xfs_bmap_add_free(struct xfs_mount *mp, struct xfs_defer_ops *dfops,
215 xfs_fsblock_t bno, xfs_filblks_t len,
216 struct xfs_owner_info *oinfo);
217void xfs_bmap_compute_maxlevels(struct xfs_mount *mp, int whichfork);
218int xfs_bmap_first_unused(struct xfs_trans *tp, struct xfs_inode *ip,
219 xfs_extlen_t len, xfs_fileoff_t *unused, int whichfork);
220int xfs_bmap_last_before(struct xfs_trans *tp, struct xfs_inode *ip,
221 xfs_fileoff_t *last_block, int whichfork);
222int xfs_bmap_last_offset(struct xfs_inode *ip, xfs_fileoff_t *unused,
223 int whichfork);
224int xfs_bmap_one_block(struct xfs_inode *ip, int whichfork);
225int xfs_bmap_read_extents(struct xfs_trans *tp, struct xfs_inode *ip,
226 int whichfork);
227int xfs_bmapi_read(struct xfs_inode *ip, xfs_fileoff_t bno,
228 xfs_filblks_t len, struct xfs_bmbt_irec *mval,
229 int *nmap, int flags);
230int xfs_bmapi_write(struct xfs_trans *tp, struct xfs_inode *ip,
231 xfs_fileoff_t bno, xfs_filblks_t len, int flags,
232 xfs_fsblock_t *firstblock, xfs_extlen_t total,
233 struct xfs_bmbt_irec *mval, int *nmap,
234 struct xfs_defer_ops *dfops);
235int __xfs_bunmapi(struct xfs_trans *tp, struct xfs_inode *ip,
236 xfs_fileoff_t bno, xfs_filblks_t *rlen, int flags,
237 xfs_extnum_t nexts, xfs_fsblock_t *firstblock,
238 struct xfs_defer_ops *dfops);
239int xfs_bunmapi(struct xfs_trans *tp, struct xfs_inode *ip,
240 xfs_fileoff_t bno, xfs_filblks_t len, int flags,
241 xfs_extnum_t nexts, xfs_fsblock_t *firstblock,
242 struct xfs_defer_ops *dfops, int *done);
243int xfs_bmap_del_extent_delay(struct xfs_inode *ip, int whichfork,
244 xfs_extnum_t *idx, struct xfs_bmbt_irec *got,
245 struct xfs_bmbt_irec *del);
246void xfs_bmap_del_extent_cow(struct xfs_inode *ip, xfs_extnum_t *idx,
247 struct xfs_bmbt_irec *got, struct xfs_bmbt_irec *del);
248uint xfs_default_attroffset(struct xfs_inode *ip);
249int xfs_bmap_shift_extents(struct xfs_trans *tp, struct xfs_inode *ip,
250 xfs_fileoff_t *next_fsb, xfs_fileoff_t offset_shift_fsb,
251 int *done, xfs_fileoff_t stop_fsb, xfs_fsblock_t *firstblock,
252 struct xfs_defer_ops *dfops, enum shift_direction direction,
253 int num_exts);
254int xfs_bmap_split_extent(struct xfs_inode *ip, xfs_fileoff_t split_offset);
255int xfs_bmapi_reserve_delalloc(struct xfs_inode *ip, int whichfork,
256 xfs_fileoff_t off, xfs_filblks_t len, xfs_filblks_t prealloc,
257 struct xfs_bmbt_irec *got, xfs_extnum_t *lastx, int eof);
258
259enum xfs_bmap_intent_type {
260 XFS_BMAP_MAP = 1,
261 XFS_BMAP_UNMAP,
262};
263
264struct xfs_bmap_intent {
265 struct list_head bi_list;
266 enum xfs_bmap_intent_type bi_type;
267 struct xfs_inode *bi_owner;
268 int bi_whichfork;
269 struct xfs_bmbt_irec bi_bmap;
270};
271
272int xfs_bmap_finish_one(struct xfs_trans *tp, struct xfs_defer_ops *dfops,
273 struct xfs_inode *ip, enum xfs_bmap_intent_type type,
274 int whichfork, xfs_fileoff_t startoff, xfs_fsblock_t startblock,
275 xfs_filblks_t *blockcount, xfs_exntst_t state);
276int xfs_bmap_map_extent(struct xfs_mount *mp, struct xfs_defer_ops *dfops,
277 struct xfs_inode *ip, struct xfs_bmbt_irec *imap);
278int xfs_bmap_unmap_extent(struct xfs_mount *mp, struct xfs_defer_ops *dfops,
279 struct xfs_inode *ip, struct xfs_bmbt_irec *imap);
280
281#endif
282