We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent f3bbcd9 commit 7deb027Copy full SHA for 7deb027
1 file changed
crates/consistent-hashing/README.md
@@ -112,7 +112,7 @@ We define the consistent `n-choose-k` replication as follows:
112
113
1. For a given number `n` of nodes, choose `k` distinct nodes `S`.
114
2. For a given `key` the chosen set of nodes must be uniformly chosen from all possible sets of size `k`.
115
-3. When `n` increases by one, exactly one node in the chosen set will be changed.
+3. When `n` increases by one, at most one node in the chosen set will be changed.
116
4. and the node will be changed with probability `k/(n+1)`.
117
118
In the remainder of this section we prove that the `consistent_choose_k` algorithm satisfies those properties.
0 commit comments