OpenHashSet.smali

.class public final Lio/reactivex/internal/util/OpenHashSet;
.super Ljava/lang/Object;
.source "OpenHashSet.java"


# annotations
.annotation system Ldalvik/annotation/Signature;
    value = {
        "<T:",
        "Ljava/lang/Object;",
        ">",
        "Ljava/lang/Object;"
    }
.end annotation


# static fields
.field private static final INT_PHI:I


# instance fields
.field keys:[Ljava/lang/Object;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "[TT;"
        }
    .end annotation
.end field

.field final loadFactor:F

.field mask:I

.field maxSize:I

.field size:I


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

    const v0, -0x61c8932a

    invoke-static {v0}, Lnp/NPFog;->d(I)I

    move-result v0

    sput v0, Lio/reactivex/internal/util/OpenHashSet;->INT_PHI:I

    return-void
.end method

.method public constructor <init>()V
    .registers 3

    .line 37
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    const/16 v0, 0x10

    const/high16 v1, 0x3f400000    # 0.75f

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/util/OpenHashSet;-><init>(IF)V

    .line 38
    return-void
.end method

.method public constructor <init>(I)V
    .registers 3
    .param p1, "capacity"    # I

    .line 45
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    const/high16 v0, 0x3f400000    # 0.75f

    invoke-direct {p0, p1, v0}, Lio/reactivex/internal/util/OpenHashSet;-><init>(IF)V

    .line 46
    return-void
.end method

