hyperloglog.rs
hyperloglog.rs copied to clipboard
tabac
HyperLogLog implementations.
Please feel free to close this if my understanding is incorrect. In the paper for HLL++, `MERGE` is defined as the following ``` Expects two sorted lists a and b,...
Hello Team, Any plans for the even space efficient hyperlogloglog? (https://dl.acm.org/doi/abs/10.1145/3534678.3539246) Thanks, Jianshu
Hello Hyperloglog team, It seems setsketch paper is out and there are some improvement over the old implenmentation. see here: https://vldb.org/pvldb/vol14/p2244-ertl.pdf Thanks, Jianshu
Consider the Redis PFADD API. https://github.com/redis/redis/blob/1aa6c4ab9294af4eef50fbd82079051f4c06dd42/src/hyperloglog.c#L494 https://redis.io/docs/data-types/hyperloglogs/ This behaviour is useful for two reasons: it avoids the race condition for the question 'is this value probably newly seen' that occurs...
from https://docs.rs/crate/hyperloglogplus/latest ``` use std::collections::hash_map::RandomState; use hyperloglogplus::{HyperLogLog, HyperLogLogPlus}; let mut hllp = HyperLogLogPlus::new(16, RandomState::new()).unwrap(); hllp.add(&12345); hllp.add(&23456); assert_eq!(hllp.count().trunc() as u32, 2); ``` But try to serialise that: ``` error[E0277]: the trait...
[Mem-dbg](https://crates.io/crates/mem_dbg) is a crate that allows to compute the size of a struct. I have added the derives through the crate as an optional feature, so as to use it...
Hello, I noticed that HLL and HLL+ implements `Clone` using derive. Default compiler implementation requires that `H` implements `Clone` for `HyperLogLogPF` and `HyperLogLogPlus`. This is unnecessary since only hashes are...
