Không ngắn mạch thực hiện chương trình nhanh hơn, và đang phân tích câu lệnh nào được đặt đầu tiên trong câu lệnh điều kiện có đáng giá không? Ví dụ:

Question

Ví dụ (Cho phép nói rằng chúng ta đang nói về C++ nếu điều đó tạo ra differnce), Trong một toán tử & & nếu tôi biết rằng một câu lệnh sẽ dẫn đến 0 thường xuyên hơn/có cơ hội cao hơn ở phía bên trái, và tuyên bố khác ở bên phải?

Tương tự cho || nhà điều hành nếu tôi biết rằng một tuyên bố sẽ dẫn đến 1 thường xuyên hơn/có cơ hội cao hơn thì câu lệnh khác tôi nên đặt ở bên trái và câu lệnh khác bên phải? Bây giờ làm tất cả điều này sẽ gây ra rất nhiều thời gian phân tích chương trình, nhưng nếu điều này làm tăng tốc thời gian thực hiện cho chương trình là nó có giá trị thực hiện nó, và là cái gì mà các lập trình viên hệ thống nhúng/thời gian thực xem xét tăng tốc ứng dụng của họ nếu cần thiết?

Answer 1

Trước tiên, hãy chắc chắn rằng bạn không phải là nạn nhân của sớm tối ưu hóa .

Với điều đó đã nói, hãy đảm bảo rằng bạn đã làm mọi thứ có thể để tăng tốc độ nút cổ chai của chương trình.

---

Làm những gì bạn nói về ngắn mạch có thể là một ý tưởng hay trong một số trường hợp, nhưng điều đó phụ thuộc rất nhiều vào tất cả các câu lệnh của bạn.

Ví dụ, nếu bạn có một cái gì đó như:

if(slowFunction() && complexConditionRootsAndExponents && ConditionUsuallyZero) 

sau đó bạn có thể sẽ muốn điều đó hạn cuối cùng để là người đầu tiên, sẽ không bạn?

Tuy nhiên, hãy cẩn thận, mọi thứ không phải lúc nào cũng tầm thường để hoán vị theo trình tự hợp lý. Kiểm tra ví dụ câu trả lời của tôi trong Why this program printed fork 4 times?, nơi người ta có thể thấy rằng ngắn mạch có thể ảnh hưởng đến dòng chảy của việc thực hiện chương trình.

---

TL; DR

Nhìn chung, mặc dù nó hiếm khi có được tăng tốc đáng kể bởi hoán vị các điều khoản trong điều kiện này. Tập trung vào nút cổ chai của chương trình và giải quyết khó khăn nhất có thể!

Answer 2

Bạn cũng phải xem xét, đánh giá chi phí của mỗi bên là bao nhiêu.

if (veryCostlyOftenFalse() && veryCheapRareFalse()) // may be faster other way around 

Trừ khi trên 50% nguồn của bạn là đánh giá biểu thức và phân nhánh, tôi cho rằng đây là tối ưu hóa resort cuối cùng, khi bạn hài lòng với mọi thứ khác.

---

Các lập trình viên ứng dụng/thời gian thực nhúng tập trung khoảng theo thứ tự này:

1. thuật toán tất nhiên, việc tìm kiếm hợp lý trade-off ở tốc độ vs vũ trụ.
2. cấu trúc dữ liệu trong bộ nhớ (nhấn cache thường xuyên nhất có thể, khi được thực hiện bởi các thuật toán đó).
3. lược tả ứng dụng thực với dữ liệu thực, để xem liệu có một số nút cổ chai không mong muốn và sửa chữa chúng không.
4. nếu bạn đang tuyệt vọng mất tích ở đâu đó một hai đồng hồ hoặc, và có một số phức tạp if xung quanh, sau đó có, nó có thể giúp ...

Answer 3

Câu trả lời cho câu hỏi là: Có, nó tác động đến hiệu suất.

Có hay không hiệu suất đạt được đáng giá của việc tìm kiếm các vị trí có thể được cải thiện và thay đổi chương trình là điều duy nhất bạn có thể trả lời.

Trong hầu hết các trường hợp, thay đổi hiệu suất sẽ nhỏ, nhưng nếu một số hoạt động có liên quan là tốn kém, điều đó có thể đáng kể.

Xin lưu ý rằng cũng có thể có các hàm ý chính xác. Ví dụ: nếu trong if (foo() || bar()) điều quan trọng là bar không bao giờ được gọi nếu foo trả về true, thì đó sẽ là lỗi để sắp xếp lại các cuộc gọi.

Bắt đầu bằng cách đảm bảo chương trình của bạn là chính xác. Sau đó, nếu quá chậm; hồ sơ nó và tối ưu hóa, nơi nó sẽ có tác động lớn nhất. Điều đó có thể là thứ tự đánh giá trong bối cảnh ngắn mạch, nhưng trong hầu hết các trường hợp, nó sẽ là thứ khác.

Answer 4

Điều đó tùy thuộc. Nếu tuyên bố là đơn giản như:

if(y == 4 || x == 2) 

và cho rằng tần số của x == 2 cao hơn rất nhiều, vì vậy mà chúng ta có thể có ngắn mạch thực hiện bằng cách viết như:

if(x == 2 || y == 4) 

Nhưng bạn thấy chúng tôi sẽ không nhận được nhiều lợi ích từ việc này, vì các phát biểu rất đơn giản và tối ưu hóa mã ở cấp độ này có thể không xứng đáng.

Bây giờ hãy xem xét một ví dụ như:

if(y == an_expensive_function() || x == 2) 

Đây giả an_expensive_function() là hoạt động rất tốn kém, nói đó là sự phức tạp giống như mũ, những chắc chắn nó làm cho tinh thần để đặt câu lệnh như:

if(x == 2 || y == an_expensive_function()) 

để thực hiện đoản mạch.

Nhà phát triển ứng dụng và nhúng hoặc bất kỳ nhà phát triển nào trong trường hợp đầu tiên có thể không xem xét tối ưu hóa ở mức độ chi tiết cao như vậy nếu điều này không mang lại nhiều lợi ích cho họ. Họ thậm chí có thể không xem xét nó nếu mọi thứ đang làm việc tốt cho họ. Vì vậy, với tư cách là nhà phát triển, chúng tôi cần kiểm tra, sẽ mất bao nhiêu thời gian để phân tích và tối ưu hóa mã ở cấp độ như vậy và chúng tôi nhận được bao nhiêu lợi ích từ việc này.

Answer 5

Chắc chắn.nếu có điều kiện bạn có dạng:

if (x() && y()) ... 

và y là tốn kém để tính toán, và x là giá rẻ và không thường xuyên, này sẽ cải thiện hiệu suất cục bộ của mã.

Vì vậy, bạn muốn biết:

• là có điều kiện trong một phần biểu diễn nhạy cảm của chương trình (nếu không muốn nói, không có điểm trong việc tối ưu hóa nó, hãy viết cho rõ ràng)
• chi phí tương đối của các thành phần tính toán biểu thức ngắn mạch
• tính toán giá rẻ không thành công (đối với & &) hoặc thành công (cho ||) thường xuyên.

Trong trường hợp này, thường cần phải sắp xếp lại các phần tử biểu thức ngắn mạch.