org.hsqldb/hsqldb/2.5.0 : org/hsqldb/lib/HsqlArrayHeap.class

HsqlArrayHeap
http://hsqldb.org: HSQLDB - Lightweight 100% Java SQL Database Engine (The HSQL Development Group)
HSQLDB License, a BSD open source license
Blaine Simpson
public class org.hsqldb.lib.HsqlArrayHeap implements org.hsqldb.lib.HsqlHeap
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.hsqldb.lib.HsqlArrayHeap
  super_class: java.lang.Object
{
  protected java.util.Comparator oc;
    descriptor: Ljava/util/Comparator;
    flags: (0x0004) ACC_PROTECTED

  protected int count;
    descriptor: I
    flags: (0x0004) ACC_PROTECTED

  protected java.lang.Object[] heap;
    descriptor: [Ljava/lang/Object;
    flags: (0x0004) ACC_PROTECTED

  public void <init>(int, java.util.Comparator);
    descriptor: (ILjava/util/Comparator;)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=3, args_size=3
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
        start local 1 // int capacity
        start local 2 // java.util.Comparator comparator
         0: .line 61
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 65
            iload 1 /* capacity */
            ifgt 3
         2: .line 66
            new java.lang.IllegalArgumentException
            dup
            new java.lang.StringBuilder
            dup
            invokespecial java.lang.StringBuilder.<init>:()V
            iload 1 /* capacity */
            invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
            invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
         3: .line 69
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int java.util.Comparator
      StackMap stack:
            aload 2 /* comparator */
            ifnonnull 5
         4: .line 70
            new java.lang.IllegalArgumentException
            dup
            ldc "null comparator"
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
         5: .line 73
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 1 /* capacity */
            anewarray java.lang.Object
            putfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
         6: .line 74
            aload 0 /* this */
            aload 2 /* comparator */
            putfield org.hsqldb.lib.HsqlArrayHeap.oc:Ljava/util/Comparator;
         7: .line 75
            return
        end local 2 // java.util.Comparator comparator
        end local 1 // int capacity
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    8     0        this  Lorg/hsqldb/lib/HsqlArrayHeap;
            0    8     1    capacity  I
            0    8     2  comparator  Ljava/util/Comparator;
    Exceptions:
      throws java.lang.IllegalArgumentException
    MethodParameters:
            Name  Flags
      capacity    
      comparator  

  public synchronized void clear();
    descriptor: ()V
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=3, locals=2, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 87
            iconst_0
            istore 1 /* i */
        start local 1 // int i
         1: goto 4
         2: .line 88
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 1 /* i */
            aconst_null
            aastore
         3: .line 87
            iinc 1 /* i */ 1
      StackMap locals:
      StackMap stack:
         4: iload 1 /* i */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            if_icmplt 2
        end local 1 // int i
         5: .line 91
            aload 0 /* this */
            iconst_0
            putfield org.hsqldb.lib.HsqlArrayHeap.count:I
         6: .line 92
            return
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    7     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;
            1    5     1     i  I

  public synchronized void add(java.lang.Object);
    descriptor: (Ljava/lang/Object;)V
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=4, locals=5, args_size=2
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
        start local 1 // java.lang.Object o
         0: .line 100
            aload 1 /* o */
            ifnonnull 2
         1: .line 101
            new java.lang.IllegalArgumentException
            dup
            ldc "null element"
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
         2: .line 104
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            invokevirtual org.hsqldb.lib.HsqlArrayHeap.isFull:()Z
            ifeq 4
         3: .line 105
            new java.lang.RuntimeException
            dup
            ldc "full"
            invokespecial java.lang.RuntimeException.<init>:(Ljava/lang/String;)V
            athrow
         4: .line 108
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            arraylength
            if_icmplt 6
         5: .line 109
            aload 0 /* this */
            invokevirtual org.hsqldb.lib.HsqlArrayHeap.increaseCapacity:()V
         6: .line 112
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            istore 2 /* ci */
        start local 2 // int ci
         7: .line 114
            aload 0 /* this */
            dup
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            iconst_1
            iadd
            putfield org.hsqldb.lib.HsqlArrayHeap.count:I
         8: .line 117
      StackMap locals: int
      StackMap stack:
            iload 2 /* ci */
            ifgt 10
         9: .line 118
            goto 18
        10: .line 121
      StackMap locals:
      StackMap stack:
            iload 2 /* ci */
            iconst_1
            isub
            iconst_1
            iushr
            istore 3 /* pi */
        start local 3 // int pi
        11: .line 124
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.oc:Ljava/util/Comparator;
            aload 1 /* o */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 3 /* pi */
            aaload
            invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            iflt 15
        12: .line 125
            goto 18
        13: .line 127
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap java.lang.Object int int
      StackMap stack: java.lang.Exception
            astore 4 /* e */
        start local 4 // java.lang.Exception e
        14: .line 128
            new java.lang.IllegalArgumentException
            dup
            aload 4 /* e */
            invokevirtual java.lang.Exception.toString:()Ljava/lang/String;
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
        end local 4 // java.lang.Exception e
        15: .line 131
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 2 /* ci */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 3 /* pi */
            aaload
            aastore
        16: .line 132
            iload 3 /* pi */
            istore 2 /* ci */
        17: .line 133
            goto 8
        end local 3 // int pi
        18: .line 135
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 2 /* ci */
            aload 1 /* o */
            aastore
        19: .line 136
            return
        end local 2 // int ci
        end local 1 // java.lang.Object o
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   20     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;
            0   20     1     o  Ljava/lang/Object;
            7   20     2    ci  I
           11   18     3    pi  I
           14   15     4     e  Ljava/lang/Exception;
      Exception table:
        from    to  target  type
          11    12      13  Class java.lang.Exception
    Exceptions:
      throws java.lang.IllegalArgumentException, java.lang.RuntimeException
    MethodParameters:
      Name  Flags
      o     

  public synchronized boolean isEmpty();
    descriptor: ()Z
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 139
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            ifne 1
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
         1: iconst_0
            ireturn
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;

  public synchronized boolean isFull();
    descriptor: ()Z
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 145
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            ldc 2147483647
            if_icmpne 1
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
         1: iconst_0
            ireturn
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;

  public synchronized java.lang.Object peek();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 149
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iconst_0
            aaload
            areturn
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;

  public synchronized java.lang.Object remove();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=4, locals=7, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 161
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            ifne 2
         1: .line 162
            aconst_null
            areturn
         2: .line 165
      StackMap locals:
      StackMap stack:
            iconst_0
            istore 1 /* ci */
        start local 1 // int ci
         3: .line 166
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 1 /* ci */
            aaload
            astore 6 /* ro */
        start local 6 // java.lang.Object ro
         4: .line 168
            aload 0 /* this */
            dup
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            iconst_1
            isub
            putfield org.hsqldb.lib.HsqlArrayHeap.count:I
         5: .line 170
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            ifne 8
         6: .line 171
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iconst_0
            aconst_null
            aastore
         7: .line 173
            aload 6 /* ro */
            areturn
         8: .line 176
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int top top top top java.lang.Object
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            aaload
            astore 5 /* co */
        start local 5 // java.lang.Object co
         9: .line 177
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            aconst_null
            aastore
        10: .line 180
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int top top top java.lang.Object java.lang.Object
      StackMap stack:
            iload 1 /* ci */
            iconst_1
            ishl
            iconst_1
            iadd
            istore 2 /* li */
        start local 2 // int li
        11: .line 182
            iload 2 /* li */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            if_icmplt 13
        12: .line 183
            goto 23
        13: .line 186
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int int top top java.lang.Object java.lang.Object
      StackMap stack:
            iload 1 /* ci */
            iconst_1
            ishl
            iconst_2
            iadd
            istore 3 /* ri */
        start local 3 // int ri
        14: .line 187
            iload 3 /* ri */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            if_icmpge 15
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.oc:Ljava/util/Comparator;
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 2 /* li */
            aaload
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 3 /* ri */
            aaload
            invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            ifge 16
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int int int top java.lang.Object java.lang.Object
      StackMap stack:
        15: iload 2 /* li */
            goto 17
        16: .line 188
      StackMap locals:
      StackMap stack:
            iload 3 /* ri */
        17: .line 187
      StackMap locals:
      StackMap stack: int
            istore 4 /* chi */
        start local 4 // int chi
        18: .line 190
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.oc:Ljava/util/Comparator;
            aload 5 /* co */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 4 /* chi */
            aaload
            invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            ifgt 20
        19: .line 191
            goto 23
        20: .line 194
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int int int int java.lang.Object java.lang.Object
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 1 /* ci */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 4 /* chi */
            aaload
            aastore
        21: .line 195
            iload 4 /* chi */
            istore 1 /* ci */
        22: .line 196
            goto 10
        end local 4 // int chi
        end local 3 // int ri
        23: .line 198
      StackMap locals: org.hsqldb.lib.HsqlArrayHeap int int top top java.lang.Object java.lang.Object
      StackMap stack:
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 1 /* ci */
            aload 5 /* co */
            aastore
        24: .line 200
            aload 6 /* ro */
            areturn
        end local 6 // java.lang.Object ro
        end local 5 // java.lang.Object co
        end local 2 // int li
        end local 1 // int ci
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   25     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;
            3   25     1    ci  I
           11   25     2    li  I
           14   23     3    ri  I
           18   23     4   chi  I
            9   25     5    co  Ljava/lang/Object;
            4   25     6    ro  Ljava/lang/Object;

  public synchronized int size();
    descriptor: ()I
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 204
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            ireturn
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;

  public synchronized java.lang.String toString();
    descriptor: ()Ljava/lang/String;
    flags: (0x0021) ACC_PUBLIC, ACC_SYNCHRONIZED
    Code:
      stack=3, locals=3, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 282
            new java.lang.StringBuilder
            dup
            invokespecial java.lang.StringBuilder.<init>:()V
            astore 1 /* sb */
        start local 1 // java.lang.StringBuilder sb
         1: .line 284
            aload 1 /* sb */
            aload 0 /* this */
            invokespecial java.lang.Object.toString:()Ljava/lang/String;
            invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
            pop
         2: .line 285
            aload 1 /* sb */
            ldc " : size="
            invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
            pop
         3: .line 286
            aload 1 /* sb */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
            pop
         4: .line 287
            aload 1 /* sb */
            bipush 32
            invokevirtual java.lang.StringBuilder.append:(C)Ljava/lang/StringBuilder;
            pop
         5: .line 288
            aload 1 /* sb */
            bipush 91
            invokevirtual java.lang.StringBuilder.append:(C)Ljava/lang/StringBuilder;
            pop
         6: .line 290
            iconst_0
            istore 2 /* i */
        start local 2 // int i
         7: goto 13
         8: .line 291
      StackMap locals: java.lang.StringBuilder int
      StackMap stack:
            aload 1 /* sb */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iload 2 /* i */
            aaload
            invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
            pop
         9: .line 293
            iload 2 /* i */
            iconst_1
            iadd
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            if_icmpge 12
        10: .line 294
            aload 1 /* sb */
            bipush 44
            invokevirtual java.lang.StringBuilder.append:(C)Ljava/lang/StringBuilder;
            pop
        11: .line 295
            aload 1 /* sb */
            bipush 32
            invokevirtual java.lang.StringBuilder.append:(C)Ljava/lang/StringBuilder;
            pop
        12: .line 290
      StackMap locals:
      StackMap stack:
            iinc 2 /* i */ 1
      StackMap locals:
      StackMap stack:
        13: iload 2 /* i */
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            if_icmplt 8
        end local 2 // int i
        14: .line 299
            aload 1 /* sb */
            bipush 93
            invokevirtual java.lang.StringBuilder.append:(C)Ljava/lang/StringBuilder;
            pop
        15: .line 301
            aload 1 /* sb */
            invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
            areturn
        end local 1 // java.lang.StringBuilder sb
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   16     0  this  Lorg/hsqldb/lib/HsqlArrayHeap;
            1   16     1    sb  Ljava/lang/StringBuilder;
            7   14     2     i  I

  private void increaseCapacity();
    descriptor: ()V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=5, locals=2, args_size=1
        start local 0 // org.hsqldb.lib.HsqlArrayHeap this
         0: .line 324
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            astore 1 /* oldheap */
        start local 1 // java.lang.Object[] oldheap
         1: .line 327
            aload 0 /* this */
            iconst_3
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            arraylength
            imul
            iconst_2
            idiv
            iconst_1
            iadd
            anewarray java.lang.Object
            putfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
         2: .line 329
            aload 1 /* oldheap */
            iconst_0
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.heap:[Ljava/lang/Object;
            iconst_0
            aload 0 /* this */
            getfield org.hsqldb.lib.HsqlArrayHeap.count:I
            invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
         3: .line 330
            return
        end local 1 // java.lang.Object[] oldheap
        end local 0 // org.hsqldb.lib.HsqlArrayHeap this
      LocalVariableTable:
        Start  End  Slot     Name  Signature
            0    4     0     this  Lorg/hsqldb/lib/HsqlArrayHeap;
            1    4     1  oldheap  [Ljava/lang/Object;
}
SourceFile: "HsqlArrayHeap.java"
/

org.hsqldb/ hsqldb/ 2.5.0/ org/hsqldb/lib/HsqlArrayHeap.class
