Package com.carrotsearch.hppc

Class HashContainers

  • public final class HashContainers
extends java.lang.Object

    • Field Summary

      Fields 
      Modifier and Type Field Description
      static float DEFAULT_LOAD_FACTOR
      Default load factor.
      static int MAX_HASH_ARRAY_LENGTH
      Maximum array size for hash containers (power-of-two and still allocable in Java, not a negative int).
      static float MAX_LOAD_FACTOR
      Maximum sane load factor (1 empty slot per 100).
      static int MIN_HASH_ARRAY_LENGTH
      Minimum hash buffer size.
      static float MIN_LOAD_FACTOR
      Minimal sane load factor (99 empty slots per 100).

    • Constructor Summary

      Constructors 
      Constructor Description
      HashContainers()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      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 Detail

      • 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:
        Constant Field Values

      • MIN_HASH_ARRAY_LENGTH

        public static final int MIN_HASH_ARRAY_LENGTH
        Minimum hash buffer size.
        See Also:
        Constant Field Values

      • DEFAULT_LOAD_FACTOR

        public static final float DEFAULT_LOAD_FACTOR
        Default load factor.
        See Also:
        Constant Field Values

      • MIN_LOAD_FACTOR

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

      • MAX_LOAD_FACTOR

        public static final float MAX_LOAD_FACTOR
        Maximum sane load factor (1 empty slot per 100).
        See Also:
        Constant Field Values

    • Constructor Detail

      • HashContainers

        public HashContainers()

    • Method Detail

      • 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)