Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
cse332-18au
p1
Commits
4d794ab5
Commit
4d794ab5
authored
Feb 19, 2016
by
Adam Blank
Browse files
Update SuffixTrie.java
parent
7cf925eb
Changes
1
Hide whitespace changes
Inline
Side-by-side
src/datastructures/SuffixTrie.java
View file @
4d794ab5
...
...
@@ -33,8 +33,8 @@ public class SuffixTrie extends HashTrieMap<Byte, ByteString, Boolean> {
* To do this, we gradually shift elements from buffer to match as we
* determine that they are actually a match to a suffix in the trie.
*
* @postcondition currentMatch == suffix
+ b
for the longest possible _partial_
* suffix in the trie
and some single byte b
* @postcondition currentMatch == suffix for the longest possible _partial_
* suffix in the trie
* @postcondition the node representing the last matched character in the trie
* is stored in this.lastMatchedNode (we might need this later)
*
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment