lance-format · touch-of-grey · Jan 20, 2026 · Jan 22, 2026 · Jan 22, 2026 · Jan 22, 2026
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -107,6 +107,7 @@ criterion = { version = "0.5", features = [
     "html_reports",
 ] }
 crossbeam-queue = "0.3"
+crossbeam-skiplist = "0.1"
 datafusion = { version = "51.0.0", default-features = false, features = [
     "nested_expressions",
     "regex_expressions",
@@ -173,6 +174,7 @@ serde = { version = "^1" }
 serde_json = { version = "1" }
 semver = "1.0"
 shellexpand = "3.0"
+slatedb = "0.3"
 snafu = "0.8"
 strum = "0.26"
 tantivy = { version = "0.24.1", features = ["stopwords"] }

diff --git a/docs/src/format/table/mem_wal.md b/docs/src/format/table/mem_wal.md
diff --git a/docs/src/images/mem_wal_regional.png b/docs/src/images/mem_wal_regional.png
diff --git a/result.log b/result.log
diff --git a/rust/lance/Cargo.toml b/rust/lance/Cargo.toml
@@ -41,6 +41,7 @@ byteorder.workspace = true
 bytes.workspace = true
 chrono.workspace = true
 clap = { version = "4.1.1", features = ["derive"], optional = true }
+crossbeam-skiplist.workspace = true
 # This is already used by datafusion
 dashmap = "6"
 deepsize.workspace = true
@@ -81,6 +82,7 @@ humantime = { workspace = true }
 async_cell = "0.2.2"
 semver.workspace = true
 tokio-stream = { workspace = true }
+tokio-util = { workspace = true }
 
 [target.'cfg(target_os = "linux")'.dev-dependencies]
 pprof.workspace = true
@@ -113,6 +115,7 @@ aws-sdk-s3 = { workspace = true }
 geoarrow-array = { workspace = true }
 geoarrow-schema = { workspace = true }
 geo-types = { workspace = true }
+slatedb = { workspace = true }
 
 
 [features]
@@ -165,5 +168,13 @@ harness = false
 name = "random_access"
 harness = false
 
+[[bench]]
+name = "mem_wal_write"
+harness = false
+
+[[bench]]
+name = "memtable_read"
+harness = false
+
 [lints]
 workspace = true