Module map

Module map 

Source
Expand description

Implements map related data structures.

Structs§

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.