__gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true > Class Template Reference

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

#include <ranged_hash_fn.hpp>

Inheritance diagram for __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >:

Collaboration diagram for __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >:

Protected Types
typedef Comb_Hash_Fn	comb_hash_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 _Alloc::size_type	size_type

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

Detailed Description

template<typename Key, typename Hash_Fn, typename _Alloc, typename Comb_Hash_Fn>
class __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >

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

Member Typedef Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef Comb_Hash_Fn __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::comb_hash_fn_base

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef std::pair<size_type, size_type> __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::comp_hash

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef Hash_Fn __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::hash_fn_base

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef _Alloc::template rebind<Key>::other __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::key_allocator

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef key_allocator::const_reference __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::key_const_reference

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

typedef _Alloc::size_type __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::size_type

protected

Constructor & Destructor Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

__gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::ranged_hash_fn ( size_type  size )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

__gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::ranged_hash_fn ( size_type  size, const Hash_Fn &  r_hash_fn  )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

__gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::ranged_hash_fn ( size_type  size, const Hash_Fn &  r_hash_fn, const Comb_Hash_Fn &  r_comb_hash_fn  )

protected

Member Function Documentation

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

void __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::notify_resized ( size_type  size )

protected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::comp_hash __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::operator() ( key_const_reference  r_key ) const

inlineprotected

template<typename Key , typename Hash_Fn , typename _Alloc , typename Comb_Hash_Fn >

ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::comp_hash __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_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_Hash_Fn >

void __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >::swap ( ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_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_hash_fn.hpp