.method public constructor <init>(IF)V
    .registers 5
    .param p1, "capacity"    # I
    .param p2, "loadFactor"    # F

    .line 49
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    invoke-direct {p0}, Ljava/lang/Object;-><init>()V

    .line 50
    iput p2, p0, Lio/reactivex/internal/util/OpenHashSet;->loadFactor:F

    .line 51
    invoke-static {p1}, Lio/reactivex/internal/util/Pow2;->roundToPowerOfTwo(I)I

    move-result v0

    .line 52
    .local v0, "c":I
    add-int/lit8 v1, v0, -0x1

    iput v1, p0, Lio/reactivex/internal/util/OpenHashSet;->mask:I

    .line 53
    int-to-float v1, v0

    mul-float v1, v1, p2

    float-to-int v1, v1

    iput v1, p0, Lio/reactivex/internal/util/OpenHashSet;->maxSize:I

    .line 54
    new-array v1, v0, [Ljava/lang/Object;

    check-cast v1, [Ljava/lang/Object;

    iput-object v1, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    .line 55
    return-void
.end method

.method static mix(I)I
    .registers 3
    .param p0, "x"    # I

    .line 164
    const v0, -0x61c88647

    mul-int v0, v0, p0

    .line 165
    .local v0, "h":I
    ushr-int/lit8 v1, v0, 0x10

    xor-int/2addr v1, v0

    return v1
.end method


# virtual methods
.method public add(Ljava/lang/Object;)Z
    .registers 9
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TT;)Z"
        }
    .end annotation

    .line 58
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    .local p1, "value":Ljava/lang/Object;, "TT;"
    iget-object v0, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    .line 59
    .local v0, "a":[Ljava/lang/Object;, "[TT;"
    iget v1, p0, Lio/reactivex/internal/util/OpenHashSet;->mask:I

    .line 61
    .local v1, "m":I
    invoke-virtual {p1}, Ljava/lang/Object;->hashCode()I

    move-result v2

    invoke-static {v2}, Lio/reactivex/internal/util/OpenHashSet;->mix(I)I

    move-result v2

    and-int/2addr v2, v1

    .line 62
    .local v2, "pos":I
    aget-object v3, v0, v2

    .line 63
    .local v3, "curr":Ljava/lang/Object;, "TT;"
    if-eqz v3, :cond_29

    .line 64
    invoke-virtual {v3, p1}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v4

    const/4 v5, 0x0

    if-eqz v4, :cond_19

    .line 65
    return v5

    .line 68
    :cond_19
    add-int/lit8 v4, v2, 0x1

    and-int v2, v4, v1

    .line 69
    aget-object v3, v0, v2

    .line 70
    if-nez v3, :cond_22

    .line 71
    goto :goto_29

    .line 73
    :cond_22
    invoke-virtual {v3, p1}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v4

    if-eqz v4, :cond_19

    .line 74
    return v5

    .line 78
    :cond_29
    :goto_29
    aput-object p1, v0, v2

    .line 79
    iget v4, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    const/4 v5, 0x1

    add-int/2addr v4, v5

    iput v4, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    iget v6, p0, Lio/reactivex/internal/util/OpenHashSet;->maxSize:I

    if-lt v4, v6, :cond_38

    .line 80
    invoke-virtual {p0}, Lio/reactivex/internal/util/OpenHashSet;->rehash()V

    .line 82
    :cond_38
    return v5
.end method

.method public keys()[Ljava/lang/Object;
    .registers 2

    .line 169
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    iget-object v0, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    return-object v0
.end method

.method rehash()V
    .registers 9

    .line 136
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    iget-object v0, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    .line 137
    .local v0, "a":[Ljava/lang/Object;, "[TT;"
    array-length v1, v0

    .line 138
    .local v1, "i":I
    shl-int/lit8 v2, v1, 0x1

    .line 139
    .local v2, "newCap":I
    add-int/lit8 v3, v2, -0x1

    .line 141
    .local v3, "m":I
    new-array v4, v2, [Ljava/lang/Object;

    check-cast v4, [Ljava/lang/Object;

    .line 144
    .local v4, "b":[Ljava/lang/Object;, "[TT;"
    iget v5, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    .local v5, "j":I
    :goto_d
    add-int/lit8 v6, v5, -0x1

    .end local v5    # "j":I
    .local v6, "j":I
    if-eqz v5, :cond_35

    .line 145
    :goto_11
    add-int/lit8 v1, v1, -0x1

    aget-object v5, v0, v1

    if-nez v5, :cond_18

    goto :goto_11

    .line 146
    :cond_18
    aget-object v5, v0, v1

    invoke-virtual {v5}, Ljava/lang/Object;->hashCode()I

    move-result v5

    invoke-static {v5}, Lio/reactivex/internal/util/OpenHashSet;->mix(I)I

    move-result v5

    and-int/2addr v5, v3

    .line 147
    .local v5, "pos":I
    aget-object v7, v4, v5

    if-eqz v7, :cond_2f

    .line 149
    :cond_27
    add-int/lit8 v7, v5, 0x1

    and-int v5, v7, v3

    .line 150
    aget-object v7, v4, v5

    if-nez v7, :cond_27

    .line 155
    :cond_2f
    aget-object v7, v0, v1

    aput-object v7, v4, v5

    .line 156
    .end local v5    # "pos":I
    move v5, v6

    goto :goto_d

    .line 158
    .end local v6    # "j":I
    :cond_35
    iput v3, p0, Lio/reactivex/internal/util/OpenHashSet;->mask:I

    .line 159
    int-to-float v5, v2

    iget v6, p0, Lio/reactivex/internal/util/OpenHashSet;->loadFactor:F

    mul-float v5, v5, v6

    float-to-int v5, v5

    iput v5, p0, Lio/reactivex/internal/util/OpenHashSet;->maxSize:I

    .line 160
    iput-object v4, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    .line 161
    return-void
.end method

.method public remove(Ljava/lang/Object;)Z
    .registers 8
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(TT;)Z"
        }
    .end annotation

    .line 85
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    .local p1, "value":Ljava/lang/Object;, "TT;"
    iget-object v0, p0, Lio/reactivex/internal/util/OpenHashSet;->keys:[Ljava/lang/Object;

    .line 86
    .local v0, "a":[Ljava/lang/Object;, "[TT;"
    iget v1, p0, Lio/reactivex/internal/util/OpenHashSet;->mask:I

    .line 87
    .local v1, "m":I
    invoke-virtual {p1}, Ljava/lang/Object;->hashCode()I

    move-result v2

    invoke-static {v2}, Lio/reactivex/internal/util/OpenHashSet;->mix(I)I

    move-result v2

    and-int/2addr v2, v1

    .line 88
    .local v2, "pos":I
    aget-object v3, v0, v2

    .line 89
    .local v3, "curr":Ljava/lang/Object;, "TT;"
    const/4 v4, 0x0

    if-nez v3, :cond_13

    .line 90
    return v4

    .line 92
    :cond_13
    invoke-virtual {v3, p1}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v5

    if-eqz v5, :cond_1e

    .line 93
    invoke-virtual {p0, v2, v0, v1}, Lio/reactivex/internal/util/OpenHashSet;->removeEntry(I[Ljava/lang/Object;I)Z

    move-result v4

    return v4

    .line 96
    :cond_1e
    :goto_1e
    add-int/lit8 v5, v2, 0x1

    and-int v2, v5, v1

    .line 97
    aget-object v3, v0, v2

    .line 98
    if-nez v3, :cond_27

    .line 99
    return v4

    .line 101
    :cond_27
    invoke-virtual {v3, p1}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v5

    if-eqz v5, :cond_32

    .line 102
    invoke-virtual {p0, v2, v0, v1}, Lio/reactivex/internal/util/OpenHashSet;->removeEntry(I[Ljava/lang/Object;I)Z

    move-result v4

    return v4

    .line 101
    :cond_32
    goto :goto_1e
.end method

.method removeEntry(I[Ljava/lang/Object;I)Z
    .registers 9
    .param p1, "pos"    # I
    .param p3, "m"    # I
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(I[TT;I)Z"
        }
    .end annotation

    .line 108
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    .local p2, "a":[Ljava/lang/Object;, "[TT;"
    iget v0, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    const/4 v1, 0x1

    sub-int/2addr v0, v1

    iput v0, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    .line 114
    :goto_6
    move v0, p1

    .line 115
    .local v0, "last":I
    add-int/lit8 v2, p1, 0x1

    and-int p1, v2, p3

    .line 117
    :goto_b
    aget-object v2, p2, p1

    .line 118
    .local v2, "curr":Ljava/lang/Object;, "TT;"
    if-nez v2, :cond_13

    .line 119
    const/4 v3, 0x0

    aput-object v3, p2, v0

    .line 120
    return v1

    .line 122
    :cond_13
    invoke-virtual {v2}, Ljava/lang/Object;->hashCode()I

    move-result v3

    invoke-static {v3}, Lio/reactivex/internal/util/OpenHashSet;->mix(I)I

    move-result v3

    and-int/2addr v3, p3

    .line 124
    .local v3, "slot":I
    if-gt v0, p1, :cond_23

    if-ge v0, v3, :cond_22

    if-le v3, p1, :cond_2b

    :cond_22
    goto :goto_28

    :cond_23
    if-lt v0, v3, :cond_2b

    if-le v3, p1, :cond_2b

    .line 125
    nop

    .line 130
    :goto_28
    aput-object v2, p2, v0

    goto :goto_6

    .line 128
    :cond_2b
    add-int/lit8 v4, p1, 0x1

    and-int p1, v4, p3

    goto :goto_b
.end method

.method public size()I
    .registers 2

    .line 173
    .local p0, "this":Lio/reactivex/internal/util/OpenHashSet;, "Lio/reactivex/internal/util/OpenHashSet<TT;>;"
    iget v0, p0, Lio/reactivex/internal/util/OpenHashSet;->size:I

    return v0
.end method