load-factor

3La chaleur

3Répondre

Est-il logique de redimensionner une table de hachage? Et quand?

Mon implémentation de table de hachage a une fonction pour redimensionner la table lorsque la charge atteint environ 70%. My Hash Table est implémenté avec un chaînage séparé pour les collisions. Est-

c resize hashtable load-factor 2010-04-12

---

0La chaleur

1Répondre

sont supprimés entrées comptées dans le facteur de charge d'une table de hachage en utilisant l'adressage ouvert

Lors du calcul du facteur de charge d'une table de hachage avec une implémentation de tableau ouvert adressage je me sers: me numberOfKeysInArray/sizeOfArray mais il est apparu que puisque les entré

hashtable hash load-factor 2010-06-08

---