Здравствуйте, AleksandrN, Вы писали:

Тё>>>Подсчёт битов ничего не говорит о человеке в плане bigO.
CC>>Ты правда думаешь что это как то сильно отличается от переворота строки?

AN>Зависит от размера числа. Для 8-битного можно сделать так:

Плохое решение. Выкидывать из кеша процессора линию забивая её мусором (а если будет много таких операций — ещё и кучу линий). И это при том, что в процессоре есть специальная команда как раз для этой задачи: POPCNT.