Expand description
Homeworks
Re-exports§
pub use boc::CownPtr;
Modules§
- adt 🔒
- arc 🔒
- Thread-safe reference-counting pointers.
- boc
- Concurrent Owner (Cown) type.
- elim_
stack 🔒 - Elimination-backoff stack.
- hash_
table 🔒 - Lock-free hash table based on https://dl.acm.org/doi/abs/10.1145/1147954.1147958
- hazard_
pointer - Hazard pointers.
- hello_
server - Hello server with a cache.
- linked_
list 🔒 - list_
set 🔒 - test
- Utilities for testing
Macros§
- tuple_
list - from https://docs.rs/tuple_list/latest/tuple_list/
- when
- “When” block.
Structs§
- Arc
- A thread-safe reference-counting pointer. ‘Arc’ stands for ‘Atomically Reference Counted’.
- Fine
Grained List Set - Concurrent sorted singly linked list using fine-grained lock-coupling.
- Growable
Array - Growable array of
Atomic<T>. - Linked
List - A doubly-linked list with owned nodes.
- Optimistic
Fine Grained List Set - Concurrent sorted singly linked list using fine-grained optimistic locking.
- Split
Ordered List - Lock-free map from
usizein range [0, 2^63-1] toV.
Traits§
- Concurrent
Map - Trait for a concurrent key-value map.
- Concurrent
Set - Trait for a concurrent set.
Type Aliases§
- Elim
Stack - Elimination-backoff stack based on Treiber’s stack.