zzfi.smali

.class public final Lcom/google/android/gms/internal/measurement/zzfi;
.super Lcom/google/android/gms/internal/measurement/zzfh;
.source "SourceFile"


# annotations
.annotation system Ldalvik/annotation/Signature;
    value = {
        "<K:",
        "Ljava/lang/Object;",
        "V:",
        "Ljava/lang/Object;",
        ">",
        "Lcom/google/android/gms/internal/measurement/zzfh<",
        "TK;TV;>;"
    }
.end annotation


# direct methods
.method public constructor <init>()V
    .registers 1

    .line 1
    invoke-direct {p0}, Lcom/google/android/gms/internal/measurement/zzfh;-><init>()V

    return-void
.end method


# virtual methods
.method public final zza()Lcom/google/android/gms/internal/measurement/zzfj;
    .registers 20
    .annotation system Ldalvik/annotation/Signature;
        value = {
            "()",
            "Lcom/google/android/gms/internal/measurement/zzfj<",
            "TK;TV;>;"
        }
    .end annotation

    move-object/from16 v0, p0

    .line 3
    iget-object v1, v0, Lcom/google/android/gms/internal/measurement/zzfi;->zza:Ljava/util/Map;

    invoke-interface {v1}, Ljava/util/Map;->entrySet()Ljava/util/Set;

    move-result-object v1

    .line 5
    invoke-interface {v1}, Ljava/util/Collection;->isEmpty()Z

    move-result v2

    if-eqz v2, :cond_11

    .line 6
    sget-object v1, Lcom/google/android/gms/internal/measurement/zzew;->zza:Lcom/google/android/gms/internal/measurement/zzew;

    return-object v1

    .line 8
    :cond_11
    new-instance v2, Lcom/google/android/gms/internal/measurement/zzff;

    .line 9
    invoke-interface {v1}, Ljava/util/Collection;->size()I

    move-result v3

    invoke-direct {v2, v3}, Lcom/google/android/gms/internal/measurement/zzff;-><init>(I)V

    .line 11
    invoke-interface {v1}, Ljava/util/Collection;->iterator()Ljava/util/Iterator;

    move-result-object v1

    const/4 v4, 0x0

    :goto_1f
    invoke-interface {v1}, Ljava/util/Iterator;->hasNext()Z

    move-result v5

    const/4 v6, 0x0

    const/4 v7, 0x1

    if-eqz v5, :cond_129

    invoke-interface {v1}, Ljava/util/Iterator;->next()Ljava/lang/Object;

    move-result-object v5

    check-cast v5, Ljava/util/Map$Entry;

    .line 12
    invoke-interface {v5}, Ljava/util/Map$Entry;->getKey()Ljava/lang/Object;

    move-result-object v8

    .line 13
    invoke-interface {v5}, Ljava/util/Map$Entry;->getValue()Ljava/lang/Object;

    move-result-object v5

    check-cast v5, Ljava/util/Collection;

    .line 15
    instance-of v9, v5, Lcom/google/android/gms/internal/measurement/zzfg;

    if-eqz v9, :cond_4a

    instance-of v9, v5, Ljava/util/SortedSet;

    if-nez v9, :cond_4a

    .line 16
    move-object v9, v5

    check-cast v9, Lcom/google/android/gms/internal/measurement/zzfg;

    .line 17
    invoke-virtual {v9}, Lcom/google/android/gms/internal/measurement/zzey;->zzf()Z

    move-result v10

    if-nez v10, :cond_4a

    goto/16 :goto_c8

    .line 19
    :cond_4a
    invoke-interface {v5}, Ljava/util/Collection;->toArray()[Ljava/lang/Object;

    move-result-object v5

    .line 20
    array-length v9, v5

    :goto_4f
    if-eqz v9, :cond_c6

    if-eq v9, v7, :cond_bd

    .line 28
    invoke-static {v9}, Lcom/google/android/gms/internal/measurement/zzfg;->zza(I)I

    move-result v10

    .line 29
    new-array v14, v10, [Ljava/lang/Object;

    add-int/lit8 v15, v10, -0x1

    const/4 v11, 0x0

    const/4 v12, 0x0

    const/4 v13, 0x0

    :goto_5e
    if-ge v11, v9, :cond_8c

    .line 34
    aget-object v3, v5, v11

    invoke-static {v3, v11}, Lcom/google/android/gms/internal/measurement/zzfn;->zza(Ljava/lang/Object;I)Ljava/lang/Object;

    move-result-object v3

    .line 35
    invoke-virtual {v3}, Ljava/lang/Object;->hashCode()I

    move-result v16

    .line 36
    invoke-static/range {v16 .. v16}, Lcom/google/android/gms/internal/measurement/zzez;->zza(I)I

    move-result v17

    :goto_6e
    and-int v18, v17, v15

    .line 38
    aget-object v7, v14, v18

    if-nez v7, :cond_7e

    add-int/lit8 v7, v12, 0x1

    .line 40
    aput-object v3, v5, v12

    .line 41
    aput-object v3, v14, v18

    add-int v13, v13, v16

    move v12, v7

    goto :goto_88

    .line 44
    :cond_7e
    invoke-virtual {v7, v3}, Ljava/lang/Object;->equals(Ljava/lang/Object;)Z

    move-result v7

    if-nez v7, :cond_88

    add-int/lit8 v17, v17, 0x1

    const/4 v7, 0x1

    goto :goto_6e

    :cond_88
    :goto_88
    add-int/lit8 v11, v11, 0x1

    const/4 v7, 0x1

    goto :goto_5e

    .line 47
    :cond_8c
    invoke-static {v5, v12, v9, v6}, Ljava/util/Arrays;->fill([Ljava/lang/Object;IILjava/lang/Object;)V

    const/4 v3, 0x1

    if-ne v12, v3, :cond_9b

    const/4 v3, 0x0

    .line 49
    aget-object v5, v5, v3

    .line 50
    new-instance v9, Lcom/google/android/gms/internal/measurement/zzfu;

    invoke-direct {v9, v5, v13}, Lcom/google/android/gms/internal/measurement/zzfu;-><init>(Ljava/lang/Object;I)V

    goto :goto_c8

    .line 51
    :cond_9b
    invoke-static {v12}, Lcom/google/android/gms/internal/measurement/zzfg;->zza(I)I

    move-result v3

    div-int/lit8 v10, v10, 0x2

    if-ge v3, v10, :cond_a6

    move v9, v12

    const/4 v7, 0x1

    goto :goto_4f

    .line 53
    :cond_a6
    array-length v3, v5

    shr-int/lit8 v6, v3, 0x1

    shr-int/lit8 v3, v3, 0x2

    add-int/2addr v6, v3

    if-ge v12, v6, :cond_b2

    .line 55
    invoke-static {v5, v12}, Ljava/util/Arrays;->copyOf([Ljava/lang/Object;I)[Ljava/lang/Object;

    move-result-object v5

    .line 56
    :cond_b2
    new-instance v9, Lcom/google/android/gms/internal/measurement/zzfs;

    move-object v11, v9

    move v3, v12

    move-object v12, v5

    move/from16 v16, v3

    invoke-direct/range {v11 .. v16}, Lcom/google/android/gms/internal/measurement/zzfs;-><init>([Ljava/lang/Object;I[Ljava/lang/Object;II)V

    goto :goto_c8

    :cond_bd
    const/4 v3, 0x0

    .line 24
    aget-object v5, v5, v3

    .line 26
    new-instance v9, Lcom/google/android/gms/internal/measurement/zzfu;

    invoke-direct {v9, v5}, Lcom/google/android/gms/internal/measurement/zzfu;-><init>(Ljava/lang/Object;)V

    goto :goto_c8

    .line 22
    :cond_c6
    sget-object v9, Lcom/google/android/gms/internal/measurement/zzfs;->zza:Lcom/google/android/gms/internal/measurement/zzfs;

    .line 58
    :goto_c8
    invoke-virtual {v9}, Lcom/google/android/gms/internal/measurement/zzfg;->isEmpty()Z

    move-result v3

    if-nez v3, :cond_126

    .line 60
    iget v3, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    const/4 v5, 0x1

    add-int/2addr v3, v5

    shl-int/2addr v3, v5

    .line 61
    iget-object v6, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    array-length v6, v6

    if-le v3, v6, :cond_104

    .line 62
    iget-object v6, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    iget-object v7, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    array-length v7, v7

    if-ltz v3, :cond_fc

    shr-int/lit8 v10, v7, 0x1

    add-int/2addr v7, v10

    add-int/2addr v7, v5

    if-ge v7, v3, :cond_ed

    add-int/lit8 v3, v3, -0x1

    .line 68
    invoke-static {v3}, Ljava/lang/Integer;->highestOneBit(I)I

    move-result v3

    shl-int/lit8 v7, v3, 0x1

    :cond_ed
    if-gez v7, :cond_f2

    const v7, 0x7fffffff

    .line 72
    :cond_f2
    invoke-static {v6, v7}, Ljava/util/Arrays;->copyOf([Ljava/lang/Object;I)[Ljava/lang/Object;

    move-result-object v3

    iput-object v3, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    const/4 v3, 0x0

    .line 73
    iput-boolean v3, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzc:Z

    goto :goto_105

    .line 65
    :cond_fc
    new-instance v1, Ljava/lang/AssertionError;

    const-string v2, "cannot store more than MAX_VALUE elements"

    invoke-direct {v1, v2}, Ljava/lang/AssertionError;-><init>(Ljava/lang/Object;)V

    throw v1

    :cond_104
    const/4 v3, 0x0

    .line 74
    :goto_105
    invoke-static {v8, v9}, Lcom/google/android/gms/internal/measurement/zzen;->zza(Ljava/lang/Object;Ljava/lang/Object;)V

    .line 75
    iget-object v5, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    iget v6, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    mul-int/lit8 v6, v6, 0x2

    aput-object v8, v5, v6

    .line 76
    iget-object v5, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    iget v6, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    mul-int/lit8 v6, v6, 0x2

    const/4 v7, 0x1

    add-int/2addr v6, v7

    aput-object v9, v5, v6

    .line 77
    iget v5, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    add-int/2addr v5, v7

    iput v5, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    .line 78
    invoke-virtual {v9}, Lcom/google/android/gms/internal/measurement/zzfg;->size()I

    move-result v5

    add-int/2addr v4, v5

    goto/16 :goto_1f

    :cond_126
    const/4 v3, 0x0

    goto/16 :goto_1f

    .line 80
    :cond_129
    new-instance v1, Lcom/google/android/gms/internal/measurement/zzfj;

    .line 82
    iput-boolean v7, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzc:Z

    .line 83
    iget v3, v2, Lcom/google/android/gms/internal/measurement/zzff;->zzb:I

    iget-object v2, v2, Lcom/google/android/gms/internal/measurement/zzff;->zza:[Ljava/lang/Object;

    invoke-static {v3, v2}, Lcom/google/android/gms/internal/measurement/zzfp;->zza(I[Ljava/lang/Object;)Lcom/google/android/gms/internal/measurement/zzfp;

    move-result-object v2

    .line 84
    invoke-direct {v1, v2, v4, v6}, Lcom/google/android/gms/internal/measurement/zzfj;-><init>(Lcom/google/android/gms/internal/measurement/zzfc;ILjava/util/Comparator;)V

    return-object v1
.end method