package o;

import com.google.common.primitives.UnsignedBytes;
import java.util.List;
import java.util.RandomAccess;

/* renamed from: o.gir, reason: case insensitive filesystem */
/* loaded from: classes.dex */
public final class C15163gir extends AbstractC14872gam<C15155gij> implements RandomAccess {
    public static final LWm c = new LWm(0);
    final C15155gij[] d;
    public final int[] e;

    @Override // o.AbstractC14868gai, java.util.Collection
    public final /* bridge */ boolean contains(Object obj) {
        if (obj instanceof C15155gij) {
            return super.contains((C15155gij) obj);
        }
        return false;
    }

    @Override // o.AbstractC14872gam, java.util.List
    public final /* bridge */ /* synthetic */ Object get(int i) {
        return this.d[i];
    }

    @Override // o.AbstractC14872gam, java.util.List
    public final /* bridge */ int indexOf(Object obj) {
        if (obj instanceof C15155gij) {
            return super.indexOf((C15155gij) obj);
        }
        return -1;
    }

    @Override // o.AbstractC14872gam, java.util.List
    public final /* bridge */ int lastIndexOf(Object obj) {
        if (obj instanceof C15155gij) {
            return super.lastIndexOf((C15155gij) obj);
        }
        return -1;
    }

    private C15163gir(C15155gij[] c15155gijArr, int[] iArr) {
        this.d = c15155gijArr;
        this.e = iArr;
    }

    @Override // o.AbstractC14868gai
    public final int d() {
        return this.d.length;
    }

    /* renamed from: o.gir$LWm */
    /* loaded from: classes.dex */
    public static final class LWm {
        private LWm() {
        }

        /* JADX WARN: Code restructure failed: missing block: B:43:0x00e1, code lost:
        
            continue;
         */
        /*
            Code decompiled incorrectly, please refer to instructions dump.
            To view partially-correct add '--show-bad-code' argument
        */
        public final o.C15163gir a(o.C15155gij... r15) {
            /*
                Method dump skipped, instructions count: 306
                To view this dump add '--comments-level debug' option
            */
            throw new UnsupportedOperationException("Method not decompiled: o.C15163gir.LWm.a(o.gij[]):o.gir");
        }

        private final void a(long j, C15111ghZ c15111ghZ, int i, List<? extends C15155gij> list, int i2, int i3, List<Integer> list2) {
            int i4;
            int i5;
            int i6;
            int i7;
            C15111ghZ c15111ghZ2;
            int i8 = i;
            if (i2 >= i3) {
                throw new IllegalArgumentException("Failed requirement.".toString());
            }
            for (int i9 = i2; i9 < i3; i9++) {
                if (list.get(i9).a() < i8) {
                    throw new IllegalArgumentException("Failed requirement.".toString());
                }
            }
            C15155gij c15155gij = list.get(i2);
            C15155gij c15155gij2 = list.get(i3 - 1);
            if (i8 == c15155gij.a()) {
                int i10 = i2 + 1;
                i5 = i10;
                i4 = list2.get(i2).intValue();
                c15155gij = list.get(i10);
            } else {
                i4 = -1;
                i5 = i2;
            }
            if (c15155gij.c(i8) == c15155gij2.c(i8)) {
                int min = Math.min(c15155gij.a(), c15155gij2.a());
                int i11 = 0;
                for (int i12 = i8; i12 < min && c15155gij.c(i12) == c15155gij2.c(i12); i12++) {
                    i11++;
                }
                long j2 = j + (c15111ghZ.c / 4) + 2 + i11 + 1;
                c15111ghZ.j(-i11);
                c15111ghZ.j(i4);
                int i13 = i11 + i8;
                while (i8 < i13) {
                    c15111ghZ.j(c15155gij.c(i8) & UnsignedBytes.MAX_VALUE);
                    i8++;
                }
                if (i5 + 1 != i3) {
                    C15111ghZ c15111ghZ3 = new C15111ghZ();
                    c15111ghZ.j(-((int) ((c15111ghZ3.c / 4) + j2)));
                    a(j2, c15111ghZ3, i13, list, i5, i3, list2);
                    c15111ghZ.c((giD) c15111ghZ3);
                    return;
                }
                if (i13 != list.get(i5).a()) {
                    throw new IllegalStateException("Check failed.".toString());
                }
                c15111ghZ.j(list2.get(i5).intValue());
                return;
            }
            int i14 = 1;
            for (int i15 = i5 + 1; i15 < i3; i15++) {
                if (list.get(i15 - 1).c(i8) != list.get(i15).c(i8)) {
                    i14++;
                }
            }
            long j3 = (i14 << 1) + j + (c15111ghZ.c / 4) + 2;
            c15111ghZ.j(i14);
            c15111ghZ.j(i4);
            for (int i16 = i5; i16 < i3; i16++) {
                byte c = list.get(i16).c(i8);
                if (i16 == i5 || c != list.get(i16 - 1).c(i8)) {
                    c15111ghZ.j(c & UnsignedBytes.MAX_VALUE);
                }
            }
            C15111ghZ c15111ghZ4 = new C15111ghZ();
            int i17 = i5;
            while (i17 < i3) {
                byte c2 = list.get(i17).c(i8);
                int i18 = i17 + 1;
                int i19 = i18;
                while (true) {
                    if (i19 >= i3) {
                        i6 = i3;
                        break;
                    } else {
                        if (c2 != list.get(i19).c(i8)) {
                            i6 = i19;
                            break;
                        }
                        i19++;
                    }
                }
                if (i18 == i6 && i8 + 1 == list.get(i17).a()) {
                    c15111ghZ.j(list2.get(i17).intValue());
                    i7 = i6;
                    c15111ghZ2 = c15111ghZ4;
                } else {
                    c15111ghZ.j(-((int) ((c15111ghZ4.c / 4) + j3)));
                    i7 = i6;
                    c15111ghZ2 = c15111ghZ4;
                    a(j3, c15111ghZ4, i8 + 1, list, i17, i6, list2);
                }
                i17 = i7;
                c15111ghZ4 = c15111ghZ2;
            }
            c15111ghZ.c((giD) c15111ghZ4);
        }

        public /* synthetic */ LWm(byte b) {
            this();
        }
    }

    public static final C15163gir b(C15155gij... c15155gijArr) {
        return c.a(c15155gijArr);
    }

    public /* synthetic */ C15163gir(C15155gij[] c15155gijArr, int[] iArr, byte b) {
        this(c15155gijArr, iArr);
    }
}