Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/heads/main
commit2db437e1c023f850fc966334b8d11b06e130c9d9[log] [tgz]
authorJames Farrell <[email protected]>Wed Aug 28 15:27:02 2024 +0000
committerAutomerger Merge Worker <[email protected]>Wed Aug 28 15:27:02 2024 +0000
tree758bd189af7fe184697cb8a137b838d103ea96c7
parentff52881277b10c23ffa81f66dc5b17f7dddb147c [diff]
parent77c7a7e2481119fa462e03cb201aca75d489d0fd [diff]
Migrate 25 crates to monorepo. am: 77c7a7e248

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

Change-Id: I75d1352677092168504fe3288ad4607cea163abf
Signed-off-by: Automerger Merge Worker <[email protected]>
tree: 758bd189af7fe184697cb8a137b838d103ea96c7
  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. DESIGN.md
  10. LICENSE-APACHE
  11. LICENSE-MIT
  12. METADATA
  13. MODULE_LICENSE_APACHE2
  14. OWNERS
  15. 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.