Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / 07386819c540dca0ea9d4cb180de22d5d70db520
commit07386819c540dca0ea9d4cb180de22d5d70db520[log] [tgz]
authorMatthew Maurer <mmaurer@google.com>Tue May 31 19:06:14 2022 +0000
committerAutomerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>Tue May 31 19:06:14 2022 +0000
treef8cf2d74a7b40c86d2747ea97204db77dc53006e
parentf888c414f0fcff0ad16d1d2112ba9ea6e23bb6e3 [diff]
parenta04ce1aff27875397850c01672acd54705fbf49e [diff]
Update TEST_MAPPING am: 74fd6d6c62 am: 0aece48f54 am: 518c58c17e am: fc2cd58195 am: a04ce1aff2

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

Change-Id: I0e7f599cc5b31bdd01306b9d8577c890f8b9201c
Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>
tree: f8cf2d74a7b40c86d2747ea97204db77dc53006e
  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.