b-tree

🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

machine-learning compression database research big-data cpp indexing data-structures header-only spatial-index b-tree multidimensional multidimensional-trees succinct-data-structure

UpdatedNov 28, 2024
C++

UncP /aili

Star472

the fastest in-memory index in the East 东半球最快并发索引

parallel-algorithm concurrent-data-structure b-tree adaptive-radix-tree b-link-tree palm-tree mass-tree b-star-tree prefix-b-tree

UpdatedFeb 4, 2021
C

pjtatlow /jammdb

Star279

Just Another Memory Mapped Database

rust database embedded-database b-tree

UpdatedNov 4, 2023
Rust

khonsulabs /nebari

Star268

A pure Rust database implementation using an append-only B-Tree file format.

rust database b-tree

UpdatedOct 11, 2023
Rust

eBay /Jungle

Star225

An embedded key-value store library specialized for building state machine and log store

state-machine hybrid b-tree lsm-tree key-value-store embedded-kv logstore

UpdatedMar 16, 2025
C++

myui /btree4j

Sponsor

Star219

Disk-based B+-tree written in Pure Java

java disk indexing btree b-tree btree-indexes bplustree data-structures-and-algorithms

UpdatedOct 13, 2020
Java

tidwall /bgen

Star124

B-tree generator for C

generator key-value spatial generics type-safe index b-tree

UpdatedFeb 16, 2025
C

sfu-dis /bztree

Star91

An open-source BzTree implementation

nvm persistent-memory lock-free b-tree bztree

UpdatedAug 3, 2021
C++

ipfs-shipyard /ipfs-geoip

Star72

geoip lookup over DAG-CBOR dataset loaded from IPFS

ipfs geoip dag b-tree dag-cbor

UpdatedFeb 19, 2025
JavaScript

ugurcsen /gods-generic

Star67

GoDS-Generic (Go Generic Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more

go map golang set list tree avl-tree stack queue iterator generic sort data-structures red-black-tree enumerable binary-heap b-tree go-generics golang-generics

UpdatedDec 29, 2023
Go

VictorScherbakov /DataTanker

Star63

Embedded persistent key-value store for .NET. Pure C# code.

c-sharp nosql key-value radix-tree radix btree keyvalue b-tree

UpdatedJan 7, 2021
C#

owensgroup /MVGpuBTree

Star47

GPU B-Tree with support for versioning (snapshots).

gpu cuda snapshot versioning concurrent b-tree

UpdatedOct 25, 2024
C++

marvin-j97 /rust-storage-bench

Star33

Benchmarking Rust storage engines

rust benchmarking benchmark database rust-lang kv btree b-tree key-value-database sled ycsb lsm-tree key-value-store kv-store lsmt embeddable-database

UpdatedMar 16, 2025
Rust

applitopia /immutable-sorted

Star29

This is an extension of Immutable.js that provides sorted collections SortedMap and SortedSet. The current implementation is using highly optimized B-tree memory structure.

javascript immutable btree b-tree sorted-set sorted-map partial-sort incremental-sort