package defpackage;

import defpackage.ft;
import java.util.Arrays;

/* JADX INFO: loaded from: classes.dex */
public class gi7 extends ft {
    public xw8[] f;
    public xw8[] g;
    public int h;
    public a i;

    public class a {
        public xw8 a;

        public a() {
        }

        public final String toString() {
            String string = "[ ";
            if (this.a != null) {
                for (int i = 0; i < 9; i++) {
                    StringBuilder sbQ = vw2.q(string);
                    sbQ.append(this.a.j[i]);
                    sbQ.append(" ");
                    string = sbQ.toString();
                }
            }
            StringBuilder sbL = fi7.l(string, "] ");
            sbL.append(this.a);
            return sbL.toString();
        }
    }

    @Override // defpackage.ft, e95.a
    public final xw8 a(boolean[] zArr) {
        int i = -1;
        for (int i2 = 0; i2 < this.h; i2++) {
            xw8[] xw8VarArr = this.f;
            xw8 xw8Var = xw8VarArr[i2];
            if (!zArr[xw8Var.b]) {
                a aVar = this.i;
                aVar.a = xw8Var;
                int i3 = 8;
                if (i == -1) {
                    while (i3 >= 0) {
                        float f = aVar.a.j[i3];
                        if (f <= 0.0f) {
                            if (f < 0.0f) {
                                i = i2;
                                break;
                            }
                            i3--;
                        }
                    }
                } else {
                    xw8 xw8Var2 = xw8VarArr[i];
                    while (true) {
                        if (i3 >= 0) {
                            float f2 = xw8Var2.j[i3];
                            float f3 = aVar.a.j[i3];
                            if (f3 == f2) {
                                i3--;
                            } else if (f3 < f2) {
                            }
                        }
                    }
                }
            }
        }
        if (i == -1) {
            return null;
        }
        return this.f[i];
    }

    @Override // defpackage.ft
    public final boolean e() {
        return this.h == 0;
    }

    @Override // defpackage.ft
    public final void i(e95 e95Var, ft ftVar, boolean z) {
        xw8 xw8Var = ftVar.a;
        if (xw8Var == null) {
            return;
        }
        float[] fArr = xw8Var.j;
        ft.a aVar = ftVar.d;
        int iF = aVar.f();
        for (int i = 0; i < iF; i++) {
            xw8 xw8VarB = aVar.b(i);
            float fH = aVar.h(i);
            a aVar2 = this.i;
            aVar2.a = xw8VarB;
            if (xw8VarB.a) {
                boolean z2 = true;
                for (int i2 = 0; i2 < 9; i2++) {
                    float[] fArr2 = aVar2.a.j;
                    float f = (fArr[i2] * fH) + fArr2[i2];
                    fArr2[i2] = f;
                    if (Math.abs(f) < 1.0E-4f) {
                        aVar2.a.j[i2] = 0.0f;
                    } else {
                        z2 = false;
                    }
                }
                if (z2) {
                    gi7.this.k(aVar2.a);
                }
            } else {
                for (int i3 = 0; i3 < 9; i3++) {
                    float f2 = fArr[i3];
                    if (f2 != 0.0f) {
                        float f3 = f2 * fH;
                        if (Math.abs(f3) < 1.0E-4f) {
                            f3 = 0.0f;
                        }
                        aVar2.a.j[i3] = f3;
                    } else {
                        aVar2.a.j[i3] = 0.0f;
                    }
                }
                j(xw8VarB);
            }
            this.b = (ftVar.b * fH) + this.b;
        }
        k(xw8Var);
    }

    public final void j(xw8 xw8Var) {
        int i;
        int i2 = this.h + 1;
        xw8[] xw8VarArr = this.f;
        if (i2 > xw8VarArr.length) {
            xw8[] xw8VarArr2 = (xw8[]) Arrays.copyOf(xw8VarArr, xw8VarArr.length * 2);
            this.f = xw8VarArr2;
            this.g = (xw8[]) Arrays.copyOf(xw8VarArr2, xw8VarArr2.length * 2);
        }
        xw8[] xw8VarArr3 = this.f;
        int i3 = this.h;
        xw8VarArr3[i3] = xw8Var;
        int i4 = i3 + 1;
        this.h = i4;
        if (i4 > 1 && xw8VarArr3[i3].b > xw8Var.b) {
            int i5 = 0;
            while (true) {
                i = this.h;
                if (i5 >= i) {
                    break;
                }
                this.g[i5] = this.f[i5];
                i5++;
            }
            Arrays.sort(this.g, 0, i, new ei7());
            for (int i6 = 0; i6 < this.h; i6++) {
                this.f[i6] = this.g[i6];
            }
        }
        xw8Var.a = true;
        xw8Var.a(this);
    }

    public final void k(xw8 xw8Var) {
        int i = 0;
        while (i < this.h) {
            if (this.f[i] == xw8Var) {
                while (true) {
                    int i2 = this.h;
                    if (i >= i2 - 1) {
                        this.h = i2 - 1;
                        xw8Var.a = false;
                        return;
                    } else {
                        xw8[] xw8VarArr = this.f;
                        int i3 = i + 1;
                        xw8VarArr[i] = xw8VarArr[i3];
                        i = i3;
                    }
                }
            } else {
                i++;
            }
        }
    }

    @Override // defpackage.ft
    public final String toString() {
        a aVar = this.i;
        String str = " goal -> (" + this.b + ") : ";
        for (int i = 0; i < this.h; i++) {
            aVar.a = this.f[i];
            str = str + aVar + " ";
        }
        return str;
    }
}