Skip to content

A Haskell library for on-disk tables based on LSM-trees

License

Notifications You must be signed in to change notification settings

hkscarf/lsm-tree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

lsm-tree

handbook Haskell CI Documentation CI Haddocks

⚠️ This library is in active development: there is currently no release schedule!

lsm-tree is a project that is developed by Well-Typed LLP on behalf of Input Output Global Inc (IOG). The main contributors are Duncan Coutts, Joris Dral, and Matthias Heinzel.

The lsm-tree library is a Haskell implementation of log-structured merge-trees, based on Monkey, that provides an on-disk key-value store.

It has a number of custom features that are primarily tailored towards performant disk IO in the Haskell implementation of the Ouroboros-family of consensus algorithms, which can be found in the ouroboros-consensus repository. Nevertheless, this library should be generally useful for projects that require an on-disk key-value store.

System requirements

This library only supports 64-bit, little-endian systems.

Provide the -threaded flag to executables, test suites and benchmark suites if you use this library on Linux systems.

About

A Haskell library for on-disk tables based on LSM-trees

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Haskell 81.2%
  • C++ 18.1%
  • Other 0.7%