package u;

import java.util.ArrayList;
import java.util.Arrays;

/* JADX INFO: renamed from: u.e, reason: case insensitive filesystem */
/* JADX INFO: loaded from: classes.dex */
public final class C1560e {

    /* JADX INFO: renamed from: o, reason: collision with root package name */
    public static int f17056o = 1000;

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

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final C1562g f17059b;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public C1558c[] f17062e;

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    public final C2.a f17067k;

    /* JADX INFO: renamed from: n, reason: collision with root package name */
    public C1558c f17070n;

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

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public int f17060c = 32;

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

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

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public boolean[] f17064g = new boolean[32];

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public int f17065h = 1;
    public int i = 0;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    public int f17066j = 32;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    public i[] f17068l = new i[f17056o];

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    public int f17069m = 0;

    public C1560e() {
        this.f17062e = null;
        this.f17062e = new C1558c[32];
        q();
        C2.a aVar = new C2.a(24, false);
        aVar.f1158s = new L.b();
        aVar.f1157r = new L.b();
        aVar.f1159t = new L.b();
        aVar.f1160u = new i[32];
        this.f17067k = aVar;
        C1562g c1562g = new C1562g(aVar);
        c1562g.f17073f = new i[128];
        c1562g.f17074g = new i[128];
        c1562g.f17075h = 0;
        c1562g.i = new C1561f(c1562g);
        this.f17059b = c1562g;
        if (f17057p) {
            this.f17070n = new C1559d(aVar);
        } else {
            this.f17070n = new C1558c(aVar);
        }
    }

    public static int m(Object obj) {
        i iVar = ((v.c) obj).f17873g;
        if (iVar != null) {
            return (int) (iVar.f17081e + 0.5f);
        }
        return 0;
    }

    public final i a(int i) {
        i iVar = (i) ((L.b) this.f17067k.f1159t).a();
        if (iVar == null) {
            iVar = new i(i);
            iVar.f17087l = i;
        } else {
            iVar.c();
            iVar.f17087l = i;
        }
        int i5 = this.f17069m;
        int i8 = f17056o;
        if (i5 >= i8) {
            int i9 = i8 * 2;
            f17056o = i9;
            this.f17068l = (i[]) Arrays.copyOf(this.f17068l, i9);
        }
        i[] iVarArr = this.f17068l;
        int i10 = this.f17069m;
        this.f17069m = i10 + 1;
        iVarArr[i10] = iVar;
        return iVar;
    }

    public final void b(i iVar, i iVar2, int i, float f3, i iVar3, i iVar4, int i5, int i8) {
        C1558c c1558cK = k();
        if (iVar2 == iVar3) {
            c1558cK.f17054d.e(iVar, 1.0f);
            c1558cK.f17054d.e(iVar4, 1.0f);
            c1558cK.f17054d.e(iVar2, -2.0f);
        } else if (f3 == 0.5f) {
            c1558cK.f17054d.e(iVar, 1.0f);
            c1558cK.f17054d.e(iVar2, -1.0f);
            c1558cK.f17054d.e(iVar3, -1.0f);
            c1558cK.f17054d.e(iVar4, 1.0f);
            if (i > 0 || i5 > 0) {
                c1558cK.f17052b = (-i) + i5;
            }
        } else if (f3 <= 0.0f) {
            c1558cK.f17054d.e(iVar, -1.0f);
            c1558cK.f17054d.e(iVar2, 1.0f);
            c1558cK.f17052b = i;
        } else if (f3 >= 1.0f) {
            c1558cK.f17054d.e(iVar4, -1.0f);
            c1558cK.f17054d.e(iVar3, 1.0f);
            c1558cK.f17052b = -i5;
        } else {
            float f7 = 1.0f - f3;
            c1558cK.f17054d.e(iVar, f7 * 1.0f);
            c1558cK.f17054d.e(iVar2, f7 * (-1.0f));
            c1558cK.f17054d.e(iVar3, (-1.0f) * f3);
            c1558cK.f17054d.e(iVar4, 1.0f * f3);
            if (i > 0 || i5 > 0) {
                c1558cK.f17052b = (i5 * f3) + ((-i) * f7);
            }
        }
        if (i8 != 8) {
            c1558cK.a(this, i8);
        }
        c(c1558cK);
    }

