Struct timely::progress::frontier::Antichain

pub struct Antichain<T> { /* fields omitted */ }

A set of mutually incomparable elements.

Methods

impl<T: PartialOrder> Antichain<T>

fn insert(&mut self, element: T) -> bool

Updates the Antichain if the element is not greater than or equal to some present element.

Returns true if element is added to the set

fn new() -> Antichain<T>

Creates a new empty Antichain.

fn from_elem(element: T) -> Antichain<T>

Creates a new singleton Antichain.

fn clear(&mut self)

Clears the contents of the antichain.

fn less_than(&self, time: &T) -> bool

Returns true if any item in the antichain is strictly less than the argument.

fn less_equal(&self, time: &T) -> bool

Returns true if any item in the antichain is less than or equal to the argument.

fn dominates(&self, other: &Antichain<T>) -> bool

Returns true if every element of other is greater or equal to some element of self.

fn elements(&self) -> &[T]

Reveals the elements in the antichain.

Trait Implementations

impl<T: Default> Default for Antichain<T>

fn default() -> Antichain<T>

Returns the "default value" for a type.

impl<T: Clone> Clone for Antichain<T>

fn clone(&self) -> Antichain<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for Antichain<T>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.