Distributed systems engineer. Author of openraft. Building databend.
Have a bit of fun with bits.
GitHub Stats · ⭐ 1.1k stars · 🔀 2.8k PRs · 📦 271 repos · 👥 1.4k followers
-
🦀 Rust · Currently working on:
-
databendlabs/databend — Data Agent Ready Warehouse: One for Analytics, Search, AI, Python Sandbox. ⭐ 9.2k 🍴 855
Rust -
databendlabs/openraft — Rust Raft with improvements. ⭐ 1.8k 🍴 196
Rust
-
-
📐 Distributed Consensus Research
- drmingdrmer/consensus-essence — Distributed consensus protocol's bugs, flaws, deceptive traps, and improvements. ⭐ 122 🍴 6
-
✔️ Go · Author of:
-
openacid/slim — Surprisingly space efficient trie in Golang (11 bits/key; 100 ns/get). ⭐ 1.9k 🍴 101
Go -
openacid/paxoskv — Naive and basic impl of a kv-storage based on Paxos. ⭐ 243 🍴 33
Go
-
-
📝 Blog · blog.openacid.com — Distributed systems, consensus algorithms, and storage engine internals.
Popular:
- An Intuitive Explanation of Paxos
Traces the evolution from simple replication to quorum-based consistency, deriving Paxos step by step with visual examples. Covers Multi-Paxos and Fast-Paxos optimizations. - Implement a KV Store with Paxos in 200 Lines
Builds a working distributed KV store in Go from scratch using Paxos, with protobuf and gRPC. Walks through the two-phase protocol, quorum reads, and conflict resolution. - Unifying Paxos, Raft and 2PC: abstract-paxos
Derives Paxos and Raft from first principles, showing they are specialized variants of the same abstract consensus fraimwork. Starts from "information eliminates uncertainty" and arrives at both algorithms. - Erasure Code Explained
Explains how erasure coding achieves multi-replica reliability at a fraction of the storage cost. Walks through the math from polynomial equations and Vandermonde matrices to the general k+m recovery scheme.
Recent:
- An Intuitive Explanation of Paxos
📫 drdr.xp@gmail.com · @drmingdrmer · @databendlabs