Skip to content

Commit 220624d

Browse files
committed
Update README.md
1 parent a5eb91e commit 220624d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

crates/consistent-hashing/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@ where `N` is the number of nodes and `R` is the number of replicas.
2424
| AnchorHash | O(1) expected | O(1)? | O(N)? | Not native |
2525
| DXHash | O(1) expected | O(1)? | O(N)? | Not native |
2626
| JumpBackHash | O(1) expected | 0 | O(1) | Not native |
27-
| $ConsistentChooseK$ | $O(1) expected$ | $0$ | $O(1)$ | $O(R^2)$; $O(R log(R))$: using heap |
27+
| $$ConsistentChooseK$$ | $$O(1) expected$$ | $$0$$ | $$O(1)$$ | $$O(R^2)$$; $$O(R log(R))$$: using heap |
2828

2929
Replication of keys
3030
- Hash ring: replicate by walking clockwise to the next R distinct nodes. Virtual nodes help spread replicas more evenly. Replicas are not independently distributed.

0 commit comments

Comments
 (0)