I committed an implementation of HRW on github. It seems to have an advantage over consistent hashing in having an even distribution of data across all the nodes after modifications to the pool.  Consistent hashing mitigates its weakness by placing nodes multiple times into the ring creating many virtual nodes.  HRW tends to be slower […]