Click here to Skip to main content
16,021,621 members
Articles / Programming Languages / C#

LINQ Performance Test: My First Visual Studio 2008 Project

Rate me:
Please Sign up or sign in to vote.
3.52/5 (8 votes)
21 Dec 2007CPOL6 min read 135.9K   182   28   31
A sample Visual Studio 2008 project that compares the performance of LINQ to simpler loops

Introduction

This article will discuss performance differences between a LINQ loop and a regular For loop, as a way to practice using Visual Studio 2008, Linq and unit tests for the first time.

Background

LINQ (Language INtegrated Query) is Microsoft's new .NET addition to the language and allows formulating queries in an SQL-like syntax. It's particularly useful when traversing data sets, XML DOM trees and collections.

I first came across Visual Studio 2008, and LINQ in particular, during this year's Tech Ed at Orlando.

A nice developer from Microsoft described and demoed it for me (at that time, it was only available for VB.NET, but a C# version came out with beta 2). That developer insisted that LINQ is not just for data sets or complex objects, but can also be used for simple loops.

I decided to put his theory to the test, as a way to learn the new technology: I wrote a simple program that searches for odd numbers in an array, and compared the time it took a regular loop to the time it took a Linq loop, to come up with the right answers.

While this article was written several months ago, I waited for the RTM version of VS 2008 and .NET 3.5 to arrive, before publishing it.

Along the way, I got to learn LINQ more deeply and using VS 2008 unit testing capabilities.

As the project grew, I've added a third loop (ForEach) to the mix. I then decided to output it all to a CSV file and analyze the results in Excel.

The Logic

  1. The program allocates an array, with n elements and fills it with numbers
  2. It then calls each of a GetAverage on each of the 3 functions
  3. GetAverage calls each function a 1000 times (configurable)
  4. It measures the time it takes a function to go through n elements and calculates an average.
    Measurements are derived using Daniel Strigl's High Performance System Timer
  5. Averages to n elements are displayed (or outputted to a file) for each function
  6. the entire code runs 5 times, to ensure average consistency

Using the Code

This is a bare-bones application. It runs as a console application and has no UI.
The only configurable parts in it are:

  1. numElements - how many elements in the array
  2. numIterations - how many times is each algorithm called, to calculate an average
  3. Application output can go to a file or to the standard output (screen) - just comment the right lines

The Harness

Here's the Main function:

C#
static</span /> void</span /> Main(string</span />[] args)
{
  StreamWriter file = new</span /> StreamWriter("</span />results.txt"</span />);
  file.WriteLine("</span />Elements\tFor loop\tForEach Loop\tLinq Loop"</span />);
  //</span />Console.WriteLine("Elements\tFor loop\tForEach Loop\tLinq Loop");</span />
  for</span /> (int</span /> i = 0</span />; i < 5</span />; i++)
  {
    int</span /> numElements = 1000</span /> * (int</span />)Math.Pow(10</span />, i);
    FillArray(numElements);
    file.WriteLine("</span />{0:#,#}\t{1:0.0000000000}\t{2:0.0000000000}\t{3:0.0000000000}"</span />, 
      numElements, GetAverage(GetOdd), GetAverage(GetOddForEach), GetAverage(GetOddLinq));
    //</span />Console.WriteLine("{0:#,#}\t{1:0.0000000000}\t{2:0.0000000000}\t{3:0.0000000000}", </span />
      numElements, GetAverage(GetOdd), GetAverage(GetOddForEach), GetAverage(GetOddLinq));
  }
  //</span />Console.ReadLine();</span />
  file.Close();
}

As you can see, all it does is call the GetAverage function, passing the algorithm function as a parameter.

The GetAverage looks like this:

C#
private</span /> static</span /> double</span /> GetAverage(func f)
{
  double</span /> averageDuration = 0</span />.0</span />;
  for</span /> (int</span /> i = 0</span />; i < numIterations; i++)
  {
    pt.Start();
    int</span /> odd = f();
    pt.Stop();
    //</span />Console.WriteLine("Time difference: {0}", pt.Duration);</span />
    averageDuration += pt.Duration;
  }
  averageDuration /= numIterations;
  return</span /> averageDuration;
}

As you can see, not too complicated: it starts a timer, calls function f() stops the timer and accumulates the time. It does so numIterations times and returns the average. I really liked the idea of submitting a function name as a parameter, as it abstracted the design and will let me build on it in the future.

The Algorithms

Essentially, all 3 functions use simple O(n) search algorithms: The GetOdd is the most straightforward:

C#
private</span /> static</span /> int</span /> GetOdd()
{
  int</span /> counter = 0</span />;
  for</span />(int</span /> n = 0</span />; n < theArray.Length; n++)
  {
    if</span /> (theArray[n] % 2</span /> == 1</span />)
    {
      counter++;
    }
  }
  return</span /> counter;
}

The GetOddForEach:

C#
private</span /> static</span /> int</span /> GetOddForEach()
{
  int</span /> counter = 0</span />;
  foreach</span /> (int</span /> n in</span /> theArray)
  {
    if</span /> (n % 2</span /> == 1</span />)
    {
        counter++;
    }
  }
  return</span /> counter;
}

and finally, the GetOddLinq using the new Linq syntax:

C#
private</span /> static</span /> int</span /> GetOddLinq()
{
  var odd = from n in</span /> theArray
      where n % 2</span /> == 1</span />
      select n;
  return</span /> odd.Count();
}

You first notice the new keyword var (was someone thinking of JavaScript while designing this?). It defines a new IEnumerable collection that will contain the results of the LINQ query. The query itself looks a bit like a reversed SQL query (select is in the end), but it's still readable.

For more on Linq's syntax and samples, try the official LINQ project page.

The Results

I've run this program on several computers and VMs. I've tried it on Windows XP, Vista and 2008 RC1. I tried running it on a busy machine, or on a completely vacant machine. Finally, I've tested debug and release versions. The numbers may change, but the trend remains the same:

Screenshot - resultstable.png

Measurements are in seconds. Column E shows the percentage of time added by Linq compared to For: Fi = (Di - Bi)/Di.

Of course, once you have the raw data, you can analyze it however you want, such as generate a graph:

Screenshot - resultsgraph.png

Note: as mentioned results have been pretty consistent, and Linq had 75-85% overhead, in almost every test. But in debug version, LINQ took even longer to complete the task, while For and ForEach remained essentially the same.

My only guess is that LINQ has some instrumentation built into it, to allow for easier debugging — thus it's slower in debug builds.

Unit Testing

A huge chunk of the Tech Ed sessions was dedicated to testing and in particular, how easy it is to add unit tests in VS 2008. And indeed, it didn't take long. Right click anywhere in the source and select "Create Unit Tests...". A wizard will take you through selecting the functions you want to test in your project and would eventually create a test project and add it to the solution.

The test projects comes ready with the right references and a set of accessors — allowing the unit test functions access to all members of the original class — even the private ones.

So how do you test this code? Here's the unit test for the function that creates the array:

C#
///</span /> <</span />summary</span />></span /></span />
///</span />A test for FillArray</span />
///</span /><</span />/</span />summary</span />></span /></span />
[TestMethod()]
[DeploymentItem("</span />LinqTest.exe"</span />)]
public</span /> void</span /> FillArrayTest()
{
  int</span /> n = 10</span />; //</span /> TODO: Initialize to an appropriate value</span />
  Program_Accessor.FillArray(n);
  Assert.AreEqual(n, Program_Accessor.theArray.Length);
}

Pretty simple, isn't it? Essentially, you are using the Program_Accessor to gain access to the LinqTest.exe assembly. Upon calling the FillArray function for n elements, you assert that the size of the array should now be n.

Now, let's test one of the search functions (the tests for all are the same — a unit test does not care about the internal logic of the function, just about the results).

C#
///</span /> <</span />summary</span />></span /></span />
///</span />A test for GetOddLinq</span />
///</span /><</span />/</span />summary</span />></span /></span />
[TestMethod()]
[DeploymentItem("</span />LinqTest.exe"</span />)]
public</span /> void</span /> GetOddLinqTest()
{
  int</span /> expected = 1</span />; //</span /> In every 2 numbers, one is odd</span />
  int</span /> actual;
  Program_Accessor.FillArray(2</span />);
  actual = Program_Accessor.GetOddLinq();
  Assert.AreEqual(expected, actual);
}

Here I cheated. Knowing that my array will be filled with consecutive numbers, I know that any 2 adjacent cells I pick will contain 1 odd number. So, we build a 2 cell array, fill it and compare the number of odd numbers returned from GetOddLinqTest with the expected result. In a variant of the program, where the array is filled with random numbers, you'd have to change this function, to get the right expected.

Note: random numbers will not change the measurement results, as we always have to scan the entire array.

Now, run all the unit tests prior to building the solution (or click CTRL+R,A) and, hopefully, you'll see all green:
Screenshot - Unittests.jpg

History

Version 1.00 released on 12/5/2007

Version 1.01 released on 12/14/2007

Update

Following the suggestions received in the comments, 2 corrections were implemented, to improve measurment accuracy:

  1. Per Dennis Dollfus's suggestion, the LINQ function now looks like this:
    C#
    private</span /> static</span /> int</span /> GetOddLinq()
    {
      //</span />per Dennis Dollfus's suggestion on CodeProject 12/14/2007</span />
      int</span /> oddNumbers = theArray.Count(n => n % 2</span /> == 1</span />);
      return</span /> oddNumbers;
    }
  2. Per kckn4fun's suggestion, results are accumulated into a StringBuilder and only written to file/console in the end. The new Main function looks like this:
    C#
    static</span /> void</span /> Main(string</span />[] args)
    { 
        //</span />use of StringBuilder to avoid file noise suggested by kckn4fun on </span />
        //</span />CodeProject 12/14/2007 </span />
        StringBuilder sb = new</span /> StringBuilder(); 
        sb.AppendLine("</span />Elements\tFor loop\tForEach Loop\tLinq Loop"</span />); 
        for</span /> (int</span /> i = 0</span />; i < 5</span />; i++) 
        { 
            int</span /> numElements = 1000</span /> * (int</span />)Math.Pow(10</span />, i);
            FillArray(numElements); 
            sb.AppendLine(string</span />.Format(
              "</span />{0:#,#}\t{1:0.0000000000}\t{2:0.0000000000}\t{3:0.0000000000}"</span />, 
                numElements, GetAverage(GetOdd), GetAverage(GetOddForEach), 
                GetAverage(GetOddLinq))); 
         } 
         Console.ReadLine();
         WriteFile(sb.ToString());
    }

