search

tupian / blog-comments

0 stars 0 forks source link

优化变种CRC算法 #51

Open tupian opened 5 years ago

tupian commented 5 years ago

https://lrita.github.io/2019/04/20/optimize-crc-variants/

g199209 commented 4 years ago

目前 x86 平台上实际用的 CRC 基本都是硬件算的，SSE4 就有 CRC32 指令了，再配合其他一些优化单核速度可以达到 20GB/s，是查表法这类软件实现根本没法比的……具体可以参考 crc32c 这个项目

lrita commented 4 years ago

@g199209 目前 x86 平台上实际用的 CRC 基本都是硬件算的，SSE4 就有 CRC32 指令了，再配合其他一些优化单核速度可以达到 20GB/s，是查表法这类软件实现根本没法比的……具体可以参考 crc32c 这个项目

嗯，但这篇的核心是“变种”，Intel提供的高级指令只针对特定算法优化...accumulates a CRC32 (polynomial 0x11EDC6F41)....

lrita commented 4 years ago

https://www.intel.com/content/dam/www/public/us/en/documents/white-papers/fast-crc-computation-generic-polynomials-pclmulqdq-paper.pdf