IOSS 2.0
Loading...
Searching...
No Matches
hopscotch_hash.h File Reference
#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstddef>
#include <cstdint>
#include <exception>
#include <functional>
#include <initializer_list>
#include <iterator>
#include <limits>
#include <memory>
#include <stdexcept>
#include <tuple>
#include <type_traits>
#include <utility>
#include <vector>
#include "hopscotch_growth_policy.h"
Include dependency graph for hopscotch_hash.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  tsl::detail_hopscotch_hash::make_void< T >
 
struct  tsl::detail_hopscotch_hash::has_is_transparent< T, typename >
 
struct  tsl::detail_hopscotch_hash::has_is_transparent< T, typename make_void< typename T::is_transparent >::type >
 
struct  tsl::detail_hopscotch_hash::has_key_compare< T, typename >
 
struct  tsl::detail_hopscotch_hash::has_key_compare< T, typename make_void< typename T::key_compare >::type >
 
struct  tsl::detail_hopscotch_hash::is_power_of_two_policy< U >
 
struct  tsl::detail_hopscotch_hash::is_power_of_two_policy< tsl::hh::power_of_two_growth_policy< GrowthFactor > >
 
class  tsl::detail_hopscotch_hash::smallest_type_for_min_bits< MinBits, Enable >
 
class  tsl::detail_hopscotch_hash::smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 0) &&(MinBits<=8)>::type >
 
class  tsl::detail_hopscotch_hash::smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 8) &&(MinBits<=16)>::type >
 
class  tsl::detail_hopscotch_hash::smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 16) &&(MinBits<=32)>::type >
 
class  tsl::detail_hopscotch_hash::smallest_type_for_min_bits< MinBits, typename std::enable_if<(MinBits > 32) &&(MinBits<=64)>::type >
 
class  tsl::detail_hopscotch_hash::hopscotch_bucket_hash< StoreHash >
 
class  tsl::detail_hopscotch_hash::hopscotch_bucket_hash< true >
 
class  tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >
 
class  tsl::detail_hopscotch_hash::hopscotch_hash< ValueType, KeySelect, ValueSelect, Hash, KeyEqual, Allocator, NeighborhoodSize, StoreHash, GrowthPolicy, OverflowContainer >
 
class  tsl::detail_hopscotch_hash::hopscotch_hash< ValueType, KeySelect, ValueSelect, Hash, KeyEqual, Allocator, NeighborhoodSize, StoreHash, GrowthPolicy, OverflowContainer >::hopscotch_iterator< IsConst >
 

Namespaces

namespace  tsl
 
namespace  tsl::detail_hopscotch_hash
 

Typedefs

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

Functions

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

Variables

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