Hashage

From Mesdoc

---

Revision as of 14:00, 10 August 2006

Cependant, pour implémenter une table de hashage, les nombreuses contraintes de sécurité ne sont pas nécessaires. En général, il suffit de s'assurer que pour l'ensemble des chaînes à indexer, la fonction doit être raisonnablement homogène et ne pas favoriser les collisions. Une fonction classiquement utilisée est la suivante :

int hash_classic(char *name) { int accum = 0; int len; len = strlen(name)); accum = 0; for (;len > 0; len--) { accum <<= 1; accum += (unsigned) (*name++ & 0xFF); } return accum; }

http://ilay.org/yann/articles/hash/