What is the performance of the Last() extension method for List?

by

I just used the Reference Source to look into the code for Last and it checks to see if it is a IList<T> first and performs the appropriate O(1) call:

public static TSource Last < TSource > (this IEnumerable < TSource > source) {
    if (source == null) throw Error.ArgumentNull("source");
    IList < TSource > list = source as IList < TSource > ;
    if (list != null) {
        int count = list.Count;
        if (count > 0) return list[count - 1];
    }
    else {
        using(IEnumerator < TSource > e = source.GetEnumerator()) {
            if (e.MoveNext()) {
                TSource result;
                do {
                    result = e.Current;
                } while ( e . MoveNext ());
                return result;
            }
        }
    }
    throw Error.NoElements();
}

So you have the slight overhead of a cast, but not the huge overhead of enumerating.

More Related Contents:

  1. Convert string[] to int[] in one line of code using LINQ
  2. Extension methods must be defined in a non-generic static class
  3. Extension methods syntax vs query syntax
  4. Resolving extension methods/LINQ ambiguity
  5. When to use Cast() and Oftype() in Linq
  6. How to get index using LINQ? [duplicate]
  7. How do I concatenate two arrays in C#?
  8. Order of LINQ extension methods does not affect performance?
  9. Why is .Contains slow? Most efficient way to get multiple entities by primary key?
  10. Query an XDocument for elements by name at any depth
  11. Entity Framework/Linq EXpression converting from string to int
  12. How to flatten nested objects with linq expression
  13. What is the point of Lookup?
  14. Why can’t I call an extension method from a base class of the extended type‏?
  15. Difference between Lookup() and Dictionary(Of list())
  16. How to convert an expression tree to a partial SQL query?
  17. Apply function to all elements of collection through LINQ [duplicate]
  18. How to convert linq results to HashSet or HashedSet
  19. Is the Linq Count() faster or slower than List.Count or Array.Length?
  20. IEqualityComparer for SequenceEqual
  21. C# Is there a LINQ to HTML, or some other good .Net HTML manipulation API?
  22. Performance of Find() vs. FirstOrDefault() [duplicate]
  23. What does this C# code with an “arrow” (=>, an equal sign and greater than sign) mean and how is it called?
  24. Using Linq Except not Working as I Thought
  25. What is the purpose of AsQueryable()?
  26. LINQ query to return a Dictionary
  27. How to implement left join in JOIN Extension method
  28. Should the order of LINQ query clauses affect Entity Framework performance?
  29. Map two lists into a dictionary in C#
  30. Can I use Linq’s Except() with a lambda expression comparer?

Leave a Comment