swisstable.table

Undocumented in source.

Members

Functions

capacityToGrowth
size_t capacityToGrowth(size_t cap)
Undocumented in source.
growthToLowerboundCapacity
size_t growthToLowerboundCapacity(size_t growth)
Undocumented in source. Be warned that the author may not have intended to support it.
isValidCapacity
bool isValidCapacity(size_t cap)
Undocumented in source. Be warned that the author may not have intended to support it.
nextCapacity
size_t nextCapacity(size_t cap)
Undocumented in source. Be warned that the author may not have intended to support it.
normalizeCapacity
size_t normalizeCapacity(size_t num)
Undocumented in source. Be warned that the author may not have intended to support it.
numClonedBytes
size_t numClonedBytes()
Undocumented in source. Be warned that the author may not have intended to support it.
numControlBytes
size_t numControlBytes(size_t cap)
Undocumented in source. Be warned that the author may not have intended to support it.
probe
ProbeSeq probe(size_t capacity, size_t hash)

Construct ProbeSeq with calculated H1 hash and capacity

Mixin templates

Table
mixintemplate Table(Container, KeyType, SlotType, Allocator, alias CallGCRange)

Swiss tables internal data structure and functions

Structs

GrowthInfo
struct GrowthInfo

Store the information regarding the number of slots we can still fill without rehash.

ProbeSeq
struct ProbeSeq

Triangular based Probe sequence.

Meta