Going from 10 to 11 nodes remapped 90.9 percent of keys with hash modulo N, against an ideal of 9.1 percent, while rings, rendezvous and jump hash all moved about 9 percent.
A hash ring with 100 virtual nodes per server left the busiest of 10 nodes 1.18 times above average load, and it took 1,000 virtual nodes to reach 1.05 times.
Rendezvous hashing balanced within 1.4 percent with no tuning but its lookup grew from 65 ns at 10 nodes to 1,252 ns at 1,000 nodes; jump hash moved 18.9 percent of keys when a middle node was