Namespaces | Classes | Enumerations | Functions | Variables
absl::container_internal Namespace Reference

Namespaces

namespace  example
namespace  hash_internal
namespace  hash_testing_internal
namespace  hashtable_debug_internal
namespace  internal_compressed_tuple
namespace  internal_layout
namespace  memory_internal

Classes

struct  Alloc
class  BitMask
struct  CommonAccess
class  CompressedTuple
class  CompressedTuple<>
class  ConstructorTest
class  CountingAllocator
struct  EraseFirst
struct  FlatHashMapPolicy
struct  FlatHashSetPolicy
struct  GroupPortableImpl
struct  hash_policy_traits
struct  HashEq
struct  HashEq< absl::string_view >
struct  HashEq< std::shared_ptr< T > >
struct  HashEq< std::string >
struct  HashEq< std::unique_ptr< T, D > >
struct  HashEq< T * >
struct  HashtableDebugProbeSummary
struct  HashtablezInfo
class  HashtablezInfoHandle
class  HashtablezInfoHandlePeer
class  HashtablezSampler
struct  InsertReturnType
struct  is_std_unordered_map
struct  is_std_unordered_map< std::unordered_map< T...> >
struct  is_std_unordered_set
struct  is_std_unordered_set< std::unordered_set< T...> >
struct  IsDecomposable
struct  IsDecomposable< absl::void_t< decltype(Policy::apply(RequireUsableKey< typename Policy::key_type, Hash, Eq >(), std::declval< Ts >()...))>, Policy, Hash, Eq, Ts...>
struct  IsTransparent
struct  IsTransparent< T, absl::void_t< typename T::is_transparent > >
struct  KeyArg
struct  KeyArg< false >
class  Layout
class  LookupTest
struct  map_slot_policy
class  map_slot_type
class  MembersTest
class  ModifiersTest
class  node_handle
class  node_handle< Policy, PolicyTraits, Alloc, absl::void_t< typename Policy::mapped_type > >
class  node_handle_base
struct  node_hash_policy
class  NodeHashMapPolicy
struct  NodeHashSetPolicy
struct  NonStandardLayout
class  probe_seq
class  raw_hash_map
class  raw_hash_set
struct  RawHashSetTestOnlyAccess
struct  RequireUsableKey
struct  StatefulTestingEqual
struct  StatefulTestingHash
struct  StringHash
struct  StringHashEq
class  Tracked

Enumerations

enum  Ctrl { kEmpty = -128, kDeleted = -2, kSentinel = -1 }

Functions

