Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / 59f71432c6cf57e92c2acefdf38107744a6b3a2b
commit59f71432c6cf57e92c2acefdf38107744a6b3a2b[log] [tgz]
authorVictor Hsieh <victorhsieh@google.com>Fri Jul 16 03:26:27 2021 +0000
committerAutomerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>Fri Jul 16 03:26:27 2021 +0000
treecae62db891e9e0ad63b89340b5167406a5675be5
parent8b217906311ead0fa5a516d138e7873856c618d8 [diff]
parent9948a27afc544083fadd456b1f23ed9a05bca971 [diff]
Uprev intrusive-collections to 0.9.2 am: 34c140bce8 am: ec321240f5 am: ad914671c7 am: 9948a27afc

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

Change-Id: I0b4574e3990bd798c909443b9f6651a57075dbf6
tree: cae62db891e9e0ad63b89340b5167406a5675be5
  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.