chopper::layout::ibf_query_cost Class Reference

#include <chopper/layout/ibf_query_cost.hpp>

Public Member Functions
	ibf_query_cost ()=default
	ibf_query_cost (ibf_query_cost const &)=default
ibf_query_cost &	operator= (ibf_query_cost const &)=default
	ibf_query_cost (ibf_query_cost &&)=default
ibf_query_cost &	operator= (ibf_query_cost &&)=default
	~ibf_query_cost ()=default

Static Public Member Functions
static double	exact (size_t const t_max, double const fpr)
static double	interpolated (size_t const t_max, double const fpr)

Static Public Attributes
static constexpr const size_t	maximum_t_max {65536}

Static Private Member Functions
static std::map< double, std::array< double, 11 > >::const_iterator	find_closest_fpr (double const fpr)
static constexpr bool	contains (size_t const value)
static constexpr size_t	position (size_t const value)

Static Private Attributes
static const std::map< double, std::array< double, 11 > >	cost_factors
	The cost factor to penalize a search in an IBF with more then 64 bins. More...

Constructor & Destructor Documentation

ibf_query_cost() [1/3]

chopper::layout::ibf_query_cost::ibf_query_cost ( )

default

ibf_query_cost() [2/3]

chopper::layout::ibf_query_cost::ibf_query_cost ( ibf_query_cost const &  )

default

ibf_query_cost() [3/3]

chopper::layout::ibf_query_cost::ibf_query_cost ( ibf_query_cost &&  )

default

~ibf_query_cost()

chopper::layout::ibf_query_cost::~ibf_query_cost ( )

default

Member Function Documentation

contains()

static constexpr bool chopper::layout::ibf_query_cost::contains ( size_t const  value )

inlinestaticconstexprprivate

exact()

double chopper::layout::ibf_query_cost::exact ( size_t const  t_max, double const  fpr  )

static

find_closest_fpr()

std::map< double, std::array< double, 11 > >::const_iterator chopper::layout::ibf_query_cost::find_closest_fpr ( double const  fpr )

staticprivate

interpolated()

double chopper::layout::ibf_query_cost::interpolated ( size_t const  t_max, double const  fpr  )

static

operator=() [1/2]

ibf_query_cost & chopper::layout::ibf_query_cost::operator= ( ibf_query_cost &&  )

default

operator=() [2/2]

ibf_query_cost & chopper::layout::ibf_query_cost::operator= ( ibf_query_cost const &  )

default

position()

static constexpr size_t chopper::layout::ibf_query_cost::position ( size_t const  value )

inlinestaticconstexprprivate

Member Data Documentation

cost_factors

const std::map<double, std::array<double, 11> > chopper::layout::ibf_query_cost::cost_factors

inlinestaticprivate

Initial value:

{
        
        {0.0001, {1.0000, 1.0602, 1.3492, 1.3524, 1.5645, 1.9595, 3.4143, 5.4849, 6.8115, 10.9489, 19.8932}},
        {0.0005, {1.0000, 1.0534, 1.1068, 1.2821, 1.5151, 1.7112, 3.6442, 4.7700, 6.9978, 12.2086, 22.5374}},
        {0.0025, {1.0000, 1.0015, 1.0031, 1.0876, 1.4027, 1.6920, 3.3014, 4.8019, 7.6273, 13.5664, 24.1108}},
        {0.0125, {1.0000, 1.0071, 1.1713, 1.3430, 1.8335, 2.6955, 5.3925, 8.6168, 15.0510, 28.3340, 54.4134}},
        {0.0500, {1.0000, 1.2241, 1.3336, 1.6827, 2.4608, 3.7554, 7.3573, 12.4689, 23.2699, 45.0874, 86.5339}},
        {0.0625, {1.0000, 1.1011, 1.2670, 1.5964, 2.4030, 3.6996, 7.1772, 12.4852, 23.3882, 44.7427, 87.8259}},
        {0.3125, {1.0000, 1.2818, 1.5493, 2.2546, 3.7804, 6.5428, 12.9410, 24.4539, 47.6262, 93.4733, 185.1019}}}

The cost factor to penalize a search in an IBF with more then 64 bins.

The table contains experimentally derived cost factors that were collected when measuring the runtime of an (vanilla) IBF with 64/128/... technical bins given a specific FPR. Each measurement was normalized by the runtime of an 64 bin IBF.

Each run was conducted 5 times and the mean was taken over the measurements. Low FPR rates were observed to have a rather high variance on the runs.

See also test/benchmark/benchmark_data/query_cost.

maximum_t_max

constexpr const size_t chopper::layout::ibf_query_cost::maximum_t_max {65536}

inlinestaticconstexpr

---

The documentation for this class was generated from the following files:

• include/chopper/layout/ibf_query_cost.hpp
• src/layout/ibf_query_cost.cpp