| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectmorfologik.fsa.FSABuilder
public final class FSABuilder
Fast, memory-conservative finite state automaton builder, returning a
 byte-serialized ConstantArcSizeFSA (a tradeoff between construction
 speed and memory consumption).
| Nested Class Summary | |
|---|---|
| static class | FSABuilder.InfoEntryDebug and information constants. | 
| Field Summary | |
|---|---|
| static java.util.Comparator<byte[]> | LEXICAL_ORDERINGComparator comparing full byte arrays consistently with compare(byte[], int, int, byte[], int, int). | 
| Constructor Summary | |
|---|---|
| FSABuilder() | |
| FSABuilder(int bufferGrowthSize) | |
| Method Summary | |
|---|---|
|  void | add(byte[] sequence,
    int start,
    int len)Add a single sequence of bytes to the FSA. | 
| static FSA | build(byte[][] input)Build a minimal, deterministic automaton from a sorted list of byte sequences. | 
| static FSA | build(java.lang.Iterable<byte[]> input)Build a minimal, deterministic automaton from an iterable list of byte sequences. | 
| static int | compare(byte[] s1,
        int start1,
        int lens1,
        byte[] s2,
        int start2,
        int lens2)Lexicographic order of input sequences. | 
|  FSA | complete()Complete the automaton. | 
|  java.util.Map<FSABuilder.InfoEntry,java.lang.Object> | getInfo()Return various statistics concerning the FSA and its compilation. | 
| Methods inherited from class java.lang.Object | 
|---|
| clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait | 
| Field Detail | 
|---|
public static final java.util.Comparator<byte[]> LEXICAL_ORDERING
compare(byte[], int, int, byte[], int, int).
| Constructor Detail | 
|---|
public FSABuilder()
public FSABuilder(int bufferGrowthSize)
| Method Detail | 
|---|
public void add(byte[] sequence,
                int start,
                int len)
public FSA complete()
public static FSA build(byte[][] input)
public static FSA build(java.lang.Iterable<byte[]> input)
public java.util.Map<FSABuilder.InfoEntry,java.lang.Object> getInfo()
public static int compare(byte[] s1,
                          int start1,
                          int lens1,
                          byte[] s2,
                          int start2,
                          int lens2)
| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||