Manpages - std___detail__Hashtable_traits.3

Table of Contents

NAME

std::__detail::_Hashtable_traits< _Cache_hash_code, _Constant_iterators, _Unique_keys >

SYNOPSIS


#include <hashtable_policy.h>

Public Types

using __constant_iterators = *__bool_constant*< _Constant_iterators >

using __hash_cached = *__bool_constant*< _Cache_hash_code >

using __unique_keys = *__bool_constant*< _Unique_keys >

Detailed Description

“template<bool _Cache_hash_code, bool _Constant_iterators, bool

_Unique_keys>
struct std::__detail::_Hashtable_traits< _Cache_hash_code, _Constant_iterators, _Unique_keys >“struct _Hashtable_traits

Important traits for hash tables.

Template Parameters

_Cache_hash_code Boolean value. True if the value of the hash function is stored along with the value. This is a time-space tradeoff. Storing it may improve lookup speed by reducing the number of times we need to call the _Hash or _Equal functors.
_Constant_iterators Boolean value. True if iterator and const_iterator are both constant iterator types. This is true for unordered_set and unordered_multiset, false for unordered_map and unordered_multimap.
_Unique_keys Boolean value. True if the return value of _Hashtable::count(k) is always at most one, false if it may be an arbitrary number. This is true for unordered_set and unordered_map, false for unordered_multiset and unordered_multimap.

Definition at line 199 of file hashtable_policy.h.

Member Typedef Documentation

template<bool _Cache_hash_code, bool _Constant_iterators, bool

_Unique_keys> using std::__detail::_Hashtable_traits*< _Cache_hash_code, _Constant_iterators, _Unique_keys >::*__constant_iterators = __bool_constant*<_Constant_iterators> Definition at line *202 of file hashtable_policy.h.

template<bool _Cache_hash_code, bool _Constant_iterators, bool

_Unique_keys> using std::__detail::_Hashtable_traits*< _Cache_hash_code, _Constant_iterators, _Unique_keys >::*__hash_cached = __bool_constant*<_Cache_hash_code> Definition at line *201 of file hashtable_policy.h.

template<bool _Cache_hash_code, bool _Constant_iterators, bool

_Unique_keys> using std::__detail::_Hashtable_traits*< _Cache_hash_code, _Constant_iterators, _Unique_keys >::*__unique_keys = __bool_constant*<_Unique_keys> Definition at line *203 of file hashtable_policy.h.

Author

Generated automatically by Doxygen for libstdc++ from the source code.

Author: dt

Created: 2022-02-20 Sun 20:10