Быстрый способ подсчета ненулевых битов в положительном целом числе ⇐ Python

[Anonymous]

Мне нужен быстрый способ подсчитать количество бит в целом числе в Python. Мое текущее решение:

Код: Выделить всё

bin(n).count("1")

но мне интересно, есть ли более быстрый способ сделать это?

Подробнее здесь: https://stackoverflow.com/questions/982 ... ve-integer