All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.hazelcast.internal.util.hashslot.impl.HashSlotArray12byteKeyImpl Maven / Gradle / Ivy

The newest version!
/*
 * Copyright (c) 2008-2024, Hazelcast, Inc. All Rights Reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package com.hazelcast.internal.util.hashslot.impl;

import com.hazelcast.internal.memory.MemoryManager;
import com.hazelcast.internal.util.hashslot.HashSlotArray12byteKey;
import com.hazelcast.internal.util.hashslot.HashSlotArray8byteKey;
import com.hazelcast.internal.util.hashslot.HashSlotCursor12byteKey;
import com.hazelcast.internal.util.hashslot.SlotAssignmentResult;

import static com.hazelcast.internal.nio.Bits.INT_SIZE_IN_BYTES;
import static com.hazelcast.internal.util.HashUtil.fastIntMix;
import static com.hazelcast.internal.util.HashUtil.fastLongMix;
import static com.hazelcast.internal.util.QuickMath.modPowerOfTwo;

/**
 * Implementation of {@link HashSlotArray8byteKey} as a restriction of {@link HashSlotArrayBase}
 * to a case where just {@code key1} is used.
 * 

* This class uses the first 4 bytes of the value block for the unassigned sentinel. * It is the responsibility of the caller to ensure that the unassigned sentinel * is overwritten with a non-sentinel value as soon as a new slot is assigned (after calling * {@link #ensure(long, int)} and getting a positive return value). * For the same reason this class must not be instantiated with zero value length. Use * {@link HashSlotArray8byteKeyNoValue} as a zero-length key implementation. */ public final class HashSlotArray12byteKeyImpl extends HashSlotArrayBase implements HashSlotArray12byteKey { private static final int KEY_SIZE = 12; public HashSlotArray12byteKeyImpl(int unassignedSentinel, MemoryManager mm, int valueLength, int initialCapacity, float loadFactor) { this(unassignedSentinel, KEY_SIZE, mm, valueLength, initialCapacity, loadFactor); assert valueLength > 0 : "Attempted to instantiate HashSlotArrayImpl with zero value length"; } public HashSlotArray12byteKeyImpl(int unassignedSentinel, MemoryManager mm, int valueLength) { this(unassignedSentinel, mm, valueLength, CapacityUtil.DEFAULT_CAPACITY, CapacityUtil.DEFAULT_LOAD_FACTOR); assert valueLength > 0 : "Attempted to instantiate HashSlotArrayImpl with zero value length"; } private HashSlotArray12byteKeyImpl(int unassignedSentinel, long offsetOfUnassignedSentinel, MemoryManager mm, int valueLength, int initialCapacity, float loadFactor ) { super(unassignedSentinel, offsetOfUnassignedSentinel, mm, null, KEY_SIZE, valueLength, initialCapacity, loadFactor); assert valueLength >= INT_SIZE_IN_BYTES && modPowerOfTwo(valueLength - INT_SIZE_IN_BYTES, VALUE_SIZE_GRANULARITY) == 0 : "Value length must be 4 plus a positive multiple of 8, but was " + valueLength; } /** * {@inheritDoc} *

* Whenever this method returns a newly assigned slot, the caller must ensure * that the null-sentinel value at the returned address is overwritten with * a non-sentinel value. * * @see SlotAssignmentResult#isNew() */ @Override public SlotAssignmentResult ensure(long key1, int key2) { return super.ensure0(key1, key2); } @Override public long get(long key1, int key2) { return super.get0(key1, key2); } @Override public boolean remove(long key1, int key2) { return super.remove0(key1, key2); } @Override public HashSlotCursor12byteKey cursor() { return new CursorIntKey2(); } @Override protected long key2OfSlot(long baseAddress, long slot) { return mem().getInt(slotBase(baseAddress, slot) + KEY_2_OFFSET); } @Override protected void putKey(long baseAddress, long slot, long key1, long key2) { mem().putLong(slotBase(baseAddress, slot) + KEY_1_OFFSET, key1); mem().putInt(slotBase(baseAddress, slot) + KEY_2_OFFSET, (int) key2); } @Override protected void markUnassigned(long baseAddress, long slot) { mem().putInt(slotBase(baseAddress, slot) + offsetOfUnassignedSentinel, (int) unassignedSentinel); } @Override protected boolean isAssigned(long baseAddress, long slot) { return mem().getInt(slotBase(baseAddress, slot) + offsetOfUnassignedSentinel) != unassignedSentinel; } @Override protected long keyHash(long key1, long key2) { return fastLongMix(key1 + fastIntMix((int) key2)); } }





© 2015 - 2025 Weber Informatics LLC | Privacy Policy