Example #1
0
        public void TestTrieAddDuplicate()
        {
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);

            trie.Add(FOO, 0);
            trie.Add(FOO, 1);
        }
Example #2
0
        public void TestTrieAdd()
        {
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);

            trie.Add(FOO, 0);
            Assert.AreEqual(1, trie.WordCount, "Count should be 1 after adding");
        }
Example #3
0
        public void TestTrieContains()
        {
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);

            Assert.IsFalse(trie.Contains(FOO), "FOO was present before adding");
            trie.Add(FOO, 0);
            Assert.IsTrue(trie.Contains(FOO), "FOO was not present after adding");
            Assert.IsFalse(trie.Contains("FOB"), "FOB was present, but not added");
        }
        private SingleEditDistanceTrie GetFiveCharTrie()
        {
            // populate five-char trie
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(5);

            trie.Add("FISTS", 1);
            trie.Add("LISTS", 2);
            trie.Add("LISTY", 3);
            trie.Add("LITAI", 5);
            trie.Add("LITAS", 8);
            trie.Add("LUSTY", 11);
            // check count
            Assert.AreEqual(6, trie.WordCount);
            return(trie);
        }
Example #5
0
        public void TestTrieAddWrongLength()
        {
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length - 1);

            trie.Add(FOO, 0);
        }
Example #6
0
        public void TestTrieAddNull()
        {
            SingleEditDistanceTrie trie = new SingleEditDistanceTrie(FOO.Length);

            trie.Add(null, 0);
        }