a.smali

.class public final Lio/reactivex/internal/queue/a;
.super Ljava/lang/Object;
.source "SpscLinkedArrayQueue.java"

# interfaces
.implements Lio/reactivex/internal/a/f;


# annotations
.annotation system Ldalvik/annotation/Signature;
    value = {
        "<T:",
        "Ljava/lang/Object;",
        ">",
        "Ljava/lang/Object;",
        "Lio/reactivex/internal/a/f",
        "<TT;>;"
    }
.end annotation


# static fields
.field private static bSa:I

.field private static final bSg:Ljava/lang/Object;


# instance fields
.field private bSb:I

.field private bSc:I

.field private bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;"
        }
    .end annotation
.end field

.field private bSe:I

.field private bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;"
        }
    .end annotation
.end field

.field public final consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

.field public final producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

.field private producerLookAhead:J


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

    .prologue
    .line 33
    const-string v0, "jctools.spsc.max.lookahead.step"

    const/16 v1, 0x1000

    invoke-static {v0, v1}, Ljava/lang/Integer;->getInteger(Ljava/lang/String;I)Ljava/lang/Integer;

    move-result-object v0

    invoke-virtual {v0}, Ljava/lang/Integer;->intValue()I

    move-result v0

    sput v0, Lio/reactivex/internal/queue/a;->bSa:I

    .line 46
    new-instance v0, Ljava/lang/Object;

    invoke-direct {v0}, Ljava/lang/Object;-><init>()V

    sput-object v0, Lio/reactivex/internal/queue/a;->bSg:Ljava/lang/Object;

    return-void
.end method

.method public constructor <init>(I)V
    .registers 6

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

    .line 34
    new-instance v0, Ljava/util/concurrent/atomic/AtomicLong;

    invoke-direct {v0}, Ljava/util/concurrent/atomic/AtomicLong;-><init>()V

    iput-object v0, p0, Lio/reactivex/internal/queue/a;->producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    .line 44
    new-instance v0, Ljava/util/concurrent/atomic/AtomicLong;

    invoke-direct {v0}, Ljava/util/concurrent/atomic/AtomicLong;-><init>()V

    iput-object v0, p0, Lio/reactivex/internal/queue/a;->consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    .line 49
    const/16 v0, 0x8

    invoke-static {v0, p1}, Ljava/lang/Math;->max(II)I

    move-result v0

    invoke-static {v0}, Lio/reactivex/internal/util/j;->fi(I)I

    move-result v0

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

    .line 51
    new-instance v2, Ljava/util/concurrent/atomic/AtomicReferenceArray;

    add-int/lit8 v3, v0, 0x1

    invoke-direct {v2, v3}, Ljava/util/concurrent/atomic/AtomicReferenceArray;-><init>(I)V

    .line 52
    iput-object v2, p0, Lio/reactivex/internal/queue/a;->bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 53
    iput v1, p0, Lio/reactivex/internal/queue/a;->bSc:I

    .line 1211
    div-int/lit8 v0, v0, 0x4

    sget v3, Lio/reactivex/internal/queue/a;->bSa:I

    invoke-static {v0, v3}, Ljava/lang/Math;->min(II)I

    move-result v0

    iput v0, p0, Lio/reactivex/internal/queue/a;->bSb:I

    .line 55
    iput-object v2, p0, Lio/reactivex/internal/queue/a;->bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 56
    iput v1, p0, Lio/reactivex/internal/queue/a;->bSe:I

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

    int-to-long v0, v0

    iput-wide v0, p0, Lio/reactivex/internal/queue/a;->producerLookAhead:J

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

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/queue/a;->soProducerIndex(J)V

    .line 59
    return-void
.end method

