Here is the htree directory index patch for ext2, updated to 2.4.13.
***N.B.: still for use on test partitions only.***
I ran it through some basic tests, up to half a million files/directory,
without problems. There are still a few minor warts to clean up, including
still not having settled on a final-final hash function, although it looks
likely that it's going to end up being dx_hack_hash, with a more respectable
name.
I'm not 100% sure I've handled kmap/highmem correctly, and I haven't checked
that yet.
This patch is just a snapshot of my work-in-progress. There will be an
update in another day or so, and a to-do list. There are a few extra hash
functions in the code from various sources, including reiserfs and bitkeeper,
which I'll remove in the next update. Those who find this kind of thing
interesting may find these... interesting.
The patch is available at:
http://nl.linux.org/~phillips/htree/ext2.index-2.4.13
To apply:
cd /your/source/tree
patch -p0 <this.patch
--
Daniel
On Nov 02, 2001 04:36 +0100, Daniel Phillips wrote:
> I ran it through some basic tests, up to half a million files/directory,
> without problems. There are still a few minor warts to clean up, including
> still not having settled on a final-final hash function, although it looks
> likely that it's going to end up being dx_hack_hash, with a more respectable
> name.
Out of curiosity, does the blkdev-in-pagecache change make the indexed-dir
code simpler? You should just be able to do bread() for a directory
block and it will work, because the "buffer" is actually backed by the
page cache.
Cheers, Andreas
--
Andreas Dilger
http://sourceforge.net/projects/ext2resize/
http://www-mddsp.enel.ucalgary.ca/People/adilger/