[lmikle]

Аристарх, прочитай постановку задачи.
Т.е. там и надо несколько реализаций - по скорости, по памяти и компромис. В конце-концов, можно и POPCNT использовать напрямую (по моему, камень должен поддерживать SSE4).