deps/lzma-16.04/C/XzCrc64Opt.c

   1 /* XzCrc64Opt.c -- CRC64 calculation\r
   2 2015-03-01 : Igor Pavlov : Public domain */\r
   3 \r
   4 #include "Precomp.h"\r
   5 \r
   6 #include "CpuArch.h"\r
   7 \r
   8 #ifndef MY_CPU_BE\r
   9 \r
  10 #define CRC_UPDATE_BYTE_2(crc, b) (table[((crc) ^ (b)) & 0xFF] ^ ((crc) >> 8))\r
  11 \r
  12 UInt64 MY_FAST_CALL XzCrc64UpdateT4(UInt64 v, const void *data, size_t size, const UInt64 *table)\r
  13 {\r
  14   const Byte *p = (const Byte *)data;\r
  15   for (; size > 0 && ((unsigned)(ptrdiff_t)p & 3) != 0; size--, p++)\r
  16     v = CRC_UPDATE_BYTE_2(v, *p);\r
  17   for (; size >= 4; size -= 4, p += 4)\r
  18   {\r
  19     UInt32 d = (UInt32)v ^ *(const UInt32 *)p;\r
  20     v = (v >> 32)\r
  21         ^ table[0x300 + ((d      ) & 0xFF)]\r
  22         ^ table[0x200 + ((d >>  8) & 0xFF)]\r
  23         ^ table[0x100 + ((d >> 16) & 0xFF)]\r
  24         ^ table[0x000 + ((d >> 24))];\r
  25   }\r
  26   for (; size > 0; size--, p++)\r
  27     v = CRC_UPDATE_BYTE_2(v, *p);\r
  28   return v;\r
  29 }\r
  30 \r
  31 #endif\r
  32 \r
  33 \r
  34 #ifndef MY_CPU_LE\r
  35 \r
  36 #define CRC_UINT64_SWAP(v) \\r
  37       ((v >> 56) \\r
  38     | ((v >> 40) & ((UInt64)0xFF <<  8)) \\r
  39     | ((v >> 24) & ((UInt64)0xFF << 16)) \\r
  40     | ((v >>  8) & ((UInt64)0xFF << 24)) \\r
  41     | ((v <<  8) & ((UInt64)0xFF << 32)) \\r
  42     | ((v << 24) & ((UInt64)0xFF << 40)) \\r
  43     | ((v << 40) & ((UInt64)0xFF << 48)) \\r
  44     | ((v << 56)))\r
  45 \r
  46 #define CRC_UPDATE_BYTE_2_BE(crc, b) (table[(Byte)((crc) >> 56) ^ (b)] ^ ((crc) << 8))\r
  47 \r
  48 UInt64 MY_FAST_CALL XzCrc64UpdateT1_BeT4(UInt64 v, const void *data, size_t size, const UInt64 *table)\r
  49 {\r
  50   const Byte *p = (const Byte *)data;\r
  51   table += 0x100;\r
  52   v = CRC_UINT64_SWAP(v);\r
  53   for (; size > 0 && ((unsigned)(ptrdiff_t)p & 3) != 0; size--, p++)\r
  54     v = CRC_UPDATE_BYTE_2_BE(v, *p);\r
  55   for (; size >= 4; size -= 4, p += 4)\r
  56   {\r
  57     UInt32 d = (UInt32)(v >> 32) ^ *(const UInt32 *)p;\r
  58     v = (v << 32)\r
  59         ^ table[0x000 + ((d      ) & 0xFF)]\r
  60         ^ table[0x100 + ((d >>  8) & 0xFF)]\r
  61         ^ table[0x200 + ((d >> 16) & 0xFF)]\r
  62         ^ table[0x300 + ((d >> 24))];\r
  63   }\r
  64   for (; size > 0; size--, p++)\r
  65     v = CRC_UPDATE_BYTE_2_BE(v, *p);\r
  66   return CRC_UINT64_SWAP(v);\r
  67 }\r
  68 \r
  69 #endif\r