diff options
author | Mandy Kirkconnell <alkirkco@sgi.com> | 2006-03-17 01:25:04 -0500 |
---|---|---|
committer | Nathan Scott <nathans@sgi.com> | 2006-03-17 01:25:04 -0500 |
commit | 8867bc9bf0aed7181aa72c7c938c6ce830b75166 (patch) | |
tree | ae2dcc3a986e4e48fd81605f109be44c29362edd /fs/xfs/xfs_bmap.c | |
parent | 524fbf5dd1b25acffe6f8a4ed5f3cce1023cfdb8 (diff) |
[XFS] There are a few problems with the new
xfs_bmap_search_multi_extents() wrapper function that I introduced in mod
xfs-linux:xfs-kern:207393a. The function was added as a wrapper around
xfs_bmap_do_search_extents() to avoid breaking the top-of-tree CXFS
interface. The idea of the function was basically to extract the target
extent buffer (if muli- level extent allocation mode), then call
xfs_bmap_do_search_extents() with either a pointer to the first extent in
the target buffer or a pointer to the first extent in the file, depending
on which extent mode was being used. However, in addition to locating the
target extent record for block bno, xfs_bmap_do_search_extents() also sets
four parameters needed by the caller: *lastx, *eofp, *gotp, *prevp.
Passing only the target extent buffer to xfs_bmap_do_search_extents()
causes *eofp to be set incorrectly if the extent is at the end of the
target list but there are actually more extents in the next er_extbuf.
Likewise, if the extent is the first one in the buffer but NOT the first
in the file, *prevp is incorrectly set to NULL. Adding the needed
functionality to xfs_bmap_search_multi_extents() to re-set any incorrectly
set fields is redundant and makes the call to xfs_bmap_do_search_extents()
not make much sense when multi-level extent allocation mode is being used.
This mod basically extracts the two functional components from
xfs_bmap_do_search_extents(), with the intent of obsoleting/removing
xfs_bmap_do_search_extents() after the CXFS mult-level in-core extent
changes are checked in. The two components are: 1) The binary search to
locate the target extent record, and 2) Setting the four parameters needed
by the caller (*lastx, *eofp, *gotp, *prevp). Component 1: I created a
new function in xfs_inode.c called xfs_iext_bno_to_ext(), which executes
the binary search to find the target extent record.
xfs_bmap_search_multi_extents() has been modified to call
xfs_iext_bno_to_ext() rather than xfs_bmap_do_search_extents(). Component
2: The parameter setting functionality has been added to
xfs_bmap_search_multi_extents(), eliminating the need for
xfs_bmap_do_search_extents(). These changes make the removal of
xfs_bmap_do_search_extents() trival once the CXFS changes are in place.
They also allow us to maintain the current XFS interface, using the new
search function introduced in mod xfs-linux:xfs-kern:207393a.
SGI-PV: 928864
SGI-Modid: xfs-linux-melb:xfs-kern:207866a
Signed-off-by: Mandy Kirkconnell <alkirkco@sgi.com>
Signed-off-by: Nathan Scott <nathans@sgi.com>
Diffstat (limited to 'fs/xfs/xfs_bmap.c')
-rw-r--r-- | fs/xfs/xfs_bmap.c | 57 |
1 files changed, 30 insertions, 27 deletions
diff --git a/fs/xfs/xfs_bmap.c b/fs/xfs/xfs_bmap.c index 64a02eaf1dfe..2d702e4a74a3 100644 --- a/fs/xfs/xfs_bmap.c +++ b/fs/xfs/xfs_bmap.c | |||
@@ -3575,10 +3575,11 @@ xfs_bmap_do_search_extents( | |||
3575 | } | 3575 | } |
3576 | 3576 | ||
3577 | /* | 3577 | /* |
3578 | * Call xfs_bmap_do_search_extents() to search for the extent | 3578 | * Search the extent records for the entry containing block bno. |
3579 | * record containing block bno. If in multi-level in-core extent | 3579 | * If bno lies in a hole, point to the next entry. If bno lies |
3580 | * allocation mode, find and extract the target extent buffer, | 3580 | * past eof, *eofp will be set, and *prevp will contain the last |
3581 | * otherwise just use the direct extent list. | 3581 | * entry (null if none). Else, *lastxp will be set to the index |
3582 | * of the found entry; *gotp will contain the entry. | ||
3582 | */ | 3583 | */ |
3583 | xfs_bmbt_rec_t * /* pointer to found extent entry */ | 3584 | xfs_bmbt_rec_t * /* pointer to found extent entry */ |
3584 | xfs_bmap_search_multi_extents( | 3585 | xfs_bmap_search_multi_extents( |
@@ -3589,36 +3590,38 @@ xfs_bmap_search_multi_extents( | |||
3589 | xfs_bmbt_irec_t *gotp, /* out: extent entry found */ | 3590 | xfs_bmbt_irec_t *gotp, /* out: extent entry found */ |
3590 | xfs_bmbt_irec_t *prevp) /* out: previous extent entry found */ | 3591 | xfs_bmbt_irec_t *prevp) /* out: previous extent entry found */ |
3591 | { | 3592 | { |
3592 | xfs_bmbt_rec_t *base; /* base of extent records */ | ||
3593 | xfs_bmbt_rec_t *ep; /* extent record pointer */ | 3593 | xfs_bmbt_rec_t *ep; /* extent record pointer */ |
3594 | xfs_ext_irec_t *erp = NULL; /* indirection array pointer */ | ||
3595 | xfs_extnum_t lastx; /* last extent index */ | 3594 | xfs_extnum_t lastx; /* last extent index */ |
3596 | xfs_extnum_t nextents; /* number of file extents */ | ||
3597 | 3595 | ||
3598 | /* | 3596 | /* |
3599 | * For multi-level extent allocation mode, find the | 3597 | * Initialize the extent entry structure to catch access to |
3600 | * target extent list and pass only the contiguous | 3598 | * uninitialized br_startblock field. |
3601 | * list to xfs_bmap_do_search_extents. Convert lastx | ||
3602 | * from a file extent index to an index within the | ||
3603 | * target extent list. | ||
3604 | */ | 3599 | */ |
3605 | if (ifp->if_flags & XFS_IFEXTIREC) { | 3600 | gotp->br_startoff = 0xffa5a5a5a5a5a5a5LL; |
3606 | int erp_idx = 0; | 3601 | gotp->br_blockcount = 0xa55a5a5a5a5a5a5aLL; |
3607 | erp = xfs_iext_bno_to_irec(ifp, bno, &erp_idx); | 3602 | gotp->br_state = XFS_EXT_INVALID; |
3608 | base = erp->er_extbuf; | 3603 | #if XFS_BIG_BLKNOS |
3609 | nextents = erp->er_extcount; | 3604 | gotp->br_startblock = 0xffffa5a5a5a5a5a5LL; |
3610 | lastx = ifp->if_lastex - erp->er_extoff; | 3605 | #else |
3611 | } else { | 3606 | gotp->br_startblock = 0xffffa5a5; |
3612 | base = &ifp->if_u1.if_extents[0]; | 3607 | #endif |
3613 | nextents = ifp->if_bytes / (uint)sizeof(xfs_bmbt_rec_t); | 3608 | prevp->br_startoff = NULLFILEOFF; |
3614 | lastx = ifp->if_lastex; | 3609 | |
3610 | ep = xfs_iext_bno_to_ext(ifp, bno, &lastx); | ||
3611 | if (lastx > 0) { | ||
3612 | xfs_bmbt_get_all(xfs_iext_get_ext(ifp, lastx - 1), prevp); | ||
3615 | } | 3613 | } |
3616 | ep = xfs_bmap_do_search_extents(base, lastx, nextents, bno, | 3614 | if (lastx < (ifp->if_bytes / (uint)sizeof(xfs_bmbt_rec_t))) { |
3617 | eofp, lastxp, gotp, prevp); | 3615 | xfs_bmbt_get_all(ep, gotp); |
3618 | /* Convert lastx back to file-based index */ | 3616 | *eofp = 0; |
3619 | if (ifp->if_flags & XFS_IFEXTIREC) { | 3617 | } else { |
3620 | *lastxp += erp->er_extoff; | 3618 | if (lastx > 0) { |
3619 | *gotp = *prevp; | ||
3620 | } | ||
3621 | *eofp = 1; | ||
3622 | ep = NULL; | ||
3621 | } | 3623 | } |
3624 | *lastxp = lastx; | ||
3622 | return ep; | 3625 | return ep; |
3623 | } | 3626 | } |
3624 | 3627 | ||