2 * Copyright (c) 2000-2006 Silicon Graphics, Inc.
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
7 * published by the Free Software Foundation.
9 * This program is distributed in the hope that it would be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write the Free Software Foundation,
16 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
18 #ifndef __XFS_BMAP_H__
19 #define __XFS_BMAP_H__
28 extern kmem_zone_t
*xfs_bmap_free_item_zone
;
31 * Argument structure for xfs_bmap_alloc.
34 xfs_fsblock_t
*firstblock
; /* i/o first block allocated */
35 struct xfs_bmap_free
*flist
; /* bmap freelist */
36 struct xfs_trans
*tp
; /* transaction pointer */
37 struct xfs_inode
*ip
; /* incore inode pointer */
38 struct xfs_bmbt_irec prev
; /* extent before the new one */
39 struct xfs_bmbt_irec got
; /* extent after, or delayed */
41 xfs_fileoff_t offset
; /* offset in file filling in */
42 xfs_extlen_t length
; /* i/o length asked/allocated */
43 xfs_fsblock_t blkno
; /* starting block of new extent */
45 struct xfs_btree_cur
*cur
; /* btree cursor */
46 xfs_extnum_t idx
; /* current extent index */
47 int nallocs
;/* number of extents alloc'd */
48 int logflags
;/* flags for transaction logging */
50 xfs_extlen_t total
; /* total blocks needed for xaction */
51 xfs_extlen_t minlen
; /* minimum allocation size (blocks) */
52 xfs_extlen_t minleft
; /* amount must be left after alloc */
53 bool eof
; /* set if allocating past last extent */
54 bool wasdel
; /* replacing a delayed allocation */
55 bool userdata
;/* set if is user data */
56 bool aeof
; /* allocated space at eof */
57 bool conv
; /* overwriting unwritten extents */
62 * List of extents to be free "later".
63 * The list is kept sorted on xbf_startblock.
65 typedef struct xfs_bmap_free_item
67 xfs_fsblock_t xbfi_startblock
;/* starting fs block number */
68 xfs_extlen_t xbfi_blockcount
;/* number of blocks in extent */
69 struct xfs_bmap_free_item
*xbfi_next
; /* link to next entry */
70 } xfs_bmap_free_item_t
;
73 * Header for free extent list.
75 * xbf_low is used by the allocator to activate the lowspace algorithm -
76 * when free space is running low the extent allocator may choose to
77 * allocate an extent from an AG without leaving sufficient space for
78 * a btree split when inserting the new extent. In this case the allocator
79 * will enable the lowspace algorithm which is supposed to allow further
80 * allocations (such as btree splits and newroots) to allocate from
81 * sequential AGs. In order to avoid locking AGs out of order the lowspace
82 * algorithm will start searching for free space from AG 0. If the correct
83 * transaction reservations have been made then this algorithm will eventually
84 * find all the space it needs.
86 typedef struct xfs_bmap_free
88 xfs_bmap_free_item_t
*xbf_first
; /* list of to-be-free extents */
89 int xbf_count
; /* count of items on list */
90 int xbf_low
; /* alloc in low mode */
93 #define XFS_BMAP_MAX_NMAP 4
96 * Flags for xfs_bmapi_*
98 #define XFS_BMAPI_ENTIRE 0x001 /* return entire extent, not trimmed */
99 #define XFS_BMAPI_METADATA 0x002 /* mapping metadata not user data */
100 #define XFS_BMAPI_ATTRFORK 0x004 /* use attribute fork not data */
101 #define XFS_BMAPI_PREALLOC 0x008 /* preallocation op: unwritten space */
102 #define XFS_BMAPI_IGSTATE 0x010 /* Ignore state - */
103 /* combine contig. space */
104 #define XFS_BMAPI_CONTIG 0x020 /* must allocate only one extent */
106 * unwritten extent conversion - this needs write cache flushing and no additional
107 * allocation alignments. When specified with XFS_BMAPI_PREALLOC it converts
108 * from written to unwritten, otherwise convert from unwritten to written.
110 #define XFS_BMAPI_CONVERT 0x040
112 #define XFS_BMAPI_FLAGS \
113 { XFS_BMAPI_ENTIRE, "ENTIRE" }, \
114 { XFS_BMAPI_METADATA, "METADATA" }, \
115 { XFS_BMAPI_ATTRFORK, "ATTRFORK" }, \
116 { XFS_BMAPI_PREALLOC, "PREALLOC" }, \
117 { XFS_BMAPI_IGSTATE, "IGSTATE" }, \
118 { XFS_BMAPI_CONTIG, "CONTIG" }, \
119 { XFS_BMAPI_CONVERT, "CONVERT" }
122 static inline int xfs_bmapi_aflag(int w
)
124 return (w
== XFS_ATTR_FORK
? XFS_BMAPI_ATTRFORK
: 0);
128 * Special values for xfs_bmbt_irec_t br_startblock field.
130 #define DELAYSTARTBLOCK ((xfs_fsblock_t)-1LL)
131 #define HOLESTARTBLOCK ((xfs_fsblock_t)-2LL)
133 static inline void xfs_bmap_init(xfs_bmap_free_t
*flp
, xfs_fsblock_t
*fbp
)
135 ((flp
)->xbf_first
= NULL
, (flp
)->xbf_count
= 0, \
136 (flp
)->xbf_low
= 0, *(fbp
) = NULLFSBLOCK
);
140 * Flags for xfs_bmap_add_extent*.
142 #define BMAP_LEFT_CONTIG (1 << 0)
143 #define BMAP_RIGHT_CONTIG (1 << 1)
144 #define BMAP_LEFT_FILLING (1 << 2)
145 #define BMAP_RIGHT_FILLING (1 << 3)
146 #define BMAP_LEFT_DELAY (1 << 4)
147 #define BMAP_RIGHT_DELAY (1 << 5)
148 #define BMAP_LEFT_VALID (1 << 6)
149 #define BMAP_RIGHT_VALID (1 << 7)
150 #define BMAP_ATTRFORK (1 << 8)
152 #define XFS_BMAP_EXT_FLAGS \
153 { BMAP_LEFT_CONTIG, "LC" }, \
154 { BMAP_RIGHT_CONTIG, "RC" }, \
155 { BMAP_LEFT_FILLING, "LF" }, \
156 { BMAP_RIGHT_FILLING, "RF" }, \
157 { BMAP_ATTRFORK, "ATTR" }
161 * This macro is used to determine how many extents will be shifted
162 * in one write transaction. We could require two splits,
163 * an extent move on the first and an extent merge on the second,
164 * So it is proper that one extent is shifted inside write transaction
167 #define XFS_BMAP_MAX_SHIFT_EXTENTS 1
169 enum shift_direction
{
175 void xfs_bmap_trace_exlist(struct xfs_inode
*ip
, xfs_extnum_t cnt
,
176 int whichfork
, unsigned long caller_ip
);
177 #define XFS_BMAP_TRACE_EXLIST(ip,c,w) \
178 xfs_bmap_trace_exlist(ip,c,w, _THIS_IP_)
180 #define XFS_BMAP_TRACE_EXLIST(ip,c,w)
183 int xfs_bmap_add_attrfork(struct xfs_inode
*ip
, int size
, int rsvd
);
184 void xfs_bmap_local_to_extents_empty(struct xfs_inode
*ip
, int whichfork
);
185 void xfs_bmap_add_free(xfs_fsblock_t bno
, xfs_filblks_t len
,
186 struct xfs_bmap_free
*flist
, struct xfs_mount
*mp
);
187 void xfs_bmap_cancel(struct xfs_bmap_free
*flist
);
188 int xfs_bmap_finish(struct xfs_trans
**tp
, struct xfs_bmap_free
*flist
,
190 void xfs_bmap_compute_maxlevels(struct xfs_mount
*mp
, int whichfork
);
191 int xfs_bmap_first_unused(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
192 xfs_extlen_t len
, xfs_fileoff_t
*unused
, int whichfork
);
193 int xfs_bmap_last_before(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
194 xfs_fileoff_t
*last_block
, int whichfork
);
195 int xfs_bmap_last_offset(struct xfs_inode
*ip
, xfs_fileoff_t
*unused
,
197 int xfs_bmap_one_block(struct xfs_inode
*ip
, int whichfork
);
198 int xfs_bmap_read_extents(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
200 int xfs_bmapi_read(struct xfs_inode
*ip
, xfs_fileoff_t bno
,
201 xfs_filblks_t len
, struct xfs_bmbt_irec
*mval
,
202 int *nmap
, int flags
);
203 int xfs_bmapi_delay(struct xfs_inode
*ip
, xfs_fileoff_t bno
,
204 xfs_filblks_t len
, struct xfs_bmbt_irec
*mval
,
205 int *nmap
, int flags
);
206 int xfs_bmapi_write(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
207 xfs_fileoff_t bno
, xfs_filblks_t len
, int flags
,
208 xfs_fsblock_t
*firstblock
, xfs_extlen_t total
,
209 struct xfs_bmbt_irec
*mval
, int *nmap
,
210 struct xfs_bmap_free
*flist
);
211 int xfs_bunmapi(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
212 xfs_fileoff_t bno
, xfs_filblks_t len
, int flags
,
213 xfs_extnum_t nexts
, xfs_fsblock_t
*firstblock
,
214 struct xfs_bmap_free
*flist
, int *done
);
215 int xfs_check_nostate_extents(struct xfs_ifork
*ifp
, xfs_extnum_t idx
,
217 uint
xfs_default_attroffset(struct xfs_inode
*ip
);
218 int xfs_bmap_shift_extents(struct xfs_trans
*tp
, struct xfs_inode
*ip
,
219 xfs_fileoff_t
*next_fsb
, xfs_fileoff_t offset_shift_fsb
,
220 int *done
, xfs_fileoff_t stop_fsb
, xfs_fsblock_t
*firstblock
,
221 struct xfs_bmap_free
*flist
, enum shift_direction direction
,
223 int xfs_bmap_split_extent(struct xfs_inode
*ip
, xfs_fileoff_t split_offset
);
225 #endif /* __XFS_BMAP_H__ */