RSS d'Eli Bendersky
Suivre
Le hachage cohérent
Ce post est une introduction au hachage cohérent,
un algorithme pour la conception d'une table de hachage de telle sorte qu'une petite partie seulement des
clés doit être recalculée lorsque la taille de la table change.Cas d'utilisation motivantSupposons que nous concevions un proxy web de mise en cache,
mais que les demandes de stockage attendues soient supérieures à…