Vòng lặp nào nhanh hơn: gọi thuộc tính hai lần hoặc lưu trữ thuộc tính một lần?

Question

Đây là một câu hỏi học thuật về hiệu suất hơn là thực tế 'tôi nên sử dụng' nhưng tôi tò mò vì tôi không dabble nhiều trong IL ở tất cả để xem những gì được xây dựng và tôi không có một số liệu lớn trên tay để hồ sơ chống lại.

Vì vậy, đó là nhanh hơn:

List<myObject> objs = SomeHowGetList(); 
List<string> strings = new List<string>(); 
foreach (MyObject o in objs) 
{ 
    if (o.Field == "something") 
     strings.Add(o.Field); 
} 

hay:

List<myObject> objs = SomeHowGetList(); 
List<string> strings = new List<string>(); 
string s; 
foreach (MyObject o in objs) 
{ 
    s = o.Field; 
    if (s == "something") 
     strings.Add(s); 
} 

Hãy ghi nhớ rằng tôi không thực sự muốn biết tác động hiệu suất của string.Add (s) (như bất cứ thao tác nào cần được thực hiện không thể thay đổi được), chỉ khác biệt hiệu suất giữa việc thiết lập mỗi lần lặp (chúng ta hãy nói rằng s có thể là bất kỳ kiểu hoặc chuỗi nguyên thủy nào) gọi hàm getter trên đối tượng mỗi lần lặp.

Answer 1

Tùy chọn đầu tiên của bạn nhanh hơn đáng kể trong các thử nghiệm của tôi. Tôi là người nổi tiếng như vậy!Nghiêm túc, mặc dù một số ý kiến ​​đã được thực hiện về mã trong thử nghiệm ban đầu của tôi. Đây là mã được cập nhật cho thấy tùy chọn 2 nhanh hơn.

class Foo 
    { 
     public string Bar { get; set; } 

     public static List<Foo> FooMeUp() 
     { 
      var foos = new List<Foo>(); 

      for (int i = 0; i < 10000000; i++) 
      { 
       foos.Add(new Foo() { Bar = (i % 2 == 0) ? "something" : i.ToString() }); 
      } 

      return foos; 
     } 
    } 

    static void Main(string[] args) 
    { 

     var foos = Foo.FooMeUp(); 
     var strings = new List<string>(); 

     Stopwatch sw = Stopwatch.StartNew(); 

     foreach (Foo o in foos) 
     { 
      if (o.Bar == "something") 
      { 
       strings.Add(o.Bar); 
      } 
     } 

     sw.Stop(); 
     Console.WriteLine("It took {0}", sw.ElapsedMilliseconds); 

     strings.Clear(); 
     sw = Stopwatch.StartNew(); 

     foreach (Foo o in foos) 
     { 
      var s = o.Bar; 
      if (s == "something") 
      { 
       strings.Add(s); 
      } 
     } 

     sw.Stop(); 
     Console.WriteLine("It took {0}", sw.ElapsedMilliseconds); 
     Console.ReadLine(); 
    } 

Answer 2

Hầu hết thời gian, đoạn mã thứ hai của bạn phải là ít nhất nhanh bằng đoạn mã đầu tiên.

Hai đoạn mã này không có chức năng tương đương. Các thuộc tính không được bảo đảm trả về cùng một kết quả trên các truy cập riêng lẻ. Kết quả là, trình tối ưu hóa JIT không thể lưu trữ kết quả (ngoại trừ các trường hợp tầm thường) và nó sẽ nhanh hơn nếu bạn lưu trữ kết quả của một thuộc tính chạy dài. Hãy xem ví dụ này: why foreach is faster than for loop while reading richtextbox lines.

Tuy nhiên, đối với một số trường hợp cụ thể như:

for (int i = 0; i < myArray.Length; ++i) 

nơi myArray là một đối tượng mảng, trình biên dịch có thể phát hiện các mô hình và tối ưu hóa mã và bỏ qua các kiểm tra ràng buộc. Nó có thể chậm hơn nếu bạn lưu trữ kết quả của tài sản Length như:

int len = myArray.Length; 
for (int i = 0; i < myArray.Length; ++i) 

Answer 3

Lưu trữ giá trị trong trường là tùy chọn nhanh hơn.

Mặc dù cuộc gọi phương thức không áp đặt chi phí khổng lồ, nhưng giá trị này lớn hơn nhiều so với việc lưu giá trị một lần vào biến cục bộ trên ngăn xếp và sau đó truy xuất nó.

Tôi làm một cách nhất quán.

Answer 4

Thông thường cái thứ hai nhanh hơn, vì cái đầu tiên tính toán lại thuộc tính trên mỗi lần lặp. Dưới đây là ví dụ về điều gì đó có thể mất nhiều thời gian đáng kể:

var d = new DriveInfo("C:"); 
d.VolumeLabel; // will fetch drive label on each call 

Answer 5

Nó thực sự phụ thuộc vào việc triển khai. Trong hầu hết các trường hợp, nó được giả định (như là một vấn đề phổ biến thực hành/lịch sự) rằng một tài sản là không tốn kém. Tuy nhiên, nó có thể là mỗi "get" thực hiện tìm kiếm không được lưu trữ trên một số tài nguyên từ xa. Đối với các thuộc tính tiêu chuẩn, đơn giản, bạn sẽ không bao giờ nhận thấy sự khác biệt thực sự giữa hai loại. Đối với trường hợp xấu nhất, tìm nạp một lần, lưu trữ và sử dụng lại sẽ nhanh hơn nhiều.

Tôi muốn bị cám dỗ sử dụng get hai lần cho đến khi tôi biết có sự cố ... "tối ưu hóa sớm", v.v ... Nhưng; nếu tôi đang sử dụng nó trong một vòng lặp chặt chẽ, rồi Tôi có thể lưu trữ nó trong một biến. Ngoại trừ Length trên một mảng có điều trị JIT đặc biệt ;-p