tree 4ecd56241940010e4ae1d77f0933b5dee3562fed
parent 360b533ebfe207e9f67656fc95f2726185755792
author Darrick J. Wong <darrick.wong@oracle.com> 1603411398 -0700
committer Darrick J. Wong <darrick.wong@oracle.com> 1605547804 -0800

xfs: teach xfs_btree_has_record to return false if there are gaps

The current implementation of xfs_btree_has_record returns true if it
finds /any/ record within the given range.  Unfortunately, that's not
what the predicate is supposed to do -- it's supposed to test if the
/entire/ range is covered by records.

Therefore, enhance the routine to check that the first record it
encounters starts earlier or at the same point as the low key, the last
record ends at or after the same point as the high key, and that there
aren't any gaps in the records.

Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>