Который быстрее: Союз или Конкат?

Question

Меня не волнует порядок элементов.

http://msdn.microsoft.com/en-us/library/system.linq.enumerable.union.aspx

http://msdn.microsoft.com/en-us/library/bb302894.aspx

Answer 1

Союз удаляет дубликаты. Concat - нет.

Таким образом, они дают разные результаты, если источники либо содержат какие-либо общие элементы, либо имеют внутренние дубликаты.

Если вы можете гарантировать отсутствие дубликатов, или если их немного, и вы не заботитесь о том, чтобы они были на вашем выходе, Concat будет быстрее, так как нет необходимости проверять каждое значение по сравнению с уже полученным.

Однако, если есть много дубликатов, и вы им не нужны, дополнительная обработка в Союзе для удаления дубликатов может быть компенсирована экономией вашего кода, который потребляет результаты.

Answer 2

Вы заботитесь только о скорости выполнения? Сколько времени потребуется, чтобы обработать элемент, когда вы его получили?

Concat более простой - ему не нужно выполнять какую-либо обработку самостоятельно или буферировать результаты, которые уже были возвращены. Однако это даст больше результатов, если на пересечении есть какие-либо элементы. Если вы потратите много времени на обработку каждого результата, Concat может в конечном итоге эффективно медленнее.

Answer 3

То, что было сказано выше, является правильным. Вот только немного дополнение для некоторых специальных случаев:

Если вы должны сцепить, например два списка и , если вам нужна полная скорость, рекомендуется использовать выход. Конечно, это намного менее гибкий и удобный, чем Союз или Concat в Linq. Поэтому он имеет смысл только в особых случаях.

Это свойство, например, обеспечит такой же, как List1.Concat (List2)

public IEnumerable<MyObject> AllObjects 
    { 
     get 
     { 
      foreach (MyObject o1 in List1) 
       yield return o1; 

      foreach (MyObject o2 in List2) 
       yield return o2; 
     } 
    }