Recuento de LINQ() hasta que, ¿es esto más eficiente?

Question

Digamos que quiero verificar si hay al menos N elementos en una colección.

¿Es esto mejor que hacer?

Count() >= N

Usando:

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

O incluso

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

¿Cómo podría este punto de referencia?

/// <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

Hay algunas optimizaciones bien documentadas integradas en el método .Count(). Específicamente, si su enumerable es ICollection, .Count() será una operación de tiempo constante ya que usará la propiedad ICollection de .Count.

Sin embargo, en el caso general iterará todo el IEnumerable para obtener el conteo. Si no tiene un ICollection, sería mejor que use cualquiera de sus dos métodos sugeridos cuando hay más de N elementos. Para el rendimiento relativo de esos dos, tendrías que perfilarlos como otros sugirieron.

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); 

Resultados donde imprimeHora() imprime los pasos de temporizador:

True 20818 
True 8774 
True 8688