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

Database.LSMTree.Internal.Index.OrdinaryAcc

Description

Incremental construction functionality for the general-purpose fence pointer index.

Synopsis

Documentation

data IndexOrdinaryAcc s Source #

A general-purpose fence pointer index under incremental construction.

A value IndexOrdinaryAcc lastKeys baler denotes a partially constructed index that assigns keys to pages according to lastKeys and uses baler for incremental output of the serialised key list.

new Source #

Arguments

:: Int

Initial size of the key buffer

-> Int

Minimum chunk size in bytes

-> ST s (IndexOrdinaryAcc s)

Construction of the index

Creates a new, initially empty, index.

newWithDefaults :: ST s (IndexOrdinaryAcc s) Source #

For a specification of this operation, see the documentation of its type-agnostic version.

appendSingle :: (SerialisedKey, SerialisedKey) -> IndexOrdinaryAcc s -> ST s (Maybe Chunk) Source #

For a specification of this operation, see the documentation of its type-agnostic version.

appendMulti :: (SerialisedKey, Word32) -> IndexOrdinaryAcc s -> ST s [Chunk] Source #

For a specification of this operation, see the documentation of its type-agnostic version.

unsafeEnd :: IndexOrdinaryAcc s -> ST s (Maybe Chunk, IndexOrdinary) Source #

For a specification of this operation, see the documentation of its type-agnostic version.