HLE: Merge HLE BIOS improvements from upstream

[pcsx_rearmed.git] / deps / lzma-16.04 / C / 7zCrc.c

/* 7zCrc.c -- CRC32 init\r
2015-03-10 : Igor Pavlov : Public domain */\r
\r
#include "Precomp.h"\r
\r
#include "7zCrc.h"\r
#include "CpuArch.h"\r
\r
#define kCrcPoly 0xEDB88320\r
\r
#ifdef MY_CPU_LE\r
  #define CRC_NUM_TABLES 8\r
#else\r
  #define CRC_NUM_TABLES 9\r
\r
  #define CRC_UINT32_SWAP(v) ((v >> 24) | ((v >> 8) & 0xFF00) | ((v << 8) & 0xFF0000) | (v << 24))\r
\r
  UInt32 MY_FAST_CALL CrcUpdateT1_BeT4(UInt32 v, const void *data, size_t size, const UInt32 *table);\r
  UInt32 MY_FAST_CALL CrcUpdateT1_BeT8(UInt32 v, const void *data, size_t size, const UInt32 *table);\r
#endif\r
\r
#ifndef MY_CPU_BE\r
  UInt32 MY_FAST_CALL CrcUpdateT4(UInt32 v, const void *data, size_t size, const UInt32 *table);\r
  UInt32 MY_FAST_CALL CrcUpdateT8(UInt32 v, const void *data, size_t size, const UInt32 *table);\r
#endif\r
\r
typedef UInt32 (MY_FAST_CALL *CRC_FUNC)(UInt32 v, const void *data, size_t size, const UInt32 *table);\r
\r
CRC_FUNC g_CrcUpdateT4;\r
CRC_FUNC g_CrcUpdateT8;\r
CRC_FUNC g_CrcUpdate;\r
\r
UInt32 g_CrcTable[256 * CRC_NUM_TABLES];\r
\r
UInt32 MY_FAST_CALL CrcUpdate(UInt32 v, const void *data, size_t size)\r
{\r
  return g_CrcUpdate(v, data, size, g_CrcTable);\r
}\r
\r
UInt32 MY_FAST_CALL CrcCalc(const void *data, size_t size)\r
{\r
  return g_CrcUpdate(CRC_INIT_VAL, data, size, g_CrcTable) ^ CRC_INIT_VAL;\r
}\r
\r
#define CRC_UPDATE_BYTE_2(crc, b) (table[((crc) ^ (b)) & 0xFF] ^ ((crc) >> 8))\r
\r
UInt32 MY_FAST_CALL CrcUpdateT1(UInt32 v, const void *data, size_t size, const UInt32 *table)\r
{\r
  const Byte *p = (const Byte *)data;\r
  const Byte *pEnd = p + size;\r
  for (; p != pEnd; p++)\r
    v = CRC_UPDATE_BYTE_2(v, *p);\r
  return v;\r
}\r
\r
void MY_FAST_CALL CrcGenerateTable()\r
{\r
  UInt32 i;\r
  for (i = 0; i < 256; i++)\r
  {\r
    UInt32 r = i;\r
    unsigned j;\r
    for (j = 0; j < 8; j++)\r
      r = (r >> 1) ^ (kCrcPoly & ~((r & 1) - 1));\r
    g_CrcTable[i] = r;\r
  }\r
  for (; i < 256 * CRC_NUM_TABLES; i++)\r
  {\r
    UInt32 r = g_CrcTable[i - 256];\r
    g_CrcTable[i] = g_CrcTable[r & 0xFF] ^ (r >> 8);\r
  }\r
\r
  #if CRC_NUM_TABLES < 4\r
  \r
  g_CrcUpdate = CrcUpdateT1;\r
  \r
  #else\r
 \r
  #ifdef MY_CPU_LE\r
\r
    g_CrcUpdateT4 = CrcUpdateT4;\r
    g_CrcUpdate = CrcUpdateT4;\r
\r
    #if CRC_NUM_TABLES >= 8\r
      g_CrcUpdateT8 = CrcUpdateT8;\r
  \r
      #ifdef MY_CPU_X86_OR_AMD64\r
      if (!CPU_Is_InOrder())\r
        g_CrcUpdate = CrcUpdateT8;\r
      #endif\r
    #endif\r
\r
  #else\r
  {\r
    #ifndef MY_CPU_BE\r
    UInt32 k = 0x01020304;\r
    const Byte *p = (const Byte *)&k;\r
    if (p[0] == 4 && p[1] == 3)\r
    {\r
      g_CrcUpdateT4 = CrcUpdateT4;\r
      g_CrcUpdate = CrcUpdateT4;\r
      #if CRC_NUM_TABLES >= 8\r
      g_CrcUpdateT8 = CrcUpdateT8;\r
      // g_CrcUpdate = CrcUpdateT8;\r
      #endif\r
    }\r
    else if (p[0] != 1 || p[1] != 2)\r
      g_CrcUpdate = CrcUpdateT1;\r
    else\r
    #endif\r
    {\r
      for (i = 256 * CRC_NUM_TABLES - 1; i >= 256; i--)\r
      {\r
        UInt32 x = g_CrcTable[i - 256];\r
        g_CrcTable[i] = CRC_UINT32_SWAP(x);\r
      }\r
      g_CrcUpdateT4 = CrcUpdateT1_BeT4;\r
      g_CrcUpdate = CrcUpdateT1_BeT4;\r
      #if CRC_NUM_TABLES >= 8\r
      g_CrcUpdateT8 = CrcUpdateT1_BeT8;\r
      // g_CrcUpdate = CrcUpdateT1_BeT8;\r
      #endif\r
    }\r
  }\r
  #endif\r
\r
  #endif\r
}\r