Patrick Buckley 0cfe521ce7 docs: extract HashRing into reference design document ...

Move the consistent hash ring implementation (FNV-1a, virtual nodes,
bisect lookup) from code to docs/design/consistent-hash-ring.md as a
forward-looking reference for future scalability work.

The current rebalancer uses weight-proportional distribution (simpler,
exact splits, no hash variance). The ring algorithm is documented with
test vectors, stability properties, and a comparison table for when
the ring approach becomes advantageous (large clusters, decentralized
routing, cross-language determinism).

hash_ring.py retains: RING_SIZE, bucket_of(), RingNode, NoAvailableNodeError
(all actively used by router and rebalancer).

2026-03-30 20:30:05 -07:00

..

consistent-hash-ring.md

docs: extract HashRing into reference design document

2026-03-30 20:30:05 -07:00