DiffUtil.smali

.class public Landroid/support/v7/util/DiffUtil;
.super Ljava/lang/Object;
.source "DiffUtil.java"


# annotations
.annotation system Ldalvik/annotation/MemberClasses;
    value = {
        Landroid/support/v7/util/DiffUtil$PostponedUpdate;,
        Landroid/support/v7/util/DiffUtil$DiffResult;,
        Landroid/support/v7/util/DiffUtil$Range;,
        Landroid/support/v7/util/DiffUtil$Snake;,
        Landroid/support/v7/util/DiffUtil$Callback;
    }
.end annotation


# static fields
.field private static final SNAKE_COMPARATOR:Ljava/util/Comparator;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Ljava/util/Comparator",
            "<",
            "Landroid/support/v7/util/DiffUtil$Snake;",
            ">;"
        }
    .end annotation
.end field


# direct methods
.method static constructor <clinit>()V
    .registers 1

    .prologue
    .line 72
    new-instance v0, Landroid/support/v7/util/DiffUtil$1;

    invoke-direct {v0}, Landroid/support/v7/util/DiffUtil$1;-><init>()V

    sput-object v0, Landroid/support/v7/util/DiffUtil;->SNAKE_COMPARATOR:Ljava/util/Comparator;

    return-void
.end method

.method private constructor <init>()V
    .registers 1

    .prologue
    .line 68
    invoke-direct {p0}, Ljava/lang/Object;-><init>()V

    .line 70
    return-void
.end method

.method public static calculateDiff(Landroid/support/v7/util/DiffUtil$Callback;)Landroid/support/v7/util/DiffUtil$DiffResult;
    .registers 2

    .prologue
    .line 92
    const/4 v0, 0x1

    invoke-static {p0, v0}, Landroid/support/v7/util/DiffUtil;->calculateDiff(Landroid/support/v7/util/DiffUtil$Callback;Z)Landroid/support/v7/util/DiffUtil$DiffResult;

    move-result-object v0

    return-object v0
.end method

