bgamari/b-tree

Haskell on-disk B* tree implementation

Haskell

115

201 commits

updated Dec 9, 2021

README

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.

Contributors

201 commits

Similar repos

google/btree

BTree provides a simple, ordered, in-memory data structure for Go programs.

4,161

IntersectMBO/lsm-tree

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

53

antirez/otree

a simple btree implementation with automatic space reclaiming

282

mjl-/bstore

database library for storing and quering Go struct data

20

farsightsec/mtbl

immutable sorted string table library

86

fjall-rs/lsm-tree

K.I.S.S. LSM-tree implementation in safe Rust

451

rescrv/HyperDex

HyperDex is a scalable, searchable key-value store

1,404

tidwall/btree

B-tree implementation for Go

1,226

Languages

Haskell

100.0%

bgamari/b-tree

Haskell on-disk B* tree implementation

Haskell

115

201 commits

updated Dec 9, 2021

README

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.

Similar repos

google/btree

BTree provides a simple, ordered, in-memory data structure for Go programs.

4,161

IntersectMBO/lsm-tree

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

53

antirez/otree

a simple btree implementation with automatic space reclaiming

282

mjl-/bstore

database library for storing and quering Go struct data

20

farsightsec/mtbl

immutable sorted string table library

86

fjall-rs/lsm-tree

K.I.S.S. LSM-tree implementation in safe Rust

451

rescrv/HyperDex

HyperDex is a scalable, searchable key-value store

1,404

tidwall/btree

B-tree implementation for Go

1,226

Contributors

201 commits

Languages

Haskell

100.0%