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 - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/