lsm-tree-0.1.0.0: Log-structured merge-trees
Safe HaskellSafe-Inferred
LanguageGHC2021

Database.LSMTree.Internal.Map.Range

Synopsis

Documentation

data Bound k Source #

Constructors

NoBound 
Bound !k !Clusive 

Bundled Patterns

pattern BoundExclusive :: k -> Bound k 
pattern BoundInclusive :: k -> Bound k 

Instances

Instances details
Show k => Show (Bound k) Source # 
Instance details

Defined in Database.LSMTree.Internal.Map.Range

Methods

showsPrec :: Int -> Bound k -> ShowS #

show :: Bound k -> String #

showList :: [Bound k] -> ShowS #

data Clusive Source #

Constructors

Exclusive 
Inclusive 

Instances

Instances details
Show Clusive Source # 
Instance details

Defined in Database.LSMTree.Internal.Map.Range

rangeLookup Source #

Arguments

:: forall k v. Ord k 
=> Bound k

lower bound

-> Bound k

upper bound

-> Map k v 
-> [(k, v)] 

Find all the keys in the given range and return the corresponding (key, value) pairs (in ascending order).