package com.google.android.gms.internal.play_billing; import java.util.Arrays; import java.util.Objects; /* JADX INFO: loaded from: classes3.dex */ final class zzcf extends zzbw { static final zzbw zza = new zzcf(null, new Object[0], 0); final transient Object[] zzb; private final transient Object zzc; private final transient int zzd; private zzcf(Object obj, Object[] objArr, int i6) { this.zzc = obj; this.zzb = objArr; this.zzd = i6; } /* JADX WARN: Multi-variable type inference failed */ /* JADX WARN: Removed duplicated region for block: B:81:0x01d1 */ /* JADX WARN: Type inference failed for: r16v10 */ /* JADX WARN: Type inference failed for: r16v11 */ /* JADX WARN: Type inference failed for: r16v12 */ /* JADX WARN: Type inference failed for: r16v13 */ /* JADX WARN: Type inference failed for: r16v4 */ /* JADX WARN: Type inference failed for: r3v12 */ /* JADX WARN: Type inference failed for: r3v14 */ /* JADX WARN: Type inference failed for: r3v18 */ /* JADX WARN: Type inference failed for: r3v19, types: [java.lang.Object] */ /* JADX WARN: Type inference failed for: r3v2 */ /* JADX WARN: Type inference failed for: r3v22 */ /* JADX WARN: Type inference failed for: r3v23 */ /* JADX WARN: Type inference failed for: r3v26 */ /* JADX WARN: Type inference failed for: r3v3 */ /* JADX WARN: Type inference failed for: r3v31 */ /* JADX WARN: Type inference failed for: r3v32 */ /* JADX WARN: Type inference failed for: r3v8 */ /* JADX WARN: Type inference failed for: r4v6 */ /* JADX WARN: Type inference failed for: r4v8, types: [java.lang.Object[]] */ /* Code decompiled incorrectly, please refer to instructions dump. */ public static zzcf zzg(int i6, Object[] objArr, zzbv zzbvVar) { int iHighestOneBit; boolean z6; int i7; char c6; ?? r32; char c7; short[] sArr; boolean z7; int i8; ?? r16; boolean z8; boolean z9; int i9 = i6; Object[] objArrCopyOf = objArr; if (i9 == 0) { return (zzcf) zza; } zzbu zzbuVar = null; ?? r33 = 0; zzbu zzbuVar2 = null; zzbu zzbuVar3 = null; boolean z10 = false; int i10 = 1; if (i9 == 1) { Object obj = objArrCopyOf[0]; Objects.requireNonNull(obj); Object obj2 = objArrCopyOf[1]; Objects.requireNonNull(obj2); zzbo.zza(obj, obj2); return new zzcf(null, objArrCopyOf, 1); } zzbg.zzb(i9, objArrCopyOf.length >> 1, "index"); char c8 = 2; int iMax = Math.max(i9, 2); if (iMax < 751619276) { iHighestOneBit = Integer.highestOneBit(iMax - 1); do { iHighestOneBit += iHighestOneBit; } while (((double) iHighestOneBit) * 0.7d < iMax); } else { iHighestOneBit = 1073741824; if (iMax >= 1073741824) { throw new IllegalArgumentException("collection too large"); } } if (i9 == 1) { Object obj3 = objArrCopyOf[0]; Objects.requireNonNull(obj3); Object obj4 = objArrCopyOf[1]; Objects.requireNonNull(obj4); zzbo.zza(obj3, obj4); z9 = false; i9 = 1; i7 = 1; } else { int i11 = iHighestOneBit - 1; if (iHighestOneBit <= 128) { byte[] bArr = new byte[iHighestOneBit]; Arrays.fill(bArr, (byte) -1); int i12 = 0; int i13 = 0; while (i12 < i9) { int i14 = i13 + i13; int i15 = i12 + i12; Object obj5 = objArrCopyOf[i15]; Objects.requireNonNull(obj5); Object obj6 = objArrCopyOf[i15 ^ i10]; Objects.requireNonNull(obj6); zzbo.zza(obj5, obj6); int iZza = zzbp.zza(obj5.hashCode()); while (true) { int i16 = iZza & i11; z7 = z10; i8 = i10; int i17 = bArr[i16] & 255; if (i17 == 255) { bArr[i16] = (byte) i14; if (i13 < i12) { objArrCopyOf[i14] = obj5; objArrCopyOf[i14 ^ 1] = obj6; } i13++; } else { if (obj5.equals(objArrCopyOf[i17 == true ? 1 : 0])) { int i18 = ~i17; Object obj7 = objArrCopyOf[i18 == true ? 1 : 0]; Objects.requireNonNull(obj7); zzbu zzbuVar4 = new zzbu(obj5, obj6, obj7); objArrCopyOf[i18 == true ? 1 : 0] = obj6; zzbuVar2 = zzbuVar4; break; } iZza = i16 + 1; z10 = z7; i10 = i8; } } i12++; z10 = z7; i10 = i8; } z6 = z10; i7 = i10; if (i13 == i9) { c6 = 2; r32 = bArr; r16 = z6; z8 = r32 instanceof Object[]; ?? r34 = r32; if (z8) { Object[] objArr2 = (Object[]) r32; zzbu zzbuVar5 = (zzbu) objArr2[c6]; if (zzbvVar == null) { throw zzbuVar5.zza(); } zzbvVar.zzc = zzbuVar5; Object obj8 = objArr2[r16]; int iIntValue = ((Integer) objArr2[i7]).intValue(); objArrCopyOf = Arrays.copyOf(objArrCopyOf, iIntValue + iIntValue); r34 = obj8; i9 = iIntValue; } return new zzcf(r34, objArrCopyOf, i9); } sArr = new Object[3]; sArr[z6 ? 1 : 0] = bArr; sArr[i7] = Integer.valueOf(i13); sArr[2] = zzbuVar2; r33 = sArr; z9 = z6; } else { z6 = false; i7 = 1; if (iHighestOneBit > 32768) { int[] iArr = new int[iHighestOneBit]; Arrays.fill(iArr, -1); int i19 = 0; int i20 = 0; while (i19 < i9) { int i21 = i20 + i20; int i22 = i19 + i19; Object obj9 = objArrCopyOf[i22]; Objects.requireNonNull(obj9); Object obj10 = objArrCopyOf[i22 ^ 1]; Objects.requireNonNull(obj10); zzbo.zza(obj9, obj10); int iZza2 = zzbp.zza(obj9.hashCode()); while (true) { int i23 = iZza2 & i11; int i24 = iArr[i23]; if (i24 == -1) { iArr[i23] = i21; if (i20 < i19) { objArrCopyOf[i21] = obj9; objArrCopyOf[i21 ^ 1] = obj10; } i20++; c7 = c8; } else { c7 = c8; if (obj9.equals(objArrCopyOf[i24])) { int i25 = i24 ^ 1; Object obj11 = objArrCopyOf[i25]; Objects.requireNonNull(obj11); zzbu zzbuVar6 = new zzbu(obj9, obj10, obj11); objArrCopyOf[i25] = obj10; zzbuVar = zzbuVar6; break; } iZza2 = i23 + 1; c8 = c7; } } i19++; c8 = c7; } c6 = c8; if (i20 == i9) { r32 = iArr; r16 = z6; } else { Object[] objArr3 = new Object[3]; objArr3[0] = iArr; objArr3[1] = Integer.valueOf(i20); objArr3[c6] = zzbuVar; r32 = objArr3; r16 = z6; } z8 = r32 instanceof Object[]; ?? r342 = r32; if (z8) { } return new zzcf(r342, objArrCopyOf, i9); } sArr = new short[iHighestOneBit]; Arrays.fill(sArr, (short) -1); int i26 = 0; for (int i27 = 0; i27 < i9; i27++) { int i28 = i26 + i26; int i29 = i27 + i27; Object obj12 = objArrCopyOf[i29]; Objects.requireNonNull(obj12); Object obj13 = objArrCopyOf[i29 ^ 1]; Objects.requireNonNull(obj13); zzbo.zza(obj12, obj13); int iZza3 = zzbp.zza(obj12.hashCode()); while (true) { int i30 = iZza3 & i11; char c9 = (char) sArr[i30]; if (c9 == 65535) { sArr[i30] = (short) i28; if (i26 < i27) { objArrCopyOf[i28] = obj12; objArrCopyOf[i28 ^ 1] = obj13; } i26++; } else { if (obj12.equals(objArrCopyOf[c9])) { int i31 = c9 ^ 1; Object obj14 = objArrCopyOf[i31 == true ? 1 : 0]; Objects.requireNonNull(obj14); zzbu zzbuVar7 = new zzbu(obj12, obj13, obj14); objArrCopyOf[i31 == true ? 1 : 0] = obj13; zzbuVar3 = zzbuVar7; break; } iZza3 = i30 + 1; } } } if (i26 == i9) { r33 = sArr; z9 = z6; } else { r33 = new Object[]{sArr, Integer.valueOf(i26), zzbuVar3}; z9 = z6; } } } c6 = 2; r32 = r33; r16 = z9; z8 = r32 instanceof Object[]; ?? r3422 = r32; if (z8) { } return new zzcf(r3422, objArrCopyOf, i9); } /* JADX WARN: Removed duplicated region for block: B:4:0x0003 */ /* JADX WARN: Removed duplicated region for block: B:4:0x0003 A[EDGE_INSN: B:44:0x0003->B:4:0x0003 BREAK A[LOOP:0: B:16:0x0038->B:22:0x004e], EDGE_INSN: B:46:0x0003->B:4:0x0003 BREAK A[LOOP:1: B:26:0x0063->B:32:0x007a], EDGE_INSN: B:48:0x0003->B:4:0x0003 BREAK A[LOOP:2: B:34:0x0089->B:43:0x00a0]] */ @Override // com.google.android.gms.internal.play_billing.zzbw, java.util.Map /* Code decompiled incorrectly, please refer to instructions dump. */ public final Object get(Object obj) { Object obj2; if (obj == null) { obj2 = null; } else { int i6 = this.zzd; Object[] objArr = this.zzb; if (i6 == 1) { Object obj3 = objArr[0]; Objects.requireNonNull(obj3); if (obj3.equals(obj)) { obj2 = objArr[1]; Objects.requireNonNull(obj2); } } else { Object obj4 = this.zzc; if (obj4 != null) { if (obj4 instanceof byte[]) { byte[] bArr = (byte[]) obj4; int length = bArr.length - 1; int iZza = zzbp.zza(obj.hashCode()); while (true) { int i7 = iZza & length; int i8 = bArr[i7] & 255; if (i8 == 255) { break; } if (obj.equals(objArr[i8])) { obj2 = objArr[i8 ^ 1]; break; } iZza = i7 + 1; } } else if (obj4 instanceof short[]) { short[] sArr = (short[]) obj4; int length2 = sArr.length - 1; int iZza2 = zzbp.zza(obj.hashCode()); while (true) { int i9 = iZza2 & length2; char c6 = (char) sArr[i9]; if (c6 == 65535) { break; } if (obj.equals(objArr[c6])) { obj2 = objArr[c6 ^ 1]; break; } iZza2 = i9 + 1; } } else { int[] iArr = (int[]) obj4; int length3 = iArr.length - 1; int iZza3 = zzbp.zza(obj.hashCode()); while (true) { int i10 = iZza3 & length3; int i11 = iArr[i10]; if (i11 == -1) { break; } if (obj.equals(objArr[i11])) { obj2 = objArr[i11 ^ 1]; break; } iZza3 = i10 + 1; } } } } } if (obj2 == null) { return null; } return obj2; } @Override // java.util.Map public final int size() { return this.zzd; } @Override // com.google.android.gms.internal.play_billing.zzbw public final zzbq zza() { return new zzce(this.zzb, 1, this.zzd); } @Override // com.google.android.gms.internal.play_billing.zzbw public final zzbx zzd() { return new zzcc(this, this.zzb, 0, this.zzd); } @Override // com.google.android.gms.internal.play_billing.zzbw public final zzbx zze() { return new zzcd(this, new zzce(this.zzb, 0, this.zzd)); } }