package e7;

import Z6.Q;
import Z6.S;
import java.util.Arrays;
import java.util.concurrent.atomic.AtomicIntegerFieldUpdater;

/* JADX INFO: loaded from: classes.dex */
public class w {

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public static final /* synthetic */ AtomicIntegerFieldUpdater f12581b = AtomicIntegerFieldUpdater.newUpdater(w.class, "_size$volatile");
    private volatile /* synthetic */ int _size$volatile;

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public Q[] f12582a;

    public final void a(Q q8) {
        q8.e((S) this);
        Q[] qArr = this.f12582a;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f12581b;
        if (qArr == null) {
            qArr = new Q[4];
            this.f12582a = qArr;
        } else if (atomicIntegerFieldUpdater.get(this) >= qArr.length) {
            Object[] objArrCopyOf = Arrays.copyOf(qArr, atomicIntegerFieldUpdater.get(this) * 2);
            P6.g.d(objArrCopyOf, "copyOf(...)");
            qArr = (Q[]) objArrCopyOf;
            this.f12582a = qArr;
        }
        int i = atomicIntegerFieldUpdater.get(this);
        atomicIntegerFieldUpdater.set(this, i + 1);
        qArr[i] = q8;
        q8.f7483r = i;
        d(i);
    }

    public final void b(Q q8) {
        synchronized (this) {
            if (q8.a() != null) {
                c(q8.f7483r);
            }
        }
    }

    /* JADX WARN: Removed duplicated region for block: B:17:0x0063  */
    /* JADX WARN: Removed duplicated region for block: B:26:? A[SYNTHETIC] */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final Q c(int i) {
        Object[] objArr = this.f12582a;
        P6.g.b(objArr);
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f12581b;
        atomicIntegerFieldUpdater.set(this, atomicIntegerFieldUpdater.get(this) - 1);
        if (i < atomicIntegerFieldUpdater.get(this)) {
            e(i, atomicIntegerFieldUpdater.get(this));
            int i5 = (i - 1) / 2;
            if (i > 0) {
                Q q8 = objArr[i];
                P6.g.b(q8);
                Object obj = objArr[i5];
                P6.g.b(obj);
                if (q8.compareTo(obj) < 0) {
                    e(i, i5);
                    d(i5);
                } else {
                    while (true) {
                        int i8 = i * 2;
                        int i9 = i8 + 1;
                        if (i9 >= atomicIntegerFieldUpdater.get(this)) {
                            break;
                        }
                        Object[] objArr2 = this.f12582a;
                        P6.g.b(objArr2);
                        int i10 = i8 + 2;
                        if (i10 < atomicIntegerFieldUpdater.get(this)) {
                            Comparable comparable = objArr2[i10];
                            P6.g.b(comparable);
                            Object obj2 = objArr2[i9];
                            P6.g.b(obj2);
                            if (comparable.compareTo(obj2) >= 0) {
                                i10 = i9;
                            }
                            Comparable comparable2 = objArr2[i];
                            P6.g.b(comparable2);
                            Comparable comparable3 = objArr2[i10];
                            P6.g.b(comparable3);
                            if (comparable2.compareTo(comparable3) <= 0) {
                                break;
                            }
                            e(i, i10);
                            i = i10;
                        }
                    }
                }
            }
        }
        Q q9 = objArr[atomicIntegerFieldUpdater.get(this)];
        P6.g.b(q9);
        q9.e(null);
        q9.f7483r = -1;
        objArr[atomicIntegerFieldUpdater.get(this)] = null;
        return q9;
    }

    public final void d(int i) {
        while (i > 0) {
            Q[] qArr = this.f12582a;
            P6.g.b(qArr);
            int i5 = (i - 1) / 2;
            Q q8 = qArr[i5];
            P6.g.b(q8);
            Q q9 = qArr[i];
            P6.g.b(q9);
            if (q8.compareTo(q9) <= 0) {
                return;
            }
            e(i, i5);
            i = i5;
        }
    }

    public final void e(int i, int i5) {
        Q[] qArr = this.f12582a;
        P6.g.b(qArr);
        Q q8 = qArr[i5];
        P6.g.b(q8);
        Q q9 = qArr[i];
        P6.g.b(q9);
        qArr[i] = q8;
        qArr[i5] = q9;
        q8.f7483r = i;
        q9.f7483r = i5;
    }
}