package kotlin.collections.builders; import g.h.a.i; import java.io.Serializable; import java.util.Arrays; import java.util.Collection; import java.util.Iterator; import java.util.Map; import java.util.NoSuchElementException; import java.util.Set; import kotlin.Metadata; import kotlin.collections.IntIterator; import kotlin.jvm.internal.DefaultConstructorMarker; import kotlin.jvm.internal.markers.KMappedMarker; import kotlin.jvm.internal.o; import kotlin.ranges.IntProgressionIterator; import kotlin.ranges.IntRange; /* JADX INFO: renamed from: r.z.e0.b, reason: from Kotlin metadata */ /* JADX INFO: loaded from: classes.dex */ @Metadata(d1 = {"\u0000¨\u0001\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010%\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\u0002\n\u0002\u0010\u0011\n\u0002\b\u0002\n\u0002\u0010\u0015\n\u0002\b\b\n\u0002\u0010#\n\u0002\u0010'\n\u0002\b\u0003\n\u0002\u0018\u0002\n\u0002\b\u0004\n\u0002\u0010\u000b\n\u0002\b\u0007\n\u0002\u0018\u0002\n\u0002\b\u0003\n\u0002\u0010\u001f\n\u0002\b\u0003\n\u0002\u0018\u0002\n\u0002\b\u0007\n\u0002\u0010$\n\u0000\n\u0002\u0010\u0002\n\u0002\b\u0005\n\u0002\u0010\u001e\n\u0002\b\u0003\n\u0002\u0010&\n\u0002\b\u000b\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\u0000\n\u0002\b\b\n\u0002\u0018\u0002\n\u0002\b\u0018\n\u0002\u0010\u000e\n\u0000\n\u0002\u0018\u0002\n\u0002\b\t\b\u0000\u0018\u0000 {*\u0004\b\u0000\u0010\u0001*\u0004\b\u0001\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\u00060\u0004j\u0002`\u0005:\u0007{|}~\u007f\u0080\u0001B\u0007\b\u0016¢\u0006\u0002\u0010\u0006B\u000f\b\u0016\u0012\u0006\u0010\u0007\u001a\u00020\b¢\u0006\u0002\u0010\tBE\b\u0002\u0012\f\u0010\n\u001a\b\u0012\u0004\u0012\u00028\u00000\u000b\u0012\u000e\u0010\f\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u000b\u0012\u0006\u0010\r\u001a\u00020\u000e\u0012\u0006\u0010\u000f\u001a\u00020\u000e\u0012\u0006\u0010\u0010\u001a\u00020\b\u0012\u0006\u0010\u0011\u001a\u00020\b¢\u0006\u0002\u0010\u0012J\u0017\u00102\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0000¢\u0006\u0004\b4\u00105J\u0013\u00106\u001a\b\u0012\u0004\u0012\u00028\u00010\u000bH\u0002¢\u0006\u0002\u00107J\u0012\u00108\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u000109J\r\u0010:\u001a\u00020;H\u0000¢\u0006\u0002\b\u001a\u00020;H\u0002J\u0019\u0010?\u001a\u00020!2\n\u0010@\u001a\u0006\u0012\u0002\b\u00030AH\u0000¢\u0006\u0002\bBJ!\u0010C\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0000¢\u0006\u0002\bFJ\u0015\u0010G\u001a\u00020!2\u0006\u00103\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010HJ\u0015\u0010I\u001a\u00020!2\u0006\u0010J\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010HJ\u0018\u0010K\u001a\u00020!2\u000e\u0010L\u001a\n\u0012\u0002\b\u0003\u0012\u0002\b\u000309H\u0002J\u0010\u0010M\u001a\u00020;2\u0006\u0010\u0013\u001a\u00020\bH\u0002J\u0010\u0010N\u001a\u00020;2\u0006\u0010O\u001a\u00020\bH\u0002J\u0019\u0010P\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010QH\u0000¢\u0006\u0002\bRJ\u0013\u0010S\u001a\u00020!2\b\u0010L\u001a\u0004\u0018\u00010TH\u0096\u0002J\u0015\u0010U\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0002¢\u0006\u0002\u00105J\u0015\u0010V\u001a\u00020\b2\u0006\u0010J\u001a\u00028\u0001H\u0002¢\u0006\u0002\u00105J\u0018\u0010W\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u0000H\u0096\u0002¢\u0006\u0002\u0010XJ\u0015\u0010Y\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0002¢\u0006\u0002\u00105J\b\u0010Z\u001a\u00020\bH\u0016J\b\u0010[\u001a\u00020!H\u0016J\u0019\u0010\\\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010]H\u0000¢\u0006\u0002\b^J\u001f\u0010_\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u00002\u0006\u0010J\u001a\u00028\u0001H\u0016¢\u0006\u0002\u0010`J\u001e\u0010a\u001a\u00020;2\u0014\u0010b\u001a\u0010\u0012\u0006\b\u0001\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u000109H\u0016J\"\u0010c\u001a\u00020!2\u0018\u0010b\u001a\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010E0AH\u0002J\u001c\u0010d\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0002J\u0010\u0010e\u001a\u00020!2\u0006\u0010f\u001a\u00020\bH\u0002J\u0010\u0010g\u001a\u00020;2\u0006\u0010h\u001a\u00020\bH\u0002J\u0017\u0010i\u001a\u0004\u0018\u00018\u00012\u0006\u00103\u001a\u00028\u0000H\u0016¢\u0006\u0002\u0010XJ!\u0010j\u001a\u00020!2\u0012\u0010D\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010EH\u0000¢\u0006\u0002\bkJ\u0010\u0010l\u001a\u00020;2\u0006\u0010m\u001a\u00020\bH\u0002J\u0017\u0010n\u001a\u00020\b2\u0006\u00103\u001a\u00028\u0000H\u0000¢\u0006\u0004\bo\u00105J\u0010\u0010p\u001a\u00020;2\u0006\u0010q\u001a\u00020\bH\u0002J\u0017\u0010r\u001a\u00020!2\u0006\u0010s\u001a\u00028\u0001H\u0000¢\u0006\u0004\bt\u0010HJ\b\u0010u\u001a\u00020vH\u0016J\u0019\u0010w\u001a\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010xH\u0000¢\u0006\u0002\byJ\b\u0010z\u001a\u00020TH\u0002R\u0014\u0010\u0013\u001a\u00020\b8BX\u0082\u0004¢\u0006\u0006\u001a\u0004\b\u0014\u0010\u0015R&\u0010\u0016\u001a\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u00010\u00180\u00178VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b\u0019\u0010\u001aR\u001c\u0010\u001b\u001a\u0010\u0012\u0004\u0012\u00028\u0000\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u001cX\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u000f\u001a\u00020\u000eX\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u001d\u001a\u00020\bX\u0082\u000e¢\u0006\u0002\n\u0000R\u0014\u0010\u001e\u001a\u00020\b8BX\u0082\u0004¢\u0006\u0006\u001a\u0004\b\u001f\u0010\u0015R\u001e\u0010\"\u001a\u00020!2\u0006\u0010 \u001a\u00020!@BX\u0080\u000e¢\u0006\b\n\u0000\u001a\u0004\b#\u0010$R\u001a\u0010%\u001a\b\u0012\u0004\u0012\u00028\u00000\u00178VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b&\u0010\u001aR\u0016\u0010\n\u001a\b\u0012\u0004\u0012\u00028\u00000\u000bX\u0082\u000e¢\u0006\u0004\n\u0002\u0010'R\u0016\u0010(\u001a\n\u0012\u0004\u0012\u00028\u0000\u0018\u00010)X\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u0011\u001a\u00020\bX\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\u0010\u001a\u00020\bX\u0082\u000e¢\u0006\u0002\n\u0000R\u000e\u0010\r\u001a\u00020\u000eX\u0082\u000e¢\u0006\u0002\n\u0000R\u001e\u0010*\u001a\u00020\b2\u0006\u0010 \u001a\u00020\b@RX\u0096\u000e¢\u0006\b\n\u0000\u001a\u0004\b+\u0010\u0015R\u001a\u0010,\u001a\b\u0012\u0004\u0012\u00028\u00010-8VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b.\u0010/R\u0018\u0010\f\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u00010\u000bX\u0082\u000e¢\u0006\u0004\n\u0002\u0010'R\u0016\u00100\u001a\n\u0012\u0004\u0012\u00028\u0001\u0018\u000101X\u0082\u000e¢\u0006\u0002\n\u0000¨\u0006\u0081\u0001"}, d2 = {"Lkotlin/collections/builders/MapBuilder;", "K", "V", "", "Ljava/io/Serializable;", "Lkotlin/io/Serializable;", "()V", "initialCapacity", "", "(I)V", "keysArray", "", "valuesArray", "presenceArray", "", "hashArray", "maxProbeDistance", "length", "([Ljava/lang/Object;[Ljava/lang/Object;[I[III)V", "capacity", "getCapacity", "()I", "entries", "", "", "getEntries", "()Ljava/util/Set;", "entriesView", "Lkotlin/collections/builders/MapBuilderEntries;", "hashShift", "hashSize", "getHashSize", "", "", "isReadOnly", "isReadOnly$kotlin_stdlib", "()Z", "keys", "getKeys", "[Ljava/lang/Object;", "keysView", "Lkotlin/collections/builders/MapBuilderKeys;", "size", "getSize", "values", "", "getValues", "()Ljava/util/Collection;", "valuesView", "Lkotlin/collections/builders/MapBuilderValues;", "addKey", "key", "addKey$kotlin_stdlib", "(Ljava/lang/Object;)I", "allocateValuesArray", "()[Ljava/lang/Object;", "build", "", "checkIsMutable", "", "checkIsMutable$kotlin_stdlib", "clear", "compact", "containsAllEntries", "m", "", "containsAllEntries$kotlin_stdlib", "containsEntry", "entry", "", "containsEntry$kotlin_stdlib", "containsKey", "(Ljava/lang/Object;)Z", "containsValue", "value", "contentEquals", "other", "ensureCapacity", "ensureExtraCapacity", "n", "entriesIterator", "Lkotlin/collections/builders/MapBuilder$EntriesItr;", "entriesIterator$kotlin_stdlib", "equals", "", "findKey", "findValue", "get", "(Ljava/lang/Object;)Ljava/lang/Object;", "hash", "hashCode", "isEmpty", "keysIterator", "Lkotlin/collections/builders/MapBuilder$KeysItr;", "keysIterator$kotlin_stdlib", "put", "(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;", "putAll", "from", "putAllEntries", "putEntry", "putRehash", "i", "rehash", "newHashSize", "remove", "removeEntry", "removeEntry$kotlin_stdlib", "removeHashAt", "removedHash", "removeKey", "removeKey$kotlin_stdlib", "removeKeyAt", "index", "removeValue", "element", "removeValue$kotlin_stdlib", "toString", "", "valuesIterator", "Lkotlin/collections/builders/MapBuilder$ValuesItr;", "valuesIterator$kotlin_stdlib", "writeReplace", "Companion", "EntriesItr", "EntryRef", "Itr", "KeysItr", "ValuesItr", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public final class MapBuilder implements Map, Serializable, KMappedMarker { /* JADX INFO: renamed from: f, reason: collision with root package name */ public static final a f9274f = new a(null); /* JADX INFO: renamed from: m, reason: collision with root package name */ public K[] f9275m; /* JADX INFO: renamed from: n, reason: collision with root package name */ public V[] f9276n; /* JADX INFO: renamed from: o, reason: collision with root package name */ public int[] f9277o; /* JADX INFO: renamed from: p, reason: collision with root package name */ public int[] f9278p; /* JADX INFO: renamed from: q, reason: collision with root package name */ public int f9279q; /* JADX INFO: renamed from: r, reason: collision with root package name */ public int f9280r; /* JADX INFO: renamed from: s, reason: collision with root package name */ public int f9281s; /* JADX INFO: renamed from: t, reason: collision with root package name */ public int f9282t; /* JADX INFO: renamed from: u, reason: collision with root package name */ public MapBuilderKeys f9283u; /* JADX INFO: renamed from: v, reason: collision with root package name */ public MapBuilderValues f9284v; /* JADX INFO: renamed from: w, reason: collision with root package name */ public MapBuilderEntries f9285w; /* JADX INFO: renamed from: x, reason: collision with root package name */ public boolean f9286x; /* JADX INFO: renamed from: r.z.e0.b$a */ @Metadata(d1 = {"\u0000\u0014\n\u0002\u0018\u0002\n\u0002\u0010\u0000\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\b\b\u0082\u0003\u0018\u00002\u00020\u0001B\u0007\b\u0002¢\u0006\u0002\u0010\u0002J\u0010\u0010\b\u001a\u00020\u00042\u0006\u0010\t\u001a\u00020\u0004H\u0002J\u0010\u0010\n\u001a\u00020\u00042\u0006\u0010\u000b\u001a\u00020\u0004H\u0002R\u000e\u0010\u0003\u001a\u00020\u0004X\u0082T¢\u0006\u0002\n\u0000R\u000e\u0010\u0005\u001a\u00020\u0004X\u0082T¢\u0006\u0002\n\u0000R\u000e\u0010\u0006\u001a\u00020\u0004X\u0082T¢\u0006\u0002\n\u0000R\u000e\u0010\u0007\u001a\u00020\u0004X\u0082T¢\u0006\u0002\n\u0000¨\u0006\f"}, d2 = {"Lkotlin/collections/builders/MapBuilder$Companion;", "", "()V", "INITIAL_CAPACITY", "", "INITIAL_MAX_PROBE_DISTANCE", "MAGIC", "TOMBSTONE", "computeHashSize", "capacity", "computeShift", "hashSize", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static final class a { public a(DefaultConstructorMarker defaultConstructorMarker) { } } /* JADX INFO: renamed from: r.z.e0.b$b */ @Metadata(d1 = {"\u0000<\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0002\u0010'\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\u0002\n\u0000\n\u0002\u0018\u0002\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0002\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\u0014\u0012\u0010\u0012\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00050\u0004B\u0019\u0012\u0012\u0010\u0006\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0007¢\u0006\u0002\u0010\bJ\u0015\u0010\t\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\nH\u0096\u0002J\u0012\u0010\u000b\u001a\u00020\f2\n\u0010\r\u001a\u00060\u000ej\u0002`\u000fJ\r\u0010\u0010\u001a\u00020\u0011H\u0000¢\u0006\u0002\b\u0012¨\u0006\u0013"}, d2 = {"Lkotlin/collections/builders/MapBuilder$EntriesItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "Lkotlin/collections/builders/MapBuilder$EntryRef;", "nextAppendString", "", "sb", "Ljava/lang/StringBuilder;", "Lkotlin/text/StringBuilder;", "nextHashCode", "", "nextHashCode$kotlin_stdlib", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static final class b extends d implements Iterator>, KMappedMarker { /* JADX WARN: 'super' call moved to the top of the method (can break code semantics) */ public b(MapBuilder mapBuilder) { super(mapBuilder); o.f(mapBuilder, "map"); } @Override // java.util.Iterator public Object next() { int i2 = this.f9290m; MapBuilder mapBuilder = this.f9289f; if (i2 >= mapBuilder.f9280r) { throw new NoSuchElementException(); } this.f9290m = i2 + 1; this.f9291n = i2; c cVar = new c(mapBuilder, i2); c(); return cVar; } } /* JADX INFO: renamed from: r.z.e0.b$c */ @Metadata(d1 = {"\u00000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010'\n\u0000\n\u0002\u0018\u0002\n\u0000\n\u0002\u0010\b\n\u0002\b\u0007\n\u0002\u0010\u000b\n\u0000\n\u0002\u0010\u0000\n\u0002\b\u0005\n\u0002\u0010\u000e\n\u0000\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u0003B!\u0012\u0012\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005\u0012\u0006\u0010\u0006\u001a\u00020\u0007¢\u0006\u0002\u0010\bJ\u0013\u0010\u000e\u001a\u00020\u000f2\b\u0010\u0010\u001a\u0004\u0018\u00010\u0011H\u0096\u0002J\b\u0010\u0012\u001a\u00020\u0007H\u0016J\u0015\u0010\u0013\u001a\u00028\u00032\u0006\u0010\u0014\u001a\u00028\u0003H\u0016¢\u0006\u0002\u0010\u0015J\b\u0010\u0016\u001a\u00020\u0017H\u0016R\u000e\u0010\u0006\u001a\u00020\u0007X\u0082\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\t\u001a\u00028\u00028VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b\n\u0010\u000bR\u001a\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005X\u0082\u0004¢\u0006\u0002\n\u0000R\u0014\u0010\f\u001a\u00028\u00038VX\u0096\u0004¢\u0006\u0006\u001a\u0004\b\r\u0010\u000b¨\u0006\u0018"}, d2 = {"Lkotlin/collections/builders/MapBuilder$EntryRef;", "K", "V", "", "map", "Lkotlin/collections/builders/MapBuilder;", "index", "", "(Lkotlin/collections/builders/MapBuilder;I)V", "key", "getKey", "()Ljava/lang/Object;", "value", "getValue", "equals", "", "other", "", "hashCode", "setValue", "newValue", "(Ljava/lang/Object;)Ljava/lang/Object;", "toString", "", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static final class c implements Map.Entry, KMappedMarker { /* JADX INFO: renamed from: f, reason: collision with root package name */ public final MapBuilder f9287f; /* JADX INFO: renamed from: m, reason: collision with root package name */ public final int f9288m; public c(MapBuilder mapBuilder, int i2) { o.f(mapBuilder, "map"); this.f9287f = mapBuilder; this.f9288m = i2; } @Override // java.util.Map.Entry public boolean equals(Object other) { if (other instanceof Map.Entry) { Map.Entry entry = (Map.Entry) other; if (o.a(entry.getKey(), getKey()) && o.a(entry.getValue(), getValue())) { return true; } } return false; } @Override // java.util.Map.Entry public K getKey() { return this.f9287f.f9275m[this.f9288m]; } @Override // java.util.Map.Entry public V getValue() { V[] vArr = this.f9287f.f9276n; o.c(vArr); return vArr[this.f9288m]; } @Override // java.util.Map.Entry public int hashCode() { K key = getKey(); int iHashCode = key != null ? key.hashCode() : 0; V value = getValue(); return iHashCode ^ (value != null ? value.hashCode() : 0); } @Override // java.util.Map.Entry public V setValue(V newValue) { this.f9287f.d(); V[] vArrC = this.f9287f.c(); int i2 = this.f9288m; V v2 = vArrC[i2]; vArrC[i2] = newValue; return v2; } public String toString() { StringBuilder sb = new StringBuilder(); sb.append(getKey()); sb.append('='); sb.append(getValue()); return sb.toString(); } } /* JADX INFO: renamed from: r.z.e0.b$d */ @Metadata(d1 = {"\u0000,\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\u0000\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0010\b\n\u0002\b\n\n\u0002\u0010\u000b\n\u0000\n\u0002\u0010\u0002\n\u0002\b\u0003\b\u0010\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u00020\u0003B\u0019\u0012\u0012\u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005¢\u0006\u0002\u0010\u0006J\u0006\u0010\u0012\u001a\u00020\u0013J\r\u0010\u0014\u001a\u00020\u0015H\u0000¢\u0006\u0002\b\u0016J\u0006\u0010\u0017\u001a\u00020\u0015R\u001a\u0010\u0007\u001a\u00020\bX\u0080\u000e¢\u0006\u000e\n\u0000\u001a\u0004\b\t\u0010\n\"\u0004\b\u000b\u0010\fR\u001a\u0010\r\u001a\u00020\bX\u0080\u000e¢\u0006\u000e\n\u0000\u001a\u0004\b\u000e\u0010\n\"\u0004\b\u000f\u0010\fR \u0010\u0004\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0005X\u0080\u0004¢\u0006\b\n\u0000\u001a\u0004\b\u0010\u0010\u0011¨\u0006\u0018"}, d2 = {"Lkotlin/collections/builders/MapBuilder$Itr;", "K", "V", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "index", "", "getIndex$kotlin_stdlib", "()I", "setIndex$kotlin_stdlib", "(I)V", "lastIndex", "getLastIndex$kotlin_stdlib", "setLastIndex$kotlin_stdlib", "getMap$kotlin_stdlib", "()Lkotlin/collections/builders/MapBuilder;", "hasNext", "", "initNext", "", "initNext$kotlin_stdlib", "remove", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static class d { /* JADX INFO: renamed from: f, reason: collision with root package name */ public final MapBuilder f9289f; /* JADX INFO: renamed from: m, reason: collision with root package name */ public int f9290m; /* JADX INFO: renamed from: n, reason: collision with root package name */ public int f9291n; public d(MapBuilder mapBuilder) { o.f(mapBuilder, "map"); this.f9289f = mapBuilder; this.f9291n = -1; c(); } public final void c() { while (true) { int i2 = this.f9290m; MapBuilder mapBuilder = this.f9289f; if (i2 >= mapBuilder.f9280r || mapBuilder.f9277o[i2] >= 0) { return; } else { this.f9290m = i2 + 1; } } } public final boolean hasNext() { return this.f9290m < this.f9289f.f9280r; } public final void remove() { if (!(this.f9291n != -1)) { throw new IllegalStateException("Call next() before removing element from the iterator.".toString()); } this.f9289f.d(); this.f9289f.o(this.f9291n); this.f9291n = -1; } } /* JADX INFO: renamed from: r.z.e0.b$e */ @Metadata(d1 = {"\u0000\u001a\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0004\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\b\u0012\u0004\u0012\u0002H\u00010\u0004B\u0019\u0012\u0012\u0010\u0005\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0006¢\u0006\u0002\u0010\u0007J\u000e\u0010\b\u001a\u00028\u0002H\u0096\u0002¢\u0006\u0002\u0010\t¨\u0006\n"}, d2 = {"Lkotlin/collections/builders/MapBuilder$KeysItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "()Ljava/lang/Object;", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static final class e extends d implements Iterator, KMappedMarker { /* JADX WARN: 'super' call moved to the top of the method (can break code semantics) */ public e(MapBuilder mapBuilder) { super(mapBuilder); o.f(mapBuilder, "map"); } @Override // java.util.Iterator public K next() { int i2 = this.f9290m; MapBuilder mapBuilder = this.f9289f; if (i2 >= mapBuilder.f9280r) { throw new NoSuchElementException(); } this.f9290m = i2 + 1; this.f9291n = i2; K k2 = mapBuilder.f9275m[i2]; c(); return k2; } } /* JADX INFO: renamed from: r.z.e0.b$f */ @Metadata(d1 = {"\u0000\u001a\n\u0002\u0018\u0002\n\u0002\b\u0002\n\u0002\u0018\u0002\n\u0002\u0010)\n\u0000\n\u0002\u0018\u0002\n\u0002\b\u0004\b\u0000\u0018\u0000*\u0004\b\u0002\u0010\u0001*\u0004\b\u0003\u0010\u00022\u000e\u0012\u0004\u0012\u0002H\u0001\u0012\u0004\u0012\u0002H\u00020\u00032\b\u0012\u0004\u0012\u0002H\u00020\u0004B\u0019\u0012\u0012\u0010\u0005\u001a\u000e\u0012\u0004\u0012\u00028\u0002\u0012\u0004\u0012\u00028\u00030\u0006¢\u0006\u0002\u0010\u0007J\u000e\u0010\b\u001a\u00028\u0003H\u0096\u0002¢\u0006\u0002\u0010\t¨\u0006\n"}, d2 = {"Lkotlin/collections/builders/MapBuilder$ValuesItr;", "K", "V", "Lkotlin/collections/builders/MapBuilder$Itr;", "", "map", "Lkotlin/collections/builders/MapBuilder;", "(Lkotlin/collections/builders/MapBuilder;)V", "next", "()Ljava/lang/Object;", "kotlin-stdlib"}, k = 1, mv = {1, 7, 1}, xi = 48) public static final class f extends d implements Iterator, KMappedMarker { /* JADX WARN: 'super' call moved to the top of the method (can break code semantics) */ public f(MapBuilder mapBuilder) { super(mapBuilder); o.f(mapBuilder, "map"); } @Override // java.util.Iterator public V next() { int i2 = this.f9290m; MapBuilder mapBuilder = this.f9289f; if (i2 >= mapBuilder.f9280r) { throw new NoSuchElementException(); } this.f9290m = i2 + 1; this.f9291n = i2; V[] vArr = mapBuilder.f9276n; o.c(vArr); V v2 = vArr[this.f9291n]; c(); return v2; } } public MapBuilder() { K[] kArr = (K[]) i.q(8); int iHighestOneBit = Integer.highestOneBit(24); this.f9275m = kArr; this.f9276n = null; this.f9277o = new int[8]; this.f9278p = new int[iHighestOneBit]; this.f9279q = 2; this.f9280r = 0; this.f9281s = Integer.numberOfLeadingZeros(iHighestOneBit) + 1; } public final int a(K k2) { d(); while (true) { int iK = k(k2); int i2 = this.f9279q * 2; int length = this.f9278p.length / 2; if (i2 > length) { i2 = length; } int i3 = 0; while (true) { int[] iArr = this.f9278p; int i4 = iArr[iK]; if (i4 <= 0) { int i5 = this.f9280r; K[] kArr = this.f9275m; if (i5 < kArr.length) { int i6 = i5 + 1; this.f9280r = i6; kArr[i5] = k2; this.f9277o[i5] = iK; iArr[iK] = i6; this.f9282t++; if (i3 > this.f9279q) { this.f9279q = i3; } return i5; } h(1); } else { if (o.a(this.f9275m[i4 - 1], k2)) { return -i4; } i3++; if (i3 > i2) { l(this.f9278p.length * 2); break; } iK = iK == 0 ? this.f9278p.length - 1 : iK - 1; } } } } public final V[] c() { V[] vArr = this.f9276n; if (vArr != null) { return vArr; } V[] vArr2 = (V[]) i.q(this.f9275m.length); this.f9276n = vArr2; return vArr2; } @Override // java.util.Map public void clear() { d(); IntIterator it = new IntRange(0, this.f9280r - 1).iterator(); while (((IntProgressionIterator) it).f6204n) { int iC = it.c(); int[] iArr = this.f9277o; int i2 = iArr[iC]; if (i2 >= 0) { this.f9278p[i2] = 0; iArr[iC] = -1; } } i.h3(this.f9275m, 0, this.f9280r); V[] vArr = this.f9276n; if (vArr != null) { i.h3(vArr, 0, this.f9280r); } this.f9282t = 0; this.f9280r = 0; } /* JADX WARN: Multi-variable type inference failed */ @Override // java.util.Map public boolean containsKey(Object key) { return i(key) >= 0; } /* JADX WARN: Multi-variable type inference failed */ @Override // java.util.Map public boolean containsValue(Object value) { return j(value) >= 0; } public final void d() { if (this.f9286x) { throw new UnsupportedOperationException(); } } public final boolean e(Collection collection) { o.f(collection, "m"); for (Object obj : collection) { if (obj != null) { try { if (!f((Map.Entry) obj)) { } } catch (ClassCastException unused) { } } return false; } return true; } @Override // java.util.Map public final Set> entrySet() { MapBuilderEntries mapBuilderEntries = this.f9285w; if (mapBuilderEntries != null) { return mapBuilderEntries; } MapBuilderEntries mapBuilderEntries2 = new MapBuilderEntries<>(this); this.f9285w = mapBuilderEntries2; return mapBuilderEntries2; } @Override // java.util.Map public boolean equals(Object other) { if (other != this) { if (!(other instanceof Map)) { return false; } Map map = (Map) other; if (!(this.f9282t == map.size() && e(map.entrySet()))) { return false; } } return true; } public final boolean f(Map.Entry entry) { o.f(entry, "entry"); int i2 = i(entry.getKey()); if (i2 < 0) { return false; } V[] vArr = this.f9276n; o.c(vArr); return o.a(vArr[i2], entry.getValue()); } /* JADX WARN: Multi-variable type inference failed */ @Override // java.util.Map public V get(Object key) { int i2 = i(key); if (i2 < 0) { return null; } V[] vArr = this.f9276n; o.c(vArr); return vArr[i2]; } public final void h(int i2) { int length; int i3 = this.f9280r; int i4 = i2 + i3; if (i4 < 0) { throw new OutOfMemoryError(); } K[] kArr = this.f9275m; if (i4 > kArr.length) { int length2 = (kArr.length * 3) / 2; if (i4 <= length2) { i4 = length2; } this.f9275m = (K[]) i.b0(kArr, i4); V[] vArr = this.f9276n; this.f9276n = vArr != null ? (V[]) i.b0(vArr, i4) : null; int[] iArrCopyOf = Arrays.copyOf(this.f9277o, i4); o.e(iArrCopyOf, "copyOf(this, newSize)"); this.f9277o = iArrCopyOf; if (i4 < 1) { i4 = 1; } length = Integer.highestOneBit(i4 * 3); if (length <= this.f9278p.length) { return; } } else if ((i3 + i4) - this.f9282t <= kArr.length) { return; } else { length = this.f9278p.length; } l(length); } @Override // java.util.Map public int hashCode() { b bVar = new b(this); int i2 = 0; while (bVar.hasNext()) { int i3 = bVar.f9290m; MapBuilder mapBuilder = bVar.f9289f; if (i3 >= mapBuilder.f9280r) { throw new NoSuchElementException(); } bVar.f9290m = i3 + 1; bVar.f9291n = i3; K k2 = mapBuilder.f9275m[i3]; int iHashCode = k2 != null ? k2.hashCode() : 0; V[] vArr = bVar.f9289f.f9276n; o.c(vArr); V v2 = vArr[bVar.f9291n]; int iHashCode2 = v2 != null ? v2.hashCode() : 0; bVar.c(); i2 += iHashCode ^ iHashCode2; } return i2; } public final int i(K k2) { int iK = k(k2); int i2 = this.f9279q; while (true) { int i3 = this.f9278p[iK]; if (i3 == 0) { return -1; } if (i3 > 0) { int i4 = i3 - 1; if (o.a(this.f9275m[i4], k2)) { return i4; } } i2--; if (i2 < 0) { return -1; } iK = iK == 0 ? this.f9278p.length - 1 : iK - 1; } } @Override // java.util.Map public boolean isEmpty() { return this.f9282t == 0; } public final int j(V v2) { int i2 = this.f9280r; while (true) { i2--; if (i2 < 0) { return -1; } if (this.f9277o[i2] >= 0) { V[] vArr = this.f9276n; o.c(vArr); if (o.a(vArr[i2], v2)) { return i2; } } } } public final int k(K k2) { return ((k2 != null ? k2.hashCode() : 0) * (-1640531527)) >>> this.f9281s; } @Override // java.util.Map public final Set keySet() { MapBuilderKeys mapBuilderKeys = this.f9283u; if (mapBuilderKeys != null) { return mapBuilderKeys; } MapBuilderKeys mapBuilderKeys2 = new MapBuilderKeys<>(this); this.f9283u = mapBuilderKeys2; return mapBuilderKeys2; } public final void l(int i2) { boolean z2; int i3; if (this.f9280r > this.f9282t) { V[] vArr = this.f9276n; int i4 = 0; int i5 = 0; while (true) { i3 = this.f9280r; if (i4 >= i3) { break; } if (this.f9277o[i4] >= 0) { K[] kArr = this.f9275m; kArr[i5] = kArr[i4]; if (vArr != null) { vArr[i5] = vArr[i4]; } i5++; } i4++; } i.h3(this.f9275m, i5, i3); if (vArr != null) { i.h3(vArr, i5, this.f9280r); } this.f9280r = i5; } int[] iArr = this.f9278p; if (i2 != iArr.length) { this.f9278p = new int[i2]; this.f9281s = Integer.numberOfLeadingZeros(i2) + 1; } else { int length = iArr.length; o.f(iArr, ""); Arrays.fill(iArr, 0, length, 0); } int i6 = 0; while (i6 < this.f9280r) { int i7 = i6 + 1; int iK = k(this.f9275m[i6]); int i8 = this.f9279q; while (true) { int[] iArr2 = this.f9278p; if (iArr2[iK] == 0) { iArr2[iK] = i7; this.f9277o[i6] = iK; z2 = true; break; } else { i8--; if (i8 < 0) { z2 = false; break; } iK = iK == 0 ? iArr2.length - 1 : iK - 1; } } if (!z2) { throw new IllegalStateException("This cannot happen with fixed magic multiplier and grow-only hash array. Have object hashCodes changed?"); } i6 = i7; } } public final int n(K k2) { d(); int i2 = i(k2); if (i2 < 0) { return -1; } o(i2); return i2; } /* JADX WARN: Removed duplicated region for block: B:29:0x005a A[SYNTHETIC] */ /* JADX WARN: Removed duplicated region for block: B:30:? A[LOOP:0: B:6:0x0019->B:30:?, LOOP_END, SYNTHETIC] */ /* Code decompiled incorrectly, please refer to instructions dump. To view partially-correct add '--show-bad-code' argument */ public final void o(int r12) { /* r11 = this; K[] r0 = r11.f9275m g.h.a.i.g3(r0, r12) int[] r0 = r11.f9277o r0 = r0[r12] int r1 = r11.f9279q int r1 = r1 * 2 int[] r2 = r11.f9278p int r2 = r2.length int r2 = r2 / 2 if (r1 <= r2) goto L15 r1 = r2 L15: r2 = 0 r3 = r1 r4 = r2 r1 = r0 L19: int r5 = r0 + (-1) r6 = -1 if (r0 != 0) goto L23 int[] r0 = r11.f9278p int r0 = r0.length int r0 = r0 + r6 goto L24 L23: r0 = r5 L24: int r4 = r4 + 1 int r5 = r11.f9279q if (r4 <= r5) goto L2f int[] r0 = r11.f9278p r0[r1] = r2 goto L5e L2f: int[] r5 = r11.f9278p r7 = r5[r0] if (r7 != 0) goto L38 r5[r1] = r2 goto L5e L38: if (r7 >= 0) goto L3d r5[r1] = r6 goto L55 L3d: K[] r5 = r11.f9275m int r8 = r7 + (-1) r5 = r5[r8] int r5 = r11.k(r5) int r5 = r5 - r0 int[] r9 = r11.f9278p int r10 = r9.length int r10 = r10 + r6 r5 = r5 & r10 if (r5 < r4) goto L57 r9[r1] = r7 int[] r4 = r11.f9277o r4[r8] = r1 L55: r1 = r0 r4 = r2 L57: int r3 = r3 + r6 if (r3 >= 0) goto L19 int[] r0 = r11.f9278p r0[r1] = r6 L5e: int[] r0 = r11.f9277o r0[r12] = r6 int r12 = r11.f9282t int r12 = r12 + r6 r11.f9282t = r12 return */ throw new UnsupportedOperationException("Method not decompiled: kotlin.collections.builders.MapBuilder.o(int):void"); } @Override // java.util.Map public V put(K key, V value) { d(); int iA = a(key); V[] vArrC = c(); if (iA >= 0) { vArrC[iA] = value; return null; } int i2 = (-iA) - 1; V v2 = vArrC[i2]; vArrC[i2] = value; return v2; } @Override // java.util.Map public void putAll(Map from) { o.f(from, "from"); d(); Set> setEntrySet = from.entrySet(); if (setEntrySet.isEmpty()) { return; } h(setEntrySet.size()); for (Map.Entry entry : setEntrySet) { int iA = a(entry.getKey()); V[] vArrC = c(); if (iA >= 0) { vArrC[iA] = entry.getValue(); } else { int i2 = (-iA) - 1; if (!o.a(entry.getValue(), vArrC[i2])) { vArrC[i2] = entry.getValue(); } } } } /* JADX WARN: Multi-variable type inference failed */ @Override // java.util.Map public V remove(Object key) { int iN = n(key); if (iN < 0) { return null; } V[] vArr = this.f9276n; o.c(vArr); V v2 = vArr[iN]; i.g3(vArr, iN); return v2; } @Override // java.util.Map public final int size() { return this.f9282t; } public String toString() { StringBuilder sb = new StringBuilder((this.f9282t * 3) + 2); sb.append("{"); int i2 = 0; b bVar = new b(this); while (bVar.hasNext()) { if (i2 > 0) { sb.append(", "); } o.f(sb, "sb"); int i3 = bVar.f9290m; MapBuilder mapBuilder = bVar.f9289f; if (i3 >= mapBuilder.f9280r) { throw new NoSuchElementException(); } bVar.f9290m = i3 + 1; bVar.f9291n = i3; K k2 = mapBuilder.f9275m[i3]; if (o.a(k2, mapBuilder)) { sb.append("(this Map)"); } else { sb.append(k2); } sb.append('='); V[] vArr = bVar.f9289f.f9276n; o.c(vArr); V v2 = vArr[bVar.f9291n]; if (o.a(v2, bVar.f9289f)) { sb.append("(this Map)"); } else { sb.append(v2); } bVar.c(); i2++; } sb.append("}"); String string = sb.toString(); o.e(string, "sb.toString()"); return string; } @Override // java.util.Map public final Collection values() { MapBuilderValues mapBuilderValues = this.f9284v; if (mapBuilderValues != null) { return mapBuilderValues; } MapBuilderValues mapBuilderValues2 = new MapBuilderValues<>(this); this.f9284v = mapBuilderValues2; return mapBuilderValues2; } }