Lib.rs

› Keywords #btree-map #data-structures #database #key-value-store #tree-structure

#b-tree

  1. redb

    Rust Embedded DataBase

    v3.1.0 230K #embedded-database #transaction #key-value-store #table-definition #b-tree

  2. im

    Immutable collection datatypes

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

  3. btree-range-map

    B-tree range map implementation

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

  4. imbl

    Immutable collection datatypes

    v6.1.0 64K #b-tree #hamt #rrb-tree #persistent

  5. btree-slab

    A memory compact Slab-based B-tree implementation

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

  6. lapce-xi-rope

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

    v0.4.0 2.2K #rope #text-editors #b-tree #data-structures #back-end #tree-structure

  7. submap

    B-Tree map for pub/sub services

    v0.3.5 120 #pub-sub #subscription #b-tree

  8. btree-vec

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

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

  9. masstree

    A high-performance concurrent ordered map (trie of B+trees) - alpha release, not production ready

    v0.1.3 #b-tree #lock-free #ordered-map #concurrency

  10. raw-btree

    Generic B-Tree implementation

    v0.3.3 9.5K #b-tree #raw

  11. manifold-db

    Manifold Embedded Database

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

  12. zed-sum-tree

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

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

  13. superset_map

    Map that stores distinct supersets based on the total order defined

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

  14. cranelift-bforest

    A forest of B+-trees

    v0.127.0 874K #b-tree #forest #map

  15. saferlmdb

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

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

  16. brie-tree

    A fast B+ Tree implementation that uses integer keys

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

  17. 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 #multi-map #compact-set #ordered-map

  18. byodb-rust

    Build Your Own Database in Rust!

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

  19. quill-sql

    A tiny yet serious SQL database in Rust with ARIES-style WAL, 2PL, and B+Tree indexes

    v0.2.0 #sql #database #wal #b-tree #b-tree-index #cmu

  20. generic-btree

    Generic BTree for versatile purposes

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

  21. redbx

    Rust Embedded DataBase with AES Encryption - Fork of redb

    v3.1.0 #embedded-database #transaction #key-value-store #encryption #redb #table-definition #aes #key-derivation #b-tree #user-data

  22. gpui_sum_tree

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

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

  23. btree_experiment

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

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

  24. im-rc

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

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

  25. btree-ondisk

    BTree structure on persistent storage in userspace

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

  26. lmdb-zero

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

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

  27. pstd

    parts of Rust std library ( different implementations, features not yet stabilised etc )

    v1.0.3 470 #rust-std #part #btree-map #different #b-tree

  28. nebari

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

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

  29. 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

  30. sweep-bptree

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

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

  31. pak-db

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

    v0.1.5 #database #serialization #b-tree

  32. xi-rope

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

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

  33. hicollections

    C-liked Collections

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

  34. btreemultimap

    A multimap implementation with range support

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

  35. weak-map

    BTreeMap with weak references

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

  36. 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

  37. btree_monstrousity

    a code port of BTreeMap but with comparator functions

    v0.0.5 850 #btree-map #b-tree #collection

  38. btreecap

    BTree with configurable capacity limits and overflow policies

    v0.1.0 650 #b-tree #limit #policies

  39. cobt

    A Cache-Oblivious B-Tree implementation in Rust

    v0.1.1 #b-tree #cache-oblivious

  40. 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

  41. bztree

    BzTree implementation for Rust

    v0.2.0 #b-tree #concurrency #tree

  42. 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

  43. option-entry

    Entry for Option

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

  44. 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

  45. ledb

    Lightweight embedded database built over LMDB

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

  46. limousine_core

    Building blocks for hybrid index data structures

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

  47. 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

  48. b-tree

    A persistent B+ tree using freqfs

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

  49. content-tree

    An efficient data structure for compacted RLE data

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

  50. hyperbee

    Peer to Peer B-tree

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

  51. ABtree

    AVL and Btree for rust

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

  52. 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 #b-tree #redis #btree-map #eof #compression #antirez #hash-map

  53. baildon

    B+Tree library

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

  54. parity-db

    Key-value database for the blockchain

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

  55. rotated-array-set

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

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

  56. arbutus

    Trees

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

  57. indextreemap

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

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

  58. tc-collection

    TinyChain's collection types

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

  59. pigdb

    Key-value database for the blockchain

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

  60. 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 #persistent-key-value-store #copy-on-write #b-tree-index #unit-testing #node-key

    61. Try searching with DuckDuckGo.

  61. worker-ratelimit

    General purpose rate limiting library for Cloudflare Workers

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

  62. 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 #arc #value-ref

  63. sakurai

    Performant, general-purpose data structures

    v0.1.1 #data-structures #b-tree

  64. 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

  65. btreelist

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

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

  66. robt

    Read only, immutable Btree for indexing key,value

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

  67. qpdb

    High-performance embedded storage engine

    v0.0.1-alpha.1 #embedded-database #storage-engine #b-tree #embedded-storage #kv #database

  68. treers

    Sedgewick's tree maps

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

  69. 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

  70. btree_monstousity

    a code port of BTreeMap but with comparator functions

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

  71. mintkv

    kv library based on btree

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

  72. treesome

    tree creation, manipulation, traversal and visualization

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

  73. sorting-vec

    Sorts a vector using a btreemap

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

  74. sixarm_collections

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

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

  75. 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

  76. submerge

    Experimental database thing

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

  77. btreec

    Rust bindings for btree.c

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

  78. 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

  79. observable-btree

    Reactive Observable BTree

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

  80. sqlite-decoder

    SQLite WAL and database formats decoder

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

  81. histree

    A framework for disk-based historical indices

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

  82. 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

  83. 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

  84. observable-tree

    Reactive Observable BTree

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

  85. tree_multiset

    A tree-based multiset for Rust

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

  86. collectables

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

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

  87. toboggan-kv

    abstraction layer over multiple KV stores

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

  88. vector-trees

    Vector backed B and AVL trees

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

  89. sqlite-table

    SQLite inpection and manipulation on tables

    v0.1.0 #sqlite #database-table #b-tree #database

  90. speedytree

    Canonical and RapidNJ implementations of Neighbor-joining in Rust

    v0.1.0 #algorithm #distance-matrix #canonical #neighbor-joining #b-tree #phylogenetic-tree #spirit #tree-algorithm #newick