| commit | 7fa01d6816952ce7d6fa5544a44c781b3dbbfee9 | [log] [tgz] |
|---|---|---|
| author | Barry Naujok <bnaujok@sgi.com> | Tue Sep 08 11:16:56 2009 -0300 |
| committer | hch@lst.de <Christoph Hellwig> | Tue Sep 08 11:16:56 2009 -0300 |
| tree | bd1a72ad5376068e0408b8b6cdd2796c04cafc12 | |
| parent | 2673828e1c8fe991d69baaaa4c53e2415b0608ea [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>