standard library for hash table storage and hash algorithm

[Pieter Claassen]

Is there any reasonable standard hash table storage in C on Linux?

AFAICT the one in glibc has a data struct where the key and value pairs
both have to be null terminated pointers. In my case, that is fine for the
key, but I need to store a complex struct as the value and short of doing
dangerous things like printing the memory location of the value struct and
then recasting it when I want to get to the struct (which I think is
dangerous), I don't want to use non-standard libraries.

Also, what is a good way to generate a hash from a very large 96bit
identifier? the linux/hash.h only does longs which is a 32 bit number on
my machine.

Any help appreciated.

Thanks,
Pieter

[CBFalconer]

Pieter Claassen wrote:

Is there any reasonable standard hash table storage in C on Linux?

AFAICT the one in glibc has a data struct where the key and value
pairs both have to be null terminated pointers. In my case, that
is fine for the key, but I need to store a complex struct as the
value and short of doing dangerous things like printing the memory
location of the value struct and then recasting it when I want to
get to the struct (which I think is dangerous), I don't want to
use non-standard libraries.

Also, what is a good way to generate a hash from a very large
96 bit identifier? the linux/hash.h only does longs which is a
32 bit number on my machine.

In reverse order, maybe treat it as a 12 char string? Look up the
hash references in the following.

hashlib is completely standard portable C. Available under GPL
at:

<http://cbfalconer.home.att.net/download/>

--
"I'm a war president. I make decisions here in the Oval Office
in foreign policy matters with war on my mind." - Bush.
"Churchill and Bush can both be considered wartime leaders, just
as Secretariat and Mr Ed were both horses." - James Rhodes.