Module map

Module map 

Source
Expand description

Implements map related data structures.

Structs§

BucketElement
A struct that represents an element in a bucket.
InlineElement
An element in the map.
UnsortedMap
An unsorted map that is oblivious to the access pattern. The map uses cuckoo hashing with size-2 buckets, two tables and a deamortization queue. INSERTION_QUEUE_MAX_SIZE is the maximum size of the deamortization queue. DEAMORTIZED_INSERTIONS is the number of deamortized insertions to perform per insert call.

Traits§

OHash
Utility trait for types that can be uses as keys in the map.