consistent-milk12/masstree

An Adaptive Radix Tree implementation.

Fastest concurrent ordered map

Bf-Tree is a modern read-write-optimized concurrent larger-than-memory range index in Rust from MS Research.

Lock-free adaptive radix tree [OSDI '26]

A pure-Rust two-level dynamic b-tree. This crate implements a compact set data structure that preserves its elements' sorted order and allows lookups of entries by value or sorted order position.

SIMD-optimized B+ Tree implementation that uses integer keys

A memory-efficient patricia tree implementation written in Rust

A hash table with consistent order and fast iteration; access items by key or sequence index

A hash table with strong order and fast iteration; access items by key or sequence index