    /* JADX WARN: Removed duplicated region for block: B:51:0x00be  */
    /* JADX WARN: Removed duplicated region for block: B:69:0x00e0  */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final void c(C1558c c1558c) {
        boolean z8;
        boolean z9;
        i iVarE;
        ArrayList arrayList;
        if (this.i + 1 >= this.f17066j || this.f17065h + 1 >= this.f17061d) {
            n();
        }
        if (c1558c.f17055e) {
            z8 = false;
        } else {
            if (this.f17062e.length != 0) {
                boolean z10 = false;
                while (!z10) {
                    int iK = c1558c.f17054d.k();
                    int i = 0;
                    while (true) {
                        arrayList = c1558c.f17053c;
                        if (i >= iK) {
                            break;
                        }
                        i iVarF = c1558c.f17054d.f(i);
                        if (iVarF.f17079c != -1 || iVarF.f17082f) {
                            arrayList.add(iVarF);
                        }
                        i++;
                    }
                    if (arrayList.size() > 0) {
                        int size = arrayList.size();
                        int i5 = 0;
                        while (i5 < size) {
                            Object obj = arrayList.get(i5);
                            i5++;
                            i iVar = (i) obj;
                            if (iVar.f17082f) {
                                c1558c.g(iVar, true);
                            } else {
                                c1558c.h(this.f17062e[iVar.f17079c], true);
                            }
                        }
                        arrayList.clear();
                    } else {
                        z10 = true;
                    }
                }
            }
            float f3 = 0.0f;
            if (c1558c.f17051a == null && c1558c.f17052b == 0.0f && c1558c.f17054d.k() == 0) {
                return;
            }
            float f7 = c1558c.f17052b;
            if (f7 < 0.0f) {
                c1558c.f17052b = f7 * (-1.0f);
                c1558c.f17054d.j();
            }
            int iK2 = c1558c.f17054d.k();
            float f8 = 0.0f;
            float f9 = 0.0f;
            i iVar2 = null;
            i iVar3 = null;
            int i8 = 0;
            boolean z11 = false;
            boolean z12 = false;
            while (i8 < iK2) {
                float fA = c1558c.f17054d.a(i8);
                i iVarF2 = c1558c.f17054d.f(i8);
                float f10 = f3;
                if (iVarF2.f17087l == 1) {
                    if (iVar2 == null) {
                        z11 = iVarF2.f17086k <= 1;
                    } else if (f8 > fA) {
                        if (iVarF2.f17086k <= 1) {
                        }
                    } else if (z11 || iVarF2.f17086k > 1) {
                    }
                    iVar2 = iVarF2;
                    f8 = fA;
                } else if (iVar2 == null && fA < f10) {
                    if (iVar3 == null) {
                        z12 = iVarF2.f17086k <= 1;
                    } else if (f9 > fA) {
                        if (iVarF2.f17086k <= 1) {
                        }
                    } else if (z12 || iVarF2.f17086k > 1) {
                    }
                    iVar3 = iVarF2;
                    f9 = fA;
                }
                i8++;
                f3 = f10;
            }
            float f11 = f3;
            if (iVar2 == null) {
                iVar2 = iVar3;
            }
            if (iVar2 == null) {
                z9 = true;
            } else {
                c1558c.f(iVar2);
                z9 = false;
            }
            if (c1558c.f17054d.k() == 0) {
                c1558c.f17055e = true;
            }
            if (z9) {
                if (this.f17065h + 1 >= this.f17061d) {
                    n();
                }
                i iVarA = a(3);
                int i9 = this.f17058a + 1;
                this.f17058a = i9;
                this.f17065h++;
                iVarA.f17078b = i9;
                ((i[]) this.f17067k.f1160u)[i9] = iVarA;
                c1558c.f17051a = iVarA;
                h(c1558c);
                C1558c c1558c2 = this.f17070n;
                c1558c2.f17051a = null;
                c1558c2.f17054d.clear();
                for (int i10 = 0; i10 < c1558c.f17054d.k(); i10++) {
                    c1558c2.f17054d.c(c1558c.f17054d.f(i10), c1558c.f17054d.a(i10), true);
                }
                p(this.f17070n);
                if (iVarA.f17079c == -1) {
                    if (c1558c.f17051a == iVarA && (iVarE = c1558c.e(null, iVarA)) != null) {
                        c1558c.f(iVarE);
                    }
                    if (!c1558c.f17055e) {
                        c1558c.f17051a.d(c1558c);
                    }
                    this.i--;
                }
                z8 = true;
            } else {
                z8 = false;
            }
            i iVar4 = c1558c.f17051a;
            if (iVar4 == null) {
                return;
            }
            if (iVar4.f17087l != 1 && c1558c.f17052b < f11) {
                return;
            }
        }
        if (z8) {
            return;
        }
        h(c1558c);
    }

