tdc::QuadraticProber Struct Reference

#include <Hash.hpp>

Inheritance diagram for tdc::QuadraticProber:

Public Member Functions
	QuadraticProber (Env &&env)
Public Member Functions inherited from tdc::Algorithm
virtual	~Algorithm ()=default
	Algorithm (Algorithm const &)=default
	Algorithm (Algorithm &&)=default
Algorithm &	operator= (Algorithm const &)=default
Algorithm &	operator= (Algorithm &&)=default
	Algorithm (Env &&env)
	Instantiates an algorithm in the specified environment. More...
Env &	env ()
	Provides access to the environment that the algorithm works in. More...
const Env &	env () 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:

• Hash.hpp