package g.d.a;

import g.d.a.i;
import java.util.Arrays;
import okhttp3.HttpUrl;

/* JADX INFO: compiled from: ArrayLinkedVariables.java */
/* JADX INFO: loaded from: classes.dex */
public class a {
    private final b b;
    private final c c;
    int a = 0;
    private int d = 8;
    private i e = null;
    private int[] f = new int[8];

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

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    private float[] f450h = new float[8];

    /* JADX INFO: renamed from: i, reason: collision with root package name */
    private int f451i = -1;

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

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    private boolean f453k = false;

    a(b bVar, c cVar) {
        this.b = bVar;
        this.c = cVar;
    }

    private boolean k(i iVar, e eVar) {
        return iVar.f472j <= 1;
    }

    final void a(i iVar, float f, boolean z) {
        if (f == 0.0f) {
            return;
        }
        int i2 = this.f451i;
        if (i2 == -1) {
            this.f451i = 0;
            this.f450h[0] = f;
            this.f[0] = iVar.b;
            this.f449g[0] = -1;
            iVar.f472j++;
            iVar.a(this.b);
            this.a++;
            if (this.f453k) {
                return;
            }
            int i3 = this.f452j + 1;
            this.f452j = i3;
            int[] iArr = this.f;
            if (i3 >= iArr.length) {
                this.f453k = true;
                this.f452j = iArr.length - 1;
                return;
            }
            return;
        }
        int i4 = -1;
        for (int i5 = 0; i2 != -1 && i5 < this.a; i5++) {
            int[] iArr2 = this.f;
            int i6 = iArr2[i2];
            int i7 = iVar.b;
            if (i6 == i7) {
                float[] fArr = this.f450h;
                fArr[i2] = fArr[i2] + f;
                if (fArr[i2] == 0.0f) {
                    if (i2 == this.f451i) {
                        this.f451i = this.f449g[i2];
                    } else {
                        int[] iArr3 = this.f449g;
                        iArr3[i4] = iArr3[i2];
                    }
                    if (z) {
                        iVar.c(this.b);
                    }
                    if (this.f453k) {
                        this.f452j = i2;
                    }
                    iVar.f472j--;
                    this.a--;
                    return;
                }
                return;
            }
            if (iArr2[i2] < i7) {
                i4 = i2;
            }
            i2 = this.f449g[i2];
        }
        int length = this.f452j;
        int i8 = length + 1;
        if (this.f453k) {
            int[] iArr4 = this.f;
            if (iArr4[length] != -1) {
                length = iArr4.length;
            }
        } else {
            length = i8;
        }
        int[] iArr5 = this.f;
        if (length >= iArr5.length && this.a < iArr5.length) {
            int i9 = 0;
            while (true) {
                int[] iArr6 = this.f;
                if (i9 >= iArr6.length) {
                    break;
                }
                if (iArr6[i9] == -1) {
                    length = i9;
                    break;
                }
                i9++;
            }
        }
        int[] iArr7 = this.f;
        if (length >= iArr7.length) {
            length = iArr7.length;
            int i10 = this.d * 2;
            this.d = i10;
            this.f453k = false;
            this.f452j = length - 1;
            this.f450h = Arrays.copyOf(this.f450h, i10);
            this.f = Arrays.copyOf(this.f, this.d);
            this.f449g = Arrays.copyOf(this.f449g, this.d);
        }
        this.f[length] = iVar.b;
        this.f450h[length] = f;
        if (i4 != -1) {
            int[] iArr8 = this.f449g;
            iArr8[length] = iArr8[i4];
            iArr8[i4] = length;
        } else {
            this.f449g[length] = this.f451i;
            this.f451i = length;
        }
        iVar.f472j++;
        iVar.a(this.b);
        this.a++;
        if (!this.f453k) {
            this.f452j++;
        }
        int i11 = this.f452j;
        int[] iArr9 = this.f;
        if (i11 >= iArr9.length) {
            this.f453k = true;
            this.f452j = iArr9.length - 1;
        }
    }

