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
ECROF88
8fb4176e71 First Commit
Some checks failed
CI (main) / build (push) Has been cancelled
Details
CI (main) / deploy (push) Has been cancelled
Details
2025-10-20 20:12:40 +08:00
Li Yuhan
f484bc5e6c adds self solution link to SOLUTIONS.md (#158) 2025-06-29 13:44:47 -07:00
Liu Jinyi
c6b7ff8b07 docs: update week2-03-tiered.md (#154) 2025-06-07 23:51:09 +08:00
Joseph Koshakow
af96807ecc Replace a predicate that was always false with a literal (#151) 
* Replace a predicate that was always false with a literal

* comment + fix mvcc version

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2025-06-07 19:27:52 +08:00
Liu Jinyi
067fd2e682 docs: update the introduction of StorageIterator (#152) 2025-06-05 15:56:56 +08:00
lxc
fc4765b925 Fix wrong input type of put_batch (#146) 
* Fix wrong input type of put_batch

Update wal.rs

* fix

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2025-05-31 14:08:31 +08:00
Liu Jinyi
4c8d4ebf23 docs: specify the updated LsmIterator::new constructor signature (#150) 2025-05-31 14:04:13 +08:00
Liu Jinyi
47ad0802a9 docs: clarify MergeIterator heap rationale and ouroboros usage (#149) 2025-05-30 21:06:05 +08:00
Liu Jinyi
05d5d42abd explain copy-on-write strategy (#148) 
* explain copy-on-write strategy

* fix a typo
 2025-05-30 20:15:16 +08:00
lxc
17b221fb4e remove unnecessary compaction condition check for key below watermark (#145) 
remove unnecessary condition check
 2025-05-06 21:59:03 +08:00
Ligh0x74
6fba57ac4d fix: handle the exclude boundary logic of the memory table (#140) 
* fix: handle the exclude boundary logic of the memory table

* add comments

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2025-05-05 18:08:21 +08:00
Alex Chi
0fbb32ecca fix clippy warnings 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-05-05 17:51:27 +08:00
Ligh0x74
09615d9ab3 sync: synchronize the methods used in the w3d4 test to mini-lsm-starter (#141) 
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2025-05-05 17:40:20 +08:00
lxc
d383d70763 Update watermark.rs (#144) 
add function that tests require
 2025-05-05 17:38:02 +08:00
lxc
37a6d90795 Update mvcc.rs (#143) 
* Update mvcc.rs

fix that tests can't use watermark

* fix fmt

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2025-05-05 17:36:44 +08:00
Ligh0x74
68bfffb13f book: ‎LsmStorageInner::write_batch ‎method should be modified to call MemTable::put_batch (#142) 2025-05-05 17:32:00 +08:00
Alex Chi Z.
d803887c3f Update week3-01-ts-key-refactor.md 2025-04-20 13:13:30 -04:00
Alex Chi Z.
d48cbd48e3 docs: make it clear that w3d1 doesn't require all tests to pass. 2025-04-20 13:13:11 -04:00
Duckulus
358031b29e Add community solution (#139) 2025-04-15 22:35:54 -04:00
lxc
bd2a8a07cc Update week2-07-snacks.md (#138) 2025-04-15 22:35:38 -04:00
zoroqi
ebb8a01488 docs: modify error path prompt (#135) 2025-03-12 16:42:34 -04:00
Alex Chi
9ad00a817e docs: fix tiered compaction examples 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-03-09 16:27:53 -04:00
Alex Chi
1c39ee8d34 ci: upgrade rustup and use rustup install 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-03-09 16:15:12 -04:00
Alex Chi
10c4677c86 docs: add question related to #91 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-03-09 16:14:02 -04:00
letterbeezps
041fb140c5 make write batch aotmic under txn sys (#91) 2025-03-09 16:12:10 -04:00
Alex Chi Z.
1d9693c22f feat: bump to Rust edition 2024 (#132) 
* feat: bump to Rust edition 2024

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

* allow deadcode

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

* fix deploy to pages

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

* fix fmt

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

* update actions

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-03-09 16:11:52 -04:00
SteveLauC
662b1a855f chore: remove a duplicate attribute (#125) 2025-03-09 15:57:09 -04:00
Jieyou Zhao
169c8a5070 Fix a typo in Week2 Day3 (#129) 2025-03-01 21:16:11 -05:00
Alex Chi Z.
63c048f7f3 Update week2-06-wal.md 2025-02-24 20:14:45 -05:00
Alex Chi Z
38c7ef6f2f docs: s/tutorial/course 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2025-01-19 19:28:07 -05:00
Alex Chi Z.
7f4b204064 relicense mini-lsm-book to CC BY-NC-SA 4.0 (#118) 
* relicense mini-lsm-book to CC BY-NC-SA 4.0

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

* clearify license

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

* fix fmt

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

* fix fmt

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

---------

Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2025-01-19 19:24:12 -05:00
Khanh Duong
d9d12815d8 fix(book): typo (#117) 
Signed-off-by: Khanh Duong <dqkqdlot@gmail.com>
 2025-01-19 18:56:52 -05:00
Alex Chi Z
26103ce415 use our own badge 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2025-01-19 00:19:15 -05:00
Alex Chi Z.
b4b8be1c35 add related projects 2025-01-14 00:50:54 -05:00
Alex Chi
09196377c5 fix(book): minor nit on tiered compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2025-01-09 17:29:48 -05:00
Zhelong Zhao
cc1b174515 fix(compaction): correct level0_file_num_compaction_trigger in simple leveled compaction (#112) 
* fix(compaction): correct level0_file_num_compaction_trigger in simple leveled compaction

Signed-off-by: zztaki <zztaki@outlook.com>

* minor nit + sync to mvcc version

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

---------

Signed-off-by: zztaki <zztaki@outlook.com>
Signed-off-by: Alex Chi <iskyzh@gmail.com>
Co-authored-by: Alex Chi <iskyzh@gmail.com>
 2024-12-29 16:23:28 -07:00
Bill Graham
0a91335140 docs: clarify more about the binary heap (#102) 2024-12-29 16:20:17 -07:00
Elliott Yoon
b7cd772f65 Fix typo in week2-01-compaction.md (#103) 2024-12-29 16:15:03 -07:00
nauta
948cba7ced fix: update pebblesdb link (#110) 2024-12-20 16:29:04 -05:00
Alex Chi Z.
23802b23dd chore: bump compiler version and clippy fixes (#105) 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-12-09 00:23:03 -05:00
Bill Graham
f99db4dd61 Update week1-05-read-path.md, fix typo (#104) 
* Update week1-05-read-path.md, fix typo

* Update week1-04-sst.md
 2024-12-05 17:42:21 -05:00
Alex Chi
a970422a3c minor nits for tiered compaction docs 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-11-12 21:58:29 -05:00
Alex Chi Z.
8420e6ec1a fix(docs): update universal compaction instructions (#101) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-11-12 21:56:40 -05:00
Alex Chi Z.
9cca6ad420 fix: universal compaction condition (#97) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-11-12 21:27:00 -05:00
Foreverhighness
b84dd3838f 🎉 (solution): Add fh solution. (#89) 2024-07-22 16:17:56 -04:00
Alex Chi Z.
42b94bda92 book: more questions on multi-tenant systems (#87) 
Signed-off-by: Alex Chi Z <chi@neon.tech>
 2024-07-19 15:26:26 -04:00
Alex Chi Z
dd333ca5a7 docs: add recovery mode for leveled compaction (#86) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-07-02 20:36:07 -04:00
Eikasia30
77e15efad4 fix: avoid leveled compaction crash when recovering from manifest (#63) 
* Fix: Avoid leveled copaction crash when recovering from manifest

* Also sort SSTs in manifest recovery

* Add `in_recovery` flag to `apply_compaction_result`

- Don't sort the SSTs inside `apply_compaction_result` if in recovery
 2024-07-02 20:25:43 -04:00
Alex Chi Z
2b527fd6dc fix: ensure WAL is atomic for each write batch (#84) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-07-02 20:23:33 -04:00
Alex Chi Z
6d16ae2d01 bump dependencies (#81) 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-06-23 12:49:59 -04:00