Skip to content

Commit 2dda8bd

Browse files
committed
Update README.md
1 parent 4e3dc65 commit 2dda8bd

1 file changed

Lines changed: 5 additions & 1 deletion

File tree

crates/consistent-hashing/README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -141,7 +141,11 @@ of Algorithm L:
141141
can compute the assignment for the current cluster size in isolation.
142142

143143
So the same construction simultaneously gives a stateless consistent-hashing
144-
ranking and a fully reproducible, addressable reservoir sample.
144+
ranking and a fully reproducible, addressable reservoir sample. Conversely,
145+
reservoir sampling provides another way to view consistent hashing with
146+
replication: it is the unique `k`-out-of-`n` growth process where each new node
147+
joins the active set with probability `k/(n+1)`, evicts at most one old node,
148+
and preserves a uniform active set after every growth step.
145149

146150
## N-Choose-K replication
147151

0 commit comments

Comments
 (0)