vector<int> と vector<bool>

2005-10-16 (Sun) 09:30
プログラミング ( C/C++/C# )

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

Newer: AWK - はじめ

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

Calendar

Categories

< 2024-12 >
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6912)
- カメラ／写真(591)
遊び(79)

Archives

Search

Feeds

Page Top