pub struct HyperLogLog { /* private fields */ }Expand description
HyperLogLog cardinality estimator.
Uses 2^14 = 16384 registers (12 KB memory). Achieves ~0.8% relative
error at any cardinality. Mergeable: hll_a.merge(&hll_b) produces
the union cardinality.
Implementations§
Source§impl HyperLogLog
impl HyperLogLog
pub fn new() -> Self
pub fn with_precision(p: u8) -> Self
pub fn add(&mut self, value: u64)
pub fn add_batch(&mut self, values: &[u64])
pub fn add_f64_batch(&mut self, values: &[f64])
pub fn estimate(&self) -> f64
pub fn merge(&mut self, other: &HyperLogLog)
pub fn memory_bytes(&self) -> usize
Sourcepub fn from_registers(data: &[u8]) -> Self
pub fn from_registers(data: &[u8]) -> Self
Reconstruct from serialized registers (assumes precision 14).
Trait Implementations§
Source§impl Debug for HyperLogLog
impl Debug for HyperLogLog
Auto Trait Implementations§
impl Freeze for HyperLogLog
impl RefUnwindSafe for HyperLogLog
impl Send for HyperLogLog
impl Sync for HyperLogLog
impl Unpin for HyperLogLog
impl UnsafeUnpin for HyperLogLog
impl UnwindSafe for HyperLogLog
Blanket Implementations§
Source§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
Source§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
Source§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
Source§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.
Source§impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
Source§unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
Returns whether the given value has been niched. Read more
Source§fn resolve_niched(out: Place<NichedOption<T, N1>>)
fn resolve_niched(out: Place<NichedOption<T, N1>>)
Writes data to
out indicating that a T is niched.