Подсчет числа единиц в двоичном представлении

Эффективный способ подсчета единиц в двоичном представлении числа в O (1), если у вас достаточно памяти для игры. Это вопрос интервью, который я нашел на онлайн-форуме, но на него не было ответа. Может кто-нибудь предложить что-нибудь, я не могу придумать, как это сделать за O (1) раз?