tag: concurrency
articles: 2 · beats: 1
latest: August 1, 2026
---
Concurrency
2 Crashtech articles on Concurrency, filed under System Design, published between July 2026 and August 2026. Every piece is full-text HTML with sources, structured data and an authored FAQ.
All 2 sit in the System Design beat. System Design
Skip Lists: The Shortcut Nobody Rotates
Balanced trees rebalance with rotations. Skip lists layer express lanes with random promotion—same O(log n) search, simpler locking.
Operational Transforms vs CRDTs
Why Google Docs needs a server and Figma doesn't: how two competing approaches to concurrent editing resolve the same-string conflict, and when each wins.
Questions we answer about Concurrency
- What is a skip list and how does it speed up search?
- Why do Redis sorted sets and LSM MemTables use skip lists instead of balanced trees?
- How does randomness give O(log n) worst case?
- How do you lock a skip list for concurrent inserts without rotations blocking readers?
- When should you NOT use a skip list instead of a balanced tree?
- What is the index-shift problem in concurrent editing?
- Why does Operational Transform require a central server?
- How do CRDTs avoid needing a server?
- What's the metadata cost of using CRDTs?
- When is OT the better choice?
Covered alongside
Frequently asked questions
What does Crashtech publish about Concurrency?
2 articles tagged Concurrency, the most recent published August 1, 2026. All 2 sit in the System Design beat. Each carries numbered sources, an authored FAQ and full structured data.
What questions about Concurrency does Crashtech answer directly?
10 questions have a dedicated answer page under this tag, including “What is a skip list and how does it speed up search?”. Each answer is authored prose from the article it belongs to, not a generated summary.
Can AI assistants read Crashtech's Concurrency coverage?
Yes. Crashtech serves full static HTML to every crawler, allows all major AI user agents in robots.txt, and publishes an llms.txt manifest plus a full-text corpus, so assistants can retrieve and cite these articles directly.