package k;

import java.util.Arrays;
import java.util.HashMap;
import k.i;
import n.d;

/* JADX INFO: compiled from: LinearSystem.java */
/* JADX INFO: loaded from: classes.dex */
public class d {

    /* JADX INFO: renamed from: r, reason: collision with root package name */
    public static boolean f5098r = false;

    /* JADX INFO: renamed from: s, reason: collision with root package name */
    public static boolean f5099s = true;

    /* JADX INFO: renamed from: t, reason: collision with root package name */
    public static boolean f5100t = true;

    /* JADX INFO: renamed from: u, reason: collision with root package name */
    public static boolean f5101u = true;

    /* JADX INFO: renamed from: v, reason: collision with root package name */
    public static boolean f5102v = false;

    /* JADX INFO: renamed from: w, reason: collision with root package name */
    private static int f5103w = 1000;

    /* JADX INFO: renamed from: x, reason: collision with root package name */
    public static e f5104x;

    /* JADX INFO: renamed from: y, reason: collision with root package name */
    public static long f5105y;

    /* JADX INFO: renamed from: z, reason: collision with root package name */
    public static long f5106z;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    private a f5110d;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    k.b[] f5113g;

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    final c f5120n;

    /* JADX INFO: renamed from: q, reason: collision with root package name */
    private a f5123q;

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public boolean f5107a = false;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    int f5108b = 0;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    private HashMap<String, i> f5109c = null;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    private int f5111e = 32;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    private int f5112f = 32;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public boolean f5114h = false;

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    public boolean f5115i = false;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    private boolean[] f5116j = new boolean[32];

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    int f5117k = 1;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    int f5118l = 0;

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    private int f5119m = 32;

    /* JADX INFO: renamed from: o, reason: collision with root package name */
    private i[] f5121o = new i[f5103w];

    /* JADX INFO: renamed from: p, reason: collision with root package name */
    private int f5122p = 0;

    /* JADX INFO: compiled from: LinearSystem.java */
    interface a {
        i a(d dVar, boolean[] zArr);

        void b(a aVar);

        void c(i iVar);

        void clear();

        i getKey();

        boolean isEmpty();
    }

    /* JADX INFO: compiled from: LinearSystem.java */
    class b extends k.b {
        public b(d dVar, c cVar) {
            this.f5092e = new j(this, cVar);
        }
    }

    public d() {
        this.f5113g = null;
        this.f5113g = new k.b[32];
        C();
        c cVar = new c();
        this.f5120n = cVar;
        this.f5110d = new h(cVar);
        if (f5102v) {
            this.f5123q = new b(this, cVar);
        } else {
            this.f5123q = new k.b(cVar);
        }
    }

    private final int B(a aVar, boolean z2) {
        for (int i3 = 0; i3 < this.f5117k; i3++) {
            this.f5116j[i3] = false;
        }
        boolean z3 = false;
        int i4 = 0;
        while (!z3) {
            i4++;
            if (i4 >= this.f5117k * 2) {
                return i4;
            }
            if (aVar.getKey() != null) {
                this.f5116j[aVar.getKey().f5136g] = true;
            }
            i iVarA = aVar.a(this, this.f5116j);
            if (iVarA != null) {
                boolean[] zArr = this.f5116j;
                int i5 = iVarA.f5136g;
                if (zArr[i5]) {
                    return i4;
                }
                zArr[i5] = true;
            }
            if (iVarA != null) {
                float f3 = Float.MAX_VALUE;
                int i6 = -1;
                for (int i7 = 0; i7 < this.f5118l; i7++) {
                    k.b bVar = this.f5113g[i7];
                    if (bVar.f5088a.f5143n != i.a.UNRESTRICTED && !bVar.f5093f && bVar.t(iVarA)) {
                        float fB = bVar.f5092e.b(iVarA);
                        if (fB < 0.0f) {
                            float f4 = (-bVar.f5089b) / fB;
                            if (f4 < f3) {
                                i6 = i7;
                                f3 = f4;
                            }
                        }
                    }
                }
                if (i6 > -1) {
                    k.b bVar2 = this.f5113g[i6];
                    bVar2.f5088a.f5137h = -1;
                    bVar2.x(iVarA);
                    i iVar = bVar2.f5088a;
                    iVar.f5137h = i6;
                    iVar.h(this, bVar2);
                }
            } else {
                z3 = true;
            }
        }
        return i4;
    }

