package defpackage;

import defpackage.uc7;
import defpackage.xw8;
import gi7.a;
import java.util.ArrayList;
import java.util.Arrays;

/* JADX INFO: loaded from: classes.dex */
public class e95 {
    public static boolean p = false;
    public static int q = 1000;
    public static vv5 r;
    public final gi7 c;
    public ft[] f;
    public final nq0 l;
    public ft o;
    public boolean a = false;
    public int b = 0;
    public int d = 32;
    public int e = 32;
    public boolean g = false;
    public boolean[] h = new boolean[32];
    public int i = 1;
    public int j = 0;
    public int k = 32;
    public xw8[] m = new xw8[q];
    public int n = 0;

    public interface a {
        xw8 a(boolean[] zArr);

        xw8 getKey();
    }

    public class b extends ft {
    }

    public e95() {
        this.f = null;
        this.f = new ft[32];
        s();
        nq0 nq0Var = new nq0();
        new uc7.b();
        nq0Var.a = new uc7.b();
        nq0Var.b = new uc7.b();
        nq0Var.c = new xw8[32];
        this.l = nq0Var;
        gi7 gi7Var = new gi7(nq0Var);
        gi7Var.f = new xw8[128];
        gi7Var.g = new xw8[128];
        gi7Var.h = 0;
        gi7Var.i = gi7Var.new a();
        this.c = gi7Var;
        this.o = new ft(nq0Var);
    }

    public static int n(Object obj) {
        xw8 xw8Var = ((sc1) obj).i;
        if (xw8Var != null) {
            return (int) (xw8Var.e + 0.5f);
        }
        return 0;
    }

    public final xw8 a(xw8.b bVar) {
        uc7.b bVar2 = this.l.b;
        int i = bVar2.b;
        Object obj = null;
        if (i > 0) {
            int i2 = i - 1;
            Object[] objArr = bVar2.a;
            Object obj2 = objArr[i2];
            objArr[i2] = null;
            bVar2.b = i2;
            obj = obj2;
        }
        xw8 xw8Var = (xw8) obj;
        if (xw8Var == null) {
            xw8Var = new xw8(bVar);
            xw8Var.k = bVar;
        } else {
            xw8Var.c();
            xw8Var.k = bVar;
        }
        int i3 = this.n;
        int i4 = q;
        if (i3 >= i4) {
            int i5 = i4 * 2;
            q = i5;
            this.m = (xw8[]) Arrays.copyOf(this.m, i5);
        }
        xw8[] xw8VarArr = this.m;
        int i6 = this.n;
        this.n = i6 + 1;
        xw8VarArr[i6] = xw8Var;
        return xw8Var;
    }

    public final void b(xw8 xw8Var, xw8 xw8Var2, int i, float f, xw8 xw8Var3, xw8 xw8Var4, int i2, int i3) {
        ft ftVarL = l();
        if (xw8Var2 == xw8Var3) {
            ftVarL.d.k(xw8Var, 1.0f);
            ftVarL.d.k(xw8Var4, 1.0f);
            ftVarL.d.k(xw8Var2, -2.0f);
        } else if (f == 0.5f) {
            ftVarL.d.k(xw8Var, 1.0f);
            ftVarL.d.k(xw8Var2, -1.0f);
            ftVarL.d.k(xw8Var3, -1.0f);
            ftVarL.d.k(xw8Var4, 1.0f);
            if (i > 0 || i2 > 0) {
                ftVarL.b = (-i) + i2;
            }
        } else if (f <= 0.0f) {
            ftVarL.d.k(xw8Var, -1.0f);
            ftVarL.d.k(xw8Var2, 1.0f);
            ftVarL.b = i;
        } else if (f >= 1.0f) {
            ftVarL.d.k(xw8Var4, -1.0f);
            ftVarL.d.k(xw8Var3, 1.0f);
            ftVarL.b = -i2;
        } else {
            float f2 = 1.0f - f;
            ftVarL.d.k(xw8Var, f2 * 1.0f);
            ftVarL.d.k(xw8Var2, f2 * (-1.0f));
            ftVarL.d.k(xw8Var3, (-1.0f) * f);
            ftVarL.d.k(xw8Var4, 1.0f * f);
            if (i > 0 || i2 > 0) {
                ftVarL.b = (i2 * f) + ((-i) * f2);
            }
        }
        if (i3 != 8) {
            ftVarL.b(this, i3);
        }
        c(ftVarL);
    }

