java.lang.Object
org.egothor.stemmer.Trie
org.egothor.stemmer.MultiTrie
- Direct Known Subclasses:
MultiTrie2
The MultiTrie is a Trie of Tries. It stores words and their associated patch commands. The
MultiTrie handles patch commands individually (each command by itself).
-
Nested Class Summary
Nested classes/interfaces inherited from class org.egothor.stemmer.Trie
Trie.StrEnum
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) int
(package private) final char
(package private) final String
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
add
(CharSequence key, CharSequence cmd) Add an element to this structure consisting of the given key and patch command.getFully
(CharSequence key) Return the element that is stored in a cell associated with the given key.Return the element that is stored as last on a path belonging to the given key.void
printInfo
(PrintStream out, CharSequence prefix) Print the given prefix and the position(s) in the Trie where it appears.Remove empty rows from the given Trie and return the newly reduced Trie.void
store
(DataOutput os) Write this data structure to the given output stream.Methods inherited from class org.egothor.stemmer.Trie
getAll, getCells, getCellsPnt, getCellsVal
-
Field Details
-
EOM
final char EOM- See Also:
-
EOM_NODE
- See Also:
-
tries
-
BY
int BY
-
-
Constructor Details
-
MultiTrie
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 totrue
if the elements should be read left to right
-
-
Method Details
-
getFully
Return the element that is stored in a cell associated with the given key. -
getLastOnPath
Return the element that is stored as last on a path belonging to the given key.- Overrides:
getLastOnPath
in classTrie
- Parameters:
key
- the key associated with the desired element- Returns:
- the element that is stored as last on a path
-
store
Write this data structure to the given output stream.- Overrides:
store
in classTrie
- Parameters:
os
- the output stream- Throws:
IOException
- if an I/O error occurs
-
add
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. -
reduce
Remove empty rows from the given Trie and return the newly reduced Trie. -
printInfo
Print the given prefix and the position(s) in the Trie where it appears.
-