Skip to content

Algorithms

The architect's toolbox - the specific computational techniques that show up inside real systems. Not LeetCode; these are the building blocks you need to recognize when reading a case study or designing one.

Planned:

  • Consistent hashing
  • Bloom filter · Counting bloom
  • HyperLogLog (cardinality) · Count-min sketch (frequency)
  • Merkle trees (anti-entropy, verification)
  • CRDTs (conflict-free replicated data types)
  • Vector clocks / Lamport timestamps
  • Raft / Paxos (consensus) - theory in ../foundations/distributed-systems
  • Gossip / SWIM (membership)
  • Token bucket vs leaky bucket (rate limiting)
  • LSM-tree vs B-tree
  • Quorum (R + W > N)
  • Geohashing / H3
  • Reservoir sampling