After optimistic concurrency (9 Oct), this post covers consistent hashing: ring placement, virtual nodes, minimal rebalance, replication along the ring, key choice, hot keys, shared membership and cache moves.

समरूपहैशः: A Metrical Codification of Consistent Hashing (with English glosses)

What this post is about

Consistent hashing assigns keys to nodes so cluster membership changes move only a small fraction of keys.

Topics covered

1. Pain of hash%N on resize
2. Hash ring model
3. Virtual nodes
4. Minimal rebalance
5. Replica successors
6. Stable business keys
7. Hot-key limits
8. Shared algorithm/membership
9. Cache invalidation on move
10. Tenant hashing / cells

Sanskrit title

समरूपहैशः = samarūpa-haiśaḥ “consistent/uniform hash”.

English

Minimizable; Sanskrit-first.

ग्राह्यम् / Keep

१. shared ring view: same algo+membership
२. vnodes: smooth load
३. stable key: business id not random each call
४. R successors: document replica placement
५. hot-key plan: salt/split/cache
६. transition reads: dual-read or invalidate
७. ops runbook: node join/leave steps

त्याज्यम् / Avoid

• hash%N as only shard plan on elastic clusters
• different clients with different vnode counts
• ignore hot keys

पदच्छेदः
यदा पात्राणि वर्धन्ते ह्रसन्ति च तदा मानचित्रणं कम्पते । समरूपहैशस्तस्माद् मितपुनर्वितरणम् ॥१॥

Word-for-word

Gloss table

English sense
Consistent hashing maps keys to nodes so adding or removing a node moves only a fraction of keys not almost all of them as in naive mod-N.

Context / topic
Topic: why consistent hashing.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
वृत्तं बिन्दवः नोडाः कुञ्चिकाश्च । घड़ीदिशा निकटं नयेत् ॥२॥

Word-for-word

Gloss table

English sense
Classic picture: hash nodes and keys onto a ring; each key belongs to the next node along the ring.

Context / topic
Topic: ring model.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
virtual nodes भारं समं कुर्युः । एकबिन्दुनोडः विषमः ॥३॥

Word-for-word

Gloss table

English sense
Many virtual nodes per physical server smooth load when node counts are small or heterogeneous.

Context / topic
Topic: virtual nodes / load balance.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
पुनर्वितरणं केवलं पड़ोसीषु । mod N सर्वं नृत्यति ॥४॥

Word-for-word

Gloss table

English sense
On node join/leave only nearby key ranges move. Naive hash%N reshuffles almost every key when N changes.

Context / topic
Topic: rebalance cost.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
replication factor घड़ीदिशा अनन्तरनोडेषु । एकनाशे डेटा मा नश्यतु ॥५॥

Word-for-word

Gloss table

English sense
Stores often place R successors as replicas so one node loss still leaves copies. Document repair and hinted handoff separately.

Context / topic
Topic: replication on the ring.

वृत्तमिति: एकादशाक्षराः पादाः।

पदच्छेदः
कुञ्चिका स्थिरता session stickiness न । userId हैशः श्रेयान् स्मृतेः ॥६॥

Word-for-word

Gloss table

English sense
Prefer hashing a stable business key for shard choice. Pure cookie stickiness breaks when peers change unless the ring is shared.

Context / topic
Topic: key choice for affinity.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
hot key एकनोडं दह्यते । शार्ड् salting वा कोष्ठः ॥७॥

Word-for-word

Gloss table

English sense
Consistent hashing does not fix hot keys. Split celebrity keys, cache them or add local capacity.

Context / topic
Topic: hot-key limits.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
client library ring सत्यं सह । भिन्ना हैशकथा द्विधा ॥८॥

Word-for-word

Gloss table

English sense
All clients and proxies must share algorithm, vnode count and membership view or they route differently.

Context / topic
Topic: shared membership/algorithm.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
cache invalidation ring सह चलतु । पुराननोडे जीर्णसत्यम् ॥९॥

Word-for-word

Gloss table

English sense
When keys move, invalidate or dual-read during transition windows so users do not see split stale/fresh.

Context / topic
Topic: migration windows. Links to cache dharma.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
बहुकिरायविवेकः कुटुम्बं हैशकुञ्चिकायां वहेत् । एककुटुम्बः एककोष्ठाय ॥१०॥

Word-for-word

Gloss table

English sense
Often hash tenant_id so one tenant lands in one cell for isolation and quieter noisy-neighbor math with hot-tenant care.

Context / topic
Topic: tenancy + hashing.

सन्धिः: किरायः कुञ्चिका; हैशः नोडः।

वृत्तमिति: एकादशाक्षराः पादाः।

पदच्छेदः
ring vnode remap replication membership पञ्चकम् । एभिः समरूपहैशः मितपुनर्वितरणसमन्वितः ॥११॥

Word-for-word

Gloss table

English sense
Five limbs: ring placement, vnodes for balance, minimal remap, replica placement and shared membership views.

Context / topic
Topic: checklist.

वृत्तमिति: ८-८-८-८।

पदच्छेदः
इति समरूपहैशसारो मितपुनर्वितरणसमन्वितः । मितं नर्तनं क्रियायोग्यं तन्त्रधर्मः स उच्यते ॥१२॥

Word-for-word

Gloss table

English sense
Closing: when the fleet changes size move as little truth as physics allows.

Context / topic
Topic: close.

उपसंहारन्यायः: कुञ्चिकां वृत्ते नय; नोडे जाते अल्पं चालय।

वृत्तमिति: ८-८-८-८।

१. Why CH
२. Ring
३. Vnodes
४. Rebalance
५. Replicas
६. Key choice
७. Hot keys
८. Membership
९. Cache moves
१०. Tenancy
११. Five limbs
१२. Close

1. Prior: tenancy 2026-09-08; cache 2026-09-07; read replicas 2026-10-06; capacity 2026-07-15.
2. Domain: consistent hashing for caches and shards.
3. English minimizable; Sanskrit-first.
4. Style: no em dash; no Oxford comma in English clauses.