Implement Vector Clocks

happens-before vs concurrency

Challenge 5 of Partitioning & ReplicationIntermediate~50 min

Track causality across distributed processes: increment on local events, merge on message receipt, and compare clocks to tell causal ordering from true concurrency.

5 steps

  1. 1Ticking the Clock
  2. 2Merging on Receive
  3. 3Happens-Before
  4. 4Concurrency Detection
  5. 5Comparing Events
Start step 1