Class PersistentTrieMap.HashCollisionMapNode<K,V>

java.lang.Object

io.usethesource.capsule.core.PersistentTrieMap.AbstractMapNode<K,V>

io.usethesource.capsule.core.PersistentTrieMap.CompactMapNode<K,V>

io.usethesource.capsule.core.PersistentTrieMap.HashCollisionMapNode<K,V>

All Implemented Interfaces:

MapNode<K, V, PersistentTrieMap.AbstractMapNode<K,V>>, Node, Serializable

Enclosing class:

PersistentTrieMap<K,V>

private static final class PersistentTrieMap.HashCollisionMapNode<K,V>
extends PersistentTrieMap.CompactMapNode<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private final int	hash
private final K[]	keys
private final V[]	vals

Fields inherited from class PersistentTrieMap.CompactMapNode

BIT_PARTITION_MASK, BIT_PARTITION_SIZE, HASH_CODE_LENGTH

Fields inherited from class PersistentTrieMap.AbstractMapNode

TUPLE_LENGTH

Fields inherited from interface Node

SIZE_EMPTY, SIZE_MORE_THAN_ONE, SIZE_ONE

Constructor Summary

Constructors

Constructor	Description
HashCollisionMapNode(int hash, K[] keys, V[] vals)

Method Summary

