ex03-05

Documentation

Overview

*

• 単一の式の代わりにループを使うように PopCount を書き直しなさい。
• 二つのバージョンの性能を比較しなさい。(11.4節で異なる実装の性能を体系的に比較する方法を説明しています。) *
• 引数をビットシフトしながら最下位ビットの検査を64回繰り返すことでビット数を数える PopCount のバージョンを作成しなさい。
• テーブル参照を行うバージョンと性能を比較しなさい。 *
• 式 x&(x-1) は x で 1 が設定されている最下位ビットをクリアします。
• この事実を使ってビット数を数える PopCount のバージョンを作成し、その性能を評価しなさい。