com.karneim.util.collection.set
Class DFASet

java.lang.Object
  extended by 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
protected static class DFASet.State
           
 
Field Summary
protected  java.lang.Integer startState
           
protected  DFASet.State[] states
           
 
Constructor Summary
protected DFASet(DFASet.State[] states, java.lang.Integer startState)
           
  DFASet(FSAData automaton)
           
  DFASet(java.io.InputStream dfaDataStream)
           
 
Method Summary
 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