Click here to Skip to main content
15,884,237 members
Articles / Programming Languages / C#

Optimized Indexed Matching

Rate me:
Please Sign up or sign in to vote.
4.26/5 (8 votes)
1 Nov 2011CPOL7 min read 19K   242   13  
Optimized matching using sorted indexes
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Microsoft.VisualStudio.TestTools.UnitTesting;
using Matching.Expressions;

namespace Matching.Tests
{
    [TestClass]
    public class OrMatchingExpressionTests
    {
        [TestMethod]
        public void OrMatchingExpressionTest()
        {
            var subject = new OrMatchingExpression();
            subject.Add(new int[] { 12, 22, 65 });
            subject.Add(new int[] { 05, 17, 22, 65, 67 });
            subject.Add(new int[] { 17, 22, 99 });

            var result = subject.ToArray();

            for (int i = 0; i < result.Length; i++)
                Console.WriteLine(result[i]);

            CollectionAssert.AreEqual(result.ToList(), new List<int>(new int[] { 05, 12, 17, 22, 65, 67, 99 }));
        }

        [TestMethod]
        public void OrMatchingExpressionTest2()
        {
            var subject = new OrMatchingExpression();
            subject.Add(new int[] { });
            subject.Add(new int[] { 05 });

            var result = subject.ToArray();

            for (int i = 0; i < result.Length; i++)
                Console.WriteLine(result[i]);

            CollectionAssert.AreEqual(result.ToList(), new List<int>(new int[] { 05 }));
        }
    }
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Architect AREBIS
Belgium Belgium
Senior Software Architect and independent consultant.

Comments and Discussions