#multiset #sets #set #data-structures

capped_multiset

A Multiset that can return a capped value on the elements

1 unstable release

Uses old Rust 2015

0.1.0 Mar 6, 2017

#12 in #multiset

MIT license

6KB

Build Status Crates.io Crates.io Docs.rs

CappedMultiset

A multiset is a datastructure which resembles a classic Set, except it allows duplicate elements for each key. For more information on Multisets, see:

This crate implements a CappedMultiset. A CappedMultiset is a datastructure similar to a multiset, except it can have a dynamically defined "cap" on the value of each key. When such a cap is defined, any operation to retrieve the value of an element of the set, the value returned will be no greater than the "cap" on the multiset. This cap can be changed at runtime and does not affect the actual data stored in the Multiset. As a result, setting cap = 1 or any other low value is not a lossy operation.

Installation

[dependencies]
capped_multiset = "0.1"

Example

extern crate capped_multiset;

use capped_multiset::CappedMultiset;

fn main() {
    let set = vec![1, 2, 3, 4, 5];
    let mut capped_set = CappedMultiset::new(set);
    assert_eq!(capped_set.sum(), 15);
    capped_set.set_cap(Some(1));
    assert_eq!(capped_set.sum(), 5);
    capped_set.set_cap(Some(2));
    assert_eq!(capped_set.sum(), 9);
}

License

MIT

No runtime deps