You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: crates/consistent-hashing/README.md
+2-2Lines changed: 2 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -28,8 +28,8 @@ where `N` is the number of nodes and `R` is the number of replicas.
28
28
Replication of keys
29
29
- Hash ring: replicate by walking clockwise to the next R distinct nodes. Virtual nodes help spread replicas more evenly. Replicas are not independently distributed.
30
30
- Rendezvous hashing: replicate by selecting the top R nodes by score for the key. This naturally yields R distinct owners and supports weights.
31
-
- Jump consistent hash: the base function doesn't support replication. But the math can be easily modified to support consistent replication.
32
-
- JumpBackHash and variants: The trick of Jump consistent hash to support replication won't work here due to the additional state introduced.
31
+
- Jump consistent hash: the base function doesn't support replication. While the math can be modified to support consistent replication, it cannot be efficiently solved for large k and even for small k (=2 or =3), a quadratic or cubic equation has to be solved.
32
+
- JumpBackHash and variants: The trick of Jump consistent hash to support replication won't work here due to the introduction of additional state.
33
33
- ConsistentChooseK: Faster and more memory efficient than all other solutions.
0 commit comments