Struct FindMajorityOperation 

pub struct FindMajorityOperation<T> {
    _marker: PhantomData<fn() -> T>,
}

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.

Fields

_marker: PhantomData<fn() -> T>

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::T: PartialEq,

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

impl<T> Associative for FindMajorityOperation<T>

where T: Clone + Eq,