Commit 835aa66

committed

Merge branch 'pch'

2 parents 5dc01d3 + 616213e commit 835aa66Copy full SHA for 835aa66

File tree

+27

-0

lines changed

src/com/jwetherell/algorithms/data_structures
- CompactSuffixTrie.java
test/com/jwetherell/algorithms/data_structures/test
- CompactSuffixTrieTests.java

+27

-0

lines changed

Lines changed: 5 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -141,4 +141,9 @@ private Set<String> getSuffixes(PatriciaTrie.Node node, String prefix) {`
`141`	`141`	`public String toString() {`
`142`	`142`	`return PatriciaTrie.PatriciaTriePrinter.getString(tree);`
`143`	`143`	`}`
	`144`	`+`
	`145`	`+ public boolean equals(CompactSuffixTrie<C> trie){`
	`146`	`+ if(this.getSuffixes().equals(trie.getSuffixes())) return true;`
	`147`	`+ return false;`
	`148`	`+ }`
`144`	`149`	`}`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,4 +25,26 @@ public void testCompactSuffixTrie() {`
`25`	`25`	`exists = trie.doesSubStringExist(pass);`
`26`	`26`	`assertTrue("YIKES!! " + pass + " doesn't exists.", exists);`
`27`	`27`	`}`
	`28`	`+`
	`29`	`+ @Test`
	`30`	`+ public void testCompactSuffixTrie_equals() {`
	`31`	`+ String bookkeeper = "bookkeeper";`
	`32`	`+ CompactSuffixTrie<String> trie = new CompactSuffixTrie<String>(bookkeeper);`
	`33`	`+`
	`34`	`+ String bookkeeper_1 = "bookkeeper";`
	`35`	`+ CompactSuffixTrie<String> trie_1 = new CompactSuffixTrie<String>(bookkeeper_1);`
	`36`	`+`
	`37`	`+ boolean equal = trie.equals(trie_1);`
	`38`	`+ assertTrue("YIKES!! " + bookkeeper + " and " + bookkeeper_1 + " are not equal.", equal);`
	`39`	`+`
	`40`	`+`
	`41`	`+ String failed = "failed";`
	`42`	`+ trie = new CompactSuffixTrie<String>(failed);`
	`43`	`+`
	`44`	`+ String failed_1 = "failet";`
	`45`	`+ trie_1 = new CompactSuffixTrie<String>(failed_1);`
	`46`	`+`
	`47`	`+ equal = trie.equals(trie_1);`
	`48`	`+ assertFalse("YIKES!! " + failed + " and " + failed_1 + " are equal.", equal);`
	`49`	`+ }`
`28`	`50`	`}`

Comments

(0)