BaseTools: Make brotli a submodule

[mirror_edk2.git] / BaseTools / Source / C / BrotliCompress / enc / backward_references.c

diff --git a/BaseTools/Source/C/BrotliCompress/enc/backward_references.c b/BaseTools/Source/C/BrotliCompress/enc/backward_references.c
deleted file mode 100644 (file)
index d14679a..0000000
--- a/BaseTools/Source/C/BrotliCompress/enc/backward_references.c
+++ /dev/null
@@ -1,144 +0,0 @@
-/* Copyright 2013 Google Inc. All Rights Reserved.\r
-\r
-   Distributed under MIT license.\r
-   See file LICENSE for detail or copy at https://opensource.org/licenses/MIT\r
-*/\r
-\r
-/* Function to find backward reference copies. */\r
-\r
-#include "./backward_references.h"\r
-\r
-#include "../common/constants.h"\r
-#include "../common/dictionary.h"\r
-#include "../common/platform.h"\r
-#include <brotli/types.h>\r
-#include "./command.h"\r
-#include "./dictionary_hash.h"\r
-#include "./memory.h"\r
-#include "./quality.h"\r
-\r
-#if defined(__cplusplus) || defined(c_plusplus)\r
-extern "C" {\r
-#endif\r
-\r
-static BROTLI_INLINE size_t ComputeDistanceCode(size_t distance,\r
-                                                size_t max_distance,\r
-                                                const int* dist_cache) {\r
-  if (distance <= max_distance) {\r
-    size_t distance_plus_3 = distance + 3;\r
-    size_t offset0 = distance_plus_3 - (size_t)dist_cache[0];\r
-    size_t offset1 = distance_plus_3 - (size_t)dist_cache[1];\r
-    if (distance == (size_t)dist_cache[0]) {\r
-      return 0;\r
-    } else if (distance == (size_t)dist_cache[1]) {\r
-      return 1;\r
-    } else if (offset0 < 7) {\r
-      return (0x9750468 >> (4 * offset0)) & 0xF;\r
-    } else if (offset1 < 7) {\r
-      return (0xFDB1ACE >> (4 * offset1)) & 0xF;\r
-    } else if (distance == (size_t)dist_cache[2]) {\r
-      return 2;\r
-    } else if (distance == (size_t)dist_cache[3]) {\r
-      return 3;\r
-    }\r
-  }\r
-  return distance + BROTLI_NUM_DISTANCE_SHORT_CODES - 1;\r
-}\r
-\r
-#define EXPAND_CAT(a, b) CAT(a, b)\r
-#define CAT(a, b) a ## b\r
-#define FN(X) EXPAND_CAT(X, HASHER())\r
-#define EXPORT_FN(X) EXPAND_CAT(X, EXPAND_CAT(PREFIX(), HASHER()))\r
-\r
-#define PREFIX() N\r
-\r
-#define HASHER() H2\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H3\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H4\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H5\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H6\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H40\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H41\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H42\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H54\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H35\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H55\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#define HASHER() H65\r
-/* NOLINTNEXTLINE(build/include) */\r
-#include "./backward_references_inc.h"\r
-#undef HASHER\r
-\r
-#undef PREFIX\r
-\r
-#undef EXPORT_FN\r
-#undef FN\r
-#undef CAT\r
-#undef EXPAND_CAT\r
-\r
-void BrotliCreateBackwardReferences(\r
-    size_t num_bytes, size_t position, const uint8_t* ringbuffer,\r
-    size_t ringbuffer_mask, const BrotliEncoderParams* params,\r
-    HasherHandle hasher, int* dist_cache, size_t* last_insert_len,\r
-    Command* commands, size_t* num_commands, size_t* num_literals) {\r
-  switch (params->hasher.type) {\r
-#define CASE_(N)                                                  \\r
-    case N:                                                       \\r
-      CreateBackwardReferencesNH ## N(                            \\r
-          num_bytes, position, ringbuffer,                        \\r
-          ringbuffer_mask, params, hasher, dist_cache,            \\r
-          last_insert_len, commands, num_commands, num_literals); \\r
-      return;\r
-    FOR_GENERIC_HASHERS(CASE_)\r
-#undef CASE_\r
-    default:\r
-      break;\r
-  }\r
-}\r
-\r
-#if defined(__cplusplus) || defined(c_plusplus)\r
-}  /* extern "C" */\r
-#endif\r