__gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true > Class Template Reference

Specialization 2- The client supplies a probe function and a ranged probe function, and requests that hash values not be stored. More...

#include <ranged_probe_fn.hpp>

Inheritance diagram for __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >:

Collaboration diagram for __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >:

Protected Types
typedef Comb_Probe_Fn	comb_probe_fn_base
typedef std::pair< size_type, size_type >	comp_hash
typedef Hash_Fn	hash_fn_base
typedef _Alloc::template rebind< Key >::other	key_allocator
typedef key_allocator::const_reference	key_const_reference
typedef Probe_Fn	probe_fn_base
typedef _Alloc::size_type	size_type

Protected Member Functions
	ranged_probe_fn (size_type)
	ranged_probe_fn (size_type, const Hash_Fn &)
	ranged_probe_fn (size_type, const Hash_Fn &, const Comb_Probe_Fn &)
	ranged_probe_fn (size_type, const Hash_Fn &, const Comb_Probe_Fn &, const Probe_Fn &)
void	notify_resized (size_type)
comp_hash	operator() (key_const_reference) const
size_type	operator() (key_const_reference, size_type, size_type) const
size_type	operator() (key_const_reference, size_type) const
void	swap (ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true > &)

Detailed Description

template<typename Key, typename Hash_Fn, typename _Alloc, typename Comb_Probe_Fn, typename Probe_Fn>
class __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >

Specialization 2- The client supplies a probe function and a ranged probe function, and requests that hash values not be stored.

Member Typedef Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef Comb_Probe_Fn __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::comb_probe_fn_base

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef std::pair<size_type, size_type> __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::comp_hash

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef Hash_Fn __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::hash_fn_base

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef _Alloc::template rebind<Key>::other __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::key_allocator

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef key_allocator::const_reference __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::key_const_reference

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef Probe_Fn __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::probe_fn_base

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

typedef _Alloc::size_type __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::size_type

protected

Constructor & Destructor Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

__gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::ranged_probe_fn ( size_type  size )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

__gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::ranged_probe_fn ( size_type  size, const Hash_Fn &  r_hash_fn  )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

__gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::ranged_probe_fn ( size_type  size, const Hash_Fn &  r_hash_fn, const Comb_Probe_Fn &  r_comb_probe_fn  )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

__gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::ranged_probe_fn ( size_type  size, const Hash_Fn &  r_hash_fn, const Comb_Probe_Fn &  r_comb_probe_fn, const Probe_Fn &  r_probe_fn  )

protected

Member Function Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

void __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::notify_resized ( size_type  size )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::comp_hash __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::operator() ( key_const_reference  r_key ) const

inlineprotected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::size_type __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::operator() ( key_const_reference  , size_type  hash, size_type  i  ) const

inlineprotected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::size_type __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::operator() ( key_const_reference  , size_type  hash  ) const

inlineprotected

References _GLIBCXX_DEBUG_ASSERT.

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Probe_Fn , typename Probe_Fn >

void __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >::swap ( ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true > &  other )

protected

References std::__exception_ptr::swap().

Here is the call graph for this function:

---

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

• /usr/include/c++/5/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp