C# FindAll VS Where Speed

by

The FindAll method of the List<T> class actually constructs a new list object, and adds results to it. The Where extension method for IEnumerable<T> will simply iterate over an existing list and yield an enumeration of the matching results without creating or adding anything (other than the enumerator itself.)

Given a small set, the two would likely perform comparably. However, given a larger set, Where should outperform FindAll, as the new List created to contain the results will have to dynamically grow to contain additional results. Memory usage of FindAll will also start to grow exponentially as the number of matching results increases, where as Where should have constant minimal memory usage (in and of itself…excluding whatever you do with the results.)

More Related Contents:

  1. \d less efficient than [0-9]
  2. What’s the fastest way to read a text file line-by-line?
  3. Is DateTime.Now the best way to measure a function’s performance? [closed]
  4. Is “else if” faster than “switch() case”? [duplicate]
  5. How does having a dynamic variable affect performance?
  6. How costly is .NET reflection?
  7. Performance differences between debug and release builds
  8. Performance surprise with “as” and nullable types
  9. C# Sort and OrderBy comparison
  10. Stopwatch vs. using System.DateTime.Now for timing events [duplicate]
  11. If vs. Switch Speed
  12. SQL Query slow in .NET application but instantaneous in SQL Server Management Studio
  13. LINQ Ring: Any() vs Contains() for Huge Collections
  14. What is more efficient: Dictionary TryGetValue or ContainsKey+Item?
  15. Exact time measurement for performance testing [duplicate]
  16. String concatenation vs String Builder. Performance
  17. Float vs Double Performance
  18. Efficient way to delete a line from a text file
  19. How to write super-fast file-streaming code in C#?
  20. Performance of “direct” virtual call vs. interface call in C#
  21. Are protected members/fields really that bad?
  22. DateTime.DayOfWeek micro optimization
  23. Ternary operator is twice as slow as an if-else block?
  24. Entity Framework initialization is SLOW — what can I do to bootstrap it faster?
  25. A better way to replace many strings – obfuscation in C#
  26. Setting properties via object initialization or not : Any difference ?
  27. Winforms: SuspendLayout/ResumeLayout is not enough?
  28. Heap versus Stack allocation implications (.NET)
  29. Linq access property by variable
  30. C# Dynamic Keyword — Run-time penalty?

Leave a Comment