Struct solana_runtime::bloom::Bloom

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

Fields

keys: Vec<u64>

bits: BitVec<u64>

Methods

impl<T: BloomHashIndex> Bloom<T>

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

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

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 num_bits(num_items: f64, false_rate: f64) -> f64

pub fn num_keys(num_bits: f64, num_items: f64) -> f64

pub fn clear(&mut self)

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

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

Trait Implementations

impl<T: Clone + BloomHashIndex> Clone for Bloom<T>

fn clone(&self) -> Bloom<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug + BloomHashIndex> Debug for Bloom<T>

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T: Default + BloomHashIndex> Default for Bloom<T>

fn default() -> Bloom<T>

Returns the "default value" for a type.

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

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<T: PartialEq + BloomHashIndex> PartialEq<Bloom<T>> for Bloom<T>

fn eq(&self, other: &Bloom<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Bloom<T>) -> bool

This method tests for !=.

impl<T: BloomHashIndex> Serialize for Bloom<T>

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl<T: BloomHashIndex> StructuralPartialEq for Bloom<T>