Package io.usethesource.capsule.core

Class PersistentTrieSet<K>

java.lang.Object

io.usethesource.capsule.core.PersistentTrieSet<K>

All Implemented Interfaces:

Set<K>, Set.Immutable<K>, SetEq<K>, SetEq.Immutable<K>, Serializable, Iterable<K>, Collection<K>, Set<K>

public class PersistentTrieSet<K>
extends Object
implements Set.Immutable<K>, Serializable

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	PersistentTrieSet.AbstractSetIterator<K>	Iterator skeleton that uses a fixed stack in depth.
protected static class	PersistentTrieSet.AbstractSetNode<K>
(package private) static class	PersistentTrieSet.AbstractTransientTrieSet<K>
private static final class	PersistentTrieSet.BitmapIndexedSetNode<K>
protected static class	PersistentTrieSet.CompactMixedSetNode<K>
protected static class	PersistentTrieSet.CompactSetNode<K>
private static final class	PersistentTrieSet.HashCollisionSetNode<K>
protected static class	PersistentTrieSet.SetKeyIterator<K>
(package private) static final class	PersistentTrieSet.TransientTrieSet<K>
private static class	PersistentTrieSet.TrieSetNodeIterator<K>	Iterator that first iterates over inlined-values and then continues depth first recursively.

Nested classes/interfaces inherited from interface io.usethesource.capsule.Set

Set.Immutable<K>, Set.Transient<K>

Nested classes/interfaces inherited from interface io.usethesource.capsule.SetEq

SetEq.Immutable<K>, SetEq.Transient<K>

Field Summary

Fields

Modifier and Type	Field	Description
private final int	cachedHashCode
private final int	cachedSize
private static final boolean	DEBUG
private static final PersistentTrieSet.CompactSetNode	EMPTY_NODE
private static final PersistentTrieSet	EMPTY_SET
private final PersistentTrieSet.AbstractSetNode<K>	rootNode
private static final long	serialVersionUID

Constructor Summary

Constructors

Constructor	Description
PersistentTrieSet(PersistentTrieSet.AbstractSetNode<K> rootNode, int cachedHashCode, int cachedSize)

Method Summary

Modifier and Type	Method	Description
Set.Immutable<K>	__insert(K key)
Set.Immutable<K>	__insertAll(Set<? extends K> set)
Set.Immutable<K>	__insertAllEquivalent(Set<? extends K> set, EqualityComparator<Object> cmp)
Set.Immutable<K>	__insertEquivalent(K key, EqualityComparator<Object> cmp)
Set.Immutable<K>	__remove(K key)
Set.Immutable<K>	__removeAll(Set<? extends K> set)
Set.Immutable<K>	__removeAllEquivalent(Set<? extends K> set, EqualityComparator<Object> cmp)
Set.Immutable<K>	__removeEquivalent(K key, EqualityComparator<Object> cmp)
Set.Immutable<K>	__retainAll(Set<? extends K> set)
Set.Immutable<K>	__retainAllEquivalent(Set.Transient<? extends K> transientSet, EqualityComparator<Object> cmp)
boolean	add(K key)
boolean	addAll(Collection<? extends K> c)
protected int[][]	arityCombinationsHistogram()
protected int[]	arityHistogram()
Set.Transient<K>	asTransient()
private boolean	checkHashCodeAndSize(int targetHash, int targetSize)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	containsAllEquivalent(Collection<?> c, EqualityComparator<Object> cmp)
boolean	containsEquivalent(Object o, EqualityComparator<Object> cmp)
boolean	equals(Object other)
boolean	equivalent(Object other, EqualityComparator<Object> cmp)
K	get(Object o)
K	getEquivalent(Object o, EqualityComparator<Object> cmp)
protected int	getNodeCount()
protected PersistentTrieSet.AbstractSetNode<K>	getRootNode()
int	hashCode()
private static <K> int	hashCode(PersistentTrieSet.AbstractSetNode<K> rootNode)
boolean	isEmpty()
boolean	isTransientSupported()
Iterator<K>	iterator()
Iterator<K>	keyIterator()
protected Iterator<PersistentTrieSet.AbstractSetNode<K>>	nodeIterator()
static final <K> Set.Immutable<K>	of()
static final <K> Set.Immutable<K>	of(K key0)
static final <K> Set.Immutable<K>	of(K... keys)
static final <K> Set.Immutable<K>	of(K key0, K key1)
void	printStatistics()
boolean	remove(Object key)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
private static <K> int	size(PersistentTrieSet.AbstractSetNode<K> rootNode)
Object[]	toArray()
<T> T[]	toArray(T[] a)
String	toString()
static final int	transformHashCode(int hash)
static final <K> Set.Transient<K>	transientOf()
static final <K> Set.Transient<K>	transientOf(K... keys)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface io.usethesource.capsule.Set

findFirst

Methods inherited from interface java.util.Set

spliterator

Methods inherited from interface io.usethesource.capsule.Set.Immutable

intersect, subtract, union

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

EMPTY_NODE

private static final PersistentTrieSet.CompactSetNode EMPTY_NODE

EMPTY_SET

private static final PersistentTrieSet EMPTY_SET

DEBUG

private static final boolean DEBUG

See Also:

• Constant Field Values

rootNode

private final PersistentTrieSet.AbstractSetNode<K> rootNode

cachedHashCode

private final int cachedHashCode

cachedSize

private final int cachedSize

Constructor Details

PersistentTrieSet

PersistentTrieSet(PersistentTrieSet.AbstractSetNode<K> rootNode,
 int cachedHashCode,
 int cachedSize)

Method Details

of

public static final <K> Set.Immutable<K> of()

of

public static final <K> Set.Immutable<K> of(K key0)

of

public static final <K> Set.Immutable<K> of(K key0,
 K key1)

of

public static final <K> Set.Immutable<K> of(K... keys)

transientOf

public static final <K> Set.Transient<K> transientOf()

transientOf

public static final <K> Set.Transient<K> transientOf(K... keys)

hashCode

private static <K> int hashCode(PersistentTrieSet.AbstractSetNode<K> rootNode)

size

private static <K> int size(PersistentTrieSet.AbstractSetNode<K> rootNode)

checkHashCodeAndSize

private boolean checkHashCodeAndSize(int targetHash,
 int targetSize)

transformHashCode

public static final int transformHashCode(int hash)

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<K>

Specified by:

contains in interface Set<K>

Specified by:

contains in interface Set<K>

containsEquivalent

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

Specified by:

containsEquivalent in interface SetEq<K>

get

public K get(Object o)

Specified by:

get in interface Set<K>

getEquivalent

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

Specified by:

getEquivalent in interface SetEq<K>

__insert

public Set.Immutable<K> __insert(K key)

Specified by:

__insert in interface Set.Immutable<K>

__insertEquivalent

public Set.Immutable<K> __insertEquivalent(K key,
 EqualityComparator<Object> cmp)

Specified by:

__insertEquivalent in interface SetEq.Immutable<K>

__insertAll

public Set.Immutable<K> __insertAll(Set<? extends K> set)

Specified by:

__insertAll in interface Set.Immutable<K>

__insertAllEquivalent

public Set.Immutable<K> __insertAllEquivalent(Set<? extends K> set,
 EqualityComparator<Object> cmp)

Specified by:

__insertAllEquivalent in interface SetEq.Immutable<K>

__remove

public Set.Immutable<K> __remove(K key)

Specified by:

__remove in interface Set.Immutable<K>

__removeEquivalent

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

Specified by:

__removeEquivalent in interface SetEq.Immutable<K>

__removeAll

public Set.Immutable<K> __removeAll(Set<? extends K> set)

Specified by:

__removeAll in interface Set.Immutable<K>

__removeAllEquivalent

public Set.Immutable<K> __removeAllEquivalent(Set<? extends K> set,
 EqualityComparator<Object> cmp)

Specified by:

__removeAllEquivalent in interface SetEq.Immutable<K>

__retainAll

public Set.Immutable<K> __retainAll(Set<? extends K> set)

Specified by:

__retainAll in interface Set.Immutable<K>

__retainAllEquivalent

public Set.Immutable<K> __retainAllEquivalent(Set.Transient<? extends K> transientSet,
 EqualityComparator<Object> cmp)

Specified by:

__retainAllEquivalent in interface SetEq.Immutable<K>

add

public boolean add(K key)

Specified by:

add in interface Collection<K>

Specified by:

add in interface Set<K>

addAll

public boolean addAll(Collection<? extends K> c)

Specified by:

addAll in interface Collection<K>

Specified by:

addAll in interface Set<K>

clear

public void clear()

Specified by:

clear in interface Collection<K>

Specified by:

clear in interface Set<K>

remove

public boolean remove(Object key)

Specified by:

remove in interface Collection<K>

Specified by:

remove in interface Set<K>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<K>

Specified by:

removeAll in interface Set<K>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<K>

Specified by:

retainAll in interface Set<K>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<K>

Specified by:

containsAll in interface Set<K>

Specified by:

containsAll in interface Set<K>

containsAllEquivalent

public boolean containsAllEquivalent(Collection<?> c,
 EqualityComparator<Object> cmp)

Specified by:

containsAllEquivalent in interface SetEq<K>

size

public int size()

Specified by:

size in interface Collection<K>

Specified by:

size in interface Set<K>

Specified by:

size in interface Set<K>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<K>

Specified by:

isEmpty in interface Set<K>

Specified by:

isEmpty in interface Set<K>

iterator

public Iterator<K> iterator()

Specified by:

iterator in interface Collection<K>

Specified by:

iterator in interface Iterable<K>

Specified by:

iterator in interface Set<K>

keyIterator

public Iterator<K> keyIterator()

Specified by:

keyIterator in interface Set<K>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<K>

Specified by:

toArray in interface Set<K>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<K>

Specified by:

toArray in interface Set<K>

equals

public boolean equals(Object other)

Specified by:

equals in interface Collection<K>

Specified by:

equals in interface Set<K>

Specified by:

equals in interface Set<K>

Overrides:

equals in class Object

equivalent

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

Specified by:

equivalent in interface SetEq<K>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<K>

Specified by:

hashCode in interface Set<K>

Specified by:

hashCode in interface Set<K>

Specified by:

hashCode in interface SetEq<K>

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object

isTransientSupported

public boolean isTransientSupported()

Specified by:

isTransientSupported in interface Set.Immutable<K>

asTransient

public Set.Transient<K> asTransient()

Specified by:

asTransient in interface Set.Immutable<K>

getRootNode

protected PersistentTrieSet.AbstractSetNode<K> getRootNode()

nodeIterator

protected Iterator<PersistentTrieSet.AbstractSetNode<K>> nodeIterator()

getNodeCount

protected int getNodeCount()

arityCombinationsHistogram

protected int[][] arityCombinationsHistogram()

arityHistogram

protected int[] arityHistogram()

printStatistics

public void printStatistics()