class GrowthInfoLowerBound

Defined at line 966 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

One byte encoding of lower bound GrowthInfo.

It encodes number of growth left from 0 to kMaxGrowthLeftLowerBound and

whether the table has any deleted slots.

Public Members

static const uint8_t kGrowthLeftMask

static const uint8_t kDeletedBit

static const uint64_t kMaxGrowthLeftLowerBound

void GrowthInfoLowerBound (uint8_t growth_left)

Defined at line 973 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

bool HasNoDeletedAndGrowthLeft ()

Returns true if table satisfies two properties:

1. Guaranteed to have no kDeleted slots.

2. There is a place for at least one element to grow.

Defined at line 979 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

bool HasDeletedAndGrowthLeft ()

Returns true if table satisfies two properties:

1. May have kDeleted slots (kDeletedBit == 1).

2. There is a place for at least one element to grow.

Defined at line 986 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

bool HasNoGrowthLeftAndNoDeleted ()

Returns true if the table satisfies two properties:

1. Guaranteed to have no kDeleted slots.

2. There is no growth left.

Defined at line 993 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

bool HasNoGrowthLeftAndHaveDeleted ()

Returns true if GetGrowthLeft() == 0 and HasNoDeleted() is false.

It is slightly more efficient.

Defined at line 999 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

bool HasNoDeleted ()

Returns true if table guaranteed to have no kDeleted slots.

Defined at line 1004 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h

uint8_t GetGrowthLeft ()

Returns the minimum number of elements left to grow.

Use GrowthInfoView::GetGrowthLeftTotal() to get the total number of

elements left to grow. For tables with capacity

kMaxGrowthLeftLowerBound, this is the same as GetGrowthLeftTotal().

Defined at line 1012 of file ../../third_party/abseil-cpp/src/absl/container/internal/raw_hash_set.h