maokaihe/mini_lsm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Commit Graph

  • 8fb4176e71 First Commit main ECROF88 2025-10-20 20:12:40 +08:00
  • f484bc5e6c adds self solution link to SOLUTIONS.md (#158) Li Yuhan 2025-06-30 04:44:47 +08:00
  • c6b7ff8b07 docs: update week2-03-tiered.md (#154) Liu Jinyi 2025-06-07 23:51:09 +08:00
  • af96807ecc Replace a predicate that was always false with a literal (#151) Joseph Koshakow 2025-06-07 07:27:52 -04:00
  • 067fd2e682 docs: update the introduction of StorageIterator (#152) Liu Jinyi 2025-06-05 15:56:56 +08:00
  • fc4765b925 Fix wrong input type of put_batch (#146) lxc 2025-05-31 14:08:31 +08:00
  • 4c8d4ebf23 docs: specify the updated LsmIterator::new constructor signature (#150) Liu Jinyi 2025-05-31 14:04:13 +08:00
  • 47ad0802a9 docs: clarify MergeIterator heap rationale and ouroboros usage (#149) Liu Jinyi 2025-05-30 21:06:05 +08:00
  • 05d5d42abd explain copy-on-write strategy (#148) Liu Jinyi 2025-05-30 20:15:16 +08:00
  • 17b221fb4e remove unnecessary compaction condition check for key below watermark (#145) lxc 2025-05-06 21:59:03 +08:00
  • 6fba57ac4d fix: handle the exclude boundary logic of the memory table (#140) Ligh0x74 2025-05-05 18:08:21 +08:00
  • 0fbb32ecca fix clippy warnings Alex Chi 2025-05-05 17:51:27 +08:00
  • 09615d9ab3 sync: synchronize the methods used in the w3d4 test to mini-lsm-starter (#141) Ligh0x74 2025-05-05 17:40:20 +08:00
  • d383d70763 Update watermark.rs (#144) lxc 2025-05-05 17:38:02 +08:00
  • 37a6d90795 Update mvcc.rs (#143) lxc 2025-05-05 17:36:44 +08:00
  • 68bfffb13f book: ‎LsmStorageInner::write_batch ‎method should be modified to call MemTable::put_batch (#142) Ligh0x74 2025-05-05 17:32:00 +08:00
  • d803887c3f Update week3-01-ts-key-refactor.md Alex Chi Z. 2025-04-20 13:13:30 -04:00
  • d48cbd48e3 docs: make it clear that w3d1 doesn't require all tests to pass. Alex Chi Z. 2025-04-20 13:13:11 -04:00
  • 358031b29e Add community solution (#139) Duckulus 2025-04-16 04:35:54 +02:00
  • bd2a8a07cc Update week2-07-snacks.md (#138) lxc 2025-04-16 10:35:38 +08:00
  • ebb8a01488 docs: modify error path prompt (#135) zoroqi 2025-03-13 04:42:34 +08:00
  • 9ad00a817e docs: fix tiered compaction examples Alex Chi 2025-03-09 16:27:53 -04:00
  • 1c39ee8d34 ci: upgrade rustup and use rustup install Alex Chi 2025-03-09 16:15:01 -04:00
  • 10c4677c86 docs: add question related to #91 Alex Chi 2025-03-09 16:14:02 -04:00
  • 041fb140c5 make write batch aotmic under txn sys (#91) letterbeezps 2025-03-10 04:12:10 +08:00
  • 1d9693c22f feat: bump to Rust edition 2024 (#132) Alex Chi Z. 2025-03-09 16:11:52 -04:00
  • 662b1a855f chore: remove a duplicate attribute (#125) SteveLauC 2025-03-10 03:57:09 +08:00
  • 169c8a5070 Fix a typo in Week2 Day3 (#129) Jieyou Zhao 2025-03-02 10:16:11 +08:00
  • 63c048f7f3 Update week2-06-wal.md Alex Chi Z. 2025-02-24 20:14:45 -05:00
  • 38c7ef6f2f docs: s/tutorial/course Alex Chi Z 2025-01-19 19:28:04 -05:00
  • 7f4b204064 relicense mini-lsm-book to CC BY-NC-SA 4.0 (#118) Alex Chi Z. 2025-01-19 19:24:12 -05:00
  • d9d12815d8 fix(book): typo (#117) Khanh Duong 2025-01-20 08:56:52 +09:00
  • 26103ce415 use our own badge Alex Chi Z 2025-01-19 00:19:15 -05:00
  • b4b8be1c35 add related projects Alex Chi Z. 2025-01-14 00:50:54 -05:00
  • 09196377c5 fix(book): minor nit on tiered compaction Alex Chi 2025-01-09 17:29:48 -05:00
  • cc1b174515 fix(compaction): correct level0_file_num_compaction_trigger in simple leveled compaction (#112) Zhelong Zhao 2024-12-30 07:23:28 +08:00
  • 0a91335140 docs: clarify more about the binary heap (#102) Bill Graham 2024-12-29 15:20:17 -08:00
  • b7cd772f65 Fix typo in week2-01-compaction.md (#103) Elliott Yoon 2024-12-29 18:15:03 -05:00
  • 948cba7ced fix: update pebblesdb link (#110) nauta 2024-12-21 05:29:04 +08:00
  • 23802b23dd chore: bump compiler version and clippy fixes (#105) Alex Chi Z. 2024-12-09 00:23:03 -05:00
  • f99db4dd61 Update week1-05-read-path.md, fix typo (#104) Bill Graham 2024-12-05 14:42:21 -08:00
  • a970422a3c minor nits for tiered compaction docs Alex Chi 2024-11-12 21:58:29 -05:00
  • 8420e6ec1a fix(docs): update universal compaction instructions (#101) Alex Chi Z. 2024-11-12 21:56:40 -05:00
  • 9cca6ad420 fix: universal compaction condition (#97) Alex Chi Z. 2024-11-12 21:27:00 -05:00
  • b84dd3838f 🎉 (solution): Add fh solution. (#89) Foreverhighness 2024-07-23 04:17:56 +08:00
  • 42b94bda92 book: more questions on multi-tenant systems (#87) Alex Chi Z. 2024-07-19 15:26:26 -04:00
  • dd333ca5a7 docs: add recovery mode for leveled compaction (#86) Alex Chi Z 2024-07-02 20:36:07 -04:00
  • 77e15efad4 fix: avoid leveled compaction crash when recovering from manifest (#63) Eikasia30 2024-07-02 20:25:43 -04:00
  • 2b527fd6dc fix: ensure WAL is atomic for each write batch (#84) Alex Chi Z 2024-07-02 20:23:33 -04:00
  • 6d16ae2d01 bump dependencies (#81) Alex Chi Z 2024-06-23 12:49:59 -04:00
  • aa35a96dfc fix: clippy lint (#80) Foreverhighness 2024-06-24 00:45:56 +08:00
  • 2fb3932fb1 Update week3-06-serializable.md (#79) Zaid Humayun 2024-06-15 03:02:08 +05:30
  • 2ba461b0ad [test]: Modify test_sst_build_all() to add checks for first_key and last_key of SST (#76) Jiaqi Shen 2024-05-25 09:18:56 +08:00
  • daa4fde8d8 fix test panic Alex Chi 2024-05-21 23:55:41 -04:00
  • 14518aa7a8 more interesting questions Alex Chi 2024-05-21 23:47:50 -04:00
  • 7d69cab60b only run deploy on skyzh/mini-lsm Alex Chi 2024-05-12 22:48:45 -04:00
  • 0092b89cd0 Update SOLUTIONS.md (#77) ping 2024-05-13 10:44:58 +08:00
  • c4d5440264 fix: fix typo in w1d6 (#75) Jiaqi Shen 2024-05-13 10:43:56 +08:00
  • 2665e0343d chore: typo in week2-05-manifest.md (#73) 0x29a 2024-05-13 10:43:50 +08:00
  • bcaab6f706 Fix minor mistake in W3D6 writeup (#69) Yue Yin 2024-03-24 15:24:38 -04:00
  • afe6c9549d Fix typos in W3D5 writeup and code (#67) Yue Yin 2024-03-24 15:23:39 -04:00
  • 621d7a8cf3 chore: typos & refine comments (#65) 0x29a 2024-03-25 03:23:07 +08:00
  • afad25b6fd fix: call lsm::close when closing the cli (#60) dimbtp 2024-03-19 05:58:37 +08:00
  • 0b19c806fe fix: typo (#64) cypppper 2024-03-19 05:53:43 +08:00
  • 2015ee1703 fix: typo (#61) Yongxin-Hu 2024-03-17 01:04:12 +08:00
  • f840dc5382 docs: add compaction tradeoff figure Alex Chi 2024-03-13 18:10:14 -04:00
  • cb55a7fe54 test: test scan exclusive start on sstable (#56) Zixuan Chen 2024-03-11 02:49:02 +08:00
  • 2f1131268e Fix path name for concat iterator (#58) Zixuan Chen 2024-03-11 02:31:29 +08:00
  • faa001a801 fix capacity of level ssts (#55) letterbeezps 2024-03-11 02:30:41 +08:00
  • 12adab7c27 docs: week2-02-simple.md (#54) yangchenye 2024-03-10 13:29:58 -05:00
  • bb079d6a90 doc: week2-03-tiered.md (#57) yangchenye 2024-03-10 13:28:54 -05:00
  • db102602b0 Improve readability and clarity (#52) Yue Yin 2024-02-26 19:10:08 -05:00
  • f436b3f9a9 fix: W1D6 test_task3_sst_filter (#48) Yue Yin 2024-02-24 16:14:52 -05:00
  • ce9ef62df4 Update week1-07-sst-optimizations.md (#49) Zaid Humayun 2024-02-25 02:44:35 +05:30
  • 30cdeb105d fix: typo in week 1 day 3 (#50) PinelliaC 2024-02-25 05:13:34 +08:00
  • a5c61760b0 add backlink to comapction overview Alex Chi 2024-02-21 21:06:02 -05:00
  • 59ae3fa134 add hint (#46) Hu# 2024-02-15 21:59:26 +08:00
  • 1aa53aa17f simplify the implementation of scan (#45) letterbeezps 2024-02-11 23:41:07 +08:00
  • 2077c15e82 apply 0b2243acf0 on mvcc Alex Chi 2024-02-11 10:40:06 -05:00
  • 69eebbd848 test: improve week1_day2::test_task2_merge_error (#43) xxchan 2024-02-11 23:38:29 +08:00
  • e3cd2b7f67 Fix paths to lsm_{iterator,storage}.rs in Week 1 Day 2 (#44) Laco Pápay 2024-02-10 21:35:57 +01:00
  • f1fa216d0e chore: typos (#42) 0x29a 2024-02-06 11:38:07 +08:00
  • 0b2243acf0 refactor: error handling (#41) PinelliaC 2024-02-06 11:37:59 +08:00
  • fcb01d4704 sync starter code with refsol on MergeIterator Alex Chi 2024-02-05 12:49:07 +08:00
  • c19ab5b18d grammarly for overview Alex Chi 2024-02-03 17:34:05 +08:00
  • 20d797e914 grammarly for preface Alex Chi 2024-02-03 17:30:16 +08:00
  • 971195f732 docs: fix a typo (#40) Zeng1998 2024-02-01 18:30:17 +08:00
  • 2a97fbfde1 add roadmap in readme Alex Chi 2024-01-31 23:00:05 +08:00
  • 54c181e841 docs: add the unknown link in week1_day1_task1's docs (#39) Zeng1998 2024-01-31 12:28:39 +08:00
  • 42899804be docs: correct doc error in week1_day1_task2 (#38) JinYan Su 2024-01-31 08:43:29 +08:00
  • 210a1c66c1 chore: add license link (#36) Cancai Cai 2024-01-30 22:01:01 +08:00
  • 21c61a25f6 consider mvcc iterator in compaction test Alex Chi 2024-01-30 18:21:27 +08:00
  • 770400d983 improve compaction concat iterator tests Alex Chi 2024-01-30 18:18:55 +08:00
  • 348eb01fb1 fix: readme typo (#34) PinelliaC 2024-01-30 18:13:00 +08:00
  • 30da00c517 fix leveled compaction tests Alex Chi Z 2024-01-30 17:14:45 +08:00
  • 71342d4384 feat: refine the CLI tool (#33) Yu Lei 2024-01-30 17:04:25 +08:00
  • 83545ab5dc another compaction question Alex Chi Z 2024-01-30 17:01:32 +08:00
  • 24b5f9ea3b more questions Alex Chi Z 2024-01-30 16:58:50 +08:00
  • 8184505b27 add logo Alex Chi Z 2024-01-30 16:18:05 +08:00
  • a6c32e8af8 finish full tutorial Alex Chi Z 2024-01-30 15:42:15 +08:00