427 lines
7.1 KiB
Smali
427 lines
7.1 KiB
Smali
.class final Lcom/google/common/collect/CompactHashing;
|
|
.super Ljava/lang/Object;
|
|
.source "CompactHashing.java"
|
|
|
|
|
|
# annotations
|
|
.annotation build Lcom/google/common/annotations/GwtIncompatible;
|
|
.end annotation
|
|
|
|
.annotation runtime Lcom/google/common/collect/ElementTypesAreNonnullByDefault;
|
|
.end annotation
|
|
|
|
|
|
# static fields
|
|
.field private static final BYTE_MASK:I = 0xff
|
|
|
|
.field private static final BYTE_MAX_SIZE:I = 0x100
|
|
|
|
.field public static final DEFAULT_SIZE:I = 0x3
|
|
|
|
.field public static final HASH_TABLE_BITS_MASK:I = 0x1f
|
|
|
|
.field private static final HASH_TABLE_BITS_MAX_BITS:I = 0x5
|
|
|
|
.field public static final MAX_SIZE:I = 0x3fffffff
|
|
|
|
.field private static final MIN_HASH_TABLE_SIZE:I = 0x4
|
|
|
|
.field public static final MODIFICATION_COUNT_INCREMENT:I = 0x20
|
|
|
|
.field private static final SHORT_MASK:I = 0xffff
|
|
|
|
.field private static final SHORT_MAX_SIZE:I = 0x10000
|
|
|
|
.field public static final UNSET:B
|
|
|
|
|
|
# direct methods
|
|
.method private constructor <init>()V
|
|
.locals 0
|
|
|
|
.line 1
|
|
invoke-direct {p0}, Ljava/lang/Object;-><init>()V
|
|
|
|
return-void
|
|
.end method
|
|
|
|
.method public static createTable(I)Ljava/lang/Object;
|
|
.locals 3
|
|
|
|
const/4 v0, 0x2
|
|
|
|
if-lt p0, v0, :cond_2
|
|
|
|
const/high16 v0, 0x40000000 # 2.0f
|
|
|
|
if-gt p0, v0, :cond_2
|
|
|
|
.line 1
|
|
invoke-static {p0}, Ljava/lang/Integer;->highestOneBit(I)I
|
|
|
|
move-result v0
|
|
|
|
if-ne v0, p0, :cond_2
|
|
|
|
const/16 v0, 0x100
|
|
|
|
if-gt p0, v0, :cond_0
|
|
|
|
.line 2
|
|
new-array p0, p0, [B
|
|
|
|
return-object p0
|
|
|
|
:cond_0
|
|
const/high16 v0, 0x10000
|
|
|
|
if-gt p0, v0, :cond_1
|
|
|
|
.line 3
|
|
new-array p0, p0, [S
|
|
|
|
return-object p0
|
|
|
|
.line 4
|
|
:cond_1
|
|
new-array p0, p0, [I
|
|
|
|
return-object p0
|
|
|
|
.line 5
|
|
:cond_2
|
|
new-instance v0, Ljava/lang/IllegalArgumentException;
|
|
|
|
const/16 v1, 0x34
|
|
|
|
const-string v2, "must be power of 2 between 2^1 and 2^30: "
|
|
|
|
invoke-static {v1, v2, p0}, Lcom/google/android/gms/ads/a;->a(ILjava/lang/String;I)Ljava/lang/String;
|
|
|
|
move-result-object p0
|
|
|
|
invoke-direct {v0, p0}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V
|
|
|
|
throw v0
|
|
.end method
|
|
|
|
.method public static getHashPrefix(II)I
|
|
.locals 0
|
|
|
|
not-int p1, p1
|
|
|
|
and-int/2addr p0, p1
|
|
|
|
return p0
|
|
.end method
|
|
|
|
.method public static getNext(II)I
|
|
.locals 0
|
|
|
|
and-int/2addr p0, p1
|
|
|
|
return p0
|
|
.end method
|
|
|
|
.method public static maskCombine(III)I
|
|
.locals 1
|
|
|
|
not-int v0, p2
|
|
|
|
and-int/2addr p0, v0
|
|
|
|
and-int/2addr p1, p2
|
|
|
|
or-int/2addr p0, p1
|
|
|
|
return p0
|
|
.end method
|
|
|
|
.method public static newCapacity(I)I
|
|
.locals 1
|
|
|
|
const/16 v0, 0x20
|
|
|
|
if-ge p0, v0, :cond_0
|
|
|
|
const/4 v0, 0x4
|
|
|
|
goto :goto_0
|
|
|
|
:cond_0
|
|
const/4 v0, 0x2
|
|
|
|
:goto_0
|
|
add-int/lit8 p0, p0, 0x1
|
|
|
|
mul-int/2addr p0, v0
|
|
|
|
return p0
|
|
.end method
|
|
|
|
.method public static remove(Ljava/lang/Object;Ljava/lang/Object;ILjava/lang/Object;[I[Ljava/lang/Object;[Ljava/lang/Object;)I
|
|
.locals 8
|
|
.param p0 # Ljava/lang/Object;
|
|
.annotation runtime Ljavax/annotation/CheckForNull;
|
|
.end annotation
|
|
.end param
|
|
.param p1 # Ljava/lang/Object;
|
|
.annotation runtime Ljavax/annotation/CheckForNull;
|
|
.end annotation
|
|
.end param
|
|
.param p6 # [Ljava/lang/Object;
|
|
.annotation runtime Ljavax/annotation/CheckForNull;
|
|
.end annotation
|
|
.end param
|
|
|
|
.line 1
|
|
invoke-static {p0}, Lcom/google/common/collect/Hashing;->smearedHash(Ljava/lang/Object;)I
|
|
|
|
move-result v0
|
|
|
|
and-int v1, v0, p2
|
|
|
|
.line 2
|
|
invoke-static {p3, v1}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I
|
|
|
|
move-result v2
|
|
|
|
const/4 v3, -0x1
|
|
|
|
if-nez v2, :cond_0
|
|
|
|
return v3
|
|
|
|
.line 3
|
|
:cond_0
|
|
invoke-static {v0, p2}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I
|
|
|
|
move-result v0
|
|
|
|
move v4, v3
|
|
|
|
:goto_0
|
|
add-int/lit8 v2, v2, -0x1
|
|
|
|
.line 4
|
|
aget v5, p4, v2
|
|
|
|
.line 5
|
|
invoke-static {v5, p2}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I
|
|
|
|
move-result v6
|
|
|
|
if-ne v6, v0, :cond_3
|
|
|
|
aget-object v6, p5, v2
|
|
|
|
.line 6
|
|
invoke-static {p0, v6}, Lcom/google/common/base/Objects;->equal(Ljava/lang/Object;Ljava/lang/Object;)Z
|
|
|
|
move-result v6
|
|
|
|
if-eqz v6, :cond_3
|
|
|
|
if-eqz p6, :cond_1
|
|
|
|
aget-object v6, p6, v2
|
|
|
|
.line 7
|
|
invoke-static {p1, v6}, Lcom/google/common/base/Objects;->equal(Ljava/lang/Object;Ljava/lang/Object;)Z
|
|
|
|
move-result v6
|
|
|
|
if-eqz v6, :cond_3
|
|
|
|
.line 8
|
|
:cond_1
|
|
invoke-static {v5, p2}, Lcom/google/common/collect/CompactHashing;->getNext(II)I
|
|
|
|
move-result p0
|
|
|
|
if-ne v4, v3, :cond_2
|
|
|
|
.line 9
|
|
invoke-static {p3, v1, p0}, Lcom/google/common/collect/CompactHashing;->tableSet(Ljava/lang/Object;II)V
|
|
|
|
goto :goto_1
|
|
|
|
.line 10
|
|
:cond_2
|
|
aget p1, p4, v4
|
|
|
|
invoke-static {p1, p0, p2}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I
|
|
|
|
move-result p0
|
|
|
|
aput p0, p4, v4
|
|
|
|
:goto_1
|
|
return v2
|
|
|
|
.line 11
|
|
:cond_3
|
|
invoke-static {v5, p2}, Lcom/google/common/collect/CompactHashing;->getNext(II)I
|
|
|
|
move-result v4
|
|
|
|
if-nez v4, :cond_4
|
|
|
|
return v3
|
|
|
|
:cond_4
|
|
move v7, v4
|
|
|
|
move v4, v2
|
|
|
|
move v2, v7
|
|
|
|
goto :goto_0
|
|
.end method
|
|
|
|
.method public static tableClear(Ljava/lang/Object;)V
|
|
.locals 2
|
|
|
|
.line 1
|
|
instance-of v0, p0, [B
|
|
|
|
const/4 v1, 0x0
|
|
|
|
if-eqz v0, :cond_0
|
|
|
|
.line 2
|
|
check-cast p0, [B
|
|
|
|
invoke-static {p0, v1}, Ljava/util/Arrays;->fill([BB)V
|
|
|
|
goto :goto_0
|
|
|
|
.line 3
|
|
:cond_0
|
|
instance-of v0, p0, [S
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
.line 4
|
|
check-cast p0, [S
|
|
|
|
invoke-static {p0, v1}, Ljava/util/Arrays;->fill([SS)V
|
|
|
|
goto :goto_0
|
|
|
|
.line 5
|
|
:cond_1
|
|
check-cast p0, [I
|
|
|
|
invoke-static {p0, v1}, Ljava/util/Arrays;->fill([II)V
|
|
|
|
:goto_0
|
|
return-void
|
|
.end method
|
|
|
|
.method public static tableGet(Ljava/lang/Object;I)I
|
|
.locals 1
|
|
|
|
.line 1
|
|
instance-of v0, p0, [B
|
|
|
|
if-eqz v0, :cond_0
|
|
|
|
.line 2
|
|
check-cast p0, [B
|
|
|
|
aget-byte p0, p0, p1
|
|
|
|
and-int/lit16 p0, p0, 0xff
|
|
|
|
return p0
|
|
|
|
.line 3
|
|
:cond_0
|
|
instance-of v0, p0, [S
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
.line 4
|
|
check-cast p0, [S
|
|
|
|
aget-short p0, p0, p1
|
|
|
|
const p1, 0xffff
|
|
|
|
and-int/2addr p0, p1
|
|
|
|
return p0
|
|
|
|
.line 5
|
|
:cond_1
|
|
check-cast p0, [I
|
|
|
|
aget p0, p0, p1
|
|
|
|
return p0
|
|
.end method
|
|
|
|
.method public static tableSet(Ljava/lang/Object;II)V
|
|
.locals 1
|
|
|
|
.line 1
|
|
instance-of v0, p0, [B
|
|
|
|
if-eqz v0, :cond_0
|
|
|
|
.line 2
|
|
check-cast p0, [B
|
|
|
|
int-to-byte p2, p2
|
|
|
|
aput-byte p2, p0, p1
|
|
|
|
goto :goto_0
|
|
|
|
.line 3
|
|
:cond_0
|
|
instance-of v0, p0, [S
|
|
|
|
if-eqz v0, :cond_1
|
|
|
|
.line 4
|
|
check-cast p0, [S
|
|
|
|
int-to-short p2, p2
|
|
|
|
aput-short p2, p0, p1
|
|
|
|
goto :goto_0
|
|
|
|
.line 5
|
|
:cond_1
|
|
check-cast p0, [I
|
|
|
|
aput p2, p0, p1
|
|
|
|
:goto_0
|
|
return-void
|
|
.end method
|
|
|
|
.method public static tableSize(I)I
|
|
.locals 2
|
|
|
|
add-int/lit8 p0, p0, 0x1
|
|
|
|
const-wide/high16 v0, 0x3ff0000000000000L # 1.0
|
|
|
|
.line 1
|
|
invoke-static {p0, v0, v1}, Lcom/google/common/collect/Hashing;->closedTableSize(ID)I
|
|
|
|
move-result p0
|
|
|
|
const/4 v0, 0x4
|
|
|
|
invoke-static {v0, p0}, Ljava/lang/Math;->max(II)I
|
|
|
|
move-result p0
|
|
|
|
return p0
|
|
.end method
|