]> git.proxmox.com Git - mirror_ubuntu-zesty-kernel.git/blame - fs/xfs/xfs_buf.h
libxfs: Optimize the loop for xfs_bitmap_empty
[mirror_ubuntu-zesty-kernel.git] / fs / xfs / xfs_buf.h
CommitLineData
1da177e4 1/*
7b718769
NS
2 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3 * All Rights Reserved.
1da177e4 4 *
7b718769
NS
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
1da177e4
LT
7 * published by the Free Software Foundation.
8 *
7b718769
NS
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.
1da177e4 13 *
7b718769
NS
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
1da177e4 17 */
1da177e4
LT
18#ifndef __XFS_BUF_H__
19#define __XFS_BUF_H__
20
1da177e4
LT
21#include <linux/list.h>
22#include <linux/types.h>
23#include <linux/spinlock.h>
1da177e4
LT
24#include <linux/mm.h>
25#include <linux/fs.h>
c94c2acf 26#include <linux/dax.h>
1da177e4
LT
27#include <linux/buffer_head.h>
28#include <linux/uio.h>
e80dfa19 29#include <linux/list_lru.h>
1da177e4
LT
30
31/*
32 * Base types
33 */
34
ce8e922c
NS
35#define XFS_BUF_DADDR_NULL ((xfs_daddr_t) (-1LL))
36
ce8e922c
NS
37typedef enum {
38 XBRW_READ = 1, /* transfer into target memory */
39 XBRW_WRITE = 2, /* transfer from target memory */
40 XBRW_ZERO = 3, /* Zero target memory */
41} xfs_buf_rw_t;
42
6fb8a90a
CM
43#define XBF_READ (1 << 0) /* buffer intended for reading from device */
44#define XBF_WRITE (1 << 1) /* buffer intended for writing to device */
45#define XBF_READ_AHEAD (1 << 2) /* asynchronous read-ahead */
46#define XBF_ASYNC (1 << 4) /* initiator will not wait for completion */
47#define XBF_DONE (1 << 5) /* all pages in the buffer uptodate */
48#define XBF_STALE (1 << 6) /* buffer has been staled, do not find it */
ac8809f9 49#define XBF_WRITE_FAIL (1 << 24)/* async writes have failed on this buffer */
1d5ae5df
CH
50
51/* I/O hints for the BIO layer */
6fb8a90a
CM
52#define XBF_SYNCIO (1 << 10)/* treat this buffer as synchronous I/O */
53#define XBF_FUA (1 << 11)/* force cache write through mode */
54#define XBF_FLUSH (1 << 12)/* flush the disk cache before a write */
1da177e4 55
807cbbdb 56/* flags used only as arguments to access routines */
6fb8a90a
CM
57#define XBF_TRYLOCK (1 << 16)/* lock requested, but do not wait */
58#define XBF_UNMAPPED (1 << 17)/* do not map the buffer */
1da177e4 59
807cbbdb 60/* flags used only internally */
6fb8a90a
CM
61#define _XBF_PAGES (1 << 20)/* backed by refcounted pages */
62#define _XBF_KMEM (1 << 21)/* backed by heap memory */
63#define _XBF_DELWRI_Q (1 << 22)/* buffer on a delwri queue */
64#define _XBF_COMPOUND (1 << 23)/* compound buffer */
6ab455ee 65
807cbbdb 66typedef unsigned int xfs_buf_flags_t;
1da177e4 67
0b1b213f
CH
68#define XFS_BUF_FLAGS \
69 { XBF_READ, "READ" }, \
70 { XBF_WRITE, "WRITE" }, \
1d5ae5df 71 { XBF_READ_AHEAD, "READ_AHEAD" }, \
0b1b213f
CH
72 { XBF_ASYNC, "ASYNC" }, \
73 { XBF_DONE, "DONE" }, \
0b1b213f 74 { XBF_STALE, "STALE" }, \
ac8809f9 75 { XBF_WRITE_FAIL, "WRITE_FAIL" }, \
1d5ae5df
CH
76 { XBF_SYNCIO, "SYNCIO" }, \
77 { XBF_FUA, "FUA" }, \
78 { XBF_FLUSH, "FLUSH" }, \
6fb8a90a 79 { XBF_TRYLOCK, "TRYLOCK" }, /* should never be set */\
611c9946 80 { XBF_UNMAPPED, "UNMAPPED" }, /* ditto */\
0b1b213f 81 { _XBF_PAGES, "PAGES" }, \
0e6e847f 82 { _XBF_KMEM, "KMEM" }, \
cbb7baab 83 { _XBF_DELWRI_Q, "DELWRI_Q" }, \
a4082357
DC
84 { _XBF_COMPOUND, "COMPOUND" }
85
ac8809f9 86
a4082357
DC
87/*
88 * Internal state flags.
89 */
90#define XFS_BSTATE_DISPOSE (1 << 0) /* buffer being discarded */
0b1b213f 91
7c71ee78
ES
92/*
93 * The xfs_buftarg contains 2 notions of "sector size" -
94 *
95 * 1) The metadata sector size, which is the minimum unit and
96 * alignment of IO which will be performed by metadata operations.
97 * 2) The device logical sector size
98 *
99 * The first is specified at mkfs time, and is stored on-disk in the
100 * superblock's sb_sectsize.
101 *
102 * The latter is derived from the underlying device, and controls direct IO
103 * alignment constraints.
104 */
1da177e4 105typedef struct xfs_buftarg {
ce8e922c
NS
106 dev_t bt_dev;
107 struct block_device *bt_bdev;
0e6e847f 108 struct backing_dev_info *bt_bdi;
ebad861b 109 struct xfs_mount *bt_mount;
6da54179
ES
110 unsigned int bt_meta_sectorsize;
111 size_t bt_meta_sectormask;
7c71ee78
ES
112 size_t bt_logical_sectorsize;
113 size_t bt_logical_sectormask;
ce8e922c 114
ff57ab21
DC
115 /* LRU control structures */
116 struct shrinker bt_shrinker;
e80dfa19 117 struct list_lru bt_lru;
1da177e4
LT
118} xfs_buftarg_t;
119
1da177e4 120struct xfs_buf;
ce8e922c 121typedef void (*xfs_buf_iodone_t)(struct xfs_buf *);
1da177e4 122
c3f8fc73 123
ce8e922c 124#define XB_PAGES 2
1da177e4 125
cbb7baab
DC
126struct xfs_buf_map {
127 xfs_daddr_t bm_bn; /* block number for I/O */
128 int bm_len; /* size of I/O */
129};
130
3e85c868
DC
131#define DEFINE_SINGLE_BUF_MAP(map, blkno, numblk) \
132 struct xfs_buf_map (map) = { .bm_bn = (blkno), .bm_len = (numblk) };
133
1813dd64
DC
134struct xfs_buf_ops {
135 void (*verify_read)(struct xfs_buf *);
136 void (*verify_write)(struct xfs_buf *);
137};
138
1da177e4 139typedef struct xfs_buf {
50f59e8e
DC
140 /*
141 * first cacheline holds all the fields needed for an uncontended cache
142 * hit to be fully processed. The semaphore straddles the cacheline
143 * boundary, but the counter and lock sits on the first cacheline,
144 * which is the only bit that is touched if we hit the semaphore
145 * fast-path on locking.
146 */
147 struct rb_node b_rbnode; /* rbtree node */
cbb7baab 148 xfs_daddr_t b_bn; /* block number of buffer */
4e94b71b 149 int b_length; /* size of buffer in BBs */
50f59e8e 150 atomic_t b_hold; /* reference count */
430cbeb8 151 atomic_t b_lru_ref; /* lru reclaim ref count */
50f59e8e 152 xfs_buf_flags_t b_flags; /* status flags */
ce8e922c 153 struct semaphore b_sema; /* semaphore for lockables */
50f59e8e 154
6fb8a90a
CM
155 /*
156 * concurrent access to b_lru and b_lru_flags are protected by
157 * bt_lru_lock and not by b_sema
158 */
430cbeb8 159 struct list_head b_lru; /* lru list */
a4082357
DC
160 spinlock_t b_lock; /* internal state lock */
161 unsigned int b_state; /* internal state flags */
61be9c52 162 int b_io_error; /* internal IO error state */
ce8e922c
NS
163 wait_queue_head_t b_waiters; /* unpin waiters */
164 struct list_head b_list;
74f75a0c 165 struct xfs_perag *b_pag; /* contains rbtree root */
ce8e922c 166 xfs_buftarg_t *b_target; /* buffer target (device) */
ce8e922c 167 void *b_addr; /* virtual address of buffer */
b29c70f5
BF
168 struct work_struct b_ioend_work;
169 struct workqueue_struct *b_ioend_wq; /* I/O completion wq */
ce8e922c 170 xfs_buf_iodone_t b_iodone; /* I/O completion function */
b4dd330b 171 struct completion b_iowait; /* queue for I/O waiters */
ce8e922c 172 void *b_fspriv;
bf9d9013 173 struct xfs_trans *b_transp;
ce8e922c
NS
174 struct page **b_pages; /* array of page pointers */
175 struct page *b_page_array[XB_PAGES]; /* inline pages */
3e85c868 176 struct xfs_buf_map *b_maps; /* compound buffer map */
d44d9bc6 177 struct xfs_buf_map __b_map; /* inline compound buffer map */
3e85c868 178 int b_map_count;
aa0e8833 179 int b_io_length; /* IO size in BBs */
50f59e8e
DC
180 atomic_t b_pin_count; /* pin count */
181 atomic_t b_io_remaining; /* #outstanding I/O requests */
182 unsigned int b_page_count; /* size of page array */
183 unsigned int b_offset; /* page offset in first page */
2451337d 184 int b_error; /* error code on I/O */
1813dd64 185 const struct xfs_buf_ops *b_ops;
cfb02852 186
ce8e922c
NS
187#ifdef XFS_BUF_LOCK_TRACKING
188 int b_last_holder;
1da177e4
LT
189#endif
190} xfs_buf_t;
191
1da177e4 192/* Finding and Reading Buffers */
3e85c868
DC
193struct xfs_buf *_xfs_buf_find(struct xfs_buftarg *target,
194 struct xfs_buf_map *map, int nmaps,
195 xfs_buf_flags_t flags, struct xfs_buf *new_bp);
196
197static inline struct xfs_buf *
198xfs_incore(
199 struct xfs_buftarg *target,
200 xfs_daddr_t blkno,
201 size_t numblks,
202 xfs_buf_flags_t flags)
203{
204 DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
205 return _xfs_buf_find(target, &map, 1, flags, NULL);
206}
207
208struct xfs_buf *_xfs_buf_alloc(struct xfs_buftarg *target,
209 struct xfs_buf_map *map, int nmaps,
210 xfs_buf_flags_t flags);
211
212static inline struct xfs_buf *
213xfs_buf_alloc(
214 struct xfs_buftarg *target,
215 xfs_daddr_t blkno,
216 size_t numblks,
217 xfs_buf_flags_t flags)
218{
219 DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
220 return _xfs_buf_alloc(target, &map, 1, flags);
221}
1da177e4 222
6dde2707
DC
223struct xfs_buf *xfs_buf_get_map(struct xfs_buftarg *target,
224 struct xfs_buf_map *map, int nmaps,
225 xfs_buf_flags_t flags);
226struct xfs_buf *xfs_buf_read_map(struct xfs_buftarg *target,
227 struct xfs_buf_map *map, int nmaps,
1813dd64
DC
228 xfs_buf_flags_t flags,
229 const struct xfs_buf_ops *ops);
6dde2707 230void xfs_buf_readahead_map(struct xfs_buftarg *target,
c3f8fc73 231 struct xfs_buf_map *map, int nmaps,
1813dd64 232 const struct xfs_buf_ops *ops);
6dde2707
DC
233
234static inline struct xfs_buf *
235xfs_buf_get(
236 struct xfs_buftarg *target,
237 xfs_daddr_t blkno,
238 size_t numblks,
239 xfs_buf_flags_t flags)
240{
241 DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
242 return xfs_buf_get_map(target, &map, 1, flags);
243}
244
245static inline struct xfs_buf *
246xfs_buf_read(
247 struct xfs_buftarg *target,
248 xfs_daddr_t blkno,
249 size_t numblks,
c3f8fc73 250 xfs_buf_flags_t flags,
1813dd64 251 const struct xfs_buf_ops *ops)
6dde2707
DC
252{
253 DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
1813dd64 254 return xfs_buf_read_map(target, &map, 1, flags, ops);
6dde2707
DC
255}
256
257static inline void
258xfs_buf_readahead(
259 struct xfs_buftarg *target,
260 xfs_daddr_t blkno,
c3f8fc73 261 size_t numblks,
1813dd64 262 const struct xfs_buf_ops *ops)
6dde2707
DC
263{
264 DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
1813dd64 265 return xfs_buf_readahead_map(target, &map, 1, ops);
6dde2707 266}
e70b73f8
DC
267
268struct xfs_buf *xfs_buf_get_empty(struct xfs_buftarg *target, size_t numblks);
e70b73f8
DC
269void xfs_buf_set_empty(struct xfs_buf *bp, size_t numblks);
270int xfs_buf_associate_memory(struct xfs_buf *bp, void *mem, size_t length);
271
272struct xfs_buf *xfs_buf_get_uncached(struct xfs_buftarg *target, size_t numblks,
273 int flags);
ba372674
DC
274int xfs_buf_read_uncached(struct xfs_buftarg *target, xfs_daddr_t daddr,
275 size_t numblks, int flags, struct xfs_buf **bpp,
276 const struct xfs_buf_ops *ops);
e70b73f8 277void xfs_buf_hold(struct xfs_buf *bp);
1da177e4
LT
278
279/* Releasing Buffers */
ce8e922c
NS
280extern void xfs_buf_free(xfs_buf_t *);
281extern void xfs_buf_rele(xfs_buf_t *);
1da177e4
LT
282
283/* Locking and Unlocking Buffers */
0c842ad4 284extern int xfs_buf_trylock(xfs_buf_t *);
ce8e922c
NS
285extern void xfs_buf_lock(xfs_buf_t *);
286extern void xfs_buf_unlock(xfs_buf_t *);
0c842ad4
CH
287#define xfs_buf_islocked(bp) \
288 ((bp)->b_sema.count <= 0)
1da177e4
LT
289
290/* Buffer Read and Write Routines */
c2b006c1 291extern int xfs_bwrite(struct xfs_buf *bp);
e8aaba9a 292extern void xfs_buf_ioend(struct xfs_buf *bp);
ce8e922c 293extern void xfs_buf_ioerror(xfs_buf_t *, int);
901796af 294extern void xfs_buf_ioerror_alert(struct xfs_buf *, const char *func);
595bff75
DC
295extern void xfs_buf_submit(struct xfs_buf *bp);
296extern int xfs_buf_submit_wait(struct xfs_buf *bp);
b9c48649 297extern void xfs_buf_iomove(xfs_buf_t *, size_t, size_t, void *,
ce8e922c 298 xfs_buf_rw_t);
1a1a3e97
CH
299#define xfs_buf_zero(bp, off, len) \
300 xfs_buf_iomove((bp), (off), (len), NULL, XBRW_ZERO)
ce8e922c 301
1da177e4 302/* Buffer Utility Routines */
88ee2df7 303extern void *xfs_buf_offset(struct xfs_buf *, size_t);
1da177e4 304
1da177e4 305/* Delayed Write Buffer Routines */
43ff2122
CH
306extern bool xfs_buf_delwri_queue(struct xfs_buf *, struct list_head *);
307extern int xfs_buf_delwri_submit(struct list_head *);
308extern int xfs_buf_delwri_submit_nowait(struct list_head *);
1da177e4
LT
309
310/* Buffer Daemon Setup Routines */
ce8e922c
NS
311extern int xfs_buf_init(void);
312extern void xfs_buf_terminate(void);
1da177e4 313
1d5ae5df 314#define XFS_BUF_ZEROFLAGS(bp) \
43ff2122 315 ((bp)->b_flags &= ~(XBF_READ|XBF_WRITE|XBF_ASYNC| \
ac8809f9
DC
316 XBF_SYNCIO|XBF_FUA|XBF_FLUSH| \
317 XBF_WRITE_FAIL))
ce8e922c 318
430cbeb8 319void xfs_buf_stale(struct xfs_buf *bp);
0cadda1c
CH
320#define XFS_BUF_UNSTALE(bp) ((bp)->b_flags &= ~XBF_STALE)
321#define XFS_BUF_ISSTALE(bp) ((bp)->b_flags & XBF_STALE)
1da177e4 322
ce8e922c
NS
323#define XFS_BUF_DONE(bp) ((bp)->b_flags |= XBF_DONE)
324#define XFS_BUF_UNDONE(bp) ((bp)->b_flags &= ~XBF_DONE)
325#define XFS_BUF_ISDONE(bp) ((bp)->b_flags & XBF_DONE)
326
ce8e922c
NS
327#define XFS_BUF_ASYNC(bp) ((bp)->b_flags |= XBF_ASYNC)
328#define XFS_BUF_UNASYNC(bp) ((bp)->b_flags &= ~XBF_ASYNC)
329#define XFS_BUF_ISASYNC(bp) ((bp)->b_flags & XBF_ASYNC)
330
ce8e922c
NS
331#define XFS_BUF_READ(bp) ((bp)->b_flags |= XBF_READ)
332#define XFS_BUF_UNREAD(bp) ((bp)->b_flags &= ~XBF_READ)
333#define XFS_BUF_ISREAD(bp) ((bp)->b_flags & XBF_READ)
334
335#define XFS_BUF_WRITE(bp) ((bp)->b_flags |= XBF_WRITE)
336#define XFS_BUF_UNWRITE(bp) ((bp)->b_flags &= ~XBF_WRITE)
337#define XFS_BUF_ISWRITE(bp) ((bp)->b_flags & XBF_WRITE)
338
cbb7baab
DC
339/*
340 * These macros use the IO block map rather than b_bn. b_bn is now really
341 * just for the buffer cache index for cached buffers. As IO does not use b_bn
342 * anymore, uncached buffers do not use b_bn at all and hence must modify the IO
343 * map directly. Uncached buffers are not allowed to be discontiguous, so this
344 * is safe to do.
345 *
346 * In future, uncached buffers will pass the block number directly to the io
347 * request function and hence these macros will go away at that point.
348 */
d44d9bc6
MT
349#define XFS_BUF_ADDR(bp) ((bp)->b_maps[0].bm_bn)
350#define XFS_BUF_SET_ADDR(bp, bno) ((bp)->b_maps[0].bm_bn = (xfs_daddr_t)(bno))
ce8e922c 351
38f23232 352static inline void xfs_buf_set_ref(struct xfs_buf *bp, int lru_ref)
821eb21d
DC
353{
354 atomic_set(&bp->b_lru_ref, lru_ref);
355}
ce8e922c 356
811e64c7
CS
357static inline int xfs_buf_ispinned(struct xfs_buf *bp)
358{
359 return atomic_read(&bp->b_pin_count);
360}
ce8e922c 361
ce8e922c 362static inline void xfs_buf_relse(xfs_buf_t *bp)
1da177e4 363{
bfc60177 364 xfs_buf_unlock(bp);
ce8e922c 365 xfs_buf_rele(bp);
1da177e4
LT
366}
367
51582170
ES
368static inline int
369xfs_buf_verify_cksum(struct xfs_buf *bp, unsigned long cksum_offset)
370{
371 return xfs_verify_cksum(bp->b_addr, BBTOB(bp->b_length),
372 cksum_offset);
373}
374
f1dbcd7e
ES
375static inline void
376xfs_buf_update_cksum(struct xfs_buf *bp, unsigned long cksum_offset)
377{
378 xfs_update_cksum(bp->b_addr, BBTOB(bp->b_length),
379 cksum_offset);
380}
381
1da177e4
LT
382/*
383 * Handling of buftargs.
384 */
ebad861b 385extern xfs_buftarg_t *xfs_alloc_buftarg(struct xfs_mount *,
34dcefd7 386 struct block_device *);
c141b292 387extern void xfs_free_buftarg(struct xfs_mount *, struct xfs_buftarg *);
1da177e4 388extern void xfs_wait_buftarg(xfs_buftarg_t *);
a96c4151 389extern int xfs_setsize_buftarg(xfs_buftarg_t *, unsigned int);
d808f617 390
ce8e922c
NS
391#define xfs_getsize_buftarg(buftarg) block_size((buftarg)->bt_bdev)
392#define xfs_readonly_buftarg(buftarg) bdev_read_only((buftarg)->bt_bdev)
393
1da177e4 394#endif /* __XFS_BUF_H__ */