maokaihe/mini_lsm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
281 Commits 1 Branch 0 Tags
main
Commit Graph

281 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Alex Chi
ab5c3ec38c add preface 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 19:27:36 +08:00
Alex Chi
10ff2c3970 update license guidance 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 12:18:47 +08:00
Alex Chi
8a12409a12 copyright notice 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 12:05:57 +08:00
Alex Chi
e82ad1d9e7 update summary for week 2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 12:01:01 +08:00
Alex Chi
b762a41506 update toc for v2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 11:55:10 +08:00
Alex Chi
36b78a0a88 rm mini-lsm week 1 checkpoint 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 11:17:35 +08:00
Alex Chi
4928ececba ensure sync 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 11:16:55 +08:00
Alex Chi
b1458a66b2 fix warnings 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 11:14:19 +08:00
Alex Chi
9fd30f6aa8 sync starter code 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 11:11:09 +08:00
Alex Chi
cfa7c0c2af fix warnings 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-19 17:44:38 +08:00
Alex Chi
bb535aec75 fix test error 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-19 17:34:23 +08:00
Alex Chi
aa6f310348 update readme 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-19 17:29:31 +08:00
Alex Chi
6b24d6dfab finish persistence 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-19 17:28:47 +08:00
Alex Chi
13ae8fe8fb fix read path after compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-19 16:10:18 +08:00
Alex Chi Z
beb3feabf9 move merge iterator to day 2 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-19 12:15:01 +08:00
Alex Chi Z
75d85f4b45 migrate to v2 tutorial 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-19 12:09:44 +08:00
Alex Chi Z
6f262d6a8f update readme 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-19 11:21:57 +08:00
Alex Chi Z
49c22152ae add wal and manifest 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-19 11:21:38 +08:00
Alex Chi
643734f032 outline v2 chapters 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 20:49:30 +08:00
Alex Chi
4e08f3e632 update toc again 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 20:02:23 +08:00
Alex Chi
36575c9565 update toc 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 20:00:26 +08:00
Alex Chi
41d860e987 support force full compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 19:49:36 +08:00
Alex Chi
3aad027e23 cli: add quit command 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 19:41:21 +08:00
Alex Chi
53cb1fe4a4 finish compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 19:40:05 +08:00
Alex Chi
ce33f62be6 add compaction thread to lsm storage 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 17:51:24 +08:00
Alex Chi
9620a57211 fix fmt 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 15:15:51 +08:00
Alex Chi
714bfc60e9 add discord link 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 15:11:14 +08:00
Alex Chi
22491094cb fix compaction task info header 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 14:55:43 +08:00
Alex Chi
693e7f2e6a finish leveled compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 14:50:12 +08:00
Alex Chi Z
81bd372524 record last key in meta 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 16:49:12 +08:00
Alex Chi Z
e622bee18a check compaction converge for simple leveled 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 16:23:58 +08:00
Alex Chi Z
6649111660 update v2 toc 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 16:11:11 +08:00
Alex Chi Z
11ff04227f compute read amp for tiered compaction 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 15:49:43 +08:00
Alex Chi Z
70b1da4553 add simple leveled compaction 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 15:42:52 +08:00
Alex Chi Z
f93a8a1bd8 add tiered compaction + compaction simulator 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-17 14:51:15 +08:00
Alex Chi Z
a9fca43f79 add compaction controller + simulator 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-16 16:30:01 +08:00
Alex Chi Z
327f6badef separate week 1 solution 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-16 16:00:51 +08:00
Alex Chi
a5c8a0687b add tracking code 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-16 00:06:31 +08:00
Alex Chi
86726a3b85 update toc 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-10 22:16:39 +08:00
Alex Chi
00ca505d95 docs: ridiculous chapters... unlikely to finish 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-10 19:27:27 +08:00
Alex Chi Z
a0aa06168f update readme 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-10 14:38:29 +08:00
Alex Chi Z
0bd2c1c70a docs: fix typo 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-10 14:26:06 +08:00
Alex Chi Z
d109882d89 add compaction skeleton (#16) 
* add compaction skeleton

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* remove tombstone when compact to bottom-most level

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* new plan

Signed-off-by: Alex Chi Z <iskyzh@gmail.com>

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-10 14:25:23 +08:00
Alex Chi Z
e82428cb39 bump toolchain 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-10 14:12:34 +08:00
Alex Chi
d59b016473 new tutorial structure 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2023-12-16 10:41:50 +08:00
lxc
313cec484d Update rust-toolchain.toml (#26) 2023-12-11 00:18:46 -05:00
Xu
26b8e6c7d8 docs: improve day 2 documentation & add guidance for task 1 (#19) 
* feat(docs): improve day 2 documentation & add guidance for task 1

* Apply suggestions from code review

---------

Co-authored-by: Alex Chi Z <iskyzh@gmail.com>
 2023-07-11 00:08:03 -04:00
Xu
a5ac71c99f docs: update solution & starter code documentation for day 2 (#20) 
* feat(docs): update day 2 starter code documentation

* feat(docs): update day 2 solution code documentation
 2023-07-11 00:05:40 -04:00
Xu
de7f2ec263 docs: add comments & hints for day one starter and reference code (#18) 
* feat(docs): Improve/Add comments & some hints for day one starter code

* feat(docs): Add comments for day one solution code

* feat(docs): Add figure for block storage format in starter code (block.rs)
 2023-07-11 00:05:34 -04:00
Xu
e13ce4f5ff docs: improve the overall format & update some contents for day one (#17) 
* feat(docs): Improve Day #1 docs format

* feat(docs): Improve Day 1's overall format
 2023-07-11 00:02:32 -04:00