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

97 Commits

Author SHA1 Message Date
Foreverhighness
aa35a96dfc fix: clippy lint (#80) 
* clippy(merge_iterator): fix `clippy::non_canonical_partial_ord_impl` lint.

* clippy(bloom): fix `clippy::manual_clamp` lint.

* clippy(compact): fix `clippy::assigning_clones` lint.

* clippy(key): fix `clippy::legacy_numeric_constants` lint.

* clippy(mem_table): fix `clippy::missing_transmute_annotations` lint.
 2024-06-23 12:45:56 -04:00
Jiaqi Shen
2ba461b0ad [test]: Modify test_sst_build_all() to add checks for first_key and last_key of SST (#76) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: shenjiaqi.2769 <shenjiaqi.2769@bytedance.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2024-05-24 21:18:56 -04:00
0x29a
621d7a8cf3 chore: typos & refine comments (#65) 
* typo in  week2-01-compaction.md

* chroe: typos & add comments

* chore: more typos

* Update week2-01-compaction.md

---------

Co-authored-by: Alex Chi Z <iskyzh@gmail.com>
 2024-03-24 15:23:07 -04:00
Yongxin-Hu
2015ee1703 fix: typo (#61) 2024-03-16 13:04:12 -04:00
Zixuan Chen
cb55a7fe54 test: test scan exclusive start on sstable (#56) 2024-03-10 14:49:02 -04:00
letterbeezps
faa001a801 fix capacity of level ssts (#55) 
* fix capacity of level ssts

* fix lower ssts capacity in campaction
 2024-03-10 14:30:41 -04:00
Yue Yin
f436b3f9a9 fix: W1D6 test_task3_sst_filter (#48) 2024-02-24 16:14:52 -05:00
letterbeezps
1aa53aa17f simplify the implementation of scan (#45) 2024-02-11 10:41:07 -05:00
xxchan
69eebbd848 test: improve week1_day2::test_task2_merge_error (#43) 
Previously a bad impl won't panic, because the heap only have one iter.
 2024-02-11 10:38:29 -05:00
0x29a
f1fa216d0e chore: typos (#42) 2024-02-06 11:38:07 +08:00
PinelliaC
0b2243acf0 refactor: error handling (#41) 2024-02-06 11:37:59 +08:00
Alex Chi
21c61a25f6 consider mvcc iterator in compaction test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 18:21:27 +08:00
Alex Chi
770400d983 improve compaction concat iterator tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 18:18:55 +08:00
Alex Chi Z
30da00c517 fix leveled compaction tests 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 17:14:53 +08:00
Yu Lei
71342d4384 feat: refine the CLI tool (#33) 
* implement a repl

* remove debug log
 2024-01-30 17:04:25 +08:00
Alex Chi Z
a6c32e8af8 finish full tutorial 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 15:42:15 +08:00
Alex Chi Z
9eab75ec1a add 3.5 tests 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 13:39:58 +08:00
Alex Chi
4ad97f716c add 3.4 tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 12:14:32 +08:00
Alex Chi
1795647bad fix compile error 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-29 20:46:35 +08:00
Alex Chi
c45d6c8261 add 3.3 test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-29 20:43:10 +08:00
Alex Chi
85acf69dcc fix wal close not waiting for threads, better test harness 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:38:56 +08:00
Alex Chi
37f2c5aff0 fix compaction split bug and add 3.1 test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:01:40 +08:00
Alex Chi
5f1b10b03b use symlink when possible 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 15:17:53 +08:00
Alex Chi
b4485f49c3 finish 2.7 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 14:08:08 +08:00
Alex Chi
062fa86f42 more links in the tutorial 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 22:32:55 +08:00
Alex Chi
0d64ac090e finish serializable check 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 22:20:06 +08:00
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
595016f2b6 ensure compaction can finish in mvcc 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:45:00 +08:00
Alex Chi
63429b50d5 consider merge width for tiered trigger + mvcc compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:38:26 +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
753e6d4f9e checkin initial MVCC codebase 
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
2fefe3e505 remove unnecessary files 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 21:04:51 +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
9473c89330 checkin part 2 solution 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 14:32:13 +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 Z
274a2cb7a2 finish 2.1 and tests 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-23 13:44:48 +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
d694f8fb00 add writeup for 2.1 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-22 17:33:35 +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
a2d8b3c865 more hints for w1d5 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 15:36:37 +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
99da8855b8 update copy test command 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-21 14:47:20 +08:00