finish 2.1 and tests

Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
skyzh · Jan 23, 2024 · 274a2cb · 274a2cb
1 parent bb8eb4a
commit 274a2cb
Show file tree

Hide file tree

Showing 28 changed files with 651 additions and 61 deletions.
diff --git a/README.md b/README.md
@@ -55,12 +55,12 @@ We are working on a new version of the mini-lsm tutorial that is split into 3 we
 | 1.5            | Storage Engine - Read Path                      | ✅        | ✅            | ✅       |
 | 1.6            | Storage Engine - Write Path                     | ✅        | ✅            | ✅       |
 | 1.7            | Bloom Filter and Key Compression                | ✅        | ✅            | ✅       |
-| 2.1            | Compaction Implementation                       | ✅        | 🚧            | 🚧       |
+| 2.1            | Compaction Implementation                       | ✅        | ✅            | ✅       |
 | 2.2            | Compaction Strategy - Simple                    | ✅        | 🚧            | 🚧       |
-| 2.3            | Compaction Strategy - Tiered                    | ✅        | 🚧            |         |
-| 2.4            | Compaction Strategy - Leveled                   | ✅        | 🚧            |         |
-| 2.5            | Manifest                                        | ✅        | 🚧            |         |
-| 2.6            | Write-Ahead Log                                 | ✅        | 🚧            |         |
+| 2.3            | Compaction Strategy - Tiered                    | ✅        | 🚧            | 🚧       |
+| 2.4            | Compaction Strategy - Leveled                   | ✅        | 🚧            | 🚧       |
+| 2.5            | Manifest                                        | ✅        | 🚧            | 🚧       |
+| 2.6            | Write-Ahead Log                                 | ✅        | 🚧            | 🚧       |
 | 2.7            | Batch Write + Checksum                          |          |              |         |
 | 3.1            | Timestamp Key Encoding + New Block Format       |          |              |         |
 | 3.2            | Prefix Bloom Filter                             |          |              |         |

diff --git a/mini-lsm-book/custom.css b/mini-lsm-book/custom.css
@@ -2,4 +2,10 @@
     margin-left: auto;
     margin-right: auto;
     display: block;
+}
+
+.caption {
+    text-align: center;
+    font-size: smaller;
+    color: gray;
 }
diff --git a/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg b/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg b/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg b/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg
diff --git a/mini-lsm-book/src/lsm-tutorial/week1-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-overview.svg