.method private static a(Ljava/util/concurrent/atomic/AtomicReferenceArray;I)Ljava/util/concurrent/atomic/AtomicReferenceArray;
    .registers 4
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;I)",
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;"
        }
    .end annotation

    .prologue
    .line 119
    .line 8249
    invoke-virtual {p0, p1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v0

    .line 119
    check-cast v0, Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 9245
    const/4 v1, 0x0

    invoke-virtual {p0, p1, v1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 121
    return-object v0
.end method

.method private static a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/util/concurrent/atomic/AtomicReferenceArray;)V
    .registers 3
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;",
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;)V"
        }
    .end annotation

    .prologue
    .line 114
    invoke-virtual {p0}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->length()I

    move-result v0

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

    .line 7245
    invoke-virtual {p0, v0, p1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 115
    return-void
.end method

.method private a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/lang/Object;JI)Z
    .registers 9
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "(",
            "Ljava/util/concurrent/atomic/AtomicReferenceArray",
            "<",
            "Ljava/lang/Object;",
            ">;TT;JI)Z"
        }
    .end annotation

    .prologue
    .line 95
    .line 6245
    invoke-virtual {p1, p5, p2}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 96
    const-wide/16 v0, 0x1

    add-long/2addr v0, p3

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/queue/a;->soProducerIndex(J)V

    .line 97
    const/4 v0, 0x1

    return v0
.end method

.method private soConsumerIndex(J)V
    .registers 4

    .prologue
    .line 235
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0, p1, p2}, Ljava/util/concurrent/atomic/AtomicLong;->lazySet(J)V

    .line 236
    return-void
.end method

.method private soProducerIndex(J)V
    .registers 4

    .prologue
    .line 231
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0, p1, p2}, Ljava/util/concurrent/atomic/AtomicLong;->lazySet(J)V

    .line 232
    return-void
.end method


# virtual methods
.method public final clear()V
    .registers 2

    .prologue
    .line 184
    :cond_0
    invoke-virtual {p0}, Lio/reactivex/internal/queue/a;->poll()Ljava/lang/Object;

    move-result-object v0

    if-nez v0, :cond_0

    invoke-virtual {p0}, Lio/reactivex/internal/queue/a;->isEmpty()Z

    move-result v0

    if-eqz v0, :cond_0

    .line 185
    return-void
.end method

.method public final isEmpty()Z
    .registers 5

    .prologue
    .line 207
    .line 16215
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v0

    .line 16219
    iget-object v2, p0, Lio/reactivex/internal/queue/a;->consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v2}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v2

    .line 207
    cmp-long v0, v0, v2

    if-nez v0, :cond_12

    const/4 v0, 0x1

    :goto_11
    return v0

    :cond_12
    const/4 v0, 0x0

    goto :goto_11
