package defpackage; import java.util.AbstractMap; import java.util.Arrays; import java.util.Collections; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Set; /* renamed from: ˈˎʿᵽ, reason: contains not printable characters */ /* loaded from: classes3.dex */ public final class C1040 extends AbstractMap { /* renamed from: ᵡⁱᵥ, reason: contains not printable characters */ public static final C5387 f4517 = new C5387(1); /* renamed from: ᵢˇᵭ, reason: contains not printable characters */ public final int[] f4518; /* renamed from: ᵤᵙᵷ, reason: contains not printable characters */ public String f4519; /* renamed from: ᵧᵾˀˈ, reason: contains not printable characters */ public final Object[] f4520; /* renamed from: ᵾᵬ, reason: contains not printable characters */ public Integer f4521; /* renamed from: ᵿʗᵝʽ, reason: contains not printable characters */ public final C4791 f4522; public C1040() { List list = Collections.EMPTY_LIST; this.f4522 = new C4791(this, -1); this.f4521 = null; this.f4519 = null; Iterator it = list.iterator(); if (it.hasNext()) { it.next().getClass(); C0910.m3050(); throw null; } int size = list.size(); Object[] objArr = new Object[size]; Iterator it2 = list.iterator(); if (it2.hasNext()) { it2.next().getClass(); C0910.m3050(); throw null; } int[] iArr = {0}; this.f4520 = m3403(size, 0) ? Arrays.copyOf(objArr, 0) : objArr; this.f4518 = iArr; } /* JADX WARN: Multi-variable type inference failed */ /* JADX WARN: Type inference failed for: r0v0, types: [java.util.AbstractMap, ˈˎʿᵽ] */ /* JADX WARN: Type inference failed for: r0v1, types: [ˈˎʿᵽ] */ /* JADX WARN: Type inference failed for: r0v13 */ /* JADX WARN: Type inference failed for: r0v19 */ /* JADX WARN: Type inference failed for: r0v2 */ /* JADX WARN: Type inference failed for: r0v5 */ /* JADX WARN: Type inference failed for: r0v8 */ public C1040(C1040 c1040, C1040 c10402) { int i; Object obj; Object[] objArr; ?? abstractMap = new AbstractMap(); abstractMap.f4522 = new C4791(abstractMap, -1); abstractMap.f4521 = null; abstractMap.f4519 = null; int size = c10402.size() + c1040.size(); int i2 = c1040.f4518[c1040.size()] + c10402.f4518[c10402.size()]; int i3 = size + 1; Object[] objArr2 = new Object[i2]; int[] iArr = new int[i3]; int i4 = 0; iArr[0] = size; Map.Entry entryM3404 = c1040.m3404(0); Map.Entry entryM34042 = c10402.m3404(0); int i5 = 0; int i6 = 0; int iM3405 = size; int i7 = 0; while (true) { if (entryM3404 == null && entryM34042 == null) { break; } int i8 = i7 + 1; if (entryM3404 != null) { if (entryM34042 != null) { int iCompareTo = ((String) entryM3404.getKey()).compareTo((String) entryM34042.getKey()); if (iCompareTo == 0) { int i9 = i5 + 1; int i10 = i6 + 1; objArr2[i7] = new AbstractMap.SimpleImmutableEntry((String) entryM3404.getKey(), new C4791(abstractMap, i7)); C4791 c4791 = (C4791) entryM3404.getValue(); C4791 c47912 = (C4791) entryM34042.getValue(); int i11 = 0; int i12 = 0; abstractMap = abstractMap; while (true) { int iM10114 = c4791.m10114(); C1040 c10403 = c4791.f17805; if (i11 >= iM10114 - c4791.m10115() && i12 >= c47912.m10114() - c47912.m10115()) { break; } int iCompare = i11 == c4791.m10114() - c4791.m10115() ? 1 : i12 == c47912.m10114() - c47912.m10115() ? -1 : 0; if (iCompare == 0) { C4544 c4544 = C4113.f15364; i = i11; iCompare = C4113.f15364.compare(c10403.f4520[c4791.m10115() + i11], c47912.f17805.f4520[c47912.m10115() + i12]); } else { i = i11; } if (iCompare < 0) { i11 = i + 1; obj = c10403.f4520[c4791.m10115() + i]; } else { int i13 = i12 + 1; Object obj2 = c47912.f17805.f4520[c47912.m10115() + i12]; if (iCompare == 0) { i12 = i13; obj = obj2; i11 = i + 1; } else { i12 = i13; obj = obj2; i11 = i; } } objArr2[iM3405] = obj; abstractMap = this; iM3405++; } iArr[i8] = iM3405; entryM3404 = c1040.m3404(i10); entryM34042 = c10402.m3404(i9); i6 = i10; i5 = i9; i7 = i8; i4 = 0; } else { if (iCompareTo < 0) { } i7 = i8; i4 = 0; abstractMap = this; } } i6++; iM3405 = m3405(entryM3404, i7, iM3405, objArr2, iArr); entryM3404 = c1040.m3404(i6); i7 = i8; i4 = 0; abstractMap = this; } Map.Entry entry = entryM3404; i5++; int iM34052 = m3405(entryM34042, i7, iM3405, objArr2, iArr); entryM34042 = c10402.m3404(i5); iM3405 = iM34052; entryM3404 = entry; i7 = i8; i4 = 0; abstractMap = this; } int i14 = iArr[i4]; int i15 = i14 - i7; if (i15 != 0) { for (int i16 = i4; i16 <= i7; i16++) { iArr[i16] = iArr[i16] - i15; } int i17 = iArr[i7]; int i18 = i17 - i7; if (m3403(i2, i17)) { objArr = new Object[i17]; System.arraycopy(objArr2, i4, objArr, i4, i7); } else { objArr = objArr2; } System.arraycopy(objArr2, i14, objArr, i7, i18); objArr2 = objArr; } abstractMap.f4520 = objArr2; int i19 = iArr[i4] + 1; abstractMap.f4518 = m3403(i3, i19) ? Arrays.copyOf(iArr, i19) : iArr; } /* renamed from: ᵴᵳ, reason: contains not printable characters */ public static boolean m3403(int i, int i2) { return i > 16 && i * 9 > i2 * 10; } @Override // java.util.AbstractMap, java.util.Map public final Set entrySet() { return this.f4522; } @Override // java.util.AbstractMap, java.util.Map public final int hashCode() { if (this.f4521 == null) { this.f4521 = Integer.valueOf(super.hashCode()); } return this.f4521.intValue(); } @Override // java.util.AbstractMap public final String toString() { if (this.f4519 == null) { this.f4519 = super.toString(); } return this.f4519; } /* renamed from: ˏᵙ, reason: contains not printable characters */ public final Map.Entry m3404(int i) { if (i < this.f4518[0]) { return (Map.Entry) this.f4520[i]; } return null; } /* renamed from: ᵥᵯˎ, reason: contains not printable characters */ public final int m3405(Map.Entry entry, int i, int i2, Object[] objArr, int[] iArr) { C4791 c4791 = (C4791) entry.getValue(); int iM10114 = c4791.m10114() - c4791.m10115(); System.arraycopy(c4791.f17805.f4520, c4791.m10115(), objArr, i2, iM10114); objArr[i] = new AbstractMap.SimpleImmutableEntry((String) entry.getKey(), new C4791(this, i)); int i3 = i2 + iM10114; iArr[i + 1] = i3; return i3; } }