скажите пожалуйста каковы расхождения по скорости между рассчетной и табличной версиями этого алгоритма?

Как тебе это сказать, мил человек?? Возьми и посчитай

это не конструктивное предложение

ну а если ты затрудняешься ответить - просто промолчи

Что такое табличная и расчётная версия?

две версии для рассчета crc32

выше алгоритм не имеет смысла.

crc32_XX не используются в расчётах

одна быстрая но требует 1 кб памяти под таблицу

другая не требует - но она медленная

Сам спросил, сам ответил... Идеальный собеседник

во мне интересно на сколько меделнная

что это?

ситуация в которой вы оказались - выбор между "быстро, но дорого" против "медленно, но дёшево"

Таблица может быть задана константой (создаваться до компиляции) или генерироваться непосредственно перед выполнением расчета. Табличный метод основан на том что одинаковые последовательности входных данных дают одинаковые изменения регистра сдвига, поэтому за один цикл можно рассчитать больше чем один бит входных данных. Табличный метод требует значительных затрат памяти под таблицы. Размер элемента таблицы равен размеру выбранного полинома. Длина таблицы равна {\displaystyle 2^{D}}{\displaystyle 2^{D}}, где D - выбранная длина входных данных в битах для одного цикла расчета (например, для однобайтового варианта это 8 бит). Например, для 32-битной CRC с побайтовым расчетом длина таблицы будет 256 слов по 32 бита, т.е. 1024 байта. Алгоритм генерации таблицы:

для вопрос "на сколько медленно" есть два ответа:
теоретический, где может быть посчитана сложность алгоритма
практический, где можно применить измерения

есть готовая реализация для полинома: 04 C1 1D B7 ?

можно полный документ где посмотреть? если можно то в личку

Я бы тоже глянул, для опыта. :)