package androidx.compose.runtime.external.kotlinx.collections.immutable.implementations.immutableMap;

import java.util.Arrays;
import kotlin.jvm.internal.o;
import x4.AbstractC3250p;

/* JADX INFO: loaded from: classes.dex */
public final class TrieNodeKt {
    public static final int ENTRY_SIZE = 2;
    public static final int LOG_MAX_BRANCHING_FACTOR = 5;
    public static final int MAX_BRANCHING_FACTOR = 32;
    public static final int MAX_BRANCHING_FACTOR_MINUS_ONE = 31;
    public static final int MAX_SHIFT = 30;

    public static final int indexSegment(int i6, int i7) {
        return (i6 >> i7) & 31;
    }

    /* JADX INFO: Access modifiers changed from: private */
    public static final <K, V> Object[] insertEntryAtIndex(Object[] objArr, int i6, K k6, V v3) {
        Object[] objArr2 = new Object[objArr.length + 2];
        AbstractC3250p.E(objArr, 0, objArr2, i6, 6);
        AbstractC3250p.B(objArr, i6 + 2, objArr2, i6, objArr.length);
        objArr2[i6] = k6;
        objArr2[i6 + 1] = v3;
        return objArr2;
    }

    /* JADX INFO: Access modifiers changed from: private */
    public static final Object[] removeEntryAtIndex(Object[] objArr, int i6) {
        Object[] objArr2 = new Object[objArr.length - 2];
        AbstractC3250p.E(objArr, 0, objArr2, i6, 6);
        AbstractC3250p.B(objArr, i6, objArr2, i6 + 2, objArr.length);
        return objArr2;
    }

    /* JADX INFO: Access modifiers changed from: private */
    public static final Object[] removeNodeAtIndex(Object[] objArr, int i6) {
        Object[] objArr2 = new Object[objArr.length - 1];
        AbstractC3250p.E(objArr, 0, objArr2, i6, 6);
        AbstractC3250p.B(objArr, i6, objArr2, i6 + 1, objArr.length);
        return objArr2;
    }

    /* JADX INFO: Access modifiers changed from: private */
    public static final Object[] replaceEntryWithNode(Object[] objArr, int i6, int i7, TrieNode<?, ?> trieNode) {
        Object[] objArr2 = new Object[objArr.length - 1];
        AbstractC3250p.E(objArr, 0, objArr2, i6, 6);
        AbstractC3250p.B(objArr, i6, objArr2, i6 + 2, i7);
        objArr2[i7 - 2] = trieNode;
        AbstractC3250p.B(objArr, i7 - 1, objArr2, i7, objArr.length);
        return objArr2;
    }

    /* JADX INFO: Access modifiers changed from: private */
    public static final <K, V> Object[] replaceNodeWithEntry(Object[] objArr, int i6, int i7, K k6, V v3) {
        Object[] objArrCopyOf = Arrays.copyOf(objArr, objArr.length + 1);
        o.g(objArrCopyOf, "copyOf(...)");
        AbstractC3250p.B(objArrCopyOf, i6 + 2, objArrCopyOf, i6 + 1, objArr.length);
        AbstractC3250p.B(objArrCopyOf, i7 + 2, objArrCopyOf, i7, i6);
        objArrCopyOf[i7] = k6;
        objArrCopyOf[i7 + 1] = v3;
        return objArrCopyOf;
    }
}