Struct MediumBloomFilter

pub struct MediumBloomFilter { /* private fields */ }

A monomorphic wrapper for BloomFilter`s with a size of 4096 bytes and 17 hash functions.

Implementations

impl MediumBloomFilter

pub fn new() -> Self

Initialize a blank MediumBloomFilter (i.e. contains no elements).

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let blank = MediumBloomFilter::new();
assert_eq!(MediumBloomFilter::count_ones(&blank), 0);

pub fn try_from_vec(vec: Vec<u8>) -> Result<MediumBloomFilter, JsError>

Attempt to initialize a MediumBloomFilter with a starting array. Fails with a JsError if the Vec is not exactly 4096 bytes long.

pub fn byte_count() -> usize

The (constant) size of the underlying BloomFilter in bytes.

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let size = MediumBloomFilter::byte_count();
assert_eq!(size, 17);

pub fn hash_count() -> usize

The number of hashes used in the underlying BloomFilter.

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

assert_eq!(MediumBloomFilter::hash_count(), 4096);

pub fn insert_vec(&mut self, new_val: Vec<u8>)

Insert a new elememt into the underlying BloomFilter. This Vec can be of any length.

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let mut bloom = MediumBloomFilter::new();
let item = vec![1, 2, 3, 4, 5];
bloom.insert_vec(item.clone());

assert!(bloom.contains(item.clone()));

pub fn contains(&self, item: Vec<u8>) -> bool

Check if some Vec is in the underlying BloomFilter.

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let mut bloom = MediumBloomFilter::new();
let item = vec![1, 2, 3, 4, 5];
bloom.insert_vec(item.clone());

assert!(bloom.contains(item.clone()));

pub fn count_ones(&self) -> usize

Count how many bits are set to 1 (sometimes called a popcount).

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let mut bloom = MediumBloomFilter::new();
let item1 = vec![1, 2, 3, 4, 5];
bloom.insert_vec(item1.clone());
bloom.insert_vec(item1.clone());
bloom.insert_vec(item1.clone());

let item2 = vec![6, 7];
bloom.insert_vec(item2.clone());

let item3 = vec![8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20];
bloom.insert_vec(item2.clone());

assert!(bloom.count_ones() >= 17);
assert!(bloom.count_ones() <= 3 * 17);

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

Retreive the underlying byte array.

Examples

use deterministic_bloom_wasm::MediumBloomFilter;

let mut bloom = MediumBloomFilter::new();
bloom.insert_vec(vec![1, 2, 3, 4, 5]);

assert_ne!(bloom.as_bytes(), vec![0; 4096]);
assert_eq!(bloom.as_bytes().len(), 4096);

Trait Implementations

impl Debug for MediumBloomFilter

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

Formats the value using the given formatter.

impl Default for MediumBloomFilter

fn default() -> MediumBloomFilter

Returns the “default value” for a type.

impl From<BloomFilter<4096, 17>> for MediumBloomFilter

fn from(bloom: BloomFilter<4096, 17>) -> Self

Converts to this type from the input type.

impl From<Box<BloomFilter<4096, 17>>> for MediumBloomFilter

fn from(original: Box<BloomFilter<4096, 17>>) -> MediumBloomFilter

Converts to this type from the input type.

impl From<MediumBloomFilter> for Box<BloomFilter<4096, 17>>

fn from(original: MediumBloomFilter) -> Self

Converts to this type from the input type.

impl From<MediumBloomFilter> for JsValue

fn from(value: MediumBloomFilter) -> Self

Converts to this type from the input type.

impl FromWasmAbi for MediumBloomFilter

type Abi = u32

The Wasm ABI type that this converts from when coming back out from the ABI boundary.

unsafe fn from_abi(js: u32) -> Self

Recover a Self from Self::Abi.

impl IntoWasmAbi for MediumBloomFilter

type Abi = u32

The Wasm ABI type that this converts into when crossing the ABI boundary.

fn into_abi(self) -> u32

Convert self into Self::Abi so that it can be sent across the wasm ABI boundary.

impl LongRefFromWasmAbi for MediumBloomFilter

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRef<MediumBloomFilter>

Same as RefFromWasmAbi::Anchor

unsafe fn long_ref_from_abi(js: Self::Abi) -> Self::Anchor

Same as RefFromWasmAbi::ref_from_abi

impl OptionFromWasmAbi for MediumBloomFilter

fn is_none(abi: &Self::Abi) -> bool

Tests whether the argument is a “none” instance. If so it will be deserialized as None, and otherwise it will be passed to FromWasmAbi.

impl OptionIntoWasmAbi for MediumBloomFilter

fn none() -> Self::Abi

Returns an ABI instance indicating “none”, which JS will interpret as the None branch of this option.

impl RefFromWasmAbi for MediumBloomFilter

type Abi = u32

The Wasm ABI type references to Self are recovered from.

type Anchor = RcRef<MediumBloomFilter>

The type that holds the reference to Self for the duration of the invocation of the function that has an &Self parameter. This is required to ensure that the lifetimes don’t persist beyond one function call, and so that they remain anonymous.

unsafe fn ref_from_abi(js: Self::Abi) -> Self::Anchor

Recover a Self::Anchor from Self::Abi.

impl RefMutFromWasmAbi for MediumBloomFilter

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRefMut<MediumBloomFilter>

Same as RefFromWasmAbi::Anchor

unsafe fn ref_mut_from_abi(js: Self::Abi) -> Self::Anchor

Same as RefFromWasmAbi::ref_from_abi

impl TryFrom<Vec<u8>> for MediumBloomFilter

type Error = Error

The type returned in the event of a conversion error.

fn try_from(vec: Vec<u8>) -> Result<Self, Error>

Performs the conversion.

impl TryFromJsValue for MediumBloomFilter

type Error = JsValue

The type returned in the event of a conversion error.

fn try_from_js_value(value: JsValue) -> Result<Self, Self::Error>

Performs the conversion.

impl VectorFromWasmAbi for MediumBloomFilter

type Abi = <Box<[JsValue]> as FromWasmAbi>::Abi

unsafe fn vector_from_abi(js: Self::Abi) -> Box<[MediumBloomFilter]>

impl VectorIntoJsValue for MediumBloomFilter

fn vector_into_jsvalue(vector: Box<[MediumBloomFilter]>) -> JsValue

impl VectorIntoWasmAbi for MediumBloomFilter

type Abi = <Box<[JsValue]> as IntoWasmAbi>::Abi

fn vector_into_abi(vector: Box<[MediumBloomFilter]>) -> Self::Abi

impl WasmDescribe for MediumBloomFilter

fn describe()

impl WasmDescribeVector for MediumBloomFilter

fn describe_vector()

impl SupportsConstructor for MediumBloomFilter

impl SupportsInstanceProperty for MediumBloomFilter

impl SupportsStaticProperty for MediumBloomFilter