package com.google.android.gms.internal.p002firebaseauthapi;

import java.util.Arrays;
import java.util.Map;
import java.util.Objects;

/* JADX INFO: loaded from: classes3.dex */
final class zzau<K, V> extends zzan<K, V> {
    private static final zzan<Object, Object> zza = new zzau(null, new Object[0], 0);
    private final transient Object zzb;
    private final transient Object[] zzc;
    private final transient int zzd;

    private zzau(Object obj, Object[] objArr, int i6) {
        this.zzb = obj;
        this.zzc = objArr;
        this.zzd = i6;
    }

    /* JADX WARN: Removed duplicated region for block: B:4:0x0009 A[EDGE_INSN: B:43:0x0009->B:4:0x0009 BREAK  A[LOOP:0: B:15:0x0037->B:21:0x004d], EDGE_INSN: B:45:0x0009->B:4:0x0009 BREAK  A[LOOP:1: B:25:0x0062->B:31:0x0079], EDGE_INSN: B:47:0x0009->B:4:0x0009 BREAK  A[LOOP:2: B:33:0x0088->B:42:0x00a0]] */
    @Override // com.google.android.gms.internal.p002firebaseauthapi.zzan, java.util.Map
    /*
        Code decompiled incorrectly, please refer to instructions dump.
    */
    public final V get(Object obj) {
        V v3;
        Object obj2 = this.zzb;
        Object[] objArr = this.zzc;
        int i6 = this.zzd;
        if (obj != null) {
            if (i6 == 1) {
                Object obj3 = objArr[0];
                Objects.requireNonNull(obj3);
                if (obj3.equals(obj)) {
                    v3 = (V) objArr[1];
                    Objects.requireNonNull(v3);
                } else {
                    v3 = null;
                }
            } else if (obj2 != null) {
                if (obj2 instanceof byte[]) {
                    byte[] bArr = (byte[]) obj2;
                    int length = bArr.length - 1;
                    int iZza = zzaf.zza(obj.hashCode());
                    while (true) {
                        int i7 = iZza & length;
                        int i8 = bArr[i7] & 255;
                        if (i8 == 255) {
                            break;
                        }
                        if (obj.equals(objArr[i8])) {
                            v3 = (V) objArr[i8 ^ 1];
                            break;
                        }
                        iZza = i7 + 1;
                    }
                } else if (obj2 instanceof short[]) {
                    short[] sArr = (short[]) obj2;
                    int length2 = sArr.length - 1;
                    int iZza2 = zzaf.zza(obj.hashCode());
                    while (true) {
                        int i9 = iZza2 & length2;
                        int i10 = sArr[i9] & 65535;
                        if (i10 == 65535) {
                            break;
                        }
                        if (obj.equals(objArr[i10])) {
                            v3 = (V) objArr[i10 ^ 1];
                            break;
                        }
                        iZza2 = i9 + 1;
                    }
                } else {
                    int[] iArr = (int[]) obj2;
                    int length3 = iArr.length - 1;
                    int iZza3 = zzaf.zza(obj.hashCode());
                    while (true) {
                        int i11 = iZza3 & length3;
                        int i12 = iArr[i11];
                        if (i12 == -1) {
                            break;
                        }
                        if (obj.equals(objArr[i12])) {
                            v3 = (V) objArr[i12 ^ 1];
                            break;
                        }
                        iZza3 = i11 + 1;
                    }
                }
            }
        }
        if (v3 == null) {
            return null;
        }
        return v3;
    }

    @Override // java.util.Map
    public final int size() {
        return this.zzd;
    }

    @Override // com.google.android.gms.internal.p002firebaseauthapi.zzan
    public final zzai<V> zza() {
        return new zzay(this.zzc, 1, this.zzd);
    }

    @Override // com.google.android.gms.internal.p002firebaseauthapi.zzan
    public final zzas<Map.Entry<K, V>> zzb() {
        return new zzat(this, this.zzc, 0, this.zzd);
    }

    @Override // com.google.android.gms.internal.p002firebaseauthapi.zzan
    public final zzas<K> zzc() {
        return new zzav(this, new zzay(this.zzc, 0, this.zzd));
    }

    @Override // com.google.android.gms.internal.p002firebaseauthapi.zzan
    public final boolean zzd() {
        return false;
    }

