Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Why does C# compiler create private DisplayClass when using LINQ method Any() and how can I avoid it?

I have this code (the whole code is not important but can be seen on this link):

internal static class PlayCardActionValidator {     public static bool CanPlayCard(...)     {         // ...         var hasBigger =             playerCards.Any(                 c => c.Suit == otherPlayerCard.Suit                      && c.GetValue() > otherPlayerCard.GetValue());         // ...     } } 

After opening the code in decompiler (ILSpy) for example I noticed the existence of newly created class <>c__DisplayClass0_0 by the C# compiler:

enter image description here

This wouldn't be a problem for me if this code wasn't critical for the performance of the system. This method is called millions of times and the garbage collector is cleaning these <>c__DisplayClass0_0 instances which slows down the performance:

enter image description here

How can I avoid creating this class (his instances and their garbage collecting) when using the Any method?

Why does the C# compiler create this class and is there any alternative of Any() I can use?

like image 464
Nikolay Kostov Avatar asked Sep 06 '15 16:09

Nikolay Kostov


People also ask

Why does letter C exist?

Like the letter G, C emerged from the Phoenician letter gimel (centuries later, gimel became the third letter of the Hebrew alphabet). In ancient Rome, as the Latin alphabet was being adapted from the Greek and Etruscan alphabets, G and C became disambiguated by adding a bar to the bottom end of the C.

Does the letter C need to exist?

So the C is indeed a very important letter and has no reason to feel ashamed because it makes no sound on it own. Like a man and a women come together to make a unique "sound" in their marriage, so "C" marries "H" to produce a special combined sound. CH itself has three different sounds.

Why is C named so?

Quote from wikipedia: "A successor to the programming language B, C was originally developed at Bell Labs by Dennis Ritchie between 1972 and 1973 to construct utilities running on Unix." The creators want that everyone "see" his language. So he named it "C".

Why does C make two sounds?

In the Latin-based orthographies of many European languages, including English, a distinction between hard and soft ⟨c⟩ occurs in which ⟨c⟩ represents two distinct phonemes. The sound of a hard ⟨c⟩ often precedes the non-front vowels ⟨a⟩, ⟨o⟩ and ⟨u⟩, and is that of the voiceless velar stop, /k/ (as in car).


2 Answers

To understand the "display class" you have to understand closures. The lambda you pass here is a closure, a special type of method that magically drags in state from the scope of the method it's in and "closes around" it.

...except of course that there's no such thing as magic. All that state has to actually live somewhere real, somewhere that's associated with the closure method and readily available from it. And what do you call the programming pattern where you associate state directly with one or more methods?

That's right: classes. The compiler transforms the lambda into a closure class, then instantiates the class inside the hosting method so the hosting method can access the state in the class.

The only way to not have this happen is to not use closures. If this is really impacting performance, use an old-school FOR loop instead of a LINQ expression.

like image 107
Mason Wheeler Avatar answered Sep 21 '22 21:09

Mason Wheeler


How can I avoid creating this class (his instances and their garbage collecting) when using the Any method?

Why does the C# compiler creates this class and is there any alternative of Any() I can use?

Other posters already explained the why part, so the better question would be How can I avoid creation of a closure?. And the answer is simple: if lambda is using only the passed parameters and/or constants, the compiler will not create a closure. For instance:

bool AnyClub() { return playerCards.Any(c => c.Suit == CardSuit.Club); }  bool AnyOf(CardSuit suit) { return playerCards.Any(c => c.Suit == suit); } 

The first will not create a closure while the second will.

With all that in mind, and assuming you don't want to use for/foreach loops, you can create own extension methods similar to those in System.Linq.Enumerable but with additional parameters. For this particular case, something like this would work:

public static class Extensions {     public static bool Any<T, TArg>(this IEnumerable<T> source, TArg arg, Func<T, TArg, bool> predicate)     {         foreach (var item in source)             if (predicate(item, arg)) return true;         return false;     } }  

and change the code in question to:

var hasBigger =     playerCards.Any(otherPlayerCard,          (c, opc) => c.Suit == opc.Suit              && c.GetValue() > opc.GetValue()); 
like image 30
Ivan Stoev Avatar answered Sep 19 '22 21:09

Ivan Stoev