fastbook · C++23 · in progress
- Designed a low-latency market-data pipeline that reconstructs per-instrument order books; sharded the feed across core-pinned threads via lock-free SPSC queues and used io_uring for network data.
- Implemented a lock-free, run-based size-class allocator with thread-local caches and huge-page backing, plus object pools, to keep heap allocation off the hot path.
Redis server · Rust
Implemented a Redis server from scratch: strings, lists, streams, transactions, replication, persistence, key expiry, pub/sub and authentication, on an async event loop with Tokio channels and a RESP3 parser.
Transactional memory · C++ · EPFL Concurrent Algorithms
Implemented a TL2-style software transactional memory: a global version clock, a striped table of versioned write locks, buffered writes committed under ordered lock acquisition, and read-set validation, with a fast path for read-only transactions.
MySTL · C++
Implemented STL containers from scratch - vector, list, priority queue, red-black-tree map, set, multimap and multiset, and hash-based unordered containers - with STL-compatible iterators, benchmarked against the standard library.
Fault-tolerant network protocols · C++
Implemented 3 fault-tolerant protocols for reliable communication over UDP on a multi-threaded epoll event loop.
Nex2Chat · Go
Fully decentralized P2P social network: a Chord DHT for storage and Paxos for state management, no central servers.