Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/tags/android-13.0.0_r37
tagbbc907e24fbadcc641b4f2fca5232372df878631
taggerThe Android Open Source Project <initial-contribution@android.com>Mon Mar 20 11:09:13 2023 -0700
objecte6ce8ba539a0986e2ee611e4a715b4aaa7c0ae5b 
Android 13.0.0 release 37
commite6ce8ba539a0986e2ee611e4a715b4aaa7c0ae5b[log] [tgz]
authorDavid LeGare <legare@google.com>Thu Mar 03 03:14:30 2022 +0000
committerAutomerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>Thu Mar 03 03:14:30 2022 +0000
treefeb19fab9d453132173eb11e005693b621964b78
parentc118ac09584161c495ba5233fe4de6aba6eb7857 [diff]
parentdff7400d5f0dfdfe7206630509378a1617315bd6 [diff]
Update intrusive-collections to 0.9.3 am: 11e2ac6fb4 am: 71cea06298 am: dff7400d5f

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

Change-Id: I6c86b69e17c75c5aa9197265d9c89fbdd68fc6cc
tree: feb19fab9d453132173eb11e005693b621964b78
  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.