package B0;

import android.util.Pair;
import java.util.ArrayList;
import java.util.HashMap;

/* JADX INFO: loaded from: classes.dex */
public final class o0 extends u0.S {

    /* JADX INFO: renamed from: k, reason: collision with root package name */
    public static final /* synthetic */ int f860k = 0;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final int f861b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final L0.f0 f862c;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public final int f863d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public final int f864e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public final int[] f865f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public final int[] f866g;

    /* JADX INFO: renamed from: h, reason: collision with root package name */
    public final u0.S[] f867h;
    public final Object[] i;

    /* JADX INFO: renamed from: j, reason: collision with root package name */
    public final HashMap f868j;

    /* JADX WARN: Illegal instructions before constructor call */
    public o0(ArrayList arrayList, L0.f0 f0Var) {
        u0.S[] sArr = new u0.S[arrayList.size()];
        int size = arrayList.size();
        int i = 0;
        int i5 = 0;
        int i8 = 0;
        while (i8 < size) {
            Object obj = arrayList.get(i8);
            i8++;
            sArr[i5] = ((Z) obj).b();
            i5++;
        }
        Object[] objArr = new Object[arrayList.size()];
        int size2 = arrayList.size();
        int i9 = 0;
        while (i9 < size2) {
            Object obj2 = arrayList.get(i9);
            i9++;
            objArr[i] = ((Z) obj2).a();
            i++;
        }
        this(sArr, objArr, f0Var);
    }

    @Override // u0.S
    public final int a(boolean z8) {
        if (this.f861b != 0) {
            int iQ = 0;
            if (z8) {
                int[] iArr = this.f862c.f3813b;
                iQ = iArr.length > 0 ? iArr[0] : -1;
            }
            do {
                u0.S[] sArr = this.f867h;
                if (!sArr[iQ].p()) {
                    return sArr[iQ].a(z8) + this.f866g[iQ];
                }
                iQ = q(iQ, z8);
            } while (iQ != -1);
        }
        return -1;
    }

    @Override // u0.S
    public final int b(Object obj) {
        int iB;
        if (obj instanceof Pair) {
            Pair pair = (Pair) obj;
            Object obj2 = pair.first;
            Object obj3 = pair.second;
            Integer num = (Integer) this.f868j.get(obj2);
            int iIntValue = num == null ? -1 : num.intValue();
            if (iIntValue != -1 && (iB = this.f867h[iIntValue].b(obj3)) != -1) {
                return this.f865f[iIntValue] + iB;
            }
        }
        return -1;
    }

    @Override // u0.S
    public final int c(boolean z8) {
        int iR;
        int i = this.f861b;
        if (i != 0) {
            if (z8) {
                int[] iArr = this.f862c.f3813b;
                iR = iArr.length > 0 ? iArr[iArr.length - 1] : -1;
            } else {
                iR = i - 1;
            }
            do {
                u0.S[] sArr = this.f867h;
                if (!sArr[iR].p()) {
                    return sArr[iR].c(z8) + this.f866g[iR];
                }
                iR = r(iR, z8);
            } while (iR != -1);
        }
        return -1;
    }

    @Override // u0.S
    public final int e(int i, int i5, boolean z8) {
        int[] iArr = this.f866g;
        int iD = x0.v.d(iArr, i + 1, false, false);
        int i8 = iArr[iD];
        u0.S[] sArr = this.f867h;
        int iE = sArr[iD].e(i - i8, i5 != 2 ? i5 : 0, z8);
        if (iE != -1) {
            return i8 + iE;
        }
        int iQ = q(iD, z8);
        while (iQ != -1 && sArr[iQ].p()) {
            iQ = q(iQ, z8);
        }
        if (iQ != -1) {
            return sArr[iQ].a(z8) + iArr[iQ];
        }
        if (i5 == 2) {
            return a(z8);
        }
        return -1;
    }

    @Override // u0.S
    public final u0.P f(int i, u0.P p3, boolean z8) {
        int[] iArr = this.f865f;
        int iD = x0.v.d(iArr, i + 1, false, false);
        int i5 = this.f866g[iD];
        this.f867h[iD].f(i - iArr[iD], p3, z8);
        p3.f17177c += i5;
        if (z8) {
            Object obj = this.i[iD];
            Object obj2 = p3.f17176b;
            obj2.getClass();
            p3.f17176b = Pair.create(obj, obj2);
        }
        return p3;
    }

    @Override // u0.S
    public final u0.P g(Object obj, u0.P p3) {
        Pair pair = (Pair) obj;
        Object obj2 = pair.first;
        Object obj3 = pair.second;
        Integer num = (Integer) this.f868j.get(obj2);
        int iIntValue = num == null ? -1 : num.intValue();
        int i = this.f866g[iIntValue];
        this.f867h[iIntValue].g(obj3, p3);
        p3.f17177c += i;
        p3.f17176b = obj;
        return p3;
    }

    @Override // u0.S
    public final int h() {
        return this.f864e;
    }

    @Override // u0.S
    public final int k(int i, int i5, boolean z8) {
        int[] iArr = this.f866g;
        int iD = x0.v.d(iArr, i + 1, false, false);
        int i8 = iArr[iD];
        u0.S[] sArr = this.f867h;
        int iK = sArr[iD].k(i - i8, i5 != 2 ? i5 : 0, z8);
        if (iK != -1) {
            return i8 + iK;
        }
        int iR = r(iD, z8);
        while (iR != -1 && sArr[iR].p()) {
            iR = r(iR, z8);
        }
        if (iR != -1) {
            return sArr[iR].c(z8) + iArr[iR];
        }
        if (i5 == 2) {
            return c(z8);
        }
        return -1;
    }

    @Override // u0.S
    public final Object l(int i) {
        int[] iArr = this.f865f;
        int iD = x0.v.d(iArr, i + 1, false, false);
        return Pair.create(this.i[iD], this.f867h[iD].l(i - iArr[iD]));
    }

    @Override // u0.S
    public final u0.Q m(int i, u0.Q q8, long j8) {
        int[] iArr = this.f866g;
        int iD = x0.v.d(iArr, i + 1, false, false);
        int i5 = iArr[iD];
        int i8 = this.f865f[iD];
        this.f867h[iD].m(i - i5, q8, j8);
        Object objCreate = this.i[iD];
        if (!u0.Q.f17182q.equals(q8.f17184a)) {
            objCreate = Pair.create(objCreate, q8.f17184a);
        }
        q8.f17184a = objCreate;
        q8.f17196n += i8;
        q8.f17197o += i8;
        return q8;
    }

    @Override // u0.S
    public final int o() {
        return this.f863d;
    }

    public final int q(int i, boolean z8) {
        if (!z8) {
            if (i < this.f861b - 1) {
                return i + 1;
            }
            return -1;
        }
        L0.f0 f0Var = this.f862c;
        int i5 = f0Var.f3814c[i] + 1;
        int[] iArr = f0Var.f3813b;
        if (i5 < iArr.length) {
            return iArr[i5];
        }
        return -1;
    }

    public final int r(int i, boolean z8) {
        if (!z8) {
            if (i > 0) {
                return i - 1;
            }
            return -1;
        }
        L0.f0 f0Var = this.f862c;
        int i5 = f0Var.f3814c[i] - 1;
        if (i5 >= 0) {
            return f0Var.f3813b[i5];
        }
        return -1;
    }

    public o0(u0.S[] sArr, Object[] objArr, L0.f0 f0Var) {
        this.f862c = f0Var;
        this.f861b = f0Var.f3813b.length;
        int length = sArr.length;
        this.f867h = sArr;
        this.f865f = new int[length];
        this.f866g = new int[length];
        this.i = objArr;
        this.f868j = new HashMap();
        int length2 = sArr.length;
        int i = 0;
        int iO = 0;
        int iH = 0;
        int i5 = 0;
        while (i < length2) {
            u0.S s8 = sArr[i];
            this.f867h[i5] = s8;
            this.f866g[i5] = iO;
            this.f865f[i5] = iH;
            iO += s8.o();
            iH += this.f867h[i5].h();
            this.f868j.put(objArr[i5], Integer.valueOf(i5));
            i++;
            i5++;
        }
        this.f863d = iO;
        this.f864e = iH;
    }
}