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

46 Commits

Author SHA1 Message Date
Alex Chi
78ec7c9375 finish skeleton for serializability check 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 18:14:42 +08:00
Alex Chi
6025bb8dca implement mvcc compaction + snapshot 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 16:52:37 +08:00
Alex Chi
14c3be390c add week 2 day 5 + 6 tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 15:19:56 +08:00
Alex Chi
218c73f384 patch memtable and add ts for wal 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:09:16 +08:00
Alex Chi
89acc23208 implement 2.7 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 21:53:47 +08:00
Alex Chi
8dbaf54e38 add compaction tests and fix bugs in compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 15:25:23 +08:00
Alex Chi
971d0b1c81 make mvcc impl compile with new key module 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 12:28:33 +08:00
Alex Chi Z
a3a92359e1 add key abstraction and prepare for MVCC (#28) 
* add key abstraction and prepare for MVCC

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

* a little bit type exercise

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

* refactor tests

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

* fix clippy warnings

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

* refactor starter code

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

* final touch docs

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 10:59:08 +08:00
Alex Chi
64bb89eee8 finish part 2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 17:34:25 +08:00
Alex Chi
0d995dff19 fix clippy warnings 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 14:39:00 +08:00
Alex Chi
4d676a451a sync api with refsol 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 14:37:16 +08:00
Alex Chi
9473c89330 checkin part 2 solution 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 14:32:13 +08:00
Alex Chi Z
415c3c4eef finish chapter 2.4 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-23 15:53:20 +08:00
Alex Chi Z
016c6ccadc finish 2.2 write-up 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-23 14:43:44 +08:00
Alex Chi
bb8eb4a1a2 add week2day1 test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-22 22:27:58 +08:00
Alex Chi
39924ee538 update week 2 starter code 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-22 22:05:47 +08:00
Alex Chi
e8601433d6 finish week 1 day 7 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-21 19:33:05 +08:00
Alex Chi Z
fa35a7dc9e finish week 1 day 6 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 17:40:47 +08:00
Alex Chi Z
8be0a2d475 finish week 1 day 5 read path 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 15:26:22 +08:00
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
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
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
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
693e7f2e6a finish leveled compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-18 14:50: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
e82428cb39 bump toolchain 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-10 14:12:34 +08: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
Mark Hinshaw
130b47ba54 Add cfg(test) to mod tests in mem_table.rs. (#4) 
The tempfile dependency causes build failure due to being in
dev-dependencies. Adding cfg(test) fixes the isseue.
 2023-02-13 12:00:53 -05:00
Alex Chi
fd4bb0162a feat(docs): finish part 4 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 23:45:53 -05:00
Alex Chi
d8cc9b2cf8 refactor: move iterator trait to parent mod 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 18:25:41 -05:00
Alex Chi
7a571a7c7d feat(tests): day4 tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 18:14:22 -05:00
Alex Chi
51e075c1ed feat(code): add block cache 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 18:07:18 -05:00
Alex Chi
86503ac58d fix(code): use rwlock in storage 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 17:13:52 -05:00
Alex Chi
f7b6d9a847 feat(docs): finish part 2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 15:34:34 -05:00
Alex Chi
3ed6204400 feat(code): finish part 3 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 14:48:57 -05:00
Alex Chi
4eb2177a3e feat(code): part 3 iterators 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 10:11:06 -05:00
Alex Chi
b263ea4fac chore(docs): refine part 1, 2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 09:51:08 -05:00
Alex Chi
a03cb765ff feat(docs): finish part 1 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-24 00:17:48 -05:00
Alex Chi
9f3e29c781 document x sync 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-23 22:35:38 -05:00
Alex Chi
3c50c81b69 more comments, sync check 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-23 22:32:30 -05:00
Alex Chi
72cee6ac13 feat(code): add sst iterator / day 2 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-23 21:14:11 -05:00
Alex Chi
c09a54e796 feat(book): finish overview 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2022-12-23 18:44:59 -05:00