Struct BloomFilter 

pub struct BloomFilter { /* private fields */ }

A small, allocation-free Bloom filter. We use it to short-circuit the hallucination validator: if a symbol isn’t in the bloom it’s definitely not in the graph, so we can return early without an SQL round-trip.

Implementations

impl BloomFilter

pub fn for_expected(items: usize, false_positive: f64) -> Self

pub fn insert(&mut self, item: &str)

pub fn contains(&self, item: &str) -> bool

pub fn to_bytes(&self) -> Vec<u8>

pub fn from_bytes(bytes: &[u8]) -> Option<Self>

Trait Implementations

impl Clone for BloomFilter

fn clone(&self) -> BloomFilter

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BloomFilter

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

Formats the value using the given formatter.