dcreager.net

Consistent hashing

One approach to assign keys to a dynamically changing list of servers. Keys and servers are both hashed onto a modular ring; key is “owned” by the first server encountered clockwise (or counter-clockwise, doesn't matter) on the ring.

Consistent hashing [Wikipedia]

Is an alternative to rendezvous hashing.

Rendezvous hashing

[Pourdamghani2024] Hash & Adjust: Competitive Demand-Aware Consistent Hashing

» Distributed systems