Cloudflare优化一致性哈希节省内存

发生了什么

据InfoQ中文报道，Cloudflare撰文说明其优化了pingora-ketama中一致性哈希的Rust实现，将内部负载均衡服务内存占用减少超100TB。相关改动压缩哈希环条目，并利用哈希分布与碰撞率的统计分析，在保持负载均衡准确性的同时，将每个后端服务器的哈希数量减少约90%。团队还表示将概率论应用到一致性哈希，以计算满足分布要求所需的最少哈希点数。