]> www.infradead.org Git - users/hch/xfsprogs.git/commit
projects / users / hch / xfsprogs.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 8961bfd) | patch
repair: optimize duplicate extent tracking
authorBarry Naujok <bnaujok@sgi.com>
Thu, 12 Nov 2009 10:28:34 +0000 (11:28 +0100)
committerhch@lst.de <Christoph Hellwig>
Thu, 12 Nov 2009 10:28:34 +0000 (11:28 +0100)
commit79872d6ec09a6b5416bda068d2e45a861cff76db
treebc9e9a9905245f354a2090cb19737403adc2f66ctree
parent8961bfde1e67652900a657fb0cd946d40ee3eb95commit | diff
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>
repair/dinode.c diff | blob | history
repair/incore.h diff | blob | history
repair/incore_ext.c diff | blob | history
repair/scan.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.