BaseTools: Copy Brotli algorithm 3rd party source code for tool

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

/* 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
/* Functions for clustering similar histograms together. */\r
\r
#include "./cluster.h"\r
\r
#include "../common/types.h"\r
#include "./bit_cost.h"  /* BrotliPopulationCost */\r
#include "./fast_log.h"\r
#include "./histogram.h"\r
#include "./memory.h"\r
#include "./port.h"\r
\r
#if defined(__cplusplus) || defined(c_plusplus)\r
extern "C" {\r
#endif\r
\r
static BROTLI_INLINE BROTLI_BOOL HistogramPairIsLess(\r
    const HistogramPair* p1, const HistogramPair* p2) {\r
  if (p1->cost_diff != p2->cost_diff) {\r
    return TO_BROTLI_BOOL(p1->cost_diff > p2->cost_diff);\r
  }\r
  return TO_BROTLI_BOOL((p1->idx2 - p1->idx1) > (p2->idx2 - p2->idx1));\r
}\r
\r
/* Returns entropy reduction of the context map when we combine two clusters. */\r
static BROTLI_INLINE double ClusterCostDiff(size_t size_a, size_t size_b) {\r
  size_t size_c = size_a + size_b;\r
  return (double)size_a * FastLog2(size_a) +\r
    (double)size_b * FastLog2(size_b) -\r
    (double)size_c * FastLog2(size_c);\r
}\r
\r
#define CODE(X) X\r
\r
#define FN(X) X ## Literal\r
#include "./cluster_inc.h"  /* NOLINT(build/include) */\r
#undef FN\r
\r
#define FN(X) X ## Command\r
#include "./cluster_inc.h"  /* NOLINT(build/include) */\r
#undef FN\r
\r
#define FN(X) X ## Distance\r
#include "./cluster_inc.h"  /* NOLINT(build/include) */\r
#undef FN\r
\r
#undef CODE\r
\r
#if defined(__cplusplus) || defined(c_plusplus)\r
}  /* extern "C" */\r
#endif\r