Module raw Copy item path Source Bucket 🔒 A reference to a hash table bucket containing a T. FullBucketsIndices 🔒 Iterator which returns an index of every full bucket in the table. ProbeSeq 🔒 Probe sequence based on triangular numbers, which is guaranteed (since our
table size is a power of two) to visit every group of elements exactly once. RawDrain 🔒 Iterator which consumes elements without freeing the table storage. RawExtractIf 🔒 RawIntoIter 🔒 Iterator which consumes a table and returns elements. RawIter 🔒 Iterator which returns a raw pointer to every full bucket in the table. RawIterHash 🔒 Iterator over occupied buckets that could match a given hash. RawIterHashIndices 🔒 RawIterRange 🔒 Iterator over a sub-range of a table. Unlike RawIter this iterator does
not track an item count. RawTable 🔒 A raw hash table with an unsafe API. RawTableInner 🔒 Non-generic part of RawTable which allows functions to be instantiated only once regardless
of how many different key-value types are used. TableLayout 🔒 Helper which allows the max calculation for ctrl_align to be statically computed for each T
while keeping the rest of calculate_layout_for independent of T Fallibility 🔒 Whether memory allocation errors should return an error or abort. RawTableClone 🔒 Specialization of clone_from for Copy types SizedTypeProperties 🔒 bucket_mask_to_capacity 🔒 Returns the maximum effective capacity for the given bucket mask, taking
the maximum load factor into account. capacity_to_buckets 🔒 Returns the number of buckets needed to hold the given number of items,
taking the maximum load factor into account. ensure_bucket_bytes_at_least_ctrl_align 🔒 h1 🔒 Primary hash function, used to select the initial bucket to probe from. maximum_buckets_in 🔒 Finds the largest number of buckets that can fit in allocation_size
provided the given TableLayout. offset_from 🔒 ⚠ prev_pow2 🔒 Find the previous power of 2. If it’s already a power of 2, it’s unchanged.
Passing zero is undefined behavior.