Struct scc::Bag

pub struct Bag<T: 'static> { /* private fields */ }

Bag is a lock-free concurrent unordered instance container.

Bag is a linearizable concurrent instance container where usize::BITS / 2 instances are stored in a fixed-size array, and the rest are managed by its backup container which makes a Bag especially efficient if the expected number of instances does not exceed usize::BITS / 2.

Implementations

impl<T: 'static> Bag<T>

pub fn push(&self, val: T)

Pushes an instance of T.

Examples

use scc::Bag;

let bag: Bag<usize> = Bag::default();

bag.push(11);

pub fn pop(&self) -> Option<T>

Pops an instance in the Bag if not empty.

Examples

use scc::Bag;

let bag: Bag<usize> = Bag::default();

bag.push(37);

assert_eq!(bag.pop(), Some(37));
assert!(bag.pop().is_none());

pub fn is_empty(&self) -> bool

Returns true if the Bag is empty.

Examples

use scc::Bag;

let bag: Bag<usize> = Bag::default();
assert!(bag.is_empty());

bag.push(7);
assert!(!bag.is_empty());

assert_eq!(bag.pop(), Some(7));
assert!(bag.is_empty());

Trait Implementations

impl<T: Debug + 'static> Debug for Bag<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: 'static> Default for Bag<T>

fn default() -> Self

Returns the “default value” for a type.