Package io.usethesource.capsule.core

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, java.io.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) java.util.concurrent.atomic.AtomicReference<java.lang.Thread>	mutator
(package private) java.lang.Object[]	nodes

Fields inherited from class io.usethesource.capsule.core.PersistentTrieMap.CompactMapNode

BIT_PARTITION_MASK, BIT_PARTITION_SIZE, HASH_CODE_LENGTH

Fields inherited from class io.usethesource.capsule.core.PersistentTrieMap.AbstractMapNode

TUPLE_LENGTH

Fields inherited from interface io.usethesource.capsule.core.trie.Node

SIZE_EMPTY, SIZE_MORE_THAN_ONE, SIZE_ONE

Constructor Summary

Constructors

Modifier	Constructor	Description
private	BitmapIndexedMapNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int nodeMap, int dataMap, java.lang.Object[] nodes)

Method Summary

Modifier and Type	Method	Description
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndInsertValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos, K key, V val)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndMigrateFromInlineToNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndMigrateFromNodeToInline(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndRemoveValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndSetNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos, PersistentTrieMap.AbstractMapNode<K,V> node)
(package private) PersistentTrieMap.CompactMapNode<K,V>	copyAndSetValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, int bitpos, V val)
private boolean	deepContentEquality(java.lang.Object[] a1, java.lang.Object[] a2, int splitAt, int length, EqualityComparator<java.lang.Object> cmp)
boolean	equals(java.lang.Object other)
boolean	equivalent(java.lang.Object other, EqualityComparator<java.lang.Object> cmp)
(package private) K	getKey(int index)
(package private) java.util.Map.Entry<K,V>	getKeyValueEntry(int index)
(package private) PersistentTrieMap.CompactMapNode<K,V>	getNode(int index)
(package private) java.lang.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 io.usethesource.capsule.core.PersistentTrieMap.CompactMixedMapNode

dataMap, nodeMap

Methods inherited from class io.usethesource.capsule.core.PersistentTrieMap.CompactMapNode

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

Methods inherited from class io.usethesource.capsule.core.PersistentTrieMap.AbstractMapNode

arity, dataArray, isAllowedToEdit, nodeIterator, size

Methods inherited from class java.lang.Object

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

Field Detail

mutator

final transient java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator

nodes

final java.lang.Object[] nodes

Constructor Detail

BitmapIndexedMapNode

private BitmapIndexedMapNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                             int nodeMap,
                             int dataMap,
                             java.lang.Object[] nodes)

Method Detail

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

java.util.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

java.lang.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 java.lang.Object

equals

public boolean equals(java.lang.Object other)

Overrides:

equals in class java.lang.Object

equivalent

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

deepContentEquality

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

sizePredicate

public byte sizePredicate()

Description copied from interface: Node

Abstract predicate over a node's size. Value can be either 0, 1, or 2.

Returns:

size predicate

copyAndSetValue

PersistentTrieMap.CompactMapNode<K,V> copyAndSetValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                            int bitpos,
                                                            V val)

Specified by:

copyAndSetValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndSetNode

PersistentTrieMap.CompactMapNode<K,V> copyAndSetNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                           int bitpos,
                                                           PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndSetNode in class PersistentTrieMap.CompactMapNode<K,V>

copyAndInsertValue

PersistentTrieMap.CompactMapNode<K,V> copyAndInsertValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                               int bitpos,
                                                               K key,
                                                               V val)

Specified by:

copyAndInsertValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndRemoveValue

PersistentTrieMap.CompactMapNode<K,V> copyAndRemoveValue(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                               int bitpos)

Specified by:

copyAndRemoveValue in class PersistentTrieMap.CompactMapNode<K,V>

copyAndMigrateFromInlineToNode

PersistentTrieMap.CompactMapNode<K,V> copyAndMigrateFromInlineToNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                                           int bitpos,
                                                                           PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndMigrateFromInlineToNode in class PersistentTrieMap.CompactMapNode<K,V>

copyAndMigrateFromNodeToInline

PersistentTrieMap.CompactMapNode<K,V> copyAndMigrateFromNodeToInline(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                                           int bitpos,
                                                                           PersistentTrieMap.AbstractMapNode<K,V> node)

Specified by:

copyAndMigrateFromNodeToInline in class PersistentTrieMap.CompactMapNode<K,V>