Tốc độ nào nhanh hơn: Union hoặc Concat?

Question

Tôi không quan tâm đến thứ tự của các phần tử.

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

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

Answer 1

Liên minh loại bỏ các bản sao. Concat không.

Vì vậy, chúng tạo ra các kết quả khác nhau nếu nguồn có chứa bất kỳ mục nào chung hoặc có bất kỳ bản sao nội bộ nào.

Nếu bạn có thể đảm bảo không có bản sao, hoặc nếu có ít và bạn không quan tâm đến việc có chúng trong đầu ra của bạn, Concat sẽ nhanh hơn vì không cần phải kiểm tra từng giá trị so với những gì đã được mang lại.

Tuy nhiên, nếu có nhiều bản sao và bạn không cần chúng, quá trình xử lý bổ sung trong Liên minh để loại bỏ hai lần có thể được bù đắp bằng khoản tiết kiệm trong mã của bạn tiêu thụ kết quả.

Answer 2

Bạn chỉ quan tâm đến tốc độ thực thi? Mất bao lâu để bạn xử lý một phần tử khi bạn nhận được nó?

Concat đơn giản hơn - không cần thực hiện bất kỳ quá trình xử lý nào hoặc đệm kết quả đã được trả lại. Tuy nhiên, nó sẽ tạo ra nhiều kết quả hơn nếu có bất kỳ yếu tố nào trong giao lộ. Nếu bạn sẽ mất nhiều thời gian để xử lý từng kết quả, thì Concat có thể kết thúc hiệu quả hơn bị chậm hơn.

Answer 3

Điều đã nói ở trên là đúng. Dưới đây chỉ là một bổ sung rất ít đối với một số trường hợp đặc biệt:

Nếu bạn phải tiếp nhau ví dụ hai danh sách và nếu bạn cần tốc độ đầy đủ, xem xét sử dụng năng suất. Tất nhiên điều này ít linh hoạt hơn và thoải mái hơn Union hoặc Concat trong LINQ. Do đó nó chỉ có ý nghĩa trong trường hợp đặc biệt.

sở hữu ví dụ này sẽ cung cấp giống như List1.Concat (List2)

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

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