2010-04-01から1ヶ月間の記事一覧
仕事でintのビット数を数える処理が必要になった。 SSE4あたりではPOPCNTがあるらしいが、そんな新しいCPUとかコンパイラはつかってないのでどんなアルゴリズムがあるか調べてみた。 こんなのがあって int popcnt1(unsigned int val){ unsigned int bits = v…
仕事でintのビット数を数える処理が必要になった。 SSE4あたりではPOPCNTがあるらしいが、そんな新しいCPUとかコンパイラはつかってないのでどんなアルゴリズムがあるか調べてみた。 こんなのがあって int popcnt1(unsigned int val){ unsigned int bits = v…