Do you know a good and free Hashtable imlementation for Delphi 5 ?
I need to organize a huge amount of data in a hastable and I am bit worried about memory leak issues t
Apart from the actual hash-table implementation, the hash-function being used itself is also important.
A good one is a hash function from Bob Jenkins, read his paper here.
This algorithm was improved upon recently for cases where the input is DWord-sized (See the C-version of it here). This version is faster, and results in two 32-bit hash-values instead of one. (This second hash-value could be used to speed up in-bucket selection for example.)
For those interested, I could paste the Delphi-translation here? (It's about 170 lines of code.)