.class public final Landroid/support/v4/util/CircularArray; .super Ljava/lang/Object; .source "CircularArray.java" # annotations .annotation system Ldalvik/annotation/Signature; value = { "", "Ljava/lang/Object;" } .end annotation # instance fields .field private mCapacityBitmask:I .field private mElements:[Ljava/lang/Object; .annotation system Ldalvik/annotation/Signature; value = { "[TE;" } .end annotation .end field .field private mHead:I .field private mTail:I # direct methods .method public constructor ()V .locals 1 const/16 v0, 0x8 .line 47 invoke-direct {p0, v0}, Landroid/support/v4/util/CircularArray;->(I)V return-void .end method .method public constructor (I)V .locals 2 .line 56 invoke-direct {p0}, Ljava/lang/Object;->()V const/4 v0, 0x1 if-lt p1, v0, :cond_2 const/high16 v1, 0x40000000 # 2.0f if-gt p1, v1, :cond_1 .line 67 invoke-static {p1}, Ljava/lang/Integer;->bitCount(I)I move-result v1 if-eq v1, v0, :cond_0 add-int/lit8 p1, p1, -0x1 .line 68 invoke-static {p1}, Ljava/lang/Integer;->highestOneBit(I)I move-result p1 shl-int/2addr p1, v0 :cond_0 add-int/lit8 v0, p1, -0x1 .line 73 iput v0, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I .line 74 new-array p1, p1, [Ljava/lang/Object; check-cast p1, [Ljava/lang/Object; iput-object p1, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; return-void .line 61 :cond_1 new-instance p1, Ljava/lang/IllegalArgumentException; const-string v0, "capacity must be <= 2^30" invoke-direct {p1, v0}, Ljava/lang/IllegalArgumentException;->(Ljava/lang/String;)V throw p1 .line 58 :cond_2 new-instance p1, Ljava/lang/IllegalArgumentException; const-string v0, "capacity must be >= 1" invoke-direct {p1, v0}, Ljava/lang/IllegalArgumentException;->(Ljava/lang/String;)V throw p1 .end method .method private doubleCapacity()V .locals 7 .line 28 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; array-length v0, v0 .line 29 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I sub-int v1, v0, v1 shl-int/lit8 v2, v0, 0x1 if-ltz v2, :cond_0 .line 34 new-array v3, v2, [Ljava/lang/Object; .line 35 iget-object v4, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v5, p0, Landroid/support/v4/util/CircularArray;->mHead:I const/4 v6, 0x0 invoke-static {v4, v5, v3, v6, v1}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V .line 36 iget-object v4, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v5, p0, Landroid/support/v4/util/CircularArray;->mHead:I invoke-static {v4, v6, v3, v1, v5}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V .line 37 check-cast v3, [Ljava/lang/Object; iput-object v3, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; .line 38 iput v6, p0, Landroid/support/v4/util/CircularArray;->mHead:I .line 39 iput v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I add-int/lit8 v2, v2, -0x1 .line 40 iput v2, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I return-void .line 32 :cond_0 new-instance v0, Ljava/lang/RuntimeException; const-string v1, "Max array capacity exceeded" invoke-direct {v0, v1}, Ljava/lang/RuntimeException;->(Ljava/lang/String;)V throw v0 .end method # virtual methods .method public addFirst(Ljava/lang/Object;)V .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(TE;)V" } .end annotation .line 82 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I add-int/lit8 v0, v0, -0x1 iget v1, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iput v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I .line 83 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I aput-object p1, v0, v1 .line 84 iget p1, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-ne p1, v0, :cond_0 .line 85 invoke-direct {p0}, Landroid/support/v4/util/CircularArray;->doubleCapacity()V :cond_0 return-void .end method .method public addLast(Ljava/lang/Object;)V .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(TE;)V" } .end annotation .line 94 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I aput-object p1, v0, v1 .line 95 iget p1, p0, Landroid/support/v4/util/CircularArray;->mTail:I add-int/lit8 p1, p1, 0x1 iget v0, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr p1, v0 iput p1, p0, Landroid/support/v4/util/CircularArray;->mTail:I .line 96 iget p1, p0, Landroid/support/v4/util/CircularArray;->mTail:I iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I if-ne p1, v0, :cond_0 .line 97 invoke-direct {p0}, Landroid/support/v4/util/CircularArray;->doubleCapacity()V :cond_0 return-void .end method .method public clear()V .locals 1 .line 136 invoke-virtual {p0}, Landroid/support/v4/util/CircularArray;->size()I move-result v0 invoke-virtual {p0, v0}, Landroid/support/v4/util/CircularArray;->removeFromStart(I)V return-void .end method .method public get(I)Ljava/lang/Object; .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(I)TE;" } .end annotation if-ltz p1, :cond_0 .line 238 invoke-virtual {p0}, Landroid/support/v4/util/CircularArray;->size()I move-result v0 if-ge p1, v0, :cond_0 .line 241 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I add-int/2addr v1, p1 iget p1, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr p1, v1 aget-object p1, v0, p1 return-object p1 .line 239 :cond_0 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 .end method .method public getFirst()Ljava/lang/Object; .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation .line 213 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-eq v0, v1, :cond_0 .line 216 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I aget-object v0, v0, v1 return-object v0 .line 214 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public getLast()Ljava/lang/Object; .locals 3 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation .line 225 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-eq v0, v1, :cond_0 .line 228 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I add-int/lit8 v1, v1, -0x1 iget v2, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v1, v2 aget-object v0, v0, v1 return-object v0 .line 226 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public isEmpty()Z .locals 2 .line 257 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-ne v0, v1, :cond_0 const/4 v0, 0x1 goto :goto_0 :cond_0 const/4 v0, 0x0 :goto_0 return v0 .end method .method public popFirst()Ljava/lang/Object; .locals 4 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation .line 107 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-eq v0, v1, :cond_0 .line 110 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I aget-object v0, v0, v1 .line 111 iget-object v1, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; iget v2, p0, Landroid/support/v4/util/CircularArray;->mHead:I const/4 v3, 0x0 aput-object v3, v1, v2 .line 112 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I add-int/lit8 v1, v1, 0x1 iget v2, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v1, v2 iput v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I return-object v0 .line 108 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public popLast()Ljava/lang/Object; .locals 4 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation .line 122 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-eq v0, v1, :cond_0 .line 125 iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I add-int/lit8 v0, v0, -0x1 iget v1, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 .line 126 iget-object v1, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; aget-object v1, v1, v0 .line 127 iget-object v2, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; const/4 v3, 0x0 aput-object v3, v2, v0 .line 128 iput v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I return-object v1 .line 123 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public removeFromEnd(I)V .locals 4 if-gtz p1, :cond_0 return-void .line 183 :cond_0 invoke-virtual {p0}, Landroid/support/v4/util/CircularArray;->size()I move-result v0 if-gt p1, v0, :cond_5 const/4 v0, 0x0 .line 187 iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-ge p1, v1, :cond_1 .line 188 iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I sub-int/2addr v0, p1 :cond_1 move v1, v0 .line 190 :goto_0 iget v2, p0, Landroid/support/v4/util/CircularArray;->mTail:I const/4 v3, 0x0 if-ge v1, v2, :cond_2 .line 191 iget-object v2, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; aput-object v3, v2, v1 add-int/lit8 v1, v1, 0x1 goto :goto_0 .line 193 :cond_2 iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I sub-int/2addr v1, v0 sub-int/2addr p1, v1 .line 195 iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I sub-int/2addr v0, v1 iput v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-lez p1, :cond_4 .line 198 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; array-length v0, v0 iput v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I .line 199 iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I sub-int/2addr v0, p1 move p1, v0 .line 200 :goto_1 iget v1, p0, Landroid/support/v4/util/CircularArray;->mTail:I if-ge p1, v1, :cond_3 .line 201 iget-object v1, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; aput-object v3, v1, p1 add-int/lit8 p1, p1, 0x1 goto :goto_1 .line 203 :cond_3 iput v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I :cond_4 return-void .line 184 :cond_5 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 .end method .method public removeFromStart(I)V .locals 4 if-gtz p1, :cond_0 return-void .line 150 :cond_0 invoke-virtual {p0}, Landroid/support/v4/util/CircularArray;->size()I move-result v0 if-gt p1, v0, :cond_5 .line 153 iget-object v0, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; array-length v0, v0 .line 154 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I sub-int v1, v0, v1 if-ge p1, v1, :cond_1 .line 155 iget v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I add-int/2addr v0, p1 .line 157 :cond_1 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I :goto_0 const/4 v2, 0x0 if-ge v1, v0, :cond_2 .line 158 iget-object v3, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; aput-object v2, v3, v1 add-int/lit8 v1, v1, 0x1 goto :goto_0 .line 160 :cond_2 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I sub-int/2addr v0, v1 sub-int/2addr p1, v0 .line 162 iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I add-int/2addr v1, v0 iget v0, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iput v0, p0, Landroid/support/v4/util/CircularArray;->mHead:I if-lez p1, :cond_4 const/4 v0, 0x0 :goto_1 if-ge v0, p1, :cond_3 .line 166 iget-object v1, p0, Landroid/support/v4/util/CircularArray;->mElements:[Ljava/lang/Object; aput-object v2, v1, v0 add-int/lit8 v0, v0, 0x1 goto :goto_1 .line 168 :cond_3 iput p1, p0, Landroid/support/v4/util/CircularArray;->mHead:I :cond_4 return-void .line 151 :cond_5 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 .end method .method public size()I .locals 2 .line 249 iget v0, p0, Landroid/support/v4/util/CircularArray;->mTail:I iget v1, p0, Landroid/support/v4/util/CircularArray;->mHead:I sub-int/2addr v0, v1 iget v1, p0, Landroid/support/v4/util/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 return v0 .end method