4 ms·
You probably should be more specific than that. The CRC is a polynomial / Galois field, and today's CPUs have polynomial multiply (aka: pmul on ARM), or carryl
by dragontamer 5y ago
You probably should be more specific than that.
The CRC is a polynomial / Galois field, and today's CPUs have polynomial multiply (aka: pmul on ARM), or carryless multiply (aka: PCLMULQDQ on x86). These instructions can implement the "tough" part of the CRC in just one clock tick.
- cperciva 5y agoThat's my point. Your CRCs will be much faster if you use the cpu-specific instructions rather than relying on generic C code.