#tree-structure #tree #immutability #path #thread-safe

rpds-pathtree

Immutable, path-addressable tree data structure

21 releases (12 breaking)

new 0.13.0 Nov 6, 2024
0.11.1 Sep 4, 2024
0.5.0 Jul 30, 2024
0.2.0 Mar 18, 2024
0.0.23 Nov 24, 2023

#1096 in Data structures

49 downloads per month

MPL-2.0 license

93KB
2K SLoC

rpds-pathtree

Crates.io Docs.rs Deps.rs Security audit Continuous integration License: MPL 2.0

Immutable (persistent), path-addressable tree data structure.

Based on the rpds crate.

Feature Flags

Thread-safety could be enabled on demand with the "sync" feature.

License

Licensed under the Mozilla Public License 2.0 (MPL-2.0) (see MPL-2.0.txt or https://www.mozilla.org/MPL/2.0/).

Permissions of this copyleft license are conditioned on making available source code of licensed files and modifications of those files under the same license (or in certain cases, one of the GNU licenses). Copyright and license notices must be preserved. Contributors provide an express grant of patent rights. However, a larger work using the licensed work may be distributed under different terms and without source code for files added in the larger work.

Contribution

Any contribution intentionally submitted for inclusion in the work by you shall be licensed under the Mozilla Public License 2.0 (MPL-2.0).

It is required to add the following header with the corresponding SPDX short identifier to the top of each file:

// SPDX-License-Identifier: MPL-2.0

Dependencies

~1.4–1.9MB
~42K SLoC