Two benchmark programs are available here:
- MemoryBenchmark: Determines the flash and static memory usage of each CRC algorithm
- CpuBenchmark: Determines the CPU microseconds needed to calculate the CRC of a 1 kiB (1024) string.
The *.txt output of these benchmarks are combined in this README.md into a
single table for each microcontroller type below.
Version: AceCRC v1.1.1
DO NOT EDIT: This file was auto-generated using make README.md.
This requires the AUniter script to execute the Arduino IDE programmatically.
Go into the CpuBenchmark and MemoryBenchmark directories and generate
the *.txt files as described in the respective README.md files.
Type
$ make README.md
in this directory. The various *.txt files will be piped through the
generate_combined.awk program to generate the ASCII tables below.
v0.4
- Updated
tools/generate.pyto convert an internal loop or index variable insidecrc_update()from anunsigned inttouint8_t.- Reduced memory consumption by a 0-10 bytes.
- Reduced CPU time by 6%-34% on 8-bit processors.
- No algorithm got slower by using a
uint8_tvariable, even on 32-bit processors.
- Added benchmarks for a handful of third-party CRC libraries (CRC32, Arduino_CRC32, FastCRC) out of curiosity.
v1.0
Add nibblem variant, similar to nibble except that the CRC lookup table is
placed in static ram, instead of flash RAM. For AVR processors, there is small
increase in performance, 2-7%. But for ESP8266 processors, the performance goes
up by 1.9X to 2.7X.
v1.1.0
- Upgrade tool chain.
- Remove SAMD21 board, no longer able to test.
- Add crc16modbus.
- CRC32 (https://github.com/bakercp/CRC32)
- uses a 4-bit lookup table, should be comparable to
crc32_nibble
- uses a 4-bit lookup table, should be comparable to
- Arduino_CRC32 (https://github.com/arduino-libraries/Arduino_CRC32)
- uses an 8-bit lookup table in RAM not
PROGMEM - comparable to
crc32_bytebut usually faster because accessing RAM is faster thanPROGMEMon most processors
- uses an 8-bit lookup table in RAM not
- FastCRC (https://github.com/FrankBoesing/FastCRC)
- uses a 10-bit lookup table (1024 elements)
- should be faster than
crc32_bytein theory, but is actually slower thancrc32_bytefor an ESP8266 (I think this is because access toPROGMEMdata is extra slow on an ESP8266)
- 16MHz ATmega328P
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- Arduino AVR Boards 1.8.6
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 64/ 0 | 7808 |
| crc8_nibble | 130/ 0 | 7356 |
| crc8_nibblem | 134/ 16 | 7224 |
| crc8_byte | 292/ 0 | 916 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 84/ 0 | 11888 |
| crc16ccitt_nibble | 134/ 0 | 5296 |
| crc16ccitt_nibblem | 138/ 32 | 5040 |
| crc16ccitt_byte | 562/ 0 | 1496 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 120/ 0 | 11692 |
| crc16modbus_nibble | 132/ 0 | 5232 |
| crc16modbus_nibblem | 134/ 32 | 4912 |
| crc16modbus_byte | 562/ 0 | 1496 |
|---------------------------------+--------------+-------------|
| crc32_bit | 188/ 0 | 18248 |
| crc32_nibble | 204/ 0 | 7616 |
| crc32_nibblem | 208/ 64 | 7104 |
| crc32_byte | 1106/ 0 | 2272 |
|---------------------------------+--------------+-------------|
| CRC32 | 208/ 0 | 7688 |
| Arduino_CRC32 | 1112/ 1024 | 2144 |
| FastCRC | 4262/ 0 | 2160 |
+--------------------------------------------------------------+
- 16 MHz ATmega32U4
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- SparkFun AVR Boards 1.1.13
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 64/ 0 | 7832 |
| crc8_nibble | 130/ 0 | 7396 |
| crc8_nibblem | 134/ 16 | 7268 |
| crc8_byte | 292/ 0 | 916 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 84/ 0 | 11952 |
| crc16ccitt_nibble | 134/ 0 | 5336 |
| crc16ccitt_nibblem | 138/ 32 | 5064 |
| crc16ccitt_byte | 562/ 0 | 1492 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 120/ 0 | 11760 |
| crc16modbus_nibble | 132/ 0 | 5264 |
| crc16modbus_nibblem | 134/ 32 | 4936 |
| crc16modbus_byte | 562/ 0 | 1500 |
|---------------------------------+--------------+-------------|
| crc32_bit | 188/ 0 | 18344 |
| crc32_nibble | 204/ 0 | 7660 |
| crc32_nibblem | 208/ 64 | 7144 |
| crc32_byte | 1106/ 0 | 2292 |
|---------------------------------+--------------+-------------|
| CRC32 | 208/ 0 | 7720 |
| Arduino_CRC32 | 1112/ 1024 | 2152 |
| FastCRC | 4262/ 0 | 2184 |
+--------------------------------------------------------------+
- SAMD21, 48 MHz ARM Cortex-M0+
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- Seeeduino SAMD Boards 1.8.4
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 88/ 0 | 4042 |
| crc8_nibble | 80/ 0 | 561 |
| crc8_nibblem | 80/ 0 | 567 |
| crc8_byte | 296/ 0 | 246 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 80/ 0 | 3634 |
| crc16ccitt_nibble | 104/ 0 | 597 |
| crc16ccitt_nibblem | 104/ 0 | 625 |
| crc16ccitt_byte | 568/ 0 | 358 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 128/ 0 | 3896 |
| crc16modbus_nibble | 104/ 0 | 612 |
| crc16modbus_nibblem | 104/ 0 | 590 |
| crc16modbus_byte | 568/ 0 | 355 |
|---------------------------------+--------------+-------------|
| crc32_bit | 112/ 0 | 2933 |
| crc32_nibble | 136/ 0 | 561 |
| crc32_nibblem | 136/ 0 | 573 |
| crc32_byte | 1080/ 0 | 353 |
|---------------------------------+--------------+-------------|
| CRC32 | 160/ 0 | 1268 |
| Arduino_CRC32 | 1088/ 0 | 335 |
| FastCRC | 4496/ 0 | 270 |
+--------------------------------------------------------------+
- STM32F103C8, 72 MHz ARM Cortex-M3
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- STM32duino 2.6.0
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 64/ 0 | 2261 |
| crc8_nibble | 80/ 0 | 488 |
| crc8_nibblem | 80/ 0 | 516 |
| crc8_byte | 296/ 0 | 273 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 84/ 0 | 2275 |
| crc16ccitt_nibble | 104/ 0 | 488 |
| crc16ccitt_nibblem | 104/ 0 | 488 |
| crc16ccitt_byte | 564/ 0 | 316 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 120/ 0 | 2436 |
| crc16modbus_nibble | 104/ 0 | 488 |
| crc16modbus_nibblem | 104/ 0 | 488 |
| crc16modbus_byte | 564/ 0 | 330 |
|---------------------------------+--------------+-------------|
| crc32_bit | 120/ 0 | 2324 |
| crc32_nibble | 140/ 0 | 488 |
| crc32_nibblem | 140/ 0 | 531 |
| crc32_byte | 1080/ 0 | 274 |
|---------------------------------+--------------+-------------|
| CRC32 | 168/ 0 | 845 |
| Arduino_CRC32 | 1096/ 0 | 274 |
| FastCRC | 4476/ 0 | 186 |
+--------------------------------------------------------------+
- SAMD51, 120 MHz ARM Cortex-M4
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- Adafruit SAMD 1.7.13
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 64/ 0 | 2261 |
| crc8_nibble | 80/ 0 | 488 |
| crc8_nibblem | 80/ 0 | 516 |
| crc8_byte | 296/ 0 | 273 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 84/ 0 | 2275 |
| crc16ccitt_nibble | 104/ 0 | 488 |
| crc16ccitt_nibblem | 104/ 0 | 488 |
| crc16ccitt_byte | 564/ 0 | 316 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 120/ 0 | 2436 |
| crc16modbus_nibble | 104/ 0 | 488 |
| crc16modbus_nibblem | 104/ 0 | 488 |
| crc16modbus_byte | 564/ 0 | 330 |
|---------------------------------+--------------+-------------|
| crc32_bit | 120/ 0 | 2324 |
| crc32_nibble | 140/ 0 | 488 |
| crc32_nibblem | 140/ 0 | 531 |
| crc32_byte | 1080/ 0 | 274 |
|---------------------------------+--------------+-------------|
| CRC32 | 168/ 0 | 845 |
| Arduino_CRC32 | 1096/ 0 | 274 |
| FastCRC | 4476/ 0 | 186 |
+--------------------------------------------------------------+
- NodeMCU 1.0, 80MHz ESP8266
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- ESP8266 Boards 3.0.2
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 128/ 0 | 1513 |
| crc8_nibble | 144/ 0 | 488 |
| crc8_nibblem | 112/ 16 | 270 |
| crc8_byte | 336/ 0 | 246 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 128/ 0 | 1820 |
| crc16ccitt_nibble | 160/ 0 | 669 |
| crc16ccitt_nibblem | 144/ 32 | 283 |
| crc16ccitt_byte | 608/ 0 | 375 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 160/ 0 | 1937 |
| crc16modbus_nibble | 160/ 0 | 642 |
| crc16modbus_nibblem | 128/ 32 | 244 |
| crc16modbus_byte | 608/ 0 | 375 |
|---------------------------------+--------------+-------------|
| crc32_bit | 144/ 0 | 1567 |
| crc32_nibble | 176/ 0 | 591 |
| crc32_nibblem | 160/ 64 | 244 |
| crc32_byte | 1104/ 0 | 340 |
|---------------------------------+--------------+-------------|
| CRC32 | 224/ 0 | 834 |
| Arduino_CRC32 | 1120/ 1024 | 155 |
| FastCRC | 4656/ 0 | 458 |
+--------------------------------------------------------------+
- ESP32-01 Dev Board, 240 MHz Tensilica LX6
- Arduino IDE 1.8.19, Arduino CLI 0.33.0
- ESP32 Boards 2.0.9
+--------------------------------------------------------------+
| CRC algorithm | flash/ ram | micros/kiB |
|---------------------------------+--------------+-------------|
| crc8_bit | 144/ 0 | 521 |
| crc8_nibble | 152/ 0 | 117 |
| crc8_nibblem | 152/ 0 | 117 |
| crc8_byte | 356/ 0 | 52 |
|---------------------------------+--------------+-------------|
| crc16ccitt_bit | 152/ 0 | 516 |
| crc16ccitt_nibble | 180/ 0 | 134 |
| crc16ccitt_nibblem | 180/ 0 | 133 |
| crc16ccitt_byte | 632/ 0 | 83 |
|---------------------------------+--------------+-------------|
| crc16modbus_bit | 196/ 0 | 556 |
| crc16modbus_nibble | 172/ 0 | 121 |
| crc16modbus_nibblem | 172/ 0 | 121 |
| crc16modbus_byte | 624/ 0 | 75 |
|---------------------------------+--------------+-------------|
| crc32_bit | 176/ 0 | 465 |
| crc32_nibble | 200/ 0 | 112 |
| crc32_nibblem | 200/ 0 | 112 |
| crc32_byte | 1136/ 0 | 71 |
|---------------------------------+--------------+-------------|
| CRC32 | 240/ 0 | 197 |
| Arduino_CRC32 | 1192/ 0 | 71 |
| FastCRC | 4572/ 0 | 44 |
+--------------------------------------------------------------+