https://github.com/bgamari/b-tree

Haskell on-disk B* tree implementation
https://github.com/bgamari/b-tree

Last synced: over 1 year ago
JSON representation

Haskell on-disk B* tree implementation

• Host: GitHub
• URL: https://github.com/bgamari/b-tree
• Owner: bgamari
• License: bsd-3-clause
• Created: 2013-08-26T21:01:39.000Z (almost 13 years ago)
• Default Branch: master
• Last Pushed: 2021-12-09T03:36:47.000Z (over 4 years ago)
• Last Synced: 2025-04-14T03:41:45.060Z (over 1 year ago)
• Language: Haskell
• Size: 98.6 KB
• Stars: 116
• Watchers: 8
• Forks: 7
• Open Issues: 2
• Metadata Files:
  • Readme: README.mkd
  • License: LICENSE

Awesome Lists containing this project

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.