package android.support.constraint.i;

import android.support.constraint.i.i;
import android.support.constraint.i.j.e;
import java.util.Arrays;
import java.util.HashMap;

/* JADX INFO: compiled from: LinearSystem.java */
/* JADX INFO: loaded from: classes.dex */
public class e {
    private static int p = 1000;
    public static f q;

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

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    b[] f427f;
    final c l;
    private final a o;

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

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

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

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    private int f426e = 32;
    public boolean g = false;
    private boolean[] h = new boolean[32];
    int i = 1;
    int j = 0;
    private int k = 32;
    private i[] m = new i[p];
    private int n = 0;

    /* JADX INFO: compiled from: LinearSystem.java */
    interface a {
        void a(a aVar);

        i b(e eVar, boolean[] zArr);

        void c(i iVar);

        void clear();

        i getKey();
    }

    public e() {
        this.f427f = null;
        this.f427f = new b[32];
        D();
        c cVar = new c();
        this.l = cVar;
        this.f424c = new d(cVar);
        this.o = new b(this.l);
    }

    private final int C(a aVar, boolean z) {
        f fVar = q;
        if (fVar != null) {
            fVar.h++;
        }
        for (int i = 0; i < this.i; i++) {
            this.h[i] = false;
        }
        boolean z2 = false;
        int i2 = 0;
        while (!z2) {
            f fVar2 = q;
            if (fVar2 != null) {
                fVar2.i++;
            }
            i2++;
            if (i2 >= this.i * 2) {
                return i2;
            }
            if (aVar.getKey() != null) {
                this.h[aVar.getKey().f437b] = true;
            }
            i iVarB = aVar.b(this, this.h);
            if (iVarB != null) {
                boolean[] zArr = this.h;
                int i3 = iVarB.f437b;
                if (zArr[i3]) {
                    return i2;
                }
                zArr[i3] = true;
            }
            if (iVarB != null) {
                float f2 = Float.MAX_VALUE;
                int i4 = -1;
                for (int i5 = 0; i5 < this.j; i5++) {
                    b bVar = this.f427f[i5];
                    if (bVar.f414a.g != i.a.UNRESTRICTED && !bVar.f418e && bVar.s(iVarB)) {
                        float f3 = bVar.f417d.f(iVarB);
                        if (f3 < 0.0f) {
                            float f4 = (-bVar.f415b) / f3;
                            if (f4 < f2) {
                                i4 = i5;
                                f2 = f4;
                            }
                        }
                    }
                }
                if (i4 > -1) {
                    b bVar2 = this.f427f[i4];
                    bVar2.f414a.f438c = -1;
                    f fVar3 = q;
                    if (fVar3 != null) {
                        fVar3.j++;
                    }
                    bVar2.v(iVarB);
                    i iVar = bVar2.f414a;
                    iVar.f438c = i4;
                    iVar.f(bVar2);
                }
            }
            z2 = true;
        }
        return i2;
    }

    private void D() {
        int i = 0;
        while (true) {
            b[] bVarArr = this.f427f;
            if (i >= bVarArr.length) {
                return;
            }
            b bVar = bVarArr[i];
            if (bVar != null) {
                this.l.f419a.b(bVar);
            }
            this.f427f[i] = null;
            i++;
        }
    }

    private final void F(b bVar) {
        if (this.j > 0) {
            bVar.f417d.o(bVar, this.f427f);
            if (bVar.f417d.f408a == 0) {
                bVar.f418e = true;
            }
        }
    }

    private i a(i.a aVar, String str) {
        i iVarC = this.l.f420b.c();
        if (iVarC == null) {
            iVarC = new i(aVar, str);
            iVarC.e(aVar, str);
        } else {
            iVarC.d();
            iVarC.e(aVar, str);
        }
        int i = this.n;
        int i2 = p;
        if (i >= i2) {
            int i3 = i2 * 2;
            p = i3;
            this.m = (i[]) Arrays.copyOf(this.m, i3);
        }
        i[] iVarArr = this.m;
        int i4 = this.n;
        this.n = i4 + 1;
        iVarArr[i4] = iVarC;
        return iVarC;
    }

    private void g(b bVar) {
        bVar.d(this, 0);
    }

    private final void m(b bVar) {
        b[] bVarArr = this.f427f;
        int i = this.j;
        if (bVarArr[i] != null) {
            this.l.f419a.b(bVarArr[i]);
        }
        b[] bVarArr2 = this.f427f;
        int i2 = this.j;
        bVarArr2[i2] = bVar;
        i iVar = bVar.f414a;
        iVar.f438c = i2;
        this.j = i2 + 1;
        iVar.f(bVar);
    }

