__gnu_pbds::direct_mod_range_hashing< Size_Type > Class Template Reference

#include <hash_policy.hpp>

Inheritance diagram for __gnu_pbds::direct_mod_range_hashing< Size_Type >:

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 s)
void	notify_resized (size_type size)
size_type	operator() (size_type hash) const
size_type	range_hash (size_type s) const
void	swap (mod_based_range_hashing &other)

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).

Definition at line 141 of file hash_policy.hpp.

Member Typedef Documentation

size_type

template<typename Size_Type = std::size_t>

typedef Size_Type __gnu_pbds::direct_mod_range_hashing< Size_Type >::size_type

Definition at line 145 of file hash_policy.hpp.

Member Function Documentation

notify_resized() [1/2]

void __gnu_pbds::detail::mod_based_range_hashing< std::size_t >::notify_resized ( size_type s )

inlineprotectedinherited

Definition at line 60 of file mod_based_range_hashing.hpp.

notify_resized() [2/2]

template<typename Size_Type>

void __gnu_pbds::direct_mod_range_hashing< Size_Type >::notify_resized ( size_type size )

protected

Definition at line 52 of file hash_policy.hpp.

operator()()

template<typename Size_Type>

direct_mod_range_hashing< Size_Type >::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).

Definition at line 58 of file hash_policy.hpp.

range_hash()

size_type __gnu_pbds::detail::mod_based_range_hashing< std::size_t >::range_hash ( size_type s ) const

inlineprotectedinherited

Definition at line 64 of file mod_based_range_hashing.hpp.

swap() [1/2]

void __gnu_pbds::detail::mod_based_range_hashing< std::size_t >::swap ( mod_based_range_hashing< std::size_t > & other )

inlineprotectedinherited

Definition at line 56 of file mod_based_range_hashing.hpp.

swap() [2/2]

template<typename Size_Type>

void __gnu_pbds::direct_mod_range_hashing< Size_Type >::swap

(

direct_mod_range_hashing< Size_Type > &

other

)

Definition at line 46 of file hash_policy.hpp.

---

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

• hash_policy.hpp