Struct HashCounter

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

Implementations

impl<T> HashCounter<T>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn clear(&mut self)

pub fn keys(&self) -> Keys<'_, T, usize>

pub fn values(&self) -> Values<'_, T, usize>

pub fn iter(&self) -> Iter<'_, T, usize>

Examples found in repository

crates/competitive/src/data_structure/counter.rs (line 19)

    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        f.debug_map().entries(self.iter()).finish()
    }

pub fn drain(&mut self) -> Drain<'_, T, usize>

impl<T> HashCounter<T>

where T: Eq + Hash,

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

pub fn get(&self, item: &T) -> usize

pub fn add(&mut self, item: T)

Examples found in repository

crates/competitive/src/data_structure/counter.rs (line 106)

    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I) {
        for item in iter {
            self.add(item)
        }
    }

pub fn add_count(&mut self, item: T, count: usize)

Examples found in repository

crates/competitive/src/data_structure/counter.rs (line 71)

    pub fn add(&mut self, item: T) {
        self.add_count(item, 1)
    }
    pub fn add_count(&mut self, item: T, count: usize) {
        *self.map.entry(item).or_default() += count;
    }
    pub fn remove(&mut self, item: &T) -> bool {
        self.remove_count(item, 1) == 1
    }
    pub fn remove_count(&mut self, item: &T, count: usize) -> usize {
        if let Some(cnt) = self.map.get_mut(item) {
            if *cnt <= count {
                let cnt = *cnt;
                self.map.remove(item);
                cnt
            } else {
                *cnt -= count;
                count
            }
        } else {
            0
        }
    }
    pub fn append(&mut self, other: &mut Self) {
        if self.map.len() < other.map.len() {
            std::mem::swap(self, other);
        }
        self.extend(other.map.drain());
    }
}
impl<T> Extend<T> for HashCounter<T>
where
    T: Eq + Hash,
{
    fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I) {
        for item in iter {
            self.add(item)
        }
    }
}
impl<T> Extend<(T, usize)> for HashCounter<T>
where
    T: Eq + Hash,
{
    fn extend<I: IntoIterator<Item = (T, usize)>>(&mut self, iter: I) {
        for (item, count) in iter {
            self.add_count(item, count)
        }
    }

pub fn remove(&mut self, item: &T) -> bool

pub fn remove_count(&mut self, item: &T, count: usize) -> usize

Examples found in repository

crates/competitive/src/data_structure/counter.rs (line 77)

    pub fn remove(&mut self, item: &T) -> bool {
        self.remove_count(item, 1) == 1
    }

pub fn append(&mut self, other: &mut Self)

Trait Implementations

impl<T: Clone> Clone for HashCounter<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T> Debug for HashCounter<T>

where T: Debug,

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

Formats the value using the given formatter.

impl<T> Default for HashCounter<T>

where T: Eq + Hash,

fn default() -> Self

Returns the “default value” for a type.

impl<T> Extend<(T, usize)> for HashCounter<T>

where T: Eq + Hash,

fn extend<I: IntoIterator<Item = (T, usize)>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T> Extend<T> for HashCounter<T>

where T: Eq + Hash,

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T> FromIterator<(T, usize)> for HashCounter<T>

where T: Eq + Hash,

fn from_iter<I: IntoIterator<Item = (T, usize)>>(iter: I) -> Self

Creates a value from an iterator.

impl<T> FromIterator<T> for HashCounter<T>

where T: Eq + Hash,

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.