package androidx.collection;

/* JADX INFO: loaded from: classes.dex */
public final class q {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public long[] f961a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public Object[] f962b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public Object[] f963c;

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

    /* JADX INFO: renamed from: a, reason: merged with bridge method [inline-methods] */
    public final boolean equals(Object obj) {
        Object[] objArr;
        int i10;
        Object[] objArr2;
        long[] jArr;
        int i11;
        int i12;
        Object[] objArr3;
        Object[] objArr4;
        long[] jArr2;
        int i13;
        int i14;
        long j10;
        int i15;
        if (obj == this) {
            return true;
        }
        int i16 = 0;
        if (!(obj instanceof q)) {
            return false;
        }
        q qVar = (q) obj;
        qVar.getClass();
        Object[] objArr5 = this.f962b;
        Object[] objArr6 = this.f963c;
        long[] jArr3 = this.f961a;
        int length = jArr3.length - 2;
        if (length < 0) {
            return true;
        }
        int i17 = 0;
        while (true) {
            long j11 = jArr3[i17];
            int i18 = 7;
            long j12 = -9187201950435737472L;
            if ((((~j11) << 7) & j11 & (-9187201950435737472L)) != -9187201950435737472L) {
                int i19 = 8;
                int i20 = 8 - ((~(i17 - length)) >>> 31);
                while (i16 < i20) {
                    if ((j11 & 255) < 128) {
                        int i21 = (i17 << 3) + i16;
                        Object obj2 = objArr5[i21];
                        Object obj3 = objArr6[i21];
                        if (obj3 != null) {
                            objArr3 = objArr5;
                            objArr4 = objArr6;
                            jArr2 = jArr3;
                            i13 = length;
                            i14 = i17;
                            j10 = -9187201950435737472L;
                            if (!nb.g.c(obj3, qVar.b(obj2))) {
                                return false;
                            }
                        } else {
                            if (qVar.b(obj2) != null) {
                                return false;
                            }
                            int iHashCode = (obj2 != null ? obj2.hashCode() : 0) * (-862048943);
                            int i22 = iHashCode ^ (iHashCode << 16);
                            int i23 = i22 & 127;
                            int i24 = qVar.f964d;
                            int i25 = (i22 >>> i18) & i24;
                            int i26 = 0;
                            while (true) {
                                long[] jArr4 = qVar.f961a;
                                int i27 = i25 >> 3;
                                int i28 = (i25 & 7) << 3;
                                long j13 = jArr4[i27] >>> i28;
                                long j14 = jArr4[i27 + 1] << (64 - i28);
                                objArr4 = objArr6;
                                jArr2 = jArr3;
                                long j15 = j13 | (j14 & ((-i28) >> 63));
                                i13 = length;
                                i14 = i17;
                                long j16 = (((long) i23) * 72340172838076673L) ^ j15;
                                long j17 = (j16 - 72340172838076673L) & (~j16) & (-9187201950435737472L);
                                while (j17 != 0) {
                                    int iNumberOfTrailingZeros = (i25 + (Long.numberOfTrailingZeros(j17) >> 3)) & i24;
                                    objArr3 = objArr5;
                                    if (!nb.g.c(qVar.f962b[iNumberOfTrailingZeros], obj2)) {
                                        j17 &= j17 - 1;
                                        objArr5 = objArr3;
                                    } else {
                                        if (iNumberOfTrailingZeros < 0) {
                                            return false;
                                        }
                                        j10 = -9187201950435737472L;
                                    }
                                }
                                Object[] objArr7 = objArr5;
                                if ((j15 & ((~j15) << 6) & (-9187201950435737472L)) != 0) {
                                    return false;
                                }
                                i26 += 8;
                                i25 = (i25 + i26) & i24;
                                length = i13;
                                objArr6 = objArr4;
                                jArr3 = jArr2;
                                i17 = i14;
                                objArr5 = objArr7;
                            }
                        }
                        i15 = 8;
                    } else {
                        objArr3 = objArr5;
                        objArr4 = objArr6;
                        jArr2 = jArr3;
                        i13 = length;
                        i14 = i17;
                        j10 = j12;
                        i15 = i19;
                    }
                    j11 >>= i15;
                    i16++;
                    i19 = i15;
                    j12 = j10;
                    objArr6 = objArr4;
                    jArr3 = jArr2;
                    i17 = i14;
                    objArr5 = objArr3;
                    i18 = 7;
                    length = i13;
                }
                objArr = objArr5;
                objArr2 = objArr6;
                jArr = jArr3;
                i11 = length;
                int i29 = i17;
                i10 = 0;
                if (i20 != i19) {
                    return true;
                }
                i12 = i29;
            } else {
                objArr = objArr5;
                i10 = i16;
                objArr2 = objArr6;
                jArr = jArr3;
                i11 = length;
                i12 = i17;
            }
            if (i12 == i11) {
                return true;
            }
            i17 = i12 + 1;
            length = i11;
            i16 = i10;
            objArr6 = objArr2;
            jArr3 = jArr;
            objArr5 = objArr;
        }
    }

