2022 Developer Survey is open! Take survey.

New answers tagged

3 votes

Lamport Timestamps and Causality

No, there is no inherent logical/temporal inconsistency in the events described in the question, although it can be considered "unfair" that process P2 can receive and broadcast messages ...
user avatar
  • 33.1k
2 votes

Consistent Hashing Algorithm Without Distribution / Load Balancing

The below is with 0-based indexing for the buckets. We assume we have some hash function $h(k) \rightarrow [0,1)$. When looking up $k$ check the last node (index $N-1$) and the node $\lfloor Nh(k) \...
user avatar
  • 521

Top 50 recent answers are included