package u;

import N1.C0215p;
import java.util.Arrays;

/* JADX INFO: renamed from: u.g, reason: case insensitive filesystem */
/* JADX INFO: loaded from: classes.dex */
public final class C1562g extends C1558c {

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public i[] f17073f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public i[] f17074g;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public int f17075h;
    public C1561f i;

    @Override // u.C1558c
    public final i d(boolean[] zArr) {
        int i = -1;
        for (int i5 = 0; i5 < this.f17075h; i5++) {
            i[] iVarArr = this.f17073f;
            i iVar = iVarArr[i5];
            if (!zArr[iVar.f17078b]) {
                C1561f c1561f = this.i;
                c1561f.f17071q = iVar;
                int i8 = 8;
                if (i == -1) {
                    while (i8 >= 0) {
                        float f3 = c1561f.f17071q.f17084h[i8];
                        if (f3 <= 0.0f) {
                            if (f3 < 0.0f) {
                                i = i5;
                                break;
                            }
                            i8--;
                        }
                    }
                } else {
                    i iVar2 = iVarArr[i];
                    while (true) {
                        if (i8 >= 0) {
                            float f7 = iVar2.f17084h[i8];
                            float f8 = c1561f.f17071q.f17084h[i8];
                            if (f8 == f7) {
                                i8--;
                            } else if (f8 < f7) {
                            }
                        }
                    }
                }
            }
        }
        if (i == -1) {
            return null;
        }
        return this.f17073f[i];
    }

    @Override // u.C1558c
    public final void h(C1558c c1558c, boolean z8) {
        i iVar = c1558c.f17051a;
        if (iVar == null) {
            return;
        }
        InterfaceC1557b interfaceC1557b = c1558c.f17054d;
        int iK = interfaceC1557b.k();
        for (int i = 0; i < iK; i++) {
            i iVarF = interfaceC1557b.f(i);
            float fA = interfaceC1557b.a(i);
            C1561f c1561f = this.i;
            c1561f.f17071q = iVarF;
            boolean z9 = iVarF.f17077a;
            float[] fArr = iVar.f17084h;
            if (z9) {
                boolean z10 = true;
                for (int i5 = 0; i5 < 9; i5++) {
                    float[] fArr2 = c1561f.f17071q.f17084h;
                    float f3 = (fArr[i5] * fA) + fArr2[i5];
                    fArr2[i5] = f3;
                    if (Math.abs(f3) < 1.0E-4f) {
                        c1561f.f17071q.f17084h[i5] = 0.0f;
                    } else {
                        z10 = false;
                    }
                }
                if (z10) {
                    c1561f.f17072r.j(c1561f.f17071q);
                }
            } else {
                for (int i8 = 0; i8 < 9; i8++) {
                    float f7 = fArr[i8];
                    if (f7 != 0.0f) {
                        float f8 = f7 * fA;
                        if (Math.abs(f8) < 1.0E-4f) {
                            f8 = 0.0f;
                        }
                        c1561f.f17071q.f17084h[i8] = f8;
                    } else {
                        c1561f.f17071q.f17084h[i8] = 0.0f;
                    }
                }
                i(iVarF);
            }
            this.f17052b = (c1558c.f17052b * fA) + this.f17052b;
        }
        j(iVar);
    }

    public final void i(i iVar) {
        int i;
        int i5 = this.f17075h + 1;
        i[] iVarArr = this.f17073f;
        if (i5 > iVarArr.length) {
            i[] iVarArr2 = (i[]) Arrays.copyOf(iVarArr, iVarArr.length * 2);
            this.f17073f = iVarArr2;
            this.f17074g = (i[]) Arrays.copyOf(iVarArr2, iVarArr2.length * 2);
        }
        i[] iVarArr3 = this.f17073f;
        int i8 = this.f17075h;
        iVarArr3[i8] = iVar;
        int i9 = i8 + 1;
        this.f17075h = i9;
        if (i9 > 1 && iVarArr3[i8].f17078b > iVar.f17078b) {
            int i10 = 0;
            while (true) {
                i = this.f17075h;
                if (i10 >= i) {
                    break;
                }
                this.f17074g[i10] = this.f17073f[i10];
                i10++;
            }
            Arrays.sort(this.f17074g, 0, i, new C0215p(8));
            for (int i11 = 0; i11 < this.f17075h; i11++) {
                this.f17073f[i11] = this.f17074g[i11];
            }
        }
        iVar.f17077a = true;
        iVar.a(this);
    }

    public final void j(i iVar) {
        int i = 0;
        while (i < this.f17075h) {
            if (this.f17073f[i] == iVar) {
                while (true) {
                    int i5 = this.f17075h;
                    if (i >= i5 - 1) {
                        this.f17075h = i5 - 1;
                        iVar.f17077a = false;
                        return;
                    } else {
                        i[] iVarArr = this.f17073f;
                        int i8 = i + 1;
                        iVarArr[i] = iVarArr[i8];
                        i = i8;
                    }
                }
            } else {
                i++;
            }
        }
    }

    @Override // u.C1558c
    public final String toString() {
        String str = " goal -> (" + this.f17052b + ") : ";
        for (int i = 0; i < this.f17075h; i++) {
            i iVar = this.f17073f[i];
            C1561f c1561f = this.i;
            c1561f.f17071q = iVar;
            str = str + c1561f + " ";
        }
        return str;
    }
}