Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/tags/android-12.0.0_r19
tag42241abed0cadcdd30b9fc3c0bc0500d22f00e9a
taggerThe Android Open Source Project <initial-contribution@android.com>Tue Dec 14 07:01:17 2021 -0800
objectad3f80dff5fdc35791a70b44c4c9225b338d82d6 
Android 12.0.0 release 19
commitad3f80dff5fdc35791a70b44c4c9225b338d82d6[log] [tgz]
authorJoel Galenson <jgalenson@google.com>Wed Apr 28 22:10:41 2021 +0000
committerAutomerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>Wed Apr 28 22:10:41 2021 +0000
tree8cab78e20c4344228f35b5aa8a47039926a4f317
parent1250396e78683b382cac6ae23db1db2f782c0ecf [diff]
parent66b742eb12bb7c2ec7a4bedf6846cde5007a7910 [diff]
Generate apex_available from c2a instead of a patch am: 47e66dd500 am: 48e56b3a33 am: 66b742eb12

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

Change-Id: I134fe35ea163fafbd55059330ba99ea89efbfc0d
tree: 8cab78e20c4344228f35b5aa8a47039926a4f317
  1. patches/
  2. src/
  3. LICENSE ⇨ LICENSE-APACHE
  4. .cargo_vcs_info.json
  5. .gitignore
  6. .travis.yml
  7. Android.bp
  8. Cargo.toml
  9. Cargo.toml.orig
  10. cargo2android.json
  11. DESIGN.md
  12. LICENSE-APACHE
  13. LICENSE-MIT
  14. METADATA
  15. MODULE_LICENSE_APACHE2
  16. OWNERS
  17. README.md
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.