You are viewing a plain text version of this content. The canonical link for it is here.

Posted to common-dev@hadoop.apache.org by "Tsz-wo Sze (Jira)" <ji...@apache.org> on 2023/12/14 18:15:00 UTC

[jira] [Created] (HADOOP-19012) Use CRC tables to improve galoisFieldMultiply in CrcUtil

Tsz-wo Sze created HADOOP-19012:
-----------------------------------

             Summary: Use CRC tables to improve galoisFieldMultiply in CrcUtil
                 Key: HADOOP-19012
                 URL: https://issues.apache.org/jira/browse/HADOOP-19012
             Project: Hadoop Common
          Issue Type: Improvement
          Components: util
            Reporter: Tsz-wo Sze


CrcUtil.galoisFieldMultiply(p, q, m) supports multiplying two polynomials p, q modulo any modulus polynomial m over GF(2). Since the method is used for CRC calculations, the modulus polynomial m is restricted to either the GZIP_POLYNOMIAL or the CASTAGNOLI_POLYNOMIAL. We may use CRC tables in PureJavaCrc32/PureJavaCrc32C to speed up the computation.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: common-dev-unsubscribe@hadoop.apache.org
For additional commands, e-mail: common-dev-help@hadoop.apache.org