Consistent hashing en Go : pourquoi hash(key) % N casse et comment un anneau le répare
Ajoutez un serveur à un cluster de cache qui utilise hash(key) % N et environ 91 % des clés changent de propriétaire d'un coup. Le consistent hashing ramène ça à environ K/N. On construit l'anneau en Go, on ajoute des nœuds virtuels, et on mesure le remapping et l'équilibrage réels, y compris l'erreur de fonction de hachage qui ruine tout en silence.
#Consistent-Hashing #Go #Distributed-Systems #Algorithms
November 9, 2026