HomeDistributed & Parallel ComputingRendezvous Hashing: Highest Random Weight Assignment

🤝 Rendezvous Hashing: Highest Random Weight Assignment

Explore Rendezvous Hashing (Highest Random Weight), a ring-free technique where every node computes a score for a key and the highest score wins, giving minimal disruption and naturally uniform load without virtual nodes.

Distributed & Parallel Computing3DModerate60 FPS
rendezvous-hashing-lab ↗ Open standalone

The simulator demonstrates how Rendezvous Hashing assigns each key to a node by computing an independent pseudo-random weight per node and selecting the maximum, and how adding or removing a node only reshuffles the specific keys that node was involved in winning, leaving all other key assignments completely stable.

🔬 What It Demonstrates

The simulator demonstrates how Rendezvous Hashing assigns each key to a node by computing an independent pseudo-random weight per node and selecting the maximum, and how adding or removing a node only reshuffles the specific keys that node was involved in winning, leaving all other key assignments completely stable.

🎮 How to Use

Add or remove nodes using the node controls, then insert keys one at a time or in a batch to see each node's computed weight for that key with the highest value highlighted as the winner. Remove the currently winning node for a key and watch the reassignment happen live, or add a new node and observe which existing keys it captures based purely on its own computed scores.

💡 Did You Know?

Because Rendezvous Hashing needs no shared ring or routing table, any client that independently knows the current node list will always compute the exact same key assignment as every other client, which is why the technique has been used in coordination-free request routing at several large-scale caching and content delivery systems.

⚙ Under the hood

Explore Rendezvous Hashing (Highest Random Weight), a ring-free technique where every node computes a score for a key and the highest score wins, giving minimal disruption and naturally uniform load without virtual nodes.

rendezvous-hashinghighest-random-weightdistributed-systemsload-balancinghashingshardingconsistent-hashing

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)