Module com.carrotsearch.hppc
Package com.carrotsearch.hppc

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
    Default load factor.
    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).
    static final float
    MAX_LOAD_FACTOR
    Maximum sane load factor (1 empty slot per 100).
    static final int
    MIN_HASH_ARRAY_LENGTH
    Minimum hash buffer size.
    static final float
    MIN_LOAD_FACTOR
    Minimal sane load factor (99 empty slots per 100).

  • Constructor Summary

    Constructors
    Constructor
    Description
    HashContainers()
     

  • Method Summary

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

    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.