domnikl/consistent-hashing — pull request #1 by dudleycarr (2012-09-20 23:27:07+00:00)
Title: Improve ring performance by switching to an AVL tree

Using consistent hashing with a large number of replicas for a fair number on nodes leads to some pretty undesirable performance. The implementation has been changed to an AVL tree which has much better insertion, deletion, and lookup performance characteristics.