Struct rhai::BloomFilterU64

pub struct BloomFilterU64(/* private fields */);

(internals) A simple bloom filter implementation for u64 hash values only - i.e. all 64 bits are assumed to be relatively random. Exported under the internals feature only.

For this reason, the implementation is simplistic - it just looks at the least significant byte of the u64 hash value and sets the corresponding bit in a 256-long bit vector.

The rationale of this type is to avoid pulling in another dependent crate.

Implementations

impl BloomFilterU64

pub const fn new() -> Self

Create a new BloomFilterU64.

pub fn is_empty(&self) -> bool

Is this BloomFilterU64 empty?

pub fn clear(&mut self) -> &mut Self

Clear this BloomFilterU64.

pub fn mark(&mut self, hash: u64) -> &mut Self

Mark a u64 hash into this BloomFilterU64.

pub const fn is_absent(&self, hash: u64) -> bool

Is a u64 hash definitely absent from this BloomFilterU64?

pub fn is_absent_and_set(&mut self, hash: u64) -> bool

If a u64 hash is absent from this BloomFilterU64, return true and then mark it. Otherwise return false.

Trait Implementations

impl Add<BloomFilterU64> for &BloomFilterU64

type Output = BloomFilterU64

The resulting type after applying the + operator.

fn add(self, rhs: BloomFilterU64) -> Self::Output

Performs the + operation.

impl Add for &BloomFilterU64

type Output = BloomFilterU64

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl AddAssign<&BloomFilterU64> for BloomFilterU64

fn add_assign(&mut self, rhs: &Self)

Performs the += operation.

impl AddAssign for BloomFilterU64

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl Clone for BloomFilterU64

fn clone(&self) -> BloomFilterU64

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BloomFilterU64

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

Formats the value using the given formatter.

impl Default for BloomFilterU64

fn default() -> BloomFilterU64

Returns the “default value” for a type.

impl Hash for BloomFilterU64

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for BloomFilterU64

fn eq(&self, other: &BloomFilterU64) -> bool

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

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for BloomFilterU64

impl StructuralPartialEq for BloomFilterU64