Быстрое вычисление CRC-8, Потенциальные возможности не табличных методов Опции

[=GM=]

Недавно поднимался вопрос об оптимизации сишного кода, в частности был представлен такой код (немного отрихтовал для приличия)

Приятный алгоритм, возьму на вооружение. IAR - 515 циклов.

Код

U8 crc8_3(U8 *buff, U8 num)
{
U8 i, crc=0;
do
{
  crc^=*buff++;
   i=8;
   do
   {  
     if(crc&0x01)
     {
       crc>>=1;
       crc^=0x8C;
     }
     else crc>>=1;
   }
  } while(--i);  
} while(--num);
return crc;
}

Для семи байтов ИАР-код выполняется за 525 циклов, т.е. вгрубе 75 циклов на байт.
У меня весь ASM-код (не табличный) для 7 байт выполняется за 80 циклов. Может я чего не понимаю, или полиномы неправильные?

[pitt]

Чего я не понял, так это мы о скорости говорим или о чем? Или цена таблицы во флеше слишком высока?

[singlskv]

Или цена таблицы во флеше слишком высока?

Иногда высока, а иногда нет.
Скомпилируйте Ваш код для AVR, напишите сколько байтов(слов) у Вас получилось,
сколько памяти FLASH заняла Ваша таблица, и т.д., и т.п.
И тогда обсудим ...

Чего я не понял, так это мы о скорости говорим или о чем?

Ну если чисто о скорости, то можно вообще без цикла обойтись, типа
для 7 байт повторить последовательно вот этот код

Код

uchar crc8 (uchar crc, uchar byte)
{
  byte^=crc;
  crc=0;
  if(byte&0x01) crc =0x5E;
  if(byte&0x02) crc^=0xBC;
  if(byte&0x04) crc^=0x61;
  if(byte&0x08) crc^=0xC2;
  if(byte&0x10) crc^=0x9D;
  if(byte&0x20) crc^=0x23;
  if(byte&0x40) crc^=0x46;
  if(byte&0x80) crc^=0x8C;
  return crc;
}

Я думаю, что по размеру/скорости такой вариант окажется лучше чем табличный на 256 значений.