    public final void d(i iVar, int i) {
        int i5 = iVar.f17079c;
        if (i5 == -1) {
            iVar.f17081e = i;
            iVar.f17082f = true;
            int i8 = iVar.f17085j;
            for (int i9 = 0; i9 < i8; i9++) {
                iVar.i[i9].g(iVar, false);
            }
            iVar.f17085j = 0;
            return;
        }
        if (i5 == -1) {
            C1558c c1558cK = k();
            c1558cK.f17051a = iVar;
            float f3 = i;
            iVar.f17081e = f3;
            c1558cK.f17052b = f3;
            c1558cK.f17055e = true;
            c(c1558cK);
            return;
        }
        C1558c c1558c = this.f17062e[i5];
        if (c1558c.f17055e) {
            c1558c.f17052b = i;
            return;
        }
        if (c1558c.f17054d.k() == 0) {
            c1558c.f17055e = true;
            c1558c.f17052b = i;
            return;
        }
        C1558c c1558cK2 = k();
        if (i < 0) {
            c1558cK2.f17052b = i * (-1);
            c1558cK2.f17054d.e(iVar, 1.0f);
        } else {
            c1558cK2.f17052b = i;
            c1558cK2.f17054d.e(iVar, -1.0f);
        }
        c(c1558cK2);
    }

    public final void e(i iVar, i iVar2, int i, int i5) {
        boolean z8 = false;
        if (i5 == 8 && iVar2.f17082f && iVar.f17079c == -1) {
            iVar.f17081e = iVar2.f17081e + i;
            iVar.f17082f = true;
            int i8 = iVar.f17085j;
            for (int i9 = 0; i9 < i8; i9++) {
                iVar.i[i9].g(iVar, false);
            }
            iVar.f17085j = 0;
            return;
        }
        C1558c c1558cK = k();
        if (i != 0) {
            if (i < 0) {
                i *= -1;
                z8 = true;
            }
            c1558cK.f17052b = i;
        }
        if (z8) {
            c1558cK.f17054d.e(iVar, 1.0f);
            c1558cK.f17054d.e(iVar2, -1.0f);
        } else {
            c1558cK.f17054d.e(iVar, -1.0f);
            c1558cK.f17054d.e(iVar2, 1.0f);
        }
        if (i5 != 8) {
            c1558cK.a(this, i5);
        }
        c(c1558cK);
    }

    public final void f(i iVar, i iVar2, int i, int i5) {
        C1558c c1558cK = k();
        i iVarL = l();
        iVarL.f17080d = 0;
        c1558cK.b(iVar, iVar2, iVarL, i);
        if (i5 != 8) {
            c1558cK.f17054d.e(i(i5), (int) (c1558cK.f17054d.d(iVarL) * (-1.0f)));
        }
        c(c1558cK);
    }

    public final void g(i iVar, i iVar2, int i, int i5) {
        C1558c c1558cK = k();
        i iVarL = l();
        iVarL.f17080d = 0;
        c1558cK.c(iVar, iVar2, iVarL, i);
        if (i5 != 8) {
            c1558cK.f17054d.e(i(i5), (int) (c1558cK.f17054d.d(iVarL) * (-1.0f)));
        }
        c(c1558cK);
    }

    public final void h(C1558c c1558c) {
        boolean z8 = f17057p;
        C2.a aVar = this.f17067k;
        if (z8) {
            C1558c c1558c2 = this.f17062e[this.i];
            if (c1558c2 != null) {
                ((L.b) aVar.f1158s).b(c1558c2);
            }
        } else {
            C1558c c1558c3 = this.f17062e[this.i];
            if (c1558c3 != null) {
                ((L.b) aVar.f1157r).b(c1558c3);
            }
        }
        C1558c[] c1558cArr = this.f17062e;
        int i = this.i;
        c1558cArr[i] = c1558c;
        i iVar = c1558c.f17051a;
        iVar.f17079c = i;
        this.i = i + 1;
        iVar.d(c1558c);
    }

    public final i i(int i) {
        if (this.f17065h + 1 >= this.f17061d) {
            n();
        }
        i iVarA = a(4);
        int i5 = this.f17058a + 1;
        this.f17058a = i5;
        this.f17065h++;
        iVarA.f17078b = i5;
        iVarA.f17080d = i;
        ((i[]) this.f17067k.f1160u)[i5] = iVarA;
        C1562g c1562g = this.f17059b;
        c1562g.i.f17071q = iVarA;
        float[] fArr = iVarA.f17084h;
        Arrays.fill(fArr, 0.0f);
        fArr[iVarA.f17080d] = 1.0f;
        c1562g.i(iVarA);
        return iVarA;
    }