Modifier and Type	Method	Description
(package private) int	arity()	The arity of this trie node (i.e.
boolean	containsKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndInsertValue(AtomicReference<Thread> mutator, int bitpos, K key, V val)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndMigrateFromInlineToNode(AtomicReference<Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndMigrateFromNodeToInline(AtomicReference<Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndRemoveValue(AtomicReference<Thread> mutator, int bitpos)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndSetNode(AtomicReference<Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndSetValue(AtomicReference<Thread> mutator, int bitpos, V val)
(package private) int	dataMap()
boolean	equals(Object other)
boolean	equivalent(Object other, EqualityComparator<Object> cmp)
Optional<V>	findByKey(K key, int keyHash, int shift, EqualityComparator<Object> cmp)
(package private) K	getKey(int index)
(package private) Map.Entry<K,V>	getKeyValueEntry(int index)
PersistentTrieMap.CompactMapNode<K,V>	getNode(int index)
(package private) Object	getSlot(int index)
(package private) V	getValue(int index)
int	hashCode()
(package private) boolean	hasNodes()
(package private) boolean	hasPayload()
(package private) boolean	hasSlots()
(package private) int	nodeArity()
ArrayView<PersistentTrieMap.AbstractMapNode<K,V>>	nodeArray()
(package private) int	nodeMap()
(package private) int	payloadArity()
PersistentTrieMap.AbstractMapNode<K,V>	removed(AtomicReference<Thread> mutator, K key, int keyHash, int shift, MapNodeResult<K,V> details, EqualityComparator<Object> cmp)
byte	sizePredicate()	Abstract predicate over a node's size.
(package private) int	slotArity()
PersistentTrieMap.AbstractMapNode<K,V>	updated(AtomicReference<Thread> mutator, K key, V val, int keyHash, int shift, MapNodeResult<K,V> details, EqualityComparator<Object> cmp)

Methods inherited from class PersistentTrieMap.CompactMapNode

bitpos, dataIndex, index, index, mask, mergeTwoKeyValPairs, nodeAt, nodeIndex, nodeInvariant, nodeOf, nodeOf, nodeOf, recoverMask, toString

Methods inherited from class PersistentTrieMap.AbstractMapNode

dataArray, isAllowedToEdit, nodeIterator, size

Methods inherited from class Object

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

Field Details

keys

private final K[] keys

vals

private final V[] vals

hash

private final int hash

Constructor Details

HashCollisionMapNode

HashCollisionMapNode(int hash,
 K[] keys,
 V[] vals)

Method Details

nodeArray

public ArrayView<PersistentTrieMap.AbstractMapNode<K,V>> nodeArray()

Specified by:

nodeArray in interface Node

Specified by:

nodeArray in class PersistentTrieMap.AbstractMapNode<K,V>

containsKey

public boolean containsKey(K key,
 int keyHash,
 int shift,
 EqualityComparator<Object> cmp)

Specified by:

containsKey in interface MapNode<K, V, PersistentTrieMap.AbstractMapNode<K,V>>

Overrides:

containsKey in class PersistentTrieMap.CompactMapNode<K,V>

findByKey

public Optional<V> findByKey(K key,
 int keyHash,
 int shift,
 EqualityComparator<Object> cmp)

Specified by:

findByKey in interface MapNode<K, V, PersistentTrieMap.AbstractMapNode<K,V>>

Overrides:

findByKey in class PersistentTrieMap.CompactMapNode<K,V>

updated

public PersistentTrieMap.AbstractMapNode<K,V> updated(AtomicReference<Thread> mutator,
 K key,
 V val,
 int keyHash,
 int shift,
 MapNodeResult<K,V> details,
 EqualityComparator<Object> cmp)

Specified by:

updated in interface MapNode<K, V, PersistentTrieMap.AbstractMapNode<K,V>>

Overrides:

updated in class PersistentTrieMap.CompactMapNode<K,V>

removed

public PersistentTrieMap.AbstractMapNode<K,V> removed(AtomicReference<Thread> mutator,
 K key,
 int keyHash,
 int shift,
 MapNodeResult<K,V> details,
 EqualityComparator<Object> cmp)

Specified by:

removed in interface MapNode<K, V, PersistentTrieMap.AbstractMapNode<K,V>>

Overrides:

removed in class PersistentTrieMap.CompactMapNode<K,V>

hasPayload

boolean hasPayload()

Specified by:

hasPayload in class PersistentTrieMap.AbstractMapNode<K,V>

payloadArity

int payloadArity()

Specified by:

payloadArity in class PersistentTrieMap.AbstractMapNode<K,V>

hasNodes

boolean hasNodes()

Specified by:

hasNodes in class PersistentTrieMap.AbstractMapNode<K,V>

nodeArity

int nodeArity()

Specified by:

nodeArity in class PersistentTrieMap.AbstractMapNode<K,V>

arity

int arity()

Description copied from class: PersistentTrieMap.AbstractMapNode

The arity of this trie node (i.e. number of values and nodes stored on this level).

Overrides:

arity in class PersistentTrieMap.AbstractMapNode<K,V>

Returns:

sum of nodes and values stored within

sizePredicate

public byte sizePredicate()

Description copied from interface: Node

Abstract predicate over a node's size. Value can be either 0x0, 0x1, or 0x2.

Returns:

size predicate

getKey

K getKey(int index)

Specified by:

getKey in class PersistentTrieMap.AbstractMapNode<K,V>

getValue

V getValue(int index)

Specified by:

getValue in class PersistentTrieMap.AbstractMapNode<K,V>

getKeyValueEntry

Map.Entry<K,V> getKeyValueEntry(int index)

Specified by:

getKeyValueEntry in class PersistentTrieMap.AbstractMapNode<K,V>

getNode

public PersistentTrieMap.CompactMapNode<K,V> getNode(int index)

Specified by:

getNode in class PersistentTrieMap.CompactMapNode<K,V>

getSlot

Object getSlot(int index)

Specified by:

getSlot in class PersistentTrieMap.AbstractMapNode<K,V>

hasSlots

boolean hasSlots()

Specified by:

hasSlots in class PersistentTrieMap.AbstractMapNode<K,V>

slotArity

int slotArity()

Specified by:

slotArity in class PersistentTrieMap.AbstractMapNode<K,V>

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object other)

Overrides:

equals in class Object

equivalent

public boolean equivalent(Object other,
 EqualityComparator<Object> cmp)

copyAndSetValue

PersistentTrieMap.CompactMapNode<K,V> copyAndSetValue(AtomicReference<Thread> mutator,
 int bitpos,
 V val)

Specified by:

copyAndSetValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndInsertValue

PersistentTrieMap.CompactMapNode<K,V> copyAndInsertValue(AtomicReference<Thread> mutator,
 int bitpos,
 K key,
 V val)

Specified by:

copyAndInsertValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndRemoveValue

PersistentTrieMap.CompactMapNode<K,V> copyAndRemoveValue(AtomicReference<Thread> mutator,
 int bitpos)

Specified by:

copyAndRemoveValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndSetNode

PersistentTrieMap.CompactMapNode<K,V> copyAndSetNode(AtomicReference<Thread> mutator,
 int bitpos,
 PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndSetNode in class PersistentTrieMap.CompactMapNode<K,V>

copyAndMigrateFromInlineToNode

PersistentTrieMap.CompactMapNode<K,V> copyAndMigrateFromInlineToNode(AtomicReference<Thread> mutator,
 int bitpos,
 PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndMigrateFromInlineToNode in class PersistentTrieMap.CompactMapNode<K,V>

copyAndMigrateFromNodeToInline

PersistentTrieMap.CompactMapNode<K,V> copyAndMigrateFromNodeToInline(AtomicReference<Thread> mutator,
 int bitpos,
 PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndMigrateFromNodeToInline in class PersistentTrieMap.CompactMapNode<K,V>

nodeMap

int nodeMap()

Specified by:

nodeMap in class PersistentTrieMap.CompactMapNode<K,V>

dataMap

int dataMap()

Specified by:

dataMap in class PersistentTrieMap.CompactMapNode<K,V>