Enum gf::support::lattice::PosetLattice

pub enum PosetLattice<T> {
    Bottom,
    Top,
    Value(T),
}

Lattice constructed from a partially ordered set by adding dedicated bottom and top elements.

Example

This example uses PosetLattice to calculate minimum and maximum of two integers.

let a = PosetLattice::from(10u32);
let b = PosetLattice::from(20u32);

// Normal elements compare according to their `PartialOrd`.
assert_eq!(Meet::meet(&a, &b), a);
assert_eq!(Join::join(&a, &b), b);

// Bottom is less and top is greater than anything else.
assert_eq!(Meet::meet(&PosetLattice::Bottom, &a), PosetLattice::Bottom);
assert_eq!(Meet::meet(&PosetLattice::Top, &a), a);

Variants

Bottom

Dedicated bottom element, ⊥.

Top

Dedicated top element, ⊤.

Value(T)

Normal element.

Implementations

impl<T> PosetLattice<T>

pub fn as_ref(&self) -> PosetLattice<&T>

Convert from a &PosetLattice<T> to PosetLattice<&T>.

pub fn map<U, F: FnOnce(T) -> U>(self, f: F) -> PosetLattice<U>

Map normal elements using f, while preserving dedicated bottom and top elements.

pub fn and_then<U, F: FnOnce(T) -> PosetLattice<U>>(
    self,
    f: F
) -> PosetLattice<U>

Map normal elements using f which may also return bottom or top, while preserving bottom and top elements.

impl<'a, T: Clone> PosetLattice<&'a T>

pub fn cloned(self) -> PosetLattice<T>

Convert from a &PosetLattice<T> to PosetLattice<T> by cloning the element.

impl<'a, T: Copy> PosetLattice<&'a T>

pub fn copied(self) -> PosetLattice<T>

Convert from a &PosetLattice<T> to PosetLattice<T> by copying the element.

Trait Implementations

impl<T: Eq> Bottom for PosetLattice<T>

fn bottom() -> Self

Return the bottom element, ⊥.

fn is_bottom(&self) -> bool

Test whether self is ⊥.

fn to_option(self) -> Option<Self>

Convert ⊥ to None and all other elements to Some.

fn reset_to_bottom(&mut self)

Reset self to ⊥.

impl<T: Clone> Clone for PosetLattice<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Copy> Copy for PosetLattice<T>

impl<T: Debug> Debug for PosetLattice<T>

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

Formats the value using the given formatter.

impl<T: Eq> Eq for PosetLattice<T>

impl<T> From<T> for PosetLattice<T>

fn from(src: T) -> Self

Performs the conversion.

impl<T: Hash> Hash for PosetLattice<T>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl<T: Clone + Eq + PartialOrd> Join for PosetLattice<T>

fn join(a: &Self, b: &Self) -> Self

Return a ⊔ b.

fn join_cmp(a: &Self, b: &Self) -> Option<Ordering>

Compare a and b using the induced partial order ⊑.

impl<T: Clone + Eq + PartialOrd> Meet for PosetLattice<T>

fn meet(a: &Self, b: &Self) -> Self

Return a ⊓ b.

fn meet_cmp(a: &Self, b: &Self) -> Option<Ordering>

Compare a and b using the induced partial order ⊑.

impl<T: PartialEq> PartialEq<PosetLattice<T>> for PosetLattice<T>

fn eq(&self, other: &PosetLattice<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &PosetLattice<T>) -> bool

This method tests for !=.

impl<T> StructuralEq for PosetLattice<T>

impl<T> StructuralPartialEq for PosetLattice<T>

impl<T: Eq> Top for PosetLattice<T>

fn top() -> Self

Return the top element, ⊤.

fn is_top(&self) -> bool

Test whether self is ⊤.

fn reset_to_top(&mut self)

Reset self to ⊤.