    /* JADX WARN: Removed duplicated region for block: B:115:0x0197  */
    /* JADX WARN: Removed duplicated region for block: B:118:0x019c  */
    /* JADX WARN: Removed duplicated region for block: B:149:? A[RETURN, SYNTHETIC] */
    /* JADX WARN: Removed duplicated region for block: B:54:0x00c1  */
    /* JADX WARN: Removed duplicated region for block: B:72:0x00e3  */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final void c(ft ftVar) {
        boolean z;
        xw8.b bVar;
        boolean z2;
        xw8 xw8Var;
        xw8 xw8VarF;
        boolean z3 = true;
        if (this.j + 1 >= this.k || this.i + 1 >= this.e) {
            o();
        }
        if (ftVar.e) {
            z = false;
        } else {
            ArrayList arrayList = ftVar.c;
            if (this.f.length != 0) {
                boolean z4 = false;
                while (!z4) {
                    int iF = ftVar.d.f();
                    for (int i = 0; i < iF; i++) {
                        xw8 xw8VarB = ftVar.d.b(i);
                        if (xw8VarB.c != -1 || xw8VarB.f) {
                            arrayList.add(xw8VarB);
                        }
                    }
                    int size = arrayList.size();
                    if (size > 0) {
                        for (int i2 = 0; i2 < size; i2++) {
                            xw8 xw8Var2 = (xw8) arrayList.get(i2);
                            if (xw8Var2.f) {
                                ftVar.h(this, xw8Var2, true);
                            } else {
                                ftVar.i(this, this.f[xw8Var2.c], true);
                            }
                        }
                        arrayList.clear();
                    } else {
                        z4 = true;
                    }
                }
                if (ftVar.a != null && ftVar.d.f() == 0) {
                    ftVar.e = true;
                    this.a = true;
                }
            }
            if (ftVar.e()) {
                return;
            }
            float f = ftVar.b;
            float f2 = 0.0f;
            if (f < 0.0f) {
                ftVar.b = f * (-1.0f);
                ftVar.d.c();
            }
            int iF2 = ftVar.d.f();
            float f3 = 0.0f;
            float f4 = 0.0f;
            xw8 xw8Var3 = null;
            xw8 xw8Var4 = null;
            int i3 = 0;
            boolean z5 = false;
            boolean z6 = false;
            while (true) {
                bVar = xw8.b.a;
                if (i3 >= iF2) {
                    break;
                }
                float fH = ftVar.d.h(i3);
                float f5 = f2;
                xw8 xw8VarB2 = ftVar.d.b(i3);
                if (xw8VarB2.k == bVar) {
                    if (xw8Var3 == null) {
                        z5 = xw8VarB2.n <= 1;
                    } else if (f3 > fH) {
                        if (xw8VarB2.n <= 1) {
                        }
                    } else if (z5 || xw8VarB2.n > 1) {
                    }
                    f3 = fH;
                    xw8Var3 = xw8VarB2;
                } else if (xw8Var3 == null && fH < f5) {
                    if (xw8Var4 == null) {
                        z6 = xw8VarB2.n <= 1;
                    } else if (f4 > fH) {
                        if (xw8VarB2.n <= 1) {
                        }
                    } else if (z6 || xw8VarB2.n > 1) {
                    }
                    f4 = fH;
                    xw8Var4 = xw8VarB2;
                }
                i3++;
                f2 = f5;
            }
            float f6 = f2;
            if (xw8Var3 == null) {
                xw8Var3 = xw8Var4;
            }
            if (xw8Var3 == null) {
                z2 = true;
            } else {
                ftVar.g(xw8Var3);
                z2 = false;
            }
            if (ftVar.d.f() == 0) {
                ftVar.e = true;
            }
            if (z2) {
                if (this.i + 1 >= this.e) {
                    o();
                }
                xw8 xw8VarA = a(xw8.b.b);
                int i4 = this.b + 1;
                this.b = i4;
                this.i++;
                xw8VarA.b = i4;
                nq0 nq0Var = this.l;
                nq0Var.c[i4] = xw8VarA;
                ftVar.a = xw8VarA;
                int i5 = this.j;
                h(ftVar);
                if (this.j == i5 + 1) {
                    ft ftVar2 = this.o;
                    ftVar2.a = null;
                    ftVar2.d.clear();
                    for (int i6 = 0; i6 < ftVar.d.f(); i6++) {
                        ftVar2.d.g(ftVar.d.b(i6), ftVar.d.h(i6), true);
                    }
                    r(this.o);
                    if (xw8VarA.c == -1) {
                        if (ftVar.a == xw8VarA && (xw8VarF = ftVar.f(null, xw8VarA)) != null) {
                            ftVar.g(xw8VarF);
                        }
                        if (!ftVar.e) {
                            ftVar.a.e(this, ftVar);
                        }
                        nq0Var.a.a(ftVar);
                        this.j--;
                    }
                }
                xw8Var = ftVar.a;
                if (xw8Var != null) {
                }
            } else {
                z3 = false;
                xw8Var = ftVar.a;
                if (xw8Var != null) {
                    return;
                }
                if (xw8Var.k != bVar && ftVar.b < f6) {
                    return;
                } else {
                    z = z3;
                }
            }
        }
        if (z) {
            return;
        }
        h(ftVar);
    }

