intrusive-collections
| Crates.io | intrusive-collections |
| lib.rs | intrusive-collections |
| version | 0.9.7 |
| source | src |
| created_at | 2016-02-22 02:59:12.101332 |
| updated_at | 2024-09-05 12:53:49.360933 |
| description | Intrusive collections for Rust (linked list and red-black tree) |
| homepage | |
| repository | https://github.com/Amanieu/intrusive-rs |
| max_upload_size | |
| id | 4246 |
| size | 370,183 |
rodio-maintainers (github:rustaudio:rodio-maintainers)
documentation
https://docs.rs/intrusive-collections
README
intrusive-collections
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 fnconstructors for collections (Linkconstructors are alwaysconst fn)alloc(enabled by default): ImplementsIntrusivePointerforBox,RcandArc.
License
Licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
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.