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

Star477

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

khonsulabs /nebari

Star278

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

rust database b-tree

UpdatedOct 11, 2023
Rust

pjtatlow /jammdb

Star275

Just Another Memory Mapped Database

rust database embedded-database b-tree

UpdatedNov 4, 2023
Rust

eBay /Jungle

Star236

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

UpdatedNov 19, 2025
C++

myui /btree4j

Sponsor

Star226

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

Star146

B-tree generator for C

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

UpdatedOct 31, 2025
C

sfu-dis /bztree

Star92

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

UpdatedMar 28, 2025
JavaScript

ugurcsen /gods-generic

Star71

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

Star64

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

Star51

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

gpu cuda snapshot versioning concurrent b-tree

UpdatedOct 25, 2024
C++

marvin-j97 /rust-storage-bench

Star49

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

UpdatedDec 13, 2025
Rust

mkrebser /ConcurrentSortedDictionary

Star31

ConcurrentSortedDictionary implementation in (c#, .NET 7) . It is implemented using a concurrent B+Tree

csharp concurrent concurrent-map concurrent-data-structure b-tree search-trees csharp-library concurrency-patterns bplustree bplus-tree b-tree-implementation b-tree-in-csharp concurrent-trees concurrent-sorted-dictionary concurrent-sorted-set concurrent-bplus-tree

UpdatedJan 19, 2025
C#

CogitatorTech /ordered

Star30

A sorted collection library (sorted sets and sorted maps) for Zig

zig trie data-structures red-black-tree skiplist b-tree ordered-collections zig-library zig-package

UpdatedNov 14, 2025
Zig

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

UpdatedFeb 4, 2019
JavaScript

DSAAlgo987 /Data-Structures-Algorithms

Star24

🚀 Data Structures & Algorithms (DSA) concepts: 🔍 Complexity analysis 🧩 Problem-solving techniques 🖥️ Programming paradigms

hashing tree avl-tree linked-list stack queue graph array recursion backtracking data-structures sorting-algorithms heap dynamic-programming searching-algorithms minimum-spanning-trees greedy-algorithms b-tree asymptotic-analysis fibonacci-search

UpdatedOct 26, 2025
C

Improve this page

Add a description, image, and links to theb-tree topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with theb-tree topic, visit your repo's landing page and select "manage topics."

Learn more

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly