c# - Int64 のハミング重み

Question

設定されたビットをカウントするために Int64 にハミング重みアルゴリズムを適用する必要がある場合、BitMask がどのように見えるかを尋ねたいと思います。

Int32 の場合、次のようになります。

    public int HammingWeight(int value)
  {
     value = value - ((value >> 1) & 0x55555555);
     value = (value & 0x33333333) + ((value >> 2) & 0x33333333);
     return (((value + (value >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
  }

ただし、Int32 の長さは 4 バイトしかないため、Int64 の長さは 8 バイトです。

したがって、同じビットマスクは Int64 では機能しません。

Int64 値にハミング重みアルゴリズムを使用するための正しいビットマスクは何ですか?

編集： @just.ruから提供されたリンクを確認した後、私はこの解決策を使用しました：

  /// <summary>
        /// Count the set bits in a ulong using 24 arithmetic operations (shift, add, and)..
        /// </summary>
        /// <param name="x">The ulong of which we like to count the set bits.</param>
        /// <returns>Amount of set bits.</returns>
        private static int HammingWeight(ulong x)
        {
            x = (x & 0x5555555555555555) + ((x >> 1) & 0x5555555555555555); //put count of each  2 bits into those  2 bits 
            x = (x & 0x3333333333333333) + ((x >> 2) & 0x3333333333333333); //put count of each  4 bits into those  4 bits 
            x = (x & 0x0f0f0f0f0f0f0f0f) + ((x >> 4) & 0x0f0f0f0f0f0f0f0f); //put count of each  8 bits into those  8 bits 
            x = (x & 0x00ff00ff00ff00ff) + ((x >> 8) & 0x00ff00ff00ff00ff); //put count of each 16 bits into those 16 bits 
            x = (x & 0x0000ffff0000ffff) + ((x >> 16) & 0x0000ffff0000ffff); //put count of each 32 bits into those 32 bits 
            x = (x & 0x00000000ffffffff) + ((x >> 32) & 0x00000000ffffffff); //put count of each 64 bits into those 64 bits 
            return (int)x;
        }