]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit - repair/btree.h
repair: use a btree instead of a radix tree for the prefetch queue
authorBarry Naujok <bnaujok@sgi.com>
Thu, 12 Nov 2009 10:27:11 +0000 (11:27 +0100)
committerhch@lst.de <Christoph Hellwig>
Thu, 12 Nov 2009 10:27:11 +0000 (11:27 +0100)
commit379397bf9cfb2660252af3a6a1380cfeab7a1821
treea1768677fe13b4af089839f974735130a69e8aeb
parent10a41599f99990353c46a735d4cf4876dd0f6c1f
repair: use a btree instead of a radix tree for the prefetch queue

Currently the prefetch queue in xfs_repair uses a radix tree implementation
derived from the Linux kernel one to manage it's prefetch queue.

The radix tree implement is not very memory efficient for sparse indices,
so replace it with a btree implementation that is much more efficient.
This is not that important for the prefetch queue but will be very important
for the next memory optimization patches which need a tree to store things
like the block map which are very sparse, and we do not want to deal with
two tree implementations (or rather three given that we still have avl.c
around)

Signed-off-by: Barry Naujok <bnaujok@sgi.com>
Signed-off-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Alex Elder <aelder@sgi.com>
repair/Makefile
repair/btree.c [new file with mode: 0644]
repair/btree.h [new file with mode: 0644]
repair/init.c
repair/prefetch.c
repair/prefetch.h
repair/radix-tree.c [deleted file]
repair/radix-tree.h [deleted file]