template<size_t Alignment, class Alloc >
void * Allocate (Alloc *alloc, size_t n)
template<typename C >
size_t AllocatedByteSize (const C &c)
template<typename TypeParam >
void AllocTest (std::false_type)
template<typename TypeParam >
void AllocTest (std::true_type)
template<typename TypeParam >
void BucketCountAllocTest (std::false_type)
template<typename TypeParam >
void BucketCountAllocTest (std::true_type)
template<typename TypeParam >
void BucketCountHashAllocTest (std::false_type)
template<typename TypeParam >
void BucketCountHashAllocTest (std::true_type)
size_t CapacityToGrowth (size_t capacity)
template<class Alloc , class T , class Tuple >
void ConstructFromTuple (Alloc *alloc, T *ptr, Tuple &&t)
void ConvertDeletedToEmptyAndFullToDeleted (ctrl_t *ctrl, size_t capacity)
template<typename TypeParam >
void CopyConstructorAllocTest (std::false_type)
template<typename TypeParam >
void CopyConstructorAllocTest (std::true_type)
template<size_t Alignment, class Alloc >
void Deallocate (Alloc *alloc, void *p, size_t n)
template<class T , class Tuple , class F >
 decltype (std::declval< F >()(std::declval< T >())) WithConstructed(Tuple &&t
template<class F , class Arg >
 decltype (std::declval< F >()(std::declval< const Arg & >(), std::declval< Arg >())) DecomposeValue(F &&f
template<class F , class... Args>
auto DecomposePair (F &&f, Args &&...args)-> decltype(memory_internal
ctrl_t * EmptyGroup ()
template<typename C >
size_t GetHashtableDebugNumProbes (const C &c, const typename C::key_type &key)
template<typename C >
std::vector< size_t > GetHashtableDebugNumProbesHistogram (const C &container)
template<typename C >
HashtableDebugProbeSummary GetHashtableDebugProbeSummary (const C &container)
size_t GrowthToLowerboundCapacity (size_t growth)
size_t H1 (size_t hash, const ctrl_t *ctrl)
ctrl_t H2 (size_t hash)
size_t HashSeed (const ctrl_t *ctrl)
template<typename TypeParam >
void InitializerListBucketAllocTest (std::false_type)
template<typename TypeParam >
void InitializerListBucketAllocTest (std::true_type)
template<typename TypeParam >
void InitializerListBucketHashAllocTest (std::false_type)
template<typename TypeParam >
void InitializerListBucketHashAllocTest (std::true_type)
template<typename TypeParam >
void InputIteratorBucketAllocTest (std::false_type)
template<typename TypeParam >
void InputIteratorBucketAllocTest (std::true_type)
template<typename TypeParam >
void InputIteratorBucketHashAllocTest (std::false_type)
template<typename TypeParam >
void InputIteratorBucketHashAllocTest (std::true_type)
bool IsDeleted (ctrl_t c)
bool IsEmpty (ctrl_t c)
bool IsEmptyOrDeleted (ctrl_t c)
bool IsFull (ctrl_t c)
template<class T >
constexpr bool IsNoThrowSwappable ()
bool IsValidCapacity (size_t n)
template<class Map >
auto items (const Map &m)-> std
template<class Set >
auto keys (const Set &s)-> std
template<typename T >
int LeadingZeros (T x)
template<typename C >
size_t LowerBoundAllocatedByteSize (size_t num_elements)
template<typename TypeParam >
void MoveConstructorAllocTest (std::false_type)
template<typename TypeParam >
void MoveConstructorAllocTest (std::true_type)
size_t NormalizeCapacity (size_t n)
std::tuple PairArgs ()
template<class F , class S >
std::pair< std::tuple< F && >
, std::tuple< S && > > 
PairArgs (F &&f, S &&s)
template<class F , class S >
std::pair< std::tuple< const F & >
, std::tuple< const S & > > 
PairArgs (const std::pair< F, S > &p)
template<class F , class S >
std::pair< std::tuple< F && >
, std::tuple< S && > > 
PairArgs (std::pair< F, S > &&p)
template<class F , class S >
auto PairArgs (std::piecewise_construct_t, F &&f, S &&s)-> decltype(std
size_t RandomSeed ()
void RecordEraseSlow (HashtablezInfo *info)
void RecordInsertSlow (HashtablezInfo *info, size_t hash, size_t distance_from_desired)
void RecordRehashSlow (HashtablezInfo *info, size_t total_probe_length)
void RecordStorageChangedSlow (HashtablezInfo *info, size_t size, size_t capacity)
 REGISTER_TYPED_TEST_CASE_P (LookupTest, Count, Find, EqualRange)
 REGISTER_TYPED_TEST_CASE_P (LookupTest, At, OperatorBracket, Count, Find, EqualRange)
 REGISTER_TYPED_TEST_CASE_P (ModifiersTest, Clear, Insert, InsertHint, InsertRange, Emplace, EmplaceHint, Erase, EraseRange, EraseKey, Swap)
 REGISTER_TYPED_TEST_CASE_P (ModifiersTest, Clear, Insert, InsertHint, InsertRange, InsertOrAssign, InsertOrAssignHint, Emplace, EmplaceHint, TryEmplace, TryEmplaceHint, Erase, EraseRange, EraseKey, Swap)
 REGISTER_TYPED_TEST_CASE_P (ConstructorTest, NoArgs, BucketCount, BucketCountHash, BucketCountHashEqual, BucketCountHashEqualAlloc, BucketCountAlloc, BucketCountHashAlloc, Alloc, InputIteratorBucketHashEqualAlloc, InputIteratorBucketAlloc, InputIteratorBucketHashAlloc, CopyConstructor, CopyConstructorAlloc, MoveConstructor, MoveConstructorAlloc, InitializerListBucketHashEqualAlloc, InitializerListBucketAlloc, InitializerListBucketHashAlloc, Assignment, MoveAssignment, AssignmentFromInitializerList, AssignmentOverwritesExisting, MoveAssignmentOverwritesExisting, AssignmentFromInitializerListOverwritesExisting, AssignmentOnSelf)
 REGISTER_TYPED_TEST_CASE_P (ConstructorTest, NoArgs, BucketCount, BucketCountHash, BucketCountHashEqual, BucketCountHashEqualAlloc, BucketCountAlloc, BucketCountHashAlloc, Alloc, InputIteratorBucketHashEqualAlloc, InputIteratorBucketAlloc, InputIteratorBucketHashAlloc, CopyConstructor, CopyConstructorAlloc, MoveConstructor, MoveConstructorAlloc, InitializerListBucketHashEqualAlloc, InitializerListBucketAlloc, InitializerListBucketHashAlloc, CopyAssignment, MoveAssignment, AssignmentFromInitializerList, AssignmentOverwritesExisting, MoveAssignmentOverwritesExisting, AssignmentFromInitializerListOverwritesExisting, AssignmentOnSelf)
 REGISTER_TYPED_TEST_SUITE_P (MembersTest, Typedefs, SimpleFunctions, BeginEnd)
HashtablezInfoHandle Sample ()
HashtablezInfoSampleSlow (int64_t *next_sample)
void SetHashtablezEnabled (bool enabled)
void SetHashtablezMaxSamples (int32_t max)
void SetHashtablezSampleParameter (int32_t rate)
bool ShouldInsertBackwards (size_t hash, ctrl_t *ctrl)
 static_assert (kEmpty &kDeleted &kSentinel &0x80,"Special markers need to have the MSB to make checking for them efficient")
 static_assert (kEmpty< kSentinel &&kDeleted< kSentinel,"kEmpty and kDeleted must be smaller than kSentinel to make the ""SIMD test of IsEmptyOrDeleted() efficient")
 static_assert (kSentinel==-1,"kSentinel must be -1 to elide loading it from memory into SIMD ""registers (pcmpeqd xmm, xmm)")
 static_assert (kEmpty==-128,"kEmpty must be -128 to make the SIMD check for its ""existence efficient (psignb xmm, xmm)")
 static_assert (~kEmpty &~kDeleted &kSentinel &0x7F,"kEmpty and kDeleted must share an unset bit that is not shared ""by kSentinel to make the scalar test for MatchEmptyOrDeleted() ""efficient")
 static_assert (kDeleted==-2,"kDeleted must be -2 to make the implementation of ""ConvertSpecialToEmptyAndFullToDeleted efficient")
template<typename T >
int TrailingZeros (T x)
 TYPED_TEST_P (LookupTest, At)
 TYPED_TEST_P (ModifiersTest, Clear)
 TYPED_TEST_P (MembersTest, Typedefs)
 TYPED_TEST_P (ConstructorTest, NoArgs)
 TYPED_TEST_P (ConstructorTest, BucketCount)
 TYPED_TEST_P (LookupTest, OperatorBracket)
 TYPED_TEST_P (ModifiersTest, Insert)
 TYPED_TEST_P (ConstructorTest, BucketCountHash)
 TYPED_TEST_P (ModifiersTest, InsertHint)
 TYPED_TEST_P (ConstructorTest, BucketCountHashEqual)
 TYPED_TEST_P (LookupTest, Count)
 TYPED_TEST_P (MembersTest, SimpleFunctions)
 TYPED_TEST_P (ConstructorTest, BucketCountHashEqualAlloc)
 TYPED_TEST_P (ModifiersTest, InsertRange)
 TYPED_TEST_P (MembersTest, BeginEnd)
 TYPED_TEST_P (LookupTest, Find)
 TYPED_TEST_P (ModifiersTest, InsertOrAssign)
 TYPED_TEST_P (LookupTest, EqualRange)
 TYPED_TEST_P (ModifiersTest, InsertOrAssignHint)
 TYPED_TEST_P (ConstructorTest, BucketCountAlloc)
 TYPED_TEST_P (ModifiersTest, Emplace)
 TYPED_TEST_P (ModifiersTest, EmplaceHint)
 TYPED_TEST_P (ConstructorTest, BucketCountHashAlloc)
 TYPED_TEST_P (ModifiersTest, TryEmplace)
 TYPED_TEST_P (ConstructorTest, Alloc)
 TYPED_TEST_P (ModifiersTest, TryEmplaceHint)
 TYPED_TEST_P (ConstructorTest, InputIteratorBucketHashEqualAlloc)
 TYPED_TEST_P (ModifiersTest, Erase)
 TYPED_TEST_P (ConstructorTest, InputIteratorBucketAlloc)
 TYPED_TEST_P (ModifiersTest, EraseRange)
 TYPED_TEST_P (ConstructorTest, InputIteratorBucketHashAlloc)
 TYPED_TEST_P (ConstructorTest, CopyConstructor)
 TYPED_TEST_P (ModifiersTest, EraseKey)
 TYPED_TEST_P (ModifiersTest, Swap)
 TYPED_TEST_P (ConstructorTest, CopyConstructorAlloc)
 TYPED_TEST_P (ConstructorTest, MoveConstructor)
 TYPED_TEST_P (ConstructorTest, MoveConstructorAlloc)
 TYPED_TEST_P (ConstructorTest, InitializerListBucketHashEqualAlloc)
 TYPED_TEST_P (ConstructorTest, InitializerListBucketAlloc)
 TYPED_TEST_P (ConstructorTest, InitializerListBucketHashAlloc)
 TYPED_TEST_P (ConstructorTest, Assignment)
 TYPED_TEST_P (ConstructorTest, CopyAssignment)
 TYPED_TEST_P (ConstructorTest, MoveAssignment)
 TYPED_TEST_P (ConstructorTest, AssignmentFromInitializerList)
 TYPED_TEST_P (ConstructorTest, AssignmentOverwritesExisting)
 TYPED_TEST_P (ConstructorTest, MoveAssignmentOverwritesExisting)
 TYPED_TEST_P (ConstructorTest, AssignmentFromInitializerListOverwritesExisting)
 TYPED_TEST_P (ConstructorTest, AssignmentOnSelf)
 TYPED_TEST_SUITE_P (MembersTest)
 TYPED_TEST_SUITE_P (ModifiersTest)
 TYPED_TEST_SUITE_P (LookupTest)
 TYPED_TEST_SUITE_P (ConstructorTest)
void UnsampleSlow (HashtablezInfo *info)
template<typename T >
void UseType ()

Variables

const bool kAbslContainerInternalSampleEverything = false

Enumeration Type Documentation

Enumerator:
kEmpty 
kDeleted 
kSentinel 

Definition at line 255 of file raw_hash_set.h.


Function Documentation

template<size_t Alignment, class Alloc >
void* absl::container_internal::Allocate ( Alloc *  alloc,
size_t  n 
)

Definition at line 47 of file container_memory.h.

template<typename C >
size_t absl::container_internal::AllocatedByteSize ( const C c)

Definition at line 92 of file hashtable_debug.h.

template<typename TypeParam >
void absl::container_internal::AllocTest ( std::false_type  )

Definition at line 154 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::AllocTest ( std::true_type  )

Definition at line 157 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::BucketCountAllocTest ( std::false_type  )

Definition at line 104 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::BucketCountAllocTest ( std::true_type  )

Definition at line 107 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::BucketCountHashAllocTest ( std::false_type  )

Definition at line 122 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::BucketCountHashAllocTest ( std::true_type  )

Definition at line 125 of file unordered_map_constructor_test.h.

size_t absl::container_internal::CapacityToGrowth ( size_t  capacity) [inline]

Definition at line 478 of file raw_hash_set.h.

template<class Alloc , class T , class Tuple >
void absl::container_internal::ConstructFromTuple ( Alloc *  alloc,
T *  ptr,
Tuple &&  t 
)

Definition at line 135 of file container_memory.h.

void absl::container_internal::ConvertDeletedToEmptyAndFullToDeleted ( ctrl_t *  ctrl,
size_t  capacity 
) [inline]

Definition at line 459 of file raw_hash_set.h.

template<typename TypeParam >
void absl::container_internal::CopyConstructorAllocTest ( std::false_type  )

Definition at line 252 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::CopyConstructorAllocTest ( std::true_type  )

Definition at line 255 of file unordered_map_constructor_test.h.

template<size_t Alignment, class Alloc >
void absl::container_internal::Deallocate ( Alloc *  alloc,
void *  p,
size_t  n 
)

Definition at line 63 of file container_memory.h.

template<class T , class Tuple , class F >
absl::container_internal::decltype ( std::declval< F >  )(std::declval< T >())
template<class F , class Arg >
absl::container_internal::decltype ( std::declval< F >  )(std::declval< const Arg & >(), std::declval< Arg >())
template<class F , class... Args>
auto absl::container_internal::DecomposePair ( F &&  f,
Args &&...  args 
)

Definition at line 190 of file container_memory.h.

Definition at line 282 of file raw_hash_set.h.

template<typename C >
size_t absl::container_internal::GetHashtableDebugNumProbes ( const C c,
const typename C::key_type &  key 
)

Definition at line 48 of file hashtable_debug.h.

template<typename C >
std::vector<size_t> absl::container_internal::GetHashtableDebugNumProbesHistogram ( const C container)

Definition at line 57 of file hashtable_debug.h.

Definition at line 78 of file hashtable_debug.h.

size_t absl::container_internal::GrowthToLowerboundCapacity ( size_t  growth) [inline]

Definition at line 489 of file raw_hash_set.h.

size_t absl::container_internal::H1 ( size_t  hash,
const ctrl_t *  ctrl 
) [inline]

Definition at line 304 of file raw_hash_set.h.

ctrl_t absl::container_internal::H2 ( size_t  hash) [inline]

Definition at line 307 of file raw_hash_set.h.

size_t absl::container_internal::HashSeed ( const ctrl_t *  ctrl) [inline]

Definition at line 297 of file raw_hash_set.h.

template<typename TypeParam >
void absl::container_internal::InitializerListBucketAllocTest ( std::false_type  )

Definition at line 343 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InitializerListBucketAllocTest ( std::true_type  )

Definition at line 346 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InitializerListBucketHashAllocTest ( std::false_type  )

Definition at line 363 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InitializerListBucketHashAllocTest ( std::true_type  )

Definition at line 366 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InputIteratorBucketAllocTest ( std::false_type  )

Definition at line 190 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InputIteratorBucketAllocTest ( std::true_type  )

Definition at line 193 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InputIteratorBucketHashAllocTest ( std::false_type  )

Definition at line 211 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::InputIteratorBucketHashAllocTest ( std::true_type  )

Definition at line 214 of file unordered_map_constructor_test.h.

bool absl::container_internal::IsDeleted ( ctrl_t  c) [inline]

Definition at line 311 of file raw_hash_set.h.

bool absl::container_internal::IsEmpty ( ctrl_t  c) [inline]

Definition at line 309 of file raw_hash_set.h.

bool absl::container_internal::IsEmptyOrDeleted ( ctrl_t  c) [inline]

Definition at line 312 of file raw_hash_set.h.

bool absl::container_internal::IsFull ( ctrl_t  c) [inline]

Definition at line 310 of file raw_hash_set.h.

template<class T >
constexpr bool absl::container_internal::IsNoThrowSwappable ( )

Definition at line 170 of file raw_hash_set.h.

bool absl::container_internal::IsValidCapacity ( size_t  n) [inline]

Definition at line 449 of file raw_hash_set.h.

template<class Map >
auto absl::container_internal::items ( const Map &  m)

Definition at line 146 of file hash_policy_testing.h.

template<class Set >
auto absl::container_internal::keys ( const Set &  s)

Definition at line 156 of file hash_policy_testing.h.

template<typename T >
int absl::container_internal::LeadingZeros ( x)

Definition at line 184 of file raw_hash_set.h.

template<typename C >
size_t absl::container_internal::LowerBoundAllocatedByteSize ( size_t  num_elements)

Definition at line 100 of file hashtable_debug.h.

template<typename TypeParam >
void absl::container_internal::MoveConstructorAllocTest ( std::false_type  )

Definition at line 297 of file unordered_map_constructor_test.h.

template<typename TypeParam >
void absl::container_internal::MoveConstructorAllocTest ( std::true_type  )

Definition at line 300 of file unordered_map_constructor_test.h.

size_t absl::container_internal::NormalizeCapacity ( size_t  n) [inline]

Definition at line 472 of file raw_hash_set.h.

Definition at line 165 of file container_memory.h.

template<class F , class S >
std::pair<std::tuple<F&&>, std::tuple<S&&> > absl::container_internal::PairArgs ( F &&  f,
S &&  s 
)

Definition at line 167 of file container_memory.h.

template<class F , class S >
std::pair<std::tuple<const F&>, std::tuple<const S&> > absl::container_internal::PairArgs ( const std::pair< F, S > &  p)

Definition at line 172 of file container_memory.h.

template<class F , class S >
std::pair<std::tuple<F&&>, std::tuple<S&&> > absl::container_internal::PairArgs ( std::pair< F, S > &&  p)

Definition at line 177 of file container_memory.h.

template<class F , class S >
auto absl::container_internal::PairArgs ( std::piecewise_construct_t  ,
F &&  f,
S &&  s 
)

Definition at line 181 of file container_memory.h.

Definition at line 28 of file raw_hash_set.cc.

void absl::container_internal::RecordEraseSlow ( HashtablezInfo *  info) [inline]

Definition at line 122 of file hashtablez_sampler.h.

void absl::container_internal::RecordInsertSlow ( HashtablezInfo *  info,
size_t  hash,
size_t  distance_from_desired 
)

Definition at line 264 of file hashtablez_sampler.cc.

void absl::container_internal::RecordRehashSlow ( HashtablezInfo *  info,
size_t  total_probe_length 
) [inline]

Definition at line 99 of file hashtablez_sampler.h.

void absl::container_internal::RecordStorageChangedSlow ( HashtablezInfo *  info,
size_t  size,
size_t  capacity 
) [inline]

Definition at line 109 of file hashtablez_sampler.h.

absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( LookupTest  ,
Count  ,
Find  ,
EqualRange   
)
absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( LookupTest  ,
At  ,
OperatorBracket  ,
Count  ,
Find  ,
EqualRange   
)
absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( ModifiersTest  ,
Clear  ,
Insert  ,
InsertHint  ,
InsertRange  ,
Emplace  ,
EmplaceHint  ,
Erase  ,
EraseRange  ,
EraseKey  ,
Swap   
)
absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( ModifiersTest  ,
Clear  ,
Insert  ,
InsertHint  ,
InsertRange  ,
InsertOrAssign  ,
InsertOrAssignHint  ,
Emplace  ,
EmplaceHint  ,
TryEmplace  ,
TryEmplaceHint  ,
Erase  ,
EraseRange  ,
EraseKey  ,
Swap   
)
absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( ConstructorTest  ,
NoArgs  ,
BucketCount  ,
BucketCountHash  ,
BucketCountHashEqual  ,
BucketCountHashEqualAlloc  ,
BucketCountAlloc  ,
BucketCountHashAlloc  ,
Alloc  ,
InputIteratorBucketHashEqualAlloc  ,
InputIteratorBucketAlloc  ,
InputIteratorBucketHashAlloc  ,
CopyConstructor  ,
CopyConstructorAlloc  ,
MoveConstructor  ,
MoveConstructorAlloc  ,
InitializerListBucketHashEqualAlloc  ,
InitializerListBucketAlloc  ,
InitializerListBucketHashAlloc  ,
Assignment  ,
MoveAssignment  ,
AssignmentFromInitializerList  ,
AssignmentOverwritesExisting  ,
MoveAssignmentOverwritesExisting  ,
AssignmentFromInitializerListOverwritesExisting  ,
AssignmentOnSelf   
)
absl::container_internal::REGISTER_TYPED_TEST_CASE_P ( ConstructorTest  ,
NoArgs  ,
BucketCount  ,
BucketCountHash  ,
BucketCountHashEqual  ,
BucketCountHashEqualAlloc  ,
BucketCountAlloc  ,
BucketCountHashAlloc  ,
Alloc  ,
InputIteratorBucketHashEqualAlloc  ,
InputIteratorBucketAlloc  ,
InputIteratorBucketHashAlloc  ,
CopyConstructor  ,
CopyConstructorAlloc  ,
MoveConstructor  ,
MoveConstructorAlloc  ,
InitializerListBucketHashEqualAlloc  ,
InitializerListBucketAlloc  ,
InitializerListBucketHashAlloc  ,
CopyAssignment  ,
MoveAssignment  ,
AssignmentFromInitializerList  ,
AssignmentOverwritesExisting  ,
MoveAssignmentOverwritesExisting  ,
AssignmentFromInitializerListOverwritesExisting  ,
AssignmentOnSelf   
)
absl::container_internal::REGISTER_TYPED_TEST_SUITE_P ( MembersTest  ,
Typedefs  ,
SimpleFunctions  ,
BeginEnd   
)

Definition at line 188 of file hashtablez_sampler.h.

Definition at line 231 of file hashtablez_sampler.cc.

Definition at line 285 of file hashtablez_sampler.cc.

Definition at line 298 of file hashtablez_sampler.cc.

Definition at line 289 of file hashtablez_sampler.cc.

bool absl::container_internal::ShouldInsertBackwards ( size_t  hash,
ctrl_t *  ctrl 
)

Definition at line 39 of file raw_hash_set.cc.

absl::container_internal::static_assert ( kEmpty &kDeleted &kSentinel &  0x80,
"Special markers need to have the MSB to make checking for them efficient"   
)
absl::container_internal::static_assert ( kSentinel  = =-1,
"kSentinel must be -1 to elide loading it from memory into SIMD ""registers (pcmpeqd xmm, xmm)"   
)
absl::container_internal::static_assert ( kEmpty  = =-128,
"kEmpty must be -128 to make the SIMD check for its ""existence efficient (psignb xmm, xmm)"   
)
absl::container_internal::static_assert ( ~kEmpty &~kDeleted &kSentinel &  0x7F,
"kEmpty and kDeleted must share an unset bit that is not shared ""by kSentinel to make the scalar test for MatchEmptyOrDeleted() ""efficient"   
)
absl::container_internal::static_assert ( kDeleted  = =-2,
"kDeleted must be -2 to make the implementation of ""ConvertSpecialToEmptyAndFullToDeleted efficient"   
)
template<typename T >
int absl::container_internal::TrailingZeros ( x)

Definition at line 176 of file raw_hash_set.h.

absl::container_internal::TYPED_TEST_P ( LookupTest  ,
At   
)

Definition at line 31 of file unordered_map_lookup_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
Clear   
)

Definition at line 31 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( MembersTest  ,
Typedefs   
)

Definition at line 34 of file unordered_map_members_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
NoArgs   
)

Definition at line 34 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCount   
)

Definition at line 40 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( LookupTest  ,
OperatorBracket   
)

Definition at line 43 of file unordered_map_lookup_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
Insert   
)

