DiffUtil.smali
.class public Landroid/support/v7/util/DiffUtil;
.super Ljava/lang/Object;
# 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
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
invoke-direct {p0}, Ljava/lang/Object;-><init>()V
return-void
.end method
.method public static calculateDiff(Landroid/support/v7/util/DiffUtil$Callback;)Landroid/support/v7/util/DiffUtil$DiffResult;
.registers 2
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
const/4 v3, 0x0
invoke-virtual {p0}, Landroid/support/v7/util/DiffUtil$Callback;->getOldListSize()I
move-result v0
invoke-virtual {p0}, Landroid/support/v7/util/DiffUtil$Callback;->getNewListSize()I
move-result v1
new-instance v9, Ljava/util/ArrayList;
invoke-direct {v9}, Ljava/util/ArrayList;-><init>()V
new-instance v10, Ljava/util/ArrayList;
invoke-direct {v10}, Ljava/util/ArrayList;-><init>()V
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
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
mul-int/lit8 v0, v7, 0x2
new-array v5, v0, [I
mul-int/lit8 v0, v7, 0x2
new-array v6, v0, [I
new-instance v11, Ljava/util/ArrayList;
invoke-direct {v11}, Ljava/util/ArrayList;-><init>()V
:goto_31
invoke-interface {v10}, Ljava/util/List;->isEmpty()Z
move-result v0
if-nez v0, :cond_f2
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;
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
if-eqz v1, :cond_ed
iget v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->size:I
if-lez v0, :cond_5a
invoke-interface {v9, v1}, Ljava/util/List;->add(Ljava/lang/Object;)Z
: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
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
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
:goto_73
iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I
iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I
iget v2, v8, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I
iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListStart:I
iget-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z
if-eqz v2, :cond_b3
iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I
iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I
iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->y:I
iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->newListEnd:I
:goto_87
invoke-interface {v10, v0}, Ljava/util/List;->add(Ljava/lang/Object;)Z
iget-boolean v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z
if-eqz v0, :cond_de
iget-boolean v0, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z
if-eqz v0, :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
add-int/lit8 v0, v0, 0x1
iput v0, v8, Landroid/support/v7/util/DiffUtil$Range;->oldListStart:I
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_a2
invoke-interface {v10, v8}, Ljava/util/List;->add(Ljava/lang/Object;)Z
goto :goto_31
:cond_a6
invoke-interface {v11}, Ljava/util/List;->size()I
move-result v0
add-int/lit8 v0, v0, -0x1
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
:cond_b3
iget-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z
if-eqz v2, :cond_c2
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
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
:cond_c2
iget v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I
iput v2, v0, Landroid/support/v7/util/DiffUtil$Range;->oldListEnd:I
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
: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
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
: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
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
:cond_ed
invoke-interface {v11, v8}, Ljava/util/List;->add(Ljava/lang/Object;)Z
goto/16 :goto_31
: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
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
sub-int v7, p2, p1
sub-int v8, p4, p3
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
:cond_e
const/4 v1, 0x0
:goto_f
return-object v1
:cond_10
sub-int v9, v7, v8
add-int v1, v7, v8
add-int/lit8 v1, v1, 0x1
div-int/lit8 v10, v1, 0x2
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
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
rem-int/lit8 v1, v9, 0x2
if-eqz v1, :cond_74
const/4 v1, 0x1
:goto_3a
const/4 v2, 0x0
move v6, v2
:goto_3c
if-gt v6, v10, :cond_151
neg-int v2, v6
move v5, v2
:goto_40
if-gt v5, v6, :cond_c3
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
:cond_55
add-int v2, p7, v5
add-int/lit8 v2, v2, 0x1
aget v3, p5, v2
const/4 v2, 0x0
:goto_5c
sub-int v4, v3, v5
move v14, v4
move v4, v3
move v3, v14
:goto_61
if-ge v4, v7, :cond_80
if-ge v3, v8, :cond_80
add-int v11, p1, v4
add-int v12, p3, v3
invoke-virtual {p0, v11, v12}, Landroid/support/v7/util/DiffUtil$Callback;->areItemsTheSame(II)Z
move-result v11
if-eqz v11, :cond_80
add-int/lit8 v4, v4, 0x1
add-int/lit8 v3, v3, 0x1
goto :goto_61
:cond_74
const/4 v1, 0x0
goto :goto_3a
:cond_76
add-int v2, p7, v5
add-int/lit8 v2, v2, -0x1
aget v2, p5, v2
add-int/lit8 v3, v2, 0x1
const/4 v2, 0x1
goto :goto_5c
:cond_80
add-int v3, p7, v5
aput v4, p5, v3
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
add-int v3, p7, v5
aget v3, p5, v3
add-int v4, p7, v5
aget v4, p6, v4
if-lt v3, v4, :cond_be
new-instance v1, Landroid/support/v7/util/DiffUtil$Snake;
invoke-direct {v1}, Landroid/support/v7/util/DiffUtil$Snake;-><init>()V
add-int v3, p7, v5
aget v3, p6, v3
iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I
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
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
iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z
const/4 v2, 0x0
iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z
goto/16 :goto_f
:cond_be
add-int/lit8 v2, v5, 0x2
move v5, v2
goto/16 :goto_40
:cond_c3
neg-int v2, v6
move v5, v2
:goto_c5
if-gt v5, v6, :cond_14c
add-int v11, v5, v9
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
:cond_df
add-int v2, p7, v11
add-int/lit8 v2, v2, -0x1
aget v3, p6, v2
const/4 v2, 0x0
:goto_e6
sub-int v4, v3, v11
move v14, v4
move v4, v3
move v3, v14
: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
invoke-virtual {p0, v12, v13}, Landroid/support/v7/util/DiffUtil$Callback;->areItemsTheSame(II)Z
move-result v12
if-eqz v12, :cond_10c
add-int/lit8 v4, v4, -0x1
add-int/lit8 v3, v3, -0x1
goto :goto_eb
:cond_102
add-int v2, p7, v11
add-int/lit8 v2, v2, 0x1
aget v2, p6, v2
add-int/lit8 v3, v2, -0x1
const/4 v2, 0x1
goto :goto_e6
:cond_10c
add-int v3, p7, v11
aput v4, p6, v3
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
add-int v3, p7, v11
aget v3, p5, v3
add-int v4, p7, v11
aget v4, p6, v4
if-lt v3, v4, :cond_147
new-instance v1, Landroid/support/v7/util/DiffUtil$Snake;
invoke-direct {v1}, Landroid/support/v7/util/DiffUtil$Snake;-><init>()V
add-int v3, p7, v11
aget v3, p6, v3
iput v3, v1, Landroid/support/v7/util/DiffUtil$Snake;->x:I
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
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
iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->removal:Z
const/4 v2, 0x1
iput-boolean v2, v1, Landroid/support/v7/util/DiffUtil$Snake;->reverse:Z
goto/16 :goto_f
:cond_147
add-int/lit8 v2, v5, 0x2
move v5, v2
goto/16 :goto_c5
:cond_14c
add-int/lit8 v2, v6, 0x1
move v6, v2
goto/16 :goto_3c
:cond_151
new-instance v1, Ljava/lang/IllegalStateException;
const-string/jumbo 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