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