com.oracle.truffle.regex.tregex.automaton

Class StateSet<S extends IndexedState>

java.lang.Object

com.oracle.truffle.regex.tregex.automaton.StateSet<S>

All Implemented Interfaces:

Iterable<S>, Collection<E>, Set<S>

Direct Known Subclasses:

ASTNodeSet, NFAStateSet

public class StateSet<S extends IndexedState>
extends Object
implements Set<S>, Iterable<S>

A specialized set for sequentially indexed objects. The objects stored in this set must implement IndexedState, they are referenced by IndexedState.getId(). Up to a size of four, this set uses a list of short values compressed into one long to store the indices. When the set grows larger than four elements, the indices are stored in a StateSetBackingSet, which can be set in the constructor.

Constructor Summary

Constructors

Modifier	Constructor and Description
	StateSet(StateIndex<? super S> stateIndex)
	StateSet(StateIndex<? super S> stateIndex, StateSetBackingSetFactory backingSetFactory)
protected	StateSet(StateSet<S> copy)

Method Summary

Modifier and Type	Method and Description
boolean	add(S state)
boolean	addAll(Collection<? extends S> c)
void	addBatch(S state)
void	addBatchFinish()
void	clear()
boolean	contains(Object state)
boolean	containsAll(Collection<?> c)
StateSet<S>	copy()
boolean	equals(Object obj) Compares the specified object with this set for equality.
StateIndex<? super S>	getStateIndex()
int	hashCode() Returns the hash code value for this set.
protected PrimitiveIterator.OfInt	intIterator()
boolean	isDisjoint(StateSet<? extends S> other)
boolean	isEmpty()
Iterator<S>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
void	replace(S oldState, S newState)
boolean	retainAll(Collection<?> c)
int	size()
Stream<S>	stream()
Object[]	toArray()
<T> T[]	toArray(T[] a)
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

StateSet

public StateSet(StateIndex<? super S> stateIndex,
                StateSetBackingSetFactory backingSetFactory)

StateSet

public StateSet(StateIndex<? super S> stateIndex)

StateSet

protected StateSet(StateSet<S> copy)

Method Detail

copy

public StateSet<S> copy()

getStateIndex

public StateIndex<? super S> getStateIndex()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface Set<S extends IndexedState>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<S extends IndexedState>

contains

public boolean contains(Object state)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<S extends IndexedState>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<E>

Specified by:

containsAll in interface Set<S extends IndexedState>

add

public boolean add(S state)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<S extends IndexedState>

addAll

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

Specified by:

addAll in interface Collection<E>

Specified by:

addAll in interface Set<S extends IndexedState>

addBatch

public void addBatch(S state)

addBatchFinish

public void addBatchFinish()

replace

public void replace(S oldState,
                    S newState)

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<S extends IndexedState>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface Set<S extends IndexedState>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface Set<S extends IndexedState>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<E>

Specified by:

retainAll in interface Set<S extends IndexedState>

isDisjoint

public boolean isDisjoint(StateSet<? extends S> other)

hashCode

public int hashCode()

Returns the hash code value for this set. Note that unlike other Sets, the hash code value returned by this implementation is not the sum of the hash codes of its elements.

Specified by:

hashCode in interface Collection<E>

Specified by:

hashCode in interface Set<S extends IndexedState>

Overrides:

hashCode in class Object

See Also:

Set.hashCode()

equals

public boolean equals(Object obj)

Compares the specified object with this set for equality. Note that unlike other Set s, StateSets are only equal to other StateSets.

Specified by:

equals in interface Collection<E>

Specified by:

equals in interface Set<S extends IndexedState>

Overrides:

equals in class Object

See Also:

Set.equals(Object)

intIterator

protected PrimitiveIterator.OfInt intIterator()

iterator

public Iterator<S> iterator()

Specified by:

iterator in interface Iterable<S extends IndexedState>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Set<S extends IndexedState>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<S extends IndexedState>

toArray

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

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<S extends IndexedState>

stream

public Stream<S> stream()

Specified by:

stream in interface Collection<E>

toString

public String toString()

Overrides:

toString in class Object