dotty.tools.dotc.util.PerfectHashing
See thePerfectHashing companion object
A map that maps keys to unique integers in a dense interval starting at 0.
Value parameters
- 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.
Attributes
Members list
In this article