Struct LargeBloomFilter

pub struct LargeBloomFilter { /* private fields */ }

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

Implementations

impl LargeBloomFilter

pub fn new() -> Self

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

Examples

use deterministic_bloom_wasm::LargeBloomFilter;

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

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

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

pub fn byte_count() -> usize

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

Examples

use deterministic_bloom_wasm::LargeBloomFilter;

let size = LargeBloomFilter::byte_count();
assert_eq!(size, 23);

pub fn hash_count() -> usize

The number of hashes used in the underlying BloomFilter.

Examples

use deterministic_bloom_wasm::LargeBloomFilter;

assert_eq!(LargeBloomFilter::hash_count(), 1048576);

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::LargeBloomFilter;

let mut bloom = LargeBloomFilter::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::LargeBloomFilter;

let mut bloom = LargeBloomFilter::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::LargeBloomFilter;

let mut bloom = LargeBloomFilter::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() >= 23);
assert!(bloom.count_ones() <= 3 * 23);

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

Retreive the underlying byte array.

Examples

use deterministic_bloom_wasm::LargeBloomFilter;

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

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

Trait Implementations

impl Debug for LargeBloomFilter

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

Formats the value using the given formatter.

impl Default for LargeBloomFilter

fn default() -> LargeBloomFilter

Returns the “default value” for a type.

impl From<BloomFilter<1048576, 23>> for LargeBloomFilter

fn from(bloom: BloomFilter<1048576, 23>) -> Self

Converts to this type from the input type.

impl From<Box<BloomFilter<1048576, 23>>> for LargeBloomFilter

fn from(original: Box<BloomFilter<1048576, 23>>) -> LargeBloomFilter

Converts to this type from the input type.

impl From<LargeBloomFilter> for Box<BloomFilter<1048576, 23>>

fn from(original: LargeBloomFilter) -> Self

Converts to this type from the input type.

impl From<LargeBloomFilter> for JsValue

fn from(value: LargeBloomFilter) -> Self

Converts to this type from the input type.

impl FromWasmAbi for LargeBloomFilter

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 LargeBloomFilter

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 LargeBloomFilter

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRef<LargeBloomFilter>

Same as RefFromWasmAbi::Anchor

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

Same as RefFromWasmAbi::ref_from_abi

impl OptionFromWasmAbi for LargeBloomFilter

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 LargeBloomFilter

fn none() -> Self::Abi

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

impl RefFromWasmAbi for LargeBloomFilter

type Abi = u32

The Wasm ABI type references to Self are recovered from.

type Anchor = RcRef<LargeBloomFilter>

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 LargeBloomFilter

type Abi = u32

Same as RefFromWasmAbi::Abi

type Anchor = RcRefMut<LargeBloomFilter>

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 LargeBloomFilter

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 LargeBloomFilter

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 LargeBloomFilter

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

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

impl VectorIntoJsValue for LargeBloomFilter

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

impl VectorIntoWasmAbi for LargeBloomFilter

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

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

impl WasmDescribe for LargeBloomFilter

fn describe()

impl WasmDescribeVector for LargeBloomFilter

fn describe_vector()

impl SupportsConstructor for LargeBloomFilter

impl SupportsInstanceProperty for LargeBloomFilter

impl SupportsStaticProperty for LargeBloomFilter