Module raw

Source

Modulesยง

alloc ๐Ÿ”’

Structsยง

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.

Enumsยง

Fallibility ๐Ÿ”’
Whether memory allocation errors should return an error or abort.

Traitsยง

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.

Functionsยง

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 ๐Ÿ”’ โš