prime bag

使用无符号整数进行存储的包数据类型。这是通过为每个可能的物品分配一个素数来实现的。包的内容由这些素数的乘积表示。如果可能的物品集合受限制，并且某些物品比其他物品更常见，则这种方法效果最好。为了最大化包的可能大小，将较小的素数分配给更常见的物品。

使用素数包，某些操作可以非常高效地进行：添加元素或合并两个包是通过乘法实现的。移除元素或元素包是通过除法实现的。检查元素是否存在是通过取模实现的。

包中的元素必须实现 PrimeBagElement

入门

use prime_bag::*;

#[derive(Debug)]
pub struct MyElement(usize);

impl PrimeBagElement for MyElement {
    fn into_prime_index(&self) -> usize {
        self.0
    }

    fn from_prime_index(value: usize) -> Self {
        Self(value)
    }
}

fn main() {
    let bag = PrimeBag16::<MyElement>::try_from_iter([MyElement(1), MyElement(2), MyElement(2)]).unwrap();
    let bag2 = bag.try_extend([MyElement(3), MyElement(3), MyElement(3)]).unwrap();

    let items : Vec<(MyElement, core::num::NonZeroUsize)> = bag2.iter_groups().collect();
    let inner_items: Vec<(usize, usize)> = items.into_iter().map(|(element, count)|(element.0, count.get())).collect();

    assert_eq!(inner_items, vec![(1,1), (2,2), (3,3)])
}

每个元素使用的位数