radix_trees
| Crates.io | radix_trees |
| lib.rs | radix_trees |
| version | 0.2.0 |
| created_at | 2025-05-28 07:04:35.533036+00 |
| updated_at | 2025-12-06 22:20:23.499056+00 |
| description | Various radix tree (trie) data structures. |
| homepage | |
| repository | https://github.com/ajambrose/radix_trees |
| max_upload_size | |
| id | 1692418 |
| size | 98,359 |
Alex Ambrose (ajambrose)
documentation
https://docs.rs/radix_trees
README
Radix Trees
This is an implementation of various types of radix trees in Rust.
Overview
radix_trees currently provides a Patricia tree implementation, PTreeMap.
This allows associative storage of common-prefix keys with arbitrary values.
See the documentation for more information.
no_std
radix_trees is no_std with alloc by default, and doesn't currently
require an std trait to enable additional functionality.
Cargo Features
zerocopy:radix_treesenables thezerocopyfeature by default (and therefore depends on zerocopy). This feature can optionally be disabled, with a reduced default set of supported key types and no helper macro to implement the key trait usingzerocopy.
Versioning
Until radix_trees reaches version 1.0, breaking changes may occur every minor release (0.X -> 0.Y).
Patch releases (0.A.X -> 0.A.Y) will only contain new APIs, unit tests, or bug fixes.