Đây là một điểm chuẩn cho trường hợp khi các toán tử gia tăng ở các đơn vị dịch khác nhau. Trình biên dịch với g ++ 4.5.
Bỏ qua các vấn đề phong cách cho bây giờ
// a.cc
#include <ctime>
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
int main () {
Something s;
for (int i=0; i<1024*1024*30; ++i) ++s; // warm up
std::clock_t a = clock();
for (int i=0; i<1024*1024*30; ++i) ++s;
a = clock() - a;
for (int i=0; i<1024*1024*30; ++i) s++; // warm up
std::clock_t b = clock();
for (int i=0; i<1024*1024*30; ++i) s++;
b = clock() - b;
std::cout << "a=" << (a/double(CLOCKS_PER_SEC))
<< ", b=" << (b/double(CLOCKS_PER_SEC)) << '\n';
return 0;
}
Gia số O (n)
Kiểm tra
// b.cc
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
Something& Something::operator++()
{
for (auto it=data.begin(), end=data.end(); it!=end; ++it)
++*it;
return *this;
}
Something Something::operator++(int)
{
Something ret = *this;
++*this;
return ret;
}
Các kết quả
Kết quả (thời gian tính bằng giây) với g ++ 4.5 trên máy ảo:
Flags (--std=c++0x) ++i i++
-DPACKET_SIZE=50 -O1 1.70 2.39
-DPACKET_SIZE=50 -O3 0.59 1.00
-DPACKET_SIZE=500 -O1 10.51 13.28
-DPACKET_SIZE=500 -O3 4.28 6.82
Gia số O (1)
Kiểm tra
Bây giờ chúng ta hãy lấy tập tin sau:
// c.cc
#include <array>
class Something {
public:
Something& operator++();
Something operator++(int);
private:
std::array<int,PACKET_SIZE> data;
};
Something& Something::operator++()
{
return *this;
}
Something Something::operator++(int)
{
Something ret = *this;
++*this;
return ret;
}
Nó không làm gì trong sự gia tăng. Điều này mô phỏng trường hợp khi tăng có độ phức tạp không đổi.
Các kết quả
Kết quả bây giờ rất khác nhau:
Flags (--std=c++0x) ++i i++
-DPACKET_SIZE=50 -O1 0.05 0.74
-DPACKET_SIZE=50 -O3 0.08 0.97
-DPACKET_SIZE=500 -O1 0.05 2.79
-DPACKET_SIZE=500 -O3 0.08 2.18
-DPACKET_SIZE=5000 -O3 0.07 21.90
Phần kết luận
Hiệu suât khôn ngoan
Nếu bạn không cần giá trị trước đó, hãy tạo thói quen sử dụng gia tăng trước. Hãy nhất quán ngay cả với các loại dựng sẵn, bạn sẽ quen với nó và không có nguy cơ bị mất hiệu suất không cần thiết nếu bạn thay thế một loại dựng sẵn bằng một loại tùy chỉnh.
Ngữ nghĩa
i++nói increment i, I am interested in the previous value, though.++inói increment i, I am interested in the current valuehay increment i, no interest in the previous value. Một lần nữa, bạn sẽ quen với nó, ngay cả khi bạn không ngay bây giờ.
Knuth.
Tối ưu hóa sớm là gốc rễ của mọi tội lỗi. Như là bi quan sớm.