__gnu_pbds::quadratic_probe_fn< Size_Type > Class Template Reference

List of all members.

Public Types

• typedef Size_Type size_type

Public Member Functions

• void swap (quadratic_probe_fn< Size_Type > &other)

Protected Member Functions

• size_type operator() (size_type i) const

---

Detailed Description

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

A probe sequence policy using square increments.

Definition at line 85 of file hash_policy.hpp.

---

Member Function Documentation

template<typename Size_Type >

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

(

size_type

i

)

const [inline, protected]

Returns the i-th offset from the hash value.

Definition at line 51 of file hash_policy.hpp.

---

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

• hash_policy.hpp
• quadratic_probe_fn_imp.hpp