| commit | 79872d6ec09a6b5416bda068d2e45a861cff76db | [log] [tgz] |
|---|---|---|
| author | Barry Naujok <bnaujok@sgi.com> | Thu Nov 12 11:28:34 2009 +0100 |
| committer | hch@lst.de <Christoph Hellwig> | Thu Nov 12 11:28:34 2009 +0100 |
| tree | bc9e9a9905245f354a2090cb19737403adc2f66c | |
| parent | 8961bfde1e67652900a657fb0cd946d40ee3eb95 [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>