    public final i j(Object obj) {
        if (obj == null) {
            return null;
        }
        if (this.f17065h + 1 >= this.f17061d) {
            n();
        }
        if (!(obj instanceof v.c)) {
            return null;
        }
        v.c cVar = (v.c) obj;
        i iVar = cVar.f17873g;
        if (iVar == null) {
            cVar.i();
            iVar = cVar.f17873g;
        }
        int i = iVar.f17078b;
        C2.a aVar = this.f17067k;
        if (i != -1 && i <= this.f17058a && ((i[]) aVar.f1160u)[i] != null) {
            return iVar;
        }
        if (i != -1) {
            iVar.c();
        }
        int i5 = this.f17058a + 1;
        this.f17058a = i5;
        this.f17065h++;
        iVar.f17078b = i5;
        iVar.f17087l = 1;
        ((i[]) aVar.f1160u)[i5] = iVar;
        return iVar;
    }

    public final C1558c k() {
        boolean z8 = f17057p;
        C2.a aVar = this.f17067k;
        if (z8) {
            C1558c c1558c = (C1558c) ((L.b) aVar.f1158s).a();
            if (c1558c == null) {
                return new C1559d(aVar);
            }
            c1558c.f17051a = null;
            c1558c.f17054d.clear();
            c1558c.f17052b = 0.0f;
            c1558c.f17055e = false;
            return c1558c;
        }
        C1558c c1558c2 = (C1558c) ((L.b) aVar.f1157r).a();
        if (c1558c2 == null) {
            return new C1558c(aVar);
        }
        c1558c2.f17051a = null;
        c1558c2.f17054d.clear();
        c1558c2.f17052b = 0.0f;
        c1558c2.f17055e = false;
        return c1558c2;
    }

    public final i l() {
        if (this.f17065h + 1 >= this.f17061d) {
            n();
        }
        i iVarA = a(3);
        int i = this.f17058a + 1;
        this.f17058a = i;
        this.f17065h++;
        iVarA.f17078b = i;
        ((i[]) this.f17067k.f1160u)[i] = iVarA;
        return iVarA;
    }

    public final void n() {
        int i = this.f17060c * 2;
        this.f17060c = i;
        this.f17062e = (C1558c[]) Arrays.copyOf(this.f17062e, i);
        C2.a aVar = this.f17067k;
        aVar.f1160u = (i[]) Arrays.copyOf((i[]) aVar.f1160u, this.f17060c);
        int i5 = this.f17060c;
        this.f17064g = new boolean[i5];
        this.f17061d = i5;
        this.f17066j = i5;
    }

    public final void o(C1562g c1562g) {
        C2.a aVar;
        int i = 0;
        while (true) {
            if (i >= this.i) {
                break;
            }
            C1558c c1558c = this.f17062e[i];
            int i5 = 1;
            if (c1558c.f17051a.f17087l != 1) {
                float f3 = 0.0f;
                if (c1558c.f17052b < 0.0f) {
                    boolean z8 = false;
                    int i8 = 0;
                    while (!z8) {
                        i8 += i5;
                        float f7 = Float.MAX_VALUE;
                        int i9 = -1;
                        int i10 = -1;
                        int i11 = 0;
                        int i12 = 0;
                        while (true) {
                            int i13 = this.i;
                            aVar = this.f17067k;
                            if (i11 >= i13) {
                                break;
                            }
                            C1558c c1558c2 = this.f17062e[i11];
                            if (c1558c2.f17051a.f17087l != i5 && !c1558c2.f17055e && c1558c2.f17052b < f3) {
                                int i14 = i5;
                                while (i14 < this.f17065h) {
                                    i iVar = ((i[]) aVar.f1160u)[i14];
                                    float fD = c1558c2.f17054d.d(iVar);
                                    if (fD > f3) {
                                        for (int i15 = 0; i15 < 9; i15++) {
                                            float f8 = iVar.f17083g[i15] / fD;
                                            if ((f8 < f7 && i15 == i12) || i15 > i12) {
                                                i12 = i15;
                                                f7 = f8;
                                                i9 = i11;
                                                i10 = i14;
                                            }
                                        }
                                    }
                                    i14++;
                                    f3 = 0.0f;
                                }
                            }
                            i11++;
                            f3 = 0.0f;
                            i5 = 1;
                        }
                        if (i9 != -1) {
                            C1558c c1558c3 = this.f17062e[i9];
                            c1558c3.f17051a.f17079c = -1;
                            c1558c3.f(((i[]) aVar.f1160u)[i10]);
                            i iVar2 = c1558c3.f17051a;
                            iVar2.f17079c = i9;
                            iVar2.d(c1558c3);
                        } else {
                            z8 = true;
                        }
                        if (i8 > this.f17065h / 2) {
                            z8 = true;
                        }
                        f3 = 0.0f;
                        i5 = 1;
                    }
                }
            }
            i++;
        }
        p(c1562g);
        for (int i16 = 0; i16 < this.i; i16++) {
            C1558c c1558c4 = this.f17062e[i16];
            c1558c4.f17051a.f17081e = c1558c4.f17052b;
        }
    }

