2 ms·

Some of these probably aren't exactly classics but I do love: - rendezvous hashing / consistent hashing - Hybrid logical clocks - "Don’t Settle for Eventual:

• jongjong 11d ago
  Rendezvous hashing is so simple and elegant. I implemented a library for rendezvous hashing with skeleton in order to get a similar performance as consistent hashing; it gets much more complicated and IMO loses some of the elegance once you add the skeleton. Most of the challenge is that the skeleton structure relies on a tree and so has to be rebalanced sometimes and this means that sometimes you have to move around more keys than ideal. The startegy you can use to perform the rebalancing can become very complicated. Though the 'virtual nodes' in consistent hashing also add a lot of complexity there.