LINQ गणना() तक, यह और अधिक कुशल है?

Question

कहें कि मैं यह जांचना चाहता हूं कि संग्रह में कम से कम एन तत्व हैं या नहीं।

क्या यह करने से बेहतर है?

Count() >= N

का उपयोग करना:

public static bool AtLeast<T>(this IEnumerable<T> enumerable, int max) 
    { 
     int count = 0; 
     return enumerable.Any(item => ++count >= max); 
    } 

या यहां तक ​​कि

public static bool Equals<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount).Count() == amount; 
    } 

कैसे कर सकता था मैं बेंचमार्क है?

/// <summary> 
    /// Returns whether the enumerable has at least the provided amount of elements. 
    /// </summary> 
    public static bool HasAtLeast<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount).Count() == amount; 
    } 

    /// <summary> 
    /// Returns whether the enumerable has at most the provided amount of elements. 
    /// </summary> 
    public static bool HasAtMost<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount + 1).Count() <= amount; 
    } 

Answer 1

कुछ अच्छी तरह से प्रलेखित .Count() विधि करने के लिए बनाया अनुकूलन कर रहे हैं। विशेष रूप से, यदि आपका गणनीय ICollection है, .Count() एक स्थिर समय ऑपरेशन होगा क्योंकि यह ICollection की .Count संपत्ति का उपयोग करेगा।

हालांकि, सामान्य स्थिति में यह गिनती प्राप्त करने के लिए पूरे IEnumerable को फिर से चालू करेगा। यदि आपके पास ICollection नहीं है, तो एन तत्वों से अधिक होने पर आप अपने दो सुझाए गए तरीकों का उपयोग करके बेहतर हो जाएंगे। उन दोनों के सापेक्ष प्रदर्शन के लिए, आपको उन्हें प्रोफाइल करना होगा क्योंकि अन्य ने सुझाव दिया है।

Answer 2

 var list = Enumerable.Range(1, 1000000); 
     var t = new Stopwatch(); 

     t.Restart(); 
     var count = list.Count() > 100000; 
     t.Stop(); 
     PrintTime(t, count); 

     t.Restart(); 
     var atLeast = list.AtLeast(100000); 
     t.Stop(); 
     PrintTime(t, atLeast); 

     t.Restart(); 
     var equals = list.Equalss(100000); 
     t.Stop(); 
     PrintTime(t, equals); 

परिणाम जहां PrintTime() टाइमर बाहर प्रिंट टिक्स:

True 20818 
True 8774 
True 8688