Class PersistentTrieMap<K,V>

java.lang.Object

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

All Implemented Interfaces:

Map<K,V>, Map.Immutable<K,V>, MapEq<K,V>, MapEq.Immutable<K,V>, Serializable, Map<K,V>

public class PersistentTrieMap<K,V>
extends Object
implements Map.Immutable<K,V>, Serializable

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	PersistentTrieMap.AbstractMapIterator<K,V>	Iterator skeleton that uses a fixed stack in depth.
protected static class	PersistentTrieMap.AbstractMapNode<K,V>
private static final class	PersistentTrieMap.BitmapIndexedMapNode<K,V>
protected static class	PersistentTrieMap.CompactMapNode<K,V>
protected static class	PersistentTrieMap.CompactMixedMapNode<K,V>
private static final class	PersistentTrieMap.HashCollisionMapNode<K,V>
protected static class	PersistentTrieMap.MapEntryIterator<K,V>
protected static class	PersistentTrieMap.MapKeyIterator<K,V>
protected static class	PersistentTrieMap.MapValueIterator<K,V>
(package private) static final class	PersistentTrieMap.TransientTrieMap<K,V>
private static class	PersistentTrieMap.TrieMapNodeIterator<K,V>	Iterator that first iterates over inlined-values and then continues depth first recursively.

Nested classes/interfaces inherited from interface Map

Map.Immutable<K,V>, Map.Transient<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Nested classes/interfaces inherited from interface MapEq

MapEq.Immutable<K,V>, MapEq.Transient<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private final int	cachedHashCode
private final int	cachedSize
private static final boolean	DEBUG
private static final PersistentTrieMap	EMPTY_MAP
private static final PersistentTrieMap.CompactMapNode	EMPTY_NODE
private final PersistentTrieMap.AbstractMapNode<K,V>	rootNode
private static final long	serialVersionUID

Constructor Summary

Constructors

Constructor	Description
PersistentTrieMap(PersistentTrieMap.AbstractMapNode<K,V> rootNode, int cachedHashCode, int cachedSize)

Method Summary

Modifier and Type	Method	Description
Map.Immutable<K,V>	__put(K key, V val)
Map.Immutable<K,V>	__putAll(Map<? extends K, ? extends V> map)
Map.Immutable<K,V>	__putAllEquivalent(Map<? extends K, ? extends V> map, EqualityComparator<Object> cmp)
Map.Immutable<K,V>	__putEquivalent(K key, V val, EqualityComparator<Object> cmp)
Map.Immutable<K,V>	__remove(K key)
Map.Immutable<K,V>	__removeEquivalent(K key, EqualityComparator<Object> cmp)
protected int[][]	arityCombinationsHistogram()
protected int[]	arityHistogram()
Map.Transient<K,V>	asTransient()
private boolean	checkHashCodeAndSize(int targetHash, int targetSize)
void	clear()
boolean	containsKey(Object o)
boolean	containsKeyEquivalent(Object o, EqualityComparator<Object> cmp)
boolean	containsValue(Object o)
boolean	containsValueEquivalent(Object o, EqualityComparator<Object> cmp)
Iterator<Map.Entry<K,V>>	entryIterator()
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object other)
boolean	equivalent(Object other, EqualityComparator<Object> cmp)
V	get(Object o)
V	getEquivalent(Object o, EqualityComparator<Object> cmp)
protected int	getNodeCount()
protected PersistentTrieMap.AbstractMapNode<K,V>	getRootNode()
int	hashCode()
boolean	isEmpty()
boolean	isTransientSupported()
Iterator<K>	keyIterator()
Set<K>	keySet()
protected Iterator<PersistentTrieMap.AbstractMapNode<K,V>>	nodeIterator()
static final <K,V> Map.Immutable<K,V>	of()
static final <K,V> Map.Immutable<K,V>	of(Object... keyValuePairs)
void	printStatistics()
V	put(K key, V val)
void	putAll(Map<? extends K, ? extends V> m)
V	remove(Object key)
int	size()
String	toString()
static final int	transformHashCode(int hash)
static final <K,V> Map.Transient<K,V>	transientOf()
static final <K,V> Map.Transient<K,V>	transientOf(Object... keyValuePairs)
Iterator<V>	valueIterator()
Collection<V>	values()

Methods inherited from class Object

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

Methods inherited from interface Map

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

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

EMPTY_NODE

private static final PersistentTrieMap.CompactMapNode EMPTY_NODE

EMPTY_MAP

private static final PersistentTrieMap EMPTY_MAP

DEBUG

private static final boolean DEBUG

See Also:

• Constant Field Values

rootNode

private final PersistentTrieMap.AbstractMapNode<K,V> rootNode

cachedHashCode

private final int cachedHashCode

cachedSize

private final int cachedSize

Constructor Details

PersistentTrieMap

PersistentTrieMap(PersistentTrieMap.AbstractMapNode<K,V> rootNode,
 int cachedHashCode,
 int cachedSize)

Method Details

of

public static final <K,V> Map.Immutable<K,V> of()

of

public static final <K,V> Map.Immutable<K,V> of(Object... keyValuePairs)

transientOf

public static final <K,V> Map.Transient<K,V> transientOf()

transientOf

public static final <K,V> Map.Transient<K,V> transientOf(Object... keyValuePairs)

checkHashCodeAndSize

private boolean checkHashCodeAndSize(int targetHash,
 int targetSize)

transformHashCode

public static final int transformHashCode(int hash)

containsKey

public boolean containsKey(Object o)

Specified by:

containsKey in interface Map<K,V>

Specified by:

containsKey in interface Map<K,V>

containsKeyEquivalent

public boolean containsKeyEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

containsKeyEquivalent in interface MapEq<K,V>

containsValue

public boolean containsValue(Object o)

Specified by:

containsValue in interface Map<K,V>

Specified by:

containsValue in interface Map<K,V>

containsValueEquivalent

public boolean containsValueEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

containsValueEquivalent in interface MapEq<K,V>

get

public V get(Object o)

Specified by:

get in interface Map<K,V>

Specified by:

get in interface Map<K,V>

getEquivalent

public V getEquivalent(Object o,
 EqualityComparator<Object> cmp)

Specified by:

getEquivalent in interface MapEq<K,V>

__put

public Map.Immutable<K,V> __put(K key,
 V val)

Specified by:

__put in interface Map.Immutable<K,V>

__putEquivalent

public Map.Immutable<K,V> __putEquivalent(K key,
 V val,
 EqualityComparator<Object> cmp)

Specified by:

__putEquivalent in interface MapEq.Immutable<K,V>

__putAll

public Map.Immutable<K,V> __putAll(Map<? extends K, ? extends V> map)

Specified by:

__putAll in interface Map.Immutable<K,V>

__putAllEquivalent

public Map.Immutable<K,V> __putAllEquivalent(Map<? extends K, ? extends V> map,
 EqualityComparator<Object> cmp)

Specified by:

__putAllEquivalent in interface MapEq.Immutable<K,V>

__remove

public Map.Immutable<K,V> __remove(K key)

Specified by:

__remove in interface Map.Immutable<K,V>

__removeEquivalent

public Map.Immutable<K,V> __removeEquivalent(K key,
 EqualityComparator<Object> cmp)

Specified by:

__removeEquivalent in interface MapEq.Immutable<K,V>

put

public V put(K key,
 V val)

Specified by:

put in interface Map<K,V>

putAll

public void putAll(Map<? extends K, ? extends V> m)

Specified by:

putAll in interface Map<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Specified by:

size in interface Map<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Specified by:

isEmpty in interface Map<K,V>

keyIterator

public Iterator<K> keyIterator()

Specified by:

keyIterator in interface Map<K,V>

valueIterator

public Iterator<V> valueIterator()

Specified by:

valueIterator in interface Map<K,V>

entryIterator

public Iterator<Map.Entry<K,V>> entryIterator()

Specified by:

entryIterator in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

equals

public boolean equals(Object other)

Specified by:

equals in interface Map<K,V>

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

equivalent

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

Specified by:

equivalent in interface MapEq<K,V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Specified by:

hashCode in interface Map<K,V>

Specified by:

hashCode in interface MapEq<K,V>

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object

isTransientSupported

public boolean isTransientSupported()

Specified by:

isTransientSupported in interface Map.Immutable<K,V>

asTransient

public Map.Transient<K,V> asTransient()

Specified by:

asTransient in interface Map.Immutable<K,V>

getRootNode

protected PersistentTrieMap.AbstractMapNode<K,V> getRootNode()

nodeIterator

protected Iterator<PersistentTrieMap.AbstractMapNode<K,V>> nodeIterator()

getNodeCount

protected int getNodeCount()

arityCombinationsHistogram

protected int[][] arityCombinationsHistogram()

arityHistogram

protected int[] arityHistogram()

printStatistics

public void printStatistics()