Google Git
Sign in
android / platform / external / rust / crates / intrusive-collections / refs/heads/main-16k
commit77c7a7e2481119fa462e03cb201aca75d489d0fd[log] [tgz]
authorJames Farrell <[email protected]>Tue Aug 27 22:36:38 2024 +0000
committerJames Farrell <[email protected]>Tue Aug 27 22:36:38 2024 +0000
tree758bd189af7fe184697cb8a137b838d103ea96c7
parent2199d7f8de026176e8b66fc3abbdc23f9f9fcdaf [diff]
Migrate 25 crates to monorepo.

bytemuck_derive
hashlink
httparse
http-body
httpdate
idna
instant
intrusive-collections
itertools
jni-sys
lazy_static
libc
libloading
linked-hash-map
linkme
litrs
lock_api
log
lru-cache
lz4_flex
macaddr
managed
maybe-async
memchr
memoffset

Bug: 339424309
Test: treehugger
Change-Id: Ib24e31dc3fe23fb36b094f3d8661a5ee66005ac6
3 files changed
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.