Package com.carrotsearch.hppc
Class HashContainers
java.lang.Object
com.carrotsearch.hppc.HashContainers
-
Field Summary
FieldsModifier and TypeFieldDescriptionstatic final float
Default load factor.static final int
Maximum array size for hash containers (power-of-two and still allocable in Java, not a negative int).static final float
Maximum sane load factor (1 empty slot per 100).static final int
Minimum hash buffer size.static final float
Minimal sane load factor (99 empty slots per 100). -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(package private) static void
checkLoadFactor
(double loadFactor, double minAllowedInclusive, double maxAllowedInclusive) (package private) static boolean
checkPowerOfTwo
(int arraySize) (package private) static int
expandAtCount
(int arraySize, double loadFactor) static int
maxElements
(double loadFactor) Compute and return the maximum number of elements (inclusive) that can be stored in a hash container for a given load factor.(package private) static int
minBufferSize
(int elements, double loadFactor) (package private) static int
nextBufferSize
(int arraySize, int elements, double loadFactor)
-
Field Details
-
MAX_HASH_ARRAY_LENGTH
public static final int MAX_HASH_ARRAY_LENGTHMaximum array size for hash containers (power-of-two and still allocable in Java, not a negative int).- See Also:
-
MIN_HASH_ARRAY_LENGTH
public static final int MIN_HASH_ARRAY_LENGTHMinimum hash buffer size.- See Also:
-
DEFAULT_LOAD_FACTOR
public static final float DEFAULT_LOAD_FACTORDefault load factor.- See Also:
-
MIN_LOAD_FACTOR
public static final float MIN_LOAD_FACTORMinimal sane load factor (99 empty slots per 100).- See Also:
-
MAX_LOAD_FACTOR
public static final float MAX_LOAD_FACTORMaximum sane load factor (1 empty slot per 100).- See Also:
-
-
Constructor Details
-
HashContainers
public HashContainers()
-
-
Method Details
-
maxElements
public static int maxElements(double loadFactor) Compute and return the maximum number of elements (inclusive) that can be stored in a hash container for a given load factor. -
minBufferSize
static int minBufferSize(int elements, double loadFactor) -
nextBufferSize
static int nextBufferSize(int arraySize, int elements, double loadFactor) -
expandAtCount
static int expandAtCount(int arraySize, double loadFactor) -
checkLoadFactor
static void checkLoadFactor(double loadFactor, double minAllowedInclusive, double maxAllowedInclusive) -
checkPowerOfTwo
static boolean checkPowerOfTwo(int arraySize)
-