Locks, OT or CRDT
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.
Options
- Lock the document while someone edits
- Send every edit to one server that transforms it
- Replicas that merge edits in any order
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.