public void TestDeletionsWithFiveCharTrie()
{
SingleEditDistanceTrie trie = GetFiveCharTrie();
HashSet <int> peers;
// test deletion at end
peers = trie.GetSingleDeletionPeers("LISTSS");
Assert.AreEqual(1, peers.Count, "LISTSS should have 1 single-deletion peer in the 5-char trie");
Assert.IsTrue(peers.Contains(2), "LISTS should be a single-deletion peer of LISTSS in the 5-char tree");
// test deletion at beginning
peers = trie.GetSingleDeletionPeers("LIUSTY");
Assert.AreEqual(2, peers.Count, "LIUSTY should have 2 single-deletion peers in the 5-char trie");
Assert.IsTrue(peers.Contains(3), "LISTY should be a single-deletion peer of LIUSTY in the 5-char tree");
Assert.IsTrue(peers.Contains(11), "LUSTY should be a single-deletion peer of LIUSTY in the 5-char tree");
// test deletion in middle
peers = trie.GetSingleDeletionPeers("FLISTS");
Assert.AreEqual(2, peers.Count, "FLISTS should have 2 single-deletion peers in the 5-char trie");
Assert.IsTrue(peers.Contains(1), "FISTS should be a single-deletion peer of FLISTS in the 5-char tree");
Assert.IsTrue(peers.Contains(2), "LISTS should be a single-deletion peer of FLISTS in the 5-char tree");
}
public void TestGetSingleDeletionPeersCorrectLength()
{
SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length - 1);
trie.GetSingleDeletionPeers(FOO);
}
public void TestGetSingleDeletionPeersWrongLength()
{
SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);
trie.GetSingleDeletionPeers(FOO);
}
public void TestGetSingleDeletionPeersNull()
{
SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);
trie.GetSingleDeletionPeers(null);
}