Struct HyperLogLog

pub struct HyperLogLog<S = DefaultHasher> { /* private fields */ }

HyperLogLog is a data structure for the “count-distinct problem”, approximating the number of distinct elements in a multiset.

Example

use hyperloglockless::HyperLogLog;

let hll = HyperLogLog::new(16);
hll.insert("42");
hll.insert("🦀");

let count = hll.count();

Implementations

impl HyperLogLog

pub fn new(precision: u8) -> Self

Returns a new HyperLogLog with 1 << precision registers (1 byte each) using the default hasher with a random seed.

pub fn seeded(precision: u8, seed: u128) -> Self

Returns a new HyperLogLog with 1 << precision registers (1 byte each) using the default hasher seeded with seed.

impl<S: BuildHasher> HyperLogLog<S>

pub fn with_hasher(precision: u8, hasher: S) -> Self

Returns a new HyperLogLog with 1 << precision registers (1 byte each) using the provided hasher.

pub fn len(&self) -> usize

Returns the number registers in self.

pub fn iter(&self) -> impl Iterator<Item = u8> + use<'_, S>

Returns an iterator over the value of each register.

pub fn insert<T: Hash + ?Sized>(&self, value: &T)

Inserts the item into the HyperLogLog.

pub fn insert_hash(&self, hash: u64)

Inserts the hash of an item into the HyperLogLog.

pub fn merge(&self, other: &Self) -> Result<(), Error>

Merges another HyperLogLog into self, updating the count. Returns Err(Error::IncompatibleLength) if the two HyperLogLogs have different length (HyperLogLog::len).

pub fn count(&self) -> usize

Returns the approximate number of items in self.

pub fn raw_count(&self) -> f64

Returns the approximate number of items in self.

Trait Implementations

impl<S: Debug> Debug for HyperLogLog<S>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Hash, S: BuildHasher> Extend<T> for HyperLogLog<S>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<S: BuildHasher> PartialEq for HyperLogLog<S>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<S: BuildHasher> Eq for HyperLogLog<S>