    private void C() {
        int i3 = 0;
        if (f5102v) {
            while (i3 < this.f5118l) {
                k.b bVar = this.f5113g[i3];
                if (bVar != null) {
                    this.f5120n.f5094a.a(bVar);
                }
                this.f5113g[i3] = null;
                i3++;
            }
            return;
        }
        while (i3 < this.f5118l) {
            k.b bVar2 = this.f5113g[i3];
            if (bVar2 != null) {
                this.f5120n.f5095b.a(bVar2);
            }
            this.f5113g[i3] = null;
            i3++;
        }
    }

    private i a(i.a aVar, String str) {
        i iVarB = this.f5120n.f5096c.b();
        if (iVarB == null) {
            iVarB = new i(aVar, str);
            iVarB.g(aVar, str);
        } else {
            iVarB.e();
            iVarB.g(aVar, str);
        }
        int i3 = this.f5122p;
        int i4 = f5103w;
        if (i3 >= i4) {
            int i5 = i4 * 2;
            f5103w = i5;
            this.f5121o = (i[]) Arrays.copyOf(this.f5121o, i5);
        }
        i[] iVarArr = this.f5121o;
        int i6 = this.f5122p;
        this.f5122p = i6 + 1;
        iVarArr[i6] = iVarB;
        return iVarB;
    }

    private final void l(k.b bVar) {
        int i3;
        if (f5100t && bVar.f5093f) {
            bVar.f5088a.f(this, bVar.f5089b);
        } else {
            k.b[] bVarArr = this.f5113g;
            int i4 = this.f5118l;
            bVarArr[i4] = bVar;
            i iVar = bVar.f5088a;
            iVar.f5137h = i4;
            this.f5118l = i4 + 1;
            iVar.h(this, bVar);
        }
        if (f5100t && this.f5107a) {
            int i5 = 0;
            while (i5 < this.f5118l) {
                if (this.f5113g[i5] == null) {
                    System.out.println("WTF");
                }
                k.b[] bVarArr2 = this.f5113g;
                if (bVarArr2[i5] != null && bVarArr2[i5].f5093f) {
                    k.b bVar2 = bVarArr2[i5];
                    bVar2.f5088a.f(this, bVar2.f5089b);
                    if (f5102v) {
                        this.f5120n.f5094a.a(bVar2);
                    } else {
                        this.f5120n.f5095b.a(bVar2);
                    }
                    this.f5113g[i5] = null;
                    int i6 = i5 + 1;
                    int i7 = i6;
                    while (true) {
                        i3 = this.f5118l;
                        if (i6 >= i3) {
                            break;
                        }
                        k.b[] bVarArr3 = this.f5113g;
                        int i8 = i6 - 1;
                        bVarArr3[i8] = bVarArr3[i6];
                        if (bVarArr3[i8].f5088a.f5137h == i6) {
                            bVarArr3[i8].f5088a.f5137h = i8;
                        }
                        i7 = i6;
                        i6++;
                    }
                    if (i7 < i3) {
                        this.f5113g[i7] = null;
                    }
                    this.f5118l = i3 - 1;
                    i5--;
                }
                i5++;
            }
            this.f5107a = false;
        }
    }

    private void n() {
        for (int i3 = 0; i3 < this.f5118l; i3++) {
            k.b bVar = this.f5113g[i3];
            bVar.f5088a.f5139j = bVar.f5089b;
        }
    }

