Для оптимизации кода при вычислении количества единиц в битовой маске можно использовать, например, следующие подходы:

• Применение побитовых операций. 24 Они позволяют управлять значениями на уровне битов с помощью операций AND, OR, NOT и XOR. 2 Эти действия дают основу для создания гибких схем обработки. 2
• Использование логических операций. 4 Они возвращают 1 или 0 в зависимости от результатов сравнения. 4 Некоторые из них: логическое «И» (даёт результат 1, если значения обоих битов равны 1, в остальных случаях 0), логическое «ИЛИ» (даёт результат 1, если значение хотя бы одного бита равно 1), логическое исключающее «ИЛИ» (даёт результат 1, если значения разные). 4
• Применение побитового сдвига. 4 Разряды числа как бы «сдвигают» в сторону, пока нужный не станет первым справа. 4 Биты считаются справа налево. 4
• Использование встроенных функций. 1 Например, в GCC есть встроенная функция _builtinpopcount. 1

Также для оптимизации кода можно использовать оптимизирующие компиляторы, которые позволяют разбить вычисления на два независимых потока. 1