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

fast CRC32 algorithm?

robmaidment
Débutant
‎11-23-2007 04:33 AM
2 092 Visites

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 Compliments

Lien copié

3 Réponses
Vladimir_Dudnik
Employé
‎11-23-2007 05:01 AM
2 092 Visites

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

Did you find ippsCRC32_8u function in ippDC library?

Regards,
Vladimir

0 Compliments
Copier le lien
robmaidment
Débutant
‎11-23-2007 08:15 AM
2 092 Visites

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 Compliments
Copier le lien
Vladimir_Dudnik
Employé
‎11-23-2007 08:34 AM
2 092 Visites

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 Compliments
Copier le lien
Répondre

L'assistance à la communauté est fournie du lundi au vendredi. D'autres moyens d'entrer en contact sont disponibles ici.

Intel ne vérifie pas l'intégralité des solutions, y compris, entre autres, les transferts de fichiers qui peuvent avoir lieu au sein de cette communauté. Intel décline donc toutes garanties explicites et implicites, y compris, sans s'y limiter, les garanties implicites de qualité marchande, d'adéquation à un usage particulier et de respect des droits de propriété intellectuelle, ainsi que toute garantie découlant des performances, des transactions ou de l'utilisation.