IOSS 2.0
tsl::detail_hopscotch_hash Namespace Reference

Classes

struct  has_is_transparent
struct  has_is_transparent< T, typename make_void< typename T::is_transparent >::type >
struct  has_key_compare
struct  has_key_compare< T, typename make_void< typename T::key_compare >::type >
class  hopscotch_bucket
class  hopscotch_bucket_hash
class  hopscotch_bucket_hash< true >
class  hopscotch_hash
struct  is_power_of_two_policy
struct  is_power_of_two_policy< tsl::hh::power_of_two_growth_policy< GrowthFactor > >
struct  make_void
class  smallest_type_for_min_bits
class  smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 0) &&(MinBits<=8)>::type >
class  smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 16) &&(MinBits<=32)>::type >
class  smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 32) &&(MinBits<=64)>::type >
class  smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 8) &&(MinBits<=16)>::type >

Typedefs

using truncated_hash_type = std::uint_least32_t

Functions

template<typename T, typename U>
T numeric_cast (U value, const char *error_message="numeric_cast() failed.")

Variables

static const std::size_t SMALLEST_TYPE_MAX_BITS_SUPPORTED = 64
static const std::size_t NB_RESERVED_BITS_IN_NEIGHBORHOOD = 2

Typedef Documentation

◆ truncated_hash_type

using tsl::detail_hopscotch_hash::truncated_hash_type = std::uint_least32_t

Function Documentation

◆ numeric_cast()

template<typename T, typename U>
T tsl::detail_hopscotch_hash::numeric_cast ( U value,
const char * error_message = "numeric_cast() failed." )

Variable Documentation

◆ NB_RESERVED_BITS_IN_NEIGHBORHOOD

const std::size_t tsl::detail_hopscotch_hash::NB_RESERVED_BITS_IN_NEIGHBORHOOD = 2
static

◆ SMALLEST_TYPE_MAX_BITS_SUPPORTED

const std::size_t tsl::detail_hopscotch_hash::SMALLEST_TYPE_MAX_BITS_SUPPORTED = 64
static