.class Lcom/google/common/collect/CompactHashSet; .super Ljava/util/AbstractSet; .source "CompactHashSet.java" # interfaces .implements Ljava/io/Serializable; # annotations .annotation build Lcom/google/common/annotations/GwtIncompatible; .end annotation .annotation runtime Lcom/google/common/collect/ElementTypesAreNonnullByDefault; .end annotation .annotation system Ldalvik/annotation/Signature; value = { "", "Ljava/util/AbstractSet<", "TE;>;", "Ljava/io/Serializable;" } .end annotation # static fields .field public static final HASH_FLOODING_FPP:D = 0.001 .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .end field .field private static final MAX_HASH_BUCKET_LENGTH:I = 0x9 # instance fields .field public transient elements:[Ljava/lang/Object; .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .end field .field private transient entries:[I .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .end field .field private transient metadata:I .field private transient size:I .field private transient table:Ljava/lang/Object; .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .end field # direct methods .method public constructor ()V .locals 1 .line 1 invoke-direct {p0}, Ljava/util/AbstractSet;->()V const/4 v0, 0x3 .line 2 invoke-virtual {p0, v0}, Lcom/google/common/collect/CompactHashSet;->init(I)V return-void .end method .method public constructor (I)V .locals 0 .line 3 invoke-direct {p0}, Ljava/util/AbstractSet;->()V .line 4 invoke-virtual {p0, p1}, Lcom/google/common/collect/CompactHashSet;->init(I)V return-void .end method .method public static synthetic access$000(Lcom/google/common/collect/CompactHashSet;)I .locals 0 .line 1 iget p0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I return p0 .end method .method public static synthetic access$100(Lcom/google/common/collect/CompactHashSet;I)Ljava/lang/Object; .locals 0 .line 1 invoke-direct {p0, p1}, Lcom/google/common/collect/CompactHashSet;->element(I)Ljava/lang/Object; move-result-object p0 return-object p0 .end method .method public static create()Lcom/google/common/collect/CompactHashSet; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "()", "Lcom/google/common/collect/CompactHashSet<", "TE;>;" } .end annotation .line 1 new-instance v0, Lcom/google/common/collect/CompactHashSet; invoke-direct {v0}, Lcom/google/common/collect/CompactHashSet;->()V return-object v0 .end method .method public static create(Ljava/util/Collection;)Lcom/google/common/collect/CompactHashSet; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "(", "Ljava/util/Collection<", "+TE;>;)", "Lcom/google/common/collect/CompactHashSet<", "TE;>;" } .end annotation .line 2 invoke-interface {p0}, Ljava/util/Collection;->size()I move-result v0 invoke-static {v0}, Lcom/google/common/collect/CompactHashSet;->createWithExpectedSize(I)Lcom/google/common/collect/CompactHashSet; move-result-object v0 .line 3 invoke-virtual {v0, p0}, Ljava/util/AbstractSet;->addAll(Ljava/util/Collection;)Z return-object v0 .end method .method public static varargs create([Ljava/lang/Object;)Lcom/google/common/collect/CompactHashSet; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "([TE;)", "Lcom/google/common/collect/CompactHashSet<", "TE;>;" } .end annotation .annotation runtime Ljava/lang/SafeVarargs; .end annotation .line 4 array-length v0, p0 invoke-static {v0}, Lcom/google/common/collect/CompactHashSet;->createWithExpectedSize(I)Lcom/google/common/collect/CompactHashSet; move-result-object v0 .line 5 invoke-static {v0, p0}, Ljava/util/Collections;->addAll(Ljava/util/Collection;[Ljava/lang/Object;)Z return-object v0 .end method .method private createHashFloodingResistantDelegate(I)Ljava/util/Set; .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(I)", "Ljava/util/Set<", "TE;>;" } .end annotation .line 1 new-instance v0, Ljava/util/LinkedHashSet; const/high16 v1, 0x3f800000 # 1.0f invoke-direct {v0, p1, v1}, Ljava/util/LinkedHashSet;->(IF)V return-object v0 .end method .method public static createWithExpectedSize(I)Lcom/google/common/collect/CompactHashSet; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "(I)", "Lcom/google/common/collect/CompactHashSet<", "TE;>;" } .end annotation .line 1 new-instance v0, Lcom/google/common/collect/CompactHashSet; invoke-direct {v0, p0}, Lcom/google/common/collect/CompactHashSet;->(I)V return-object v0 .end method .method private element(I)Ljava/lang/Object; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "(I)TE;" } .end annotation .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 aget-object p1, v0, p1 return-object p1 .end method .method private entry(I)I .locals 1 .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 aget p1, v0, p1 return p1 .end method .method private hashTableMask()I .locals 2 .line 1 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I and-int/lit8 v0, v0, 0x1f const/4 v1, 0x1 shl-int v0, v1, v0 sub-int/2addr v0, v1 return v0 .end method .method private readObject(Ljava/io/ObjectInputStream;)V .locals 3 .annotation system Ldalvik/annotation/Throws; value = { Ljava/io/IOException;, Ljava/lang/ClassNotFoundException; } .end annotation .line 1 invoke-virtual {p1}, Ljava/io/ObjectInputStream;->defaultReadObject()V .line 2 invoke-virtual {p1}, Ljava/io/ObjectInputStream;->readInt()I move-result v0 if-ltz v0, :cond_1 .line 3 invoke-virtual {p0, v0}, Lcom/google/common/collect/CompactHashSet;->init(I)V const/4 v1, 0x0 :goto_0 if-ge v1, v0, :cond_0 .line 4 invoke-virtual {p1}, Ljava/io/ObjectInputStream;->readObject()Ljava/lang/Object; move-result-object v2 .line 5 invoke-virtual {p0, v2}, Lcom/google/common/collect/CompactHashSet;->add(Ljava/lang/Object;)Z add-int/lit8 v1, v1, 0x1 goto :goto_0 :cond_0 return-void .line 6 :cond_1 new-instance p1, Ljava/io/InvalidObjectException; const/16 v1, 0x19 const-string v2, "Invalid size: " invoke-static {v1, v2, v0}, Lcom/google/android/gms/ads/a;->a(ILjava/lang/String;I)Ljava/lang/String; move-result-object v0 invoke-direct {p1, v0}, Ljava/io/InvalidObjectException;->(Ljava/lang/String;)V throw p1 .end method .method private requireElements()[Ljava/lang/Object; .locals 1 .line 1 iget-object v0, p0, Lcom/google/common/collect/CompactHashSet;->elements:[Ljava/lang/Object; invoke-static {v0}, Ljava/util/Objects;->requireNonNull(Ljava/lang/Object;)Ljava/lang/Object; check-cast v0, [Ljava/lang/Object; return-object v0 .end method .method private requireEntries()[I .locals 1 .line 1 iget-object v0, p0, Lcom/google/common/collect/CompactHashSet;->entries:[I invoke-static {v0}, Ljava/util/Objects;->requireNonNull(Ljava/lang/Object;)Ljava/lang/Object; check-cast v0, [I return-object v0 .end method .method private requireTable()Ljava/lang/Object; .locals 1 .line 1 iget-object v0, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; invoke-static {v0}, Ljava/util/Objects;->requireNonNull(Ljava/lang/Object;)Ljava/lang/Object; return-object v0 .end method .method private resizeMeMaybe(I)V .locals 3 .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 array-length v0, v0 if-le p1, v0, :cond_0 const p1, 0x3fffffff # 1.9999999f ushr-int/lit8 v1, v0, 0x1 const/4 v2, 0x1 .line 2 invoke-static {v2, v1}, Ljava/lang/Math;->max(II)I move-result v1 add-int/2addr v1, v0 or-int/2addr v1, v2 invoke-static {p1, v1}, Ljava/lang/Math;->min(II)I move-result p1 if-eq p1, v0, :cond_0 .line 3 invoke-virtual {p0, p1}, Lcom/google/common/collect/CompactHashSet;->resizeEntries(I)V :cond_0 return-void .end method .method private resizeTable(IIII)I .locals 8 .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .line 1 invoke-static {p2}, Lcom/google/common/collect/CompactHashing;->createTable(I)Ljava/lang/Object; move-result-object v0 add-int/lit8 p2, p2, -0x1 if-eqz p4, :cond_0 and-int/2addr p3, p2 add-int/lit8 p4, p4, 0x1 .line 2 invoke-static {v0, p3, p4}, Lcom/google/common/collect/CompactHashing;->tableSet(Ljava/lang/Object;II)V .line 3 :cond_0 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object p3 .line 4 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object p4 const/4 v1, 0x0 :goto_0 if-gt v1, p1, :cond_2 .line 5 invoke-static {p3, v1}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I move-result v2 :goto_1 if-eqz v2, :cond_1 add-int/lit8 v3, v2, -0x1 .line 6 aget v4, p4, v3 .line 7 invoke-static {v4, p1}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I move-result v5 or-int/2addr v5, v1 and-int v6, v5, p2 .line 8 invoke-static {v0, v6}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I move-result v7 .line 9 invoke-static {v0, v6, v2}, Lcom/google/common/collect/CompactHashing;->tableSet(Ljava/lang/Object;II)V .line 10 invoke-static {v5, v7, p2}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I move-result v2 aput v2, p4, v3 .line 11 invoke-static {v4, p1}, Lcom/google/common/collect/CompactHashing;->getNext(II)I move-result v2 goto :goto_1 :cond_1 add-int/lit8 v1, v1, 0x1 goto :goto_0 .line 12 :cond_2 iput-object v0, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; .line 13 invoke-direct {p0, p2}, Lcom/google/common/collect/CompactHashSet;->setHashTableMask(I)V return p2 .end method .method private setElement(ILjava/lang/Object;)V .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "(ITE;)V" } .end annotation .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 aput-object p2, v0, p1 return-void .end method .method private setEntry(II)V .locals 1 .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 aput p2, v0, p1 return-void .end method .method private setHashTableMask(I)V .locals 2 .line 1 invoke-static {p1}, Ljava/lang/Integer;->numberOfLeadingZeros(I)I move-result p1 rsub-int/lit8 p1, p1, 0x20 .line 2 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I const/16 v1, 0x1f .line 3 invoke-static {v0, p1, v1}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I move-result p1 iput p1, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I return-void .end method .method private writeObject(Ljava/io/ObjectOutputStream;)V .locals 2 .annotation system Ldalvik/annotation/Throws; value = { Ljava/io/IOException; } .end annotation .line 1 invoke-virtual {p1}, Ljava/io/ObjectOutputStream;->defaultWriteObject()V .line 2 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->size()I move-result v0 invoke-virtual {p1, v0}, Ljava/io/ObjectOutputStream;->writeInt(I)V .line 3 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->iterator()Ljava/util/Iterator; move-result-object v0 :goto_0 invoke-interface {v0}, Ljava/util/Iterator;->hasNext()Z move-result v1 if-eqz v1, :cond_0 invoke-interface {v0}, Ljava/util/Iterator;->next()Ljava/lang/Object; move-result-object v1 .line 4 invoke-virtual {p1, v1}, Ljava/io/ObjectOutputStream;->writeObject(Ljava/lang/Object;)V goto :goto_0 :cond_0 return-void .end method # virtual methods .method public add(Ljava/lang/Object;)Z .locals 13 .param p1 # Ljava/lang/Object; .annotation runtime Lcom/google/common/collect/ParametricNullness; .end annotation .end param .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .annotation system Ldalvik/annotation/Signature; value = { "(TE;)Z" } .end annotation .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 if-eqz v0, :cond_0 .line 2 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->allocArrays()I .line 3 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_1 .line 4 invoke-interface {v0, p1}, Ljava/util/Set;->add(Ljava/lang/Object;)Z move-result p1 return p1 .line 5 :cond_1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 .line 6 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v1 .line 7 iget v2, p0, Lcom/google/common/collect/CompactHashSet;->size:I add-int/lit8 v3, v2, 0x1 .line 8 invoke-static {p1}, Lcom/google/common/collect/Hashing;->smearedHash(Ljava/lang/Object;)I move-result v4 .line 9 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->hashTableMask()I move-result v5 and-int v6, v4, v5 .line 10 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v7 invoke-static {v7, v6}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I move-result v7 const/4 v8, 0x1 if-nez v7, :cond_3 if-le v3, v5, :cond_2 .line 11 invoke-static {v5}, Lcom/google/common/collect/CompactHashing;->newCapacity(I)I move-result v0 invoke-direct {p0, v5, v0, v4, v2}, Lcom/google/common/collect/CompactHashSet;->resizeTable(IIII)I move-result v5 goto :goto_1 .line 12 :cond_2 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v0 invoke-static {v0, v6, v3}, Lcom/google/common/collect/CompactHashing;->tableSet(Ljava/lang/Object;II)V goto :goto_1 .line 13 :cond_3 invoke-static {v4, v5}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I move-result v6 const/4 v9, 0x0 move v10, v9 :goto_0 sub-int/2addr v7, v8 .line 14 aget v11, v0, v7 .line 15 invoke-static {v11, v5}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I move-result v12 if-ne v12, v6, :cond_4 aget-object v12, v1, v7 .line 16 invoke-static {p1, v12}, Lcom/google/common/base/Objects;->equal(Ljava/lang/Object;Ljava/lang/Object;)Z move-result v12 if-eqz v12, :cond_4 return v9 .line 17 :cond_4 invoke-static {v11, v5}, Lcom/google/common/collect/CompactHashing;->getNext(II)I move-result v12 add-int/2addr v10, v8 if-nez v12, :cond_7 const/16 v1, 0x9 if-lt v10, v1, :cond_5 .line 18 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->convertToHashFloodingResistantImplementation()Ljava/util/Set; move-result-object v0 invoke-interface {v0, p1}, Ljava/util/Set;->add(Ljava/lang/Object;)Z move-result p1 return p1 :cond_5 if-le v3, v5, :cond_6 .line 19 invoke-static {v5}, Lcom/google/common/collect/CompactHashing;->newCapacity(I)I move-result v0 invoke-direct {p0, v5, v0, v4, v2}, Lcom/google/common/collect/CompactHashSet;->resizeTable(IIII)I move-result v5 goto :goto_1 .line 20 :cond_6 invoke-static {v11, v3, v5}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I move-result v1 aput v1, v0, v7 .line 21 :goto_1 invoke-direct {p0, v3}, Lcom/google/common/collect/CompactHashSet;->resizeMeMaybe(I)V .line 22 invoke-virtual {p0, v2, p1, v4, v5}, Lcom/google/common/collect/CompactHashSet;->insertEntry(ILjava/lang/Object;II)V .line 23 iput v3, p0, Lcom/google/common/collect/CompactHashSet;->size:I .line 24 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->incrementModCount()V return v8 :cond_7 move v7, v12 goto :goto_0 .end method .method public adjustAfterRemove(II)I .locals 0 add-int/lit8 p1, p1, -0x1 return p1 .end method .method public allocArrays()I .locals 3 .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 const-string v1, "Arrays already allocated" invoke-static {v0, v1}, Lcom/google/common/base/Preconditions;->checkState(ZLjava/lang/Object;)V .line 2 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I .line 3 invoke-static {v0}, Lcom/google/common/collect/CompactHashing;->tableSize(I)I move-result v1 .line 4 invoke-static {v1}, Lcom/google/common/collect/CompactHashing;->createTable(I)Ljava/lang/Object; move-result-object v2 iput-object v2, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; add-int/lit8 v1, v1, -0x1 .line 5 invoke-direct {p0, v1}, Lcom/google/common/collect/CompactHashSet;->setHashTableMask(I)V .line 6 new-array v1, v0, [I iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->entries:[I .line 7 new-array v1, v0, [Ljava/lang/Object; iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->elements:[Ljava/lang/Object; return v0 .end method .method public clear()V .locals 6 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 if-eqz v0, :cond_0 return-void .line 2 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->incrementModCount()V .line 3 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 const/4 v1, 0x0 const/4 v2, 0x0 if-eqz v0, :cond_1 .line 4 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->size()I move-result v3 const/4 v4, 0x3 const v5, 0x3fffffff # 1.9999999f invoke-static {v3, v4, v5}, Lcom/google/common/primitives/Ints;->constrainToRange(III)I move-result v3 iput v3, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I .line 5 invoke-interface {v0}, Ljava/util/Set;->clear()V .line 6 iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; .line 7 iput v2, p0, Lcom/google/common/collect/CompactHashSet;->size:I goto :goto_0 .line 8 :cond_1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 iget v3, p0, Lcom/google/common/collect/CompactHashSet;->size:I invoke-static {v0, v2, v3, v1}, Ljava/util/Arrays;->fill([Ljava/lang/Object;IILjava/lang/Object;)V .line 9 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v0 invoke-static {v0}, Lcom/google/common/collect/CompactHashing;->tableClear(Ljava/lang/Object;)V .line 10 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 iget v1, p0, Lcom/google/common/collect/CompactHashSet;->size:I invoke-static {v0, v2, v1, v2}, Ljava/util/Arrays;->fill([IIII)V .line 11 iput v2, p0, Lcom/google/common/collect/CompactHashSet;->size:I :goto_0 return-void .end method .method public contains(Ljava/lang/Object;)Z .locals 7 .param p1 # Ljava/lang/Object; .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .end param .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 const/4 v1, 0x0 if-eqz v0, :cond_0 return v1 .line 2 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_1 .line 3 invoke-interface {v0, p1}, Ljava/util/Set;->contains(Ljava/lang/Object;)Z move-result p1 return p1 .line 4 :cond_1 invoke-static {p1}, Lcom/google/common/collect/Hashing;->smearedHash(Ljava/lang/Object;)I move-result v0 .line 5 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->hashTableMask()I move-result v2 .line 6 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v3 and-int v4, v0, v2 invoke-static {v3, v4}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I move-result v3 if-nez v3, :cond_2 return v1 .line 7 :cond_2 invoke-static {v0, v2}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I move-result v0 :cond_3 const/4 v4, 0x1 sub-int/2addr v3, v4 .line 8 invoke-direct {p0, v3}, Lcom/google/common/collect/CompactHashSet;->entry(I)I move-result v5 .line 9 invoke-static {v5, v2}, Lcom/google/common/collect/CompactHashing;->getHashPrefix(II)I move-result v6 if-ne v6, v0, :cond_4 .line 10 invoke-direct {p0, v3}, Lcom/google/common/collect/CompactHashSet;->element(I)Ljava/lang/Object; move-result-object v3 invoke-static {p1, v3}, Lcom/google/common/base/Objects;->equal(Ljava/lang/Object;Ljava/lang/Object;)Z move-result v3 if-eqz v3, :cond_4 return v4 .line 11 :cond_4 invoke-static {v5, v2}, Lcom/google/common/collect/CompactHashing;->getNext(II)I move-result v3 if-nez v3, :cond_3 return v1 .end method .method public convertToHashFloodingResistantImplementation()Ljava/util/Set; .locals 3 .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .annotation system Ldalvik/annotation/Signature; value = { "()", "Ljava/util/Set<", "TE;>;" } .end annotation .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->hashTableMask()I move-result v0 add-int/lit8 v0, v0, 0x1 invoke-direct {p0, v0}, Lcom/google/common/collect/CompactHashSet;->createHashFloodingResistantDelegate(I)Ljava/util/Set; move-result-object v0 .line 2 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->firstEntryIndex()I move-result v1 :goto_0 if-ltz v1, :cond_0 .line 3 invoke-direct {p0, v1}, Lcom/google/common/collect/CompactHashSet;->element(I)Ljava/lang/Object; move-result-object v2 invoke-interface {v0, v2}, Ljava/util/Set;->add(Ljava/lang/Object;)Z .line 4 invoke-virtual {p0, v1}, Lcom/google/common/collect/CompactHashSet;->getSuccessor(I)I move-result v1 goto :goto_0 .line 5 :cond_0 iput-object v0, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; const/4 v1, 0x0 .line 6 iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->entries:[I .line 7 iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->elements:[Ljava/lang/Object; .line 8 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->incrementModCount()V return-object v0 .end method .method public delegateOrNull()Ljava/util/Set; .locals 2 .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .annotation system Ldalvik/annotation/Signature; value = { "()", "Ljava/util/Set<", "TE;>;" } .end annotation .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .line 1 iget-object v0, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; instance-of v1, v0, Ljava/util/Set; if-eqz v1, :cond_0 .line 2 check-cast v0, Ljava/util/Set; return-object v0 :cond_0 const/4 v0, 0x0 return-object v0 .end method .method public firstEntryIndex()I .locals 1 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->isEmpty()Z move-result v0 if-eqz v0, :cond_0 const/4 v0, -0x1 goto :goto_0 :cond_0 const/4 v0, 0x0 :goto_0 return v0 .end method .method public getSuccessor(I)I .locals 1 add-int/lit8 p1, p1, 0x1 .line 1 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->size:I if-ge p1, v0, :cond_0 goto :goto_0 :cond_0 const/4 p1, -0x1 :goto_0 return p1 .end method .method public incrementModCount()V .locals 1 .line 1 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I add-int/lit8 v0, v0, 0x20 iput v0, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I return-void .end method .method public init(I)V .locals 3 const/4 v0, 0x1 if-ltz p1, :cond_0 move v1, v0 goto :goto_0 :cond_0 const/4 v1, 0x0 :goto_0 const-string v2, "Expected size must be >= 0" .line 1 invoke-static {v1, v2}, Lcom/google/common/base/Preconditions;->checkArgument(ZLjava/lang/Object;)V const v1, 0x3fffffff # 1.9999999f .line 2 invoke-static {p1, v0, v1}, Lcom/google/common/primitives/Ints;->constrainToRange(III)I move-result p1 iput p1, p0, Lcom/google/common/collect/CompactHashSet;->metadata:I return-void .end method .method public insertEntry(ILjava/lang/Object;II)V .locals 1 .param p2 # Ljava/lang/Object; .annotation runtime Lcom/google/common/collect/ParametricNullness; .end annotation .end param .annotation system Ldalvik/annotation/Signature; value = { "(ITE;II)V" } .end annotation const/4 v0, 0x0 .line 1 invoke-static {p3, v0, p4}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I move-result p3 invoke-direct {p0, p1, p3}, Lcom/google/common/collect/CompactHashSet;->setEntry(II)V .line 2 invoke-direct {p0, p1, p2}, Lcom/google/common/collect/CompactHashSet;->setElement(ILjava/lang/Object;)V return-void .end method .method public isEmpty()Z .locals 1 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->size()I move-result v0 if-nez v0, :cond_0 const/4 v0, 0x1 goto :goto_0 :cond_0 const/4 v0, 0x0 :goto_0 return v0 .end method .method public isUsingHashFloodingResistance()Z .locals 1 .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_0 const/4 v0, 0x1 goto :goto_0 :cond_0 const/4 v0, 0x0 :goto_0 return v0 .end method .method public iterator()Ljava/util/Iterator; .locals 1 .annotation system Ldalvik/annotation/Signature; value = { "()", "Ljava/util/Iterator<", "TE;>;" } .end annotation .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_0 .line 2 invoke-interface {v0}, Ljava/util/Set;->iterator()Ljava/util/Iterator; move-result-object v0 return-object v0 .line 3 :cond_0 new-instance v0, Lcom/google/common/collect/CompactHashSet$1; invoke-direct {v0, p0}, Lcom/google/common/collect/CompactHashSet$1;->(Lcom/google/common/collect/CompactHashSet;)V return-object v0 .end method .method public moveLastEntry(II)V .locals 7 .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v0 .line 2 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v1 .line 3 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v2 .line 4 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->size()I move-result v3 add-int/lit8 v3, v3, -0x1 const/4 v4, 0x0 const/4 v5, 0x0 if-ge p1, v3, :cond_2 .line 5 aget-object v6, v2, v3 .line 6 aput-object v6, v2, p1 .line 7 aput-object v5, v2, v3 .line 8 aget v2, v1, v3 aput v2, v1, p1 .line 9 aput v4, v1, v3 .line 10 invoke-static {v6}, Lcom/google/common/collect/Hashing;->smearedHash(Ljava/lang/Object;)I move-result v2 and-int/2addr v2, p2 .line 11 invoke-static {v0, v2}, Lcom/google/common/collect/CompactHashing;->tableGet(Ljava/lang/Object;I)I move-result v4 add-int/lit8 v3, v3, 0x1 if-ne v4, v3, :cond_0 add-int/lit8 p1, p1, 0x1 .line 12 invoke-static {v0, v2, p1}, Lcom/google/common/collect/CompactHashing;->tableSet(Ljava/lang/Object;II)V goto :goto_1 :cond_0 :goto_0 add-int/lit8 v4, v4, -0x1 .line 13 aget v0, v1, v4 .line 14 invoke-static {v0, p2}, Lcom/google/common/collect/CompactHashing;->getNext(II)I move-result v2 if-ne v2, v3, :cond_1 add-int/lit8 p1, p1, 0x1 .line 15 invoke-static {v0, p1, p2}, Lcom/google/common/collect/CompactHashing;->maskCombine(III)I move-result p1 aput p1, v1, v4 goto :goto_1 :cond_1 move v4, v2 goto :goto_0 .line 16 :cond_2 aput-object v5, v2, p1 .line 17 aput v4, v1, p1 :goto_1 return-void .end method .method public needsAllocArrays()Z .locals 1 .annotation build Lcom/google/common/annotations/VisibleForTesting; .end annotation .line 1 iget-object v0, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; if-nez v0, :cond_0 const/4 v0, 0x1 goto :goto_0 :cond_0 const/4 v0, 0x0 :goto_0 return v0 .end method .method public remove(Ljava/lang/Object;)Z .locals 9 .param p1 # Ljava/lang/Object; .annotation runtime Ljavax/annotation/CheckForNull; .end annotation .end param .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 const/4 v1, 0x0 if-eqz v0, :cond_0 return v1 .line 2 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_1 .line 3 invoke-interface {v0, p1}, Ljava/util/Set;->remove(Ljava/lang/Object;)Z move-result p1 return p1 .line 4 :cond_1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->hashTableMask()I move-result v0 const/4 v3, 0x0 .line 5 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireTable()Ljava/lang/Object; move-result-object v5 .line 6 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v6 .line 7 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v7 const/4 v8, 0x0 move-object v2, p1 move v4, v0 .line 8 invoke-static/range {v2 .. v8}, Lcom/google/common/collect/CompactHashing;->remove(Ljava/lang/Object;Ljava/lang/Object;ILjava/lang/Object;[I[Ljava/lang/Object;[Ljava/lang/Object;)I move-result p1 const/4 v2, -0x1 if-ne p1, v2, :cond_2 return v1 .line 9 :cond_2 invoke-virtual {p0, p1, v0}, Lcom/google/common/collect/CompactHashSet;->moveLastEntry(II)V .line 10 iget p1, p0, Lcom/google/common/collect/CompactHashSet;->size:I const/4 v0, 0x1 sub-int/2addr p1, v0 iput p1, p0, Lcom/google/common/collect/CompactHashSet;->size:I .line 11 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->incrementModCount()V return v0 .end method .method public resizeEntries(I)V .locals 1 .line 1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v0 invoke-static {v0, p1}, Ljava/util/Arrays;->copyOf([II)[I move-result-object v0 iput-object v0, p0, Lcom/google/common/collect/CompactHashSet;->entries:[I .line 2 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 invoke-static {v0, p1}, Ljava/util/Arrays;->copyOf([Ljava/lang/Object;I)[Ljava/lang/Object; move-result-object p1 iput-object p1, p0, Lcom/google/common/collect/CompactHashSet;->elements:[Ljava/lang/Object; return-void .end method .method public size()I .locals 1 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_0 .line 2 invoke-interface {v0}, Ljava/util/Set;->size()I move-result v0 goto :goto_0 :cond_0 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->size:I :goto_0 return v0 .end method .method public toArray()[Ljava/lang/Object; .locals 2 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 if-eqz v0, :cond_0 const/4 v0, 0x0 new-array v0, v0, [Ljava/lang/Object; return-object v0 .line 2 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_1 .line 3 invoke-interface {v0}, Ljava/util/Set;->toArray()[Ljava/lang/Object; move-result-object v0 goto :goto_0 :cond_1 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 iget v1, p0, Lcom/google/common/collect/CompactHashSet;->size:I invoke-static {v0, v1}, Ljava/util/Arrays;->copyOf([Ljava/lang/Object;I)[Ljava/lang/Object; move-result-object v0 :goto_0 return-object v0 .end method .method public toArray([Ljava/lang/Object;)[Ljava/lang/Object; .locals 3 .annotation build Lcom/google/errorprone/annotations/CanIgnoreReturnValue; .end annotation .annotation system Ldalvik/annotation/Signature; value = { "([TT;)[TT;" } .end annotation .line 4 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 const/4 v1, 0x0 if-eqz v0, :cond_1 .line 5 array-length v0, p1 if-lez v0, :cond_0 const/4 v0, 0x0 .line 6 aput-object v0, p1, v1 :cond_0 return-object p1 .line 7 :cond_1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_2 .line 8 invoke-interface {v0, p1}, Ljava/util/Set;->toArray([Ljava/lang/Object;)[Ljava/lang/Object; move-result-object p1 goto :goto_0 .line 9 :cond_2 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireElements()[Ljava/lang/Object; move-result-object v0 iget v2, p0, Lcom/google/common/collect/CompactHashSet;->size:I invoke-static {v0, v1, v2, p1}, Lcom/google/common/collect/ObjectArrays;->toArrayImpl([Ljava/lang/Object;II[Ljava/lang/Object;)[Ljava/lang/Object; move-result-object p1 :goto_0 return-object p1 .end method .method public trimToSize()V .locals 3 .line 1 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->needsAllocArrays()Z move-result v0 if-eqz v0, :cond_0 return-void .line 2 :cond_0 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->delegateOrNull()Ljava/util/Set; move-result-object v0 if-eqz v0, :cond_1 .line 3 invoke-virtual {p0}, Lcom/google/common/collect/CompactHashSet;->size()I move-result v1 invoke-direct {p0, v1}, Lcom/google/common/collect/CompactHashSet;->createHashFloodingResistantDelegate(I)Ljava/util/Set; move-result-object v1 .line 4 invoke-interface {v1, v0}, Ljava/util/Set;->addAll(Ljava/util/Collection;)Z .line 5 iput-object v1, p0, Lcom/google/common/collect/CompactHashSet;->table:Ljava/lang/Object; return-void .line 6 :cond_1 iget v0, p0, Lcom/google/common/collect/CompactHashSet;->size:I .line 7 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->requireEntries()[I move-result-object v1 array-length v1, v1 if-ge v0, v1, :cond_2 .line 8 invoke-virtual {p0, v0}, Lcom/google/common/collect/CompactHashSet;->resizeEntries(I)V .line 9 :cond_2 invoke-static {v0}, Lcom/google/common/collect/CompactHashing;->tableSize(I)I move-result v0 .line 10 invoke-direct {p0}, Lcom/google/common/collect/CompactHashSet;->hashTableMask()I move-result v1 if-ge v0, v1, :cond_3 const/4 v2, 0x0 .line 11 invoke-direct {p0, v1, v0, v2, v2}, Lcom/google/common/collect/CompactHashSet;->resizeTable(IIII)I :cond_3 return-void .end method