IOSS 2.0

Public Types | Public Member Functions | Static Public Member Functions | Private Types | Private Member Functions | Private Attributes | Static Private Attributes | List of all members
tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > Class Template Reference

`#include <hopscotch_hash.h>`

Inheritance diagram for tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >:
[legend]
Collaboration diagram for tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >:
[legend]

## Public Types
using | value_type = ValueType
using | neighborhood_bitmap = typename smallest_type_for_min_bits< NeighborhoodSize+NB_RESERVED_BITS_IN_NEIGHBORHOOD >::type

## Public Member Functions
| hopscotch_bucket () noexcept
| hopscotch_bucket (const hopscotch_bucket &bucket) noexcept(std::is_nothrow_copy_constructible< value_type >::value)
| hopscotch_bucket (hopscotch_bucket &&bucket) noexcept(std::is_nothrow_move_constructible< value_type >::value)
hopscotch_bucket & | operator= (const hopscotch_bucket &bucket) noexcept(std::is_nothrow_copy_constructible< value_type >::value)
hopscotch_bucket & | operator= (hopscotch_bucket &&)=delete
| ~hopscotch_bucket () noexcept
neighborhood_bitmap | neighborhood_infos () const noexcept
void | set_overflow (bool has_overflow) noexcept
bool | has_overflow () const noexcept
bool | empty () const noexcept
void | toggle_neighbor_presence (std::size_t ineighbor) noexcept
bool | check_neighbor_presence (std::size_t ineighbor) const noexcept
value_type & | value () noexcept
const value_type & | value () const noexcept
template<typename... Args>
void | set_value_of_empty_bucket (truncated_hash_type hash, Args &&... value_type_args)
void | swap_value_into_empty_bucket (hopscotch_bucket &empty_bucket)
void | remove_value () noexcept
void | clear () noexcept
Public Member Functions inherited from tsl::detail_hopscotch_hash::hopscotch_bucket_hash< StoreHash >
bool | bucket_hash_equal (std::size_t) const noexcept
truncated_hash_type | truncated_bucket_hash () const noexcept

## Static Public Member Functions
static std::size_t | max_size () noexcept
static truncated_hash_type | truncate_hash (std::size_t hash) noexcept

## Private Types
using | bucket_hash = hopscotch_bucket_hash< StoreHash >
using | storage = typename std::aligned_storage< sizeof(value_type), alignof(value_type)>::type

## Private Member Functions
void | set_empty (bool is_empty) noexcept
void | destroy_value () noexcept

## Private Attributes
neighborhood_bitmap | m_neighborhood_infos
storage | m_value

## Static Private Attributes
static const std::size_t | MIN_NEIGHBORHOOD_SIZE = 4
static const std::size_t | MAX_NEIGHBORHOOD_SIZE

## Additional Inherited Members
Protected Member Functions inherited from tsl::detail_hopscotch_hash::hopscotch_bucket_hash< StoreHash >
void | copy_hash (const hopscotch_bucket_hash &) noexcept
void | set_hash (truncated_hash_type) noexcept

## Member Typedef Documentation

## ◆ bucket_hash

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

using tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::bucket_hash = hopscotch_bucket_hash<StoreHash>
| private

## ◆ neighborhood_bitmap

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

using tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::neighborhood_bitmap = typename smallest_type_for_min_bits<NeighborhoodSize + NB_RESERVED_BITS_IN_NEIGHBORHOOD>::type

## ◆ storage

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

using tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::storage = typename std::aligned_storage<sizeof(value_type), alignof(value_type)>::type
| private

## ◆ value_type

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

using tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::value_type = ValueType

## Constructor & Destructor Documentation

## ◆ hopscotch_bucket() [1/3]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::hopscotch_bucket | ( |  | ) |
| inline noexcept

## ◆ hopscotch_bucket() [2/3]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::hopscotch_bucket | ( | const hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > & | bucket | ) |
| inline noexcept

## ◆ hopscotch_bucket() [3/3]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::hopscotch_bucket | ( | hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > && | bucket | ) |
| inline noexcept

## ◆ ~hopscotch_bucket()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::~hopscotch_bucket | ( |  | ) |
| inline noexcept

## Member Function Documentation

## ◆ check_neighbor_presence()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

bool tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::check_neighbor_presence | ( | std::size_t | ineighbor | ) | const
| inline noexcept

## ◆ clear()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::clear | ( |  | ) |
| inline noexcept

## ◆ destroy_value()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::destroy_value | ( |  | ) |
| inline private noexcept

## ◆ empty()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

bool tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::empty | ( |  | ) | const
| inline noexcept

## ◆ has_overflow()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

bool tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::has_overflow | ( |  | ) | const
| inline noexcept

## ◆ max_size()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

static std::size_t tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::max_size | ( |  | ) |
| inline static noexcept

## ◆ neighborhood_infos()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

neighborhood_bitmap tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::neighborhood_infos | ( |  | ) | const
| inline noexcept

## ◆ operator=() [1/2]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

hopscotch_bucket& tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::operator= | ( | const hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > & | bucket | ) |
| inline noexcept

## ◆ operator=() [2/2]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

hopscotch_bucket& tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::operator= | ( | hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > && |  | ) |
| delete

## ◆ remove_value()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::remove_value | ( |  | ) |
| inline noexcept

## ◆ set_empty()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::set_empty | ( | bool | is_empty | ) |
| inline private noexcept

## ◆ set_overflow()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::set_overflow | ( | bool | has_overflow | ) |
| inline noexcept

## ◆ set_value_of_empty_bucket()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>
template<typename... Args>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::set_value_of_empty_bucket | ( | truncated_hash_type | hash,
|  | Args &&... | value_type_args
| ) |  |
| inline

## ◆ swap_value_into_empty_bucket()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::swap_value_into_empty_bucket | ( | hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash > & | empty_bucket | ) |
| inline

## ◆ toggle_neighbor_presence()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

void tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::toggle_neighbor_presence | ( | std::size_t | ineighbor | ) |
| inline noexcept

## ◆ truncate_hash()

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

static truncated_hash_type tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::truncate_hash | ( | std::size_t | hash | ) |
| inline static noexcept

## ◆ value() [1/2]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

value_type& tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::value | ( |  | ) |
| inline noexcept

## ◆ value() [2/2]

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

const value_type& tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::value | ( |  | ) | const
| inline noexcept

## Member Data Documentation

## ◆ m_neighborhood_infos

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

neighborhood_bitmap tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::m_neighborhood_infos
| private

## ◆ m_value

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

storage tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::m_value
| private

## ◆ MAX_NEIGHBORHOOD_SIZE

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

const std::size_t tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::MAX_NEIGHBORHOOD_SIZE
| static private

Initial value:
=
SMALLEST_TYPE_MAX_BITS_SUPPORTED - NB_RESERVED_BITS_IN_NEIGHBORHOOD

## ◆ MIN_NEIGHBORHOOD_SIZE

template<typename ValueType , unsigned int NeighborhoodSize, bool StoreHash>

const std::size_t tsl::detail_hopscotch_hash::hopscotch_bucket< ValueType, NeighborhoodSize, StoreHash >::MIN_NEIGHBORHOOD_SIZE = 4
| static private

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

- src/hash/hopscotch_hash.h