package n1;

import Q2.i;
import androidx.recyclerview.widget.i0;
import java.util.Arrays;

/* JADX INFO: loaded from: classes.dex */
public final class d extends C2608b {

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

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

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

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    public i0 f21595i;

    @Override // n1.C2608b
    public final e d(boolean[] zArr) {
        int i6 = -1;
        for (int i7 = 0; i7 < this.f21594h; i7++) {
            e[] eVarArr = this.f21592f;
            e eVar = eVarArr[i7];
            if (!zArr[eVar.f21597b]) {
                i0 i0Var = this.f21595i;
                i0Var.f13105b = eVar;
                int i8 = 8;
                if (i6 == -1) {
                    while (i8 >= 0) {
                        float f6 = ((e) i0Var.f13105b).f21603k[i8];
                        if (f6 <= 0.0f) {
                            if (f6 < 0.0f) {
                                i6 = i7;
                                break;
                            }
                            i8--;
                        }
                    }
                } else {
                    e eVar2 = eVarArr[i6];
                    while (true) {
                        if (i8 >= 0) {
                            float f7 = eVar2.f21603k[i8];
                            float f8 = ((e) i0Var.f13105b).f21603k[i8];
                            if (f8 == f7) {
                                i8--;
                            } else if (f8 < f7) {
                            }
                        }
                    }
                }
            }
        }
        if (i6 == -1) {
            return null;
        }
        return this.f21592f[i6];
    }

    @Override // n1.C2608b
    public final boolean e() {
        return this.f21594h == 0;
    }

    @Override // n1.C2608b
    public final void i(C2609c c2609c, C2608b c2608b, boolean z6) {
        e eVar = c2608b.f21571a;
        if (eVar == null) {
            return;
        }
        C2607a c2607a = c2608b.f21574d;
        int iD = c2607a.d();
        for (int i6 = 0; i6 < iD; i6++) {
            e eVarE = c2607a.e(i6);
            float f6 = c2607a.f(i6);
            i0 i0Var = this.f21595i;
            i0Var.f13105b = eVarE;
            boolean z7 = eVarE.f21596a;
            float[] fArr = eVar.f21603k;
            if (z7) {
                boolean z8 = true;
                for (int i7 = 0; i7 < 9; i7++) {
                    float[] fArr2 = ((e) i0Var.f13105b).f21603k;
                    float f7 = (fArr[i7] * f6) + fArr2[i7];
                    fArr2[i7] = f7;
                    if (Math.abs(f7) < 1.0E-4f) {
                        ((e) i0Var.f13105b).f21603k[i7] = 0.0f;
                    } else {
                        z8 = false;
                    }
                }
                if (z8) {
                    ((d) i0Var.f13106c).k((e) i0Var.f13105b);
                }
            } else {
                for (int i8 = 0; i8 < 9; i8++) {
                    float f8 = fArr[i8];
                    if (f8 != 0.0f) {
                        float f9 = f8 * f6;
                        if (Math.abs(f9) < 1.0E-4f) {
                            f9 = 0.0f;
                        }
                        ((e) i0Var.f13105b).f21603k[i8] = f9;
                    } else {
                        ((e) i0Var.f13105b).f21603k[i8] = 0.0f;
                    }
                }
                j(eVarE);
            }
            this.f21572b = (c2608b.f21572b * f6) + this.f21572b;
        }
        k(eVar);
    }

    public final void j(e eVar) {
        int i6;
        int i7 = this.f21594h + 1;
        e[] eVarArr = this.f21592f;
        if (i7 > eVarArr.length) {
            e[] eVarArr2 = (e[]) Arrays.copyOf(eVarArr, eVarArr.length * 2);
            this.f21592f = eVarArr2;
            this.f21593g = (e[]) Arrays.copyOf(eVarArr2, eVarArr2.length * 2);
        }
        e[] eVarArr3 = this.f21592f;
        int i8 = this.f21594h;
        eVarArr3[i8] = eVar;
        int i9 = i8 + 1;
        this.f21594h = i9;
        if (i9 > 1 && eVarArr3[i8].f21597b > eVar.f21597b) {
            int i10 = 0;
            while (true) {
                i6 = this.f21594h;
                if (i10 >= i6) {
                    break;
                }
                this.f21593g[i10] = this.f21592f[i10];
                i10++;
            }
            Arrays.sort(this.f21593g, 0, i6, new i(11));
            for (int i11 = 0; i11 < this.f21594h; i11++) {
                this.f21592f[i11] = this.f21593g[i11];
            }
        }
        eVar.f21596a = true;
        eVar.a(this);
    }

    public final void k(e eVar) {
        int i6 = 0;
        while (i6 < this.f21594h) {
            if (this.f21592f[i6] == eVar) {
                while (true) {
                    int i7 = this.f21594h;
                    if (i6 >= i7 - 1) {
                        this.f21594h = i7 - 1;
                        eVar.f21596a = false;
                        return;
                    } else {
                        e[] eVarArr = this.f21592f;
                        int i8 = i6 + 1;
                        eVarArr[i6] = eVarArr[i8];
                        i6 = i8;
                    }
                }
            } else {
                i6++;
            }
        }
    }

    @Override // n1.C2608b
    public final String toString() {
        String str = " goal -> (" + this.f21572b + ") : ";
        for (int i6 = 0; i6 < this.f21594h; i6++) {
            e eVar = this.f21592f[i6];
            i0 i0Var = this.f21595i;
            i0Var.f13105b = eVar;
            str = str + i0Var + " ";
        }
        return str;
    }
}