fjall-rs / lsm-tree

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

Optimize segment readers in a disjoint tree #47

Closed marvin-j97 closed 1 week ago

marvin-j97 commented 1 week ago

Can be reduced to 1 I/O because we can collect the entire tree into a MultiSegmentReader

marvin-j97 commented 1 week ago

Implemented in https://github.com/fjall-rs/lsm-tree/commit/019e721ed13e7fc5ea3cde924b340c3a8957560d https://github.com/fjall-rs/lsm-tree/commit/db6304a53f3fdf1d5c30cc730686579dd56fe73c