package n; import o.AbstractC2628a; import x4.AbstractC3250p; /* JADX INFO: renamed from: n.F, reason: case insensitive filesystem */ /* JADX INFO: loaded from: classes.dex */ public final class C2571F extends S { /* JADX INFO: renamed from: f, reason: collision with root package name */ public int f21330f; public C2571F(int i6) { this.f21370a = Y.f21386a; this.f21371b = AbstractC2628a.f21782c; this.f21372c = AbstractC2589p.f21462a; if (i6 >= 0) { e(Y.d(i6)); } else { AbstractC2628a.c("Capacity must be a positive value."); throw null; } } public final void b() { this.f21374e = 0; long[] jArr = this.f21370a; if (jArr != Y.f21386a) { AbstractC3250p.I(jArr, -9187201950435737472L); long[] jArr2 = this.f21370a; int i6 = this.f21373d; int i7 = i6 >> 3; long j4 = 255 << ((i6 & 7) << 3); jArr2[i7] = (jArr2[i7] & (~j4)) | j4; } AbstractC3250p.H(this.f21371b, null, 0, this.f21373d); this.f21330f = Y.a(this.f21373d) - this.f21374e; } public final int c(int i6) { int i7 = this.f21373d; int i8 = i6 & i7; int i9 = 0; while (true) { long[] jArr = this.f21370a; int i10 = i8 >> 3; int i11 = (i8 & 7) << 3; long j4 = ((jArr[i10 + 1] << (64 - i11)) & ((-i11) >> 63)) | (jArr[i10] >>> i11); long j6 = j4 & ((~j4) << 7) & (-9187201950435737472L); if (j6 != 0) { return (i8 + (Long.numberOfTrailingZeros(j6) >> 3)) & i7; } i9 += 8; i8 = (i8 + i9) & i7; } } public final int d(Object obj) { long j4; long j6; long j7; long[] jArr; long[] jArr2; int i6; Object[] objArr; int i7 = -862048943; int iHashCode = (obj != null ? obj.hashCode() : 0) * (-862048943); int i8 = iHashCode ^ (iHashCode << 16); int i9 = i8 >>> 7; int i10 = i8 & 127; int i11 = this.f21373d; int i12 = i9 & i11; int i13 = 0; while (true) { long[] jArr3 = this.f21370a; int i14 = i12 >> 3; int i15 = (i12 & 7) << 3; long j8 = ((jArr3[i14 + 1] << (64 - i15)) & ((-i15) >> 63)) | (jArr3[i14] >>> i15); long j9 = i10; int i16 = i10; long j10 = j8 ^ (j9 * 72340172838076673L); long j11 = (~j10) & (j10 - 72340172838076673L) & (-9187201950435737472L); while (j11 != 0) { int iNumberOfTrailingZeros = (i12 + (Long.numberOfTrailingZeros(j11) >> 3)) & i11; int i17 = i7; if (kotlin.jvm.internal.o.c(this.f21371b[iNumberOfTrailingZeros], obj)) { return iNumberOfTrailingZeros; } j11 &= j11 - 1; i7 = i17; } int i18 = i7; if ((((~j8) << 6) & j8 & (-9187201950435737472L)) != 0) { int iC = c(i9); long j12 = 255; if (this.f21330f != 0 || ((this.f21370a[iC >> 3] >> ((iC & 7) << 3)) & 255) == 254) { j4 = 255; j6 = j9; j7 = 128; } else { int i19 = this.f21373d; if (i19 > 8) { int i20 = 8; if (Long.compare((((long) this.f21374e) * 32) ^ Long.MIN_VALUE, (((long) i19) * 25) ^ Long.MIN_VALUE) <= 0) { long[] jArr4 = this.f21370a; int i21 = this.f21373d; Object[] objArr2 = this.f21371b; int[] iArr = this.f21372c; j7 = 128; int i22 = (i21 + 7) >> 3; int i23 = 0; while (i23 < i22) { long j13 = j12; long j14 = jArr4[i23] & (-9187201950435737472L); jArr4[i23] = (-72340172838076674L) & ((~j14) + (j14 >>> 7)); i23++; i20 = i20; j9 = j9; j12 = j13; } j4 = j12; j6 = j9; int i24 = i20; int iN = AbstractC3250p.N(jArr4); int i25 = iN - 1; long j15 = 72057594037927935L; jArr4[i25] = (jArr4[i25] & 72057594037927935L) | (-72057594037927936L); jArr4[iN] = jArr4[0]; int i26 = 0; while (i26 != i21) { int i27 = i26 >> 3; int i28 = (i26 & 7) << 3; long j16 = (jArr4[i27] >> i28) & j4; if (j16 != 128 && j16 == 254) { Object obj2 = objArr2[i26]; int iHashCode2 = (obj2 != null ? obj2.hashCode() : 0) * i18; int i29 = iHashCode2 ^ (iHashCode2 << 16); int i30 = i29 >>> 7; int iC2 = c(i30); int i31 = i30 & i21; long j17 = j15; if (((iC2 - i31) & i21) / 8 == ((i26 - i31) & i21) / i24) { jArr4[i27] = (((long) (i29 & 127)) << i28) | (jArr4[i27] & (~(j4 << i28))); jArr4[jArr4.length - 1] = (jArr4[0] & j17) | Long.MIN_VALUE; i26++; j15 = j17; i24 = i24; } else { int i32 = i24; int i33 = iC2 >> 3; long j18 = jArr4[i33]; int i34 = (iC2 & 7) << 3; if (((j18 >> i34) & j4) == 128) { i6 = i21; objArr = objArr2; jArr4[i33] = ((~(j4 << i34)) & j18) | (((long) (i29 & 127)) << i34); jArr4[i27] = (jArr4[i27] & (~(j4 << i28))) | (128 << i28); objArr[iC2] = objArr[i26]; objArr[i26] = null; iArr[iC2] = iArr[i26]; iArr[i26] = 0; } else { i6 = i21; objArr = objArr2; jArr4[i33] = (((long) (i29 & 127)) << i34) | ((~(j4 << i34)) & j18); Object obj3 = objArr[iC2]; objArr[iC2] = objArr[i26]; objArr[i26] = obj3; int i35 = iArr[iC2]; iArr[iC2] = iArr[i26]; iArr[i26] = i35; i26--; } jArr4[jArr4.length - 1] = (jArr4[0] & j17) | Long.MIN_VALUE; i26++; i21 = i6; j15 = j17; i24 = i32; objArr2 = objArr; } } else { i26++; } } this.f21330f = Y.a(this.f21373d) - this.f21374e; } iC = c(i9); } j4 = 255; j6 = j9; j7 = 128; int iB = Y.b(this.f21373d); long[] jArr5 = this.f21370a; Object[] objArr3 = this.f21371b; int[] iArr2 = this.f21372c; int i36 = this.f21373d; e(iB); long[] jArr6 = this.f21370a; Object[] objArr4 = this.f21371b; int[] iArr3 = this.f21372c; int i37 = this.f21373d; int i38 = 0; while (i38 < i36) { if (((jArr5[i38 >> 3] >> ((i38 & 7) << 3)) & 255) < 128) { Object obj4 = objArr3[i38]; int iHashCode3 = (obj4 != null ? obj4.hashCode() : 0) * i18; int i39 = iHashCode3 ^ (iHashCode3 << 16); int iC3 = c(i39 >>> 7); jArr = jArr6; jArr2 = jArr5; long j19 = i39 & 127; int i40 = iC3 >> 3; int i41 = (iC3 & 7) << 3; long j20 = (jArr[i40] & (~(255 << i41))) | (j19 << i41); jArr[i40] = j20; jArr[(((iC3 - 7) & i37) + (i37 & 7)) >> 3] = j20; objArr4[iC3] = obj4; iArr3[iC3] = iArr2[i38]; } else { jArr = jArr6; jArr2 = jArr5; } i38++; jArr5 = jArr2; jArr6 = jArr; } iC = c(i9); } this.f21374e++; int i42 = this.f21330f; long[] jArr7 = this.f21370a; int i43 = iC >> 3; long j21 = jArr7[i43]; int i44 = (iC & 7) << 3; this.f21330f = i42 - (((j21 >> i44) & j4) == j7 ? 1 : 0); int i45 = this.f21373d; long j22 = (j21 & (~(j4 << i44))) | (j6 << i44); jArr7[i43] = j22; jArr7[(((iC - 7) & i45) + (i45 & 7)) >> 3] = j22; return ~iC; } i13 += 8; i12 = (i12 + i13) & i11; i10 = i16; i7 = i18; } } public final void e(int i6) { long[] jArr; int iMax = i6 > 0 ? Math.max(7, Y.c(i6)) : 0; this.f21373d = iMax; if (iMax == 0) { jArr = Y.f21386a; } else { jArr = new long[((iMax + 15) & (-8)) >> 3]; AbstractC3250p.I(jArr, -9187201950435737472L); } this.f21370a = jArr; int i7 = iMax >> 3; long j4 = 255 << ((iMax & 7) << 3); jArr[i7] = (jArr[i7] & (~j4)) | j4; this.f21330f = Y.a(this.f21373d) - this.f21374e; this.f21371b = new Object[iMax]; this.f21372c = new int[iMax]; } public final void f(int i6) { this.f21374e--; long[] jArr = this.f21370a; int i7 = this.f21373d; int i8 = i6 >> 3; int i9 = (i6 & 7) << 3; long j4 = (jArr[i8] & (~(255 << i9))) | (254 << i9); jArr[i8] = j4; jArr[(((i6 - 7) & i7) + (i7 & 7)) >> 3] = j4; this.f21371b[i6] = null; } public final void g(int i6, Object obj) { int iD = d(obj); if (iD < 0) { iD = ~iD; } this.f21371b[iD] = obj; this.f21372c[iD] = i6; } public /* synthetic */ C2571F() { this(6); } }