Raptor 4.0.0-rc.1
A fast and space-efficient pre-filter
Loading...
Searching...
No Matches
raptor::detail::required_technical_bins_parameters Struct Reference

Arguments for raptor::detail::required_technical_bins. More...

#include </home/runner/work/raptor/raptor/src/update/insert/strong_types.hpp>

Public Attributes

size_t bin_size {}
 The size of a single technical bin in bits.
 
size_t elements {}
 The number of elements to store.
 
double fpr {}
 The false positive rate that must not be exceeded.
 
size_t hash_count {}
 The number of hash functions of the IBF.
 
size_t limit {std::numeric_limits<size_t>::max()}
 The number of technical bins to stop at. Defaults to no limit.
 
size_t max_elements {}
 The number of elements a single technical bin of this IBF can hold.
 

Detailed Description

Member Data Documentation

◆ limit

size_t raptor::detail::required_technical_bins_parameters::limit {std::numeric_limits<size_t>::max()}

The number of technical bins to stop at. Defaults to no limit.

The number of bins is raised until the combined FPR is within budget, which may not happen for every combination of parameters. The limit bounds that search.


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