hachage extensible

Question

Je dois faire un programme qui montre la valeur de hachage d'une clé donnée, en utilisant un hachage extensible.

le hash prorogeable, je sais que les seaux et les répertoires partagés du changement. Donc, si je fais mon programme, dois-je déjà savoir des choses comme si le seau qu'il a haché est rempli, ou ne dois-je pas m'inquiéter de ces choses et juste calculer une valeur de hachage basée sur la clé?

Answer 1

Dans un schéma de hachage extensible, vous pouvez calculer une valeur de hachage uniquement sur la base de la clé. Cependant, lorsque vous travaillez sur la table, vous n'utilisez que les N bits supérieurs de la clé, où N croît avec le nombre de compartiments.

Vous avez besoin de vous soucier des statistiques seau actuelles si vous souhaitez implémenter un hachage extensible, mais pas simplement calculer une valeur de hachage.