Definition at line 43 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCountHash   
)

Definition at line 47 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
InsertHint   
)

Definition at line 57 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCountHashEqual   
)

Definition at line 57 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( LookupTest  ,
Count   
)

Definition at line 59 of file unordered_map_lookup_test.h.

absl::container_internal::TYPED_TEST_P ( MembersTest  ,
SimpleFunctions   
)

Definition at line 68 of file unordered_map_members_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCountHashEqualAlloc   
)

Definition at line 70 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
InsertRange   
)

Definition at line 71 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( MembersTest  ,
BeginEnd   
)

Definition at line 72 of file unordered_map_members_test.h.

absl::container_internal::TYPED_TEST_P ( LookupTest  ,
Find   
)

Definition at line 72 of file unordered_map_lookup_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
InsertOrAssign   
)

Definition at line 81 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( LookupTest  ,
EqualRange   
)

Definition at line 90 of file unordered_map_lookup_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
InsertOrAssignHint   
)

Definition at line 101 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCountAlloc   
)

Definition at line 117 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
Emplace   
)

Definition at line 120 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
EmplaceHint   
)

Definition at line 136 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
BucketCountHashAlloc   
)

Definition at line 138 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
TryEmplace   
)

Definition at line 150 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
Alloc   
)

Definition at line 166 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
TryEmplaceHint   
)

