Re: Common hash table implementation

From: Daniel Phillips (
Date: Wed Jul 18 2001 - 08:46:42 EST

On Wednesday 18 July 2001 03:34, Larry McVoy wrote:
> We've got a fairly nice hash table interface in BitKeeper that we'd
> be happy to provide under the GPL. I've always thought it would be
> cool to have it in the kernel, we use it everywhere.

Oh goodie, lots of new hash functions to test :-) I'll pass the
interesting ones on to the guys with the serious hash-testing equipment.

I think the original poster was thinking more along the lines of a
generic insertion, deletion and lookup interface, which we are now
doing in an almost-generic way in a few places. Once place that is
distinctly un-generic is the buffer hash, for no good reason that I
can see. This would be a good starting point for a demonstration.

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

This archive was generated by hypermail 2b29 : Mon Jul 23 2001 - 21:00:10 EST