tudocomp
– The TU Dortmund Compression Framework
tdc::QuadraticProber Struct Reference

#include <Hash.hpp>

Inheritance diagram for tdc::QuadraticProber:
tdc::Algorithm

Public Member Functions

 QuadraticProber (Env &&env)
 
- Public Member Functions inherited from tdc::Algorithm
virtual ~Algorithm ()=default
 
 Algorithm (Algorithm const &)=default
 
 Algorithm (Algorithm &&)=default
 
Algorithmoperator= (Algorithm const &)=default
 
Algorithmoperator= (Algorithm &&)=default
 
 Algorithm (Env &&env)
 Instantiates an algorithm in the specified environment. More...
 
Envenv ()
 Provides access to the environment that the algorithm works in. More...
 
const Envenv () const
 

Static Public Member Functions

static Meta meta ()
 
template<class key_t >
static void init (const key_t &)
 
template<class SizeManager >
static len_t get (const len_t &i, const len_t &, const len_t &init, const len_t &)
 i: number of collisions tablepos: at which position we are currently in the hash table init: the initial hash value (mod table size) table_size: the size of the table More...
 

Detailed Description

Definition at line 229 of file Hash.hpp.

Constructor & Destructor Documentation

◆ QuadraticProber()

tdc::QuadraticProber::QuadraticProber ( Env &&  env)
inline

Definition at line 234 of file Hash.hpp.

Member Function Documentation

◆ get()

template<class SizeManager >
static len_t tdc::QuadraticProber::get ( const len_t i,
const len_t ,
const len_t init,
const len_t  
)
inlinestatic

i: number of collisions tablepos: at which position we are currently in the hash table init: the initial hash value (mod table size) table_size: the size of the table

Definition at line 245 of file Hash.hpp.

◆ init()

template<class key_t >
static void tdc::QuadraticProber::init ( const key_t &  )
inlinestatic

Definition at line 236 of file Hash.hpp.

◆ meta()

static Meta tdc::QuadraticProber::meta ( )
inlinestatic

Definition at line 230 of file Hash.hpp.


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