package a5;

import V4.V;
import V4.W;
import java.util.Arrays;
import java.util.concurrent.atomic.AtomicIntegerFieldUpdater;

/* JADX INFO: loaded from: classes3.dex */
public class u {

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

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

    public final void a(V v3) {
        v3.c((W) this);
        V[] vArr = this.f10854a;
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f10853b;
        if (vArr == null) {
            vArr = new V[4];
            this.f10854a = vArr;
        } else if (atomicIntegerFieldUpdater.get(this) >= vArr.length) {
            Object[] objArrCopyOf = Arrays.copyOf(vArr, atomicIntegerFieldUpdater.get(this) * 2);
            kotlin.jvm.internal.o.g(objArrCopyOf, "copyOf(...)");
            vArr = (V[]) objArrCopyOf;
            this.f10854a = vArr;
        }
        int i6 = atomicIntegerFieldUpdater.get(this);
        atomicIntegerFieldUpdater.set(this, i6 + 1);
        vArr[i6] = v3;
        v3.f8270b = i6;
        c(i6);
    }

    /* 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 V b(int i6) {
        Object[] objArr = this.f10854a;
        kotlin.jvm.internal.o.e(objArr);
        AtomicIntegerFieldUpdater atomicIntegerFieldUpdater = f10853b;
        atomicIntegerFieldUpdater.set(this, atomicIntegerFieldUpdater.get(this) - 1);
        if (i6 < atomicIntegerFieldUpdater.get(this)) {
            d(i6, atomicIntegerFieldUpdater.get(this));
            int i7 = (i6 - 1) / 2;
            if (i6 > 0) {
                V v3 = objArr[i6];
                kotlin.jvm.internal.o.e(v3);
                Object obj = objArr[i7];
                kotlin.jvm.internal.o.e(obj);
                if (v3.compareTo(obj) < 0) {
                    d(i6, i7);
                    c(i7);
                } else {
                    while (true) {
                        int i8 = i6 * 2;
                        int i9 = i8 + 1;
                        if (i9 >= atomicIntegerFieldUpdater.get(this)) {
                            break;
                        }
                        Object[] objArr2 = this.f10854a;
                        kotlin.jvm.internal.o.e(objArr2);
                        int i10 = i8 + 2;
                        if (i10 < atomicIntegerFieldUpdater.get(this)) {
                            Comparable comparable = objArr2[i10];
                            kotlin.jvm.internal.o.e(comparable);
                            Object obj2 = objArr2[i9];
                            kotlin.jvm.internal.o.e(obj2);
                            if (comparable.compareTo(obj2) >= 0) {
                                i10 = i9;
                            }
                            Comparable comparable2 = objArr2[i6];
                            kotlin.jvm.internal.o.e(comparable2);
                            Comparable comparable3 = objArr2[i10];
                            kotlin.jvm.internal.o.e(comparable3);
                            if (comparable2.compareTo(comparable3) <= 0) {
                                break;
                            }
                            d(i6, i10);
                            i6 = i10;
                        }
                    }
                }
            }
        }
        V v6 = objArr[atomicIntegerFieldUpdater.get(this)];
        kotlin.jvm.internal.o.e(v6);
        v6.c(null);
        v6.f8270b = -1;
        objArr[atomicIntegerFieldUpdater.get(this)] = null;
        return v6;
    }

    public final void c(int i6) {
        while (i6 > 0) {
            V[] vArr = this.f10854a;
            kotlin.jvm.internal.o.e(vArr);
            int i7 = (i6 - 1) / 2;
            V v3 = vArr[i7];
            kotlin.jvm.internal.o.e(v3);
            V v6 = vArr[i6];
            kotlin.jvm.internal.o.e(v6);
            if (v3.compareTo(v6) <= 0) {
                return;
            }
            d(i6, i7);
            i6 = i7;
        }
    }

    public final void d(int i6, int i7) {
        V[] vArr = this.f10854a;
        kotlin.jvm.internal.o.e(vArr);
        V v3 = vArr[i7];
        kotlin.jvm.internal.o.e(v3);
        V v6 = vArr[i6];
        kotlin.jvm.internal.o.e(v6);
        vArr[i6] = v3;
        vArr[i7] = v6;
        v3.f8270b = i6;
        v6.f8270b = i7;
    }
}