Lib.rs

› Keywords #database #data-structures #embedded-database #btree-map #tree-structure

#b-tree

  1. redb

    Rust Embedded DataBase

    v4.0.0 597K #embedded-database #transaction #key-value #table-definition #b-tree

  2. im

    Immutable collection datatypes

    v15.1.0 1.0M #b-tree #hamt #rrb-tree #persistent

  3. cranelift-bforest

    A forest of B+-trees

    v0.130.1 1.8M #b-tree #forest #tree-set

  4. redix

    Rust wrapper for the ANSI C Radix Tree "rax" https://github.com/antirez/rax implementation used in Redis

    v1.4.1 340 #radix-tree #iterator #b-tree #rax #redis #btree-map #eof #compression #antirez #element-tree

  5. imbl

    Immutable collection datatypes

    v7.0.0 199K #b-tree #hamt #rrb-tree #persistent

  6. btree-range-map

    B-tree range map implementation

    v0.7.2 358K #range-set #range-map #map-set #b-tree

  7. cypherlite-storage

    Storage engine with WAL, B+Tree indexing, and ACID transactions for CypherLite

    v2.0.1 #embedded-database #wal #b-tree #acid #storage

  8. lapce-xi-rope

    A generic rope data structure built on top of B-Trees

    v0.4.0 5.7K #rope #text-editors #b-tree #editor #data-structures #tree-structure

  9. submap

    B-Tree map for pub/sub services

    v0.3.6 150 #pub-sub #subscription #b-tree

  10. btree-slab

    A memory compact Slab-based B-tree implementation

    v0.6.1 451K #btree-map #btree-set #b-tree #slab #map-set

  11. rust-hdf5

    Pure Rust HDF5 library with full read/write and SWMR support

    v0.2.1 #deflate #dataset #mmap #chunked #file-writer #b-tree #swmr #arc-mutex #file-reader #zstd

  12. hexane

    A columnar compression library used by automerge

    v0.2.1 17K #auto-merge #rle #compression #run-length-encoding #delta-compression #acc #b-tree #random-access #encoding-format #accumulator

  13. btree-vec

    A growable array (vector) implemented using a B-tree

    v0.3.4 900 #vec #b-tree #vector-array #array

  14. wabi_tree

    Order-statistic B-tree map and set with O(log n) rank operations. Drop-in replacements for BTreeMap/BTreeSet.

    v0.1.2 #b-tree #order-statistics #rank #no-std

  15. bplus-index

    Arena-backed B+Tree for in-memory sorted indexes. Zero unsafe, cache-friendly, supports non-unique keys.

    v0.2.0 #b-tree #data-oriented #arena #index

  16. fsqlite-btree

    B-tree storage engine

    v0.1.2 1.5K #b-tree #database #cursor-position #learned-index #insert #mvcc #cracking #table-index #rowid #concurrency

  17. superset_map

    Map that stores distinct supersets based on the total order defined

    v0.3.6 #b-tree #ordered-set #map-set #subset

  18. btree-store

    A persistent, embedded key-value storage engine in Rust featuring a Copy-On-Write (COW) B-Tree, ACID compliance, and crash safety with multi-bucket support

    v0.1.4 #embedded-database #b-tree #database

  19. saferlmdb

    An almost-safe, near-zero-cost, feature-complete, unabashedly non-abstract wrapper around LMDB

    v0.2.9 150 #lmdb #zero-copy #b-tree

  20. zed-sum-tree

    A sum tree data structure, a concurrency-friendly B-tree

    v0.2.0 11K #tree-structure #zed #data-structures #tree-sitter #multi-player #b-tree #code-editor

  21. bit-lang-store

    Content-addressable store for .bit documents

    v0.1.0 #bit #schema #store #validation #convert #flows #database #drift #b-tree #schema-define

  22. raw-btree

    Generic B-Tree implementation

    v0.3.3 13K #b-tree #raw

  23. inferadb-ledger-store

    Embedded B+ tree database engine for InferaDB Ledger

    v0.1.0-dev.20260418 310 #b-tree #embedded-database #ledger #embedded-storage #database

  24. fsqlite-pager

    Page cache and journal management

    v0.1.2 1.5K #page-cache #wal #journal #pager #traits #mvcc #rollback #encryption #vfs #b-tree

  25. thunderdb

    A minimal, embedded, transactional key-value database engine

    v0.4.0 #database #key-value #embedded-database #b-tree #embedded-storage #storage-database

  26. highlandcows

    Umbrella crate re-exporting the highlandcows library suite

    v0.1.2 #b-tree #isam #database #persistence #database-storage

  27. hdf5-pure-rust

    Pure Rust implementation of the HDF5 file format. No C dependencies.

    v0.2.2 #hdf5 #file-format #b-tree #header #message #endianness #checksum #deflate #superblock #shuffle

  28. fsqlite-vdbe

    Virtual database engine bytecode interpreter

    v0.1.2 1.5K #bytecode-interpreter #execution-engine #hash #register-allocator #coroutine #database-engine #b-tree #opcode #vdbe #sql

  29. mace-kv

    A fast, cross-platform embedded key-value storage engine with ACID, MVCC, and flash-optimized storage

    v0.0.28 #embedded-database #b-tree #database

  30. gpui_sum_tree

    A sum tree data structure, a concurrency-friendly B-tree

    v0.2.2 17K #tree-structure #b-tree #data-structures

  31. async-hdf5

    Asynchronous HDF5 metadata reader

    v0.1.0 #hdf5 #dataset #b-tree #async #object-store #byte-offset #file-reader #block-cache #dtype #datatype

  32. markdown-btree-core

    High-performance B-Tree index for Markdown documents, exposed to WebAssembly via wasm-bindgen

    v0.2.0 #markdown #mcp #b-tree-index #b-tree #wasm

  33. redbx

    Rust Embedded DataBase with AES Encryption - Fork of redb

    v3.2.0 #embedded-database #transaction #key-value-store #encryption #redb #table-definition #aes #key-derivation #b-tree #encrypted-database

  34. mappedbptree

    Memory maped (mmap) B+ tree implementation in Rust

    v0.2.0 #mmap #b-tree #checksum #rw-lock #write-ahead-log #concurrency #zero-copy #page-size #exclusive #thread-safe

  35. manifold-db

    Manifold Embedded Database

    v3.1.0 #embedded-database #manifold #key-value #write-ahead-log #commit #logging #b-tree #redb #opfs #durability

  36. im-rc

    Immutable collection datatypes (the fast but not thread safe version)

    v15.1.0 720K #b-tree #hamt #rrb-tree #persistent

  37. lmdb-rs-core

    Pure Rust reimplementation of LMDB (Lightning Memory-Mapped Database)

    v0.1.0 #lmdb #mmap #key-value #embedded-database #b-tree

  38. generic-btree

    Generic BTree for versatile purposes

    v0.10.7 17K #b-tree #data-structures #data-structure

  39. nervusdb-v2-storage

    NervusDB v2 storage layer – crash-safe page store, WAL, and B-tree index

    v2.0.0 #graph-database #b-tree #wal #cypher #nervus-db #b-tree-index #storage-layer #embedded #csr #graph-store

  40. wt-indexset

    Fork of original indexset which is used for worktable

    v0.12.12 #btree-set #index-set #b-tree #btree-map #data-structures #sorting-order #concurrency #compact-set #multi-map #fork-of-original

  41. allocated-btree

    B-Tree data structures with explicit allocator control using the allocated pattern

    v0.1.3 #data-structures #b-tree #allocator #pattern #allocated #compression #single-node

  42. fsqlite-types

    Core type definitions for FrankenSQLite

    v0.1.2 2.0K #sqlite #bit-flags #page-size #b-tree #ecs #database #franken-sq-lite #sql #serialization #database-page

  43. b-tree

    A persistent B+ tree using freqfs

    v0.5.0 #collection #index #ordered #persistent #key #key-index

  44. lmdb-zero

    An almost-safe, near-zero-cost, feature-complete, unabashedly non-abstract wrapper around LMDB

    v0.4.4 12K #lmdb #zero-copy #b-tree

  45. pak-db

    A read-only database format designed for speed, ease of use and data sharing

    v0.2.2 #database #serialization #b-tree

  46. weak-map

    BTreeMap with weak references

    v0.1.2 2.3K #arc #rc #b-tree #weak

  47. sum-tree-gpui-unofficial

    A sum tree data structure, a concurrency-friendly B-tree

    v0.232.2 180 #gpui-unofficial #zed #sum-tree #tree-structure #b-tree #data-structures

  48. brie-tree

    A fast B+ Tree implementation that uses integer keys

    v0.1.2 220 #b-tree #integer #no-std

  49. hashtree-index

    Content-addressed B-tree indexes for hashtree

    v0.2.34 #content-addressable #b-tree #hash-tree #search-index #b-tree-index

  50. nebari

    ACID-compliant database storage implementation using an append-only file format

    v0.5.5 320 #database #transactional-database #b-tree

  51. byodb-rust

    Build Your Own Database in Rust!

    v0.2.1 #database #b-plus-tree #b-tree

  52. xi-rope

    A generic rope data structure built on top of B-Trees

    v0.3.0 8.3K #text-editors #rope #built #text-editing #b-tree #data-structures #tree-structure #xi-editor #happen #desktop

  53. btree-ondisk

    BTree structure on persistent storage in userspace

    v0.16.0 250 #userspace #b-tree #storage

  54. btree_experiment

    implements a BTreeMap similar to std::collections::BTreeMap

    v0.1.106 8.8K #btree-map #experiment #b-tree #serde #insert #allocating

  55. pbtree

    A fast, generic piece-table text buffer backed by a balanced B+ tree

    v0.1.0 #text-buffer #editor #piece-table #b-tree #rope

  56. highlandcows-isam

    Persistent ISAM key/value store with ACID transactions, backed by an on-disk B-tree

    v0.1.2 #database #isam #b-tree #persistence #database-storage

  57. steel-imbl

    Immutable collection datatypes

    v7.1.0 410 #b-tree #hamt #persistent #rrb-tree

  58. exhume_apfs

    This exhume module is proposing Apple FileSystem Parsing

    v0.1.3 #apfs #b-tree #apple #parser #container #superblock #fs-tree #checkpoint #proposing #corrupted

  59. btreemultimap

    A multimap implementation with range support

    v0.1.1 6.4K #multi-map #b-tree #multimap

  60. hashtree-nostr

    Hashtree-native Nostr event indexes

    v0.2.34 #nostr #events #index #hash-tree #author #b-tree #b-tree-index

  61. sweep-bptree

    In memory locality aware b+ tree, faster for ordered access

    v0.4.1 6.0K #b-tree #augemented #tree

  62. mem_btree

    A Data Structure of BTree Implemented with Rust, support snapshot. not use any unsafe lib.

    v0.3.2 340 #b-tree #snapshot #unsafe #lib #structures #btree-map #slow-down

  63. limousine_engine

    can reason about a large design continuum of hybrid key-value store designs and materialize an optimal implementation using procedural macros

    v0.3.4 500 #b-tree #pgm #database #limousine #kv-store

  64. opfs-btree

    Cross-platform B-Tree storage used by Jazz core

    v0.1.0 #b-tree #jazz #cross-platform #storage

  65. btree_monstrousity

    a code port of BTreeMap but with comparator functions

    v0.0.5 16K #btree-map #b-tree #collection

  66. copse

    Direct ports of the standard library’s BTreeMap, BTreeSet and BinaryHeap collections, but that sort according to a specified total order rather than the Ord trait

    v0.4.1 #binary-heap #run-time #b-tree

  67. hicollections

    C-liked Collections

    v0.1.5 340 #rb-tree #avl-tree #collection #b-tree #btree-map

  68. bztree

    BzTree implementation for Rust

    v0.2.0 #b-tree #concurrency #tree

  69. adabraka_sum_tree

    A sum tree data structure, a concurrency-friendly B-tree (originally from Zed - github.com/zed-industries/zed)

    v0.5.1 320 #zed #adabraka #ui-framework #gpui #tree-structure #gpu-accelerated #b-tree #data-structures #system-tray

  70. btree-plus-store

    B-trees backed by a slab/arena to reduce allocations and increase locality + copyable, immutable B-trees which must be manually dropped

    v0.2.1 #arena-allocator #b-tree #btree-map #map-set

  71. btreecap

    BTree with configurable capacity limits and overflow policies

    v0.1.0 2.1K #b-tree #limit #policies

  72. cobt

    A Cache-Oblivious B-Tree implementation in Rust

    v0.1.1 #b-tree #cache-oblivious

  73. pinus

    A prickly BTreeMap. You can insert through shared references and values are pin-projected.

    v0.0.4 110 #btree-map #b-tree #interior-mutability

  74. yakv

    persistent key-value storage based on B-Tree

    v0.2.7 #key-value-store #iterator #b-tree #persistent-storage #updating #range-iterator #cache #single-writer #embedded-applications #aborted

  75. limousine_core

    Building blocks for hybrid index data structures

    v0.3.4 210 #key-value-store #pgm #database #b-tree

  76. ledb

    Lightweight embedded database built over LMDB

    v0.4.0 #lmdb #cbor #json #storage #b-tree

  77. content-tree

    An efficient data structure for compacted RLE data

    v0.2.0 900 #rle #crdt #b-tree #tree-structure #list #compacted #improve-performance

  78. option-entry

    Entry for Option

    v0.1.0 #entry #remove #occupied-entry #b-tree #documentation #btree-map

  79. kimberlite-store

    Page-based B+tree projection store with MVCC for Kimberlite

    v0.4.0 #b-tree #kimberlite #projection-store #page-based #mvcc #key-value-store #position-tracking #crc32 #data-integrity #crash-recovery

  80. ABtree

    AVL and Btree for rust

    v0.8.0 #abtree #avl-tree #b-tree #avl

  81. hyperbee

    Peer to Peer B-tree

    v0.5.0 380 #b-tree #hypercore #dat

  82. rax

    Rust wrapper for the ANSI C Radix Tree "rax" https://github.com/antirez/rax implementation used in Redis

    v0.1.5 #radix-tree #iterator #redis #b-tree #btree-map #eof #compression #antirez #hash-map

  83. parity-db

    Key-value database for the blockchain

    v0.5.4 297K #blockchain #database #key-value #rc #b-tree #hash-index #b-tree-index

  84. rotated-array-set

    An ordered set supporting O(1) rank and O(√n) inserts and deletes

    v0.1.1 #array #data-structures #insert #rotated #array-element #ordered-set #b-tree #lg #benchmarked

  85. arbutus

    Trees

    v0.1.5 320 #tree-builder #construct #tree-structure #iterator #b-tree #data-structures

    86. Try searching with DuckDuckGo.

  86. baildon

    B+Tree library

    v0.1.2 #key-value-store #b-tree #async #kv-store

  87. indextreemap

    A BTreeMap implementation that allows for key and or positional insertion and retreival

    v0.1.25 #btree-map #indexing #b-tree #tree

  88. pigdb

    Key-value database for the blockchain

    v0.5.1 #blockchain #database #key-value #cleanup #b-tree #hash-index #b-tree-index

  89. nimrodshn-btree

    A persistent copy-on-write B+Tree implementation, designed as an index for a key-value store, inspired by SQLite

    v0.1.0 #key-value-store #b-tree #copy-on-write #persistent-key-value-store #b-tree-index #unit-testing #node-key

  90. worker-ratelimit

    General purpose rate limiting library for Cloudflare Workers

    v0.4.0 190 #rate-limiting #cloudflare-workers #cloudflare-worker-kv #rules #b-tree

  91. sakurai

    Performant, general-purpose data structures

    v0.1.1 #data-structures #b-tree

  92. ord-lmdb-zero

    An almost-safe, near-zero-cost, feature-complete, unabashedly non-abstract wrapper around LMDB

    v0.4.5 #lmdb #zero-copy #b-tree

  93. tc-collection

    TinyChain's collection types

    v0.5.0 310 #tiny-chain #b-tree #tensor #collection #table

  94. btreelist

    A list data structure that has efficient insertion and removal in the middle

    v0.5.0 #b-tree #list #vec #fallible #tree

  95. treers

    Sedgewick's tree maps

    v0.1.2 #rb-tree #b-tree #binary-search-tree #maps #sedgewick #balanced-tree #red-black

  96. btree_monstousity

    a code port of BTreeMap but with comparator functions

    v0.0.4 #btree-map #b-tree #collection

  97. indexlake-index-rstar

    IndexLake rstar index

    v0.4.0 #index-lake #table-format #rstar #r-tree #format-with-extensible #acid #data-fusion #filesystem-storage #b-tree #s3-compatible

  98. treesome

    tree creation, manipulation, traversal and visualization

    v0.7.0 350 #b-tree #tree-traversal #tree

  99. mintkv

    kv library based on btree

    v0.1.0 #b-tree #kv-database #learning #tombstone #block

  100. btree_multiset

    btreeset with more capacity

    v0.1.0 #multiset #b-tree

  101. robt

    Read only, immutable Btree for indexing key,value

    v0.2.0 #b-tree #b-tree-index #storage #index #data-structures

  102. submerge

    Experimental database thing

    v0.2.0 #database #experimental #thing #cold #tiered #query-language #local-storage #distributed #distributed-database #b-tree

  103. bittree

    O(1) find functions in a special data structure called a bit tree

    v0.1.0 #data-structures #tree-structure #bit #find #search #b-tree #slow #seldom

  104. sorting-vec

    Sorts a vector using a btreemap

    v0.1.1 #sorting-order #vec #b-tree #sorting

  105. btreec

    Rust bindings for btree.c

    v0.3.0 #b-tree #bindings #bindings-for-btree

  106. intersection

    Find the intersection over a collection of sets; when you need more than the intersection between two sets

    v1.0.0 #hash-set #btree-set #collection #find #b-tree

  107. sixarm_collections

    Collections for HashMapToSet and BTreeMapToSet as trait extensions. By SixArm.com.

    v1.1.1 #hash-map #b-tree #hash-set #hash-map-set #collection

  108. sqlite-decoder

    SQLite WAL and database formats decoder

    v0.1.1 #b-tree #wal #decoder #database

  109. llkv-btree

    Generic, paged B+Tree with batch-only pager I/O for the LLKV toolset

    v0.1.0-alpha #b-tree #llkv #graphviz #pager #generic #paged #zero-copy #dot #value-ref #arc

  110. histree

    A framework for disk-based historical indices

    v0.1.0 #b-tree #disk-based #disk-based-index

  111. observable-btree

    Reactive Observable BTree

    v0.1.0 #tokio #b-tree #reactive #observable #async

  112. btreemultimap-value-ord

    A multimap based on the BTreeMultimap where multiple copies of a value are stored only once

    v0.4.0 #value #ord #b-tree #multi-map #once

  113. bitkv-rs

    k/v store API inspired by bitcask

    v0.2.1 #bitcask #api #b-tree #write-batch #skip-list #key-value-store #write-operations #storage-engine #low-latency

  114. observable-tree

    Reactive Observable BTree

    v0.1.0 #tokio #b-tree #reactive #observable #async

  115. tree_multiset

    A tree-based multiset for Rust

    v0.1.0 #multiset #multi-set #insertion #element #data-structures #btree-map #at-coder #tree-based #removal #b-tree

  116. flash-kv

    k/v store API inspired by bitcask

    v0.2.1 #bitcask #api #b-tree #write-batch #skip-list #key-value-store #write-operations #storage-engine #low-latency #benchmark

  117. collectables

    collections helpers for BTreeMap, BTreeSet, HashMapSet, etc. By SixArm.com.

    v2.0.1 #hash-set #b-tree #hash-map #hash-map-set

  118. toboggan-kv

    abstraction layer over multiple KV stores

    v0.1.2 #key-value #b-tree #sled

  119. vector-trees

    Vector backed B and AVL trees

    v0.1.0 130 #avl-tree #b-tree #random #data-structures #vector #allocator-api