summaryrefslogtreecommitdiff
tag namerepair-bitmap-rework-6.4_2023-04-12 (d9d8259e398aaa4ccbe145fe3bc188ded63a9f9e)
tag date2023-04-12 17:40:20 -0700
tagged byDarrick J. Wong <djwong@kernel.org>
tagged objectcommit 6772fcc889...
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> -----BEGIN PGP SIGNATURE----- iHUEABYKAB0WIQQ2qTKExjcn+O1o2YRKO3ySh0YRpgUCZDdPdAAKCRBKO3ySh0YR ptYCAP0SazXdgaXlLQqQrb+ty+PYfjoO3/6/6os/3mMPjEHWRwEAnf2Hib7gU5E1 pPJkQbMxQdHp6xd8c64/V1YbY5EzRQU= =g8RB -----END PGP SIGNATURE-----