package defpackage;

import java.util.concurrent.atomic.AtomicLongFieldUpdater;
import java.util.concurrent.atomic.AtomicReferenceArray;
import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;
import sun.misc.Unsafe;

/* renamed from: ˆˁʘˆ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C0807 {
    private volatile /* synthetic */ Object _next$volatile;
    private volatile /* synthetic */ long _state$volatile;

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final int f3747;

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final int f3748;

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final boolean f3749;

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final /* synthetic */ AtomicReferenceArray f3750;

    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    public static final /* synthetic */ AtomicReferenceFieldUpdater f3743 = AtomicReferenceFieldUpdater.newUpdater(C0807.class, Object.class, "_next$volatile");

    /* renamed from: ᵹᵝᵶ, reason: contains not printable characters */
    public static final /* synthetic */ long f3746 = AbstractC3747.f13986.objectFieldOffset(C0807.class.getDeclaredField("_next$volatile"));

    /* renamed from: ˏˋٴ, reason: contains not printable characters */
    public static final /* synthetic */ AtomicLongFieldUpdater f3745 = AtomicLongFieldUpdater.newUpdater(C0807.class, "_state$volatile");

    /* renamed from: ˎˏʜʾ, reason: contains not printable characters */
    public static final C0434 f3744 = new C0434(9, "REMOVE_FROZEN");

    public C0807(int i, boolean z) {
        this.f3748 = i;
        this.f3749 = z;
        int i2 = i - 1;
        this.f3747 = i2;
        this.f3750 = new AtomicReferenceArray(i);
        if (i2 > 1073741823) {
            ᵹˉᵞ.ᵳٴᵶ("Check failed.");
            throw null;
        }
        if ((i & i2) == 0) {
            return;
        }
        ᵹˉᵞ.ᵳٴᵶ("Check failed.");
        throw null;
    }

    /* JADX WARN: Code restructure failed: missing block: B:16:0x0041, code lost:
    
        return null;
     */
    /* renamed from: ˇʼʤˎ, reason: contains not printable characters */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public final java.lang.Object m2904() {
        /*
            r30 = this;
            r1 = r30
        L2:
            java.util.concurrent.atomic.AtomicLongFieldUpdater r6 = defpackage.C0807.f3745
            long r2 = r6.get(r1)
            r7 = 1152921504606846976(0x1000000000000000, double:1.2882297539194267E-231)
            long r4 = r2 & r7
            r9 = 0
            int r0 = (r4 > r9 ? 1 : (r4 == r9 ? 0 : -1))
            if (r0 == 0) goto L15
            ʿᵝ r0 = defpackage.C0807.f3744
            return r0
        L15:
            r11 = 1073741823(0x3fffffff, double:5.304989472E-315)
            long r4 = r2 & r11
            int r0 = (int) r4
            r4 = 1152921503533105152(0xfffffffc0000000, double:1.2882296003504729E-231)
            long r4 = r4 & r2
            r13 = 30
            long r4 = r4 >> r13
            int r4 = (int) r4
            int r5 = r1.f3747
            r4 = r4 & r5
            r13 = r0 & r5
            r14 = 0
            if (r4 != r13) goto L2e
            goto L41
        L2e:
            java.util.concurrent.atomic.AtomicReferenceArray r15 = r1.f3750
            java.lang.Object r4 = r15.get(r13)
            boolean r5 = r1.f3749
            if (r4 != 0) goto L3b
            if (r5 == 0) goto L2
            goto L41
        L3b:
            r16 = r7
            boolean r7 = r4 instanceof defpackage.C1019
            if (r7 == 0) goto L42
        L41:
            return r14
        L42:
            int r0 = r0 + 1
            r7 = 1073741823(0x3fffffff, float:1.9999999)
            r0 = r0 & r7
            r7 = -1073741824(0xffffffffc0000000, double:NaN)
            long r18 = r2 & r7
            r20 = r7
            long r7 = (long) r0
            long r18 = r18 | r7
            java.util.concurrent.atomic.AtomicLongFieldUpdater r0 = defpackage.C0807.f3745
            r28 = r18
            r18 = r4
            r19 = r5
            r4 = r28
            boolean r0 = r0.compareAndSet(r1, r2, r4)
            if (r0 == 0) goto L66
            r15.set(r13, r14)
            return r18
        L66:
            r1 = r30
            if (r19 == 0) goto L2
        L6a:
            long r24 = r6.get(r1)
            long r2 = r24 & r11
            int r0 = (int) r2
            long r2 = r24 & r16
            int r2 = (r2 > r9 ? 1 : (r2 == r9 ? 0 : -1))
            if (r2 == 0) goto L7d
            ˆˁʘˆ r0 = r1.m2908()
            r1 = r0
            goto L96
        L7d:
            long r2 = r24 & r20
            long r26 = r2 | r7
            java.util.concurrent.atomic.AtomicLongFieldUpdater r22 = defpackage.C0807.f3745
            r23 = r1
            boolean r1 = r22.compareAndSet(r23, r24, r26)
            r2 = r23
            if (r1 == 0) goto L99
            java.util.concurrent.atomic.AtomicReferenceArray r1 = r2.f3750
            int r2 = r2.f3747
            r0 = r0 & r2
            r1.set(r0, r14)
            r1 = r14
        L96:
            if (r1 != 0) goto L6a
            return r18
        L99:
            r1 = r2
            goto L6a
        */
        throw new UnsupportedOperationException("Method not decompiled: defpackage.C0807.m2904():java.lang.Object");
    }

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final boolean m2905() {
        while (true) {
            AtomicLongFieldUpdater atomicLongFieldUpdater = f3745;
            long j = atomicLongFieldUpdater.get(this);
            if ((j & 2305843009213693952L) != 0) {
                return true;
            }
            if ((1152921504606846976L & j) != 0) {
                return false;
            }
            C0807 c0807 = this;
            if (atomicLongFieldUpdater.compareAndSet(c0807, j, 2305843009213693952L | j)) {
                return true;
            }
            this = c0807;
        }
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final int m2906(Object obj) {
        while (true) {
            AtomicLongFieldUpdater atomicLongFieldUpdater = f3745;
            long j = atomicLongFieldUpdater.get(this);
            if ((3458764513820540928L & j) != 0) {
                return (2305843009213693952L & j) != 0 ? 2 : 1;
            }
            int i = (int) (1073741823 & j);
            int i2 = (int) ((1152921503533105152L & j) >> 30);
            int i3 = this.f3747;
            if (((i2 + 2) & i3) == (i & i3)) {
                return 1;
            }
            boolean z = this.f3749;
            AtomicReferenceArray atomicReferenceArray = this.f3750;
            if (z || atomicReferenceArray.get(i2 & i3) == null) {
                C0807 c0807 = this;
                if (f3745.compareAndSet(c0807, j, ((-1152921503533105153L) & j) | (((i2 + 1) & 1073741823) << 30))) {
                    atomicReferenceArray.set(i2 & i3, obj);
                    C0807 c0807M2908 = c0807;
                    while ((atomicLongFieldUpdater.get(c0807M2908) & 1152921504606846976L) != 0) {
                        c0807M2908 = c0807M2908.m2908();
                        AtomicReferenceArray atomicReferenceArray2 = c0807M2908.f3750;
                        int i4 = c0807M2908.f3747 & i2;
                        Object obj2 = atomicReferenceArray2.get(i4);
                        if ((obj2 instanceof C1019) && ((C1019) obj2).f4478 == i2) {
                            atomicReferenceArray2.set(i4, obj);
                        } else {
                            c0807M2908 = null;
                        }
                        if (c0807M2908 == null) {
                            return 0;
                        }
                    }
                    return 0;
                }
                this = c0807;
            } else {
                int i5 = this.f3748;
                if (i5 < 1024 || ((i2 - i) & 1073741823) > (i5 >> 1)) {
                    return 1;
                }
            }
        }
    }

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final C0807 m2907(long j) {
        C0807 c0807;
        while (true) {
            f3743.getClass();
            Unsafe unsafe = AbstractC3747.f13986;
            long j2 = f3746;
            C0807 c08072 = (C0807) unsafe.getObjectVolatile(this, j2);
            if (c08072 != null) {
                return c08072;
            }
            C0807 c08073 = new C0807(this.f3748 * 2, this.f3749);
            int i = (int) (1073741823 & j);
            int i2 = (int) ((1152921503533105152L & j) >> 30);
            while (true) {
                int i3 = this.f3747;
                int i4 = i & i3;
                if (i4 == (i3 & i2)) {
                    break;
                }
                Object c1019 = this.f3750.get(i4);
                if (c1019 == null) {
                    c1019 = new C1019(i);
                }
                c08073.f3750.set(c08073.f3747 & i, c1019);
                i++;
            }
            f3745.set(c08073, (-1152921504606846977L) & j);
            while (true) {
                Unsafe unsafe2 = AbstractC3747.f13986;
                c0807 = this;
                if (!unsafe2.compareAndSwapObject(c0807, f3746, (Object) null, c08073) && unsafe2.getObjectVolatile(c0807, j2) == null) {
                    this = c0807;
                }
            }
            this = c0807;
        }
    }

    /* renamed from: ᵻᵢﹳᵰ, reason: contains not printable characters */
    public final C0807 m2908() {
        long j;
        C0807 c0807;
        while (true) {
            AtomicLongFieldUpdater atomicLongFieldUpdater = f3745;
            j = atomicLongFieldUpdater.get(this);
            if ((j & 1152921504606846976L) != 0) {
                c0807 = this;
                break;
            }
            long j2 = 1152921504606846976L | j;
            c0807 = this;
            if (atomicLongFieldUpdater.compareAndSet(c0807, j, j2)) {
                j = j2;
                break;
            }
            this = c0807;
        }
        return c0807.m2907(j);
    }
}