Struct SimpleBloomFilter

Source
pub struct SimpleBloomFilter<B, S = RandomState, V = Rc<[S]>>
where V: AsRef<[S]>,
{ /* private fields */ }
Expand description

A Bloom filter with underlying set B and BuildHasher type S, the BuildHashers being held in a collection of type V. The supported operations are based on the traits implemented by B.

Implementations§

Source§

impl<B, S, V> SimpleBloomFilter<B, S, V>
where B: BloomSet, S: BuildHasher, V: AsRef<[S]>,

Source

pub fn new(n_hashers: usize, n_counters: usize) -> Self
where S: Default, V: FromIterator<S>,

Creates a new SimpleBloomFilter with a specified number of counters and BuildHashers. The BuildHashers will be initialized by default.

Source

pub fn with_hashers(hashers: V, n_counters: usize) -> Self

Creates a new SimpleBloomFilter with specified BuildHashers and a specified number of counters.

Source

pub fn into_inner(self) -> (V, B)

Returns the hashers and bit set of the filter.

Source

pub fn hashers(&self) -> &V

Trait Implementations§

Source§

impl<B, S, V> BinaryBloomFilter for SimpleBloomFilter<B, S, V>
where B: BinaryBloomSet, S: BuildHasher, V: AsRef<[S]>,

Source§

fn union<Other>(&mut self, other: &Other)
where Other: BinaryBloomFilter<Set = Self::Set, Hasher = Self::Hasher>,

Inserts all values from other into self. other and self must have the same BuildHashers for this to work, and this cannot be checked in general (for instance, RandomState does not implement PartialEq). Read more
Source§

fn intersect<Other>(&mut self, other: &Other)
where Other: BinaryBloomFilter<Set = Self::Set, Hasher = Self::Hasher>,

Keeps only values in self which are also in other. other and self must have the same BuildHashers for this to work, and this cannot be checked in general (for instance, RandomState does not implement PartialEq). Read more
Source§

impl<B, S, V> BloomFilter for SimpleBloomFilter<B, S, V>
where B: BloomSet, S: BuildHasher, V: AsRef<[S]>,

Source§

type Set = B

Source§

type Hasher = S

Source§

fn counters(&self) -> &B

Gets a reference to the underlying counters used by this BloomFilter.
Source§

fn insert<T: Hash>(&mut self, val: &T)

Inserts val into the set.
Source§

fn contains<T: Hash>(&self, val: &T) -> bool

Checks whether the set contains val.
Source§

fn clear(&mut self)

Clears all values from the set.
Source§

impl<B, S, V> BloomFilterDelete for SimpleBloomFilter<B, S, V>
where B: BloomSetDelete, S: BuildHasher, V: AsRef<[S]>,

Source§

fn remove<T: Hash>(&mut self, val: &T)

Removes val from the set. If val was not previously added to the set, this may cause false negatives in future queries. Read more
Source§

impl<B: Clone, S: Clone, V> Clone for SimpleBloomFilter<B, S, V>
where V: AsRef<[S]> + Clone,

Source§

fn clone(&self) -> SimpleBloomFilter<B, S, V>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<B: Debug, S: Debug, V> Debug for SimpleBloomFilter<B, S, V>
where V: AsRef<[S]> + Debug,

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<A: Hash, B, S, V> Extend<A> for SimpleBloomFilter<B, S, V>
where B: BloomSet, S: BuildHasher, V: AsRef<[S]>,

Source§

fn extend<T>(&mut self, iter: T)
where T: IntoIterator<Item = A>,

Extends a collection with the contents of an iterator. Read more
Source§

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)
Extends a collection with exactly one element.
Source§

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)
Reserves capacity in a collection for the given number of additional elements. Read more
Source§

impl<B: PartialEq, S: PartialEq, V> PartialEq for SimpleBloomFilter<B, S, V>
where V: AsRef<[S]> + PartialEq,

Source§

