diff options
| author | Darrick J. Wong <darrick.wong@oracle.com> | 2016-08-03 03:10:21 +0200 |
|---|---|---|
| committer | Dave Chinner <david@fromorbit.com> | 2016-08-03 03:10:21 +0200 |
| commit | 105f7d83db4f82ce170893eaaca946754e38541f (patch) | |
| tree | 84975f57ee805392ba98180a075993afc1e65ece /fs/xfs/xfs_itable.h | |
| parent | xfs: support btrees with overlapping intervals for keys (diff) | |
| download | linux-105f7d83db4f82ce170893eaaca946754e38541f.tar.xz linux-105f7d83db4f82ce170893eaaca946754e38541f.zip | |
xfs: introduce interval queries on btrees
Create a function to enable querying of btree records mapping to a
range of keys. This will be used in subsequent patches to allow
querying the reverse mapping btree to find the extents mapped to a
range of physical blocks, though the generic code can be used for
any range query.
The overlapped query range function needs to use the btree get_block
helper because the root block could be an inode, in which case
bc_bufs[nlevels-1] will be NULL.
Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>
Reviewed-by: Christoph Hellwig <hch@lst.de>
Signed-off-by: Dave Chinner <david@fromorbit.com>
Diffstat (limited to 'fs/xfs/xfs_itable.h')
0 files changed, 0 insertions, 0 deletions