Locks, OT or CRDT

  • Choose
  • Quorum 25

Difficulty 4 of 5

50 people edit one document at 300 edits/s. At 0:35, 40 phones reconnect after 15 minutes offline and send 6,000 buffered edits in 2 s. Every edit must finish in under 100 ms p99 with no errors. Pick how the editors stay in step.

Play level

Options

  • Lock the document while someone edits
  • Send every edit to one server that transforms it
  • Replicas that merge edits in any order
A lease with a fencing tokenTap to turn the fencing tokens on or off

Goals and limits

p99 latency (*)
under 100 ms
Error rate (*)
under 0.1%
Monthly cost
under 40 USD/mo
Traffic
300 req/s

Concepts

How players did

Player results load from the server.