Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/heads/android14-mainline-networking-release
commit99243a7a4fb198a01a25cb192e3867e2b211a400[log] [tgz]
authorAndroid Build Coastguard Worker <[email protected]>Fri Jul 07 01:19:25 2023 +0000
committerAndroid Build Coastguard Worker <[email protected]>Fri Jul 07 01:19:25 2023 +0000
tree6661fde618cb39349154f39f024a54e7f424928a
parent6362d654620d3d5242dddd3f32944daf49b7f1bf [diff]
parent5ff96d26043478e5a2016f668f796f159df3ddfe [diff]
Snap for 10447354 from 5ff96d26043478e5a2016f668f796f159df3ddfe to mainline-networking-release

Change-Id: I03c674190c2cc9fd45be33923a958f9b29084be7
tree: 6661fde618cb39349154f39f024a54e7f424928a
  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.