Class ReadWriteLockedOffHeapClockCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

org.terracotta.offheapstore.OffHeapHashMap<K,V>

org.terracotta.offheapstore.AbstractLockedOffHeapHashMap<K,V>

org.terracotta.offheapstore.AbstractOffHeapClockCache<K,V>

org.terracotta.offheapstore.ReadWriteLockedOffHeapClockCache<K,V>

Type Parameters:

K - the type of keys maintained by this map

V - the type of mapped values

All Implemented Interfaces:

ConcurrentMap<K,V>, ReadWriteLock, Map<K,V>, HashingMap<K,V>, MapInternals, PinnableCache<K,V>, PinnableSegment<K,V>, Segment<K,V>, StorageEngine.Owner

Direct Known Subclasses:

EvictionListeningReadWriteLockedOffHeapClockCache

public class ReadWriteLockedOffHeapClockCache<K,V>
extends AbstractOffHeapClockCache<K,V>

A concurrent-read, exclusive-write off-heap clock cache.

This cache uses one of the unused bits in the off-heap entry's status value to store the clock data. This clock data is racily to updated during read operations. Since clock eviction data resides in the hash-map's table, it is correctly copied across during table resize operations.

The cache uses a regular ReentrantReadWriteLock to provide read/write exclusion/sharing properties.

Nested Class Summary

Nested classes/interfaces inherited from class AbstractLockedOffHeapHashMap

AbstractLockedOffHeapHashMap.LockedEntryIterator, AbstractLockedOffHeapHashMap.LockedEntrySet, AbstractLockedOffHeapHashMap.LockedKeyIterator, AbstractLockedOffHeapHashMap.LockedKeySet

Nested classes/interfaces inherited from class OffHeapHashMap

OffHeapHashMap.DirectEntry, OffHeapHashMap.EncodingIterator, OffHeapHashMap.EncodingSet, OffHeapHashMap.EntryIterator, OffHeapHashMap.EntrySet, OffHeapHashMap.HashIterator<T>, OffHeapHashMap.KeyIterator, OffHeapHashMap.KeySet, OffHeapHashMap.PendingPage

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private final ReentrantReadWriteLock	lock

Fields inherited from class OffHeapHashMap

ENCODING, ENTRY_BIT_SHIFT, ENTRY_SIZE, hashtable, hashTablePage, KEY_HASHCODE, modCount, removedSlots, reprobeLimit, RESERVED_STATUS_BITS, size, STATUS, STATUS_REMOVED, STATUS_USED, storageEngine, tableSource

Constructor Summary

Constructors

Constructor	Description
ReadWriteLockedOffHeapClockCache(PageSource source, boolean tableAllocationsSteal, StorageEngine<? super K, ? super V> storageEngine)
ReadWriteLockedOffHeapClockCache(PageSource source, boolean tableAllocationsSteal, StorageEngine<? super K, ? super V> storageEngine, int tableSize)
ReadWriteLockedOffHeapClockCache(PageSource source, StorageEngine<? super K, ? super V> storageEngine)
ReadWriteLockedOffHeapClockCache(PageSource source, StorageEngine<? super K, ? super V> storageEngine, int tableSize)

Method Summary

Modifier and Type	Method	Description
ReentrantReadWriteLock	getLock()	Return the ReentrantReadWriteLock used by this segment.
Lock	readLock()
Lock	writeLock()

Methods inherited from class AbstractOffHeapClockCache

evict, evictable, getAndPin, getEvictionIndex, hit, isPinned, putPinned, setPinning, storageEngineFailure, tableExpansionFailure

Methods inherited from class AbstractLockedOffHeapHashMap

clear, computeIfAbsentWithMetadata, computeIfPresentWithMetadata, computeWithMetadata, containsKey, createEntrySet, createKeySet, destroy, fill, fill, get, getAndSetMetadata, getEncodingForHashAndBinary, getMetadata, getValueAndSetMetadata, installMappingForHashAndEncoding, put, put, putIfAbsent, remove, remove, removeAllWithHash, removeMapping, removeNoReturn, replace, replace, shrink, size

Methods inherited from class OffHeapHashMap

added, createEncodingSet, encodingSet, entrySet, fill, freePendingTables, getAllocatedMemory, getAtTableOffset, getDataAllocatedMemory, getDataOccupiedMemory, getDataSize, getDataVitalMemory, getEntryAtTableOffset, getOccupiedMemory, getRemovedSlotCount, getReprobeLength, getSize, getSlotForHashAndEncoding, getStorageEngine, getTableCapacity, getUsedSlotCount, getVitalMemory, indexFor, indexFor, isAvailable, isPresent, isRemoved, isRemoved, isTerminating, isTerminating, isThiefForTableAllocations, keySet, readLong, readLong, removeAtTableOffset, removed, shrinkTable, spread, tryIncreaseReprobe, updated, updateEncoding

Methods inherited from class AbstractMap

clone, containsValue, equals, hashCode, isEmpty, putAll, toString, values

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface ConcurrentMap

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Methods inherited from interface HashingMap

removeAllWithHash

Methods inherited from interface Map

clear, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from interface MapInternals

getAllocatedMemory, getDataAllocatedMemory, getDataOccupiedMemory, getDataSize, getDataVitalMemory, getOccupiedMemory, getRemovedSlotCount, getReprobeLength, getSize, getTableCapacity, getUsedSlotCount, getVitalMemory

Methods inherited from interface Segment

computeIfAbsentWithMetadata, computeIfPresentWithMetadata, computeWithMetadata, destroy, fill, fill, getAndSetMetadata, getMetadata, getValueAndSetMetadata, put, removeNoReturn, shrink

Field Details

lock

private final ReentrantReadWriteLock lock

Constructor Details

ReadWriteLockedOffHeapClockCache

public ReadWriteLockedOffHeapClockCache(PageSource source,
 StorageEngine<? super K, ? super V> storageEngine)

ReadWriteLockedOffHeapClockCache

public ReadWriteLockedOffHeapClockCache(PageSource source,
 boolean tableAllocationsSteal,
 StorageEngine<? super K, ? super V> storageEngine)

ReadWriteLockedOffHeapClockCache

public ReadWriteLockedOffHeapClockCache(PageSource source,
 StorageEngine<? super K, ? super V> storageEngine,
 int tableSize)

ReadWriteLockedOffHeapClockCache

public ReadWriteLockedOffHeapClockCache(PageSource source,
 boolean tableAllocationsSteal,
 StorageEngine<? super K, ? super V> storageEngine,
 int tableSize)

Method Details

readLock

public Lock readLock()

Specified by:

readLock in interface ReadWriteLock

Specified by:

readLock in class AbstractLockedOffHeapHashMap<K,V>

writeLock

public Lock writeLock()

Specified by:

writeLock in interface ReadWriteLock

Specified by:

writeLock in class AbstractLockedOffHeapHashMap<K,V>

getLock

public ReentrantReadWriteLock getLock()

Description copied from interface: Segment

Return the ReentrantReadWriteLock used by this segment.

Returns:

RRWL for this segment