Какие существуют алгоритмы быстрого поиска количества единиц в двоичной записи числа?

Несколько алгоритмов для быстрого поиска количества единиц в двоичной записи числа:

1. Традиционный метод. prog-cpp.ru Используется битовая маска, равная 1, которая сдвигается на 1 разряд на каждой итерации. prog-cpp.ru Затем проверяется наличие 1 в разряде исходного числа с помощью операции побитового И. prog-cpp.ru
2. Табличный метод. prog-cpp.ru Предполагает первоначальное заполнение массива количества единиц в числе для некоторого диапазона чисел (например, для байта). prog-cpp.ru Затем, зная число в заданном диапазоне, подставляется значение из массива. prog-cpp.ru Такой способ требует больше ёмкостных ресурсов на хранение массива количества единиц, а также временных ресурсов на заполнение исходного массива значений, однако сам подсчёт количества единиц в числе осуществляется быстрее. prog-cpp.ru
3. Метод Кернагана. prog-cpp.ru Пока число не равно нулю, выполнить операцию n &= n - 1 и увеличить счётчик единиц на единицу. ru.stackoverflow.com