com.hazelcast.internal.util.hashslot.impl

Class HashSlotArray12byteKeyImpl

java.lang.Object

com.hazelcast.internal.util.hashslot.impl.HashSlotArrayBase

com.hazelcast.internal.util.hashslot.impl.HashSlotArray12byteKeyImpl

All Implemented Interfaces:

HashSlotArray, HashSlotArray12byteKey, Disposable

public final class HashSlotArray12byteKeyImpl
extends HashSlotArrayBase
implements HashSlotArray12byteKey

Implementation of HashSlotArray8byteKey as a restriction of HashSlotArrayBase to a case where just 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 ensure(long, int) and getting a positive return value). For the same reason this class must not be instantiated with zero value length. Use HashSlotArray8byteKeyNoValue as a zero-length key implementation.

Nested Class Summary

Nested classes/interfaces inherited from class com.hazelcast.internal.util.hashslot.impl.HashSlotArrayBase

HashSlotArrayBase.Cursor, HashSlotArrayBase.CursorIntKey2, HashSlotArrayBase.CursorLongKey2

Field Summary

Fields inherited from class com.hazelcast.internal.util.hashslot.impl.HashSlotArrayBase

CAPACITY_OFFSET, EXPAND_THRESHOLD_OFFSET, HEADER_SIZE, KEY_1_OFFSET, KEY_2_OFFSET, offsetOfUnassignedSentinel, SIZE_OFFSET, slotLength, unassignedSentinel, VALUE_SIZE_GRANULARITY

Constructor Summary

Constructors

Constructor and Description
HashSlotArray12byteKeyImpl(int unassignedSentinel, MemoryManager mm, int valueLength)
HashSlotArray12byteKeyImpl(int unassignedSentinel, MemoryManager mm, int valueLength, int initialCapacity, float loadFactor)

Method Summary

Modifier and Type	Method and Description
HashSlotCursor12byteKey	cursor() Returns a cursor over all assigned slots in this array.
SlotAssignmentResult	ensure(long key1, int key2) Ensures that there is a mapping from (key1, key2) to a slot in the array.
long	get(long key1, int key2) Returns the address of the value block mapped by (key1, key2).
protected boolean	isAssigned(long baseAddress, long slot)
protected long	key2OfSlot(long baseAddress, long slot)
protected long	keyHash(long key1, long key2)
protected void	markUnassigned(long baseAddress, long slot)
protected void	putKey(long baseAddress, long slot, long key1, long key2)
boolean	remove(long key1, int key2) Removes the mapping for (key1, key2), if any.

Methods inherited from class com.hazelcast.internal.util.hashslot.impl.HashSlotArrayBase

address, allocateArrayAndAdjustFields, assertValid, capacity, clear, dispose, ensure0, equal, expansionThreshold, get0, gotoAddress, gotoNew, key1OfSlot, malloc, mem, migrateTo, rehash, remove0, resizeTo, setMemMgr, shiftConflictingKeys, size, slotBase, slotHash, trimToSize

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.hazelcast.internal.util.hashslot.HashSlotArray

address, capacity, clear, expansionThreshold, gotoAddress, gotoNew, size, trimToSize

Methods inherited from interface com.hazelcast.nio.Disposable

dispose

Constructor Detail

HashSlotArray12byteKeyImpl

public HashSlotArray12byteKeyImpl(int unassignedSentinel,
                                  MemoryManager mm,
                                  int valueLength,
                                  int initialCapacity,
                                  float loadFactor)

HashSlotArray12byteKeyImpl

public HashSlotArray12byteKeyImpl(int unassignedSentinel,
                                  MemoryManager mm,
                                  int valueLength)

Method Detail

ensure

public SlotAssignmentResult ensure(long key1,
                                   int key2)

Ensures that there is a mapping from (key1, key2) to a slot in the array. The returned object contains the slot value block address and whether a new slot had to be assigned. The hash slot array implementation keeps a reference to the returned object and will always return the same instance, albeit with updated fields on each new invocation. This means the returned object is valid until the next invocation of this method.

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.

Specified by:

ensure in interface HashSlotArray12byteKey

Parameters:

key1 - key part 1

key2 - key part 2

Returns:

the value block assignment result

See Also:

SlotAssignmentResult.isNew()

get

public long get(long key1,
                int key2)

Description copied from interface: HashSlotArray12byteKey

Returns the address of the value block mapped by (key1, key2).

Specified by:

get in interface HashSlotArray12byteKey

Parameters:

key1 - key part 1

key2 - key part 2

Returns:

address of the value block or MemoryAllocator.NULL_ADDRESS if no mapping for (key1, key2) exists.

remove

public boolean remove(long key1,
                      int key2)

Description copied from interface: HashSlotArray12byteKey

Removes the mapping for (key1, key2), if any.

Specified by:

remove in interface HashSlotArray12byteKey

Parameters:

key1 - key part 1

key2 - key part 2

Returns:

true if there was a mapping, false otherwise

cursor

public HashSlotCursor12byteKey cursor()

Description copied from interface: HashSlotArray12byteKey

Returns a cursor over all assigned slots in this array.

Specified by:

cursor in interface HashSlotArray12byteKey

key2OfSlot

protected long key2OfSlot(long baseAddress,
                          long slot)

Overrides:

key2OfSlot in class HashSlotArrayBase

putKey

protected void putKey(long baseAddress,
                      long slot,
                      long key1,
                      long key2)

Overrides:

putKey in class HashSlotArrayBase

markUnassigned

protected void markUnassigned(long baseAddress,
                              long slot)

Overrides:

markUnassigned in class HashSlotArrayBase

isAssigned

protected boolean isAssigned(long baseAddress,
                             long slot)

Overrides:

isAssigned in class HashSlotArrayBase

keyHash

protected long keyHash(long key1,
                       long key2)

Overrides:

keyHash in class HashSlotArrayBase