standup.clouds
Class WordTrie

java.lang.Object
  extended by standup.clouds.WordTrie

public class WordTrie
extends Object


Field Summary
private  List<WordTrie> kids
           
private  LexemeSet lexemeSet
           
private  String prefix
           
 
Constructor Summary
WordTrie(String _prefix, LexemeSet _lexemeSet, List<WordTrie> _kids)
           
 
Method Summary
private static boolean allTheseStringsStartWith(String prefix, String[] strings)
           
private static String calculateCommonPrefix(Set<String> strings)
           
private static SortedSet<String> calculateStringSuccessors(String prefix, Set<String> stringsThatStartWithPrefix)
           
(package private) static WordTrie constructWordTrie(String prefix, Set<String> stringsStartingWithPrefix, Hashtable<String,LexemeSet> wfc)
           
(package private)  List<WordTrie> getChildren()
           
(package private)  LexemeSet getLexemeSet()
           
(package private)  String getPrefix()
           
private static Set<String> getStringsStartingWith(String prefix, Set<String> strings)
           
(package private)  String printMe()
           
(package private)  String printMe(String indent)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

prefix

private final String prefix

lexemeSet

private final LexemeSet lexemeSet

kids

private final List<WordTrie> kids
Constructor Detail

WordTrie

WordTrie(String _prefix,
         LexemeSet _lexemeSet,
         List<WordTrie> _kids)
Method Detail

getLexemeSet

LexemeSet getLexemeSet()

getChildren

List<WordTrie> getChildren()

getPrefix

String getPrefix()

printMe

String printMe()

printMe

String printMe(String indent)

constructWordTrie

static WordTrie constructWordTrie(String prefix,
                                  Set<String> stringsStartingWithPrefix,
                                  Hashtable<String,LexemeSet> wfc)

calculateStringSuccessors

private static SortedSet<String> calculateStringSuccessors(String prefix,
                                                           Set<String> stringsThatStartWithPrefix)

allTheseStringsStartWith

private static boolean allTheseStringsStartWith(String prefix,
                                                String[] strings)

calculateCommonPrefix

private static String calculateCommonPrefix(Set<String> strings)

getStringsStartingWith

private static Set<String> getStringsStartingWith(String prefix,
                                                  Set<String> strings)