commit	e86d18ce9e946e6fc1271c0537cc3f93ceccb6f3	[log] [tgz]
author	android-build-team Robot <android-build-team-robot@google.com>	Sat May 29 05:05:48 2021 +0000
committer	android-build-team Robot <android-build-team-robot@google.com>	Sat May 29 05:05:48 2021 +0000
tree	4c96b5958596e7a1c93876d817da76c568e20ddd
parent	db9cf494b9fd14669b2208541e4f0c826f6bb64e [diff]
parent	edab2d8a82a1e5a277bc9f1b277b8694b8bd5b5d [diff]

tree: 4c96b5958596e7a1c93876d817da76c568e20ddd

README.md

intrusive-collections

A Rust library for creating intrusive collections. Currently supports singly-linked and doubly-linked lists, as well as red-black trees.

Features

Compatible with #[no_std].
Intrusive collections don't require any dynamic memory allocation since they simply keep track of existing objects rather than allocating new ones.
You can safely manipulate intrusive collections without any unsafe code.
A single object can be a member of multiple intrusive collections simultaneously.
Intrusive collections provide a Cursor-based interface, which allows safe mutation while iterating.

For examples and more information, see the documentation (crates.io, master).

Usage

Add this to your Cargo.toml:

[dependencies]
intrusive-collections = "0.9"

This crate has two Cargo features:

nightly: Enables nightly-only features: const fn constructors for collections (Link constructors are always const fn)
alloc (enabled by default): Implements IntrusivePointer for Box, Rc and Arc.

License

Licensed under either of

Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.