Struct tikv::coprocessor::statistics::fmsketch::FmSketch [−][src]
FmSketch
is used to count the approximate number of distinct
elements in multiset.
Refer:Flajolet-Martin
Fields
mask: u64
max_size: usize
hash_set: HashSet<u64>
Implementations
impl FmSketch
[src][−]
pub fn new(max_size: usize) -> FmSketch
[src]
pub fn insert(&mut self, bytes: &[u8])
[src]
pub fn into_proto(self) -> FmSketch
[src]
fn insert_hash_value(&mut self, hash_val: u64)
[src]
Trait Implementations
Auto Trait Implementations
impl RefUnwindSafe for FmSketch
impl Send for FmSketch
impl Sync for FmSketch
impl Unpin for FmSketch
impl UnwindSafe for FmSketch
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src][+]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src][+]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src][+]
T: ?Sized,
impl<V, W> ConvertFrom<W> for V where
W: ConvertTo<V>,
[src][+]
W: ConvertTo<V>,
impl<T> From<T> for T
[src][+]
impl<T> Instrument for T
[src][+]
impl<T, U> Into<U> for T where
U: From<T>,
[src][+]
U: From<T>,
impl<T> Pointable for T
[src][+]
impl<T> Pointable for T
[src][+]
impl<T> Same<T> for T
[src]
type Output = T
Should always be Self
impl<T> Sealed<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> SendSyncUnwindSafe for T where
T: Send + Sync + UnwindSafe + ?Sized,
[src]
T: Send + Sync + UnwindSafe + ?Sized,
impl<T> ToOwned for T where
T: Clone,
[src][+]
T: Clone,
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src][+]
U: Into<T>,
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src][+]
U: TryFrom<T>,
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
[src][+]
V: MultiLane<T>,