tor  0.4.3.0-alpha-dev
Data Fields
bloomfilt_t Struct Reference

Data Fields

struct sipkey key [BLOOMFILT_N_HASHES]
 
bloomfilt_hash_fn hashfn
 
uint32_t mask
 
bitarray_tba
 

Detailed Description

Definition at line 24 of file bloomfilt.c.

Field Documentation

◆ ba

bitarray_t* bloomfilt_t::ba

A bit array to implement the Bloom filter.

Definition at line 31 of file bloomfilt.c.

Referenced by bloomfilt_add(), and bloomfilt_probably_contains().

◆ hashfn

bloomfilt_hash_fn bloomfilt_t::hashfn

Function used to generate hashes

Definition at line 28 of file bloomfilt.c.

Referenced by bloomfilt_add(), and bloomfilt_probably_contains().

◆ key

struct sipkey bloomfilt_t::key[BLOOMFILT_N_HASHES]

siphash keys to make BLOOMFILT_N_HASHES independent hashes for each items.

Definition at line 27 of file bloomfilt.c.

Referenced by bloomfilt_add(), and bloomfilt_probably_contains().

◆ mask

uint32_t bloomfilt_t::mask

One less than the number of bits in ba; always one less than a power of two.

Definition at line 29 of file bloomfilt.c.


The documentation for this struct was generated from the following file: