Package io.usethesource.capsule.core

Class PersistentTrieMap.AbstractMapNode<K,V>

java.lang.Object

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

All Implemented Interfaces:

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

Direct Known Subclasses:

PersistentTrieMap.CompactMapNode

Enclosing class:

PersistentTrieMap<K,V>

protected abstract static class PersistentTrieMap.AbstractMapNode<K,V>
extends java.lang.Object
implements MapNode<K,V,PersistentTrieMap.AbstractMapNode<K,V>>, java.io.Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static long	serialVersionUID
(package private) static int	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
protected	AbstractMapNode()

Method Summary

Modifier and Type	Method	Description
(package private) int	arity()	The arity of this trie node (i.e.
private <T> ArrayView<T>	categoryArrayView0()
private <T> ArrayView<T>	categoryArrayView1()
<T> ArrayView<T>	dataArray(int category, int component)	Creates an array abstraction for a subset of data stored in a node.
(package private) abstract K	getKey(int index)
(package private) abstract java.util.Map.Entry<K,V>	getKeyValueEntry(int index)
(package private) abstract PersistentTrieMap.AbstractMapNode<K,V>	getNode(int index)
(package private) abstract java.lang.Object	getSlot(int index)
(package private) abstract V	getValue(int index)
(package private) abstract boolean	hasNodes()
(package private) abstract boolean	hasPayload()
(package private) abstract boolean	hasSlots()	Deprecated.
(package private) static <T> boolean	isAllowedToEdit(java.util.concurrent.atomic.AtomicReference<?> x, java.util.concurrent.atomic.AtomicReference<?> y)
(package private) abstract int	nodeArity()
abstract ArrayView<PersistentTrieMap.AbstractMapNode<K,V>>	nodeArray()
(package private) java.util.Iterator<? extends PersistentTrieMap.AbstractMapNode<K,V>>	nodeIterator()	Deprecated.
(package private) abstract int	payloadArity()
(package private) int	size()
(package private) abstract int	slotArity()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface io.usethesource.capsule.core.trie.MapNode

containsKey, equivalent, findByKey, removed, updated

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

sizePredicate

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

TUPLE_LENGTH

static final int TUPLE_LENGTH

See Also:

Constant Field Values

Constructor Detail

AbstractMapNode

protected AbstractMapNode()

Method Detail

isAllowedToEdit

static final <T> boolean isAllowedToEdit(java.util.concurrent.atomic.AtomicReference<?> x,
                                         java.util.concurrent.atomic.AtomicReference<?> y)

dataArray

public <T> ArrayView<T> dataArray(int category,
                                  int component)

Description copied from interface: Node

Creates an array abstraction for a subset of data stored in a node.

Specified by:

dataArray in interface Node

Type Parameters:

T - dynamic cast type of projected on view

Parameters:

category - the bit pattern of the (heterogeneous) data category

component - the index to address into tuple

categoryArrayView0

private <T> ArrayView<T> categoryArrayView0()

categoryArrayView1

private <T> ArrayView<T> categoryArrayView1()

nodeArray

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

Specified by:

nodeArray in interface Node

hasNodes

abstract boolean hasNodes()

nodeArity

abstract int nodeArity()

getNode

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

nodeIterator

@Deprecated
java.util.Iterator<? extends PersistentTrieMap.AbstractMapNode<K,V>> nodeIterator()

Deprecated.

hasPayload

abstract boolean hasPayload()

payloadArity

abstract int payloadArity()

getKey

abstract K getKey(int index)

getValue

abstract V getValue(int index)

getKeyValueEntry

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

hasSlots

@Deprecated
abstract boolean hasSlots()

Deprecated.

slotArity

abstract int slotArity()

getSlot

abstract java.lang.Object getSlot(int index)

arity

int arity()

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

Returns:

sum of nodes and values stored within

size

int size()