package k;

import java.util.Arrays;
import k.b;

/* JADX INFO: compiled from: SolverVariableValues.java */
/* JADX INFO: loaded from: classes.dex */
public class j implements b.a {

    /* JADX INFO: renamed from: m, reason: collision with root package name */
    private static float f5150m = 0.001f;

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    private int f5151a = 16;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    private int f5152b = 16;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    int[] f5153c = new int[16];

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    int[] f5154d = new int[16];

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    int[] f5155e = new int[16];

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    float[] f5156f = new float[16];

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    int[] f5157g = new int[16];

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    int[] f5158h = new int[16];

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    int f5159i = 0;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    int f5160j = -1;

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    private final b f5161k;

    /* JADX INFO: renamed from: l, reason: collision with root package name */
    protected final c f5162l;

    j(b bVar, c cVar) {
        this.f5161k = bVar;
        this.f5162l = cVar;
        clear();
    }

    private void l(i iVar, int i3) {
        int[] iArr;
        int i4 = iVar.f5136g % this.f5152b;
        int[] iArr2 = this.f5153c;
        int i5 = iArr2[i4];
        if (i5 == -1) {
            iArr2[i4] = i3;
        } else {
            while (true) {
                iArr = this.f5154d;
                if (iArr[i5] == -1) {
                    break;
                } else {
                    i5 = iArr[i5];
                }
            }
            iArr[i5] = i3;
        }
        this.f5154d[i3] = -1;
    }

    private void m(int i3, i iVar, float f3) {
        this.f5155e[i3] = iVar.f5136g;
        this.f5156f[i3] = f3;
        this.f5157g[i3] = -1;
        this.f5158h[i3] = -1;
        iVar.a(this.f5161k);
        iVar.f5146q++;
        this.f5159i++;
    }

    private int n() {
        for (int i3 = 0; i3 < this.f5151a; i3++) {
            if (this.f5155e[i3] == -1) {
                return i3;
            }
        }
        return -1;
    }

    private void o() {
        int i3 = this.f5151a * 2;
        this.f5155e = Arrays.copyOf(this.f5155e, i3);
        this.f5156f = Arrays.copyOf(this.f5156f, i3);
        this.f5157g = Arrays.copyOf(this.f5157g, i3);
        this.f5158h = Arrays.copyOf(this.f5158h, i3);
        this.f5154d = Arrays.copyOf(this.f5154d, i3);
        for (int i4 = this.f5151a; i4 < i3; i4++) {
            this.f5155e[i4] = -1;
            this.f5154d[i4] = -1;
        }
        this.f5151a = i3;
    }

    private void q(int i3, i iVar, float f3) {
        int iN = n();
        m(iN, iVar, f3);
        if (i3 != -1) {
            this.f5157g[iN] = i3;
            int[] iArr = this.f5158h;
            iArr[iN] = iArr[i3];
            iArr[i3] = iN;
        } else {
            this.f5157g[iN] = -1;
            if (this.f5159i > 0) {
                this.f5158h[iN] = this.f5160j;
                this.f5160j = iN;
            } else {
                this.f5158h[iN] = -1;
            }
        }
        int[] iArr2 = this.f5158h;
        if (iArr2[iN] != -1) {
            this.f5157g[iArr2[iN]] = iN;
        }
        l(iVar, iN);
    }

    private void r(i iVar) {
        int[] iArr;
        int i3 = iVar.f5136g;
        int i4 = i3 % this.f5152b;
        int[] iArr2 = this.f5153c;
        int i5 = iArr2[i4];
        if (i5 == -1) {
            return;
        }
        if (this.f5155e[i5] == i3) {
            int[] iArr3 = this.f5154d;
            iArr2[i4] = iArr3[i5];
            iArr3[i5] = -1;
            return;
        }
        while (true) {
            iArr = this.f5154d;
            if (iArr[i5] == -1 || this.f5155e[iArr[i5]] == i3) {
                break;
            } else {
                i5 = iArr[i5];
            }
        }
        int i6 = iArr[i5];
        if (i6 == -1 || this.f5155e[i6] != i3) {
            return;
        }
        iArr[i5] = iArr[i6];
        iArr[i6] = -1;
    }

    @Override // k.b.a
    public float a(int i3) {
        int i4 = this.f5159i;
        int i5 = this.f5160j;
        for (int i6 = 0; i6 < i4; i6++) {
            if (i6 == i3) {
                return this.f5156f[i5];
            }
            i5 = this.f5158h[i5];
            if (i5 == -1) {
                return 0.0f;
            }
        }
        return 0.0f;
    }

    @Override // k.b.a
    public float b(i iVar) {
        int iP = p(iVar);
        if (iP != -1) {
            return this.f5156f[iP];
        }
        return 0.0f;
    }

    @Override // k.b.a
    public float c(b bVar, boolean z2) {
        float fB = b(bVar.f5088a);
        h(bVar.f5088a, z2);
        j jVar = (j) bVar.f5092e;
        int iK = jVar.k();
        int i3 = 0;
        int i4 = 0;
        while (i3 < iK) {
            int[] iArr = jVar.f5155e;
            if (iArr[i4] != -1) {
                f(this.f5162l.f5097d[iArr[i4]], jVar.f5156f[i4] * fB, z2);
                i3++;
            }
            i4++;
        }
        return fB;
    }

    @Override // k.b.a
    public void clear() {
        int i3 = this.f5159i;
        for (int i4 = 0; i4 < i3; i4++) {
            i iVarE = e(i4);
            if (iVarE != null) {
                iVarE.d(this.f5161k);
            }
        }
        for (int i5 = 0; i5 < this.f5151a; i5++) {
            this.f5155e[i5] = -1;
            this.f5154d[i5] = -1;
        }
        for (int i6 = 0; i6 < this.f5152b; i6++) {
            this.f5153c[i6] = -1;
        }
        this.f5159i = 0;
        this.f5160j = -1;
    }