    private void o() {
        for (int i = 0; i < this.j; i++) {
            b bVar = this.f427f[i];
            bVar.f414a.f440e = bVar.f415b;
        }
    }

    public static b t(e eVar, i iVar, i iVar2, i iVar3, float f2, boolean z) {
        b bVarS = eVar.s();
        if (z) {
            eVar.g(bVarS);
        }
        bVarS.i(iVar, iVar2, iVar3, f2);
        return bVarS;
    }

    private int v(a aVar) throws Exception {
        float f2;
        boolean z;
        int i = 0;
        while (true) {
            f2 = 0.0f;
            if (i >= this.j) {
                z = false;
                break;
            }
            b[] bVarArr = this.f427f;
            if (bVarArr[i].f414a.g != i.a.UNRESTRICTED && bVarArr[i].f415b < 0.0f) {
                z = true;
                break;
            }
            i++;
        }
        if (!z) {
            return 0;
        }
        boolean z2 = false;
        int i2 = 0;
        while (!z2) {
            f fVar = q;
            if (fVar != null) {
                fVar.k++;
            }
            i2++;
            float f3 = Float.MAX_VALUE;
            int i3 = -1;
            int i4 = -1;
            int i5 = 0;
            int i6 = 0;
            while (i5 < this.j) {
                b bVar = this.f427f[i5];
                if (bVar.f414a.g != i.a.UNRESTRICTED && !bVar.f418e && bVar.f415b < f2) {
                    int i7 = 1;
                    while (i7 < this.i) {
                        i iVar = this.l.f421c[i7];
                        float f4 = bVar.f417d.f(iVar);
                        if (f4 > f2) {
                            for (int i8 = 0; i8 < 7; i8++) {
                                float f5 = iVar.f441f[i8] / f4;
                                if ((f5 < f3 && i8 == i6) || i8 > i6) {
                                    i4 = i7;
                                    i6 = i8;
                                    f3 = f5;
                                    i3 = i5;
                                }
                            }
                        }
                        i7++;
                        f2 = 0.0f;
                    }
                }
                i5++;
                f2 = 0.0f;
            }
            if (i3 != -1) {
                b bVar2 = this.f427f[i3];
                bVar2.f414a.f438c = -1;
                f fVar2 = q;
                if (fVar2 != null) {
                    fVar2.j++;
                }
                bVar2.v(this.l.f421c[i4]);
                i iVar2 = bVar2.f414a;
                iVar2.f438c = i3;
                iVar2.f(bVar2);
            } else {
                z2 = true;
            }
            if (i2 > this.i / 2) {
                z2 = true;
            }
            f2 = 0.0f;
        }
        return i2;
    }

    public static f x() {
        return q;
    }

    private void z() {
        int i = this.f425d * 2;
        this.f425d = i;
        this.f427f = (b[]) Arrays.copyOf(this.f427f, i);
        c cVar = this.l;
        cVar.f421c = (i[]) Arrays.copyOf(cVar.f421c, this.f425d);
        int i2 = this.f425d;
        this.h = new boolean[i2];
        this.f426e = i2;
        this.k = i2;
        f fVar = q;
        if (fVar != null) {
            fVar.f431d++;
            fVar.o = Math.max(fVar.o, i2);
            f fVar2 = q;
            fVar2.A = fVar2.o;
        }
    }

    public void A() throws Exception {
        f fVar = q;
        if (fVar != null) {
            fVar.f432e++;
        }
        if (!this.g) {
            B(this.f424c);
            return;
        }
        f fVar2 = q;
        if (fVar2 != null) {
            fVar2.q++;
        }
        boolean z = false;
        int i = 0;
        while (true) {
            if (i >= this.j) {
                z = true;
                break;
            } else if (!this.f427f[i].f418e) {
                break;
            } else {
                i++;
            }
        }
        if (!z) {
            B(this.f424c);
            return;
        }
        f fVar3 = q;
        if (fVar3 != null) {
            fVar3.p++;
        }
        o();
    }

    void B(a aVar) throws Exception {
        f fVar = q;
        if (fVar != null) {
            fVar.s++;
            fVar.t = Math.max(fVar.t, this.i);
            f fVar2 = q;
            fVar2.u = Math.max(fVar2.u, this.j);
        }
        F((b) aVar);
        v(aVar);
        C(aVar, false);
        o();
    }

