Does the order of LINQ functions matter?

by

It will depend on the LINQ provider in use. For LINQ to Objects, that could certainly make a huge difference. Assume we’ve actually got:

var query = myCollection.OrderBy(item => item.CreatedDate)
                        .Where(item => item.Code > 3);

var result = query.Last();

That requires the whole collection to be sorted and then filtered. If we had a million items, only one of which had a code greater than 3, we’d be wasting a lot of time ordering results which would be thrown away.

Compare that with the reversed operation, filtering first:

var query = myCollection.Where(item => item.Code > 3)
                        .OrderBy(item => item.CreatedDate);

var result = query.Last();

This time we’re only ordering the filtered results, which in the sample case of “just a single item matching the filter” will be a lot more efficient – both in time and space.

It also could make a difference in whether the query executes correctly or not. Consider:

var query = myCollection.Where(item => item.Code != 0)
                        .OrderBy(item => 10 / item.Code);

var result = query.Last();

That’s fine – we know we’ll never be dividing by 0. But if we perform the ordering before the filtering, the query will throw an exception.

More Related Contents:

  1. Where is likely the performance bug here? [closed]
  2. Performance loss caused by Linq [duplicate]
  3. Is a LINQ statement faster than a ‘foreach’ loop?
  4. LINQ Ring: Any() vs Contains() for Huge Collections
  5. LINQ: Not Any vs All Don’t
  6. For vs. Linq – Performance vs. Future
  7. Why is LINQ .Where(predicate).First() faster than .First(predicate)?
  8. Performance of Find() vs. FirstOrDefault() [duplicate]
  9. LINQ performance FAQ
  10. Performance of Skip (and similar functions, like Take)
  11. Get all checked nodes of a treeview
  12. How to flatten tree via LINQ?
  13. How costly is .NET reflection?
  14. Using LINQ to concatenate strings
  15. Dynamically generate LINQ queries
  16. LINQ to SQL and a running total on ordered results
  17. Except has similar effect to Distinct?
  18. Efficient way to delete a line from a text file
  19. LINQ to Entities does not recognize the method ‘System.Web.Mvc.FileResult’
  20. Can I split an IEnumerable into two by a boolean criteria without two queries?
  21. Sum of TimeSpans in C#
  22. Sequence contains no matching element
  23. Will using LINQ to SQL help prevent SQL injection
  24. Ternary operator is twice as slow as an if-else block?
  25. Code equivalent to the ‘let’ keyword in chained LINQ extension method calls
  26. Creating a LINQ select from multiple tables
  27. how do access previous item in list using linQ?
  28. How do I compose Linq Expressions? ie Func
  29. If Else in LINQ
  30. Parsing a string C# LINQ expression

Leave a Comment