Ответ: («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Ответ:

Отправлено ыфефт 23 мая 2007 г. 19:00
В ответ на: Как компактнее посчитать число 1-ц в байте на асме (MPLAB)? отправлено Digital 23 мая 2007 г. 17:32

из Hacker's delight :

x = (x & 0x55555555) + ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
x = (x & 0x0F0F0F0F) + ((x >> 4) & 0x0F0F0F0F);
x = (x & 0x00FF00FF) + ((x >> 8) & 0x00FF00FF);
x = (x & 0x0000FFFF) + ((x >>16) & 0x0000FFFF);

Составить ответ | Вернуться на конференцию

Ответы

Ну это немеряно долго — Digital (23.05.2007 19:07:19 212.110.129.13, пустое)
- Ну, уж прям и "немеряно"! Думаю, что не более, чем на 20% длиннее сброса CF и цикла на 8, со сдвигом на 1, проскоком по "НЕ CF" и проскакиваемым инкрементом счетчика... — YellowTiger (23.05.2007 19:22:29 83.149.3.188, пустое)