Exemplo n.º 1
0
        public void EmptyMultiDawgTest()
        {
            var             builder   = new MultiDawgBuilder <int>();
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            Assert.AreEqual(1, multiDawg.GetNodeCount()); // the root node
            AssertSequenceEquals(multiDawg.MultiwordFind(new [] { "" }, out int wordCount), new int[0]);
            Assert.AreEqual(0, wordCount);
        }
Exemplo n.º 2
0
        [TestCase(new [] { "big", "app" }, 1, 1)] // only finds "big", ignoring "app"
        public void MultiwordFindTestBigApple(string[] key, int wordsFound, params int[] values)
        {
            var builder = new MultiDawgBuilder <int>();

            builder.Insert("big", new [] { 1 });
            builder.Insert("big apple", new [] { 2 });
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            AssertSequenceEquals(multiDawg.MultiwordFind(key, out int wordCount), values);
            Assert.AreEqual(wordCount, wordsFound);
        }
Exemplo n.º 3
0
        public void MatchTreeTest(string yo)
        {
            var    builder = new MultiDawgBuilder <int>();
            string ye      = yo.Replace('ё', 'е');

            builder.Insert(ye, new [] { 1 });
            builder.Insert(yo, new [] { 2 });
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            AssertSequenceEquals(multiDawg.MatchTree(ye.Select(YeToYeYo)).SelectMany(p => p.Value), 1, 2);
            AssertSequenceEquals(multiDawg.MatchTree(yo.Select(YeToYeYo)).SelectMany(p => p.Value), 2);
        }
Exemplo n.º 4
0
        public void MultiwordFindTestRandomValues(string[] key, int wordsFound, params int[] values)
        {
            var builder = new MultiDawgBuilder <int>();

            builder.Insert("a b", new [] { 1, 3, 2 });
            builder.Insert("a", new [] { 5, 3, 7 });
            builder.Insert("x yy zzz", new [] { 1 });
            builder.Insert("x", new [] { 2 });
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            AssertSequenceEquals(multiDawg.MultiwordFind(key, out int wordCount), values);
            Assert.AreEqual(wordCount, wordsFound);
        }
Exemplo n.º 5
0
        public void MergeEndsTest()
        {
            var builder = new MultiDawgBuilder <int>();

            builder.Insert("ax", new [] { 1, 2, 3 });
            builder.Insert("bx", new [] { 1, 2, 3 });
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            // The three nodes should be:
            // 1. root with two children, "a" and "b", pointing to the *same* node "2"
            // 2. node "2" pointing to node "x".
            // 3. node "x" carrying the payload 1,2,3.
            Assert.AreEqual(3, multiDawg.GetNodeCount());
        }
Exemplo n.º 6
0
        public void Test1()
        {
            var builder = new MultiDawgBuilder <int>();

            builder.Insert("apple", new [] { 1, 3, 2 });
            builder.Insert("orange", new [] { 5, 3, 7 });
            builder.Insert("empty", new int [0]);
            MultiDawg <int> multiDawg = builder.BuildMultiDawg();

            AssertSequenceEquals(multiDawg["apple"], 1, 3, 2);
            AssertSequenceEquals(multiDawg["orange"], 5, 3, 7);
            AssertSequenceEquals(multiDawg["empty"]);
            AssertSequenceEquals(multiDawg["not found"]);
        }