http://labs.carrotsearch.com/hppc.html/hppc: High Performance Primitive Collections. Fundamental data structures (maps, sets, lists, stacks, queues) generated for combinations of object and primitive types to conserve JVM memory and speed up execution. (Carrot Search s.c.)
  • Dawid Weiss
  • Stanisław Osiński 
public final class com.carrotsearch.hppc.HashContainers
  minor version: 0
  major version: 59
  flags: flags: (0x0031) ACC_PUBLIC, ACC_FINAL, ACC_SUPER
  this_class: com.carrotsearch.hppc.HashContainers
  super_class: java.lang.Object
{
  public static final int MAX_HASH_ARRAY_LENGTH;
    descriptor: I
    flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
    ConstantValue: 1073741824

  public static final int MIN_HASH_ARRAY_LENGTH;
    descriptor: I
    flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
    ConstantValue: 4

  public static final float DEFAULT_LOAD_FACTOR;
    descriptor: F
    flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
    ConstantValue: 0.75

  public static final float MIN_LOAD_FACTOR;
    descriptor: F
    flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
    ConstantValue: 0.01

  public static final float MAX_LOAD_FACTOR;
    descriptor: F
    flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
    ConstantValue: 0.99

  static final boolean $assertionsDisabled;
    descriptor: Z
    flags: (0x1018) ACC_STATIC, ACC_FINAL, ACC_SYNTHETIC

  static void <clinit>();
    descriptor: ()V
    flags: (0x0008) ACC_STATIC
    Code:
      stack=1, locals=0, args_size=0
         0: .line 3
            ldc Lcom/carrotsearch/hppc/HashContainers;
            invokevirtual java.lang.Class.desiredAssertionStatus:()Z
            ifne 1
            iconst_1
            goto 2
      StackMap locals:
      StackMap stack:
         1: iconst_0
      StackMap locals:
      StackMap stack: int
         2: putstatic com.carrotsearch.hppc.HashContainers.$assertionsDisabled:Z
         3: .line 28
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public void <init>();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // com.carrotsearch.hppc.HashContainers this
         0: .line 3
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
            return
        end local 0 // com.carrotsearch.hppc.HashContainers this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lcom/carrotsearch/hppc/HashContainers;

  public static int maxElements(double);
    descriptor: (D)I
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=6, locals=2, args_size=1
        start local 0 // double loadFactor
         0: .line 35
            dload 0 /* loadFactor */
            dconst_0
            dconst_1
            invokestatic com.carrotsearch.hppc.HashContainers.checkLoadFactor:(DDD)V
         1: .line 36
            ldc 1073741824
            dload 0 /* loadFactor */
            invokestatic com.carrotsearch.hppc.HashContainers.expandAtCount:(ID)I
            iconst_1
            isub
            ireturn
        end local 0 // double loadFactor
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0  loadFactor  D
    MethodParameters:
            Name  Flags
      loadFactor  

  static int minBufferSize(int, double);
    descriptor: (ID)I
    flags: (0x0008) ACC_STATIC
    Code:
      stack=8, locals=5, args_size=2
        start local 0 // int elements
        start local 1 // double loadFactor
         0: .line 41
            iload 0 /* elements */
            ifge 4
         1: .line 42
            new java.lang.IllegalArgumentException
            dup
         2: .line 43
            new java.lang.StringBuilder
            dup
            ldc "Number of elements must be >= 0: "
            invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
            iload 0 /* elements */
            invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
            invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
         3: .line 42
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
         4: .line 46
      StackMap locals:
      StackMap stack:
            iload 0 /* elements */
            i2d
            dload 1 /* loadFactor */
            ddiv
            invokestatic java.lang.Math.ceil:(D)D
            d2l
            lstore 3 /* length */
        start local 3 // long length
         5: .line 47
            lload 3 /* length */
            iload 0 /* elements */
            i2l
            lcmp
            ifne 7
         6: .line 48
            lload 3 /* length */
            lconst_1
            ladd
            lstore 3 /* length */
         7: .line 50
      StackMap locals: long
      StackMap stack:
            ldc 4
            lload 3 /* length */
            invokestatic com.carrotsearch.hppc.BitUtil.nextHighestPowerOfTwo:(J)J
            invokestatic java.lang.Math.max:(JJ)J
            lstore 3 /* length */
         8: .line 52
            lload 3 /* length */
            ldc 1073741824
            lcmp
            ifle 14
         9: .line 53
            new com.carrotsearch.hppc.BufferAllocationException
            dup
        10: .line 54
            ldc "Maximum array size exceeded for this load factor (elements: %d, load factor: %f)"
            iconst_2
            anewarray java.lang.Object
            dup
            iconst_0
        11: .line 55
            iload 0 /* elements */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            aastore
            dup
            iconst_1
        12: .line 56
            dload 1 /* loadFactor */
            invokestatic java.lang.Double.valueOf:(D)Ljava/lang/Double;
        13: .line 53
            aastore
            invokespecial com.carrotsearch.hppc.BufferAllocationException.<init>:(Ljava/lang/String;[Ljava/lang/Object;)V
            athrow
        14: .line 59
      StackMap locals:
      StackMap stack:
            lload 3 /* length */
            l2i
            ireturn
        end local 3 // long length
        end local 1 // double loadFactor
        end local 0 // int elements
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0   15     0    elements  I
            0   15     1  loadFactor  D
            5   15     3      length  J
    MethodParameters:
            Name  Flags
      elements    
      loadFactor  

  static int nextBufferSize(int, int, double);
    descriptor: (IID)I
    flags: (0x0008) ACC_STATIC
    Code:
      stack=8, locals=4, args_size=3
        start local 0 // int arraySize
        start local 1 // int elements
        start local 2 // double loadFactor
         0: .line 64
            getstatic com.carrotsearch.hppc.HashContainers.$assertionsDisabled:Z
            ifne 1
            iload 0 /* arraySize */
            invokestatic com.carrotsearch.hppc.HashContainers.checkPowerOfTwo:(I)Z
            ifne 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 65
      StackMap locals:
      StackMap stack:
            iload 0 /* arraySize */
            ldc 1073741824
            if_icmpne 7
         2: .line 66
            new com.carrotsearch.hppc.BufferAllocationException
            dup
         3: .line 67
            ldc "Maximum array size exceeded for this load factor (elements: %d, load factor: %f)"
            iconst_2
            anewarray java.lang.Object
            dup
            iconst_0
         4: .line 68
            iload 1 /* elements */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            aastore
            dup
            iconst_1
         5: .line 69
            dload 2 /* loadFactor */
            invokestatic java.lang.Double.valueOf:(D)Ljava/lang/Double;
         6: .line 66
            aastore
            invokespecial com.carrotsearch.hppc.BufferAllocationException.<init>:(Ljava/lang/String;[Ljava/lang/Object;)V
            athrow
         7: .line 72
      StackMap locals:
      StackMap stack:
            iload 0 /* arraySize */
            iconst_1
            ishl
            ireturn
        end local 2 // double loadFactor
        end local 1 // int elements
        end local 0 // int arraySize
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    8     0   arraySize  I
            0    8     1    elements  I
            0    8     2  loadFactor  D
    MethodParameters:
            Name  Flags
      arraySize   
      elements    
      loadFactor  

  static int expandAtCount(int, double);
    descriptor: (ID)I
    flags: (0x0008) ACC_STATIC
    Code:
      stack=5, locals=3, args_size=2
        start local 0 // int arraySize
        start local 1 // double loadFactor
         0: .line 77
            getstatic com.carrotsearch.hppc.HashContainers.$assertionsDisabled:Z
            ifne 1
            iload 0 /* arraySize */
            invokestatic com.carrotsearch.hppc.HashContainers.checkPowerOfTwo:(I)Z
            ifne 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 80
      StackMap locals:
      StackMap stack:
            iload 0 /* arraySize */
            iconst_1
            isub
            iload 0 /* arraySize */
            i2d
            dload 1 /* loadFactor */
            dmul
            invokestatic java.lang.Math.ceil:(D)D
            d2i
            invokestatic java.lang.Math.min:(II)I
            ireturn
        end local 1 // double loadFactor
        end local 0 // int arraySize
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0   arraySize  I
            0    2     1  loadFactor  D
    MethodParameters:
            Name  Flags
      arraySize   
      loadFactor  

  static void checkLoadFactor(double, double, double);
    descriptor: (DDD)V
    flags: (0x0008) ACC_STATIC
    Code:
      stack=8, locals=6, args_size=3
        start local 0 // double loadFactor
        start local 2 // double minAllowedInclusive
        start local 4 // double maxAllowedInclusive
         0: .line 85
            dload 0 /* loadFactor */
            dload 2 /* minAllowedInclusive */
            dcmpg
            iflt 1
            dload 0 /* loadFactor */
            dload 4 /* maxAllowedInclusive */
            dcmpl
            ifle 7
         1: .line 86
      StackMap locals:
      StackMap stack:
            new com.carrotsearch.hppc.BufferAllocationException
            dup
         2: .line 87
            ldc "The load factor should be in range [%.2f, %.2f]: %f"
            iconst_3
            anewarray java.lang.Object
            dup
            iconst_0
         3: .line 88
            dload 2 /* minAllowedInclusive */
            invokestatic java.lang.Double.valueOf:(D)Ljava/lang/Double;
            aastore
            dup
            iconst_1
         4: .line 89
            dload 4 /* maxAllowedInclusive */
            invokestatic java.lang.Double.valueOf:(D)Ljava/lang/Double;
            aastore
            dup
            iconst_2
         5: .line 90
            dload 0 /* loadFactor */
            invokestatic java.lang.Double.valueOf:(D)Ljava/lang/Double;
         6: .line 86
            aastore
            invokespecial com.carrotsearch.hppc.BufferAllocationException.<init>:(Ljava/lang/String;[Ljava/lang/Object;)V
            athrow
         7: .line 92
      StackMap locals:
      StackMap stack:
            return
        end local 4 // double maxAllowedInclusive
        end local 2 // double minAllowedInclusive
        end local 0 // double loadFactor
      LocalVariableTable:
        Start  End  Slot                 Name  Signature
            0    8     0           loadFactor  D
            0    8     2  minAllowedInclusive  D
            0    8     4  maxAllowedInclusive  D
    MethodParameters:
                     Name  Flags
      loadFactor           
      minAllowedInclusive  
      maxAllowedInclusive  

  static boolean checkPowerOfTwo(int);
    descriptor: (I)Z
    flags: (0x0008) ACC_STATIC
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // int arraySize
         0: .line 97
            getstatic com.carrotsearch.hppc.HashContainers.$assertionsDisabled:Z
            ifne 1
            iload 0 /* arraySize */
            iconst_1
            if_icmpgt 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 98
      StackMap locals:
      StackMap stack:
            getstatic com.carrotsearch.hppc.HashContainers.$assertionsDisabled:Z
            ifne 2
            iload 0 /* arraySize */
            invokestatic com.carrotsearch.hppc.BitUtil.nextHighestPowerOfTwo:(I)I
            iload 0 /* arraySize */
            if_icmpeq 2
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         2: .line 99
      StackMap locals:
      StackMap stack:
            iconst_1
            ireturn
        end local 0 // int arraySize
      LocalVariableTable:
        Start  End  Slot       Name  Signature
            0    3     0  arraySize  I
    MethodParameters:
           Name  Flags
      arraySize  
}
SourceFile: "HashContainers.java"