an implementation of Consistent Hashing in pure Ruby using an AVL tree