Вес Хэмминга Int64
Я хотел бы спросить, как выглядит BitMask, когда мне нужно применить алгоритм веса Хемминга к Int64 для подсчета установленных битов.
Для 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;
}