2 ms·
Rendezvous hashing is a generalisation of consistent hashing, and is a lot simpler to explain. It's also more flexible, if you want to give your node different
by eru 2y ago
Rendezvous hashing is a generalisation of consistent hashing, and is a lot simpler to explain. It's also more flexible, if you want to give your node different weights: there's no need to futz around with virtual nodes and fiddle with the right trade-off between number of nodes and performance. There's just a simple formula based on probability theory.
See eg https://en.wikipedia.org/wiki/Rendezvous_hashing https://en.wikipedia.org/wiki/Rendezvous_hashing