    public final void d(xw8 xw8Var, int i) {
        int i2 = xw8Var.c;
        if (i2 == -1) {
            xw8Var.d(this, i);
            for (int i3 = 0; i3 < this.b + 1; i3++) {
                xw8 xw8Var2 = this.l.c[i3];
            }
            return;
        }
        if (i2 == -1) {
            ft ftVarL = l();
            ftVarL.a = xw8Var;
            float f = i;
            xw8Var.e = f;
            ftVarL.b = f;
            ftVarL.e = true;
            c(ftVarL);
            return;
        }
        ft ftVar = this.f[i2];
        if (ftVar.e) {
            ftVar.b = i;
            return;
        }
        if (ftVar.d.f() == 0) {
            ftVar.e = true;
            ftVar.b = i;
            return;
        }
        ft ftVarL2 = l();
        if (i < 0) {
            ftVarL2.b = i * (-1);
            ftVarL2.d.k(xw8Var, 1.0f);
        } else {
            ftVarL2.b = i;
            ftVarL2.d.k(xw8Var, -1.0f);
        }
        c(ftVarL2);
    }

    public final void e(xw8 xw8Var, xw8 xw8Var2, int i, int i2) {
        if (i2 == 8 && xw8Var2.f && xw8Var.c == -1) {
            xw8Var.d(this, xw8Var2.e + i);
            return;
        }
        ft ftVarL = l();
        boolean z = false;
        if (i != 0) {
            if (i < 0) {
                i *= -1;
                z = true;
            }
            ftVarL.b = i;
        }
        if (z) {
            ftVarL.d.k(xw8Var, 1.0f);
            ftVarL.d.k(xw8Var2, -1.0f);
        } else {
            ftVarL.d.k(xw8Var, -1.0f);
            ftVarL.d.k(xw8Var2, 1.0f);
        }
        if (i2 != 8) {
            ftVarL.b(this, i2);
        }
        c(ftVarL);
    }

