Package io.usethesource.capsule.core

Class PersistentTrieSet.AbstractTransientTrieSet<K>

java.lang.Object

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

All Implemented Interfaces:

Set<K>, Set.Transient<K>, SetEq<K>, SetEq.Transient<K>, java.lang.Iterable<K>, java.util.Collection<K>, java.util.Set<K>

Direct Known Subclasses:

PersistentTrieSet.TransientTrieSet

Enclosing class:

PersistentTrieSet<K>

abstract static class PersistentTrieSet.AbstractTransientTrieSet<K>
extends java.lang.Object
implements Set.Transient<K>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	PersistentTrieSet.AbstractTransientTrieSet.TransientSetKeyIterator<K>

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
protected int	cachedHashCode
protected int	cachedSize
protected PersistentTrieSet.AbstractSetNode<K>	rootNode

Constructor Summary

Constructors

Constructor	Description
AbstractTransientTrieSet(PersistentTrieSet<K> trieSet)

Method Summary

Modifier and Type	Method	Description
boolean	__insertAll(java.util.Set<? extends K> set)
boolean	__insertAllEquivalent(java.util.Set<? extends K> set, EqualityComparator<java.lang.Object> cmp)
protected boolean	__insertEquivalentWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, K key, EqualityComparator<java.lang.Object> cmp)
protected boolean	__insertWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, K key)
boolean	__removeAll(java.util.Set<? extends K> set)
boolean	__removeAllEquivalent(java.util.Set<? extends K> set, EqualityComparator<java.lang.Object> cmp)
protected boolean	__removeEquivalentWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, K key, EqualityComparator<java.lang.Object> cmp)
protected boolean	__removeWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator, K key)
boolean	__retainAll(java.util.Set<? extends K> set)
boolean	__retainAllEquivalent(Set.Transient<? extends K> transientSet, EqualityComparator<java.lang.Object> cmp)
boolean	add(K key)
boolean	addAll(java.util.Collection<? extends K> c)
private boolean	checkHashCodeAndSize(int targetHash, int targetSize)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> c)
boolean	containsAllEquivalent(java.util.Collection<?> c, EqualityComparator<java.lang.Object> cmp)
boolean	containsEquivalent(java.lang.Object o, EqualityComparator<java.lang.Object> cmp)
boolean	equals(java.lang.Object other)
boolean	equivalent(java.lang.Object other, EqualityComparator<java.lang.Object> cmp)
K	get(java.lang.Object o)
K	getEquivalent(java.lang.Object o, EqualityComparator<java.lang.Object> cmp)
int	hashCode()
boolean	isEmpty()
java.util.Iterator<K>	iterator()
java.util.Iterator<K>	keyIterator()
boolean	remove(java.lang.Object key)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, 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.Transient

__insert, __remove, freeze

Methods inherited from interface io.usethesource.capsule.SetEq.Transient

__insertEquivalent, __removeEquivalent

Field Detail

rootNode

protected PersistentTrieSet.AbstractSetNode<K> rootNode

cachedHashCode

protected int cachedHashCode

cachedSize

protected int cachedSize

Constructor Detail

AbstractTransientTrieSet

AbstractTransientTrieSet(PersistentTrieSet<K> trieSet)

Method Detail

checkHashCodeAndSize

private boolean checkHashCodeAndSize(int targetHash,
                                     int targetSize)

add

public boolean add(K key)

Specified by:

add in interface java.util.Collection<K>

Specified by:

add in interface java.util.Set<K>

addAll

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

Specified by:

addAll in interface java.util.Collection<K>

Specified by:

addAll in interface java.util.Set<K>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<K>

Specified by:

clear in interface java.util.Set<K>

remove

public boolean remove(java.lang.Object key)

Specified by:

remove in interface java.util.Collection<K>

Specified by:

remove in interface java.util.Set<K>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<K>

Specified by:

removeAll in interface java.util.Set<K>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<K>

Specified by:

retainAll in interface java.util.Set<K>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<K>

Specified by:

contains in interface Set<K>

Specified by:

contains in interface java.util.Set<K>

containsEquivalent

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

Specified by:

containsEquivalent in interface SetEq<K>

get

public K get(java.lang.Object o)

Specified by:

get in interface Set<K>

getEquivalent

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

Specified by:

getEquivalent in interface SetEq<K>

__insertWithCapability

protected boolean __insertWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                         K key)

__insertEquivalentWithCapability

protected boolean __insertEquivalentWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                   K key,
                                                   EqualityComparator<java.lang.Object> cmp)

__insertAll

public boolean __insertAll(java.util.Set<? extends K> set)

Specified by:

__insertAll in interface Set.Transient<K>

__insertAllEquivalent

public boolean __insertAllEquivalent(java.util.Set<? extends K> set,
                                     EqualityComparator<java.lang.Object> cmp)

Specified by:

__insertAllEquivalent in interface SetEq.Transient<K>

__removeWithCapability

protected boolean __removeWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                         K key)

__removeEquivalentWithCapability

protected boolean __removeEquivalentWithCapability(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator,
                                                   K key,
                                                   EqualityComparator<java.lang.Object> cmp)

__removeAll

public boolean __removeAll(java.util.Set<? extends K> set)

Specified by:

__removeAll in interface Set.Transient<K>

__removeAllEquivalent

public boolean __removeAllEquivalent(java.util.Set<? extends K> set,
                                     EqualityComparator<java.lang.Object> cmp)

Specified by:

__removeAllEquivalent in interface SetEq.Transient<K>

__retainAll

public boolean __retainAll(java.util.Set<? extends K> set)

Specified by:

__retainAll in interface Set.Transient<K>

__retainAllEquivalent

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

Specified by:

__retainAllEquivalent in interface SetEq.Transient<K>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<K>

Specified by:

containsAll in interface Set<K>

Specified by:

containsAll in interface java.util.Set<K>

containsAllEquivalent

public boolean containsAllEquivalent(java.util.Collection<?> c,
                                     EqualityComparator<java.lang.Object> cmp)

Specified by:

containsAllEquivalent in interface SetEq<K>

size

public int size()

Specified by:

size in interface java.util.Collection<K>

Specified by:

size in interface Set<K>

Specified by:

size in interface java.util.Set<K>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<K>

Specified by:

isEmpty in interface Set<K>

Specified by:

isEmpty in interface java.util.Set<K>

iterator

public java.util.Iterator<K> iterator()

Specified by:

iterator in interface java.util.Collection<K>

Specified by:

iterator in interface java.lang.Iterable<K>

Specified by:

iterator in interface java.util.Set<K>

keyIterator

public java.util.Iterator<K> keyIterator()

Specified by:

keyIterator in interface Set<K>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<K>

Specified by:

toArray in interface java.util.Set<K>

toArray

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

Specified by:

toArray in interface java.util.Collection<K>

Specified by:

toArray in interface java.util.Set<K>

equals

public boolean equals(java.lang.Object other)

Specified by:

equals in interface java.util.Collection<K>

Specified by:

equals in interface Set<K>

Specified by:

equals in interface java.util.Set<K>

Overrides:

equals in class java.lang.Object

equivalent

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

Specified by:

equivalent in interface SetEq<K>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<K>

Specified by:

hashCode in interface Set<K>

Specified by:

hashCode in interface java.util.Set<K>

Specified by:

hashCode in interface SetEq<K>

Overrides:

hashCode in class java.lang.Object