Intel® Integrated Performance Primitives
Deliberate problems developing high-performance vision, signal, security, and storage applications.
Announcements
FPGA community forums and blogs on community.intel.com are migrating to the new Altera Community and are read-only. For urgent support needs during this transition, please visit the FPGA Design Resources page or contact an Altera Authorized Distributor.
6814 Discussions

fast CRC32 algorithm?

robmaidment
Beginner
‎11-23-2007 04:33 AM
961 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

Link Copied

3 Replies
Vladimir_Dudnik
Employee
‎11-23-2007 05:01 AM
961 Views

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

Did you find ippsCRC32_8u function in ippDC library?

Regards,
Vladimir

0 Kudos
Copy link
robmaidment
Beginner
‎11-23-2007 08:15 AM
961 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
Copy link
Vladimir_Dudnik
Employee
‎11-23-2007 08:34 AM
961 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
Copy link
Reply

Community support is provided Monday to Friday. Other contact methods are available here.

Intel does not verify all solutions, including but not limited to any file transfers that may appear in this community. Accordingly, Intel disclaims all express and implied warranties, including without limitation, the implied warranties of merchantability, fitness for a particular purpose, and non-infringement, as well as any warranty arising from course of performance, course of dealing, or usage in trade.

For more complete information about compiler optimizations, see our Optimization Notice.