.class public final Landroidx/collection/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 invoke-direct {p0, v0}, Landroidx/collection/CircularArray;->(I)V return-void .end method .method public constructor (I)V .locals 2 invoke-direct {p0}, Ljava/lang/Object;->()V if-lez p1, :cond_2 const/high16 v0, 0x40000000 # 2.0f if-gt p1, v0, :cond_1 invoke-static {p1}, Ljava/lang/Integer;->bitCount(I)I move-result v0 const/4 v1, 0x1 if-eq v0, v1, :cond_0 add-int/lit8 p1, p1, -0x1 invoke-static {p1}, Ljava/lang/Integer;->highestOneBit(I)I move-result p1 shl-int/2addr p1, v1 :cond_0 add-int/lit8 v0, p1, -0x1 iput v0, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I new-array p1, p1, [Ljava/lang/Object; check-cast p1, [Ljava/lang/Object; iput-object p1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; return-void :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 :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 iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; array-length v1, v0 iget v2, p0, Landroidx/collection/CircularArray;->mHead:I sub-int v3, v1, v2 shl-int/lit8 v4, v1, 0x1 if-ltz v4, :cond_0 new-array v5, v4, [Ljava/lang/Object; const/4 v6, 0x0 invoke-static {v0, v2, v5, v6, v3}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; iget v2, p0, Landroidx/collection/CircularArray;->mHead:I invoke-static {v0, v6, v5, v3, v2}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V check-cast v5, [Ljava/lang/Object; iput-object v5, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; iput v6, p0, Landroidx/collection/CircularArray;->mHead:I iput v1, p0, Landroidx/collection/CircularArray;->mTail:I add-int/lit8 v4, v4, -0x1 iput v4, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I return-void :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 final addFirst(Ljava/lang/Object;)V .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(TE;)V" } .end annotation iget v0, p0, Landroidx/collection/CircularArray;->mHead:I add-int/lit8 v0, v0, -0x1 iget v1, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iput v0, p0, Landroidx/collection/CircularArray;->mHead:I iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroidx/collection/CircularArray;->mHead:I aput-object p1, v0, v1 iget p1, p0, Landroidx/collection/CircularArray;->mTail:I if-ne v1, p1, :cond_0 invoke-direct {p0}, Landroidx/collection/CircularArray;->doubleCapacity()V :cond_0 return-void .end method .method public final addLast(Ljava/lang/Object;)V .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(TE;)V" } .end annotation iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroidx/collection/CircularArray;->mTail:I aput-object p1, v0, v1 add-int/lit8 v1, v1, 0x1 iget p1, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr p1, v1 iput p1, p0, Landroidx/collection/CircularArray;->mTail:I iget p1, p0, Landroidx/collection/CircularArray;->mTail:I iget v0, p0, Landroidx/collection/CircularArray;->mHead:I if-ne p1, v0, :cond_0 invoke-direct {p0}, Landroidx/collection/CircularArray;->doubleCapacity()V :cond_0 return-void .end method .method public final clear()V .locals 1 invoke-virtual {p0}, Landroidx/collection/CircularArray;->size()I move-result v0 invoke-virtual {p0, v0}, Landroidx/collection/CircularArray;->removeFromStart(I)V return-void .end method .method public final get(I)Ljava/lang/Object; .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "(I)TE;" } .end annotation if-ltz p1, :cond_0 invoke-virtual {p0}, Landroidx/collection/CircularArray;->size()I move-result v0 if-ge p1, v0, :cond_0 iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; iget v1, p0, Landroidx/collection/CircularArray;->mHead:I add-int/2addr v1, p1 iget p1, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr p1, v1 aget-object p1, v0, p1 return-object p1 :cond_0 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 .end method .method public final getFirst()Ljava/lang/Object; .locals 2 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation iget v0, p0, Landroidx/collection/CircularArray;->mHead:I iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-eq v0, v1, :cond_0 iget-object v1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aget-object v0, v1, v0 return-object v0 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public final getLast()Ljava/lang/Object; .locals 3 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation iget v0, p0, Landroidx/collection/CircularArray;->mHead:I iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-eq v0, v1, :cond_0 iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; add-int/lit8 v1, v1, -0x1 iget v2, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v1, v2 aget-object v0, v0, v1 return-object v0 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public final isEmpty()Z .locals 2 iget v0, p0, Landroidx/collection/CircularArray;->mHead:I iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-ne v0, v1, :cond_0 const/4 v0, 0x1 return v0 :cond_0 const/4 v0, 0x0 return v0 .end method .method public final popFirst()Ljava/lang/Object; .locals 4 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation iget v0, p0, Landroidx/collection/CircularArray;->mHead:I iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-eq v0, v1, :cond_0 iget-object v1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aget-object v2, v1, v0 const/4 v3, 0x0 aput-object v3, v1, v0 add-int/lit8 v0, v0, 0x1 iget v1, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iput v0, p0, Landroidx/collection/CircularArray;->mHead:I return-object v2 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public final popLast()Ljava/lang/Object; .locals 4 .annotation system Ldalvik/annotation/Signature; value = { "()TE;" } .end annotation iget v0, p0, Landroidx/collection/CircularArray;->mHead:I iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-eq v0, v1, :cond_0 add-int/lit8 v1, v1, -0x1 iget v0, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iget-object v1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aget-object v2, v1, v0 const/4 v3, 0x0 aput-object v3, v1, v0 iput v0, p0, Landroidx/collection/CircularArray;->mTail:I return-object v2 :cond_0 new-instance v0, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {v0}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw v0 .end method .method public final removeFromEnd(I)V .locals 4 if-gtz p1, :cond_0 return-void :cond_0 invoke-virtual {p0}, Landroidx/collection/CircularArray;->size()I move-result v0 if-gt p1, v0, :cond_5 const/4 v0, 0x0 iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-ge p1, v1, :cond_1 sub-int v0, v1, p1 :cond_1 move v1, v0 :goto_0 iget v2, p0, Landroidx/collection/CircularArray;->mTail:I const/4 v3, 0x0 if-ge v1, v2, :cond_2 iget-object v2, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aput-object v3, v2, v1 add-int/lit8 v1, v1, 0x1 goto :goto_0 :cond_2 sub-int v0, v2, v0 sub-int/2addr p1, v0 sub-int/2addr v2, v0 iput v2, p0, Landroidx/collection/CircularArray;->mTail:I if-lez p1, :cond_4 iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; array-length v0, v0 iput v0, p0, Landroidx/collection/CircularArray;->mTail:I iget v0, p0, Landroidx/collection/CircularArray;->mTail:I sub-int/2addr v0, p1 move p1, v0 :goto_1 iget v1, p0, Landroidx/collection/CircularArray;->mTail:I if-ge p1, v1, :cond_3 iget-object v1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aput-object v3, v1, p1 add-int/lit8 p1, p1, 0x1 goto :goto_1 :cond_3 iput v0, p0, Landroidx/collection/CircularArray;->mTail:I :cond_4 return-void :cond_5 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 return-void .end method .method public final removeFromStart(I)V .locals 4 if-gtz p1, :cond_0 return-void :cond_0 invoke-virtual {p0}, Landroidx/collection/CircularArray;->size()I move-result v0 if-gt p1, v0, :cond_5 iget-object v0, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; array-length v0, v0 iget v1, p0, Landroidx/collection/CircularArray;->mHead:I sub-int v2, v0, v1 if-ge p1, v2, :cond_1 add-int v0, v1, p1 :cond_1 iget v1, p0, Landroidx/collection/CircularArray;->mHead:I :goto_0 const/4 v2, 0x0 if-ge v1, v0, :cond_2 iget-object v3, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aput-object v2, v3, v1 add-int/lit8 v1, v1, 0x1 goto :goto_0 :cond_2 iget v1, p0, Landroidx/collection/CircularArray;->mHead:I sub-int/2addr v0, v1 sub-int/2addr p1, v0 add-int/2addr v1, v0 iget v0, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 iput v0, p0, Landroidx/collection/CircularArray;->mHead:I if-lez p1, :cond_4 const/4 v0, 0x0 :goto_1 if-ge v0, p1, :cond_3 iget-object v1, p0, Landroidx/collection/CircularArray;->mElements:[Ljava/lang/Object; aput-object v2, v1, v0 add-int/lit8 v0, v0, 0x1 goto :goto_1 :cond_3 iput p1, p0, Landroidx/collection/CircularArray;->mHead:I :cond_4 return-void :cond_5 new-instance p1, Ljava/lang/ArrayIndexOutOfBoundsException; invoke-direct {p1}, Ljava/lang/ArrayIndexOutOfBoundsException;->()V throw p1 return-void .end method .method public final size()I .locals 2 iget v0, p0, Landroidx/collection/CircularArray;->mTail:I iget v1, p0, Landroidx/collection/CircularArray;->mHead:I sub-int/2addr v0, v1 iget v1, p0, Landroidx/collection/CircularArray;->mCapacityBitmask:I and-int/2addr v0, v1 return v0 .end method