Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / b7b600e073543648480032b6c87fce1d2d42bbc7
commitb7b600e073543648480032b6c87fce1d2d42bbc7[log] [tgz]
authorXin Li <[email protected]>Mon Apr 29 21:50:06 2024 +0000
committerAutomerger Merge Worker <[email protected]>Mon Apr 29 21:50:06 2024 +0000
treed7e3d8ebbe0d976f4e36cf86e90ad2c7bbdf4a3f
parente3b658e47a1c8104e932a6ff104d1c802b76a894 [diff]
parenteaf37215f76b5406d5e71a6e897e0a3e52a76cc2 [diff]
[automerger skipped] Empty merge of Android 24Q2 Release (ab/11526283) to aosp-main-future am: eaf37215f7 -s ours

am skip reason: Merged-In I2592b7020b0031de4ecf47c9a8321d9111a42aa4 with SHA-1 336605067d is already in history

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

Change-Id: I175f0b4d039eb451a4b7ef5b0049e034932f05f1
Signed-off-by: Automerger Merge Worker <[email protected]>
tree: d7e3d8ebbe0d976f4e36cf86e90ad2c7bbdf4a3f
  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.