Artış operatörlerinin farklı çeviri birimlerinde olduğu durum için bir kıstas. G ++ 4.5 ile derleyici.
Şimdilik stil sorunlarını yoksay
// 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;
}
O (n) artış
Ölçek
// 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;
}
Sonuçlar
Sanal makinede g ++ 4.5 ile sonuçlar (zamanlama saniye cinsindendir):
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
O (1) artış
Ölçek
Şimdi aşağıdaki dosyayı alalım:
// 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;
}
Artımlılıkta hiçbir şey yapmaz. Bu, artımın sürekli karmaşıklığa sahip olduğu durumu simüle eder.
Sonuçlar
Sonuçlar artık çok değişken:
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
Sonuç
Performans açısından
Önceki değere ihtiyacınız yoksa, ön artışı kullanmayı alışkanlık haline getirin. Yerleşik tiplerle bile tutarlı olun, buna alışacaksınız ve yerleşik bir türü özel bir türle değiştirirseniz gereksiz performans kaybı yaşama riskiyle karşılaşmazsınız.
Semantik-bilge
i++diyor increment i, I am interested in the previous value, though.++idiyor increment i, I am interested in the current valueya da increment i, no interest in the previous value. Yine, şimdi olmasanız bile buna alışacaksınız.
Knuth.
Erken optimizasyon tüm kötülüklerin köküdür. Erken kötüleşme gibi.