summaryrefslogtreecommitdiff
tag namerepair-bitmap-rework_2021-09-17 (aca1a2ce7cf843d59bef421728705a2c5045ebb0)
tag date2021-09-17 18:55:58 -0700
tagged byDarrick J. Wong <djwong@kernel.org>
tagged objectcommit 6e69b5037a...
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+H93GTRKtOsFAmFFRy4ACgkQ+H93GTRK tOtjBw/8Cv6Lfpv9xKT/oPBCl70qyySUKt567dz2BuFE6tdzNuKay4PywGD8/ol7 11F1D8ad6vHc9NR5OaABja/u5BUkts9OUGlJGpeWAeZjBtTkwDCyS4SPnnsKmqaq +0PzbyMbbaYp5KBSlbDmmr6W27Ku+GitW6CuTdBRwgGgxKGTmWQIofTwFUJe9Wjg JsUsTIuQyl3fYUuYkbQ+riaSbCTGe7/4enWshRjcgHZQRD1vCAKYDVjoGzsCteyU UJ1qIDwE53Dsl7lwn96h0MDgKuKmFtwEGvPk/bBXNsd36bhZLNuvKd1F+z/UFUeL JCwezbQpbyNHwTWLw3CMf5GSp7mZAy79ClXICs8CyEB6jT/5PQ8WEvZ/yt8Ix2EB XaGEaZCHzpngPB2OMjCb3cmj77SPsw4m2WOi4pv+xy6iXifBfLEv1LlpxZe0gEkR FnYlJvWZlFR7cd+1t/rV2Ljt5hI2gIqMHitAz2U+ecl12FyBaKL5/peP8apfInsn xRP6By2lGJ8PUXT77dh5CELrobIDtSE0jhFlHDK2Z9br7ZOS3Z1sbjyv7B5fNy6E VKAGxrhUTSBdiLwy7Goe6cb559uzpprA4kU1YqPFWonkuspx8DZYNU7y7RROIjxz 04QcxUZI1jcCmEO7srpXvCaZKinH2PriFGYpt6idLbgtp8gLNTY= =LirQ -----END PGP SIGNATURE-----