Самый эффективный способ сравнить два списка <T>

Question

Я пытаюсь сравнить два списка. Вот метод расширения Я пытаюсь использовать:

public static bool EqualsAll<T>(this IList<T> a, IList<T> b) 
{ 
    if (a == null || b == null) 
     return (a == null && b == null); 

    if (a.Count != b.Count) 
     return false; 

    EqualityComparer<T> comparer = EqualityComparer<T>.Default; 

    for (int i = 0; i < a.Count; i++) 
    { 
     if (!comparer.Equals(a[i], b[i])) 
      return false; 
    } 

    return true; 
} 

Я уже задавал этот вопрос here. Но мне нужно больше информации об этом. ответчик сказал, что лучше использовать SequenceEqual вместо for.

Теперь мой вопрос в том, какой из двух подходов является наиболее эффективным способом сравнения двух List<T>?

Answer 1

Я уверен, что они оба относительно равны по производительности, поскольку обе выполняют равную проверку последовательности. SequenceEqual не делает никакой магии - он все еще петли.

Что касается использования, перейдите с SequenceEqual - он встроен в каркас, другие программисты уже знают его функциональность, и самое главное, нет необходимости изобретать велосипед.

Answer 2

Как IList<T> орудия IEnumerable<T>, а документированные here, я считаю, что

a.SequenceEqual(b) 

является разумным способом сделать сравнение с методом exentsion документируется here.

Answer 3

Самый эффективный способ сравнить с объектами List<T> - это не пройти через интерфейсную обработку, используя IList. Вместо этого, специализируйте тип до List<T>. Аргументы должны быть List<T>.

Это экономит много косвенных вызовов. Это явно быстрее, чем IEnumerable на основе SequenceEquals, в то время как требуется два косвенных вызова на элемент.

Кроме того, вам необходимо кэшировать счетчик.

Было бы лучше, если бы List<T> имел встроенный метод или реализовал определенный интерфейс или разрешил доступ к его внутреннему буферу. Но ничто из этого не доступно.

Я думаю, что самый быстрый способ - выполнить компиляцию с помощью функции, которая возвращает вам внутренние буферы каждого из этих списков. Затем вы можете сравнивать массивы, которые намного быстрее. Ясно, что это зависит от полного доверия и недокументированных внутренних дел ... Действуйте осторожно.

Есть также вещи, которые вы можете сделать, чтобы избежать стоимости сравнения. Это действительно зависит от того, насколько важна эта проблема. Вы можете в полной мере оптимизировать это.