#multiset #hash #difference #homomorphic #incremental #union #additively

multiplicity

一个简单的加法同态多重集哈希函数

2 个版本

0.1.1 2022年4月4日
0.1.0 2022年3月29日

#15 in #multiset

MIT 许可证

8KB
99 行代码(不包括注释)

multiplicity

Crates.io Documentation

此库提供了来自 Clarke 等人的增量多重集哈希函数论文MSet-Mu-Hash 的通用实现。**实现尚未经过测试,因此使用时请自行承担风险**。

请参阅 文档 或在 lib.rs 中查看测试示例。

多重集

在此库中,我们将多重集的并集解释为每个元素在并集中的多重性是其在输入中的多重性之和。我们解释“差集”为差集中每个元素的多重性是其在输入中的多重性之差。

值得注意的是,我们对“差集”的解释必然允许多重集具有负多重性。这可能有些奇怪,但在尝试提交“状态增量”而不是整个状态时非常有用。

依赖项

~115KB