    public static k.b s(d dVar, i iVar, i iVar2, float f3) {
        return dVar.r().j(iVar, iVar2, f3);
    }

    private int u(a aVar) throws Exception {
        boolean z2;
        int i3 = 0;
        while (true) {
            if (i3 >= this.f5118l) {
                z2 = false;
                break;
            }
            k.b[] bVarArr = this.f5113g;
            if (bVarArr[i3].f5088a.f5143n != i.a.UNRESTRICTED && bVarArr[i3].f5089b < 0.0f) {
                z2 = true;
                break;
            }
            i3++;
        }
        if (!z2) {
            return 0;
        }
        boolean z3 = false;
        int i4 = 0;
        while (!z3) {
            i4++;
            float f3 = Float.MAX_VALUE;
            int i5 = -1;
            int i6 = -1;
            int i7 = 0;
            for (int i8 = 0; i8 < this.f5118l; i8++) {
                k.b bVar = this.f5113g[i8];
                if (bVar.f5088a.f5143n != i.a.UNRESTRICTED && !bVar.f5093f && bVar.f5089b < 0.0f) {
                    int i9 = 9;
                    if (f5101u) {
                        int iK = bVar.f5092e.k();
                        int i10 = 0;
                        while (i10 < iK) {
                            i iVarE = bVar.f5092e.e(i10);
                            float fB = bVar.f5092e.b(iVarE);
                            if (fB > 0.0f) {
                                int i11 = 0;
                                while (i11 < i9) {
                                    float f4 = iVarE.f5141l[i11] / fB;
                                    if ((f4 < f3 && i11 == i7) || i11 > i7) {
                                        i6 = iVarE.f5136g;
                                        i7 = i11;
                                        i5 = i8;
                                        f3 = f4;
                                    }
                                    i11++;
                                    i9 = 9;
                                }
                            }
                            i10++;
                            i9 = 9;
                        }
                    } else {
                        for (int i12 = 1; i12 < this.f5117k; i12++) {
                            i iVar = this.f5120n.f5097d[i12];
                            float fB2 = bVar.f5092e.b(iVar);
                            if (fB2 > 0.0f) {
                                for (int i13 = 0; i13 < 9; i13++) {
                                    float f5 = iVar.f5141l[i13] / fB2;
                                    if ((f5 < f3 && i13 == i7) || i13 > i7) {
                                        i6 = i12;
                                        i5 = i8;
                                        i7 = i13;
                                        f3 = f5;
                                    }
                                }
                            }
                        }
                    }
                }
            }
            if (i5 != -1) {
                k.b bVar2 = this.f5113g[i5];
                bVar2.f5088a.f5137h = -1;
                bVar2.x(this.f5120n.f5097d[i6]);
                i iVar2 = bVar2.f5088a;
                iVar2.f5137h = i5;
                iVar2.h(this, bVar2);
            } else {
                z3 = true;
            }
            if (i4 > this.f5117k / 2) {
                z3 = true;
            }
        }
        return i4;
    }

    public static e w() {
        return f5104x;
    }

    private void y() {
        int i3 = this.f5111e * 2;
        this.f5111e = i3;
        this.f5113g = (k.b[]) Arrays.copyOf(this.f5113g, i3);
        c cVar = this.f5120n;
        cVar.f5097d = (i[]) Arrays.copyOf(cVar.f5097d, this.f5111e);
        int i4 = this.f5111e;
        this.f5116j = new boolean[i4];
        this.f5112f = i4;
        this.f5119m = i4;
    }

    void A(a aVar) throws Exception {
        u(aVar);
        B(aVar, false);
        n();
    }

