fast CRC32 algorithm?

[robmaidment]

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

[Vladimir_Dudnik]

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

Did you find ippsCRC32_8u function in ippDC library?

Regards,
Vladimir

[robmaidment]

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

[Vladimir_Dudnik]

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