Les tables de hash
Introduction
Concepts généraux
Insertion
Résolution chaînée
«
Buckets
»
Adressage ouvert
Collisions primaires
Recherche
Suppression
Les fonctions de hash primaires
Introduction
Additive
Mutiplicative
Knuth
Bricolage
Générateur congruentiel
Exponentiation modulaire
Modulo (CRC)
Zobrist
Adler32
Fonction sur les entiers
Tester une fonction de hash
Les fonctions de hash secondaires
Introduction
Linéaire
Linéaire avec incrément
Résidu quadratique
Sujets avancés
Redimensionner la table
Un exemple d'implémentation
Implémentation