Module raw Copy item path Source alloc ๐ Bucket A reference to a hash table bucket containing a T
. FullBucketsIndices ๐ Iterator which returns an index of every full bucket in the table. InsertSlot A reference to an empty bucket into which an can be inserted. 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. RawIterHashInner ๐ 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
Global ๐ Experimental The global memory allocator. Fallibility ๐ Whether memory allocation errors should return an error or abort. RawTableClone ๐ Specialization of clone_from
for Copy
types SizedTypeProperties ๐ Allocator ๐ Experimental An implementation of Allocator
can allocate, grow, shrink, and deallocate arbitrary blocks of
data described via Layout
. 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. h1 ๐ Primary hash function, used to select the initial bucket to probe from. offset_from ๐ โ