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

Range hashing policy. More...

#include <ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp>

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

Protected Types
typedef Size_Type	size_type

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

Private Attributes
size_type	m_mask

Static Private Attributes
static const size_type	s_num_bits_in_size_type
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)

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

    {
      size_type i = 0;
      while (size ^ s_highest_bit_1)
    {
      size <<= 1;
      ++i;
    }

      m_mask = 1;
      i += 2;
      while (i++ < s_num_bits_in_size_type)
        m_mask = (m_mask << 1) ^ 1;
    }

template<typename Size_Type>

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

inlineprotected

      { return size_type(hash & 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

      { std::swap(m_mask, other.m_mask); }

Member Data Documentation

template<typename Size_Type>

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

private

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:

• GCC4/inc/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp