package u;

import java.util.Arrays;
import xyz.stream.utils.t;

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

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

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

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

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

    @Override // u.d
    public final k d(boolean[] zArr) {
        int i10 = -1;
        for (int i11 = 0; i11 < this.f33153h; i11++) {
            k[] kVarArr = this.f33151f;
            k kVar = kVarArr[i11];
            if (!zArr[kVar.f33156b]) {
                t tVar = this.f33154i;
                tVar.f36172b = kVar;
                int i12 = 8;
                if (i10 == -1) {
                    while (i12 >= 0) {
                        float f10 = ((k) tVar.f36172b).f33162h[i12];
                        if (f10 <= 0.0f) {
                            if (f10 < 0.0f) {
                                i10 = i11;
                                break;
                            }
                            i12--;
                        }
                    }
                } else {
                    k kVar2 = kVarArr[i10];
                    while (true) {
                        if (i12 >= 0) {
                            float f11 = kVar2.f33162h[i12];
                            float f12 = ((k) tVar.f36172b).f33162h[i12];
                            if (f12 == f11) {
                                i12--;
                            } else if (f12 < f11) {
                            }
                        }
                    }
                }
            }
        }
        if (i10 == -1) {
            return null;
        }
        return this.f33151f[i10];
    }

    @Override // u.d
    public final boolean e() {
        return this.f33153h == 0;
    }

    @Override // u.d
    public final void i(f fVar, d dVar, boolean z10) {
        k kVar = dVar.f33120a;
        if (kVar == null) {
            return;
        }
        c cVar = dVar.f33123d;
        int iB = cVar.b();
        for (int i10 = 0; i10 < iB; i10++) {
            k kVarD = cVar.d(i10);
            float f10 = cVar.f(i10);
            t tVar = this.f33154i;
            tVar.f36172b = kVarD;
            boolean z11 = kVarD.f33155a;
            float[] fArr = kVar.f33162h;
            if (z11) {
                boolean z12 = true;
                for (int i11 = 0; i11 < 9; i11++) {
                    float[] fArr2 = ((k) tVar.f36172b).f33162h;
                    float f11 = (fArr[i11] * f10) + fArr2[i11];
                    fArr2[i11] = f11;
                    if (Math.abs(f11) < 1.0E-4f) {
                        ((k) tVar.f36172b).f33162h[i11] = 0.0f;
                    } else {
                        z12 = false;
                    }
                }
                if (z12) {
                    ((j) tVar.f36174d).k((k) tVar.f36172b);
                }
            } else {
                for (int i12 = 0; i12 < 9; i12++) {
                    float f12 = fArr[i12];
                    if (f12 != 0.0f) {
                        float f13 = f12 * f10;
                        if (Math.abs(f13) < 1.0E-4f) {
                            f13 = 0.0f;
                        }
                        ((k) tVar.f36172b).f33162h[i12] = f13;
                    } else {
                        ((k) tVar.f36172b).f33162h[i12] = 0.0f;
                    }
                }
                j(kVarD);
            }
            this.f33121b = (dVar.f33121b * f10) + this.f33121b;
        }
        k(kVar);
    }

    public final void j(k kVar) {
        int i10;
        int i11 = this.f33153h + 1;
        k[] kVarArr = this.f33151f;
        if (i11 > kVarArr.length) {
            k[] kVarArr2 = (k[]) Arrays.copyOf(kVarArr, kVarArr.length * 2);
            this.f33151f = kVarArr2;
            this.f33152g = (k[]) Arrays.copyOf(kVarArr2, kVarArr2.length * 2);
        }
        k[] kVarArr3 = this.f33151f;
        int i12 = this.f33153h;
        kVarArr3[i12] = kVar;
        int i13 = i12 + 1;
        this.f33153h = i13;
        if (i13 > 1 && kVarArr3[i12].f33156b > kVar.f33156b) {
            int i14 = 0;
            while (true) {
                i10 = this.f33153h;
                if (i14 >= i10) {
                    break;
                }
                this.f33152g[i14] = this.f33151f[i14];
                i14++;
            }
            Arrays.sort(this.f33152g, 0, i10, new i(this, 0));
            for (int i15 = 0; i15 < this.f33153h; i15++) {
                this.f33151f[i15] = this.f33152g[i15];
            }
        }
        kVar.f33155a = true;
        kVar.a(this);
    }

    public final void k(k kVar) {
        int i10 = 0;
        while (i10 < this.f33153h) {
            if (this.f33151f[i10] == kVar) {
                while (true) {
                    int i11 = this.f33153h;
                    if (i10 >= i11 - 1) {
                        this.f33153h = i11 - 1;
                        kVar.f33155a = false;
                        return;
                    } else {
                        k[] kVarArr = this.f33151f;
                        int i12 = i10 + 1;
                        kVarArr[i10] = kVarArr[i12];
                        i10 = i12;
                    }
                }
            } else {
                i10++;
            }
        }
    }

    @Override // u.d
    public final String toString() {
        String str = " goal -> (" + this.f33121b + ") : ";
        for (int i10 = 0; i10 < this.f33153h; i10++) {
            k kVar = this.f33151f[i10];
            t tVar = this.f33154i;
            tVar.f36172b = kVar;
            str = str + tVar + " ";
        }
        return str;
    }
}