    /* JADX WARN: Code restructure failed: missing block: B:15:0x0069, code lost:
    
        if (((r4 & ((~r4) << 6)) & (-9187201950435737472L)) == 0) goto L21;
     */
    /* JADX WARN: Code restructure failed: missing block: B:16:0x006b, code lost:
    
        r10 = -1;
     */
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final Object b(Object obj) {
        int iNumberOfTrailingZeros;
        int i10 = 0;
        int iHashCode = (obj != null ? obj.hashCode() : 0) * (-862048943);
        int i11 = iHashCode ^ (iHashCode << 16);
        int i12 = i11 & 127;
        int i13 = this.f964d;
        int i14 = i11 >>> 7;
        loop0: while (true) {
            int i15 = i14 & i13;
            long[] jArr = this.f961a;
            int i16 = i15 >> 3;
            int i17 = (i15 & 7) << 3;
            long j10 = ((jArr[i16 + 1] << (64 - i17)) & ((-i17) >> 63)) | (jArr[i16] >>> i17);
            long j11 = (((long) i12) * 72340172838076673L) ^ j10;
            long j12 = (~j11) & (j11 - 72340172838076673L) & (-9187201950435737472L);
            while (true) {
                if (j12 == 0) {
                    break;
                }
                iNumberOfTrailingZeros = ((Long.numberOfTrailingZeros(j12) >> 3) + i15) & i13;
                if (nb.g.c(this.f962b[iNumberOfTrailingZeros], obj)) {
                    break loop0;
                }
                j12 &= j12 - 1;
            }
            i10 += 8;
            i14 = i15 + i10;
        }
        if (iNumberOfTrailingZeros >= 0) {
            return this.f963c[iNumberOfTrailingZeros];
        }
        return null;
    }

    /* JADX INFO: renamed from: c, reason: merged with bridge method [inline-methods] */
    public final int hashCode() {
        Object[] objArr = this.f962b;
        Object[] objArr2 = this.f963c;
        long[] jArr = this.f961a;
        int length = jArr.length - 2;
        int i10 = 0;
        if (length >= 0) {
            int i11 = 0;
            int iHashCode = 0;
            while (true) {
                long j10 = jArr[i11];
                if ((((~j10) << 7) & j10 & (-9187201950435737472L)) != -9187201950435737472L) {
                    int i12 = 8 - ((~(i11 - length)) >>> 31);
                    for (int i13 = 0; i13 < i12; i13++) {
                        if ((255 & j10) < 128) {
                            int i14 = (i11 << 3) + i13;
                            Object obj = objArr[i14];
                            Object obj2 = objArr2[i14];
                            iHashCode += (obj2 != null ? obj2.hashCode() : 0) ^ (obj != null ? obj.hashCode() : 0);
                        }
                        j10 >>= 8;
                    }
                    if (i12 != 8) {
                        return iHashCode;
                    }
                }
                if (i11 == length) {
                    i10 = iHashCode;
                    break;
                }
                i11++;
            }
        }
        return i10;
    }

    public final /* bridge */ /* synthetic */ String toString() {
        return "{}";
    }
}