#zero-copy #tree-data-structures #trie #database #tree #data-storage

radixdb

a radix tree data structure for in memory or zero copy on disk storage

6 releases

0.2.5 Sep 30, 2022
0.2.4 Sep 29, 2022

#2592 in Data structures

Download history 263/week @ 2024-12-09 45/week @ 2024-12-16 7/week @ 2024-12-23 10/week @ 2024-12-30 22/week @ 2025-01-06 38/week @ 2025-01-13 54/week @ 2025-01-20 42/week @ 2025-01-27 59/week @ 2025-02-03 110/week @ 2025-02-10 166/week @ 2025-02-17 145/week @ 2025-02-24 82/week @ 2025-03-03 111/week @ 2025-03-10 61/week @ 2025-03-17 161/week @ 2025-03-24

421 downloads per month

MIT/Apache

190KB
5K SLoC

RadixDB   Latest Version Docs Badge Build status

An efficient radix tree that can be used as an in-memory collection like BTreeMap, or as a primitive database using a custom storage backend.

Detailed documentation at https://docs.rs/radixdb/.

Dependencies

~1.5–6.5MB
~44K SLoC