remove unused dep

Cargo.toml

@@ -36,7 +36,6 @@ path-absolutize = "3.1.1"
 quick_cache = { version = "0.6.5", default-features = false, features = [] }
 rustc-hash = "2.0.0"
 self_cell = "1.0.4"
-smallvec = { version = "1.13.2" }
 tempfile = "3.12.0"
 value-log = "1.1.0"
 varint-rs = "2.2.0"

src/range.rs

@@ -79,8 +79,6 @@ impl DoubleEndedIterator for TreeIter {
     }
 }
 
-// TODO: can probably use smallvec here to skip heap allocations
-// TODO: after all we only have 7 levels max
 fn collect_disjoint_tree_with_range(
     level_manifest: &LevelManifest,
     bounds: &(Bound<UserKey>, Bound<UserKey>),
@@ -182,9 +180,7 @@ impl TreeIter {
 
             let range = (lo, hi);
 
-            // TODO: maybe can use smallvec here to reduce heap allocations
-            // TODO: smallvec<3> -> [active memtable, Merge<sealed memtables>, Merge<segments>]
-            let mut iters: Vec<BoxedIterator<'_>> = Vec::new();
+            let mut iters: Vec<BoxedIterator<'_>> = Vec::with_capacity(5);
 
             // NOTE: Optimize disjoint trees (e.g. timeseries) to only use a single MultiReader.
             if level_manifest.is_disjoint() {
@@ -264,7 +260,6 @@ impl TreeIter {
 
             if let Some(index) = &lock.ephemeral {
                 let iter = Box::new(index.range(range).map(Ok));
-
                 iters.push(iter);
             }