Struct FindMajorityOperation

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

Find majority(strict) of a sequence.

fold $x \in S$ with (Some(x), 1)

(Some(m), _) represents m may be a majority of $S$.

(None, _) represents that there is no majority value.

Trait Implementations

impl<T> Magma for FindMajorityOperation<T>

where T: Clone + Eq,

type T = (Option<T>, usize)

type of operands: $T$

fn operate(x: &Self::T, y: &Self::T) -> Self::T

binary operaion: $\circ$

fn reverse_operate(x: &Self::T, y: &Self::T) -> Self::T

fn operate_assign(x: &mut Self::T, y: &Self::T)

impl<T> Unital for FindMajorityOperation<T>

where T: Clone + Eq,

fn unit() -> Self::T

identity element: $e$

fn is_unit(x: &Self::T) -> bool

where <Self as Magma>::T: PartialEq,

fn set_unit(x: &mut Self::T)

impl<T> Associative for FindMajorityOperation<T>