Class HashContainers

java.lang.Object
com.carrotsearch.hppc.HashContainers

public final class HashContainers extends Object
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    static 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
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    (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)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Field Details

    • MAX_HASH_ARRAY_LENGTH

      public static final int MAX_HASH_ARRAY_LENGTH
      Maximum 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_LENGTH
      Minimum hash buffer size.
      See Also:
    • DEFAULT_LOAD_FACTOR

      public static final float DEFAULT_LOAD_FACTOR
      Default load factor.
      See Also:
    • MIN_LOAD_FACTOR

      public static final float MIN_LOAD_FACTOR
      Minimal sane load factor (99 empty slots per 100).
      See Also:
    • MAX_LOAD_FACTOR

      public static final float MAX_LOAD_FACTOR
      Maximum 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)