.end method

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

    .prologue
    const-wide/16 v10, 0x1

    .line 68
    if-nez p1, :cond_c

    .line 69
    new-instance v0, Ljava/lang/NullPointerException;

    const-string v1, "Null is not a valid element"

    invoke-direct {v0, v1}, Ljava/lang/NullPointerException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 72
    :cond_c
    iget-object v2, p0, Lio/reactivex/internal/queue/a;->bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 1223
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v4

    .line 74
    iget v0, p0, Lio/reactivex/internal/queue/a;->bSc:I

    .line 1239
    long-to-int v1, v4

    and-int v6, v1, v0

    .line 76
    iget-wide v8, p0, Lio/reactivex/internal/queue/a;->producerLookAhead:J

    cmp-long v1, v4, v8

    if-gez v1, :cond_26

    move-object v1, p0

    move-object v3, p1

    .line 77
    invoke-direct/range {v1 .. v6}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/lang/Object;JI)Z

    move-result v0

    .line 89
    :goto_25
    return v0

    .line 79
    :cond_26
    iget v1, p0, Lio/reactivex/internal/queue/a;->bSb:I

    .line 81
    int-to-long v8, v1

    add-long/2addr v8, v4

    .line 2239
    long-to-int v3, v8

    and-int/2addr v3, v0

    .line 2249
    invoke-virtual {v2, v3}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v3

    .line 82
    if-nez v3, :cond_3e

    .line 83
    int-to-long v0, v1

    add-long/2addr v0, v4

    sub-long/2addr v0, v10

    iput-wide v0, p0, Lio/reactivex/internal/queue/a;->producerLookAhead:J

    move-object v1, p0

    move-object v3, p1

    .line 84
    invoke-direct/range {v1 .. v6}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/lang/Object;JI)Z

    move-result v0

    goto :goto_25

    .line 85
    :cond_3e
    add-long v8, v4, v10

    .line 3239
    long-to-int v1, v8

    and-int/2addr v1, v0

    .line 3249
    invoke-virtual {v2, v1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v1

    .line 85
    if-nez v1, :cond_4f

    move-object v1, p0

    move-object v3, p1

    .line 86
    invoke-direct/range {v1 .. v6}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/lang/Object;JI)Z

    move-result v0

    goto :goto_25

    .line 88
    :cond_4f
    int-to-long v0, v0

    .line 4102
    invoke-virtual {v2}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->length()I

    move-result v3

    .line 4103
    new-instance v7, Ljava/util/concurrent/atomic/AtomicReferenceArray;

    invoke-direct {v7, v3}, Ljava/util/concurrent/atomic/AtomicReferenceArray;-><init>(I)V

    .line 4104
    iput-object v7, p0, Lio/reactivex/internal/queue/a;->bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 4105
    add-long/2addr v0, v4

    sub-long/2addr v0, v10

    iput-wide v0, p0, Lio/reactivex/internal/queue/a;->producerLookAhead:J

    .line 4245
    invoke-virtual {v7, v6, p1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 4107
    invoke-static {v2, v7}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/util/concurrent/atomic/AtomicReferenceArray;)V

    .line 4108
    sget-object v0, Lio/reactivex/internal/queue/a;->bSg:Ljava/lang/Object;

    .line 5245
    invoke-virtual {v2, v6, v0}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 4110
    add-long v0, v4, v10

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/queue/a;->soProducerIndex(J)V

    .line 89
    const/4 v0, 0x1

    goto :goto_25
