x86x64 SSE4.2 POPCNT
2. ビットを数える例題ここにいるバイナリアンの数は何人か？机 1 0 0 1 = 0x0A (ビット2個)机 1 1 1 1 = 0x0F (ビット4個)机 1 1 1 0 = 0x0E (ビット3個)机 1 1 1 1 = 0x0F (ビット4個)机 1 1 1 1 = 0x0F (ビット4個)合計 17人 4. (1) popCount 8bit If1 byte あたり 8回条件分岐して bit を数える for (int i = 0; i < n; i++) { if (*x & 0x01) c++; if (*x & 0x02) c++; if (*x & 0x04) c++; if (*x & 0x08) c++; if (*x & 0x10) c++; if (*x & 0x20) c++; if (*x & 0x40) c++; if (*x & 0x80) c++; x
マルチコア時代の並列プログラミング～ロックとメモリオーダリング～
~ ~ nminoru@nminoru.jp http://www.nminoru.jp/~nminoru/ Java VM GC JIT Java IA-64 Web Binary Hacks Binary Hacks #94 CPU Out-of-order load/store Load ( ) Store (Store buffering) (memory ordering) CPU ( ) Binary Hacks #94 Store Buffer Store Store1 Store2 Store3 Load Store buffer Main memory/cache Register Store Buffer Cache Main memory Binary Hacks #94 Pthread mutex IPC semaphore Cmpxchg Lock-free sy
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
