Home > プログラミング > vector<int> と vector<bool>

vector<int> と vector<bool>

動作に全く違いのない二つのプログラムに結構な速度差が出てるから原因はなんだろうとしばし悩む.プログラムの動作はまったく同じなのに... んでよく見てみたら vector の型がちと違っていた.vector<int> で使ってるほうが速く,vector<bool> が遅かった.キャッシュに乗り切ってしまうサイズだったし int でのアクセスのほうが機械にやさしかったと.こんなんで倍速くなるとは少々驚きの結果だった.

★下記に2つの英単語をスペースで区切って入力してください

Home > プログラミング > vector<int> と vector<bool>

Search
Feeds

Page Top