summaryrefslogtreecommitdiff
tag namerepair-bitmap-rework_2021-08-25 (f2b41739ddd166cbbeb946f9696dcd99e097a337)
tag date2021-08-25 22:27:09 -0700
tagged byDarrick J. Wong <djwong@kernel.org>
tagged objectcommit 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-----