[C] funzione hash e tavola hash

[jurigagarin]

salve,
ho trovato la seguente funzione hash nota come djb2:

unsigned long hash(unsigned char *str)
{
unsigned long hash = 5381;
int c;

while (c = *str++)
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

return hash;
}

mi sapreste dire quanti valori può ritornare? non so come dimensionare la relativa tavola
grazie in anticipo
marco

[andbin]

Originariamente inviato da jurigagarin
mi sapreste dire quanti valori può ritornare? non so come dimensionare la relativa tavola

Il numero di "bucket" in una hash table non dipende dalla funzione di hash o dal range dei valori forniti da questa funzione!!

http://en.wikipedia.org/wiki/Hash_table

[mondobimbi]

definisci una dimensione massima della tua tabella di hash HASHSIZE

e calcoli il tuo valore di ash come
ashvalue % HASHSIZE;

puoi anche farlo direttamente nella tua funzione

unsigned long hash(unsigned char *str)
{
unsigned long hash = 5381;
int c;

while (c = *str++)
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

return hash % HASHSIZE;
}

devi poi gestirti le collisioni.

ciao
sergio