rockbox: add a crc32 reverse polynomial function

This uses the reverse of the polynomial used by the current crc_32
function. The code for this was derived from the implementation used
by tinf. This version is space optimized and should be a good way to
reduce code duplication in other parts of rockbox that use the same
crc32 algorithm. This is mainly of use in areas where DEFLATE is in
use.

Change-Id: I918da5b4ea4dc441c0e7e6b5007abcc2da463bcb

4 files changed, 33 insertions, 0 deletions

diff --git a/apps/plugin.c b/apps/plugin.c
index 32cecc320f..a3970a88a7 100644
--- a/apps/plugin.c
+++ b/apps/plugin.c
@@ -792,6 +792,7 @@ static const struct plugin_api rockbox_api = {
 #ifdef PLUGIN_USE_IRAM
     audio_hard_stop,
 #endif
+    crc_32r,
 
     /* new stuff at the end, sort into place next time
        the API gets incompatible */
diff --git a/apps/plugin.h b/apps/plugin.h
index 394a4dbbfd..64ced00bfa 100644
--- a/apps/plugin.h
+++ b/apps/plugin.h
@@ -919,6 +919,7 @@ struct plugin_api {
 #ifdef PLUGIN_USE_IRAM
     void (*audio_hard_stop)(void);
 #endif
+    uint32_t (*crc_32r)(const void *src, uint32_t len, uint32_t crc32);
 
     /* new stuff at the end, sort into place next time
        the API gets incompatible */
diff --git a/firmware/common/crc32.c b/firmware/common/crc32.c
index c8c70e415c..1a9bc4faea 100644
--- a/firmware/common/crc32.c
+++ b/firmware/common/crc32.c
@@ -61,3 +61,33 @@ uint32_t crc_32(const void *src, uint32_t len, uint32_t crc32)
     return crc32;
 }
 
+
+/* crc_32r (derived from tinf crc32 which was taken from zlib)
+ * CRC32 algorithm taken from the zlib source, which is
+ * Copyright (C) 1995-1998 Jean-loup Gailly and Mark Adler
+ */
+
+/* Tool function to calculate a CRC32 (reversed polynomial) across some buffer */
+/* third argument is either the starting value or value from last piece */
+uint32_t crc_32r(const void *src, uint32_t len, uint32_t crc32)
+{
+    const unsigned char* buf = src;
+
+    /* reversed polynomial from other crc32 function -- 0xEDB88320 */
+    static const unsigned crc32_lookup[16] =
+    {
+        0x00000000, 0x1DB71064, 0x3B6E20C8, 0x26D930AC,
+        0x76DC4190, 0x6B6B51F4, 0x4DB26158, 0x5005713C,
+        0xEDB88320, 0xF00F9344, 0xD6D6A3E8, 0xCB61B38C,
+        0x9B64C2B0, 0x86D3D2D4, 0xA00AE278, 0xBDBDF21C
+    };
+
+    for(uint32_t i = 0; i < len; i++)
+    {
+        crc32 ^= buf[i];
+        crc32 = crc32_lookup[crc32 & 0x0F] ^ (crc32 >> 4);
+        crc32 = crc32_lookup[crc32 & 0x0F] ^ (crc32 >> 4);
+    }
+
+    return crc32;
+}
diff --git a/firmware/include/crc32.h b/firmware/include/crc32.h
index 8e1f868988..adf7e2bc6e 100644
--- a/firmware/include/crc32.h
+++ b/firmware/include/crc32.h
@@ -24,6 +24,7 @@
 #define _CRC32_H
 
 uint32_t crc_32(const void *src, uint32_t len, uint32_t crc32);
+uint32_t crc_32r(const void *src, uint32_t len, uint32_t crc32);
 
 #endif