Skip to content

Commit 09168ad

Browse files
committed
update progress
Signed-off-by: Alex Chi <iskyzh@gmail.com>
1 parent c7e7d9b commit 09168ad

File tree

1 file changed

+36
-0
lines changed

1 file changed

+36
-0
lines changed

README.md

+36
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,42 @@ And we have a compaction simulator to experiment with your compaction algorithm
4848
cargo run --bin compaction-simulator-ref
4949
```
5050

51+
52+
## Progress
53+
54+
We are working on chapter 3 and more test cases for all existing contents.
55+
56+
* Week 1: Storage Format + Engine Skeleton
57+
* Week 2: Compaction and Persistence
58+
* Week 3: Multi-Version Concurrency Control
59+
* The Extra Week / Rest of Your Life: Optimizations (unlikely to be available in 2024...)
60+
61+
✅: finished \
62+
🚧: WIP and will likely be available soon
63+
64+
| Week + Chapter | Topic | Solution | Starter Code | Writeup |
65+
| -------------- | ----------------------------------------------- | -------- | ------------ | ------- |
66+
| 2.7 | Batch Write + Checksum | 🚧 | | |
67+
| 3.1 | Timestamp Key Encoding + New Block Format | | | |
68+
| 3.2 | Prefix Bloom Filter | | | |
69+
| 3.3 | Snapshot Read | | | |
70+
| 3.4 | Watermark and Garbage Collection | | | |
71+
| 3.5 | Transactions and Optimistic Concurrency Control | | | |
72+
| 3.6 | Serializable Snapshot Isolation | | | |
73+
| 3.7 | TTL (Time-to-Live) Entries | | | |
74+
| 4.1 | Benchmarking | | | |
75+
| 4.2 | Block Compression | | | |
76+
| 4.3 | Trivial Move and Parallel Compaction | | | |
77+
| 4.4 | Alternative Block Encodings | | | |
78+
| 4.5 | Rate Limiter and I/O Optimizations | | | |
79+
| 4.6 | Build Your Own Block Cache | | | |
80+
| 4.7 | Build Your Own SkipList | | | |
81+
| 4.8 | Async Engine | | | |
82+
| 4.9 | Key-Value Separation | | | |
83+
| 4.10 | Column Families | | | |
84+
| 4.11 | Sharding | | | |
85+
| 4.12 | SQL over Mini-LSM | | | |
86+
5187
## License
5288

5389
The Mini-LSM starter code and solution are under Apache 2.0 license. The author reserves the full copyright of the tutorial materials (markdown files and figures).

0 commit comments

Comments
 (0)