Trait 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 SMALL_CORRECTIONS: Self::SmallCorrections;
    const NUMBER_OF_REGISTERS: usize = _;
}

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 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.

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>

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl Precision for Precision4

const EXPONENT: usize = 4usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u8

type SmallCorrections = [f32; 16]

type Registers = [u32; 16]

impl Precision for Precision5

const EXPONENT: usize = 5usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u8

type SmallCorrections = [f32; 32]

type Registers = [u32; 32]

impl Precision for Precision6

const EXPONENT: usize = 6usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u8

type SmallCorrections = [f32; 64]

type Registers = [u32; 64]

impl Precision for Precision7

const EXPONENT: usize = 7usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u8

type SmallCorrections = [f32; 128]

type Registers = [u32; 128]

impl Precision for Precision8

const EXPONENT: usize = 8usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 256]

type Registers = [u32; 256]

impl Precision for Precision9

const EXPONENT: usize = 9usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 512]

type Registers = [u32; 512]

impl Precision for Precision10

const EXPONENT: usize = 10usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 1024]

type Registers = [u32; 1024]

impl Precision for Precision11

const EXPONENT: usize = 11usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 2048]

type Registers = [u32; 2048]

impl Precision for Precision12

const EXPONENT: usize = 12usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 4096]

type Registers = [u32; 4096]

impl Precision for Precision13

const EXPONENT: usize = 13usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 8192]

type Registers = [u32; 8192]

impl Precision for Precision14

const EXPONENT: usize = 14usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 16384]

type Registers = [u32; 16384]

impl Precision for Precision15

const EXPONENT: usize = 15usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u16

type SmallCorrections = [f32; 32768]

type Registers = [u32; 32768]

impl Precision for Precision16

const EXPONENT: usize = 16usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u32

type SmallCorrections = [f32; 65536]

type Registers = [u32; 65536]

impl Precision for Precision17

const EXPONENT: usize = 17usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u32

type SmallCorrections = [f32; 131072]

type Registers = [u32; 131072]

impl Precision for Precision18

const EXPONENT: usize = 18usize

const SMALL_CORRECTIONS: Self::SmallCorrections

type NumberOfZeros = u32

type SmallCorrections = [f32; 262144]

type Registers = [u32; 262144]