    public final void f(xw8 xw8Var, xw8 xw8Var2, int i, int i2) {
        ft ftVarL = l();
        xw8 xw8VarM = m();
        xw8VarM.d = 0;
        ftVarL.c(xw8Var, xw8Var2, xw8VarM, i);
        if (i2 != 8) {
            ftVarL.d.k(j(i2), (int) (ftVarL.d.e(xw8VarM) * (-1.0f)));
        }
        c(ftVarL);
    }

    public final void g(xw8 xw8Var, xw8 xw8Var2, int i, int i2) {
        ft ftVarL = l();
        xw8 xw8VarM = m();
        xw8VarM.d = 0;
        ftVarL.d(xw8Var, xw8Var2, xw8VarM, i);
        if (i2 != 8) {
            ftVarL.d.k(j(i2), (int) (ftVarL.d.e(xw8VarM) * (-1.0f)));
        }
        c(ftVarL);
    }

    public final void h(ft ftVar) {
        int i;
        if (ftVar.e) {
            ftVar.a.d(this, ftVar.b);
        } else {
            ft[] ftVarArr = this.f;
            int i2 = this.j;
            ftVarArr[i2] = ftVar;
            xw8 xw8Var = ftVar.a;
            xw8Var.c = i2;
            this.j = i2 + 1;
            xw8Var.e(this, ftVar);
        }
        if (this.a) {
            int i3 = 0;
            while (i3 < this.j) {
                if (this.f[i3] == null) {
                    System.out.println("WTF");
                }
                ft ftVar2 = this.f[i3];
                if (ftVar2 != null && ftVar2.e) {
                    ftVar2.a.d(this, ftVar2.b);
                    this.l.a.a(ftVar2);
                    this.f[i3] = null;
                    int i4 = i3 + 1;
                    int i5 = i4;
                    while (true) {
                        i = this.j;
                        if (i4 >= i) {
                            break;
                        }
                        ft[] ftVarArr2 = this.f;
                        int i6 = i4 - 1;
                        ft ftVar3 = ftVarArr2[i4];
                        ftVarArr2[i6] = ftVar3;
                        xw8 xw8Var2 = ftVar3.a;
                        if (xw8Var2.c == i4) {
                            xw8Var2.c = i6;
                        }
                        i5 = i4;
                        i4++;
                    }
                    if (i5 < i) {
                        this.f[i5] = null;
                    }
                    this.j = i - 1;
                    i3--;
                }
                i3++;
            }
            this.a = false;
        }
    }

    public final void i() {
        for (int i = 0; i < this.j; i++) {
            ft ftVar = this.f[i];
            ftVar.a.e = ftVar.b;
        }
    }

    public final xw8 j(int i) {
        if (this.i + 1 >= this.e) {
            o();
        }
        xw8 xw8VarA = a(xw8.b.c);
        float[] fArr = xw8VarA.j;
        int i2 = this.b + 1;
        this.b = i2;
        this.i++;
        xw8VarA.b = i2;
        xw8VarA.d = i;
        this.l.c[i2] = xw8VarA;
        gi7 gi7Var = this.c;
        gi7Var.i.a = xw8VarA;
        Arrays.fill(fArr, 0.0f);
        fArr[xw8VarA.d] = 1.0f;
        gi7Var.j(xw8VarA);
        return xw8VarA;
    }

    public final xw8 k(Object obj) {
        if (obj == null) {
            return null;
        }
        if (this.i + 1 >= this.e) {
            o();
        }
        if (!(obj instanceof sc1)) {
            return null;
        }
        sc1 sc1Var = (sc1) obj;
        xw8 xw8Var = sc1Var.i;
        if (xw8Var == null) {
            sc1Var.k();
            xw8Var = sc1Var.i;
        }
        int i = xw8Var.b;
        nq0 nq0Var = this.l;
        if (i != -1 && i <= this.b && nq0Var.c[i] != null) {
            return xw8Var;
        }
        if (i != -1) {
            xw8Var.c();
        }
        int i2 = this.b + 1;
        this.b = i2;
        this.i++;
        xw8Var.b = i2;
        xw8Var.k = xw8.b.a;
        nq0Var.c[i2] = xw8Var;
        return xw8Var;
    }

