Krótkie i słodkie ogólne ostrzeżenie na temat pułapek .Count (), aby pomóc zmęczonemu podróżnikowi, który natknie się na ten post w przyszłości!
Krótka historia:
Poniższe działa - bez wątpienia - ale może wystąpić niewielki spadek wydajności, jeśli wyliczenia nie są poparte podstawową tablicą lub listą, która ma `` liczbę '' w podręcznej / wstępnie obliczonej:
public bool IsValid
{
get { return SomeMethodReturningEnumerable().Count() <= threshold; } <--- small performance issue here
}
public IEnumerable<SomeObject> SomeMethodReturningEnumerable(){
yield return foo;
yield return bar; etc
}
Wywołanie metody .Count () prawdopodobnie przejdzie przez każdy element wyliczalny, a następnie porówna ogólną liczbę z wartością progową. Jesteśmy mądrzejsi, możemy zrobić trochę lepiej:
public bool IsValid
{
get { return !SomeMethodReturningEnumerable().HasMoreThan(threshold); } <--- neato!
}
public static bool HasLessThan<T>(this IEnumerable<T> sequence, int count) => !sequence.HasMoreThan(count - 1);
public static bool HasLessOrEqualTo<T>(this IEnumerable<T> sequence, int count) => !sequence.HasMoreThan(count);
public static bool HasMoreOrEqualTo<T>(this IEnumerable<T> sequence, int count) => sequence.HasMoreThan(count - 1);
public static bool HasMoreThan<T>(this IEnumerable<T> sequence, int count) => sequence.EnumerationCounterImpl(count, equals_vs_greaterThan: false);
public static bool HasExactly<T>(this IEnumerable<T> sequence, int count) => sequence.EnumerationCounterImpl(count, equals_vs_greaterThan: true);
public static bool EnumerationCounterImpl<T>(this IEnumerable<T> sequence, int count, bool equals_vs_greaterThan = true)
{
if (equals_vs_greaterThan && count < 0)
throw new ArgumentException($"{nameof(count)} is less than zero!");
if (!equals_vs_greaterThan && count < 0)
return true;
var staticCount = (sequence as ICollection)?.Count
?? (sequence as ICollection<T>)?.Count
?? (sequence as IReadOnlyCollection<T>)?.Count;
if (staticCount != null)
return staticCount > count;
using (var enumerator = sequence.GetEnumerator())
{
for (int i = 0; i < count + 1; i++)
{
if (enumerator.MoveNext())
continue;
return false;
}
return !equals_vs_greaterThan
|| enumerator.MoveNext();
}
}
Tam! Problem rozwiązany ponownie, ale tym razem zwracamy uwagę na wydajność!