net.automatalib.words.impl

Class FastAlphabet<I extends MutableNumericID>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

net.automatalib.commons.util.nid.DynamicList<I>

net.automatalib.words.impl.FastAlphabet<I>

Type Parameters:

I - input symbol class.

All Implemented Interfaces:

Iterable<I>, Collection<I>, Comparator<I>, IntFunction<I>, ToIntFunction<I>, List<I>, ArrayWritable<I>, Alphabet<I>, GrowingAlphabet<I>

public class FastAlphabet<I extends MutableNumericID>
extends DynamicList<I>
implements GrowingAlphabet<I>

A fast alphabet implementation, that assumes identifiers are stored directly in the input symbols.

Author:

Malte Isberner

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
FastAlphabet()
FastAlphabet(I... symbols)
FastAlphabet(List<? extends I> symbols)

Method Summary

Modifier and Type	Method and Description
int	addSymbol(I a)
int	compare(I o1, I o2)
boolean	containsSymbol(I symbol)
I	getSymbol(int index)
int	getSymbolIndex(I symbol)

Methods inherited from class net.automatalib.commons.util.nid.DynamicList

add, clear, get, isEmpty, iterator, remove, remove, remove, safeGet, size, swap, writeToArray

Methods inherited from class java.util.AbstractList

add, addAll, equals, hashCode, indexOf, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.words.Alphabet

apply, applyAsInt, translateFrom, writeToArray

Methods inherited from interface net.automatalib.commons.util.array.ArrayWritable

size

Methods inherited from interface java.util.Collection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Methods inherited from interface java.util.List

addAll, contains, containsAll, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Constructor Detail

FastAlphabet

public FastAlphabet()

FastAlphabet

public FastAlphabet(List<? extends I> symbols)

FastAlphabet

@SafeVarargs
public FastAlphabet(I... symbols)

Method Detail

getSymbol

@Nonnull
public I getSymbol(int index)

Specified by:

getSymbol in interface Alphabet<I extends MutableNumericID>

getSymbolIndex

public int getSymbolIndex(@Nonnull
                          I symbol)

Specified by:

getSymbolIndex in interface Alphabet<I extends MutableNumericID>

addSymbol

public int addSymbol(@Nonnull
                     I a)

Specified by:

addSymbol in interface GrowingAlphabet<I extends MutableNumericID>

compare

public int compare(@Nonnull
                   I o1,
                   @Nonnull
                   I o2)

Specified by:

compare in interface Comparator<I extends MutableNumericID>

Specified by:

compare in interface Alphabet<I extends MutableNumericID>

containsSymbol

public boolean containsSymbol(I symbol)

Specified by:

containsSymbol in interface Alphabet<I extends MutableNumericID>