GNUnet  0.11.x
Data Fields
InvertibleBloomFilter Struct Reference

Invertible bloom filter (IBF). More...

#include </home/handbook/gnunet/src/set/ibf.h>

Collaboration diagram for InvertibleBloomFilter:
[legend]

Data Fields

uint32_t size
 How many cells does this IBF have? More...
 
uint8_t hash_num
 In how many cells do we hash one element? Usually 4 or 3. More...
 
struct IBF_Keykey_sum
 Xor sums of the elements' keys, used to identify the elements. More...
 
struct IBF_KeyHashkey_hash_sum
 Xor sums of the hashes of the keys of inserted elements. More...
 
struct IBF_Countcount
 How many times has a bucket been hit? Can be negative, as a result of IBF subtraction. More...
 

Detailed Description

Invertible bloom filter (IBF).

An IBF is a counting bloom filter that has the ability to restore the hashes of its stored elements with high probability.

Definition at line 82 of file ibf.h.

Field Documentation

◆ size

uint32_t InvertibleBloomFilter::size

◆ hash_num

uint8_t InvertibleBloomFilter::hash_num

In how many cells do we hash one element? Usually 4 or 3.

Definition at line 93 of file ibf.h.

Referenced by ibf_create(), ibf_decode(), ibf_dup(), ibf_get_indices(), ibf_insert(), ibf_insert_into(), ibf_remove(), and ibf_subtract().

◆ key_sum

struct IBF_Key* InvertibleBloomFilter::key_sum

Xor sums of the elements' keys, used to identify the elements.

Array of 'size' elements.

Definition at line 99 of file ibf.h.

Referenced by ibf_create(), ibf_decode(), ibf_destroy(), ibf_dup(), ibf_insert_into(), ibf_is_empty(), ibf_read_slice(), ibf_subtract(), and ibf_write_slice().

◆ key_hash_sum

struct IBF_KeyHash* InvertibleBloomFilter::key_hash_sum

Xor sums of the hashes of the keys of inserted elements.

Array of 'size' elements.

Definition at line 105 of file ibf.h.

Referenced by ibf_create(), ibf_decode(), ibf_destroy(), ibf_dup(), ibf_insert_into(), ibf_is_empty(), ibf_read_slice(), ibf_subtract(), and ibf_write_slice().

◆ count

struct IBF_Count* InvertibleBloomFilter::count

How many times has a bucket been hit? Can be negative, as a result of IBF subtraction.

Array of 'size' elements.

Definition at line 112 of file ibf.h.

Referenced by ibf_create(), ibf_decode(), ibf_destroy(), ibf_dup(), ibf_insert_into(), ibf_is_empty(), ibf_read_slice(), ibf_subtract(), ibf_write_slice(), and strata_estimator_difference().


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