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

196 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Alex Chi Z
9eb197114d finish week 1 day 3+4 block/sst 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 14:21:09 +08:00
Alex Chi Z
f88394a686 add week 1 day 3 blocks 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 13:55:49 +08:00
Alex Chi
71db0cc6a1 update progress in readme 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-21 12:20:29 +08:00
Alex Chi
c6e700e2ea pitfall on merge iterator 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-21 12:03:40 +08:00
Alex Chi
892e6ab8f7 add week 1 day 2 tutorial 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-21 11:56:09 +08:00
Alex Chi
df35a954c9 i love questions 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-21 00:45:10 +08:00
Alex Chi
7b025687ff update outline 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 23:41:05 +08:00
Alex Chi
5ab4d2aeae a lot of questions 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 23:39:09 +08:00
Alex Chi
80797d59e4 remove too absolute words 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 23:26:10 +08:00
Alex Chi
0c5a31f6fa update sst chapter outline 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 22:42:09 +08:00
Alex Chi
5cff2ec707 add something for w1d2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 22:30:02 +08:00
Alex Chi
a95d866cac add frozen memtable figure 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 22:05:39 +08:00
Alex Chi
8cf8e08b9d add bonus tasks for w1d1 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 21:58:23 +08:00
Alex Chi
f7f2fd37e4 add w1d1 and update starter code 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 21:54:16 +08:00
Alex Chi
1ece52a2d9 switch the order of v1 and v2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-20 19:33:06 +08:00
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