IntersectMBO / lsm-tree

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

Add binary search function for vectors #252

Closed jeltsch closed 2 months ago

jeltsch commented 2 months ago

Currently, #244 seeks to introduce a search function for the ordinary index that uses a local function searchForProtoStart. However, searchForProtoStart really just performs an ordinary binary search that finds the first occurrence of a value in case there are multiple occurrences. We shall add this function under an appropriate name to Database.LSMTree.Internal.Vector.