    public void E() {
        c cVar;
        int i = 0;
        while (true) {
            cVar = this.l;
            i[] iVarArr = cVar.f421c;
            if (i >= iVarArr.length) {
                break;
            }
            i iVar = iVarArr[i];
            if (iVar != null) {
                iVar.d();
            }
            i++;
        }
        cVar.f420b.a(this.m, this.n);
        this.n = 0;
        Arrays.fill(this.l.f421c, (Object) null);
        HashMap<String, i> map = this.f423b;
        if (map != null) {
            map.clear();
        }
        this.f422a = 0;
        this.f424c.clear();
        this.i = 1;
        for (int i2 = 0; i2 < this.j; i2++) {
            this.f427f[i2].f416c = false;
        }
        D();
        this.j = 0;
    }

    public void b(android.support.constraint.i.j.f fVar, android.support.constraint.i.j.f fVar2, float f2, int i) {
        i iVarR = r(fVar.h(e.d.LEFT));
        i iVarR2 = r(fVar.h(e.d.TOP));
        i iVarR3 = r(fVar.h(e.d.RIGHT));
        i iVarR4 = r(fVar.h(e.d.BOTTOM));
        i iVarR5 = r(fVar2.h(e.d.LEFT));
        i iVarR6 = r(fVar2.h(e.d.TOP));
        i iVarR7 = r(fVar2.h(e.d.RIGHT));
        i iVarR8 = r(fVar2.h(e.d.BOTTOM));
        b bVarS = s();
        double d2 = f2;
        double d3 = i;
        bVarS.p(iVarR2, iVarR4, iVarR6, iVarR8, (float) (Math.sin(d2) * d3));
        d(bVarS);
        b bVarS2 = s();
        bVarS2.p(iVarR, iVarR3, iVarR5, iVarR7, (float) (Math.cos(d2) * d3));
        d(bVarS2);
    }

    public void c(i iVar, i iVar2, int i, float f2, i iVar3, i iVar4, int i2, int i3) {
        b bVarS = s();
        bVarS.g(iVar, iVar2, i, f2, iVar3, iVar4, i2);
        if (i3 != 6) {
            bVarS.d(this, i3);
        }
        d(bVarS);
    }

    public void d(b bVar) {
        i iVarU;
        if (bVar == null) {
            return;
        }
        f fVar = q;
        if (fVar != null) {
            fVar.f433f++;
            if (bVar.f418e) {
                fVar.g++;
            }
        }
        boolean z = true;
        if (this.j + 1 >= this.k || this.i + 1 >= this.f426e) {
            z();
        }
        boolean z2 = false;
        if (!bVar.f418e) {
            F(bVar);
            if (bVar.t()) {
                return;
            }
            bVar.q();
            if (bVar.f(this)) {
                i iVarQ = q();
                bVar.f414a = iVarQ;
                m(bVar);
                this.o.a(bVar);
                C(this.o, true);
                if (iVarQ.f438c == -1) {
                    if (bVar.f414a == iVarQ && (iVarU = bVar.u(iVarQ)) != null) {
                        f fVar2 = q;
                        if (fVar2 != null) {
                            fVar2.j++;
                        }
                        bVar.v(iVarU);
                    }
                    if (!bVar.f418e) {
                        bVar.f414a.f(bVar);
                    }
                    this.j--;
                }
            } else {
                z = false;
            }
            if (!bVar.r()) {
                return;
            } else {
                z2 = z;
            }
        }
        if (z2) {
            return;
        }
        m(bVar);
    }

    public b e(i iVar, i iVar2, int i, int i2) {
        b bVarS = s();
        bVarS.m(iVar, iVar2, i);
        if (i2 != 6) {
            bVarS.d(this, i2);
        }
        d(bVarS);
        return bVarS;
    }

    public void f(i iVar, int i) {
        int i2 = iVar.f438c;
        if (i2 == -1) {
            b bVarS = s();
            bVarS.h(iVar, i);
            d(bVarS);
            return;
        }
        b bVar = this.f427f[i2];
        if (bVar.f418e) {
            bVar.f415b = i;
            return;
        }
        if (bVar.f417d.f408a == 0) {
            bVar.f418e = true;
            bVar.f415b = i;
        } else {
            b bVarS2 = s();
            bVarS2.l(iVar, i);
            d(bVarS2);
        }
    }

