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 h

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.