.method public static calculateDiff(Landroid/support/v7/util/DiffUtil$Callback;Z)Landroid/support/v7/util/DiffUtil$DiffResult;
    .registers 14

    .prologue
    const/4 v3, 0x0

    .line 109
    invoke-virtual {p0}, Landroid/support/v7/util/DiffUtil$Callback;->getOldListSize()I

    move-result v0

    .line 110
    invoke-virtual {p0}, Landroid/support/v7/util/DiffUtil$Callback;->getNewListSize()I

    move-result v1

    .line 112
    new-instance v9, Ljava/util/ArrayList;

    invoke-direct {v9}, Ljava/util/ArrayList;-><init>()V

    .line 116
    new-instance v10, Ljava/util/ArrayList;

    invoke-direct {v10}, Ljava/util/ArrayList;-><init>()V

    .line 118
    new-instance v2, Landroid/support/v7/util/DiffUtil$Range;

    invoke-direct {v2, v3, v0, v3, v1}, Landroid/support/v7/util/DiffUtil$Range;-><init>(IIII)V

    invoke-interface {v10, v2}, Ljava/util/List;->add(Ljava/lang/Object;)Z

    .line 120
    add-int v2, v0, v1

    sub-int/2addr v0, v1

    invoke-static {v0}, Ljava/lang/Math;->abs(I)I

    move-result v0

    add-int v7, v2, v0

    .line 124
    mul-int/lit8 v0, v7, 0x2

    new-array v5, v0, [I

    .line 125
    mul-int/lit8 v0, v7, 0x2

    new-array v6, v0, [I

    .line 128
    new-instance v11, Ljava/util/ArrayList;

    invoke-direct {v11}, Ljava/util/ArrayList;-><init>()V

    .line 129
    :goto_31
    invoke-interface {v10}, Ljava/util/List;->isEmpty()Z

    move-result v0

    if-nez v0, :cond_f2

    .line 130
    invoke-interface {v10}, Ljava/util/List;->size()I

    move-result v0

    add-int/lit8 v0, v0, -0x1

    invoke-interface {v10, v0}, Ljava/util/List;->remove(I)Ljava/lang/Object;

    move-result-object v0

    move-object v8, v0

    check-cast v8, Landroid/support/v7/util/DiffUtil$Range;

    .line 131
    iget v1, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I

    iget v3, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    iget v4, v8, Landroid/support/v7/util/DiffUtil$Range;->newListEnd:I

    move-object v0, p0

    invoke-static/range {v0 .. v7}, Landroid/support/v7/util/DiffUtil;->diffPartial(Landroid/support/v7/util/DiffUtil$Callback;IIII[I[II)Landroid/support/v7/util/DiffUtil$Snake;

    move-result-object v1

    .line 133
    if-eqz v1, :cond_ed

    .line 134
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    if-lez v0, :cond_5a

    .line 135
    invoke-interface {v9, v1}, Ljava/util/List;->add(Ljava/lang/Object;)Z

    .line 138
    :cond_5a
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    add-int/2addr v0, v2

    iput v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    .line 139
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    add-int/2addr v0, v2

    iput v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    .line 142
    invoke-interface {v11}, Ljava/util/List;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_a6

    new-instance v0, Landroid/support/v7/util/DiffUtil$Range;

    invoke-direct {v0}, Landroid/support/v7/util/DiffUtil$Range;-><init>()V

    .line 144
    :goto_73
    iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    .line 145
    iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    .line 146
    iget-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z

    if-eqz v2, :cond_b3

    .line 147
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I

    .line 148
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListEnd:I

    .line 158
    :goto_87
    invoke-interface {v10, v0}, Ljava/util/List;->add(Ljava/lang/Object;)Z

    .line 163
    iget-boolean v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z

    if-eqz v0, :cond_de

    .line 164
    iget-boolean v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z

    if-eqz v0, :cond_cd

    .line 165
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v2

    add-int/lit8 v0, v0, 0x1

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    .line 166
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iget v1, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v1

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    .line 175
    :goto_a2
    invoke-interface {v10, v8}, Ljava/util/List;->add(Ljava/lang/Object;)Z

    goto :goto_31

    .line 143
    :cond_a6
    invoke-interface {v11}, Ljava/util/List;->size()I

    move-result v0

    add-int/lit8 v0, v0, -0x1

    .line 142
    invoke-interface {v11, v0}, Ljava/util/List;->remove(I)Ljava/lang/Object;

    move-result-object v0

    check-cast v0, Landroid/support/v7/util/DiffUtil$Range;

    goto :goto_73

    .line 150
    :cond_b3
    iget-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z

    if-eqz v2, :cond_c2

    .line 151
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    add-int/lit8 v2, v2, -0x1

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I

    .line 152
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListEnd:I

    goto :goto_87

    .line 154
    :cond_c2
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I

    .line 155
    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    add-int/lit8 v2, v2, -0x1

    iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListEnd:I

    goto :goto_87

    .line 168
    :cond_cd
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v2

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    .line 169
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iget v1, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v1

    add-int/lit8 v0, v0, 0x1

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    goto :goto_a2

    .line 172
    :cond_de
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v2

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I

    .line 173
    iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    iget v1, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    add-int/2addr v0, v1

    iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I

    goto :goto_a2

    .line 177
    :cond_ed
    invoke-interface {v11, v8}, Ljava/util/List;->add(Ljava/lang/Object;)Z

    goto/16 :goto_31

    .line 182
    :cond_f2
    sget-object v0, Landroid/support/v7/util/DiffUtil;->SNAKE_COMPARATOR:Ljava/util/Comparator;

    invoke-static {v9, v0}, Ljava/util/Collections;->sort(Ljava/util/List;Ljava/util/Comparator;)V

    .line 184
    new-instance v2, Landroid/support/v7/util/DiffUtil$DiffResult;

    move-object v3, p0

    move-object v4, v9

    move v7, p1

    invoke-direct/range {v2 .. v7}, Landroid/support/v7/util/DiffUtil$DiffResult;-><init>(Landroid/support/v7/util/DiffUtil$Callback;Ljava/util/List;[I[IZ)V

    return-object v2
.end method

.method private static diffPartial(Landroid/support/v7/util/DiffUtil$Callback;IIII[I[II)Landroid/support/v7/util/DiffUtil$Snake;
    .registers 23

    .prologue
    .line 190
    sub-int v7, p2, p1

    .line 191
    sub-int v8, p4, p3

    .line 193
    sub-int v1, p2, p1

    const/4 v2, 0x1

    if-lt v1, v2, :cond_e

    sub-int v1, p4, p3

    const/4 v2, 0x1

    if-ge v1, v2, :cond_10

    .line 194
    :cond_e
    const/4 v1, 0x0

    .line 268
    :goto_f
    return-object v1

    .line 197
    :cond_10
    sub-int v9, v7, v8

    .line 198
    add-int v1, v7, v8

    add-int/lit8 v1, v1, 0x1

    div-int/lit8 v10, v1, 0x2

    .line 199
    sub-int v1, p7, v10

    add-int/lit8 v1, v1, -0x1

    add-int v2, p7, v10

    add-int/lit8 v2, v2, 0x1

    const/4 v3, 0x0

    move-object/from16 v0, p5

    invoke-static {v0, v1, v2, v3}, Ljava/util/Arrays;->fill([IIII)V

    .line 200
    sub-int v1, p7, v10

    add-int/lit8 v1, v1, -0x1

    add-int/2addr v1, v9

    add-int v2, p7, v10

    add-int/lit8 v2, v2, 0x1

    add-int/2addr v2, v9

    move-object/from16 v0, p6

    invoke-static {v0, v1, v2, v7}, Ljava/util/Arrays;->fill([IIII)V

    .line 201
    rem-int/lit8 v1, v9, 0x2

    if-eqz v1, :cond_74

    const/4 v1, 0x1

    .line 202
    :goto_3a
    const/4 v2, 0x0

    move v6, v2

    :goto_3c
    if-gt v6, v10, :cond_151

    .line 203
    neg-int v2, v6

    move v5, v2

    :goto_40
    if-gt v5, v6, :cond_c3

    .line 208
    neg-int v2, v6

    if-eq v5, v2, :cond_55

    if-eq v5, v6, :cond_76

    add-int v2, p7, v5

    add-int/lit8 v2, v2, -0x1

    aget v2, p5, v2

    add-int v3, p7, v5

    add-int/lit8 v3, v3, 0x1

    aget v3, p5, v3

    if-ge v2, v3, :cond_76

    .line 209
    :cond_55
    add-int v2, p7, v5

    add-int/lit8 v2, v2, 0x1

    aget v3, p5, v2

    .line 210
    const/4 v2, 0x0

    .line 216
    :goto_5c
    sub-int v4, v3, v5

    move v14, v4

    move v4, v3

    move v3, v14

    .line 218
    :goto_61
    if-ge v4, v7, :cond_80

    if-ge v3, v8, :cond_80

    add-int v11, p1, v4

    add-int v12, p3, v3

    .line 219
    invoke-virtual {p0, v11, v12}, Landroid/support/v7/util/DiffUtil$Callback;->areItemsTheSame(II)Z

    move-result v11

    if-eqz v11, :cond_80

    .line 220
    add-int/lit8 v4, v4, 0x1

    .line 221
    add-int/lit8 v3, v3, 0x1

    goto :goto_61

    .line 201
    :cond_74
    const/4 v1, 0x0

    goto :goto_3a

    .line 212
    :cond_76
    add-int v2, p7, v5

    add-int/lit8 v2, v2, -0x1

    aget v2, p5, v2

    add-int/lit8 v3, v2, 0x1

    .line 213
    const/4 v2, 0x1

    goto :goto_5c

    .line 223
    :cond_80
    add-int v3, p7, v5

    aput v4, p5, v3

    .line 224
    if-eqz v1, :cond_be

    sub-int v3, v9, v6

    add-int/lit8 v3, v3, 0x1

    if-lt v5, v3, :cond_be

    add-int v3, v9, v6

    add-int/lit8 v3, v3, -0x1

    if-gt v5, v3, :cond_be

    .line 225
    add-int v3, p7, v5

    aget v3, p5, v3

    add-int v4, p7, v5

    aget v4, p6, v4

    if-lt v3, v4, :cond_be

    .line 226
    new-instance v1, Landroid/support/v7/util/DiffUtil$Snake;

    invoke-direct {v1}, Landroid/support/v7/util/DiffUtil$Snake;-><init>()V

    .line 227
    add-int v3, p7, v5

    aget v3, p6, v3

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    .line 228
    iget v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    sub-int/2addr v3, v5

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    .line 229
    add-int v3, p7, v5

    aget v3, p5, v3

    add-int v4, p7, v5

    aget v4, p6, v4

    sub-int/2addr v3, v4

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    .line 230
    iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z

    .line 231
    const/4 v2, 0x0

    iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z

    goto/16 :goto_f

    .line 203
    :cond_be
    add-int/lit8 v2, v5, 0x2

    move v5, v2

    goto/16 :goto_40

    .line 236
    :cond_c3
    neg-int v2, v6

    move v5, v2

    :goto_c5
    if-gt v5, v6, :cond_14c

    .line 238
    add-int v11, v5, v9

    .line 241
    add-int v2, v6, v9

    if-eq v11, v2, :cond_df

    neg-int v2, v6

    add-int/2addr v2, v9

    if-eq v11, v2, :cond_102

    add-int v2, p7, v11

    add-int/lit8 v2, v2, -0x1

    aget v2, p6, v2

    add-int v3, p7, v11

    add-int/lit8 v3, v3, 0x1

    aget v3, p6, v3

    if-ge v2, v3, :cond_102

    .line 243
    :cond_df
    add-int v2, p7, v11

    add-int/lit8 v2, v2, -0x1

    aget v3, p6, v2

    .line 244
    const/4 v2, 0x0

    .line 251
    :goto_e6
    sub-int v4, v3, v11

    move v14, v4

    move v4, v3

    move v3, v14

    .line 253
    :goto_eb
    if-lez v4, :cond_10c

    if-lez v3, :cond_10c

    add-int v12, p1, v4

    add-int/lit8 v12, v12, -0x1

    add-int v13, p3, v3

    add-int/lit8 v13, v13, -0x1

    .line 254
    invoke-virtual {p0, v12, v13}, Landroid/support/v7/util/DiffUtil$Callback;->areItemsTheSame(II)Z

    move-result v12

    if-eqz v12, :cond_10c

    .line 255
    add-int/lit8 v4, v4, -0x1

    .line 256
    add-int/lit8 v3, v3, -0x1

    goto :goto_eb

    .line 246
    :cond_102
    add-int v2, p7, v11

    add-int/lit8 v2, v2, 0x1

    aget v2, p6, v2

    add-int/lit8 v3, v2, -0x1

    .line 247
    const/4 v2, 0x1

    goto :goto_e6

    .line 258
    :cond_10c
    add-int v3, p7, v11

    aput v4, p6, v3

    .line 259
    if-nez v1, :cond_147

    add-int v3, v5, v9

    neg-int v4, v6

    if-lt v3, v4, :cond_147

    add-int v3, v5, v9

    if-gt v3, v6, :cond_147

    .line 260
    add-int v3, p7, v11

    aget v3, p5, v3

    add-int v4, p7, v11

    aget v4, p6, v4

    if-lt v3, v4, :cond_147

    .line 261
    new-instance v1, Landroid/support/v7/util/DiffUtil$Snake;

    invoke-direct {v1}, Landroid/support/v7/util/DiffUtil$Snake;-><init>()V

    .line 262
    add-int v3, p7, v11

    aget v3, p6, v3

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    .line 263
    iget v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I

    sub-int/2addr v3, v11

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I

    .line 264
    add-int v3, p7, v11

    aget v3, p5, v3

    add-int v4, p7, v11

    aget v4, p6, v4

    sub-int/2addr v3, v4

    iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I

    .line 266
    iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z

    .line 267
    const/4 v2, 0x1

    iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z

    goto/16 :goto_f

    .line 236
    :cond_147
    add-int/lit8 v2, v5, 0x2

    move v5, v2

    goto/16 :goto_c5

    .line 202
    :cond_14c
    add-int/lit8 v2, v6, 0x1

    move v6, v2

    goto/16 :goto_3c

    .line 273
    :cond_151
    new-instance v1, Ljava/lang/IllegalStateException;

    const-string v2, "DiffUtil hit an unexpected case while trying to calculate the optimal path. Please make sure your data is not changing during the diff calculation."

    invoke-direct {v1, v2}, Ljava/lang/IllegalStateException;-><init>(Ljava/lang/String;)V

    throw v1
.end method