#radix-tree #simd #performance #adaptive-radix-tree

artful

Low-memory overhead and high-performance adaptive radix tree

2 releases

0.1.1 Sep 2, 2022
0.1.0 Aug 31, 2022

#1772 in Data structures

Apache-2.0

3MB
1.5K SLoC

Artful

Artful is an adaptive radix tree library for Rust. At a high-level, it's like a BTreeMap. It is based on the implementation of paper, see The Adaptive Radix Tree: ARTful indexing for Main-Memory Databases for more information.

Artful is available on crates.io, and API Documentation is available on docs.rs.

Features

  • API similar to a BTreeMap<K,V>
  • Support SIMD instructions operations

Using Artful

Artful is available on crates.io The recommended way to use it is to add a line into your Cargo.toml such as:

[dependencies]
artful = "0.1.1"

Contribution

No runtime deps

Features