Crate cs431_homework

Source
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’.
FineGrainedListSet
Concurrent sorted singly linked list using fine-grained lock-coupling.
GrowableArray
Growable array of Atomic<T>.
LinkedList
A doubly-linked list with owned nodes.
OptimisticFineGrainedListSet
Concurrent sorted singly linked list using fine-grained optimistic locking.
SplitOrderedList
Lock-free map from usize in range [0, 2^63-1] to V.

Traits§

ConcurrentMap
Trait for a concurrent key-value map.
ConcurrentSet
Trait for a concurrent set.

Type Aliases§

ElimStack
Elimination-backoff stack based on Treiber’s stack.