tag name | repair-bitmap-rework_2022-11-09 (b9798e30bd93a87b96910051156539b3ebc11752) |
tag date | 2022-11-09 19:09:50 -0800 |
tagged by | Darrick J. Wong <djwong@kernel.org> |
tagged object | commit 6a6e8bb180... |
xfs: rework online fsck incore bitmap
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-----
iQIzBAABCgAdFiEEUzaAxoMeQq6m2jMV+H93GTRKtOsFAmNsa34ACgkQ+H93GTRK
tOsZKxAApSHNMeRo/wguL+/BReoaqApamKBuqkWUbzMFQ0k0dam8E2GDuZkulrSv
uu1cOqsO8BFCwtPMYyiuC5fJG/IHMdZQ/HKoGlzpjMJKxP57dUSalEiLHRN7kKOb
NcbldsGqMpk4VWVl7L1lGgeRmvpxjJTVBa6WZ9SNPH+kaX3SdHK/VzvBQJhfU/YJ
UsIXGW2LYFN3Q4zbIN7zSlZjD7nl/fSKTUVjP09HJ/NnNoxHMk4wwaxZ3g2ZTYHp
ydsaRgUTRO09mIskA1JMVqkpO5tLYdN9L+UiFWL17LaRl7qquUeLuYbB6FIcNqi5
tmbTXkPJcud+MpICXlDYS4krlQ+w48blOXiwmDPxnvigQMayLnXbZGuM9qH3cOPs
DSyDUW+00uomXwBuBCUyp28xmn+3HTDmCnXhRsStkUBoUnWvlphmSVpNJvgePVoI
np2E+Xh/7GRX/X5WK7h/DjVfo1EP2UWiAg65ShpiW4M9FLGgEP4r2CmNgDKzNkPM
i42D07zxPJb6ydU68g1SoPJsrv3Zjf1OqFYj3Oo7x6GbwAy78MAQl7Wla8mWQvIC
YECkb0cAXh1o79SfL2nqGOwBHU4F9i0k/2NrDIlyWqAhnkLZrMHTpfQwaPPurrtg
WSc0kIu5jM7t8v0u+jUkxr7KKXlNPEuVd24YqcGoSmBT2TqmBhk=
=D+No
-----END PGP SIGNATURE-----