SparseLongArray.smali

.class public Lim/tpelyyftgw/messenger/support/SparseLongArray;
.super Ljava/lang/Object;
.source "SparseLongArray.java"

# interfaces
.implements Ljava/lang/Cloneable;


# instance fields
.field private mKeys:[I

.field private mSize:I

.field private mValues:[J


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

    return-void
.end method

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

    .line 36
    const/16 v0, 0xa

    invoke-direct {p0, v0}, Lim/tpelyyftgw/messenger/support/SparseLongArray;-><init>(I)V

    .line 37
    return-void
.end method

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

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

    .line 45
    invoke-static {p1}, Lim/tpelyyftgw/messenger/support/ArrayUtils;->idealLongArraySize(I)I

    move-result p1

    .line 47
    new-array v0, p1, [I

    iput-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    .line 48
    new-array v0, p1, [J

    iput-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    .line 49
    const/4 v0, 0x0

    iput v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 50
    return-void
.end method

.method private static binarySearch([IIIJ)I
    .registers 11
    .param p0, "a"    # [I
    .param p1, "start"    # I
    .param p2, "len"    # I
    .param p3, "key"    # J

    .line 227
    add-int v0, p1, p2

    .local v0, "high":I
    add-int/lit8 v1, p1, -0x1

    .line 229
    .local v1, "low":I
    :goto_4
    sub-int v2, v0, v1

    const/4 v3, 0x1

    if-le v2, v3, :cond_18

    .line 230
    add-int v2, v0, v1

    div-int/lit8 v2, v2, 0x2

    .line 232
    .local v2, "guess":I
    aget v3, p0, v2

    int-to-long v3, v3

    cmp-long v5, v3, p3

    if-gez v5, :cond_16

    .line 233
    move v1, v2

    goto :goto_4

    .line 235
    :cond_16
    move v0, v2

    goto :goto_4

    .line 238
    .end local v2    # "guess":I
    :cond_18
    add-int v2, p1, p2

    if-ne v0, v2, :cond_21

    .line 239
    add-int v2, p1, p2

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

    return v2

    .line 240
    :cond_21
    aget v2, p0, v0

    int-to-long v2, v2

    cmp-long v4, v2, p3

    if-nez v4, :cond_29

    .line 241
    return v0

    .line 243
    :cond_29
    xor-int/lit8 v2, v0, -0x1

    return v2
.end method

.method private growKeyAndValueArrays(I)V
    .registers 8
    .param p1, "minNeededSize"    # I

    .line 214
    invoke-static {p1}, Lim/tpelyyftgw/messenger/support/ArrayUtils;->idealLongArraySize(I)I

    move-result v0

    .line 216
    .local v0, "n":I
    new-array v1, v0, [I

    .line 217
    .local v1, "nkeys":[I
    new-array v2, v0, [J

    .line 219
    .local v2, "nvalues":[J
    iget-object v3, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    array-length v4, v3

    const/4 v5, 0x0

    invoke-static {v3, v5, v1, v5, v4}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 220
    iget-object v3, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    array-length v4, v3

    invoke-static {v3, v5, v2, v5, v4}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 222
    iput-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    .line 223
    iput-object v2, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    .line 224
    return-void
.end method


# virtual methods
.method public append(IJ)V
    .registers 6
    .param p1, "key"    # I
    .param p2, "value"    # J

    .line 198
    iget v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    if-eqz v0, :cond_10

    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

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

    aget v0, v1, v0

    if-gt p1, v0, :cond_10

    .line 199
    invoke-virtual {p0, p1, p2, p3}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->put(IJ)V

    .line 200
    return-void

    .line 203
    :cond_10
    iget v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 204
    .local v0, "pos":I
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    array-length v1, v1

    if-lt v0, v1, :cond_1c

    .line 205
    add-int/lit8 v1, v0, 0x1

    invoke-direct {p0, v1}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->growKeyAndValueArrays(I)V

    .line 208
    :cond_1c
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    aput p1, v1, v0

    .line 209
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aput-wide p2, v1, v0

    .line 210
    add-int/lit8 v1, v0, 0x1

    iput v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 211
    return-void
.end method

.method public clear()V
    .registers 2

    .line 190
    const/4 v0, 0x0

    iput v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 191
    return-void
.end method

.method public clone()Lim/tpelyyftgw/messenger/support/SparseLongArray;
    .registers 3

    .line 54
    const/4 v0, 0x0

    .line 56
    .local v0, "clone":Lim/tpelyyftgw/messenger/support/SparseLongArray;
    :try_start_1
    invoke-super {p0}, Ljava/lang/Object;->clone()Ljava/lang/Object;

    move-result-object v1

    check-cast v1, Lim/tpelyyftgw/messenger/support/SparseLongArray;

    move-object v0, v1

    .line 57
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    invoke-virtual {v1}, [I->clone()Ljava/lang/Object;

    move-result-object v1

    check-cast v1, [I

    iput-object v1, v0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    .line 58
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    invoke-virtual {v1}, [J->clone()Ljava/lang/Object;

    move-result-object v1

    check-cast v1, [J

    iput-object v1, v0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J
    :try_end_1c
    .catch Ljava/lang/CloneNotSupportedException; {:try_start_1 .. :try_end_1c} :catch_1d

    .line 61
    goto :goto_1e

    .line 59
    :catch_1d
    move-exception v1

    .line 62
    :goto_1e
    return-object v0
.end method

.method public bridge synthetic clone()Ljava/lang/Object;
    .registers 2
    .annotation system Ldalvik/annotation/Throws;
        value = {
            Ljava/lang/CloneNotSupportedException;
        }
    .end annotation

    .line 26
    invoke-virtual {p0}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->clone()Lim/tpelyyftgw/messenger/support/SparseLongArray;

    move-result-object v0

    return-object v0
.end method

.method public delete(I)V
    .registers 7
    .param p1, "key"    # I

    .line 91
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    int-to-long v2, p1

    const/4 v4, 0x0

    invoke-static {v0, v4, v1, v2, v3}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->binarySearch([IIIJ)I

    move-result v0

    .line 93
    .local v0, "i":I
    if-ltz v0, :cond_f

    .line 94
    invoke-virtual {p0, v0}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->removeAt(I)V

    .line 96
    :cond_f
    return-void
.end method

.method public get(I)J
    .registers 4
    .param p1, "key"    # I

    .line 70
    const-wide/16 v0, 0x0

    invoke-virtual {p0, p1, v0, v1}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->get(IJ)J

    move-result-wide v0

    return-wide v0
.end method

.method public get(IJ)J
    .registers 9
    .param p1, "key"    # I
    .param p2, "valueIfKeyNotFound"    # J

    .line 78
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    int-to-long v2, p1

    const/4 v4, 0x0

    invoke-static {v0, v4, v1, v2, v3}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->binarySearch([IIIJ)I

    move-result v0

    .line 80
    .local v0, "i":I
    if-gez v0, :cond_d

    .line 81
    return-wide p2

    .line 83
    :cond_d
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aget-wide v2, v1, v0

    return-wide v2
.end method

.method public indexOfKey(I)I
    .registers 7
    .param p1, "key"    # I

    .line 167
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    int-to-long v2, p1

    const/4 v4, 0x0

    invoke-static {v0, v4, v1, v2, v3}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->binarySearch([IIIJ)I

    move-result v0

    return v0
.end method

.method public indexOfValue(J)I
    .registers 7
    .param p1, "value"    # J

    .line 179
    const/4 v0, 0x0

    .local v0, "i":I
    :goto_1
    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    if-ge v0, v1, :cond_11

    .line 180
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aget-wide v2, v1, v0

    cmp-long v1, v2, p1

    if-nez v1, :cond_e

    .line 181
    return v0

    .line 179
    :cond_e
    add-int/lit8 v0, v0, 0x1

    goto :goto_1

    .line 183
    .end local v0    # "i":I
    :cond_11
    const/4 v0, -0x1

    return v0
.end method

.method public keyAt(I)I
    .registers 3
    .param p1, "index"    # I

    .line 149
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    aget v0, v0, p1

    return v0
.end method

.method public put(IJ)V
    .registers 9
    .param p1, "key"    # I
    .param p2, "value"    # J

    .line 113
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    int-to-long v2, p1

    const/4 v4, 0x0

    invoke-static {v0, v4, v1, v2, v3}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->binarySearch([IIIJ)I

    move-result v0

    .line 115
    .local v0, "i":I
    if-ltz v0, :cond_11

    .line 116
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aput-wide p2, v1, v0

    goto :goto_45

    .line 118
    :cond_11
    xor-int/lit8 v0, v0, -0x1

    .line 120
    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    iget-object v2, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    array-length v2, v2

    if-lt v1, v2, :cond_1f

    .line 121
    add-int/lit8 v1, v1, 0x1

    invoke-direct {p0, v1}, Lim/tpelyyftgw/messenger/support/SparseLongArray;->growKeyAndValueArrays(I)V

    .line 124
    :cond_1f
    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    sub-int v2, v1, v0

    if-eqz v2, :cond_37

    .line 125
    iget-object v2, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    add-int/lit8 v3, v0, 0x1

    sub-int/2addr v1, v0

    invoke-static {v2, v0, v2, v3, v1}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 126
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    add-int/lit8 v2, v0, 0x1

    iget v3, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    sub-int/2addr v3, v0

    invoke-static {v1, v0, v1, v2, v3}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 129
    :cond_37
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    aput p1, v1, v0

    .line 130
    iget-object v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aput-wide p2, v1, v0

    .line 131
    iget v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    add-int/lit8 v1, v1, 0x1

    iput v1, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 133
    :goto_45
    return-void
.end method

.method public removeAt(I)V
    .registers 6
    .param p1, "index"    # I

    .line 102
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mKeys:[I

    add-int/lit8 v1, p1, 0x1

    iget v2, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    add-int/lit8 v3, p1, 0x1

    sub-int/2addr v2, v3

    invoke-static {v0, v1, v0, p1, v2}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 103
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    add-int/lit8 v1, p1, 0x1

    iget v2, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    add-int/lit8 v3, p1, 0x1

    sub-int/2addr v2, v3

    invoke-static {v0, v1, v0, p1, v2}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 104
    iget v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

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

    iput v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    .line 105
    return-void
.end method

.method public size()I
    .registers 2

    .line 140
    iget v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mSize:I

    return v0
.end method

.method public valueAt(I)J
    .registers 5
    .param p1, "index"    # I

    .line 158
    iget-object v0, p0, Lim/tpelyyftgw/messenger/support/SparseLongArray;->mValues:[J

    aget-wide v1, v0, p1

    return-wide v1
.end method