    public void D() {
        c cVar;
        int i3 = 0;
        while (true) {
            cVar = this.f5120n;
            i[] iVarArr = cVar.f5097d;
            if (i3 >= iVarArr.length) {
                break;
            }
            i iVar = iVarArr[i3];
            if (iVar != null) {
                iVar.e();
            }
            i3++;
        }
        cVar.f5096c.c(this.f5121o, this.f5122p);
        this.f5122p = 0;
        Arrays.fill(this.f5120n.f5097d, (Object) null);
        HashMap<String, i> map = this.f5109c;
        if (map != null) {
            map.clear();
        }
        this.f5108b = 0;
        this.f5110d.clear();
        this.f5117k = 1;
        for (int i4 = 0; i4 < this.f5118l; i4++) {
            k.b[] bVarArr = this.f5113g;
            if (bVarArr[i4] != null) {
                bVarArr[i4].f5090c = false;
            }
        }
        C();
        this.f5118l = 0;
        if (f5102v) {
            this.f5123q = new b(this, this.f5120n);
        } else {
            this.f5123q = new k.b(this.f5120n);
        }
    }

    public void b(n.e eVar, n.e eVar2, float f3, int i3) {
        d.b bVar = d.b.LEFT;
        i iVarQ = q(eVar.m(bVar));
        d.b bVar2 = d.b.TOP;
        i iVarQ2 = q(eVar.m(bVar2));
        d.b bVar3 = d.b.RIGHT;
        i iVarQ3 = q(eVar.m(bVar3));
        d.b bVar4 = d.b.BOTTOM;
        i iVarQ4 = q(eVar.m(bVar4));
        i iVarQ5 = q(eVar2.m(bVar));
        i iVarQ6 = q(eVar2.m(bVar2));
        i iVarQ7 = q(eVar2.m(bVar3));
        i iVarQ8 = q(eVar2.m(bVar4));
        k.b bVarR = r();
        double d3 = f3;
        double d4 = i3;
        bVarR.q(iVarQ2, iVarQ4, iVarQ6, iVarQ8, (float) (Math.sin(d3) * d4));
        d(bVarR);
        k.b bVarR2 = r();
        bVarR2.q(iVarQ, iVarQ3, iVarQ5, iVarQ7, (float) (Math.cos(d3) * d4));
        d(bVarR2);
    }

    public void c(i iVar, i iVar2, int i3, float f3, i iVar3, i iVar4, int i4, int i5) {
        k.b bVarR = r();
        bVarR.h(iVar, iVar2, i3, f3, iVar3, iVar4, i4);
        if (i5 != 8) {
            bVarR.d(this, i5);
        }
        d(bVarR);
    }

    /* JADX WARN: Removed duplicated region for block: B:33:0x007b  */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
        To view partially-correct add '--show-bad-code' argument
    */
    public void d(k.b r6) {
        /*
            r5 = this;
            if (r6 != 0) goto L3
            return
        L3:
            int r0 = r5.f5118l
            r1 = 1
            int r0 = r0 + r1
            int r2 = r5.f5119m
            if (r0 >= r2) goto L12
            int r0 = r5.f5117k
            int r0 = r0 + r1
            int r2 = r5.f5112f
            if (r0 < r2) goto L15
        L12:
            r5.y()
        L15:
            r0 = 0
            boolean r2 = r6.f5093f
            if (r2 != 0) goto L84
            r6.D(r5)
            boolean r2 = r6.isEmpty()
            if (r2 == 0) goto L24
            return
        L24:
            r6.r()
            boolean r2 = r6.f(r5)
            if (r2 == 0) goto L7b
            k.i r2 = r5.p()
            r6.f5088a = r2
            int r3 = r5.f5118l
            r5.l(r6)
            int r4 = r5.f5118l
            int r3 = r3 + r1
            if (r4 != r3) goto L7b
            k.d$a r0 = r5.f5123q
            r0.b(r6)
            k.d$a r0 = r5.f5123q
            r5.B(r0, r1)
            int r0 = r2.f5137h
            r3 = -1
            if (r0 != r3) goto L7c
            k.i r0 = r6.f5088a
            if (r0 != r2) goto L59
            k.i r0 = r6.v(r2)
            if (r0 == 0) goto L59
            r6.x(r0)
        L59:
            boolean r0 = r6.f5093f
            if (r0 != 0) goto L62
            k.i r0 = r6.f5088a
            r0.h(r5, r6)
        L62:
            boolean r0 = k.d.f5102v
            if (r0 == 0) goto L6e
            k.c r0 = r5.f5120n
            k.f<k.b> r0 = r0.f5094a
            r0.a(r6)
            goto L75
        L6e:
            k.c r0 = r5.f5120n
            k.f<k.b> r0 = r0.f5095b
            r0.a(r6)
        L75:
            int r0 = r5.f5118l
            int r0 = r0 - r1
            r5.f5118l = r0
            goto L7c
        L7b:
            r1 = r0
        L7c:
            boolean r0 = r6.s()
            if (r0 != 0) goto L83
            return
        L83:
            r0 = r1
        L84:
            if (r0 != 0) goto L89
            r5.l(r6)
        L89:
            return
        */
        throw new UnsupportedOperationException("Method not decompiled: k.d.d(k.b):void");
    }