    public final ft l() {
        Object obj;
        nq0 nq0Var = this.l;
        uc7.b bVar = nq0Var.a;
        int i = bVar.b;
        if (i > 0) {
            int i2 = i - 1;
            Object[] objArr = bVar.a;
            obj = objArr[i2];
            objArr[i2] = null;
            bVar.b = i2;
        } else {
            obj = null;
        }
        ft ftVar = (ft) obj;
        if (ftVar == null) {
            return new ft(nq0Var);
        }
        ftVar.a = null;
        ftVar.d.clear();
        ftVar.b = 0.0f;
        ftVar.e = false;
        return ftVar;
    }

    public final xw8 m() {
        if (this.i + 1 >= this.e) {
            o();
        }
        xw8 xw8VarA = a(xw8.b.b);
        int i = this.b + 1;
        this.b = i;
        this.i++;
        xw8VarA.b = i;
        this.l.c[i] = xw8VarA;
        return xw8VarA;
    }

    public final void o() {
        int i = this.d * 2;
        this.d = i;
        this.f = (ft[]) Arrays.copyOf(this.f, i);
        nq0 nq0Var = this.l;
        nq0Var.c = (xw8[]) Arrays.copyOf(nq0Var.c, this.d);
        int i2 = this.d;
        this.h = new boolean[i2];
        this.e = i2;
        this.k = i2;
        vv5 vv5Var = r;
        if (vv5Var != null) {
            vv5Var.b = Math.max(vv5Var.b, i2);
            long j = r.b;
        }
    }

    public final void p() {
        gi7 gi7Var = this.c;
        if (gi7Var.e()) {
            i();
            return;
        }
        if (!this.g) {
            q(gi7Var);
            return;
        }
        vv5 vv5Var = r;
        if (vv5Var != null) {
            vv5Var.c++;
        }
        for (int i = 0; i < this.j; i++) {
            if (!this.f[i].e) {
                q(gi7Var);
                return;
            }
        }
        i();
    }

    public final void q(gi7 gi7Var) {
        vv5 vv5Var = r;
        if (vv5Var != null) {
            vv5Var.f = Math.max(vv5Var.f, this.i);
            vv5 vv5Var2 = r;
            vv5Var2.g = Math.max(vv5Var2.g, this.j);
        }
        int i = 0;
        while (true) {
            if (i >= this.j) {
                break;
            }
            ft ftVar = this.f[i];
            xw8.b bVar = ftVar.a.k;
            xw8.b bVar2 = xw8.b.a;
            if (bVar != bVar2) {
                float f = 0.0f;
                if (ftVar.b < 0.0f) {
                    boolean z = false;
                    int i2 = 0;
                    while (!z) {
                        i2++;
                        float f2 = Float.MAX_VALUE;
                        int i3 = 0;
                        int i4 = -1;
                        int i5 = -1;
                        int i6 = 0;
                        while (i3 < this.j) {
                            ft ftVar2 = this.f[i3];
                            if (ftVar2.a.k != bVar2 && !ftVar2.e && ftVar2.b < f) {
                                int iF = ftVar2.d.f();
                                int i7 = 0;
                                while (i7 < iF) {
                                    xw8 xw8VarB = ftVar2.d.b(i7);
                                    float f3 = f;
                                    float fE = ftVar2.d.e(xw8VarB);
                                    if (fE > f3) {
                                        for (int i8 = 0; i8 < 9; i8++) {
                                            float f4 = xw8VarB.i[i8] / fE;
                                            if ((f4 < f2 && i8 == i6) || i8 > i6) {
                                                i6 = i8;
                                                i5 = xw8VarB.b;
                                                i4 = i3;
                                                f2 = f4;
                                            }
                                        }
                                    }
                                    i7++;
                                    f = f3;
                                }
                            }
                            i3++;
                            f = f;
                        }
                        float f5 = f;
                        if (i4 != -1) {
                            ft ftVar3 = this.f[i4];
                            ftVar3.a.c = -1;
                            ftVar3.g(this.l.c[i5]);
                            xw8 xw8Var = ftVar3.a;
                            xw8Var.c = i4;
                            xw8Var.e(this, ftVar3);
                        } else {
                            z = true;
                        }
                        if (i2 > this.i / 2) {
                            z = true;
                        }
                        f = f5;
                    }
                }
            }
            i++;
        }
        r(gi7Var);
        i();
    }

