tag name | repair-bitmap-rework_2021-08-25 (f2b41739ddd166cbbeb946f9696dcd99e097a337) |
tag date | 2021-08-25 22:27:09 -0700 |
tagged by | Darrick J. Wong <djwong@kernel.org> |
tagged object | commit 74d95e7272... |
xfs: rework online repair 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.
-----BEGIN PGP SIGNATURE-----
iQIzBAABCgAdFiEEUzaAxoMeQq6m2jMV+H93GTRKtOsFAmEnJi0ACgkQ+H93GTRK
tOsNaxAApbCmYiXeM/9/uLdo2Kx03aj1Yf9OUinnG8BE4KVsKXM/lTd8GfoHYxKK
C1TE44fRtYNCqrnHaAyxlrtytOIB9/oWuphHUQyBH/svqroRBr1mzV3KklUjw9Cn
ngF9KkSfGikdiltfzGXwUVt5OsCMHUA88mcdOTZlWPNpQomepOP6+W8QywBd3oW1
e7xjhaFzlDoq4HUepiD3M3zP+pbcZZtQaHwOf9nn7sL//UQCZArTEaVyG7aS0BXL
IHBBUA9+wTGcyp+8I9CANl6GVp935EKqM9jW+6ZGMA75q3ZlBAScjEiMsygGk5sY
SzmrDTI+IHgTYwMKO6poESZP5Q1pJSECVMYbgRuu+o7BnTcJBhm9uu2VtGnjQq2g
3NXTdP46ntPoiHmPbG7jIqrKD9DMOKFg3adJL5pis7AELmAyT33y/XJ+Yl1i6Wij
v2v+Vd57meiEa0qKdAFjrGrH4MdaK0ZZgXtxBGtDg8wjPSCxWdo2S1XFaQq7YW+p
nBZFKG2pJOW9dx/xTQ6sGLrRkUw3vFYoCxBmESnKv6dhfBKzr9Mzk7qutMzmP5Nm
pRqduMvtKvI20T+ikWe9fVt0pyorJzo32NARTzv1ACsPqsS01zs1t6iXRtkEVXHe
4uG9HwFqwD3cjNQOXJeonusUtzJoNKAQNZ7/bn7Zii3TgP7Cevk=
=KeQ+
-----END PGP SIGNATURE-----