IEqualityComparer for SequenceEqual

by

There is no such comparer in .NET Framework, but you can create one:

public class IEnumerableComparer<T> : IEqualityComparer<IEnumerable<T>>
{
    public bool Equals(IEnumerable<T> x, IEnumerable<T> y)
    {
        return Object.ReferenceEquals(x, y) || (x != null && y != null && x.SequenceEqual(y));
    }

    public int GetHashCode(IEnumerable<T> obj)
    {
        // Will not throw an OverflowException
        unchecked
        {
            return obj.Where(e => e != null).Select(e => e.GetHashCode()).Aggregate(17, (a, b) => 23 * a + b);
        }
    }
}

In the above code, I iterate over all items of the collection in the GetHashCode. I don’t know if it’s the wisest solution but this what is done in the internal HashSetEqualityComparer.

More Related Contents:

  1. Distinct not working with LINQ to Objects
  2. Prevent duplicates from array, based on condition [closed]
  3. Intersection of multiple lists with IEnumerable.Intersect()
  4. How do I apply OrderBy on an IQueryable using a string column name within a generic extension method?
  5. Paging with LINQ for objects
  6. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  7. How to get the index of an element in an IEnumerable?
  8. Searching a tree using LINQ
  9. LINQ: Not Any vs All Don’t
  10. How to check if IEnumerable is null or empty?
  11. What is the Efficiency and Performance of LINQ and Lambda Expression in .Net?
  12. Operation could destabilize the runtime?
  13. How to select only the records with the highest date in LINQ
  14. Why is LINQ .Where(predicate).First() faster than .First(predicate)?
  15. MVC 4 how pass data correctly from controller to view
  16. How to take all but the last element in a sequence using LINQ?
  17. Cannot implicitly convert type ‘System.Collections.Generic.IEnumerable’ to ‘System.Collections.Generic.List
  18. What is the difference between IEqualityComparer and IEquatable?
  19. Is there an IEnumerable implementation that only iterates over it’s source (e.g. LINQ) once?
  20. C# Is there a LINQ to HTML, or some other good .Net HTML manipulation API?
  21. What does this C# code with an “arrow” mean and how is it called?
  22. Pair-wise iteration in C#, or sliding window enumerator
  23. Max return value if empty query
  24. Get sum of two columns in one LINQ query
  25. How to do an “in” query in entity framework?
  26. LINQ: Add RowNumber Column
  27. Keep Getting ‘The LINQ expression node type ‘Invoke’ is not supported in LINQ to Entities’ Exception
  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