public void TestInsertionsWithFiveCharTrie() { SingleEditDistanceTrie trie = GetFiveCharTrie(); HashSet <int> peers; // test insertion at end peers = trie.GetSingleInsertionPeers("FIST"); Assert.AreEqual(1, peers.Count, "FIST should have 1 single-insertion peer in the 5-char trie"); Assert.IsTrue(peers.Contains(1), "FISTS should be a single-insertion peer of FISTS in the 5-char tree"); // test insertion at beginning peers = trie.GetSingleInsertionPeers("ISTS"); Assert.AreEqual(2, peers.Count, "ISTS should have 2 single-insertion peers in the 5-char trie"); Assert.IsTrue(peers.Contains(1), "FISTS should be a single-insertion peer of ISTS in the 5-char tree"); Assert.IsTrue(peers.Contains(2), "LISTS should be a single-insertion peer of ISTS in the 5-char tree"); // test insertion in middle peers = trie.GetSingleInsertionPeers("LSTY"); Assert.AreEqual(2, peers.Count, "LSTY should have 2 single-insertion peers in the 5-char trie"); Assert.IsTrue(peers.Contains(3), "LISTY should be a single-insertion peer of LSTY in the 5-char tree"); Assert.IsTrue(peers.Contains(11), "LUSTY should be a single-insertion peer of LSTY in the 5-char tree"); }
public void TestGetSingleInsertionPeersNull() { SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length); trie.GetSingleInsertionPeers(null); }
public void TestGetSingleInsertionPeersCorrectLength() { SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length + 1); trie.GetSingleInsertionPeers(FOO); }
public void TestGetSingleInsertionPeersWrongLength() { SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length); trie.GetSingleInsertionPeers(FOO); }