【发布时间】:2016-04-30 03:35:12
【问题描述】:
我实现了一些主要数据结构是树的算法。我用一个类来表示一个节点,用一个类来表示一棵树。因为节点经常更新,所以我调用了很多 setter 和 getter。
因为我多次听说函数调用很昂贵,所以我在想,如果我使用结构体来表示节点和树,这将使我的算法在实践中更加高效。
在这样做之前,我决定进行一个小型实验,看看是否确实如此。
我创建了一个具有一个私有变量、一个 setter 和一个 getter 的类。我还创建了一个结构,它也有一个变量,没有 setter/getter,因为我们可以通过调用 struct.varName 来更新变量。结果如下:
运行次数就是我们调用 setter/getter 的次数。下面是实验代码:
#include <iostream>
#include <fstream>
#define BILLION 1000000000LL
using namespace std;
class foo{
private:
int a;
public:
void set(int newA){
a = newA;
}
int get(){
return a;
}
};
struct bar{
int a;
};
timespec startT, endT;
void startTimer(){
clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &startT);
}
double endTimer(){
clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &endT);
return endT.tv_sec * BILLION + endT.tv_nsec - (startT.tv_sec * BILLION + startT.tv_nsec);
}
int main() {
int runs = 10000000;
int startRun = 10000;
int step = 10000;
int iterations = 10;
int res = 0;
foo f;
ofstream fout;
fout.open("stats.txt", ios_base::out);
fout<<"alg\truns\ttime"<<endl;
cout<<"First experiment progress: "<<endl;
int cnt = 0;
for(int run = startRun; run <= runs; run += step){
double curTime = 0.0;
for(int iter = 0; iter < iterations; iter++) {
startTimer();
for (int i = 1; i <= run; i++) {
f.set(i);
res += f.get();
}
curTime += endTimer()/iterations;
cnt++;
if(cnt%10 == 0)
cout<<cnt/(((double)runs-startRun+1)/step*iterations)*100<<"%\r";
}
fout<<"class\t"<<run<<"\t"<<curTime/BILLION<<endl;
}
int res2 = 0;
bar b;
cout<<"Second experiment progress: "<<endl;
cnt = 0;
for(int run = startRun; run <= runs; run += step){
double curTime = 0.0;
for(int iter = 0; iter < iterations; iter++) {
startTimer();
for (int i = 1; i <= run; i++) {
b.a = i;
res2 += b.a;
}
curTime += endTimer()/iterations;
cnt++;
if(cnt%10 == 0)
cout<<cnt/(((double)runs-startRun+1)/step*iterations)*100<<"%\r";
}
fout<<"struct\t"<<run<<"\t"<<curTime/BILLION<<endl;
}
fout.close();
cout<<res<<endl;
cout<<res2<<endl;
return 0;
}
我不明白为什么会出现这种行为。我认为函数调用更昂贵?
编辑:我在没有 -O3 的情况下重新运行相同的实验
编辑:好的,这非常令人惊讶,通过在名为 foo.h 的单独文件中声明类,在 foo.cpp 中实现 getter/setter 并使用 -O3 运行,似乎该类变得更加低效。
【问题讨论】:
-
能否请您发布用于编译代码的命令?
-
编译器很聪明。您的 getter 和 setter 很有可能被完全优化掉。此外,公共/私有访问器对运行时性能没有影响,它们仅在编译时检查。访问私有类成员与访问公共结构成员没有性能损失。
-
旁白:实际测量和分析您的更改做得很好。它是任何体面优化通过的第二条规则。不幸的是,您错过的第一条规则是分析原始代码以实际查看是否存在问题!无论哪种方式都吸取了很好的教训。
-
请更换实验顺序,确保得到相同的结果,以排除缓存状态等“外部因素”。
-
@jsguy:既然您已经确定您的编译器不会默认内联单独编译的代码,您可以尝试全局优化(你可以认为是在链接时执行的)。