BloomFilter - 2023.2 English

Vitis Libraries

Release Date
2023-12-20
Version
2023.2 English
BloomFilter (
    uint64_t num_keys,
    float fpp = 0.05f
    )

constructor of BloomFilter

Calculates the size of the bloom-filter based on the number of unique keys and the equation provided in: https://en.wikipedia.org/wiki/Bloom_filter, as well as allocates buffer for the internal hash-table

Parameters:

num_keys number of unique keys to be built into the hash-table of the bloom-filter
fpp false positive probability (5% by default)