]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit
repair: switch block usage bitmap to a btree
authorChristoph Hellwig <hch@infradead.org>
Wed, 2 Sep 2009 17:55:43 +0000 (17:55 +0000)
committerAlex Elder <aelder@sgi.com>
Fri, 23 Oct 2009 17:18:03 +0000 (12:18 -0500)
commit241ea1c17740d4aa5b7b88aa6c36b66e541cff66
treeeae54f90b84c42a0b60145a114f8038500370a33
parentaf20fe69165137e01ba123097ef78a1c3863bd81
repair: switch block usage bitmap to a btree

Using a btree representing the extents is much more space efficient than
using a bitmap tracking every single block.  In addition it also allows
for more optimal algorithms checking range overlaps instead of walking
every block in various places.

Also move the RT tracking bitmap into incore.c instead of leaving it
a as macros - this keeps the implementation contained.

Signed-off-by: Barry Naujok <bnaujok@sgi.com>
Signed-off-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Alex Elder <aelder@sgi.com>
Signed-off-by: Alex Elder <aelder@sgi.com>
repair/dino_chunks.c
repair/dinode.c
repair/globals.h
repair/incore.c
repair/incore.h
repair/phase2.c
repair/phase4.c
repair/phase5.c
repair/scan.c