Update brotli to v1.0.0-snapshot.

third_party/brotli/enc/fast_log.h

 /* Copyright 2013 Google Inc. All Rights Reserved.
 
    Distributed under MIT license.
    See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
 */
 
-// Utilities for fast computation of logarithms.
+/* Utilities for fast computation of logarithms. */
 
 #ifndef BROTLI_ENC_FAST_LOG_H_
 #define BROTLI_ENC_FAST_LOG_H_
 
-#include <assert.h>
 #include <math.h>
 
-#include "./types.h"
+#include <brotli/types.h>
+#include <brotli/port.h>
 
-namespace brotli {
+#if defined(__cplusplus) || defined(c_plusplus)
+extern "C" {
+#endif
 
-static inline uint32_t Log2FloorNonZero(size_t n) {
+static BROTLI_INLINE uint32_t Log2FloorNonZero(size_t n) {
 #ifdef __GNUC__
-  return 31u ^ static_cast<uint32_t>(__builtin_clz(static_cast<uint32_t>(n)));
+  return 31u ^ (uint32_t)__builtin_clz((uint32_t)n);
 #else
   uint32_t result = 0;
   while (n >>= 1) result++;
   return result;
 #endif
 }
 
-// A lookup table for small values of log2(int) to be used in entropy
-// computation.
-//
-// ", ".join(["%.16ff" % x for x in [0.0]+[log2(x) for x in range(1, 256)]])
+/* A lookup table for small values of log2(int) to be used in entropy
+   computation.
+
+   ", ".join(["%.16ff" % x for x in [0.0]+[log2(x) for x in range(1, 256)]]) */
 static const float kLog2Table[] = {
   0.0000000000000000f, 0.0000000000000000f, 1.0000000000000000f,
   1.5849625007211563f, 2.0000000000000000f, 2.3219280948873622f,
   2.5849625007211561f, 2.8073549220576042f, 3.0000000000000000f,
   3.1699250014423126f, 3.3219280948873626f, 3.4594316186372978f,
   3.5849625007211565f, 3.7004397181410922f, 3.8073549220576037f,
   3.9068905956085187f, 4.0000000000000000f, 4.0874628412503400f,
   4.1699250014423122f, 4.2479275134435852f, 4.3219280948873626f,
   4.3923174227787607f, 4.4594316186372973f, 4.5235619560570131f,
   4.5849625007211570f, 4.6438561897747244f, 4.7004397181410926f,
@@ skipping 69 matching lines @@
   7.8703647195834048f, 7.8765169465650002f, 7.8826430493618425f,
   7.8887432488982601f, 7.8948177633079446f, 7.9008668079807496f,
   7.9068905956085187f, 7.9128893362299619f, 7.9188632372745955f,
   7.9248125036057813f, 7.9307373375628867f, 7.9366379390025719f,
   7.9425145053392399f, 7.9483672315846778f, 7.9541963103868758f,
   7.9600019320680806f, 7.9657842846620870f, 7.9715435539507720f,
   7.9772799234999168f, 7.9829935746943104f, 7.9886846867721664f,
   7.9943534368588578f
 };
 
-// Faster logarithm for small integers, with the property of log2(0) == 0.
-static inline double FastLog2(size_t v) {
+#define LOG_2_INV 1.4426950408889634
+
+/* Faster logarithm for small integers, with the property of log2(0) == 0. */
+static BROTLI_INLINE double FastLog2(size_t v) {
   if (v < sizeof(kLog2Table) / sizeof(kLog2Table[0])) {
     return kLog2Table[v];
   }
-#if defined(_MSC_VER) && _MSC_VER <= 1700
-  // Visual Studio 2012 does not have the log2() function defined, so we use
-  // log() and a multiplication instead.
-  static const double kLog2Inv = 1.4426950408889634f;
-  return log(static_cast<double>(v)) * kLog2Inv;
+#if (defined(_MSC_VER) && _MSC_VER <= 1700) || \
+    (defined(__ANDROID_API__) && __ANDROID_API__ < 18)
+  /* Visual Studio 2012 and Android API levels < 18 do not have the log2()
+   * function defined, so we use log() and a multiplication instead. */
+  return log((double)v) * LOG_2_INV;
 #else
-  return log2(static_cast<double>(v));
+  return log2((double)v);
 #endif
 }
 
-}  // namespace brotli
+#if defined(__cplusplus) || defined(c_plusplus)
+}  /* extern "C" */
+#endif
 
-#endif  // BROTLI_ENC_FAST_LOG_H_
+#endif  /* BROTLI_ENC_FAST_LOG_H_ */