arriqaaq

Build logs and notes on distributed systems — deterministic simulation, databases, and the guts underneath.

Technical field notes

• Note 01
  Storage Engines
  Git-style branching on an LSM key-value store →
  How a fork, a diff and a merge are built out of one sequence number.
  ~8,632 words · 11 interactive widgets · 35 diagrams
• Note 02
  Filesystems
  Building a filesystem on a database →
  How syscalls, inodes, blocks, journals and FUSE work, and what each one becomes when the storage underneath is a database.
  ~9,667 words · 12 interactive widgets · 9 diagrams
• Note 03
  Distributed Systems
  Who else is here? Cluster membership from first principles →
  Heartbeats, gossip, SWIM, Serf, Lifeguard, and Rapid — how a cluster learns who is in it, and the separate problem of changing the voter set.
  ~6,830 words · 19 interactive widgets · 15 diagrams
• Note 04
  Deterministic Simulation Testing
  Learning DST for testing our distributed transactional KV store →
  Building a deterministic simulation tester.
  ~5,093 words · 22 interactive widgets · 4 diagrams

About

Senior Software Engineer at SurrealDB. Find me on GitHub ↗.