    /* JADX WARN: Multi-variable type inference failed */
    /* JADX WARN: Removed duplicated region for block: B:84:0x01d2  */
    /* 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: r3v10 */
    /* JADX WARN: Type inference failed for: r3v12 */
    /* JADX WARN: Type inference failed for: r3v15 */
    /* JADX WARN: Type inference failed for: r3v16, types: [java.lang.Object] */
    /* JADX WARN: Type inference failed for: r3v19 */
    /* JADX WARN: Type inference failed for: r3v2 */
    /* JADX WARN: Type inference failed for: r3v20 */
    /* JADX WARN: Type inference failed for: r3v23 */
    /* JADX WARN: Type inference failed for: r3v24 */
    /* JADX WARN: Type inference failed for: r3v25 */
    /* JADX WARN: Type inference failed for: r3v3 */
    /* JADX WARN: Type inference failed for: r3v7 */
    /* 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 <K, V> zzau<K, V> zza(int i6, Object[] objArr, zzaq<K, V> zzaqVar) {
        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 (zzau) zza;
        }
        zzap zzapVar = null;
        ?? r33 = 0;
        zzap zzapVar2 = null;
        zzap zzapVar3 = null;
        boolean z10 = false;
        int i10 = 1;
        if (i9 == 1) {
            Object obj = objArrCopyOf[0];
            Objects.requireNonNull(obj);
            Object obj2 = objArrCopyOf[1];
            Objects.requireNonNull(obj2);
            zzag.zza(obj, obj2);
            return new zzau<>(null, objArrCopyOf, 1);
        }
        zzw.zzb(i9, objArrCopyOf.length >> 1);
        char c8 = 2;
        int iMax = Math.max(i9, 2);
        if (iMax < 751619276) {
            iHighestOneBit = Integer.highestOneBit(iMax - 1) << 1;
            while (((double) iHighestOneBit) * 0.7d < iMax) {
                iHighestOneBit <<= 1;
            }
        } 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);
            zzag.zza(obj3, obj4);
            z9 = false;
            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 = i12 * 2;
                    int i15 = i13 * 2;
                    Object obj5 = objArrCopyOf[i14];
                    Objects.requireNonNull(obj5);
                    Object obj6 = objArrCopyOf[i14 ^ i10];
                    Objects.requireNonNull(obj6);
                    zzag.zza(obj5, obj6);
                    int iZza = zzaf.zza(obj5.hashCode());
                    while (true) {
                        int i16 = iZza & i11;
                        z7 = z10;
                        i8 = i10;
                        int i17 = bArr[i16] & 255;
                        if (i17 == 255) {
                            bArr[i16] = (byte) i15;
                            if (i13 < i12) {
                                objArrCopyOf[i15] = obj5;
                                objArrCopyOf[i15 ^ 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);
                                zzapVar2 = new zzap(obj5, obj6, obj7);
                                objArrCopyOf[i18 == true ? 1 : 0] = obj6;
                                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;
                        zzap zzapVar4 = (zzap) objArr2[c6];
                        if (zzaqVar == null) {
                            throw zzapVar4.zza();
                        }
                        zzaqVar.zza = zzapVar4;
                        Object obj8 = objArr2[r16];
                        int iIntValue = ((Integer) objArr2[i7]).intValue();
                        objArrCopyOf = Arrays.copyOf(objArrCopyOf, iIntValue << 1);
                        r34 = obj8;
                        i9 = iIntValue;
                    }
                    return new zzau<>(r34, objArrCopyOf, i9);
                }
                sArr = new Object[3];
                sArr[z6 ? 1 : 0] = bArr;
                sArr[i7] = Integer.valueOf(i13);
                sArr[2] = zzapVar2;
                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 = i19 * 2;
                        int i22 = i20 * 2;
                        Object obj9 = objArrCopyOf[i21];
                        Objects.requireNonNull(obj9);
                        Object obj10 = objArrCopyOf[i21 ^ 1];
                        Objects.requireNonNull(obj10);
                        zzag.zza(obj9, obj10);
                        int iZza2 = zzaf.zza(obj9.hashCode());
                        while (true) {
                            int i23 = iZza2 & i11;
                            int i24 = iArr[i23];
                            if (i24 == -1) {
                                iArr[i23] = i22;
                                if (i20 < i19) {
                                    objArrCopyOf[i22] = obj9;
                                    objArrCopyOf[i22 ^ 1] = obj10;
                                }
                                i20++;
                                c7 = c8;
                            } else {
                                c7 = c8;
                                if (obj9.equals(objArrCopyOf[i24])) {
                                    int i25 = i24 ^ 1;
                                    Object obj11 = objArrCopyOf[i25];
                                    Objects.requireNonNull(obj11);
                                    zzapVar = new zzap(obj9, obj10, obj11);
                                    objArrCopyOf[i25] = obj10;
                                    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] = zzapVar;
                        r32 = objArr3;
                        r16 = z6;
                    }
                    z8 = r32 instanceof Object[];
                    ?? r342 = r32;
                    if (z8) {
                    }
                    return new zzau<>(r342, objArrCopyOf, i9);
                }
                sArr = new short[iHighestOneBit];
                Arrays.fill(sArr, (short) -1);
                int i26 = 0;
                for (int i27 = 0; i27 < i9; i27++) {
                    int i28 = i27 * 2;
                    int i29 = i26 * 2;
                    Object obj12 = objArrCopyOf[i28];
                    Objects.requireNonNull(obj12);
                    Object obj13 = objArrCopyOf[i28 ^ 1];
                    Objects.requireNonNull(obj13);
                    zzag.zza(obj12, obj13);
                    int iZza3 = zzaf.zza(obj12.hashCode());
                    while (true) {
                        int i30 = iZza3 & i11;
                        int i31 = sArr[i30] & 65535;
                        if (i31 == 65535) {
                            sArr[i30] = (short) i29;
                            if (i26 < i27) {
                                objArrCopyOf[i29] = obj12;
                                objArrCopyOf[i29 ^ 1] = obj13;
                            }
                            i26++;
                        } else {
                            if (obj12.equals(objArrCopyOf[i31 == true ? 1 : 0])) {
                                int i32 = ~i31;
                                Object obj14 = objArrCopyOf[i32 == true ? 1 : 0];
                                Objects.requireNonNull(obj14);
                                zzapVar3 = new zzap(obj12, obj13, obj14);
                                objArrCopyOf[i32 == true ? 1 : 0] = obj13;
                                break;
                            }
                            iZza3 = i30 + 1;
                        }
                    }
                }
                if (i26 == i9) {
                    r33 = sArr;
                    z9 = z6;
                } else {
                    r33 = new Object[]{sArr, Integer.valueOf(i26), zzapVar3};
                    z9 = z6;
                }
            }
        }
        c6 = 2;
        r32 = r33;
        r16 = z9;
        z8 = r32 instanceof Object[];
        ?? r3422 = r32;
        if (z8) {
        }
        return new zzau<>(r3422, objArrCopyOf, i9);
    }
}