破壊的コピーは速かった、unique_ptrも速かった

今日は明日のチェックをしながら、実験をしていた。
それはC++0xで導入された右辺値参照の性能について。(参考記事 : C++0xの化け物じみた右辺値参照)
これは結構重要なことです。


C++のメモリの確保の仕方にはスタックとヒープがあって、というのはCと同じことですね。

int x[100];
int* y=new int[100]; //後でdelete[] y;をお忘れ無く

どちらも大きさ100のint型配列を作っているが作っている場所が違うというのがポイント。
前者は静的に作っているので、これは作られる場所はスタックです。
スタックは言うたらスコープの中のメモ用紙みたいなもんですわ。
なのでスコープを出ると破棄されちゃいます。が、確保は超高速で気にする必要なし。
一方、ヒープはスコープを出ても破棄されない、これは破棄は自分で行うから。
その一方でメモリの確保・破棄はちょっとコストがかかる。これが問題。
そのため僕がCを授業で習ったときはヒープからの確保はやらなかったわけだ。
まぁこれは正解といえば正解。Cならそれでもいいんちゃいますかね。


Cならば、スコープ内で用済みならばスタック、そうじゃなかったり動的に配列を確保したいときはヒープと。
こういう役割分担でOKなわけですが、C++ではちょっと事情が変わってくる。
例えばCで返り値が配列なときはこうすることになるかな。

int* fib(int len){
int i; int* r;
r=calloc(sizeof(int),len);
if(len>0) r[0]=0;
if(len>1) r[1]=1;
for(i=2;i return r;
}

返り値を受けた方は適当なところでfreeしなければならないので好きじゃない。
ところが、C++ではstd::vectorという便利なものがあるのでこういう手もある。

struct fibgen{
int x,y;
fibgen(void):x(0),y(1){}
int operator()(void){ int r=x; x=y; y=x+r; return r; }
};
std::vector<int> fib(int len){
std::vector<int> r(len);
std::generate(r.begin(),r.end(),fibgen());
return r;
}

なんかどうでもいいところに技巧を凝らしてしまったが、std::vectorのオブジェクト自体を返り値にしている。
このオブジェクトはスタック上に構成されている。
まぁ配列の実体はヒープ上に取ってあるんだけど、それは気にしなくていい。
返り値を受けたらどうするのかというとコピーコンストラクタでこのオブジェクトを丸ごとコピーする。
巨大な配列を丸ごとコピーするのって大変だよねってのは僕がC++始めたときから思ってたこと。


なので僕はヒープ上に作ってポインタをboost::shared_ptrに入れてから返すようにとかしていた。
これならばコピーしなくて済むからコピーが大変なオブジェクトでも安心だと。
ただしヒープからメモリを取ってくると言うのは結構な負荷じゃないのとも思っていたわけだ。
一体どっちの方が速いかは疑問だった。
そしてC++0xでは右辺値参照が入る見込み。
これを使えば破壊的コピーで高速にコピーできるようになるはず。
std::vectorの場合だったら配列の実体はヒープ上にあるからこれをひったくってくるんだろう。
もしこの仕組みがあるのならコピーするのが大変だったオブジェクトも随分軽くなるのではと。


まぁしかし実際どれぐらい性能に差があるのかというのはようわからんから実験してみた。
‘H’が100個連続した文字列を表すstd::stringを50万回作ったりしてみる実験をした。
実験したのは
スタック上に構成した場合
スタック上に構成してスタック上に破壊的コピーした場合
スタック上に構成してスタック上に普通にコピーした場合、
ヒープ上に構成した場合
ヒープ上に構成してヒープ上に破壊的コピーした場合
ヒープ上に構成してヒープ上に普通にコピーした場合
まぁ最後の2つは実用的じゃないが試しにやってみた。
その結果は、上から順番に375ms,469ms,953ms,828ms,1250ms,2922ms
いままではスタックに構成してスタックに普通にコピーするか、ヒープに構成してポインタで返すかだったわけだ。
それで比較してみると953msと828msだからわずかにヒープに構成してポインタで返した方が早い。
まぁしかしこれほどの長さの文字列でもこの程度なら正直いらんかもしれんな。
文字列が何個も詰まったstd::vectorとかでもない限り意味は無いかも。
一方、破壊的コピーした場合はなんと469ms、これはすごく速い。
C++0xの時代が来たらわざわざポインタで返す必要はないかもね。


もう1つ確かめておきたいことがあった。
それはスマートポインタの速度。
std::shared_ptrとstd::unique_ptrと生ポインタ、これを1つ構成したときとコピー・移動して20個構成するのを50万回やった。
なお、いずれも初めにさっきと同じオブジェクトを作っている。
ポインタの個数1つの場合、前から順番に、1266ms,828ms,828msとなっている。
まずshared_ptrは結構遅い。これだけ参照ポインタだから複雑だもんね。
一方、unique_ptrと生ポインタは大した差はない。ちなみに生ポインタは手動でdeleteする時間も入れてるよ。
まぁだから結局同じことを書いてやっているか、書かずにやっているかの違いですね。
ポインタの個数20個の場合、前から順番に、1594ms,828ms,828msとなっている。
まぁ生ポインタはただの数字のコピーを繰り返しているだけだから差がないのはあたりまえだが、
unique_ptrが変わらないのは意外だった。
多分だがデストラクタを呼ぶのは大したコストじゃないんだろう。
そしてそのデストラクタではすでに移動されていれば何にもしないだけなので簡単だと。
そういうことじゃないかな。
一方shared_ptrは時間が延びている。これは最後の1個以外でもデストラクタは複雑だから。
まぁあたりまえですね。
このことからC++0xではポインタはunique_ptrで包んで返り値にするのがなにかとよさそうだということだな。
受け取った方がshared_ptrに詰めたいならばreleaseすればいいだけだもんね。


それにしても右辺値参照強いなぁ。
こういうのを見ると右辺値参照に対応しているコンパイラでコンパイルしたくなるよね。
けど、全体的には微々たる差じゃないかなとも思った。
というのはやっぱりC++ってそもそも速いから。
多少無駄なコピーがあってもJavaやC#で作るよりは速いでしょう。GCないですしね。
というかあいつらは基本的にはヒープからしかメモリを確保できないから。
そういう意味では高速なスタックからのメモリ確保を選択できるC++はおいしいのかも。
C++0xの時代には使い勝手を中心に選んでいきたいところですね。