__gnu_pbds::detail::mask_based_range_hashing< Size_Type > Class Template Reference

Range hashing policy. More...

#include <mask_based_range_hashing.hpp>

Inheritance diagram for __gnu_pbds::detail::mask_based_range_hashing< Size_Type >:

Collaboration diagram for __gnu_pbds::detail::mask_based_range_hashing< Size_Type >:

Protected Types
typedef Size_Type	size_type

Protected Member Functions
void	notify_resized (size_type size)
size_type	range_hash (size_type hash) const
void	swap (mask_based_range_hashing &other)

Private Attributes
size_type	m_mask

Static Private Attributes
static const size_type	s_highest_bit_1 = static_cast<typename mask_based_range_hashing<Size_Type>::size_type>(1) << (s_num_bits_in_size_type - 1)
static const size_type	s_num_bits_in_size_type

Detailed Description

template<typename Size_Type>
class __gnu_pbds::detail::mask_based_range_hashing< Size_Type >

Range hashing policy.

Member Typedef Documentation

template<typename Size_Type>

typedef Size_Type __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::size_type

protected

Member Function Documentation

template<typename Size_Type >

void __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::notify_resized ( size_type  size )

protected

template<typename Size_Type>

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

inlineprotected

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 )

inlineprotected

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:

Member Data Documentation

template<typename Size_Type>

size_type __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::m_mask

private

Referenced by __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::range_hash(), and __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::swap().

template<typename Size_Type>

const mask_based_range_hashing< Size_Type >::size_type __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::s_highest_bit_1 = static_cast<typename mask_based_range_hashing<Size_Type>::size_type>(1) << (s_num_bits_in_size_type - 1)

staticprivate

template<typename Size_Type>

const mask_based_range_hashing< Size_Type >::size_type __gnu_pbds::detail::mask_based_range_hashing< Size_Type >::s_num_bits_in_size_type

staticprivate

Initial value:

=
      sizeof(typename mask_based_range_hashing<Size_Type>::size_type) << 3

---

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

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