#garbage-collection #lock-free #atomic #data-structures #hyaline

nightly hyaline-smr

Garbage Collector(Hyaline- Safe Memory Reclaimation) for lock free data structures

2 releases

0.1.1 Oct 21, 2021
0.1.0 Oct 17, 2021

#945 in Concurrency

34 downloads per month

Apache-2.0/MIT

41KB
899 lines

Hyaline-SMR

This crate provides garbage collection using hyaline algorithm for building concurrent data structures.

When a thread removes an object from a concurrent data structure, other threads may be still using pointers to it at the same time, so it cannot be destroyed immediately. Hyaline based garbage collection is an alternative to epoch based garabge collection to defer the destruction of these shared objects until no pointers to them can exist.

see Snapshot-Free, Transparent, and Robust Memory Reclamation for Lock-Free Data Structures for further details.

This crate requires nightly.

Documentation

Usage

Add this to your Cargo.toml:

[dependencies]
hyaline_smr = "0.1"

Example

Refer documentation

Credits

Snapshot-Free, Transparent, and Robust Memory Reclamation for Lock-Free Data Structures

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.

Dependencies

~0–28MB
~354K SLoC