Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / 2774fd1b97a70928f17913c624a698d46f62e758
commit2774fd1b97a70928f17913c624a698d46f62e758[log] [tgz]
authorJeff Vander Stoep <jeffv@google.com>Fri Feb 17 22:38:12 2023 +0000
committerAutomerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>Fri Feb 17 22:38:12 2023 +0000
tree9bd1080762f371a519f8e55280bdc6cf90a401a3
parent0c1d57542e920561a1eb75be8b0895ceee85ae82 [diff]
parent033987dc1842dab44b614b7a9f81903b78fb2df7 [diff]
Upgrade intrusive-collections to 0.9.5 am: c7b16a3b48 am: fec0df264c am: c1b93ef592 am: 4864b0de6e am: 033987dc18

Original change: https://android-review.googlesource.com/c/platform/external/rust/crates/intrusive-collections/+/2440374

Change-Id: I2c451e65334d255cfa5cef57c8180e99540358c0
Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>
tree: 9bd1080762f371a519f8e55280bdc6cf90a401a3
  1. .github/
  2. src/
  3. LICENSE ⇨ LICENSE-APACHE
  4. .cargo_vcs_info.json
  5. .gitignore
  6. Android.bp
  7. Cargo.toml
  8. Cargo.toml.orig
  9. cargo2android.json
  10. DESIGN.md
  11. LICENSE-APACHE
  12. LICENSE-MIT
  13. METADATA
  14. MODULE_LICENSE_APACHE2
  15. OWNERS
  16. README.md
  17. TEST_MAPPING
README.md

intrusive-collections

Build Status Coverage Status Crates.io

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

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.