Co jest szybsze: Union czy Concat?

Question

Nie obchodzi mnie kolejność elementów.

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

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

Answer 1

Unia usuwa duplikaty. Concat nie.

Dają więc różne wyniki, jeśli źródła zawierają jakiekolwiek elementy wspólne lub mają wewnętrzne duplikaty.

Jeśli możesz zagwarantować, że nie ma duplikatów, lub jeśli jest ich niewiele i nie zależy Ci na ich umieszczeniu na wyjściu, Concat będzie szybszy, ponieważ nie ma potrzeby testowania każdej wartości w stosunku do tego, co już zostało uzyskane.

Jeśli jednak istnieje wiele duplikatów i nie są one potrzebne, dodatkowe przetwarzanie w Unii w celu usunięcia duplikatów może zostać zrównoważone przez oszczędności w kodzie, które pochłaniają wyniki.

Answer 2

Czy zależy Ci tylko na prędkości wykonania? Ile czasu zajmuje przetworzenie elementu, gdy go otrzymasz?

Concat jest prostszy - nie musi wykonywać żadnego przetwarzania, ani buforować wyników, które już zostały zwrócone. Jednak spowoduje to więcej wyników, jeśli na skrzyżowaniu znajdują się jakieś elementy. Jeśli masz zamiar zająć dużo czasu, aby przetworzyć każdy wynik, Concat może zakończyć się skutecznie jest wolniejszy.

Answer 3

Co zostało powiedziane powyżej, jest słuszne. Oto trochę dodatek dla niektórych szczególnych przypadkach:

Jeśli trzeba złączyć na przykład dwie listy i jeśli potrzebujesz pełnej prędkości, należy rozważyć użycie wydajność. Oczywiście jest to o wiele mniej elastyczne i wygodne niż w połączeniu z Linq. Dlatego ma sens tylko w szczególnych przypadkach.

Ta nieruchomość na przykład zapewni takie same jak List1.Concat (lista2)

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

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