.end method

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

    .prologue
    const-wide/16 v6, 0x2

    .line 261
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 17215
    iget-object v1, p0, Lio/reactivex/internal/queue/a;->producerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v1}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v2

    .line 263
    iget v1, p0, Lio/reactivex/internal/queue/a;->bSc:I

    .line 265
    add-long v4, v2, v6

    .line 17239
    long-to-int v4, v4

    and-int/2addr v4, v1

    .line 17249
    invoke-virtual {v0, v4}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v4

    .line 267
    if-nez v4, :cond_27

    .line 18239
    long-to-int v4, v2

    and-int/2addr v1, v4

    .line 269
    add-int/lit8 v4, v1, 0x1

    .line 18245
    invoke-virtual {v0, v4, p2}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 19245
    invoke-virtual {v0, v1, p1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 271
    add-long v0, v2, v6

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/queue/a;->soProducerIndex(J)V

    .line 287
    :goto_25
    const/4 v0, 0x1

    return v0

    .line 273
    :cond_27
    invoke-virtual {v0}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->length()I

    move-result v4

    .line 274
    new-instance v5, Ljava/util/concurrent/atomic/AtomicReferenceArray;

    invoke-direct {v5, v4}, Ljava/util/concurrent/atomic/AtomicReferenceArray;-><init>(I)V

    .line 275
    iput-object v5, p0, Lio/reactivex/internal/queue/a;->bSd:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 20239
    long-to-int v4, v2

    and-int/2addr v1, v4

    .line 278
    add-int/lit8 v4, v1, 0x1

    .line 20245
    invoke-virtual {v5, v4, p2}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 21245
    invoke-virtual {v5, v1, p1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 280
    invoke-static {v0, v5}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;Ljava/util/concurrent/atomic/AtomicReferenceArray;)V

    .line 282
    sget-object v4, Lio/reactivex/internal/queue/a;->bSg:Ljava/lang/Object;

    .line 22245
    invoke-virtual {v0, v1, v4}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 284
    add-long v0, v2, v6

    invoke-direct {p0, v0, v1}, Lio/reactivex/internal/queue/a;->soProducerIndex(J)V

    goto :goto_25
.end method

.method public final peek()Ljava/lang/Object;
    .registers 7
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TT;"
        }
    .end annotation

    .prologue
    .line 164
    iget-object v1, p0, Lio/reactivex/internal/queue/a;->bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 14227
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v2

    .line 166
    iget v4, p0, Lio/reactivex/internal/queue/a;->bSe:I

    .line 14239
    long-to-int v0, v2

    and-int/2addr v0, v4

    .line 14249
    invoke-virtual {v1, v0}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v0

    .line 169
    sget-object v5, Lio/reactivex/internal/queue/a;->bSg:Ljava/lang/Object;

    if-ne v0, v5, :cond_22

    .line 170
    add-int/lit8 v0, v4, 0x1

    invoke-static {v1, v0}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;I)Ljava/util/concurrent/atomic/AtomicReferenceArray;

    move-result-object v0

    .line 15178
    iput-object v0, p0, Lio/reactivex/internal/queue/a;->bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 15239
    long-to-int v1, v2

    and-int/2addr v1, v4

    .line 15249
    invoke-virtual {v0, v1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v0

    .line 173
    :cond_22
    return-object v0
.end method

.method public final poll()Ljava/lang/Object;
    .registers 11
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()TT;"
        }
    .end annotation

    .prologue
    const-wide/16 v8, 0x1

    const/4 v1, 0x0

    .line 133
    iget-object v3, p0, Lio/reactivex/internal/queue/a;->bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 10227
    iget-object v0, p0, Lio/reactivex/internal/queue/a;->consumerIndex:Ljava/util/concurrent/atomic/AtomicLong;

    invoke-virtual {v0}, Ljava/util/concurrent/atomic/AtomicLong;->get()J

    move-result-wide v4

    .line 135
    iget v6, p0, Lio/reactivex/internal/queue/a;->bSe:I

    .line 10239
    long-to-int v0, v4

    and-int v7, v0, v6

    .line 10249
    invoke-virtual {v3, v7}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v0

    .line 138
    sget-object v2, Lio/reactivex/internal/queue/a;->bSg:Ljava/lang/Object;

    if-ne v0, v2, :cond_26

    const/4 v2, 0x1

    .line 139
    :goto_19
    if-eqz v0, :cond_28

    if-nez v2, :cond_28

    .line 11245
    invoke-virtual {v3, v7, v1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 141
    add-long v2, v4, v8

    invoke-direct {p0, v2, v3}, Lio/reactivex/internal/queue/a;->soConsumerIndex(J)V

    .line 147
    :cond_25
    :goto_25
    return-object v0

    .line 138
    :cond_26
    const/4 v2, 0x0

    goto :goto_19

    .line 143
    :cond_28
    if-eqz v2, :cond_44

    .line 144
    add-int/lit8 v0, v6, 0x1

    invoke-static {v3, v0}, Lio/reactivex/internal/queue/a;->a(Ljava/util/concurrent/atomic/AtomicReferenceArray;I)Ljava/util/concurrent/atomic/AtomicReferenceArray;

    move-result-object v2

    .line 12152
    iput-object v2, p0, Lio/reactivex/internal/queue/a;->bSf:Ljava/util/concurrent/atomic/AtomicReferenceArray;

    .line 12239
    long-to-int v0, v4

    and-int v3, v0, v6

    .line 12249
    invoke-virtual {v2, v3}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->get(I)Ljava/lang/Object;

    move-result-object v0

    .line 12155
    if-eqz v0, :cond_25

    .line 13245
    invoke-virtual {v2, v3, v1}, Ljava/util/concurrent/atomic/AtomicReferenceArray;->lazySet(ILjava/lang/Object;)V

    .line 12157
    add-long v2, v4, v8

    invoke-direct {p0, v2, v3}, Lio/reactivex/internal/queue/a;->soConsumerIndex(J)V

    goto :goto_25

    :cond_44
    move-object v0, v1

    .line 147
    goto :goto_25
.end method