    public final void r(a aVar) {
        for (int i = 0; i < this.i; i++) {
            this.h[i] = false;
        }
        boolean z = false;
        int i2 = 0;
        while (!z) {
            i2++;
            if (i2 >= this.i * 2) {
                return;
            }
            if (aVar.getKey() != null) {
                this.h[aVar.getKey().b] = true;
            }
            xw8 xw8VarA = aVar.a(this.h);
            if (xw8VarA != null) {
                boolean[] zArr = this.h;
                int i3 = xw8VarA.b;
                if (zArr[i3]) {
                    return;
                } else {
                    zArr[i3] = true;
                }
            }
            if (xw8VarA != null) {
                float f = Float.MAX_VALUE;
                int i4 = -1;
                for (int i5 = 0; i5 < this.j; i5++) {
                    ft ftVar = this.f[i5];
                    if (ftVar.a.k != xw8.b.a && !ftVar.e && ftVar.d.a(xw8VarA)) {
                        float fE = ftVar.d.e(xw8VarA);
                        if (fE < 0.0f) {
                            float f2 = (-ftVar.b) / fE;
                            if (f2 < f) {
                                i4 = i5;
                                f = f2;
                            }
                        }
                    }
                }
                if (i4 > -1) {
                    ft ftVar2 = this.f[i4];
                    ftVar2.a.c = -1;
                    ftVar2.g(xw8VarA);
                    xw8 xw8Var = ftVar2.a;
                    xw8Var.c = i4;
                    xw8Var.e(this, ftVar2);
                }
            } else {
                z = true;
            }
        }
    }

    public final void s() {
        for (int i = 0; i < this.j; i++) {
            ft ftVar = this.f[i];
            if (ftVar != null) {
                this.l.a.a(ftVar);
            }
            this.f[i] = null;
        }
    }

    public final void t() {
        nq0 nq0Var;
        int i = 0;
        while (true) {
            nq0Var = this.l;
            xw8[] xw8VarArr = nq0Var.c;
            if (i >= xw8VarArr.length) {
                break;
            }
            xw8 xw8Var = xw8VarArr[i];
            if (xw8Var != null) {
                xw8Var.c();
            }
            i++;
        }
        uc7.b bVar = nq0Var.b;
        xw8[] xw8VarArr2 = this.m;
        int length = this.n;
        bVar.getClass();
        if (length > xw8VarArr2.length) {
            length = xw8VarArr2.length;
        }
        for (int i2 = 0; i2 < length; i2++) {
            xw8 xw8Var2 = xw8VarArr2[i2];
            int i3 = bVar.b;
            Object[] objArr = bVar.a;
            if (i3 < objArr.length) {
                objArr[i3] = xw8Var2;
                bVar.b = i3 + 1;
            }
        }
        this.n = 0;
        Arrays.fill(nq0Var.c, (Object) null);
        this.b = 0;
        gi7 gi7Var = this.c;
        gi7Var.h = 0;
        gi7Var.b = 0.0f;
        this.i = 1;
        for (int i4 = 0; i4 < this.j; i4++) {
            ft ftVar = this.f[i4];
        }
        s();
        this.j = 0;
        this.o = new ft(nq0Var);
    }
}