Hashtable implementation for C

Question

what is a good hash table for C? I need to use it with the mpicc compiler. The delete function is not required.

Answer 1

The one in glib is very nice. Not sure if it is too big and / or can isolate itself from the rest of the glib.

Otherwise, Pearson hashing seems like a good starting point for implementing your own (this is a hash function optimized for machines with 8-bit registers).

Answer 2

, perfect hash, , -.

, , -, Cuckoo Hashing (, d).

Hopscotch Hashing, .