Struct Set

pub struct Set<T> { /* private fields */ }

A set of values held in a linked list.

Implementations

impl<T> Set<T>

pub const fn new() -> Self

Create a new, empty, Set.

pub fn try_insert(&self, value: T) -> bool

where T: Eq,

Try to insert a value into the set. Returns true if the value was inserted or false if the value was already considered present.

pub fn wait_to_insert(&self, value: T)

where T: Eq,

Available on crate feature std only.

If the value provided is not in the set, insert it. Otherwise, block the current thread until another thread calls remove for the given value (if multiple threads are waiting, only one of them will return).

pub unsafe fn remove(&self, value: &T) -> bool

where T: Eq,

Mark a value as absent from the set, or notify a waiting thread that it may proceed.

Returns true if the value was present in the set.

Safety

Must not be called concurrently from multiple threads with the same value.

Trait Implementations

impl<T> Default for Set<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Drop for Set<T>

fn drop(&mut self)

Executes the destructor for this type.