com.hazelcast.internal.util.hashslot.impl

Class HashSlotArray16byteKeyImpl

java.lang.Object

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

com.hazelcast.internal.util.hashslot.impl.HashSlotArray16byteKeyImpl

All Implemented Interfaces:

HashSlotArray, HashSlotArray16byteKey, Disposable

Direct Known Subclasses:

HashSlotArray16byteKeyNoValue

public class HashSlotArray16byteKeyImpl
extends HashSlotArrayBase
implements HashSlotArray16byteKey

Implementation of HashSlotArray16byteKey.

This class uses the first 8 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, long) and getting a positive return value). For the same reason this class must not be instantiated with zero value length. Use HashSlotArray16byteKeyNoValue 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

Modifier	Constructor and Description
protected	HashSlotArray16byteKeyImpl(long nullSentinel, long offsetOfNullSentinel, MemoryManager mm, MemoryAllocator auxMalloc, int valueLength, int initialCapacity, float loadFactor)
	HashSlotArray16byteKeyImpl(long nullSentinel, MemoryManager mm, int valueLength)
	HashSlotArray16byteKeyImpl(long nullSentinel, MemoryManager memMgr, int valueLength, int initialCapacity, float loadFactor)
	HashSlotArray16byteKeyImpl(long nullSentinel, MemoryManager memMgr, MemoryAllocator auxMalloc, int valueLength, int initialCapacity, float loadFactor)

Method Summary

Modifier and Type	Method and Description
static long	addrOfKey1At(long slotBase)
static long	addrOfKey2At(long slotBase)
static long	addrOfValueAt(long slotBase)
HashSlotCursor16byteKey	cursor() Returns a cursor over all assigned slots in this array.
SlotAssignmentResult	ensure(long key1, long key2) Ensures that there is a mapping from (key1, key2) to a slot in the array.
long	get(long key1, long key2) Returns the address of the value block mapped by (key1, key2).
boolean	remove(long key1, long key2) Removes the mapping for (key1, key2), if any.
static long	valueAddr2slotBase(long valueAddr)
protected boolean	valueLengthValid(int valueLength)

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

address, allocateArrayAndAdjustFields, assertValid, capacity, clear, dispose, ensure0, equal, expansionThreshold, get0, gotoAddress, gotoNew, isAssigned, key1OfSlot, key2OfSlot, keyHash, malloc, markUnassigned, mem, migrateTo, putKey, 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

HashSlotArray16byteKeyImpl

public HashSlotArray16byteKeyImpl(long nullSentinel,
                                  MemoryManager memMgr,
                                  MemoryAllocator auxMalloc,
                                  int valueLength,
                                  int initialCapacity,
                                  float loadFactor)

HashSlotArray16byteKeyImpl

public HashSlotArray16byteKeyImpl(long nullSentinel,
                                  MemoryManager memMgr,
                                  int valueLength,
                                  int initialCapacity,
                                  float loadFactor)

HashSlotArray16byteKeyImpl

public HashSlotArray16byteKeyImpl(long nullSentinel,
                                  MemoryManager mm,
                                  int valueLength)

HashSlotArray16byteKeyImpl

protected HashSlotArray16byteKeyImpl(long nullSentinel,
                                     long offsetOfNullSentinel,
                                     MemoryManager mm,
                                     MemoryAllocator auxMalloc,
                                     int valueLength,
                                     int initialCapacity,
                                     float loadFactor)

Method Detail

ensure

public SlotAssignmentResult ensure(long key1,
                                   long 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 HashSlotArray16byteKey

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,
                long key2)

Description copied from interface: HashSlotArray16byteKey

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

Specified by:

get in interface HashSlotArray16byteKey

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,
                      long key2)

Description copied from interface: HashSlotArray16byteKey

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

Specified by:

remove in interface HashSlotArray16byteKey

Parameters:

key1 - key part 1

key2 - key part 2

Returns:

true if there was a mapping, false otherwise

cursor

public HashSlotCursor16byteKey cursor()

Description copied from interface: HashSlotArray16byteKey

Returns a cursor over all assigned slots in this array.

Specified by:

cursor in interface HashSlotArray16byteKey

valueLengthValid

protected boolean valueLengthValid(int valueLength)

addrOfKey1At

public static long addrOfKey1At(long slotBase)

addrOfKey2At

public static long addrOfKey2At(long slotBase)

addrOfValueAt

public static long addrOfValueAt(long slotBase)

valueAddr2slotBase

public static long valueAddr2slotBase(long valueAddr)