    public void h(i iVar, i iVar2, boolean z) {
        b bVarS = s();
        i iVarU = u();
        iVarU.f439d = 0;
        bVarS.n(iVar, iVar2, iVarU, 0);
        if (z) {
            n(bVarS, (int) (bVarS.f417d.f(iVarU) * (-1.0f)), 1);
        }
        d(bVarS);
    }

    public void i(i iVar, i iVar2, int i, int i2) {
        b bVarS = s();
        i iVarU = u();
        iVarU.f439d = 0;
        bVarS.n(iVar, iVar2, iVarU, i);
        if (i2 != 6) {
            n(bVarS, (int) (bVarS.f417d.f(iVarU) * (-1.0f)), i2);
        }
        d(bVarS);
    }

    public void j(i iVar, i iVar2, boolean z) {
        b bVarS = s();
        i iVarU = u();
        iVarU.f439d = 0;
        bVarS.o(iVar, iVar2, iVarU, 0);
        if (z) {
            n(bVarS, (int) (bVarS.f417d.f(iVarU) * (-1.0f)), 1);
        }
        d(bVarS);
    }

    public void k(i iVar, i iVar2, int i, int i2) {
        b bVarS = s();
        i iVarU = u();
        iVarU.f439d = 0;
        bVarS.o(iVar, iVar2, iVarU, i);
        if (i2 != 6) {
            n(bVarS, (int) (bVarS.f417d.f(iVarU) * (-1.0f)), i2);
        }
        d(bVarS);
    }

    public void l(i iVar, i iVar2, i iVar3, i iVar4, float f2, int i) {
        b bVarS = s();
        bVarS.j(iVar, iVar2, iVar3, iVar4, f2);
        if (i != 6) {
            bVarS.d(this, i);
        }
        d(bVarS);
    }

    void n(b bVar, int i, int i2) {
        bVar.e(p(i2, null), i);
    }

    public i p(int i, String str) {
        f fVar = q;
        if (fVar != null) {
            fVar.l++;
        }
        if (this.i + 1 >= this.f426e) {
            z();
        }
        i iVarA = a(i.a.ERROR, str);
        int i2 = this.f422a + 1;
        this.f422a = i2;
        this.i++;
        iVarA.f437b = i2;
        iVarA.f439d = i;
        this.l.f421c[i2] = iVarA;
        this.f424c.c(iVarA);
        return iVarA;
    }

    public i q() {
        f fVar = q;
        if (fVar != null) {
            fVar.n++;
        }
        if (this.i + 1 >= this.f426e) {
            z();
        }
        i iVarA = a(i.a.SLACK, null);
        int i = this.f422a + 1;
        this.f422a = i;
        this.i++;
        iVarA.f437b = i;
        this.l.f421c[i] = iVarA;
        return iVarA;
    }

    public i r(Object obj) {
        i iVarG = null;
        if (obj == null) {
            return null;
        }
        if (this.i + 1 >= this.f426e) {
            z();
        }
        if (obj instanceof android.support.constraint.i.j.e) {
            android.support.constraint.i.j.e eVar = (android.support.constraint.i.j.e) obj;
            iVarG = eVar.g();
            if (iVarG == null) {
                eVar.n(this.l);
                iVarG = eVar.g();
            }
            int i = iVarG.f437b;
            if (i == -1 || i > this.f422a || this.l.f421c[i] == null) {
                if (iVarG.f437b != -1) {
                    iVarG.d();
                }
                int i2 = this.f422a + 1;
                this.f422a = i2;
                this.i++;
                iVarG.f437b = i2;
                iVarG.g = i.a.UNRESTRICTED;
                this.l.f421c[i2] = iVarG;
            }
        }
        return iVarG;
    }

    public b s() {
        b bVarC = this.l.f419a.c();
        if (bVarC == null) {
            bVarC = new b(this.l);
        } else {
            bVarC.w();
        }
        i.b();
        return bVarC;
    }

    public i u() {
        f fVar = q;
        if (fVar != null) {
            fVar.m++;
        }
        if (this.i + 1 >= this.f426e) {
            z();
        }
        i iVarA = a(i.a.SLACK, null);
        int i = this.f422a + 1;
        this.f422a = i;
        this.i++;
        iVarA.f437b = i;
        this.l.f421c[i] = iVarA;
        return iVarA;
    }

    public c w() {
        return this.l;
    }

    public int y(Object obj) {
        i iVarG = ((android.support.constraint.i.j.e) obj).g();
        if (iVarG != null) {
            return (int) (iVarG.f440e + 0.5f);
        }
        return 0;
    }
}