| 1 | #include "hash.h"
|
|---|
| 2 |
|
|---|
| 3 | /************************************************************************
|
|---|
| 4 | Fonction de calcul de l'index de hachage de Donald Knuth
|
|---|
| 5 | Elle produit un nombre entier à partir d'une chaine de caractères.
|
|---|
| 6 | **************************************************************************/
|
|---|
| 7 | unsigned int hashindex(char *key)
|
|---|
| 8 | {
|
|---|
| 9 | char *c = key;
|
|---|
| 10 | unsigned h;
|
|---|
| 11 | for (h = 0; *c; c++)
|
|---|
| 12 | {
|
|---|
| 13 | h += (h ^ (h >> 1)) + 314159 * (unsigned char) *c;
|
|---|
| 14 | while (h >= 516595003)
|
|---|
| 15 | h -= 516595003;
|
|---|
| 16 | }
|
|---|
| 17 | return h;
|
|---|
| 18 | }
|
|---|
| 19 |
|
|---|
