Merge tag 'repair-bitmap-rework-6.4_2023-04-11' of git://git.kernel.org/pub/scm/linux...
authorDave Chinner <david@fromorbit.com>
Thu, 13 Apr 2023 21:11:20 +0000 (07:11 +1000)
committerDave Chinner <dchinner@redhat.com>
Thu, 13 Apr 2023 21:11:20 +0000 (07:11 +1000)
commit43223ef72ebbe0f5dbedadaf01292526826a974b
treea38d44eb56284c9d57aa56269f2e240b613ef553
parentbb09d76599ededce8c08ef7c446b28f22ff730a8
parent6772fcc8890ae34595253fcfb8196c1aea65e111
Merge tag 'repair-bitmap-rework-6.4_2023-04-11' of git://git./linux/kernel/git/djwong/xfs-linux into guilt/xfs-for-next

xfs: rework online fsck incore bitmap [v24.5]

In this series, we make some changes to the incore bitmap code: First,
we shorten the prefix to 'xbitmap'.  Then, we rework some utility
functions for later use by online repair and clarify how the walk
functions are supposed to be used.

Finally, we use all these new pieces to convert the incore bitmap to use
an interval tree instead of linked lists.  This lifts the limitation
that callers had to be careful not to set a range that was already set;
and gets us ready for the btree rebuilder functions needing to be able
to set bits in a bitmap and generate maximal contiguous extents for the
set ranges.

Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Signed-off-by: Dave Chinner <david@fromorbit.com>