com.karneim.util.collection.set

Class DFASet

java.lang.Object

com.karneim.util.collection.set.DFASet

public class DFASet
extends java.lang.Object

DFASet is an immutable Set of strings based on a minimized deterministic automaton (DFA).

Author:

Ralf Meyer

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	DFASet.State

Field Summary

Fields

Modifier and Type	Field and Description
protected java.lang.Integer	startState
protected DFASet.State[]	states

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DFASet(DFASet.State[] states, java.lang.Integer startState)
	DFASet(FSAData automaton)
	DFASet(java.io.InputStream dfaDataStream)

Method Summary

Modifier and Type	Method and Description
boolean	contains(char[] chars)
boolean	contains(char[] chars, int offset)
boolean	contains(char[] chars, int offset, int length)
boolean	contains(java.io.Reader in)
boolean	contains(java.lang.String s)
boolean	contains(java.lang.String s, int offset)
boolean	contains(java.lang.String s, int offset, int length)
protected static FSAData	toFSAData(java.lang.Object obj)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

states

protected final DFASet.State[] states

startState

protected final java.lang.Integer startState

Constructor Detail

DFASet

protected DFASet(DFASet.State[] states,
                 java.lang.Integer startState)

DFASet

public DFASet(FSAData automaton)

DFASet

public DFASet(java.io.InputStream dfaDataStream)
       throws java.io.IOException,
              java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

Method Detail

toFSAData

protected static FSAData toFSAData(java.lang.Object obj)

contains

public boolean contains(char[] chars)

contains

public boolean contains(char[] chars,
                        int offset)

contains

public boolean contains(char[] chars,
                        int offset,
                        int length)

contains

public boolean contains(java.lang.String s)

contains

public boolean contains(java.lang.String s,
                        int offset)

contains

public boolean contains(java.lang.String s,
                        int offset,
                        int length)

contains

public boolean contains(java.io.Reader in)
                 throws java.io.IOException

Throws:

java.io.IOException