3 ms·
Oh, okay! It’s just chance. It’s your lucky day! It’s a probabilistic data structure which estimates cardinality with O(log(log(cardinality)) space, hence the
by stochastic_monk 9y ago
Oh, okay! It’s just chance. It’s your lucky day!
It’s a probabilistic data structure which estimates cardinality with O(log(log(cardinality)) space, hence the loglog.
Wikipedia: https://en.m.wikipedia.org/wiki/HyperLogLog https://en.m.wikipedia.org/wiki/HyperLogLog
plasticchris is right, it was because its name was similar, nothing more.