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

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

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

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

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

последовательное тестирование битов без цикла

Отправлено ыфефт 18 июня 2007 г. 14:13
В ответ на: как побистрее посчитать количество установленных бит в байте? Вроде где-то я видел то-ли статью, то-ли исходник с разными быстрыми вариантами в каком-то спец приложении. Мож кто подскажет? отправлено uni 18 июня 2007 г. 13:44

типа так :

if (byte & 0x80) bit_count = 1; else bit_count = 0;
if (byte & 0x40) bit_count++;
if (byte & 0x20) bit_count++;
if (byte & 0x10) bit_count++;
if (byte & 0x8) bit_count++;
if (byte & 0x4) bit_count++;
if (byte & 0x2) bit_count++;
if (byte & 0x1) bit_count++;

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

Ответы

то же на asm AVR (+): — argus98 (18.06.2007 14:38:32 81.22.205.230, 379 байт)
- Написанная на С "классика" со сдвигами/маскированиями/сложениями компилируется в те же 17 слов/17 тактов — ReAl (18.06.2007 15:46:44 193.200.68.218, 1215 байт)
Да уж.. Условный переход это самое тормозное из всего возможного в процессорах :) — SM (18.06.2007 14:20:44 80.92.255.53, пустое)