    public final void p(C1558c c1558c) {
        for (int i = 0; i < this.f17065h; i++) {
            this.f17064g[i] = false;
        }
        boolean z8 = false;
        int i5 = 0;
        while (!z8) {
            i5++;
            if (i5 >= this.f17065h * 2) {
                return;
            }
            i iVar = c1558c.f17051a;
            if (iVar != null) {
                this.f17064g[iVar.f17078b] = true;
            }
            i iVarD = c1558c.d(this.f17064g);
            if (iVarD != null) {
                boolean[] zArr = this.f17064g;
                int i8 = iVarD.f17078b;
                if (zArr[i8]) {
                    return;
                } else {
                    zArr[i8] = true;
                }
            }
            if (iVarD != null) {
                float f3 = Float.MAX_VALUE;
                int i9 = -1;
                for (int i10 = 0; i10 < this.i; i10++) {
                    C1558c c1558c2 = this.f17062e[i10];
                    if (c1558c2.f17051a.f17087l != 1 && !c1558c2.f17055e && c1558c2.f17054d.b(iVarD)) {
                        float fD = c1558c2.f17054d.d(iVarD);
                        if (fD < 0.0f) {
                            float f7 = (-c1558c2.f17052b) / fD;
                            if (f7 < f3) {
                                i9 = i10;
                                f3 = f7;
                            }
                        }
                    }
                }
                if (i9 > -1) {
                    C1558c c1558c3 = this.f17062e[i9];
                    c1558c3.f17051a.f17079c = -1;
                    c1558c3.f(iVarD);
                    i iVar2 = c1558c3.f17051a;
                    iVar2.f17079c = i9;
                    iVar2.d(c1558c3);
                }
            } else {
                z8 = true;
            }
        }
    }

    public final void q() {
        boolean z8 = f17057p;
        C2.a aVar = this.f17067k;
        int i = 0;
        if (z8) {
            while (true) {
                C1558c[] c1558cArr = this.f17062e;
                if (i >= c1558cArr.length) {
                    return;
                }
                C1558c c1558c = c1558cArr[i];
                if (c1558c != null) {
                    ((L.b) aVar.f1158s).b(c1558c);
                }
                this.f17062e[i] = null;
                i++;
            }
        } else {
            while (true) {
                C1558c[] c1558cArr2 = this.f17062e;
                if (i >= c1558cArr2.length) {
                    return;
                }
                C1558c c1558c2 = c1558cArr2[i];
                if (c1558c2 != null) {
                    ((L.b) aVar.f1157r).b(c1558c2);
                }
                this.f17062e[i] = null;
                i++;
            }
        }
    }

    public final void r() {
        C2.a aVar;
        int i = 0;
        while (true) {
            aVar = this.f17067k;
            i[] iVarArr = (i[]) aVar.f1160u;
            if (i >= iVarArr.length) {
                break;
            }
            i iVar = iVarArr[i];
            if (iVar != null) {
                iVar.c();
            }
            i++;
        }
        L.b bVar = (L.b) aVar.f1159t;
        i[] iVarArr2 = this.f17068l;
        int length = this.f17069m;
        bVar.getClass();
        if (length > iVarArr2.length) {
            length = iVarArr2.length;
        }
        for (int i5 = 0; i5 < length; i5++) {
            i iVar2 = iVarArr2[i5];
            int i8 = bVar.f3623c;
            Object[] objArr = bVar.f3622b;
            if (i8 < objArr.length) {
                objArr[i8] = iVar2;
                bVar.f3623c = i8 + 1;
            }
        }
        this.f17069m = 0;
        Arrays.fill((i[]) aVar.f1160u, (Object) null);
        this.f17058a = 0;
        C1562g c1562g = this.f17059b;
        c1562g.f17075h = 0;
        c1562g.f17052b = 0.0f;
        this.f17065h = 1;
        for (int i9 = 0; i9 < this.i; i9++) {
            this.f17062e[i9].getClass();
        }
        q();
        this.i = 0;
        if (f17057p) {
            this.f17070n = new C1559d(aVar);
        } else {
            this.f17070n = new C1558c(aVar);
        }
    }
}