Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/heads/android15-tests-dev
commitb91407584d17fe574b8a853b970b9e2d7d6b7443[log] [tgz]
authorJames Farrell <[email protected]>Tue May 21 15:04:01 2024 +0000
committerAutomerger Merge Worker <[email protected]>Tue May 21 15:04:01 2024 +0000
tree4cef5d97ee2baefc02c24b36d71172f107222cbe
parente9e0f5e4dbad8eed04d1b60a3fde97870ee9c765 [diff]
parent0576f498ffe4b5c18a0ddefa3d1527ead46d9d10 [diff]
Update Android.bp by running cargo_embargo am: 40703a9fe1 am: 0576f498ff

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

Change-Id: I4ad0c7605be6bd707ab12e849c0b6a6b4bf69697
Signed-off-by: Automerger Merge Worker <[email protected]>
tree: 4cef5d97ee2baefc02c24b36d71172f107222cbe
  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. cargo_embargo.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.