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.
bgamari / b-tree Goto Github PK
View Code? Open in Web Editor NEWHaskell on-disk B* tree implementation
License: BSD 3-Clause "New" or "Revised" License