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.
toml
[dependencies]
capped_multiset = "0.1"
```rust extern crate capped_multiset;
use capped_multiset::CappedMultiset;
fn main() { let set = vec![1, 2, 3, 4, 5]; let mut cappedset = CappedMultiset::new(set); asserteq!(cappedset.sum(), 15); cappedset.setcap(Some(1)); asserteq!(cappedset.sum(), 5); cappedset.setcap(Some(2)); asserteq!(capped_set.sum(), 9); } ```
MIT