__gnu_pbds::direct_mask_range_hashing< Size_Type > Class Template Reference

A mask range-hashing class (uses a bitmask). More...

#include <hash_policy.hpp>

Inheritance diagram for __gnu_pbds::direct_mask_range_hashing< Size_Type >:

Collaboration diagram for __gnu_pbds::direct_mask_range_hashing< Size_Type >:

Public Types
typedef Size_Type	size_type

Public Member Functions
void	swap (direct_mask_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 bit-mask). More...
size_type	range_hash (size_type hash) const
void	swap (mask_based_range_hashing &other)

Private Types
typedef detail::mask_based_range_hashing< Size_Type >	mask_based_base

Detailed Description

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

A mask range-hashing class (uses a bitmask).

Member Typedef Documentation

template<typename Size_Type = std::size_t>

typedef detail::mask_based_range_hashing<Size_Type> __gnu_pbds::direct_mask_range_hashing< Size_Type >::mask_based_base

private

template<typename Size_Type = std::size_t>

typedef Size_Type __gnu_pbds::direct_mask_range_hashing< Size_Type >::size_type

Member Function Documentation

template<typename Size_Type = std::size_t>

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

protected

template<typename Size_Type = std::size_t>

size_type __gnu_pbds::direct_mask_range_hashing< Size_Type >::operator() ( size_type  hash ) const

inlineprotected

Transforms the __hash value hash into a ranged-hash value (using a bit-mask).

template<typename Size_Type>

size_type __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::range_hash ( size_type  hash ) const

inlineprotectedinherited

References __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::m_mask.

template<typename Size_Type>

void __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::swap ( mask_based_range_hashing< Size_Type > &  other )

inlineprotectedinherited

References __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::m_mask, and std::__exception_ptr::swap().

Here is the call graph for this function:

template<typename Size_Type = std::size_t>

void __gnu_pbds::direct_mask_range_hashing< Size_Type >::swap

(

direct_mask_range_hashing< Size_Type > &

other

)

---

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

• /usr/include/c++/5/ext/pb_ds/hash_policy.hpp