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;

/* JADX INFO: renamed from: ᵚᵹʧ, reason: contains not printable characters */
/* JADX INFO: loaded from: classes3.dex */
public final class C2749 extends AbstractMap {

    /* JADX INFO: renamed from: ᵶˇᵱ, reason: contains not printable characters */
    public static final C4784 f10570 = new C4784(1);

    /* JADX INFO: renamed from: ˌᴵ, reason: contains not printable characters */
    public final Object[] f10571;

    /* JADX INFO: renamed from: ᵔᵖᵹᵫ, reason: contains not printable characters */
    public final C2146 f10572;

    /* JADX INFO: renamed from: ᵜᵪʾ, reason: contains not printable characters */
    public final int[] f10573;

    /* JADX INFO: renamed from: ᵨᵼⁱ, reason: contains not printable characters */
    public Integer f10574;

    /* JADX INFO: renamed from: ᵯᵷʽ, reason: contains not printable characters */
    public String f10575;

    public C2749() {
        List list = Collections.EMPTY_LIST;
        this.f10572 = new C2146(this, -1);
        this.f10574 = null;
        this.f10575 = null;
        Iterator it = list.iterator();
        if (it.hasNext()) {
            it.next().getClass();
            C1685.m4560();
            throw null;
        }
        int size = list.size();
        Object[] objArr = new Object[size];
        Iterator it2 = list.iterator();
        if (it2.hasNext()) {
            it2.next().getClass();
            C1685.m4560();
            throw null;
        }
        int[] iArr = {0};
        this.f10571 = m6655(size, 0) ? Arrays.copyOf(objArr, 0) : objArr;
        this.f10573 = 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 C2749(C2749 c2749, C2749 c27492) {
        int i;
        Object obj;
        Object[] objArr;
        ?? abstractMap = new AbstractMap();
        abstractMap.f10572 = new C2146(abstractMap, -1);
        abstractMap.f10574 = null;
        abstractMap.f10575 = null;
        int size = c27492.size() + c2749.size();
        int i2 = c2749.f10573[c2749.size()] + c27492.f10573[c27492.size()];
        int i3 = size + 1;
        Object[] objArr2 = new Object[i2];
        int[] iArr = new int[i3];
        int i4 = 0;
        iArr[0] = size;
        Map.Entry entryM6656 = c2749.m6656(0);
        Map.Entry entryM66562 = c27492.m6656(0);
        int i5 = 0;
        int i6 = 0;
        int iM6657 = size;
        int i7 = 0;
        while (true) {
            if (entryM6656 == null && entryM66562 == null) {
                break;
            }
            int i8 = i7 + 1;
            if (entryM6656 != null) {
                if (entryM66562 != null) {
                    int iCompareTo = ((String) entryM6656.getKey()).compareTo((String) entryM66562.getKey());
                    if (iCompareTo == 0) {
                        int i9 = i5 + 1;
                        int i10 = i6 + 1;
                        objArr2[i7] = new AbstractMap.SimpleImmutableEntry((String) entryM6656.getKey(), new C2146(abstractMap, i7));
                        C2146 c2146 = (C2146) entryM6656.getValue();
                        C2146 c21462 = (C2146) entryM66562.getValue();
                        int i11 = 0;
                        int i12 = 0;
                        abstractMap = abstractMap;
                        while (true) {
                            int iM5662 = c2146.m5662();
                            C2749 c27493 = c2146.f8520;
                            if (i11 >= iM5662 - c2146.m5661() && i12 >= c21462.m5662() - c21462.m5661()) {
                                break;
                            }
                            int iCompare = i11 == c2146.m5662() - c2146.m5661() ? 1 : i12 == c21462.m5662() - c21462.m5661() ? -1 : 0;
                            if (iCompare == 0) {
                                C4170 c4170 = C0840.f3737;
                                i = i11;
                                iCompare = C0840.f3737.compare(c27493.f10571[c2146.m5661() + i11], c21462.f8520.f10571[c21462.m5661() + i12]);
                            } else {
                                i = i11;
                            }
                            if (iCompare < 0) {
                                i11 = i + 1;
                                obj = c27493.f10571[c2146.m5661() + i];
                            } else {
                                int i13 = i12 + 1;
                                Object obj2 = c21462.f8520.f10571[c21462.m5661() + i12];
                                if (iCompare == 0) {
                                    i12 = i13;
                                    obj = obj2;
                                    i11 = i + 1;
                                } else {
                                    i12 = i13;
                                    obj = obj2;
                                    i11 = i;
                                }
                            }
                            objArr2[iM6657] = obj;
                            abstractMap = this;
                            iM6657++;
                        }
                        iArr[i8] = iM6657;
                        entryM6656 = c2749.m6656(i10);
                        entryM66562 = c27492.m6656(i9);
                        i6 = i10;
                        i5 = i9;
                        i7 = i8;
                        i4 = 0;
                    } else {
                        if (iCompareTo < 0) {
                        }
                        i7 = i8;
                        i4 = 0;
                        abstractMap = this;
                    }
                }
                i6++;
                iM6657 = m6657(entryM6656, i7, iM6657, objArr2, iArr);
                entryM6656 = c2749.m6656(i6);
                i7 = i8;
                i4 = 0;
                abstractMap = this;
            }
            Map.Entry entry = entryM6656;
            i5++;
            int iM66572 = m6657(entryM66562, i7, iM6657, objArr2, iArr);
            entryM66562 = c27492.m6656(i5);
            iM6657 = iM66572;
            entryM6656 = 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 (m6655(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.f10571 = objArr2;
        int i19 = iArr[i4] + 1;
        abstractMap.f10573 = m6655(i3, i19) ? Arrays.copyOf(iArr, i19) : iArr;
    }

    /* JADX INFO: renamed from: ʽˈˋ, reason: contains not printable characters */
    public static boolean m6655(int i, int i2) {
        return i > 16 && i * 9 > i2 * 10;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final Set entrySet() {
        return this.f10572;
    }

    @Override // java.util.AbstractMap, java.util.Map
    public final int hashCode() {
        if (this.f10574 == null) {
            this.f10574 = Integer.valueOf(super.hashCode());
        }
        return this.f10574.intValue();
    }

    @Override // java.util.AbstractMap
    public final String toString() {
        if (this.f10575 == null) {
            this.f10575 = super.toString();
        }
        return this.f10575;
    }

    /* JADX INFO: renamed from: ːˏᵟᵯ, reason: contains not printable characters */
    public final Map.Entry m6656(int i) {
        if (i < this.f10573[0]) {
            return (Map.Entry) this.f10571[i];
        }
        return null;
    }

    /* JADX INFO: renamed from: ᵲᵶᵳˈ, reason: contains not printable characters */
    public final int m6657(Map.Entry entry, int i, int i2, Object[] objArr, int[] iArr) {
        C2146 c2146 = (C2146) entry.getValue();
        int iM5662 = c2146.m5662() - c2146.m5661();
        System.arraycopy(c2146.f8520.f10571, c2146.m5661(), objArr, i2, iM5662);
        objArr[i] = new AbstractMap.SimpleImmutableEntry((String) entry.getKey(), new C2146(this, i));
        int i3 = i2 + iM5662;
        iArr[i + 1] = i3;
        return i3;
    }
}
