ビューティフルコード10

ビューティフルコード (THEORY/IN/PRACTICE)

ビューティフルコード

[メモ]
10章 高速ビットカウントを求めて
Henry S. Warren, Jr.
ビットカウントの問題は２つある
ひとつは１語のなかで１が立っているビットを数えること
もうひとつは配列など多数の語のなかで１が立っているビットを数えること
分割統治法32bitを16bitと16bitに分けて並列処理するなど
2分探索、クイックソートなどに応用されている
ビットカウント関数は2項分布に従う整数乱数を生成するのにも使えます