    public k.b e(i iVar, i iVar2, int i3, int i4) {
        if (f5099s && i4 == 8 && iVar2.f5140k && iVar.f5137h == -1) {
            iVar.f(this, iVar2.f5139j + i3);
            return null;
        }
        k.b bVarR = r();
        bVarR.n(iVar, iVar2, i3);
        if (i4 != 8) {
            bVarR.d(this, i4);
        }
        d(bVarR);
        return bVarR;
    }

    public void f(i iVar, int i3) {
        if (f5099s && iVar.f5137h == -1) {
            float f3 = i3;
            iVar.f(this, f3);
            for (int i4 = 0; i4 < this.f5108b + 1; i4++) {
                i iVar2 = this.f5120n.f5097d[i4];
                if (iVar2 != null && iVar2.f5147r && iVar2.f5148s == iVar.f5136g) {
                    iVar2.f(this, iVar2.f5149t + f3);
                }
            }
            return;
        }
        int i5 = iVar.f5137h;
        if (i5 == -1) {
            k.b bVarR = r();
            bVarR.i(iVar, i3);
            d(bVarR);
            return;
        }
        k.b bVar = this.f5113g[i5];
        if (bVar.f5093f) {
            bVar.f5089b = i3;
            return;
        }
        if (bVar.f5092e.k() == 0) {
            bVar.f5093f = true;
            bVar.f5089b = i3;
        } else {
            k.b bVarR2 = r();
            bVarR2.m(iVar, i3);
            d(bVarR2);
        }
    }

    public void g(i iVar, i iVar2, int i3, boolean z2) {
        k.b bVarR = r();
        i iVarT = t();
        iVarT.f5138i = 0;
        bVarR.o(iVar, iVar2, iVarT, i3);
        d(bVarR);
    }

    public void h(i iVar, i iVar2, int i3, int i4) {
        k.b bVarR = r();
        i iVarT = t();
        iVarT.f5138i = 0;
        bVarR.o(iVar, iVar2, iVarT, i3);
        if (i4 != 8) {
            m(bVarR, (int) (bVarR.f5092e.b(iVarT) * (-1.0f)), i4);
        }
        d(bVarR);
    }

    public void i(i iVar, i iVar2, int i3, boolean z2) {
        k.b bVarR = r();
        i iVarT = t();
        iVarT.f5138i = 0;
        bVarR.p(iVar, iVar2, iVarT, i3);
        d(bVarR);
    }

    public void j(i iVar, i iVar2, int i3, int i4) {
        k.b bVarR = r();
        i iVarT = t();
        iVarT.f5138i = 0;
        bVarR.p(iVar, iVar2, iVarT, i3);
        if (i4 != 8) {
            m(bVarR, (int) (bVarR.f5092e.b(iVarT) * (-1.0f)), i4);
        }
        d(bVarR);
    }