fn eq(&self, other: &SimpleBloomFilter<B, S, V>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<B, S, V> SpectralBloomFilter for SimpleBloomFilter<B, S, V>
where B: SpectralBloomSet, B::Count: Ord, S: BuildHasher, V: AsRef<[S]>,

Source§

fn contains_more_than<T: Hash>( &self, val: &T, count: &<B as SpectralBloomSet>::Count, ) -> bool

Tests whether the set contains val more than count times.
Source§

fn find_count<T: Hash>(&self, val: &T) -> &<B as SpectralBloomSet>::Count

Returns an estimate of the number of times the set contains val.
Source§

impl<B, S, V> StructuralPartialEq for SimpleBloomFilter<B, S, V>
where V: AsRef<[S]>,

Auto Trait Implementations§

§

impl<B, S, V> Freeze for SimpleBloomFilter<B, S, V>
where V: Freeze, B: Freeze,

§

impl<B, S, V> RefUnwindSafe for SimpleBloomFilter<B, S, V>

§

impl<B, S, V> Send for SimpleBloomFilter<B, S, V>
where V: Send, B: Send, S: Send,

§

impl<B, S, V> Sync for SimpleBloomFilter<B, S, V>
where V: Sync, B: Sync, S: Sync,

§

impl<B, S, V> Unpin for SimpleBloomFilter<B, S, V>
where V: Unpin, B: Unpin, S: Unpin,

§

impl<B, S, V> UnwindSafe for SimpleBloomFilter<B, S, V>
where V: UnwindSafe, B: UnwindSafe, S: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> Conv for T

Source§

fn conv<T>(self) -> T
where Self: Into<T>,

Converts self into T using Into<T>. Read more
Source§

impl<T> FmtForward for T

Source§

fn fmt_binary(self) -> FmtBinary<Self>
where Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.
Source§

fn fmt_display(self) -> FmtDisplay<Self>
where Self: Display,

Causes self to use its Display implementation when Debug-formatted.
Source§

fn fmt_lower_exp(self) -> FmtLowerExp<Self>
where Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted.
Source§

fn fmt_lower_hex(self) -> FmtLowerHex<Self>
where Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted.
Source§

fn fmt_octal(self) -> FmtOctal<Self>
where Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.
Source§

fn fmt_pointer(self) -> FmtPointer<Self>
where Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted.
Source§

fn fmt_upper_exp(self) -> FmtUpperExp<Self>
where Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted.
Source§

fn fmt_upper_hex(self) -> FmtUpperHex<Self>
where Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted.
Source§

fn fmt_list(self) -> FmtList<Self>
where &'a Self: for<'a> IntoIterator,

Formats each item in a sequence. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> Pipe for T
where T: ?Sized,

Source§

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
where Self: Sized,

Pipes by value. This is generally the method you want to use. Read more
Source§

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R
where R: 'a,

Borrows self and passes that borrow into the pipe function. Read more
Source§

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R
where R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more
Source§

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
where Self: Borrow<B>, B: 'a + ?Sized, R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more
Source§

fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R, ) -> R
where Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more
Source§

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
where Self: AsRef<U>, U: 'a + ?Sized, R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.
Source§

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
where Self: AsMut<U>, U: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function.
Source§

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
where Self: Deref<Target = T>, T: 'a + ?Sized, R: 'a,

Borrows self, then passes self.deref() into the pipe function.
Source§

fn pipe_deref_mut<'a, T, R>( &'a mut self, func: impl FnOnce(&'a mut T) -> R, ) -> R
where Self: DerefMut<Target = T> + Deref, T: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function.
Source§

impl<T> Tap for T

Source§

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more
Source§

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more
Source§

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
where Self: Borrow<B>, B: ?Sized,

Immutable access to the Borrow<B> of a value. Read more
Source§

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
where Self: BorrowMut<B>, B: ?Sized,

Mutable access to the BorrowMut<B> of a value. Read more
Source§

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
where Self: AsRef<R>, R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more
Source§

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
where Self: AsMut<R>, R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more
Source§

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
where Self: Deref<Target = T>, T: ?Sized,

Immutable access to the Deref::Target of a value. Read more
Source§

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
where Self: DerefMut<Target = T> + Deref, T: ?Sized,

Mutable access to the Deref::Target of a value. Read more
Source§

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.
Source§

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
where Self: Borrow<B>, B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds.
Source§

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
where Self: BorrowMut<B>, B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
where Self: AsRef<R>, R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds.
Source§

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
where Self: AsMut<R>, R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds.
Source§

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
where Self: Deref<Target = T>, T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds.
Source§

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Self
where Self: DerefMut<Target = T> + Deref, T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds.
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> TryConv for T

Source§

fn try_conv<T>(self) -> Result<T, Self::Error>
where Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

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

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.