Здравствуйте, Anton V. Kolotaev, Вы писали:

AV>Здравствуйте, Igor Trofimov, Вы писали:

КАА>>>Написать функцию, подсчитывающую количество битов в двойном слове.
КАА>>>Оптимально причем

IT>>Оптимально по скорости? Табличку забацать, в 256, а еще более оптимально — в 65536 значений.

AV>Ходят слухи, что не стоит увлекаться разворачиванием циклов, построением табличек и проч — это из-за возможных кеш-эффектов. Т.е. надо спросить размер кеша и, исходя него, определить оптимальный размер таблички.

Небольшое усложнение ситуации. Пусть кэш у нас имеет нестандартный размер. 200 байт. Как тут поступить?