Definition at line 168 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InputIteratorBucketHashEqualAlloc   
)

Definition at line 170 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
Erase   
)

Definition at line 203 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InputIteratorBucketAlloc   
)

Definition at line 206 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
EraseRange   
)

Definition at line 222 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InputIteratorBucketHashAlloc   
)

Definition at line 230 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
CopyConstructor   
)

Definition at line 234 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
EraseKey   
)

Definition at line 234 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ModifiersTest  ,
Swap   
)

Definition at line 247 of file unordered_map_modifiers_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
CopyConstructorAlloc   
)

Definition at line 272 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
MoveConstructor   
)

Definition at line 278 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
MoveConstructorAlloc   
)

Definition at line 318 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InitializerListBucketHashEqualAlloc   
)

Definition at line 324 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InitializerListBucketAlloc   
)

Definition at line 358 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
InitializerListBucketHashAlloc   
)

Definition at line 381 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
Assignment   
)

Definition at line 385 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
CopyAssignment   
)

Definition at line 396 of file unordered_set_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
MoveAssignment   
)

Definition at line 405 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
AssignmentFromInitializerList   
)

Definition at line 423 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
AssignmentOverwritesExisting   
)

Definition at line 432 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
MoveAssignmentOverwritesExisting   
)

Definition at line 441 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
AssignmentFromInitializerListOverwritesExisting   
)

Definition at line 451 of file unordered_map_constructor_test.h.

absl::container_internal::TYPED_TEST_P ( ConstructorTest  ,
AssignmentOnSelf   
)

Definition at line 460 of file unordered_map_constructor_test.h.

void absl::container_internal::UnsampleSlow ( HashtablezInfo *  info)

Definition at line 260 of file hashtablez_sampler.cc.

template<typename T >
void absl::container_internal::UseType ( )

Definition at line 32 of file unordered_map_members_test.h.


Variable Documentation

Definition at line 283 of file hashtablez_sampler.h.



abseil_cpp
Author(s):
autogenerated on Wed Jun 19 2019 19:42:16