Commit Graph

15 Commits

Author SHA1 Message Date
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
d694f8fb00 add writeup for 2.1
Signed-off-by: Alex Chi <iskyzh@gmail.com>
2024-01-22 17:33:35 +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
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
49c22152ae add wal and manifest
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
2024-01-19 11:21:38 +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
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
693e7f2e6a finish leveled compaction
Signed-off-by: Alex Chi <iskyzh@gmail.com>
2024-01-18 14:50:12 +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
Alex Chi Z
a9fca43f79 add compaction controller + simulator
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
2024-01-16 16:30:01 +08:00
Alex Chi Z
d109882d89 add compaction skeleton (#16)
* add compaction skeleton

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

* remove tombstone when compact to bottom-most level

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

* new plan

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

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
2024-01-10 14:25:23 +08:00