Consistent Hashing

Tags

sys-design

A kind of hashing function designed to minimise the consequences of rehashing. That is to say when the number of hash targets changes (such as when we receive more buckets or servers to hash to) consistent hashing avoids changing the hash output of every input.

TODO elaborate on consistent-hashing algorithm