Consistent Hashing

Description

Demonstrates consistent hashing on a circular hash ring (0–360 degrees). Server nodes are placed on the ring, keys are assigned clockwise, and the animation shows that adding or removing a server only redistributes a minimal fraction of keys. Virtual nodes are introduced to improve load distribution.

---

Phases

#	Phase Name	Duration	Description
1	Intro	3s	Title and empty ring displayed
2	Place Servers	6s	Server A, B, C placed on ring at distinct positions
3	Assign Keys	8s	Keys k1–k6 hashed and placed; clockwise assignment shown
4	Add Server	8s	Server D added; only keys between D and predecessor move
5	Remove Server	8s	Server B removed; only its keys move to next server
6	Virtual Nodes	8s	Each server gets 2–3 virtual nodes for uniform distribution
7	Outro	5s	Comparison: naive hashing vs consistent hashing

---

Layout

+--------------------------------------------------+
|  Title: Consistent Hashing                       |
+--------------------------------------------------+
|                                                  |
|           A (at 60°)                             |
|        /             \                           |
|    B (180°)         (360°/0°)                    |
|        \             /                           |
|           C (270°)                               |
|                                                  |
|  Keys shown as small dots on ring                |
|  Server assignment shown with colored arcs       |
|                                                  |
|  Right: Virtual nodes panel                      |
+--------------------------------------------------+

Area Descriptions

• Center: Hash ring circle with server nodes and key dots
• Right: Virtual nodes explanation panel
• Bottom: Key reassignment count display

---

Assets & Dependencies

• Fonts: LaTeX / sans-serif
• Manim version: ManimCE 0.19.1

---

Notes

• Ring shown as a circle with 0/360 at top
• Server nodes as larger colored dots with labels
• Keys as smaller white/gray dots
• Clockwise assignment shown with colored arc sectors
• Virtual nodes shown as repeated colored dots with suffix (A1, A2, etc.)