]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit
repair: optimize duplicate extent tracking
authorChristoph Hellwig <hch@infradead.org>
Wed, 2 Sep 2009 17:55:44 +0000 (17:55 +0000)
committerAlex Elder <aelder@sgi.com>
Fri, 23 Oct 2009 17:19:01 +0000 (12:19 -0500)
commit209875400d1f11d4d3f37032d3d35ebb4559ef4b
treeaef6ab68c3b97ba4e329fbfb4c7dedc46963f246
parent241ea1c17740d4aa5b7b88aa6c36b66e541cff66
repair: optimize duplicate extent tracking

Switch the duplicate extent tracking from an avl tree to our new btree
implementation.  Modify search_dup_extent to find overlapping extents
with differening start blocks instead of having the caller walk every
possible start block.

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/dinode.c
repair/incore.h
repair/incore_ext.c
repair/scan.c