    public void k(i iVar, i iVar2, i iVar3, i iVar4, float f3, int i3) {
        k.b bVarR = r();
        bVarR.k(iVar, iVar2, iVar3, iVar4, f3);
        if (i3 != 8) {
            bVarR.d(this, i3);
        }
        d(bVarR);
    }

    void m(k.b bVar, int i3, int i4) {
        bVar.e(o(i4, null), i3);
    }

    public i o(int i3, String str) {
        if (this.f5117k + 1 >= this.f5112f) {
            y();
        }
        i iVarA = a(i.a.ERROR, str);
        int i4 = this.f5108b + 1;
        this.f5108b = i4;
        this.f5117k++;
        iVarA.f5136g = i4;
        iVarA.f5138i = i3;
        this.f5120n.f5097d[i4] = iVarA;
        this.f5110d.c(iVarA);
        return iVarA;
    }

    public i p() {
        if (this.f5117k + 1 >= this.f5112f) {
            y();
        }
        i iVarA = a(i.a.SLACK, null);
        int i3 = this.f5108b + 1;
        this.f5108b = i3;
        this.f5117k++;
        iVarA.f5136g = i3;
        this.f5120n.f5097d[i3] = iVarA;
        return iVarA;
    }

    public i q(Object obj) {
        i iVarH = null;
        if (obj == null) {
            return null;
        }
        if (this.f5117k + 1 >= this.f5112f) {
            y();
        }
        if (obj instanceof n.d) {
            n.d dVar = (n.d) obj;
            iVarH = dVar.h();
            if (iVarH == null) {
                dVar.r(this.f5120n);
                iVarH = dVar.h();
            }
            int i3 = iVarH.f5136g;
            if (i3 == -1 || i3 > this.f5108b || this.f5120n.f5097d[i3] == null) {
                if (i3 != -1) {
                    iVarH.e();
                }
                int i4 = this.f5108b + 1;
                this.f5108b = i4;
                this.f5117k++;
                iVarH.f5136g = i4;
                iVarH.f5143n = i.a.UNRESTRICTED;
                this.f5120n.f5097d[i4] = iVarH;
            }
        }
        return iVarH;
    }

    public k.b r() {
        k.b bVarB;
        if (f5102v) {
            bVarB = this.f5120n.f5094a.b();
            if (bVarB == null) {
                bVarB = new b(this, this.f5120n);
                f5106z++;
            } else {
                bVarB.y();
            }
        } else {
            bVarB = this.f5120n.f5095b.b();
            if (bVarB == null) {
                bVarB = new k.b(this.f5120n);
                f5105y++;
            } else {
                bVarB.y();
            }
        }
        i.c();
        return bVarB;
    }

    public i t() {
        if (this.f5117k + 1 >= this.f5112f) {
            y();
        }
        i iVarA = a(i.a.SLACK, null);
        int i3 = this.f5108b + 1;
        this.f5108b = i3;
        this.f5117k++;
        iVarA.f5136g = i3;
        this.f5120n.f5097d[i3] = iVarA;
        return iVarA;
    }

    public c v() {
        return this.f5120n;
    }

    public int x(Object obj) {
        i iVarH = ((n.d) obj).h();
        if (iVarH != null) {
            return (int) (iVarH.f5139j + 0.5f);
        }
        return 0;
    }

    public void z() throws Exception {
        if (this.f5110d.isEmpty()) {
            n();
            return;
        }
        if (!this.f5114h && !this.f5115i) {
            A(this.f5110d);
            return;
        }
        boolean z2 = false;
        int i3 = 0;
        while (true) {
            if (i3 >= this.f5118l) {
                z2 = true;
                break;
            } else if (!this.f5113g[i3].f5093f) {
                break;
            } else {
                i3++;
            }
        }
        if (z2) {
            n();
        } else {
            A(this.f5110d);
        }
    }
}