Struct MultiSet 

pub struct MultiSet<T: Eq + Hash + Clone> { /* private fields */ }

A multiset: like a set but tracks element multiplicities.

Implementations

impl<T: Eq + Hash + Clone> MultiSet<T>

pub fn new() -> Self

Create an empty multiset.

pub fn insert(&mut self, elem: T)

Insert one occurrence of elem.

pub fn remove_one(&mut self, elem: &T) -> usize

Remove one occurrence of elem. Returns the new count (0 if absent).

pub fn count(&self, elem: &T) -> usize

Count occurrences of elem.

pub fn total(&self) -> usize

Total number of elements (with multiplicity).

pub fn distinct_count(&self) -> usize

Number of distinct elements.

pub fn to_set(&self) -> OxiHashSet<T>

Convert to a plain set (discarding multiplicities).

pub fn is_empty(&self) -> bool

Check if the multiset is empty.

pub fn clear(&mut self)

Clear the multiset.

pub fn contains(&self, elem: &T) -> bool

Return true if elem is present at least once.

Trait Implementations

impl<T: Clone + Eq + Hash + Clone> Clone for MultiSet<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Eq + Hash + Clone> Debug for MultiSet<T>

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

Formats the value using the given formatter.

impl<T: Default + Eq + Hash + Clone> Default for MultiSet<T>

fn default() -> MultiSet<T>

Returns the “default value” for a type.

impl<T: Eq + Hash + Clone> From<Vec<T>> for MultiSet<T>

fn from(v: Vec<T>) -> Self

Converts to this type from the input type.

impl<T: PartialEq + Eq + Hash + Clone> PartialEq for MultiSet<T>

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

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Eq + Eq + Hash + Clone> Eq for MultiSet<T>

impl<T: Eq + Hash + Clone> StructuralPartialEq for MultiSet<T>