Does anyone know if there is a C# implementation of Linear Hashing? Failing that are there any implementations in any other language where the code is available?
+3
A:
The implementation of HashSet<T> in the C5 Collection Library claims to be based on linear hashing.
A little more detail about the hash variations used is given in the C5 book (section 13.4, page 243).
LukeH
2010-02-11 12:40:00
Does C5 actually use Linear Hashing, as in the hash table grows one slot at a time? Because from the book I quote 'the source code contains several variations of linear hashing, namely linear probing and linear chaining', which I don't believe matches my definition of Linear Hashing as linear probing and chaining are simply methods for collision handling.
Projectile Fish
2010-02-11 22:26:23
This is actually my implementation I made when I couldn't find any others!
Projectile Fish
2010-03-16 11:37:18