GNU g++  v5.2.1
GNU Standard C++
Public Types | Public Member Functions | Protected Member Functions | Private Types | List of all members
__gnu_pbds::direct_mod_range_hashing< Size_Type > Class Template Reference

A mod range-hashing class (uses the modulo function). More...

#include <hash_policy.hpp>

Inheritance diagram for __gnu_pbds::direct_mod_range_hashing< Size_Type >:
Inheritance graph
[legend]
Collaboration diagram for __gnu_pbds::direct_mod_range_hashing< Size_Type >:
Collaboration graph
[legend]

Public Types

typedef Size_Type size_type
 

Public Member Functions

void swap (direct_mod_range_hashing< Size_Type > &other)
 

Protected Member Functions

void notify_resized (size_type size)
 
size_type operator() (size_type hash) const
 Transforms the __hash value hash into a ranged-hash value (using a modulo operation). More...
 
size_type range_hash (size_type s) const
 
void swap (mod_based_range_hashing &other)
 

Private Types

typedef detail::mod_based_range_hashing< size_type > mod_based_base
 

Detailed Description

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

A mod range-hashing class (uses the modulo function).

Member Typedef Documentation

template<typename Size_Type = std::size_t>
typedef detail::mod_based_range_hashing<size_type> __gnu_pbds::direct_mod_range_hashing< Size_Type >::mod_based_base
private
template<typename Size_Type = std::size_t>
typedef Size_Type __gnu_pbds::direct_mod_range_hashing< Size_Type >::size_type

Member Function Documentation

template<typename Size_Type = std::size_t>
void __gnu_pbds::direct_mod_range_hashing< Size_Type >::notify_resized ( size_type  size)
protected
template<typename Size_Type = std::size_t>
size_type __gnu_pbds::direct_mod_range_hashing< Size_Type >::operator() ( size_type  hash) const
inlineprotected

Transforms the __hash value hash into a ranged-hash value (using a modulo operation).

template<typename Size_Type >
size_type __gnu_pbds::detail::mod_based_range_hashing< Size_Type >::range_hash ( size_type  s) const
inlineprotectedinherited

References __gnu_pbds::detail::mod_based_range_hashing< Size_Type >::m_size.

template<typename Size_Type >
void __gnu_pbds::detail::mod_based_range_hashing< Size_Type >::swap ( mod_based_range_hashing< Size_Type > &  other)
inlineprotectedinherited

References __gnu_pbds::detail::mod_based_range_hashing< Size_Type >::m_size, and std::__exception_ptr::swap().

Here is the call graph for this function:

template<typename Size_Type = std::size_t>
void __gnu_pbds::direct_mod_range_hashing< Size_Type >::swap ( direct_mod_range_hashing< Size_Type > &  other)
The documentation for this class was generated from the following file: