Linq - What is the quickest way to find out deferred execution or not?
What is the quickest way to find out which .net framework linq methods (e.g .IEnumerable linq methods) are implemented using deferred execution vs. which are not implemented using deferred execution.
While coding many times, I wonder if this one will be executed right way. The only way to find out is go to MSDN documentation to make sure. Would there be any quicker way, any directory, any list somewhere on the web, any cheat sheet, any other trick up your sleeve that you can share? If yes, please do so. This will help many linq noobs (like me) to make fewer mistakes. The only other option is to check documentation until one have used them enough to remember (which is hard for me, I tend not to remember "anything" which is documented somewhere and can be looked up :D).
Generally methods that return a sequence use deferred execution:
IEnumerable<X> ---> Select ---> IEnumerable<Y>
and methods that return a single object doesn't:
IEnumerable<X> ---> First ---> Y
So, methods like Where
, Select
, Take
, Skip
, GroupBy
and OrderBy
use deferred execution because they can, while methods like First
, Single
, ToList
and ToArray
don't because they can't.
There are also two types of deferred execution. For example the Select
method will only get one item at a time when it's asked to produce an item, while the OrderBy
method will have to consume the entire source when asked to return the first item. So, if you chain an OrderBy
after a Select
, the execution will be deferred until you get the first item, but then the OrderBy
will ask the Select
for all the items.
The guidelines I use:
Always assume any API that returns
IEnumerable<T>
orIQueryable<T>
can and probably will use deferred execution. If you're consuming such an API, and need to iterate through the results more than once (e.g. to get a Count), then convert to a collection before doing so (usually by calling the .ToList() extension method.If you're exposing an enumeration, always expose it as a collection (
ICollection<T>
orIList<T>
) if that is what your clients will normally use. For example, a data access layer will often return a collection of domain objects. Only exposeIEnumerable<T>
if deferred execution is a reasonable option for the API you're exposing.
Actually, there's more; in addition you need to consider buffered vs non-buffered. OrderBy can be deferred, but when iterated must consume the entire stream.
In general, anything in LINQ that returns IEnumerable tends to be deferred - while Min etc (which return values) are not deferred. The buffering (vs not) can usually be reasoned, but frankly reflector is a pretty quick way of finding out for sure. But note that often this is an implementation detail anyway.