generic hash table implementation
Quoted 9 lines
Thanks to everyone who participated in the 'Common hash table implementation' thread. With your comments in mind, I molded Richard's code into something that might work for the kernel community (and Linus).
Included in the following patch are the generic hash implementation, documentation, and some test code. The test code will be stripped out when it's time to submit the patch for inclusion. To turn on the test code, set
HASH_TESTto 1.
Quoted 7 lines
Before submitting, we probably want to port one or more kernel hash tables onto the generic implementation. I was thinking about porting the dcache sometime next week if I have time, then running it on my laptop to see if there's any problems.
Let me know what you think.
Sorry. My last message had a bogus reply address ([email protected]). I'm used to using Netscape mail, but since Netscape has no good way to send inline patches unscathed, I used the mail command. I forgot that mail wouldn't know to use my correct reply address, and instead would use the account name on my laptop.
To make a long story short, my correct reply address is [email protected]. Please copy me if you have comments about my adaptation of Richard's generic hash implementation.
Signature · 9 lines
Brian Watson | "The common people of England... so
Linux Kernel Developer | jealous of their liberty, but like the
Open SSI Clustering Project | common people of most other countries
Compaq Computer Corp | never rightly considering wherein it
Los Angeles, CA | consists..."
| -Adam Smith, Wealth of Nations, 1776
mailto:[email protected]
http://opensource.compaq.com/