lsm

package
v0.0.0-...-b47ea92 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 10, 2021 License: MIT Imports: 5 Imported by: 1

README

Log-Structured-Merge

GoDoc

LSM is a popular technique to manage multi-level trees for write optimized system. Refer Wikipedia article. LLRB, MVCC, and Bubt instances support LSM. This package provides APIs for both Get() operations and Range/Full-Table-Scan operations.

Documentation

Overview

Package lsm implement log-structure-merge for lsm enable datastructures. Following structures - LLRB, MVCC, Bubt support LSM. This package provides APIs for both Get() operations and Range/Full-Table-Scan operations.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func YGet

func YGet(a, b api.Getter) api.Getter

YGet is a get combinator that takes two get API and return a new Get api that handles LSM. Note that if b argument is supplied, then it is assumed as the latest version.

func YSort

func YSort(a, b api.Iterator) api.Iterator

YSort is a iterate combinator that takes two iterator and return a new iterator that handles LSM.

func YSortEntries

func YSortEntries(a, b api.EntryIterator) api.EntryIterator

YSortEntries is a iterate combinator that takes two iterator and return a new iterator that handles LSM.

Types

This section is empty.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL