Hashtable implementation for Delphi 5

Question

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

Answer 1

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.)

Answer 2

Peter Below just posted a rework of something he did to the Embarcadero newgroups in the public.attachments. There's something under his profile on the CodeGear site at http://cc.codegear.com/Item/24825 taht describes it.

Answer 3

You can try my GpStringHash. Guaranteed no memory leaks, but works only with strings. I think it should work in D5.