Constructor Detail

• MultiTrie

  public MultiTrie​(DataInput is)
            throws IOException

  Constructor for the MultiTrie object.

  Parameters:

  is - the input stream

  Throws:

  IOException - if an I/O error occurs

• MultiTrie

  public MultiTrie​(boolean forward)

  Constructor for the MultiTrie object

  Parameters:

  forward - set to true if the elements should be read left to right

Method Detail

• getFully

  public CharSequence getFully​(CharSequence key)

  Return the element that is stored in a cell associated with the given key.

  Overrides:

  getFully in class Trie

  Parameters:

  key - the key to the cell holding the desired element

  Returns:

  the element

• getLastOnPath

  public CharSequence getLastOnPath​(CharSequence key)

  Return the element that is stored as last on a path belonging to the given key.

  Overrides:

  getLastOnPath in class Trie

  Parameters:

  key - the key associated with the desired element

  Returns:

  the element that is stored as last on a path

• store

  public void store​(DataOutput os)
             throws IOException

  Write this data structure to the given output stream.

  Overrides:

  store in class Trie

  Parameters:

  os - the output stream

  Throws:

  IOException - if an I/O error occurs

• add

  public void add​(CharSequence key,
                  CharSequence cmd)

  Add an element to this structure consisting of the given key and patch command.

  This method will return without executing if the cmd parameter's length is 0.

  Overrides:

  add in class Trie

  Parameters:

  key - the key

  cmd - the patch command

• reduce

  public Trie reduce​(Reduce by)

  Remove empty rows from the given Trie and return the newly reduced Trie.

  Overrides:

  reduce in class Trie

  Parameters:

  by - the Trie to reduce

  Returns:

  the newly reduced Trie

• printInfo

  public void printInfo​(CharSequence prefix)

  Print the given prefix and the position(s) in the Trie where it appears.

  Overrides:

  printInfo in class Trie

  Parameters:

  prefix - the desired prefix