tree bd1a72ad5376068e0408b8b6cdd2796c04cafc12
parent 2673828e1c8fe991d69baaaa4c53e2415b0608ea
author Barry Naujok <bnaujok@sgi.com> 1252419416 -0300
committer hch@lst.de <Christoph Hellwig> 1252419416 -0300

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>