Intel® Integrated Performance Primitives
Deliberate problems developing high-performance vision, signal, security, and storage applications.

fast CRC32 algorithm?

robmaidment
Beginner
514 Views

Can anyone recommend a fast CRC32 algorithm? I thought the IPP might contain one but having downloaded it, it doesn't seem to.

thanks,

Rob

0 Kudos
3 Replies
Vladimir_Dudnik
Employee
514 Views

Rob, what do you mean 'it doesn't seem to'?

Did you find ippsCRC32_8u function in ippDC library?

Regards,
Vladimir

0 Kudos
robmaidment
Beginner
514 Views

Vladimir

I meant I couldn't find any mention in the documentation. Obviously I wasn't looking hard enough, I've found it now and carried out some tests with it.

It's no faster than my home-grown version, but then I guess there's only so much you can do with a CRC32 generator.

I'm using it to create hashes of strings to avoid string comparisons. Is there a more efficient alternative do you think?

Thanks for you help,

Rob

0 Kudos
Vladimir_Dudnik
Employee
514 Views

We have two functions to calculate CRC32, one is specific for BZ2 (ippsCRC32_BZ2_8u)and other is general purpose ippsCRC32_8u

You are right, SSE will not help much in such calculations, so it may make sense to implement it inline to avoid function call overhead when you work on small amount of data.

Vladimir

0 Kudos
Reply