Trait hyperloglog_rs::prelude::Precision

pub trait Precision: Default + Copy + Eq + Serialize + Debug + Send + Sync {
    type NumberOfZeros: Copy + Debug + Eq + PartialEq + Primitive<usize> + Primitive<f32> + Send + Sync + Zero + One + Ord + PartialOrd + SubAssign;
    type SmallCorrections: Index<usize, Output = f32> + Copy;
    type Registers: Index<usize, Output = u32> + Copy + ArrayDefault<u32> + ArrayIter<u32>;

    const EXPONENT: usize;
    const MAXIMAL: usize;
    const SMALL_CORRECTIONS: Self::SmallCorrections;
    const NUMBER_OF_REGISTERS: usize = _;
}

Required Associated Types

type NumberOfZeros: Copy + Debug + Eq + PartialEq + Primitive<usize> + Primitive<f32> + Send + Sync + Zero + One + Ord + PartialOrd + SubAssign

The data type to use for the number of zeros registers counter. This should be the smallest possinle data type that allows us to count all the registers without overflowing. We can tollerate a one-off error when counting the number of zeros, as it will be corrected when computing the cardinality as it is known before hand whether this can happen at all.

type SmallCorrections: Index<usize, Output = f32> + Copy

Type for small corrections:

type Registers: Index<usize, Output = u32> + Copy + ArrayDefault<u32> + ArrayIter<u32>

Required Associated Constants

const EXPONENT: usize

The exponent of the number of registers, meaning the number of registers that will be used is 2^EXPONENT. This is the p parameter in the HyperLogLog.

const MAXIMAL: usize

The maximal number that can be represented with the selected NumberOfZeros.

const SMALL_CORRECTIONS: Self::SmallCorrections

The precomputed small corrections used in the HyperLogLog algorithm for better performance.

Provided Associated Constants

const NUMBER_OF_REGISTERS: usize = _

The number of registers that will be used.

Object Safety

This trait is not object safe.

Implementors

impl Precision for Precision4

type NumberOfZeros = u8

const EXPONENT: usize = 4usize

const MAXIMAL: usize = 255usize

type SmallCorrections = [f32; 16]

type Registers = [u32; 16]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision5

type NumberOfZeros = u8

const EXPONENT: usize = 5usize

const MAXIMAL: usize = 255usize

type SmallCorrections = [f32; 32]

type Registers = [u32; 32]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision6

type NumberOfZeros = u8

const EXPONENT: usize = 6usize

const MAXIMAL: usize = 255usize

type SmallCorrections = [f32; 64]

type Registers = [u32; 64]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision7

type NumberOfZeros = u8

const EXPONENT: usize = 7usize

const MAXIMAL: usize = 255usize

type SmallCorrections = [f32; 128]

type Registers = [u32; 128]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision8

type NumberOfZeros = u16

const EXPONENT: usize = 8usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 256]

type Registers = [u32; 256]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision9

type NumberOfZeros = u16

const EXPONENT: usize = 9usize

const MAXIMAL: usize = 65_536usize

type SmallCorrections = [f32; 512]

type Registers = [u32; 512]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision10

type NumberOfZeros = u16

const EXPONENT: usize = 10usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 1024]

type Registers = [u32; 1024]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision11

type NumberOfZeros = u16

const EXPONENT: usize = 11usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 2048]

type Registers = [u32; 2048]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision12

type NumberOfZeros = u16

const EXPONENT: usize = 12usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 4096]

type Registers = [u32; 4096]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision13

type NumberOfZeros = u16

const EXPONENT: usize = 13usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 8192]

type Registers = [u32; 8192]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision14

type NumberOfZeros = u16

const EXPONENT: usize = 14usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 16384]

type Registers = [u32; 16384]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision15

type NumberOfZeros = u16

const EXPONENT: usize = 15usize

const MAXIMAL: usize = 65_535usize

type SmallCorrections = [f32; 32768]

type Registers = [u32; 32768]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision16

type NumberOfZeros = u32

const EXPONENT: usize = 16usize

const MAXIMAL: usize = 4_294_967_295usize

type SmallCorrections = [f32; 65536]

type Registers = [u32; 65536]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision17

type NumberOfZeros = u32

const EXPONENT: usize = 17usize

const MAXIMAL: usize = 4_294_967_295usize

type SmallCorrections = [f32; 131072]

type Registers = [u32; 131072]

const SMALL_CORRECTIONS: Self::SmallCorrections = _

impl Precision for Precision18

type NumberOfZeros = u32

const EXPONENT: usize = 18usize

const MAXIMAL: usize = 4_294_967_295usize

type SmallCorrections = [f32; 262144]

type Registers = [u32; 262144]

const SMALL_CORRECTIONS: Self::SmallCorrections = _