The new results look like this:

Screenshot - resultstable2.png

Screenshot - resultsgraph2.png

As you can see, performance is slightly better — but the tren remains.

Final note

This program is, by no means, a thorough analysis of LINQ's general performance. I'm sure its behavior in traversing complex data sets and XML DOM trees is much better. I never set out to prove anything, just play a little bit with the new environment.

Feel free to use the program and its results however you choose. The way I designed it, it's easier to plug in more complex logic and still get measurements.

License

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


Written By
Product Manager
United States United States
Currently, I manage the West Coast Professional Services team for a large company. Part of my job includes implementing solutions and developing "glue" applications.

I love RAD (Rapid Application Development) - specify a problem, come up with the solution, code it - and change later. This is where coding comes closest to art. Just let it flow...

If you want more biographical items, look at my LinkedIn profile at http://www.linkedin.com/in/gvider and if you'd like to see my opinion on other tech-related subjects, read my blog at http://www.guyvider.com.

Comments and Discussions

 
GeneralIncorrect Article Pin
kishore Gaddam8-Dec-10 2:55
kishore Gaddam8-Dec-10 2:55 
GeneralRe: Incorrect Article Pin
Mongrel21-Sep-11 23:43
Mongrel21-Sep-11 23:43 
GeneralMy vote of 1 Pin
kishore Gaddam8-Dec-10 2:52
kishore Gaddam8-Dec-10 2:52 
GeneralMod is expensive for finding odd numbers Pin
korggy24-Aug-09 7:30
korggy24-Aug-09 7:30 
GeneralRe: Mod is expensive for finding odd numbers Pin
Guy Vider24-Aug-09 7:37
Guy Vider24-Aug-09 7:37 
GeneralRe: Mod is expensive for finding odd numbers Pin
korggy24-Aug-09 8:21
korggy24-Aug-09 8:21 
QuestionStopwatch class Pin
James Hugard9-Jan-08 13:07
James Hugard9-Jan-08 13:07 
AnswerRe: Stopwatch class Pin
Guy Vider9-Jan-08 18:00
Guy Vider9-Jan-08 18:00 
GeneralA (semi, but probably not) interesting observation [modified] Pin
martin_hughes22-Dec-07 6:57
martin_hughes22-Dec-07 6:57 
AnswerRe: A (semi, but probably not) interesting observation Pin
Guy Vider22-Dec-07 20:27
Guy Vider22-Dec-07 20:27 
GeneralRe: A (semi, but probably not) interesting observation Pin
martin_hughes23-Dec-07 4:13
martin_hughes23-Dec-07 4:13 
NewsNew code and measurements added! Pin
Guy Vider22-Dec-07 5:15
Guy Vider22-Dec-07 5:15 
GeneralDon't worry be happy Pin
Dewey21-Dec-07 18:06
Dewey21-Dec-07 18:06 
GeneralRe: Don't worry be happy Pin
Guy Vider22-Dec-07 5:07
Guy Vider22-Dec-07 5:07 
GeneralOverhead measure error Pin
Ruy Ganeff14-Dec-07 6:16
Ruy Ganeff14-Dec-07 6:16 
GeneralRe: Overhead measure error Pin
Guy Vider14-Dec-07 15:57
Guy Vider14-Dec-07 15:57 
GeneralRe: Overhead measure error Pin
a2modmanager29-Aug-10 1:54
a2modmanager29-Aug-10 1:54 
GeneralAnother flaw in logic Pin
kckn4fun13-Dec-07 2:59
kckn4fun13-Dec-07 2:59 
GeneralRe: Another flaw in logic Pin
Guy Vider14-Dec-07 15:49
Guy Vider14-Dec-07 15:49 
QuestionAnother linq solution ? Pin
Denis Dollfus12-Dec-07 23:25
Denis Dollfus12-Dec-07 23:25 
AnswerRe: Another linq solution ? Pin
Guy Vider14-Dec-07 15:47
Guy Vider14-Dec-07 15:47 
AnswerLet's take a look at this! [modified] Pin
Gabor Mezo14-Dec-07 22:06
Gabor Mezo14-Dec-07 22:06 
GeneralRe: Let's take a look at this! Pin
Guy Vider15-Dec-07 5:09
Guy Vider15-Dec-07 5:09 
GeneralRe: Let's take a look at this! [modified] Pin
Gabor Mezo16-Dec-07 10:14
Gabor Mezo16-Dec-07 10:14 
GeneralTest is bit incorrect Pin
Vladimir Sh12-Dec-07 18:21
Vladimir Sh12-Dec-07 18:21 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.