]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit
repair: switch block usage bitmap to a btree
authorBarry Naujok <bnaujok@sgi.com>
Thu, 12 Nov 2009 10:28:31 +0000 (11:28 +0100)
committerhch@lst.de <Christoph Hellwig>
Thu, 12 Nov 2009 10:28:31 +0000 (11:28 +0100)
commit8961bfde1e67652900a657fb0cd946d40ee3eb95
treebce1abc17f282905c704d6f2a4ec82119b2c9e99
parentc1f7a46c4d6403e3313c13487e2f2174f92db670
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>
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