Struct solana_runtime::bloom::Bloom[][src]

pub struct Bloom<T: BloomHashIndex> {
    pub keys: Vec<u64>,
    pub bits: BitVec<u64>,
    // some fields omitted
}

Fields

keys: Vec<u64>bits: BitVec<u64>

Implementations

impl<T: BloomHashIndex> Bloom<T>[src]

pub fn new(num_bits: usize, keys: Vec<u64>) -> Self[src]

pub fn random(num_items: usize, false_rate: f64, max_bits: usize) -> Self[src]

create filter optimal for num size given the FALSE_RATE the keys are randomized for picking data out of a collision resistant hash of size keysize bytes https://hur.st/bloomfilter/

pub fn clear(&mut self)[src]

pub fn add(&mut self, key: &T)[src]

pub fn contains(&self, key: &T) -> bool[src]

Trait Implementations

impl<T: Clone + BloomHashIndex> Clone for Bloom<T>[src]

impl<T: BloomHashIndex> Debug for Bloom<T>[src]

impl<T: Default + BloomHashIndex> Default for Bloom<T>[src]

impl<'de, T: BloomHashIndex> Deserialize<'de> for Bloom<T>[src]

impl<T: BloomHashIndex> From<AtomicBloom<T>> for Bloom<T>[src]

impl<T: BloomHashIndex> From<Bloom<T>> for AtomicBloom<T>[src]

impl<T: PartialEq + BloomHashIndex> PartialEq<Bloom<T>> for Bloom<T>[src]

impl<T: BloomHashIndex> Sanitize for Bloom<T>[src]

impl<T: BloomHashIndex> Serialize for Bloom<T>[src]

impl<T: BloomHashIndex> StructuralPartialEq for Bloom<T>[src]

Auto Trait Implementations

impl<T> RefUnwindSafe for Bloom<T> where
    T: RefUnwindSafe

impl<T> Send for Bloom<T> where
    T: Send

impl<T> Sync for Bloom<T> where
    T: Sync

impl<T> Unpin for Bloom<T> where
    T: Unpin

impl<T> UnwindSafe for Bloom<T> where
    T: UnwindSafe

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> DeserializeOwned for T where
    T: for<'de> Deserialize<'de>, 
[src]

impl<T> From<T> for T[src]

impl<T> Instrument for T[src]

impl<T> Instrument for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T> MaybeDebug for T where
    T: Debug
[src]

impl<T> Pointable for T[src]

type Init = T

The type for initializers.

impl<T> Same<T> for T[src]

type Output = T

Should always be Self

impl<T> ToOwned for T where
    T: Clone
[src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

impl<T> Typeable for T where
    T: Any

impl<V, T> VZip<V> for T where
    V: MultiLane<T>, 
[src]

impl<T> WithSubscriber for T[src]