Class PersistentTrieMap.BitmapIndexedMapNode<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.CompactMixedMapNode<K,V>

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

All Implemented Interfaces:

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

Enclosing class:

PersistentTrieMap<K,V>

private static final class PersistentTrieMap.BitmapIndexedMapNode<K,V>
extends PersistentTrieMap.CompactMixedMapNode<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final AtomicReference<Thread>	mutator
(package private) final Object[]	nodes

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

Modifier	Constructor	Description
private	BitmapIndexedMapNode(AtomicReference<Thread> mutator, int nodeMap, int dataMap, Object[] nodes)

Method Summary

Modifier and Type	Method	Description
(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)
private final boolean	deepContentEquality(Object[] a1, Object[] a2, int splitAt, int length, EqualityComparator<Object> cmp)
boolean	equals(Object other)
boolean	equivalent(Object other, EqualityComparator<Object> cmp)
(package private) K	getKey(int index)
(package private) Map.Entry<K,V>	getKeyValueEntry(int index)
(package private) 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	payloadArity()
byte	sizePredicate()	Abstract predicate over a node's size.
(package private) int	slotArity()

Methods inherited from class PersistentTrieMap.CompactMixedMapNode

dataMap, nodeMap

Methods inherited from class PersistentTrieMap.CompactMapNode

bitpos, containsKey, dataIndex, findByKey, index, index, mask, mergeTwoKeyValPairs, nodeAt, nodeIndex, nodeInvariant, nodeOf, nodeOf, nodeOf, recoverMask, removed, toString, updated

Methods inherited from class PersistentTrieMap.AbstractMapNode

arity, dataArray, isAllowedToEdit, nodeIterator, size

Methods inherited from class Object

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

Field Details

mutator

final transient AtomicReference<Thread> mutator

nodes

final Object[] nodes

Constructor Details

BitmapIndexedMapNode

private BitmapIndexedMapNode(AtomicReference<Thread> mutator,
 int nodeMap,
 int dataMap,
 Object[] nodes)

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>

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

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

Specified by:

getNode 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>

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)

deepContentEquality

private final boolean deepContentEquality(Object[] a1,
 Object[] a2,
 int splitAt,
 int length,
 EqualityComparator<Object> cmp)

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

copyAndSetValue

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

Specified by:

copyAndSetValue 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>

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>

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>