Avoiding Conflicts in Highly-Concurrent Applications

Explore strategies for avoiding conflicts in highly-concurrent applications through a concise tutorial presented by Alec Grieser from Apple. Learn to build useful primitives using FoundationDB features to minimize contention and maintain correctness in multi-worker environments. Dive into practical examples, including implementing auto-incrementing primary key replacements, designing high-contention queues, and creating efficient semaphores. Understand concepts such as atomic operations, snapshot reads, and version stamps, and their applications in real-world scenarios. Examine a case study on synchronization, comparing simple approaches with more advanced techniques using atomic operations and version stamps. Gain insights into the challenges and solutions for managing concurrency in complex systems, equipping you with valuable knowledge to optimize your highly-concurrent applications.

Introduction
What is a conflict
Outline
Atomic Operations
Snapshot Reads
Version Stamps
Case Study Sync
Simple Approach
LowConcurrency
Max Atomic
The Deeper Problem
Version Stamp Operations
Problems with Version Stamp Operations
Conclusion