Storage & Caching

Build a cache that survives a crash, and the storage engine underneath it.

7 challenges · ~6 h

1. 1Build a Key-Value StoreFreedict-backed store with TTL and HTTP APIBeginner~45 minNot started
2. 2Build an LRU CacheFreehash map plus doubly linked listIntermediate~50 minNot started
3. 3Build Redis-Style Key Expirylazy plus sampled active expiryIntermediate~50 minNot started
4. 4Build a Write-Ahead Log with Snapshotslog replay, snapshots, crash recoveryIntermediate~60 minNot started
5. 5Build an LSM-Tree Storage Enginememtables, SSTables and compactionAdvanced~70 minNot started
6. 6Build an S3-Style Object Storeprefix and delimiter listingIntermediate~55 minNot started
7. 7Build a URL Shortenerbase62 codes and Snowflake IDsIntermediate~45 minNot started