Cheatsheet

21 published · 63 queued

One unit a day, from a fixed curriculum: concepts, algorithms, data structures and patterns. Nothing here is generated per day, so an entry reads the same on edition 400 as on edition 1.

distributed systems

9

BackpressureConcept

A queue that cannot say no is a queue that will fall over.

2026-10-21reliabilityqueuesoverload

CAP, In PracticeConcept

You do not choose between C and A; you choose what to do during a partition.

2026-10-14consistencyreplicationtheory

CRDTsConcept

Data types whose merge function is associative, commutative and idempotent — so replicas converge without coordination.

2026-10-29replicationoffline-firstcollaboration

Consistent HashingConcept

Adding a node should move 1/n of the keys, not all of them.

2026-10-26shardingload balancingcaching

Exponential Backoff with JitterConcept

Retries without jitter re-synchronise your clients into a self-inflicted DDoS.

2026-10-23reliabilityretriesnetworking

Idempotency KeysConcept

The client picks a unique key so a retried request runs at most once.

2026-10-13api designreliabilityhttp

RaftConcept

Consensus you can actually hold in your head: one leader, an append-only log, a majority.

2026-10-27consensusreplicationetcd

Read-Your-Writes ConsistencyConcept

The weakest guarantee that stops a user seeing their own edit vanish.

2026-10-15consistencyreplicationcaching

Vector Clocks and Logical TimeConcept

Wall clocks cannot order events across machines; counters can.

2026-10-28causalityclocksreplication

databases

5

Connection Pooling and Pool ExhaustionConcept

A Postgres connection is a process; the pool is the real concurrency limit.

2026-10-20postgresconcurrencycapacity

Index SelectivityConcept

An index helps only when it eliminates most of the table.

2026-10-19postgresquery planningperformance

LSM TreesConcept

Trade read amplification for write throughput by never updating in place.

2026-10-16storage enginesrocksdbperformance

MVCCConcept

Readers never block writers because each sees its own snapshot of history.

2026-10-17postgrestransactionsisolation

Write SkewConcept

Two transactions that are individually correct can break an invariant together.

2026-10-18transactionsisolationcorrectness

architecture

3

Circuit BreakerConcept

Stop calling a dependency that is already failing, so you fail fast instead of piling up.

2026-10-22reliabilityresiliencemicroservices

Saga PatternConcept

No distributed transaction: a sequence of local commits, each with a compensating undo.

2026-10-30microservicestransactionspatterns

Transactional OutboxConcept

The only reliable way to both commit a row and publish an event.

2026-10-31event drivenmicroserviceskafka

performance

2

False SharingConcept

Two threads touching different variables on the same cache line fight over it.

2026-11-02cpu cachesmultithreadingoptimization

Thundering Herd and Cache StampedeConcept

One expired key, a thousand simultaneous recomputations.

2026-10-24cachingreliabilityperformance

data structures

1

Bloom FiltersData structure

A few kilobytes that tell you, with no false negatives, what is definitely absent.

2026-10-25data structuresprobabilisticstorage

concurrency

1

Structured ConcurrencyConcept

A task cannot outlive the scope that started it.

2026-11-01asynccancellationjava