__gnu_pbds::quadratic_probe_fn< Size_Type > Class Template Reference

A probe sequence policy using square increments. More...

#include <ext/pb_ds/hash_policy.hpp>

Public Types
typedef Size_Type	size_type

Public Member Functions
void	swap (PB_DS_CLASS_C_DEC &other)

Protected Member Functions
size_type	operator() (size_type i) const
	Returns the i-th offset from the hash value. More...

Detailed Description

template<typename Size_Type = std::size_t>
class __gnu_pbds::quadratic_probe_fn< Size_Type >

A probe sequence policy using square increments.

Member Typedef Documentation

template<typename Size_Type = std::size_t>

typedef Size_Type __gnu_pbds::quadratic_probe_fn< Size_Type >::size_type

Member Function Documentation

template<typename Size_Type = std::size_t>

size_type __gnu_pbds::quadratic_probe_fn< Size_Type >::operator() ( size_type  i ) const

inlineprotected

Returns the i-th offset from the hash value.

template<typename Size_Type = std::size_t>

void __gnu_pbds::quadratic_probe_fn< Size_Type >::swap

(

PB_DS_CLASS_C_DEC &

other

)

---

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

• GCC4/inc/ext/pb_ds/hash_policy.hpp