hyperloglog-rs 0.1.56

A Rust implementation of HyperLogLog trying to be parsimonious with memory.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

//! Submodule providing the implementation of HyperSphere sketches for HashSets.
//!
use crate::prelude::*;
use core::hash::Hash;
use std::collections::HashSet;

impl<I, C> SetLike<C> for HashSet<I>
where
    C: Primitive<f32>,
    I: Eq + Hash,
{
    fn get_estimated_union_cardinality(
        &self,
        self_cardinality: C,
        other: &Self,
        other_cardinality: C,
    ) -> EstimatedUnionCardinalities<C> {
        let union_cardinality = C::reverse(self.union(other).count() as f32);

        EstimatedUnionCardinalities::from((self_cardinality, other_cardinality, union_cardinality))
    }

    fn get_cardinality(&self) -> C {
        C::reverse(self.len() as f32)
    }
}

impl<C: Eq + Hash, I: Primitive<f32> + One> HyperSpheresSketch<I> for HashSet<C> {}