    @Override // k.b.a
    public void d(i iVar, float f3) {
        float f4 = f5150m;
        if (f3 > (-f4) && f3 < f4) {
            h(iVar, true);
            return;
        }
        if (this.f5159i == 0) {
            m(0, iVar, f3);
            l(iVar, 0);
            this.f5160j = 0;
            return;
        }
        int iP = p(iVar);
        if (iP != -1) {
            this.f5156f[iP] = f3;
            return;
        }
        if (this.f5159i + 1 >= this.f5151a) {
            o();
        }
        int i3 = this.f5159i;
        int i4 = this.f5160j;
        int i5 = -1;
        for (int i6 = 0; i6 < i3; i6++) {
            int[] iArr = this.f5155e;
            int i7 = iArr[i4];
            int i8 = iVar.f5136g;
            if (i7 == i8) {
                this.f5156f[i4] = f3;
                return;
            }
            if (iArr[i4] < i8) {
                i5 = i4;
            }
            i4 = this.f5158h[i4];
            if (i4 == -1) {
                break;
            }
        }
        q(i5, iVar, f3);
    }

    @Override // k.b.a
    public i e(int i3) {
        int i4 = this.f5159i;
        if (i4 == 0) {
            return null;
        }
        int i5 = this.f5160j;
        for (int i6 = 0; i6 < i4; i6++) {
            if (i6 == i3 && i5 != -1) {
                return this.f5162l.f5097d[this.f5155e[i5]];
            }
            i5 = this.f5158h[i5];
            if (i5 == -1) {
                break;
            }
        }
        return null;
    }

    @Override // k.b.a
    public void f(i iVar, float f3, boolean z2) {
        float f4 = f5150m;
        if (f3 <= (-f4) || f3 >= f4) {
            int iP = p(iVar);
            if (iP == -1) {
                d(iVar, f3);
                return;
            }
            float[] fArr = this.f5156f;
            fArr[iP] = fArr[iP] + f3;
            float f5 = fArr[iP];
            float f6 = f5150m;
            if (f5 <= (-f6) || fArr[iP] >= f6) {
                return;
            }
            fArr[iP] = 0.0f;
            h(iVar, z2);
        }
    }

    @Override // k.b.a
    public void g(float f3) {
        int i3 = this.f5159i;
        int i4 = this.f5160j;
        for (int i5 = 0; i5 < i3; i5++) {
            float[] fArr = this.f5156f;
            fArr[i4] = fArr[i4] / f3;
            i4 = this.f5158h[i4];
            if (i4 == -1) {
                return;
            }
        }
    }

    @Override // k.b.a
    public float h(i iVar, boolean z2) {
        int iP = p(iVar);
        if (iP == -1) {
            return 0.0f;
        }
        r(iVar);
        float f3 = this.f5156f[iP];
        if (this.f5160j == iP) {
            this.f5160j = this.f5158h[iP];
        }
        this.f5155e[iP] = -1;
        int[] iArr = this.f5157g;
        if (iArr[iP] != -1) {
            int[] iArr2 = this.f5158h;
            iArr2[iArr[iP]] = iArr2[iP];
        }
        int[] iArr3 = this.f5158h;
        if (iArr3[iP] != -1) {
            iArr[iArr3[iP]] = iArr[iP];
        }
        this.f5159i--;
        iVar.f5146q--;
        if (z2) {
            iVar.d(this.f5161k);
        }
        return f3;
    }

    @Override // k.b.a
    public boolean i(i iVar) {
        return p(iVar) != -1;
    }

    @Override // k.b.a
    public void j() {
        int i3 = this.f5159i;
        int i4 = this.f5160j;
        for (int i5 = 0; i5 < i3; i5++) {
            float[] fArr = this.f5156f;
            fArr[i4] = fArr[i4] * (-1.0f);
            i4 = this.f5158h[i4];
            if (i4 == -1) {
                return;
            }
        }
    }

    @Override // k.b.a
    public int k() {
        return this.f5159i;
    }

    public int p(i iVar) {
        int[] iArr;
        if (this.f5159i != 0 && iVar != null) {
            int i3 = iVar.f5136g;
            int i4 = this.f5153c[i3 % this.f5152b];
            if (i4 == -1) {
                return -1;
            }
            if (this.f5155e[i4] == i3) {
                return i4;
            }
            while (true) {
                iArr = this.f5154d;
                if (iArr[i4] == -1 || this.f5155e[iArr[i4]] == i3) {
                    break;
                }
                i4 = iArr[i4];
            }
            if (iArr[i4] != -1 && this.f5155e[iArr[i4]] == i3) {
                return iArr[i4];
            }
        }
        return -1;
    }

    public String toString() {
        String str = hashCode() + " { ";
        int i3 = this.f5159i;
        for (int i4 = 0; i4 < i3; i4++) {
            i iVarE = e(i4);
            if (iVarE != null) {
                String str2 = str + iVarE + " = " + a(i4) + " ";
                int iP = p(iVarE);
                String str3 = str2 + "[p: ";
                String str4 = (this.f5157g[iP] != -1 ? str3 + this.f5162l.f5097d[this.f5155e[this.f5157g[iP]]] : str3 + "none") + ", n: ";
                str = (this.f5158h[iP] != -1 ? str4 + this.f5162l.f5097d[this.f5155e[this.f5158h[iP]]] : str4 + "none") + "]";
            }
        }
        return str + " }";
    }
}