No. 01Probabilistic structures
Playable
HyperLogLog
Counting, with commitment issues.
Estimating how many different things went past without keeping a guest list.
Bits
Small things, worth figuring out.
Notes on things I learn, read, and occasionally argue with. Each one comes with a little machine you can poke.
All notes
5 notes
No. 02Storage
PlayableMemtable
The inbox before the filing cabinet.
Where recent writes wait in memory before becoming a sorted file.
No. 03Data structures
PlayableSkip list
Express lanes, funded by coin flips.
A sorted linked list with express lanes, built by coin flips.
No. 04Storage
PlayableSSTable compaction
Tidying up also creates work. Rude.
Leveled and tiered compaction pay for tidiness in different places.
No. 05Storage
PlayableTombstones
Delete has filed the paperwork.
A delete is a record too, and removing it early brings the old value back.
You found all five gems. It is snowing on Bits now. Shake the globe.
No notes match .