    i b(e eVar) {
        int i2 = this.f451i;
        i iVar = null;
        boolean z = false;
        boolean z2 = false;
        float f = 0.0f;
        float f2 = 0.0f;
        i iVar2 = null;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            float[] fArr = this.f450h;
            float f3 = fArr[i2];
            i iVar3 = this.c.c[this.f[i2]];
            if (f3 < 0.0f) {
                if (f3 > -0.001f) {
                    fArr[i2] = 0.0f;
                    iVar3.c(this.b);
                    f3 = 0.0f;
                }
            } else if (f3 < 0.001f) {
                fArr[i2] = 0.0f;
                iVar3.c(this.b);
                f3 = 0.0f;
            }
            if (f3 != 0.0f) {
                if (iVar3.f469g == i.a.UNRESTRICTED) {
                    if (iVar2 == null || f > f3) {
                        boolean zK = k(iVar3, eVar);
                        z = zK;
                        f = f3;
                        iVar2 = iVar3;
                    } else if (!z && k(iVar3, eVar)) {
                        f = f3;
                        z = true;
                        iVar2 = iVar3;
                    }
                } else if (iVar2 == null && f3 < 0.0f) {
                    if (iVar == null || f2 > f3) {
                        boolean zK2 = k(iVar3, eVar);
                        z2 = zK2;
                        f2 = f3;
                        iVar = iVar3;
                    } else if (!z2 && k(iVar3, eVar)) {
                        f2 = f3;
                        z2 = true;
                        iVar = iVar3;
                    }
                }
            }
            i2 = this.f449g[i2];
        }
        return iVar2 != null ? iVar2 : iVar;
    }

    public final void c() {
        int i2 = this.f451i;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            i iVar = this.c.c[this.f[i2]];
            if (iVar != null) {
                iVar.c(this.b);
            }
            i2 = this.f449g[i2];
        }
        this.f451i = -1;
        this.f452j = -1;
        this.f453k = false;
        this.a = 0;
    }

    final boolean d(i iVar) {
        int i2 = this.f451i;
        if (i2 == -1) {
            return false;
        }
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            if (this.f[i2] == iVar.b) {
                return true;
            }
            i2 = this.f449g[i2];
        }
        return false;
    }

    void e(float f) {
        int i2 = this.f451i;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            float[] fArr = this.f450h;
            fArr[i2] = fArr[i2] / f;
            i2 = this.f449g[i2];
        }
    }

    public final float f(i iVar) {
        int i2 = this.f451i;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            if (this.f[i2] == iVar.b) {
                return this.f450h[i2];
            }
            i2 = this.f449g[i2];
        }
        return 0.0f;
    }

    i g(boolean[] zArr, i iVar) {
        i.a aVar;
        int i2 = this.f451i;
        i iVar2 = null;
        float f = 0.0f;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            if (this.f450h[i2] < 0.0f) {
                i iVar3 = this.c.c[this.f[i2]];
                if ((zArr == null || !zArr[iVar3.b]) && iVar3 != iVar && ((aVar = iVar3.f469g) == i.a.SLACK || aVar == i.a.ERROR)) {
                    float f2 = this.f450h[i2];
                    if (f2 < f) {
                        iVar2 = iVar3;
                        f = f2;
                    }
                }
            }
            i2 = this.f449g[i2];
        }
        return iVar2;
    }

    final i h(int i2) {
        int i3 = this.f451i;
        for (int i4 = 0; i3 != -1 && i4 < this.a; i4++) {
            if (i4 == i2) {
                return this.c.c[this.f[i3]];
            }
            i3 = this.f449g[i3];
        }
        return null;
    }

    final float i(int i2) {
        int i3 = this.f451i;
        for (int i4 = 0; i3 != -1 && i4 < this.a; i4++) {
            if (i4 == i2) {
                return this.f450h[i3];
            }
            i3 = this.f449g[i3];
        }
        return 0.0f;
    }

    void j() {
        int i2 = this.f451i;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            float[] fArr = this.f450h;
            fArr[i2] = fArr[i2] * (-1.0f);
            i2 = this.f449g[i2];
        }
    }

    public final void l(i iVar, float f) {
        if (f == 0.0f) {
            m(iVar, true);
            return;
        }
        int i2 = this.f451i;
        if (i2 == -1) {
            this.f451i = 0;
            this.f450h[0] = f;
            this.f[0] = iVar.b;
            this.f449g[0] = -1;
            iVar.f472j++;
            iVar.a(this.b);
            this.a++;
            if (this.f453k) {
                return;
            }
            int i3 = this.f452j + 1;
            this.f452j = i3;
            int[] iArr = this.f;
            if (i3 >= iArr.length) {
                this.f453k = true;
                this.f452j = iArr.length - 1;
                return;
            }
            return;
        }
        int i4 = -1;
        for (int i5 = 0; i2 != -1 && i5 < this.a; i5++) {
            int[] iArr2 = this.f;
            int i6 = iArr2[i2];
            int i7 = iVar.b;
            if (i6 == i7) {
                this.f450h[i2] = f;
                return;
            }
            if (iArr2[i2] < i7) {
                i4 = i2;
            }
            i2 = this.f449g[i2];
        }
        int length = this.f452j;
        int i8 = length + 1;
        if (this.f453k) {
            int[] iArr3 = this.f;
            if (iArr3[length] != -1) {
                length = iArr3.length;
            }
        } else {
            length = i8;
        }
        int[] iArr4 = this.f;
        if (length >= iArr4.length && this.a < iArr4.length) {
            int i9 = 0;
            while (true) {
                int[] iArr5 = this.f;
                if (i9 >= iArr5.length) {
                    break;
                }
                if (iArr5[i9] == -1) {
                    length = i9;
                    break;
                }
                i9++;
            }
        }
        int[] iArr6 = this.f;
        if (length >= iArr6.length) {
            length = iArr6.length;
            int i10 = this.d * 2;
            this.d = i10;
            this.f453k = false;
            this.f452j = length - 1;
            this.f450h = Arrays.copyOf(this.f450h, i10);
            this.f = Arrays.copyOf(this.f, this.d);
            this.f449g = Arrays.copyOf(this.f449g, this.d);
        }
        this.f[length] = iVar.b;
        this.f450h[length] = f;
        if (i4 != -1) {
            int[] iArr7 = this.f449g;
            iArr7[length] = iArr7[i4];
            iArr7[i4] = length;
        } else {
            this.f449g[length] = this.f451i;
            this.f451i = length;
        }
        iVar.f472j++;
        iVar.a(this.b);
        this.a++;
        if (!this.f453k) {
            this.f452j++;
        }
        if (this.a >= this.f.length) {
            this.f453k = true;
        }
        int i11 = this.f452j;
        int[] iArr8 = this.f;
        if (i11 >= iArr8.length) {
            this.f453k = true;
            this.f452j = iArr8.length - 1;
        }
    }

    public final float m(i iVar, boolean z) {
        if (this.e == iVar) {
            this.e = null;
        }
        int i2 = this.f451i;
        if (i2 == -1) {
            return 0.0f;
        }
        int i3 = 0;
        int i4 = -1;
        while (i2 != -1 && i3 < this.a) {
            if (this.f[i2] == iVar.b) {
                if (i2 == this.f451i) {
                    this.f451i = this.f449g[i2];
                } else {
                    int[] iArr = this.f449g;
                    iArr[i4] = iArr[i2];
                }
                if (z) {
                    iVar.c(this.b);
                }
                iVar.f472j--;
                this.a--;
                this.f[i2] = -1;
                if (this.f453k) {
                    this.f452j = i2;
                }
                return this.f450h[i2];
            }
            i3++;
            i4 = i2;
            i2 = this.f449g[i2];
        }
        return 0.0f;
    }

    final void n(b bVar, b bVar2, boolean z) {
        int i2 = this.f451i;
        while (true) {
            for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
                int i4 = this.f[i2];
                i iVar = bVar2.a;
                if (i4 == iVar.b) {
                    float f = this.f450h[i2];
                    m(iVar, z);
                    a aVar = bVar2.d;
                    int i5 = aVar.f451i;
                    for (int i6 = 0; i5 != -1 && i6 < aVar.a; i6++) {
                        a(this.c.c[aVar.f[i5]], aVar.f450h[i5] * f, z);
                        i5 = aVar.f449g[i5];
                    }
                    bVar.b += bVar2.b * f;
                    if (z) {
                        bVar2.a.c(bVar);
                    }
                    i2 = this.f451i;
                } else {
                    i2 = this.f449g[i2];
                }
            }
            return;
        }
    }

    void o(b bVar, b[] bVarArr) {
        int i2 = this.f451i;
        while (true) {
            for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
                i iVar = this.c.c[this.f[i2]];
                if (iVar.c != -1) {
                    float f = this.f450h[i2];
                    m(iVar, true);
                    b bVar2 = bVarArr[iVar.c];
                    if (!bVar2.e) {
                        a aVar = bVar2.d;
                        int i4 = aVar.f451i;
                        for (int i5 = 0; i4 != -1 && i5 < aVar.a; i5++) {
                            a(this.c.c[aVar.f[i4]], aVar.f450h[i4] * f, true);
                            i4 = aVar.f449g[i4];
                        }
                    }
                    bVar.b += bVar2.b * f;
                    bVar2.a.c(bVar);
                    i2 = this.f451i;
                } else {
                    i2 = this.f449g[i2];
                }
            }
            return;
        }
    }

    public String toString() {
        int i2 = this.f451i;
        String str = HttpUrl.FRAGMENT_ENCODE_SET;
        for (int i3 = 0; i2 != -1 && i3 < this.a; i3++) {
            str = ((str + " -> ") + this.f450h[i2] + " : ") + this.c.c[this.f[i2]];
            i2 = this.f449g[i2];
        }
        return str;
    }
}