xfs: convert xbitmap to interval tree

Browse source

Convert the xbitmap code to use interval trees instead of linked lists.
This reduces the amount of coding required to handle the disunion
operation and in the future will make it easier to set bits in arbitrary
order yet later be able to extract maximally sized extents, which we'll
need for rebuilding certain structures.  We define our own interval tree
type so that it can deal with 64-bit indices even on 32-bit machines.

Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>

...

This commit is contained in:

Darrick J. Wong 2023-04-11 19:00:36 -07:00

parent 7296a6d6fb

commit 6772fcc889

3 changed files with 185 additions and 157 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

12

fs/xfs/scrub/agheader_repair.c

View file

319

fs/xfs/scrub/bitmap.c

View file

11

fs/xfs/scrub/bitmap.h

View file