Bug: 175140903

Clone this repo:
  1. e7e3490 Merge "Refresh Android.bp, cargo2android.json, TEST_MAPPING." by Joel Galenson · 5 weeks ago master
  2. fcd61b9 Refresh Android.bp, cargo2android.json, TEST_MAPPING. by Joel Galenson · 7 weeks ago
  3. 15ac8fa Update TEST_MAPPING am: 8d0e645be6 am: 8a40482110 am: a3acf68a5e by Joel Galenson · 5 months ago
  4. a3acf68 Update TEST_MAPPING am: 8d0e645be6 am: 8a40482110 by Joel Galenson · 5 months ago
  5. 8a40482 Update TEST_MAPPING am: 8d0e645be6 by Joel Galenson · 5 months ago android-s-v2-preview-1 android-s-v2-beta-2 android-s-v2-preview-2


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.


  • 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).


Add this to your Cargo.toml:

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.


Licensed under either of

at your option.


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.