pub struct SimpleBloomFilter<B, S = RandomState, V = Rc<[S]>>{ /* private fields */ }
Expand description
A Bloom filter with underlying set B
and BuildHasher
type
S
, the BuildHasher
s 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>
impl<B, S, V> SimpleBloomFilter<B, S, V>
Sourcepub fn new(n_hashers: usize, n_counters: usize) -> Selfwhere
S: Default,
V: FromIterator<S>,
pub fn new(n_hashers: usize, n_counters: usize) -> Selfwhere
S: Default,
V: FromIterator<S>,
Creates a new SimpleBloomFilter
with a specified number of counters
and BuildHasher
s. The BuildHasher
s will be initialized by
default
.
Sourcepub fn with_hashers(hashers: V, n_counters: usize) -> Self
pub fn with_hashers(hashers: V, n_counters: usize) -> Self
Creates a new SimpleBloomFilter
with specified BuildHasher
s and a
specified number of counters.
Sourcepub fn into_inner(self) -> (V, B)
pub fn into_inner(self) -> (V, B)
Returns the hashers and bit set of the filter.
pub fn hashers(&self) -> &V
Trait Implementations§
Source§impl<B, S, V> BinaryBloomFilter for SimpleBloomFilter<B, S, V>
impl<B, S, V> BinaryBloomFilter for SimpleBloomFilter<B, S, V>
Source§fn union<Other>(&mut self, other: &Other)
fn union<Other>(&mut self, other: &Other)
Inserts all values from
other
into self
. other
and
self
must have the same BuildHasher
s for this to work,
and this cannot be checked in general (for instance,
RandomState
does
not implement PartialEq
). Read moreSource§fn intersect<Other>(&mut self, other: &Other)
fn intersect<Other>(&mut self, other: &Other)
Keeps only values in
self
which are also in
other
. other
and self
must have the same
BuildHasher
s for this to work, and this cannot be checked
in general (for instance,
RandomState
does
not implement PartialEq
). Read moreSource§impl<B, S, V> BloomFilter for SimpleBloomFilter<B, S, V>
impl<B, S, V> BloomFilter for SimpleBloomFilter<B, S, V>
Source§impl<B, S, V> BloomFilterDelete for SimpleBloomFilter<B, S, V>
impl<B, S, V> BloomFilterDelete for SimpleBloomFilter<B, S, V>
Source§impl<B: Clone, S: Clone, V> Clone for SimpleBloomFilter<B, S, V>
impl<B: Clone, S: Clone, V> Clone for SimpleBloomFilter<B, S, V>
Source§fn clone(&self) -> SimpleBloomFilter<B, S, V>
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)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moreSource§impl<A: Hash, B, S, V> Extend<A> for SimpleBloomFilter<B, S, V>
impl<A: Hash, B, S, V> Extend<A> for SimpleBloomFilter<B, S, V>
Source§fn extend<T>(&mut self, iter: T)where
T: IntoIterator<Item = A>,
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)
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)
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, S, V> SpectralBloomFilter for SimpleBloomFilter<B, S, V>
impl<B, S, V> SpectralBloomFilter for SimpleBloomFilter<B, S, V>
Source§fn contains_more_than<T: Hash>(
&self,
val: &T,
count: &<B as SpectralBloomSet>::Count,
) -> bool
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
fn find_count<T: Hash>(&self, val: &T) -> &<B as SpectralBloomSet>::Count
Returns an estimate of the number of times the set contains
val
.impl<B, S, V> StructuralPartialEq for SimpleBloomFilter<B, S, V>
Auto Trait Implementations§
impl<B, S, V> Freeze for SimpleBloomFilter<B, S, V>
impl<B, S, V> RefUnwindSafe for SimpleBloomFilter<B, S, V>
impl<B, S, V> Send for SimpleBloomFilter<B, S, V>
impl<B, S, V> Sync for SimpleBloomFilter<B, S, V>
impl<B, S, V> Unpin for SimpleBloomFilter<B, S, V>
impl<B, S, V> UnwindSafe for SimpleBloomFilter<B, S, V>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> FmtForward for T
impl<T> FmtForward for T
Source§fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
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,
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,
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,
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,
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,
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,
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,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
Causes
self
to use its UpperHex
implementation when
Debug
-formatted.Source§impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere
T: ?Sized,
Source§fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
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) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
Borrows
self
and passes that borrow into the pipe function. Read moreSource§fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
Mutably borrows
self
and passes that borrow into the pipe function. Read moreSource§fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
Source§fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R,
) -> R
fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R, ) -> R
Source§fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
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
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
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
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
Borrows
self
, then passes self.deref()
into the pipe function.Source§impl<T> Tap for T
impl<T> Tap for T
Source§fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
Immutable access to the
Borrow<B>
of a value. Read moreSource§fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
Mutable access to the
BorrowMut<B>
of a value. Read moreSource§fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
Immutable access to the
AsRef<R>
view of a value. Read moreSource§fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
Mutable access to the
AsMut<R>
view of a value. Read moreSource§fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
Immutable access to the
Deref::Target
of a value. Read moreSource§fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
Mutable access to the
Deref::Target
of a value. Read moreSource§fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
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
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
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
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
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
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
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
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
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
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
fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
Calls
.tap_deref()
only in debug builds, and is erased in release
builds.