]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit
repair: use a btree instead of a radix tree for the prefetch queue
authorChristoph Hellwig <hch@infradead.org>
Wed, 2 Sep 2009 17:55:37 +0000 (17:55 +0000)
committerAlex Elder <aelder@sgi.com>
Fri, 23 Oct 2009 17:05:16 +0000 (12:05 -0500)
commiteb26465b909ae9eaf0049eb8b84d7fc9647fc4a2
tree47ad57fbac5d65061c7ebdab5f99646708dcc775
parent15a60a5e1ac0502d351ceda9888cc523e272ffc9
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>
Signed-off-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]