fjall-rs / lsm-tree

K.I.S.S. LSM-tree implementation in safe Rust
https://fjall-rs.github.io/
Apache License 2.0
80 stars 5 forks source link

Don't use partitioned block index for small levels #51

Open marvin-j97 opened 2 months ago

marvin-j97 commented 2 months ago

L0 and L1?

Benchmark full vs partitioned lookup

Need a trait "BlockIndex", enum dispatch and both implementations (full index (virtually the same as the TLI, and partitioned index)