dotty.tools.dotc.util.PerfectHashing
See thePerfectHashing companion object
A map that maps keys to unique integers in a dense interval starting at 0.
Attributes
- capacityMultiple
The minimum multiple of capacity relative to used elements. The hash table will be re-sized once the number of elements multiplied by capacityMultiple exceeds the current size of the hash table. However, a table of size up to DenseLimit will be re-sized only once the number of elements reaches the table's size.
- initialCapacity
Indicates the initial number of slots in the hash table. The actual number of slots is always a power of 2, so the initial size of the table will be the smallest power of two that is equal or greater than the given
initialCapacity
. Minimum value is 4.- Companion:
- object
- Graph
- Supertypes
- Known subtypes
- class IntMap[Key]