Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/heads/android12-d1-s4-release
commit9ae5140f7ca69f68c7e1c3437bbd408e22998bf9[log] [tgz]
authorandroid-build-team Robot <android-build-team-robot@google.com>Fri Apr 30 01:05:38 2021 +0000
committerandroid-build-team Robot <android-build-team-robot@google.com>Fri Apr 30 01:05:38 2021 +0000
tree8cab78e20c4344228f35b5aa8a47039926a4f317
parentacf260218a30b3cda48d169d01f462418796795e [diff]
parentad3f80dff5fdc35791a70b44c4c9225b338d82d6 [diff]
Snap for 7325096 from ad3f80dff5fdc35791a70b44c4c9225b338d82d6 to sc-d1-release

Change-Id: I3c46d68bd242055eea58e19f5fbb45511684549b
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.