summaryrefslogtreecommitdiff
tag namerepair-bitmap-rework_2021-12-15 (ed3ef33e0e4edf232f1258e36c11d2c922787160)
tag date2021-12-15 17:30:42 -0800
tagged byDarrick J. Wong <djwong@kernel.org>
tagged objectcommit 98e8c2f75b...
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+H93GTRKtOsFAmG6lsIACgkQ+H93GTRK tOtw5g//fbAXOfa53g10IfZ+XUEEMfjDspLjnXSeTvLyBUdgQsBDIs6r06WJf7h2 tQTJbO2tVIZ2Rzy3IDP97K27zxY7+CW354KQVU0j8bJdKaErbgAb0yr6RMd7NoNG sm9epdMnLc38nRdSmEzEhwbQ8kcRQFG3YQZZxp/vdgmgB0P/TkeEF98B5S2LXATZ 2nuzoz7l/2FCyW67esSJmJe7El9nd32z3yLeQ58hZwf5N4LoXJ3SxNHD3FXpj+Ja nByNOAWdM3WHbzdcSdYxDKcMNwyT6+4cAwv9BAloBrUIgY9I2kbsQ3JVt9vPSeJE zhvWPLDCYYHITy6WoMTeB7bsIh1epxm5TjQI3peW05jrg1vI7ze+LV+y9vez+5TJ IfR7TKL5Xa5WmCD4lEb8yR7SwyeYau6SFxASeCjEMH0o6lEKEQJdaidQ0Au6/eRM AmqqIIHOk+pu4NWqDnTt5bSNfgCUcl4VCH0QsCV5KGPCHObZq5rk6yt34Go5RcrE BpTic5CW+MBTaLUBxN351YuCiyKvJwpTKG+yNp8eclOj/gHb3rLM7ceroAqbVsrU Ri02dPO5mjcipmDxqcfrZ9oJcGhe7MztKzK38a8BJij2a2xn2NPGxbpey8XdsqLs ZjgBFAFeDCmGcapD07NJu8Bu4nz2QLqChqUZztnuy3lU1oxzqS4= =tl0/ -----END PGP SIGNATURE-----