Crate probminhash
source ·Modules
- sampling exponential law with restriction of domain in [0,1)
- Fisher Yates permutation generator
- This module provides inversible hash in 32 bit and 64 bits version.
- jaccard distance
- This provides a struct implementing Hasher trait for u64 hashed values and doing nothing to use for example in counting structures when we manipulate already hashed values! (taken from finch crate)
- Implementation of ProbMinHash2, ProbMinHash3 and ProbMinHash3a as described in O. Ertl
https://arxiv.org/abs/1911.00675. - implementation of the paper : SetSkectch : filling the gap between MinHash and HyperLogLog
See https://arxiv.org/abs/2101.00314 or https://vldb.org/pvldb/vol14/p2244-ertl.pdf. - An implementation of Superminhash from:
A new minwise Hashing Algorithm for Jaccard Similarity Estimation.
Otmar Ertl (2017-2018) https://arxiv.org/abs/1706.05698 - trait weighted set