Expand description
Implements map related data structures.
Structs§
- Inline
Element - An element in the map.
- Unsorted
Map - 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_SIZEis the maximum size of the deamortization queue.DEAMORTIZED_INSERTIONSis 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.