ビット・ポピュレーション・カウント

出典: くみこみックス

 ワード内でセットされているビット数をカウントすることをいいます.先頭ビットから順次カウントしていくのは効率が悪いので,シフト演算を用いて複数ビットを並列的に加算していく分割統治アルゴリズムが用いられます.

【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.

表示