org.jhotdraw8.icollection.impl.champmap.ChampTrie Maven / Gradle / Ivy

Go to download
/*
 * @(#)ChampTrie.java
 * Copyright © 2022 The authors and contributors of JHotDraw. MIT License.
 */

package org.jhotdraw8.icollection.impl.champmap;

import org.jhotdraw8.icollection.impl.IdentityObject;
import org.jspecify.annotations.Nullable;

/**
 * Provides static utility methods for CHAMP tries.
 */
public class ChampTrie {

    /**
     * Don't let anyone instantiate this class.
     */
    private ChampTrie() {
    }

    static  BitmapIndexedNode newBitmapIndexedNode(
            @Nullable IdentityObject mutator, final int nodeMap,
            final int dataMap, final Object[] nodes) {
        return mutator == null
                ? new BitmapIndexedNode<>(nodeMap, dataMap, nodes)
                : new MutableBitmapIndexedNode<>(mutator, nodeMap, dataMap, nodes);
    }

    static  HashCollisionNode newHashCollisionNode(
            @Nullable IdentityObject mutator, int hash, Object[] entries, int entryLength) {
        return mutator == null
                ? new HashCollisionNode<>(hash, entries)
                : new MutableHashCollisionNode<>(mutator, hash, entries, entryLength);
    }

}