b-tree

Immutable disk-based B* trees


Keywords
benchmark, bsd3, data, library, Propose Tags , BTree, BTree.BinaryList
License
BSD-3-Clause
Install
cabal install b-tree-0.1.3

Documentation

b-tree - Disk-backed B* trees

b-tree is a Haskell implementation of a disk-backed B* tree. The library uses streaming IO to write an immutable B-tree to disk from ordered keys. This tree can then be opened via mmap for lookups. The tree can also be iterated over as well as merged with other trees and leaf sources.