Struct generic_bloom::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 BuildHasher
s being held in a collection of type
V
. The supported operations are based on the traits implemented
by B
.
Implementations
sourceimpl<B, S, V> SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
impl<B, S, V> SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
sourcepub fn new(n_hashers: usize, n_counters: usize) -> Self where
S: Default,
V: FromIterator<S>,
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 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
sourceimpl<B, S, V> BinaryBloomFilter for SimpleBloomFilter<B, S, V> where
B: BinaryBloomSet,
S: BuildHasher,
V: AsRef<[S]>,
impl<B, S, V> BinaryBloomFilter for SimpleBloomFilter<B, S, V> where
B: BinaryBloomSet,
S: BuildHasher,
V: AsRef<[S]>,
sourcefn union<Other>(&mut self, other: &Other) where
Other: BinaryBloomFilter<Set = Self::Set, Hasher = Self::Hasher>,
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 BuildHasher
s for this to work,
and this cannot be checked in general (for instance,
RandomState
does
not implement PartialEq
). Read more
sourcefn intersect<Other>(&mut self, other: &Other) where
Other: BinaryBloomFilter<Set = Self::Set, Hasher = Self::Hasher>,
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
BuildHasher
s for this to work, and this cannot be checked
in general (for instance,
RandomState
does
not implement PartialEq
). Read more
sourceimpl<B, S, V> BloomFilter for SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
impl<B, S, V> BloomFilter for SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
sourceimpl<B, S, V> BloomFilterDelete for SimpleBloomFilter<B, S, V> where
B: BloomSetDelete,
S: BuildHasher,
V: AsRef<[S]>,
impl<B, S, V> BloomFilterDelete for SimpleBloomFilter<B, S, V> where
B: BloomSetDelete,
S: BuildHasher,
V: AsRef<[S]>,
sourceimpl<B: Clone, S: Clone, V: Clone> Clone for SimpleBloomFilter<B, S, V> where
V: AsRef<[S]>,
impl<B: Clone, S: Clone, V: Clone> Clone for SimpleBloomFilter<B, S, V> where
V: AsRef<[S]>,
sourcefn clone(&self) -> SimpleBloomFilter<B, S, V>
fn clone(&self) -> SimpleBloomFilter<B, S, V>
Returns a copy of the value. Read more
1.0.0 · sourcefn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source
. Read more
sourceimpl<A: Hash, B, S, V> Extend<A> for SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
impl<A: Hash, B, S, V> Extend<A> for SimpleBloomFilter<B, S, V> where
B: BloomSet,
S: BuildHasher,
V: AsRef<[S]>,
sourcefn 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
sourcefn extend_one(&mut self, item: A)
fn extend_one(&mut self, item: A)
extend_one
)Extends a collection with exactly one element.
sourcefn extend_reserve(&mut self, additional: usize)
fn extend_reserve(&mut self, additional: usize)
extend_one
)Reserves capacity in a collection for the given number of additional elements. Read more
sourceimpl<B: PartialEq, S: PartialEq, V: PartialEq> PartialEq<SimpleBloomFilter<B, S, V>> for SimpleBloomFilter<B, S, V> where
V: AsRef<[S]>,
impl<B: PartialEq, S: PartialEq, V: PartialEq> PartialEq<SimpleBloomFilter<B, S, V>> for SimpleBloomFilter<B, S, V> where
V: AsRef<[S]>,
sourcefn eq(&self, other: &SimpleBloomFilter<B, S, V>) -> bool
fn eq(&self, other: &SimpleBloomFilter<B, S, V>) -> bool
This method tests for self
and other
values to be equal, and is used
by ==
. Read more
sourcefn ne(&self, other: &SimpleBloomFilter<B, S, V>) -> bool
fn ne(&self, other: &SimpleBloomFilter<B, S, V>) -> bool
This method tests for !=
.
sourceimpl<B, S, V> SpectralBloomFilter for SimpleBloomFilter<B, S, V> where
B: SpectralBloomSet,
B::Count: Ord,
S: BuildHasher,
V: AsRef<[S]>,
impl<B, S, V> SpectralBloomFilter for SimpleBloomFilter<B, S, V> where
B: SpectralBloomSet,
B::Count: Ord,
S: BuildHasher,
V: AsRef<[S]>,
sourcefn 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.
sourcefn 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> where
V: AsRef<[S]>,
Auto Trait Implementations
impl<B, S, V> RefUnwindSafe for SimpleBloomFilter<B, S, V> where
B: RefUnwindSafe,
S: RefUnwindSafe,
V: RefUnwindSafe,
impl<B, S, V> Send for SimpleBloomFilter<B, S, V> where
B: Send,
S: Send,
V: Send,
impl<B, S, V> Sync for SimpleBloomFilter<B, S, V> where
B: Sync,
S: Sync,
V: Sync,
impl<B, S, V> Unpin for SimpleBloomFilter<B, S, V> where
B: Unpin,
S: Unpin,
V: Unpin,
impl<B, S, V> UnwindSafe for SimpleBloomFilter<B, S, V> where
B: UnwindSafe,
S: UnwindSafe,
V: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcepub fn borrow_mut(&mut self) -> &mut T
pub fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<T> FmtForward for T
impl<T> FmtForward for T
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. Read more
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. Read more
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. Read more
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. Read more
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. Read more
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. Read more
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. Read more
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. Read more
fn fmt_list(self) -> FmtList<Self> where
&'a Self: for<'a> IntoIterator,
fn fmt_list(self) -> FmtList<Self> where
&'a Self: for<'a> IntoIterator,
Formats each item in a sequence. Read more
impl<T> Pipe for T where
T: ?Sized,
impl<T> Pipe for T where
T: ?Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
Pipes by value. This is generally the method you want to use. Read more
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,
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
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,
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
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
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
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,
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
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,
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.
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,
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. Read more
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,
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.
impl<T> Tap for T
impl<T> Tap for T
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
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
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
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
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
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
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
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
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
Self: Deref<Target = T>,
T: ?Sized,
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
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
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
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.
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. Read more
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
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. Read more
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
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. Read more
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
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. Read more
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
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. Read more
sourceimpl<T> ToOwned for T where
T: Clone,
impl<T> ToOwned for T where
T: Clone,
type Owned = T
type Owned = T
The resulting type after obtaining ownership.
sourcepub fn to_owned(&self) -> T
pub fn to_owned(&self) -> T
Creates owned data from borrowed data, usually by cloning. Read more
sourcepub fn clone_into(&self, target: &mut T)
pub fn clone_into(&self, target: &mut T)
toowned_clone_into
)Uses borrowed data to replace owned data, usually by cloning. Read more