Interactive DSA and system design

Learn complex engineering ideas by watching them move.

2stepsO(log N)averageO(N)space

System Design lab

Consistent Hashing Ring Flow

Step 1 / 2

Server Node Key Node Mapped clockwise route

Animation speed

Space play / pause←→ stepR reset

Current operation

Initialize Consistent Hashing Ring

A virtual ring represented as a 360-degree range. Requests travel clockwise to find the first active server node.

Algorithm state

0Total Servers0Total Keys

Consistent Hashing Console

Nodes Scaling

Route Key request

Angle: 120°

Operation Queue

+ S6.4+ S2.8+ S8.8+ S1.2+ S5.2+ S9.6+ S3.6+ S7.2+ S4.4+ S0.8

Complexity notes

O(log N)averageO(log N)worstO(N)spaceN/Astable

Synced code trace

function addServer(server) {  const angle = hash(server.id);  ring.put(angle, server);  remapKeysForServer(server);}function routeKey(key) {  const angle = hash(key.id);  const serverAngle = ring.ceilingKey(angle);  return ring.get(serverAngle ?? ring.firstKey());}

Interactive Notes

✓ Notes are saved automatically and persist per step.