xfs: support overlapping intervals in the rmap btree
authorDarrick J. Wong <darrick.wong@oracle.com>
Wed, 3 Aug 2016 01:40:56 +0000 (11:40 +1000)
committerDave Chinner <david@fromorbit.com>
Wed, 3 Aug 2016 01:40:56 +0000 (11:40 +1000)
commitcfed56ae5f410cd6c1601712a9ed4645b71b170c
tree8a55b97d8965e80db51ba4c5319150adbb83f491
parent4b8ed67794fe57b23801c65f4ea5b0f0b1f0dbab
xfs: support overlapping intervals in the rmap btree

Now that the generic btree code supports overlapping intervals, plug
in the rmap btree to this functionality.  We will need it to find
potential left neighbors in xfs_rmap_{alloc,free} later in the patch
set.

Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
Signed-off-by: Dave Chinner <david@fromorbit.com>
fs/xfs/libxfs/xfs_rmap_btree.c
fs/xfs/libxfs/xfs_rmap_btree.h