IntersectMBO / lsm-tree

A Haskell library for on-disk tables based on LSM-Trees
Apache License 2.0
25 stars 7 forks source link

Generalise RunReaders to support write buffers #381

Closed mheinzel closed 1 week ago

mheinzel commented 1 week ago

Description

Allows to pass a write buffer into RunReaders. This is needed for cursors, which read from all runs and the write buffer.

This requires an additional branch for each entry being read. In the run merge micro benchmark, allocations and run time are unaffected.

Checklist