org.eclipse.jgit/org.eclipse.jgit/5.10.0.202012080955-r : org/eclipse/jgit/diff/HistogramDiffIndex.class

HistogramDiffIndex
https://www.eclipse.org/jgit//org.eclipse.jgit: Repository access and algorithms (Eclipse JGit Project)
Eclipse Distribution License (New BSD License)
Andrey Loskutov
Christian Halstrick
Dave Borowitz
David Pursehouse
Gunnar Wagenknecht
Jonathan Nieder
Jonathan Tan
Matthias Sohn
Sasa Zivkov
Terry Parker
Thomas Wolf
final class org.eclipse.jgit.diff.HistogramDiffIndex<S extends org.eclipse.jgit.diff.Sequence>
  minor version: 0
  major version: 59
  flags: flags: (0x0030) ACC_FINAL, ACC_SUPER
  this_class: org.eclipse.jgit.diff.HistogramDiffIndex
  super_class: java.lang.Object
{
  private static final int REC_NEXT_SHIFT;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 36

  private static final int REC_PTR_SHIFT;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 8

  private static final int REC_PTR_MASK;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 268435455

  private static final int REC_CNT_MASK;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 255

  private static final int MAX_PTR;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 268435455

  private static final int MAX_CNT;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 255

  private final int maxChainLength;
    descriptor: I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final org.eclipse.jgit.diff.HashedSequenceComparator<S> cmp;
    descriptor: Lorg/eclipse/jgit/diff/HashedSequenceComparator;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/eclipse/jgit/diff/HashedSequenceComparator<TS;>;

  private final org.eclipse.jgit.diff.HashedSequence<S> a;
    descriptor: Lorg/eclipse/jgit/diff/HashedSequence;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/eclipse/jgit/diff/HashedSequence<TS;>;

  private final org.eclipse.jgit.diff.HashedSequence<S> b;
    descriptor: Lorg/eclipse/jgit/diff/HashedSequence;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/eclipse/jgit/diff/HashedSequence<TS;>;

  private final org.eclipse.jgit.diff.Edit region;
    descriptor: Lorg/eclipse/jgit/diff/Edit;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final int[] table;
    descriptor: [I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final int keyShift;
    descriptor: I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private long[] recs;
    descriptor: [J
    flags: (0x0002) ACC_PRIVATE

  private int recCnt;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  private int[] next;
    descriptor: [I
    flags: (0x0002) ACC_PRIVATE

  private int[] recIdx;
    descriptor: [I
    flags: (0x0002) ACC_PRIVATE

  private int ptrShift;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  private org.eclipse.jgit.diff.Edit lcs;
    descriptor: Lorg/eclipse/jgit/diff/Edit;
    flags: (0x0002) ACC_PRIVATE

  private int cnt;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  private boolean hasCommon;
    descriptor: Z
    flags: (0x0002) ACC_PRIVATE

  void <init>(int, org.eclipse.jgit.diff.HashedSequenceComparator<S>, org.eclipse.jgit.diff.HashedSequence<S>, org.eclipse.jgit.diff.HashedSequence<S>, org.eclipse.jgit.diff.Edit);
    descriptor: (ILorg/eclipse/jgit/diff/HashedSequenceComparator;Lorg/eclipse/jgit/diff/HashedSequence;Lorg/eclipse/jgit/diff/HashedSequence;Lorg/eclipse/jgit/diff/Edit;)V
    flags: (0x0000) 
    Code:
      stack=4, locals=8, args_size=6
        start local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
        start local 1 // int maxChainLength
        start local 2 // org.eclipse.jgit.diff.HashedSequenceComparator cmp
        start local 3 // org.eclipse.jgit.diff.HashedSequence a
        start local 4 // org.eclipse.jgit.diff.HashedSequence b
        start local 5 // org.eclipse.jgit.diff.Edit r
         0: .line 114
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 116
            aload 0 /* this */
            iload 1 /* maxChainLength */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.maxChainLength:I
         2: .line 117
            aload 0 /* this */
            aload 2 /* cmp */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
         3: .line 118
            aload 0 /* this */
            aload 3 /* a */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
         4: .line 119
            aload 0 /* this */
            aload 4 /* b */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
         5: .line 120
            aload 0 /* this */
            aload 5 /* r */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
         6: .line 122
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.endA:I
            ldc 268435455
            if_icmplt 10
         7: .line 123
            new java.lang.IllegalArgumentException
            dup
         8: .line 124
            invokestatic org.eclipse.jgit.internal.JGitText.get:()Lorg/eclipse/jgit/internal/JGitText;
            getfield org.eclipse.jgit.internal.JGitText.sequenceTooLargeForDiffAlgorithm:Ljava/lang/String;
         9: .line 123
            invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
            athrow
        10: .line 126
      StackMap locals: org.eclipse.jgit.diff.HistogramDiffIndex int org.eclipse.jgit.diff.HashedSequenceComparator org.eclipse.jgit.diff.HashedSequence org.eclipse.jgit.diff.HashedSequence org.eclipse.jgit.diff.Edit
      StackMap stack:
            aload 5 /* r */
            invokevirtual org.eclipse.jgit.diff.Edit.getLengthA:()I
            istore 6 /* sz */
        start local 6 // int sz
        11: .line 127
            iload 6 /* sz */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.tableBits:(I)I
            istore 7 /* tableBits */
        start local 7 // int tableBits
        12: .line 128
            aload 0 /* this */
            iconst_1
            iload 7 /* tableBits */
            ishl
            newarray 10
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.table:[I
        13: .line 129
            aload 0 /* this */
            bipush 32
            iload 7 /* tableBits */
            isub
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.keyShift:I
        14: .line 130
            aload 0 /* this */
            aload 5 /* r */
            getfield org.eclipse.jgit.diff.Edit.beginA:I
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
        15: .line 132
            aload 0 /* this */
            iconst_4
            iload 6 /* sz */
            iconst_3
            iushr
            invokestatic java.lang.Math.max:(II)I
            newarray 11
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
        16: .line 133
            aload 0 /* this */
            iload 6 /* sz */
            newarray 10
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.next:[I
        17: .line 134
            aload 0 /* this */
            iload 6 /* sz */
            newarray 10
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.recIdx:[I
        18: .line 135
            return
        end local 7 // int tableBits
        end local 6 // int sz
        end local 5 // org.eclipse.jgit.diff.Edit r
        end local 4 // org.eclipse.jgit.diff.HashedSequence b
        end local 3 // org.eclipse.jgit.diff.HashedSequence a
        end local 2 // org.eclipse.jgit.diff.HashedSequenceComparator cmp
        end local 1 // int maxChainLength
        end local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
      LocalVariableTable:
        Start  End  Slot            Name  Signature
            0   19     0            this  Lorg/eclipse/jgit/diff/HistogramDiffIndex<TS;>;
            0   19     1  maxChainLength  I
            0   19     2             cmp  Lorg/eclipse/jgit/diff/HashedSequenceComparator<TS;>;
            0   19     3               a  Lorg/eclipse/jgit/diff/HashedSequence<TS;>;
            0   19     4               b  Lorg/eclipse/jgit/diff/HashedSequence<TS;>;
            0   19     5               r  Lorg/eclipse/jgit/diff/Edit;
           11   19     6              sz  I
           12   19     7       tableBits  I
    Signature: (ILorg/eclipse/jgit/diff/HashedSequenceComparator<TS;>;Lorg/eclipse/jgit/diff/HashedSequence<TS;>;Lorg/eclipse/jgit/diff/HashedSequence<TS;>;Lorg/eclipse/jgit/diff/Edit;)V
    MethodParameters:
                Name  Flags
      maxChainLength  
      cmp             
      a               
      b               
      r               

  org.eclipse.jgit.diff.Edit findLongestCommonSequence();
    descriptor: ()Lorg/eclipse/jgit/diff/Edit;
    flags: (0x0000) 
    Code:
      stack=5, locals=2, args_size=1
        start local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
         0: .line 138
            aload 0 /* this */
            invokevirtual org.eclipse.jgit.diff.HistogramDiffIndex.scanA:()Z
            ifne 2
         1: .line 139
            aconst_null
            areturn
         2: .line 141
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            new org.eclipse.jgit.diff.Edit
            dup
            iconst_0
            iconst_0
            invokespecial org.eclipse.jgit.diff.Edit.<init>:(II)V
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
         3: .line 142
            aload 0 /* this */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.maxChainLength:I
            iconst_1
            iadd
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.cnt:I
         4: .line 144
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.beginB:I
            istore 1 /* bPtr */
        start local 1 // int bPtr
         5: goto 7
         6: .line 145
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            iload 1 /* bPtr */
            invokevirtual org.eclipse.jgit.diff.HistogramDiffIndex.tryLongestCommonSequence:(I)I
            istore 1 /* bPtr */
         7: .line 144
      StackMap locals:
      StackMap stack:
            iload 1 /* bPtr */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.endB:I
            if_icmplt 6
        end local 1 // int bPtr
         8: .line 147
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.hasCommon:Z
            ifeq 9
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.maxChainLength:I
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cnt:I
            if_icmpge 9
            aconst_null
            goto 10
      StackMap locals:
      StackMap stack:
         9: aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
      StackMap locals:
      StackMap stack: org.eclipse.jgit.diff.Edit
        10: areturn
        end local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   11     0  this  Lorg/eclipse/jgit/diff/HistogramDiffIndex<TS;>;
            5    8     1  bPtr  I

  private boolean scanA();
    descriptor: ()Z
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=5, locals=8, args_size=1
        start local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
         0: .line 156
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.endA:I
            iconst_1
            isub
            istore 1 /* ptr */
        start local 1 // int ptr
         1: goto 30
         2: .line 157
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 1 /* ptr */
            invokevirtual org.eclipse.jgit.diff.HistogramDiffIndex.hash:(Lorg/eclipse/jgit/diff/HashedSequence;I)I
            istore 2 /* tIdx */
        start local 2 // int tIdx
         3: .line 159
            iconst_0
            istore 3 /* chainLen */
        start local 3 // int chainLen
         4: .line 160
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.table:[I
            iload 2 /* tIdx */
            iaload
            istore 4 /* rIdx */
        start local 4 // int rIdx
         5: goto 17
         6: .line 161
      StackMap locals: int int int
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            iload 4 /* rIdx */
            laload
            lstore 5 /* rec */
        start local 5 // long rec
         7: .line 162
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            lload 5 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recPtr:(J)I
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 1 /* ptr */
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.equals:(Lorg/eclipse/jgit/diff/HashedSequence;ILorg/eclipse/jgit/diff/HashedSequence;I)Z
            ifeq 15
         8: .line 166
            lload 5 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:(J)I
            iconst_1
            iadd
            istore 7 /* newCnt */
        start local 7 // int newCnt
         9: .line 167
            sipush 255
            iload 7 /* newCnt */
            if_icmpge 11
        10: .line 168
            sipush 255
            istore 7 /* newCnt */
        11: .line 169
      StackMap locals: long int
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            iload 4 /* rIdx */
            lload 5 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recNext:(J)I
            iload 1 /* ptr */
            iload 7 /* newCnt */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCreate:(III)J
            lastore
        12: .line 170
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.next:[I
            iload 1 /* ptr */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            lload 5 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recPtr:(J)I
            iastore
        13: .line 171
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recIdx:[I
            iload 1 /* ptr */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iload 4 /* rIdx */
            iastore
        14: .line 172
            goto 29
        end local 7 // int newCnt
        15: .line 175
      StackMap locals:
      StackMap stack:
            lload 5 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recNext:(J)I
            istore 4 /* rIdx */
        16: .line 176
            iinc 3 /* chainLen */ 1
        end local 5 // long rec
        17: .line 160
      StackMap locals:
      StackMap stack:
            iload 4 /* rIdx */
            ifne 6
        end local 4 // int rIdx
        18: .line 179
            iload 3 /* chainLen */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.maxChainLength:I
            if_icmpne 20
        19: .line 180
            iconst_0
            ireturn
        20: .line 185
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            dup
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:I
            iconst_1
            iadd
            dup_x1
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:I
            istore 4 /* rIdx */
        start local 4 // int rIdx
        21: .line 186
            iload 4 /* rIdx */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            arraylength
            if_icmpne 26
        22: .line 187
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            arraylength
            iconst_1
            ishl
            iconst_1
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            invokevirtual org.eclipse.jgit.diff.Edit.getLengthA:()I
            iadd
            invokestatic java.lang.Math.min:(II)I
            istore 5 /* sz */
        start local 5 // int sz
        23: .line 188
            iload 5 /* sz */
            newarray 11
            astore 6 /* n */
        start local 6 // long[] n
        24: .line 189
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            iconst_0
            aload 6 /* n */
            iconst_0
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            arraylength
            invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
        25: .line 190
            aload 0 /* this */
            aload 6 /* n */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
        end local 6 // long[] n
        end local 5 // int sz
        26: .line 193
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            iload 4 /* rIdx */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.table:[I
            iload 2 /* tIdx */
            iaload
            iload 1 /* ptr */
            iconst_1
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCreate:(III)J
            lastore
        27: .line 194
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recIdx:[I
            iload 1 /* ptr */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iload 4 /* rIdx */
            iastore
        28: .line 195
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.table:[I
            iload 2 /* tIdx */
            iload 4 /* rIdx */
            iastore
        end local 4 // int rIdx
        end local 3 // int chainLen
        end local 2 // int tIdx
        29: .line 156
      StackMap locals:
      StackMap stack:
            iinc 1 /* ptr */ -1
      StackMap locals:
      StackMap stack:
        30: aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.beginA:I
            iload 1 /* ptr */
            if_icmple 2
        end local 1 // int ptr
        31: .line 197
            iconst_1
            ireturn
        end local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   32     0      this  Lorg/eclipse/jgit/diff/HistogramDiffIndex<TS;>;
            1   31     1       ptr  I
            3   29     2      tIdx  I
            4   29     3  chainLen  I
            5   18     4      rIdx  I
            7   17     5       rec  J
            9   15     7    newCnt  I
           21   29     4      rIdx  I
           23   26     5        sz  I
           24   26     6         n  [J

  private int tryLongestCommonSequence(int);
    descriptor: (I)I
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=6, locals=12, args_size=2
        start local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
        start local 1 // int bPtr
         0: .line 201
            iload 1 /* bPtr */
            iconst_1
            iadd
            istore 2 /* bNext */
        start local 2 // int bNext
         1: .line 202
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.table:[I
            aload 0 /* this */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 1 /* bPtr */
            invokevirtual org.eclipse.jgit.diff.HistogramDiffIndex.hash:(Lorg/eclipse/jgit/diff/HashedSequence;I)I
            iaload
            istore 3 /* rIdx */
        start local 3 // int rIdx
         2: .line 203
            goto 48
         3: .line 204
      StackMap locals: int int
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            iload 3 /* rIdx */
            laload
            lstore 4 /* rec */
        start local 4 // long rec
         4: .line 207
            lload 4 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:(J)I
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cnt:I
            if_icmple 8
         5: .line 208
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.hasCommon:Z
            ifne 47
         6: .line 209
            aload 0 /* this */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            lload 4 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recPtr:(J)I
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 1 /* bPtr */
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.equals:(Lorg/eclipse/jgit/diff/HashedSequence;ILorg/eclipse/jgit/diff/HashedSequence;I)Z
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.hasCommon:Z
         7: .line 210
            goto 47
         8: .line 213
      StackMap locals: long
      StackMap stack:
            lload 4 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recPtr:(J)I
            istore 6 /* as */
        start local 6 // int as
         9: .line 214
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 6 /* as */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 1 /* bPtr */
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.equals:(Lorg/eclipse/jgit/diff/HashedSequence;ILorg/eclipse/jgit/diff/HashedSequence;I)Z
            ifne 11
        10: .line 215
            goto 47
        11: .line 217
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            iconst_1
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.hasCommon:Z
        12: .line 219
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.next:[I
            iload 6 /* as */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iaload
            istore 7 /* np */
        start local 7 // int np
        13: .line 220
            iload 1 /* bPtr */
            istore 8 /* bs */
        start local 8 // int bs
        14: .line 221
            iload 6 /* as */
            iconst_1
            iadd
            istore 9 /* ae */
        start local 9 // int ae
        15: .line 222
            iload 8 /* bs */
            iconst_1
            iadd
            istore 10 /* be */
        start local 10 // int be
        16: .line 223
            lload 4 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:(J)I
            istore 11 /* rc */
        start local 11 // int rc
        17: .line 225
            goto 22
        18: .line 227
      StackMap locals: org.eclipse.jgit.diff.HistogramDiffIndex int int int long int int int int int int
      StackMap stack:
            iinc 6 /* as */ -1
        19: .line 228
            iinc 8 /* bs */ -1
        20: .line 229
            iconst_1
            iload 11 /* rc */
            if_icmpge 22
        21: .line 230
            iload 11 /* rc */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recIdx:[I
            iload 6 /* as */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iaload
            laload
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:(J)I
            invokestatic java.lang.Math.min:(II)I
            istore 11 /* rc */
        22: .line 225
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.beginA:I
            iload 6 /* as */
            if_icmpge 29
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.beginB:I
            iload 8 /* bs */
            if_icmpge 29
        23: .line 226
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 6 /* as */
            iconst_1
            isub
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 8 /* bs */
            iconst_1
            isub
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.equals:(Lorg/eclipse/jgit/diff/HashedSequence;ILorg/eclipse/jgit/diff/HashedSequence;I)Z
            ifne 18
        24: .line 232
            goto 29
        25: .line 234
      StackMap locals:
      StackMap stack:
            iconst_1
            iload 11 /* rc */
            if_icmpge 27
        26: .line 235
            iload 11 /* rc */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recs:[J
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.recIdx:[I
            iload 9 /* ae */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iaload
            laload
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recCnt:(J)I
            invokestatic java.lang.Math.min:(II)I
            istore 11 /* rc */
        27: .line 236
      StackMap locals:
      StackMap stack:
            iinc 9 /* ae */ 1
        28: .line 237
            iinc 10 /* be */ 1
        29: .line 232
      StackMap locals:
      StackMap stack:
            iload 9 /* ae */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.endA:I
            if_icmpge 31
            iload 10 /* be */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.region:Lorg/eclipse/jgit/diff/Edit;
            getfield org.eclipse.jgit.diff.Edit.endB:I
            if_icmpge 31
        30: .line 233
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.a:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 9 /* ae */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.b:Lorg/eclipse/jgit/diff/HashedSequence;
            iload 10 /* be */
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.equals:(Lorg/eclipse/jgit/diff/HashedSequence;ILorg/eclipse/jgit/diff/HashedSequence;I)Z
            ifne 25
        31: .line 240
      StackMap locals:
      StackMap stack:
            iload 2 /* bNext */
            iload 10 /* be */
            if_icmpge 33
        32: .line 241
            iload 10 /* be */
            istore 2 /* bNext */
        33: .line 242
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
            invokevirtual org.eclipse.jgit.diff.Edit.getLengthA:()I
            iload 9 /* ae */
            iload 6 /* as */
            isub
            if_icmplt 34
            iload 11 /* rc */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cnt:I
            if_icmpge 39
        34: .line 246
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
            iload 6 /* as */
            putfield org.eclipse.jgit.diff.Edit.beginA:I
        35: .line 247
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
            iload 8 /* bs */
            putfield org.eclipse.jgit.diff.Edit.beginB:I
        36: .line 248
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
            iload 9 /* ae */
            putfield org.eclipse.jgit.diff.Edit.endA:I
        37: .line 249
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.lcs:Lorg/eclipse/jgit/diff/Edit;
            iload 10 /* be */
            putfield org.eclipse.jgit.diff.Edit.endB:I
        38: .line 250
            aload 0 /* this */
            iload 11 /* rc */
            putfield org.eclipse.jgit.diff.HistogramDiffIndex.cnt:I
        39: .line 258
      StackMap locals:
      StackMap stack:
            iload 7 /* np */
            ifne 44
        40: .line 259
            goto 47
        41: .line 265
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.next:[I
            iload 7 /* np */
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.ptrShift:I
            isub
            iaload
            istore 7 /* np */
        42: .line 266
            iload 7 /* np */
            ifne 44
        43: .line 267
            goto 47
        44: .line 261
      StackMap locals:
      StackMap stack:
            iload 7 /* np */
            iload 9 /* ae */
            if_icmplt 41
        45: .line 270
            iload 7 /* np */
            istore 6 /* as */
        end local 11 // int rc
        end local 10 // int be
        end local 9 // int ae
        end local 8 // int bs
        end local 7 // int np
        46: .line 218
            goto 12
        end local 6 // int as
        47: .line 203
      StackMap locals: org.eclipse.jgit.diff.HistogramDiffIndex int int int long
      StackMap stack:
            lload 4 /* rec */
            invokestatic org.eclipse.jgit.diff.HistogramDiffIndex.recNext:(J)I
            istore 3 /* rIdx */
        end local 4 // long rec
      StackMap locals:
      StackMap stack:
        48: iload 3 /* rIdx */
            ifne 3
        49: .line 273
            iload 2 /* bNext */
            ireturn
        end local 3 // int rIdx
        end local 2 // int bNext
        end local 1 // int bPtr
        end local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0   50     0   this  Lorg/eclipse/jgit/diff/HistogramDiffIndex<TS;>;
            0   50     1   bPtr  I
            1   50     2  bNext  I
            2   50     3   rIdx  I
            4   48     4    rec  J
            9   47     6     as  I
           13   46     7     np  I
           14   46     8     bs  I
           15   46     9     ae  I
           16   46    10     be  I
           17   46    11     rc  I
    MethodParameters:
      Name  Flags
      bPtr  

  private int hash(org.eclipse.jgit.diff.HashedSequence<S>, );
    descriptor: (Lorg/eclipse/jgit/diff/HashedSequence;I)I
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=3, locals=3, args_size=3
        start local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
        start local 1 // org.eclipse.jgit.diff.HashedSequence s
        start local 2 // int idx
         0: .line 277
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.cmp:Lorg/eclipse/jgit/diff/HashedSequenceComparator;
            aload 1 /* s */
            iload 2 /* idx */
            invokevirtual org.eclipse.jgit.diff.HashedSequenceComparator.hash:(Lorg/eclipse/jgit/diff/HashedSequence;I)I
            ldc -1640562687
            imul
            aload 0 /* this */
            getfield org.eclipse.jgit.diff.HistogramDiffIndex.keyShift:I
            iushr
            ireturn
        end local 2 // int idx
        end local 1 // org.eclipse.jgit.diff.HashedSequence s
        end local 0 // org.eclipse.jgit.diff.HistogramDiffIndex this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/eclipse/jgit/diff/HistogramDiffIndex<TS;>;
            0    1     1     s  Lorg/eclipse/jgit/diff/HashedSequence<TS;>;
            0    1     2   idx  I
    Signature: (Lorg/eclipse/jgit/diff/HashedSequence<TS;>;I)I
    MethodParameters:
      Name  Flags
      s     
      idx   

  private static long recCreate(int, int, int);
    descriptor: (III)J
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=5, locals=3, args_size=3
        start local 0 // int next
        start local 1 // int ptr
        start local 2 // int cnt
         0: .line 281
            iload 0 /* next */
            i2l
            bipush 36
            lshl
         1: .line 282
            iload 1 /* ptr */
            i2l
            bipush 8
            lshl
         2: .line 281
            lor
         3: .line 283
            iload 2 /* cnt */
            i2l
         4: .line 281
            lor
            lreturn
        end local 2 // int cnt
        end local 1 // int ptr
        end local 0 // int next
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    5     0  next  I
            0    5     1   ptr  I
            0    5     2   cnt  I
    MethodParameters:
      Name  Flags
      next  
      ptr   
      cnt   

  private static int recNext(long);
    descriptor: (J)I
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=3, locals=2, args_size=1
        start local 0 // long rec
         0: .line 287
            lload 0 /* rec */
            bipush 36
            lushr
            l2i
            ireturn
        end local 0 // long rec
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0   rec  J
    MethodParameters:
      Name  Flags
      rec   

  private static int recPtr(long);
    descriptor: (J)I
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=3, locals=2, args_size=1
        start local 0 // long rec
         0: .line 291
            lload 0 /* rec */
            bipush 8
            lushr
            l2i
            ldc 268435455
            iand
            ireturn
        end local 0 // long rec
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0   rec  J
    MethodParameters:
      Name  Flags
      rec   

  private static int recCnt(long);
    descriptor: (J)I
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=2, locals=2, args_size=1
        start local 0 // long rec
         0: .line 295
            lload 0 /* rec */
            l2i
            sipush 255
            iand
            ireturn
        end local 0 // long rec
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0   rec  J
    MethodParameters:
      Name  Flags
      rec   

  private static int tableBits(int);
    descriptor: (I)I
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=2, locals=2, args_size=1
        start local 0 // int sz
         0: .line 299
            bipush 31
            iload 0 /* sz */
            invokestatic java.lang.Integer.numberOfLeadingZeros:(I)I
            isub
            istore 1 /* bits */
        start local 1 // int bits
         1: .line 300
            iload 1 /* bits */
            ifne 3
         2: .line 301
            iconst_1
            istore 1 /* bits */
         3: .line 302
      StackMap locals: int
      StackMap stack:
            iconst_1
            iload 1 /* bits */
            ishl
            iload 0 /* sz */
            if_icmpge 5
         4: .line 303
            iinc 1 /* bits */ 1
         5: .line 304
      StackMap locals:
      StackMap stack:
            iload 1 /* bits */
            ireturn
        end local 1 // int bits
        end local 0 // int sz
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    6     0    sz  I
            1    6     1  bits  I
    MethodParameters:
      Name  Flags
      sz    
}
Signature: <S:Lorg/eclipse/jgit/diff/Sequence;>Ljava/lang/Object;
SourceFile: "HistogramDiffIndex.java"
/

org.eclipse.jgit/ org.eclipse.jgit/ 5.10.0.202012080955-r/ org/eclipse/jgit/diff/HistogramDiffIndex.class
