Question

If I know there is only one matching item in a collection, is there any way to tell Linq about this so that it will abort the search when it finds it?

I am assuming that both of these search the full collection before returning one item?

var fred = _people.Where((p) => p.Name == "Fred").First();
var bill = _people.Where((p) => p.Name == "Bill").Take(1);

EDIT: People seem fixated on FirstOrDefault, or SingleOrDefault. These have nothing to do with my question. They simply provide a default value if the collection is empty. As I stated, I know that my collection has a single matching item.

AakashM’s comment is of most interest to me. I would appear my assumption is wrong but I’m interested why.
For instance, when linq to objects is running the Where() function in my example code, how does it know that there are further operations on its return value?

Answer 1

Your assumption is wrong. LINQ uses deferred execution and lazy evaluation a lot. What this means is that, for example, when you call Where(), it doesn’t actually iterate the collection. Only when you iterate the object it returns, will it iterate the original collection. And it will do it in a lazy manner: only as much as is necessary.

So, in your case, neither query will iterate the whole collection: both will iterate it only up to the point where they find the first element, and then stop.

Actually, the second query (with Take()) won’t do even that, it will iterate the source collection only if you iterate the result.

This all applies to LINQ to objects. Other providers (LINQ to SQL and others) can behave differently, but at least the principle of deferred execution usually still holds.