an implementation of Consistent Hashing in pure Ruby using an AVL tree - View it on GitHub