RubyGems - couchbase - Versions diffs - 3.0.1-universal-darwin-19 → 3.0.2-universal-darwin-19 - Mend

couchbase 3.0.1-universal-darwin-19 → 3.0.2-universal-darwin-19

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (1318) hide show

data/ext/third_party/json/include/tao/json/events/validate_keys.hpp DELETED

@@ -1,51 +0,0 @@
-// Copyright (c) 2017-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-#ifndef TAO_JSON_EVENTS_VALIDATE_KEYS_HPP
-#define TAO_JSON_EVENTS_VALIDATE_KEYS_HPP
-#include <stdexcept>
-#include <string>
-#include <string_view>
-#include <utility>
-#include "../external/pegtl.hpp"
-namespace tao::json::events
-{
-   template< typename Consumer, typename Rule >
-   struct validate_keys
-      : Consumer
-   {
-      using Consumer::Consumer;
-      void validate_key( const std::string_view v )
-      {
-         pegtl::memory_input< pegtl::tracking_mode::lazy > in( v.data(), v.size(), "validate_key" );
-         if( !pegtl::parse< Rule >( in ) ) {
-            throw std::runtime_error( "invalid key: " + std::string( v ) );
-         }
-      }
-      void key( const std::string_view v )
-      {
-         validate_key( v );
-         Consumer::key( v );
-      }
-      void key( const char* v )
-      {
-         validate_key( v );
-         Consumer::key( v );
-      }
-      void key( std::string&& v )
-      {
-         validate_key( v );
-         Consumer::key( std::move( v ) );
-      }
-   };
-}  // namespace tao::json::events
-#endif

data/ext/third_party/json/include/tao/json/events/virtual_base.hpp DELETED

@@ -1,192 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-#ifndef TAO_JSON_EVENTS_VIRTUAL_BASE_HPP
-#define TAO_JSON_EVENTS_VIRTUAL_BASE_HPP
-#include <cstddef>
-#include <cstdint>
-#include <string>
-#include <string_view>
-#include <vector>
-#include "../binary_view.hpp"
-namespace tao::json::events
-{
-   // Events consumer interface with virtual functions.
-   class virtual_base
-   {
-   public:
-      void null()
-      {
-         v_null();
-      }
-      void boolean( const bool v )
-      {
-         v_boolean( v );
-      }
-      void number( const std::int64_t v )
-      {
-         v_number( v );
-      }
-      void number( const std::uint64_t v )
-      {
-         v_number( v );
-      }
-      void number( const double v )
-      {
-         v_number( v );
-      }
-      void string( const char* v )
-      {
-         v_string( v );
-      }
-      void string( std::string&& v )
-      {
-         v_string( std::move( v ) );
-      }
-      void string( const std::string& v )
-      {
-         v_string( v );
-      }
-      void string( const std::string_view v )
-      {
-         v_string( v );
-      }
-      void binary( std::vector< std::byte >&& v )
-      {
-         v_binary( std::move( v ) );
-      }
-      void binary( const std::vector< std::byte >& v )
-      {
-         v_binary( v );
-      }
-      void binary( const tao::binary_view v )
-      {
-         v_binary( v );
-      }
-      void begin_array()
-      {
-         v_begin_array();
-      }
-      void begin_array( const std::size_t v )
-      {
-         v_begin_array( v );
-      }
-      void element()
-      {
-         v_element();
-      }
-      void end_array()
-      {
-         v_end_array();
-      }
-      void end_array( const std::size_t v )
-      {
-         v_end_array( v );
-      }
-      void begin_object()
-      {
-         v_begin_object();
-      }
-      void begin_object( const std::size_t v )
-      {
-         v_begin_object( v );
-      }
-      void key( const char* v )
-      {
-         v_key( v );
-      }
-      void key( std::string&& v )
-      {
-         v_key( std::move( v ) );
-      }
-      void key( const std::string& v )
-      {
-         v_key( v );
-      }
-      void key( const std::string_view v )
-      {
-         v_key( v );
-      }
-      void member()
-      {
-         v_member();
-      }
-      void end_object()
-      {
-         v_end_object();
-      }
-      void end_object( const std::size_t v )
-      {
-         v_end_object( v );
-      }
-      virtual_base( virtual_base&& ) = delete;
-      virtual_base( const virtual_base& ) = delete;
-      void operator=( virtual_base&& ) = delete;
-      void operator=( const virtual_base& ) = delete;
-   protected:
-      virtual_base() = default;
-      ~virtual_base() = default;
-      virtual void v_null() = 0;
-      virtual void v_boolean( bool ) = 0;
-      virtual void v_number( std::int64_t ) = 0;
-      virtual void v_number( std::uint64_t ) = 0;
-      virtual void v_number( double ) = 0;
-      virtual void v_string( const char* ) = 0;
-      virtual void v_string( std::string&& ) = 0;
-      virtual void v_string( const std::string& ) = 0;
-      virtual void v_string( std::string_view ) = 0;
-      virtual void v_binary( std::vector< std::byte >&& ) = 0;
-      virtual void v_binary( const std::vector< std::byte >& ) = 0;
-      virtual void v_binary( tao::binary_view ) = 0;
-      virtual void v_begin_array() = 0;
-      virtual void v_begin_array( std::size_t ) = 0;
-      virtual void v_element() = 0;
-      virtual void v_end_array() = 0;
-      virtual void v_end_array( std::size_t ) = 0;
-      virtual void v_begin_object() = 0;
-      virtual void v_begin_object( std::size_t ) = 0;
-      virtual void v_key( const char* ) = 0;
-      virtual void v_key( std::string&& ) = 0;
-      virtual void v_key( const std::string& ) = 0;
-      virtual void v_key( std::string_view ) = 0;
-      virtual void v_member() = 0;
-      virtual void v_end_object() = 0;
-      virtual void v_end_object( std::size_t ) = 0;
-   };
-}  // namespace tao::json::events
-#endif

data/ext/third_party/json/include/tao/json/events/virtual_ref.hpp DELETED

@@ -1,176 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-#ifndef TAO_JSON_EVENTS_VIRTUAL_REF_HPP
-#define TAO_JSON_EVENTS_VIRTUAL_REF_HPP
-#include <cstddef>
-#include <utility>
-#include "virtual_base.hpp"
-#ifdef _MSC_VER
-#pragma warning( push )
-#pragma warning( disable : 4373 )
-#endif
-namespace tao::json::events
-{
-   template< typename Consumer >
-   class virtual_ref
-      : public virtual_base
-   {
-   public:
-      explicit virtual_ref( Consumer& r ) noexcept
-         : m_r( r )
-      {}
-      virtual_ref( const virtual_ref& ) = delete;
-      virtual_ref( virtual_ref&& ) = delete;
-      virtual ~virtual_ref() = default;
-      virtual_ref& operator=( const virtual_ref& ) = delete;
-      virtual_ref& operator=( virtual_ref&& ) = delete;
-   private:
-      Consumer& m_r;
-      void v_null() override
-      {
-         m_r.null();
-      }
-      void v_boolean( const bool v ) override
-      {
-         m_r.boolean( v );
-      }
-      void v_number( const std::int64_t v ) override
-      {
-         m_r.number( v );
-      }
-      void v_number( const std::uint64_t v ) override
-      {
-         m_r.number( v );
-      }
-      void v_number( const double v ) override
-      {
-         m_r.number( v );
-      }
-      void v_string( const char* v ) override
-      {
-         m_r.string( v );
-      }
-      void v_string( std::string&& v ) override
-      {
-         m_r.string( std::move( v ) );
-      }
-      void v_string( const std::string& v ) override
-      {
-         m_r.string( v );
-      }
-      void v_string( const std::string_view v ) override
-      {
-         m_r.string( v );
-      }
-      void v_binary( std::vector< std::byte >&& v ) override
-      {
-         m_r.binary( std::move( v ) );
-      }
-      void v_binary( const std::vector< std::byte >& v ) override
-      {
-         m_r.binary( v );
-      }
-      void v_binary( const tao::binary_view v ) override
-      {
-         m_r.binary( v );
-      }
-      void v_begin_array() override
-      {
-         m_r.begin_array();
-      }
-      void v_begin_array( const std::size_t v ) override
-      {
-         m_r.begin_array( v );
-      }
-      void v_element() override
-      {
-         m_r.element();
-      }
-      void v_end_array() override
-      {
-         m_r.end_array();
-      }
-      void v_end_array( const std::size_t v ) override
-      {
-         m_r.end_array( v );
-      }
-      void v_begin_object() override
-      {
-         m_r.begin_object();
-      }
-      void v_begin_object( const std::size_t v ) override
-      {
-         m_r.begin_object( v );
-      }
-      void v_key( const char* v ) override
-      {
-         m_r.key( v );
-      }
-      void v_key( std::string&& v ) override
-      {
-         m_r.key( std::move( v ) );
-      }
-      void v_key( const std::string& v ) override
-      {
-         m_r.key( v );
-      }
-      void v_key( const std::string_view v ) override
-      {
-         m_r.key( v );
-      }
-      void v_member() override
-      {
-         m_r.member();
-      }
-      void v_end_object() override
-      {
-         m_r.end_object();
-      }
-      void v_end_object( const std::size_t v ) override
-      {
-         m_r.end_object( v );
-      }
-   };
-}  // namespace tao::json::events
-#ifdef _MSC_VER
-#pragma warning( pop )
-#endif
-#endif

data/ext/third_party/json/include/tao/json/external/double.hpp DELETED

@@ -1,1313 +0,0 @@
-// This header include/tao/json/external/double.hpp contains
-// modified portions of the double-conversion library from
-//   https://www.github.com/google/double-conversion
-// which is licensed as follows:
-// Copyright 2006-2011 the V8 project authors. All rights reserved.
-// Redistribution and use in source and binary forms, with or without
-// modification, are permitted provided that the following conditions are
-// met:
-//
-//     * Redistributions of source code must retain the above copyright
-//       notice, this list of conditions and the following disclaimer.
-//     * Redistributions in binary form must reproduce the above
-//       copyright notice, this list of conditions and the following
-//       disclaimer in the documentation and/or other materials provided
-//       with the distribution.
-//     * Neither the name of Google Inc. nor the names of its
-//       contributors may be used to endorse or promote products derived
-//       from this software without specific prior written permission.
-//
-// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
-// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
-// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
-// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
-// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
-// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
-// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
-// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
-// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
-// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
-// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
-#ifndef TAO_JSON_EXTERNAL_DOUBLE_HPP
-#define TAO_JSON_EXTERNAL_DOUBLE_HPP
-// clang-format off
-#include <limits.h>
-#include <algorithm>
-#include <cassert>
-#include <cmath>
-#include <cstdlib>
-#include <cstring>
-// Double operations detection based on target architecture.
-// Linux uses a 80bit wide floating point stack on x86. This induces double
-// rounding, which in turn leads to wrong results.
-// An easy way to test if the floating-point operations are correct is to
-// evaluate: 89255.0/1e22. If the floating-point stack is 64 bits wide then
-// the result is equal to 89255e-22.
-// The best way to test this, is to create a division-function and to compare
-// the output of the division with the expected result. (Inlining must be
-// disabled.)
-// On Linux,x86 89255e-22 != Div_double(89255.0/1e22)
-#if defined(_M_X64) || defined(__x86_64__) ||                           \
-   defined(__ARMEL__) || defined(__avr32__) || defined(_M_ARM) || defined(_M_ARM64) || \
-   defined(__hppa__) || defined(__ia64__) ||                            \
-   defined(__mips__) ||                                                 \
-   defined(__powerpc__) || defined(__ppc__) || defined(__ppc64__) ||    \
-   defined(_POWER) || defined(_ARCH_PPC) || defined(_ARCH_PPC64) ||     \
-   defined(__sparc__) || defined(__sparc) || defined(__s390__) ||       \
-   defined(__SH4__) || defined(__alpha__) ||                            \
-   defined(_MIPS_ARCH_MIPS32R2) ||                                      \
-   defined(__AARCH64EL__) || defined(__aarch64__)
-#define TAO_JSON_DOUBLE_CONVERSION_CORRECT_DOUBLE_OPERATIONS 1
-#elif defined(__mc68000__)
-#undef TAO_JSON_DOUBLE_CONVERSION_CORRECT_DOUBLE_OPERATIONS
-#elif defined(_M_IX86) || defined(__i386__) || defined(__i386)
-#if defined(_WIN32)
-// Windows uses a 64bit wide floating point stack.
-#define TAO_JSON_DOUBLE_CONVERSION_CORRECT_DOUBLE_OPERATIONS 1
-#else
-#undef TAO_JSON_DOUBLE_CONVERSION_CORRECT_DOUBLE_OPERATIONS
-#endif  // _WIN32
-#else
-#error Target architecture was not detected as supported by Double-Conversion.
-#endif
-#if defined(__GNUC__)
-#define TAO_JSON_DOUBLE_CONVERSION_UNUSED __attribute__((unused))
-#else
-#define TAO_JSON_DOUBLE_CONVERSION_UNUSED
-#endif
-#if defined(_WIN32) && !defined(__MINGW32__)
-typedef signed char int8_t;
-typedef unsigned char uint8_t;
-typedef short int16_t;
-typedef unsigned short uint16_t;
-typedef int int32_t;
-typedef unsigned int uint32_t;
-typedef __int64 int64_t;
-typedef unsigned __int64 uint64_t;
-// intptr_t and friends are defined in crtdefs.h through stdio.h.
-#else
-#include <stdint.h>
-#endif
-typedef uint16_t uc16;
-#define TAO_JSON_UINT64_2PART_C(a, b) (((static_cast<uint64_t>(a) << 32) + 0x##b##u))
-#ifndef TAO_JSON_GDCV8_ARRAY_SIZE
-#define TAO_JSON_GDCV8_ARRAY_SIZE(a)                             \
-   ((sizeof(a) / sizeof(*(a))) /                        \
-    static_cast<size_t>(!(sizeof(a) % sizeof(*(a)))))
-#endif
-namespace tao::json::double_conversion
-{
-   static const int kCharSize = sizeof( char );
-   template <typename T>
-   class Vector {
-   public:
-      Vector() : start_(nullptr), length_(0) {}
-      Vector(T* data, int len) : start_(data), length_(len) {
-         assert(len == 0 || (len > 0 && data != nullptr));
-      }
-      int length() const { return length_; }
-      T& operator[](int index) const {
-         assert(0 <= index && index < length_);
-         return start_[index];
-      }
-   private:
-      T* start_;
-      int length_;
-   };
-   template <class Dest, class Source>
-   inline Dest BitCast(const Source& source) {
-      TAO_JSON_DOUBLE_CONVERSION_UNUSED
-         typedef char VerifySizesAreEqual[sizeof(Dest) == sizeof(Source) ? 1 : -1];
-      Dest dest;
-      std::memmove(&dest, &source, sizeof(dest));
-      return dest;
-   }
-   template <class Dest, class Source>
-   inline Dest BitCast(Source* source) {
-      return BitCast<Dest>(reinterpret_cast<uintptr_t>(source));
-   }
-   class Bignum
-   {
-   public:
-      static const int kMaxSignificantBits = 3584;
-      Bignum();
-      void AssignUInt16(uint16_t value);
-      void AssignUInt64(uint64_t value);
-      void AssignDecimalString(Vector<const char> value);
-      void AssignPowerUInt16(uint16_t base, int exponent);
-      void AddUInt64(uint64_t operand);
-      void AddBignum(const Bignum& other);
-      void SubtractBignum(const Bignum& other);
-      void Square();
-      void ShiftLeft(int shift_amount);
-      void MultiplyByUInt32(uint32_t factor);
-      void MultiplyByUInt64(uint64_t factor);
-      void MultiplyByPowerOfTen(int exponent);
-      static int Compare(const Bignum& a, const Bignum& b);
-      static bool LessEqual(const Bignum& a, const Bignum& b) {
-         return Compare(a, b) <= 0;
-      }
-   private:
-      typedef uint32_t Chunk;
-      typedef uint64_t DoubleChunk;
-      static const int kChunkSize = sizeof(Chunk) * 8;
-      static const int kDoubleChunkSize = sizeof(DoubleChunk) * 8;
-      static const int kBigitSize = 28;
-      static const Chunk kBigitMask = (1 << kBigitSize) - 1;
-      static const int kBigitCapacity = kMaxSignificantBits / kBigitSize;
-      void EnsureCapacity(int size) {
-         assert(size <= kBigitCapacity);
-         (void)size;
-      }
-      void Align(const Bignum& other);
-      void Clamp();
-      bool IsClamped() const;
-      void Zero();
-      void BigitsShiftLeft(int shift_amount);
-      int BigitLength() const { return used_digits_ + exponent_; }
-      Chunk BigitAt(int index) const;
-      void SubtractTimes(const Bignum& other, int factor);
-      Chunk bigits_buffer_[kBigitCapacity];
-      Vector<Chunk> bigits_;
-      int used_digits_;
-      int exponent_;
-      Bignum( const Bignum & ) = delete;
-      void operator= ( const Bignum & ) = delete;
-   };
-   inline Bignum::Bignum()
-         : bigits_(bigits_buffer_, kBigitCapacity), used_digits_(0), exponent_(0) {
-      for (int i = 0; i < kBigitCapacity; ++i) {
-         bigits_[i] = 0;
-      }
-   }
-   template<typename S>
-   inline int BitSize(S value) {
-      (void) value;  // Mark variable as used.
-      return 8 * sizeof(value);
-   }
-   inline void Bignum::AssignUInt16(uint16_t value) {
-      assert(kBigitSize >= BitSize(value));
-      Zero();
-      if (value == 0) return;
-      EnsureCapacity(1);
-      bigits_[0] = value;
-      used_digits_ = 1;
-   }
-   inline void Bignum::AssignUInt64(uint64_t value) {
-      const int kUInt64Size = 64;
-      Zero();
-      if (value == 0) return;
-      int needed_bigits = kUInt64Size / kBigitSize + 1;
-      EnsureCapacity(needed_bigits);
-      for (int i = 0; i < needed_bigits; ++i) {
-         bigits_[i] = value & kBigitMask;
-         value = value >> kBigitSize;
-      }
-      used_digits_ = needed_bigits;
-      Clamp();
-   }
-   inline uint64_t ReadUInt64(Vector<const char> buffer,
-                              int from,
-                              int digits_to_read) {
-      uint64_t result = 0;
-      for (int i = from; i < from + digits_to_read; ++i) {
-         int digit = buffer[i] - '0';
-         assert(0 <= digit && digit <= 9);
-         result = result * 10 + digit;
-      }
-      return result;
-   }
-   inline void Bignum::AssignDecimalString(Vector<const char> value) {
-      const int kMaxUint64DecimalDigits = 19;
-      Zero();
-      int length = value.length();
-      unsigned int pos = 0;
-      while (length >= kMaxUint64DecimalDigits) {
-         uint64_t digits = ReadUInt64(value, pos, kMaxUint64DecimalDigits);
-         pos += kMaxUint64DecimalDigits;
-         length -= kMaxUint64DecimalDigits;
-         MultiplyByPowerOfTen(kMaxUint64DecimalDigits);
-         AddUInt64(digits);
-      }
-      uint64_t digits = ReadUInt64(value, pos, length);
-      MultiplyByPowerOfTen(length);
-      AddUInt64(digits);
-      Clamp();
-   }
-   inline void Bignum::AddUInt64(uint64_t operand) {
-      if (operand == 0) return;
-      Bignum other;
-      other.AssignUInt64(operand);
-      AddBignum(other);
-   }
-   inline void Bignum::AddBignum(const Bignum& other) {
-      assert(IsClamped());
-      assert(other.IsClamped());
-      Align(other);
-      EnsureCapacity(1 + (std::max)(BigitLength(), other.BigitLength()) - exponent_);
-      Chunk carry = 0;
-      int bigit_pos = other.exponent_ - exponent_;
-      assert(bigit_pos >= 0);
-      for (int i = 0; i < other.used_digits_; ++i) {
-         Chunk sum = bigits_[bigit_pos] + other.bigits_[i] + carry;
-         bigits_[bigit_pos] = sum & kBigitMask;
-         carry = sum >> kBigitSize;
-         bigit_pos++;
-      }
-      while (carry != 0) {
-         Chunk sum = bigits_[bigit_pos] + carry;
-         bigits_[bigit_pos] = sum & kBigitMask;
-         carry = sum >> kBigitSize;
-         bigit_pos++;
-      }
-      used_digits_ = (std::max)(bigit_pos, used_digits_);
-      assert(IsClamped());
-   }
-   inline void Bignum::SubtractBignum(const Bignum& other) {
-      assert(IsClamped());
-      assert(other.IsClamped());
-      assert(LessEqual(other, *this));
-      Align(other);
-      int offset = other.exponent_ - exponent_;
-      Chunk borrow = 0;
-      int i;
-      for (i = 0; i < other.used_digits_; ++i) {
-         assert((borrow == 0) || (borrow == 1));
-         Chunk difference = bigits_[i + offset] - other.bigits_[i] - borrow;
-         bigits_[i + offset] = difference & kBigitMask;
-         borrow = difference >> (kChunkSize - 1);
-      }
-      while (borrow != 0) {
-         Chunk difference = bigits_[i + offset] - borrow;
-         bigits_[i + offset] = difference & kBigitMask;
-         borrow = difference >> (kChunkSize - 1);
-         ++i;
-      }
-      Clamp();
-   }
-   inline void Bignum::ShiftLeft(int shift_amount) {
-      if (used_digits_ == 0) return;
-      exponent_ += shift_amount / kBigitSize;
-      int local_shift = shift_amount % kBigitSize;
-      EnsureCapacity(used_digits_ + 1);
-      BigitsShiftLeft(local_shift);
-   }
-   inline void Bignum::MultiplyByUInt32(uint32_t factor) {
-      if (factor == 1) return;
-      if (factor == 0) {
-         Zero();
-         return;
-      }
-      if (used_digits_ == 0) return;
-      assert(kDoubleChunkSize >= kBigitSize + 32 + 1);
-      DoubleChunk carry = 0;
-      for (int i = 0; i < used_digits_; ++i) {
-         DoubleChunk product = static_cast<DoubleChunk>(factor) * bigits_[i] + carry;
-         bigits_[i] = static_cast<Chunk>(product & kBigitMask);
-         carry = (product >> kBigitSize);
-      }
-      while (carry != 0) {
-         EnsureCapacity(used_digits_ + 1);
-         bigits_[used_digits_] = carry & kBigitMask;
-         used_digits_++;
-         carry >>= kBigitSize;
-      }
-   }
-   inline void Bignum::MultiplyByUInt64(uint64_t factor) {
-      if (factor == 1) return;
-      if (factor == 0) {
-         Zero();
-         return;
-      }
-      assert(kBigitSize < 32);
-      uint64_t carry = 0;
-      uint64_t low = factor & 0xFFFFFFFF;
-      uint64_t high = factor >> 32;
-      for (int i = 0; i < used_digits_; ++i) {
-         uint64_t product_low = low * bigits_[i];
-         uint64_t product_high = high * bigits_[i];
-         uint64_t tmp = (carry & kBigitMask) + product_low;
-         bigits_[i] = tmp & kBigitMask;
-         carry = (carry >> kBigitSize) + (tmp >> kBigitSize) +
-            (product_high << (32 - kBigitSize));
-      }
-      while (carry != 0) {
-         EnsureCapacity(used_digits_ + 1);
-         bigits_[used_digits_] = carry & kBigitMask;
-         used_digits_++;
-         carry >>= kBigitSize;
-      }
-   }
-   inline void Bignum::MultiplyByPowerOfTen(int exponent) {
-      const uint64_t kFive27 = TAO_JSON_UINT64_2PART_C(0x6765c793, fa10079d);
-      const uint16_t kFive1 = 5;
-      const uint16_t kFive2 = kFive1 * 5;
-      const uint16_t kFive3 = kFive2 * 5;
-      const uint16_t kFive4 = kFive3 * 5;
-      const uint16_t kFive5 = kFive4 * 5;
-      const uint16_t kFive6 = kFive5 * 5;
-      const uint32_t kFive7 = kFive6 * 5;
-      const uint32_t kFive8 = kFive7 * 5;
-      const uint32_t kFive9 = kFive8 * 5;
-      const uint32_t kFive10 = kFive9 * 5;
-      const uint32_t kFive11 = kFive10 * 5;
-      const uint32_t kFive12 = kFive11 * 5;
-      const uint32_t kFive13 = kFive12 * 5;
-      const uint32_t kFive1_to_12[] =
-         { kFive1, kFive2, kFive3, kFive4, kFive5, kFive6,
-           kFive7, kFive8, kFive9, kFive10, kFive11, kFive12 };
-      assert(exponent >= 0);
-      if (exponent == 0) return;
-      if (used_digits_ == 0) return;
-      int remaining_exponent = exponent;
-      while (remaining_exponent >= 27) {
-         MultiplyByUInt64(kFive27);
-         remaining_exponent -= 27;
-      }
-      while (remaining_exponent >= 13) {
-         MultiplyByUInt32(kFive13);
-         remaining_exponent -= 13;
-      }
-      if (remaining_exponent > 0) {
-         MultiplyByUInt32(kFive1_to_12[remaining_exponent - 1]);
-      }
-      ShiftLeft(exponent);
-   }
-   inline void Bignum::Square() {
-      assert(IsClamped());
-      int product_length = 2 * used_digits_;
-      EnsureCapacity(product_length);
-      if ((1 << (2 * (kChunkSize - kBigitSize))) <= used_digits_) {
-         std::abort();  // Unimplemented.
-      }
-      DoubleChunk accumulator = 0;
-      int copy_offset = used_digits_;
-      for (int i = 0; i < used_digits_; ++i) {
-         bigits_[copy_offset + i] = bigits_[i];
-      }
-      for (int i = 0; i < used_digits_; ++i) {
-         int bigit_index1 = i;
-         int bigit_index2 = 0;
-         while (bigit_index1 >= 0) {
-            Chunk chunk1 = bigits_[copy_offset + bigit_index1];
-            Chunk chunk2 = bigits_[copy_offset + bigit_index2];
-            accumulator += static_cast<DoubleChunk>(chunk1) * chunk2;
-            bigit_index1--;
-            bigit_index2++;
-         }
-         bigits_[i] = static_cast<Chunk>(accumulator) & kBigitMask;
-         accumulator >>= kBigitSize;
-      }
-      for (int i = used_digits_; i < product_length; ++i) {
-         int bigit_index1 = used_digits_ - 1;
-         int bigit_index2 = i - bigit_index1;
-         while (bigit_index2 < used_digits_) {
-            Chunk chunk1 = bigits_[copy_offset + bigit_index1];
-            Chunk chunk2 = bigits_[copy_offset + bigit_index2];
-            accumulator += static_cast<DoubleChunk>(chunk1) * chunk2;
-            bigit_index1--;
-            bigit_index2++;
-         }
-         bigits_[i] = static_cast<Chunk>(accumulator) & kBigitMask;
-         accumulator >>= kBigitSize;
-      }
-      assert(accumulator == 0);
-      used_digits_ = product_length;
-      exponent_ *= 2;
-      Clamp();
-   }
-   inline void Bignum::AssignPowerUInt16(uint16_t base, int power_exponent) {
-      assert(base != 0);
-      assert(power_exponent >= 0);
-      if (power_exponent == 0) {
-         AssignUInt16(1);
-         return;
-      }
-      Zero();
-      int shifts = 0;
-      while ((base & 1) == 0) {
-         base >>= 1;
-         shifts++;
-      }
-      int bit_size = 0;
-      int tmp_base = base;
-      while (tmp_base != 0) {
-         tmp_base >>= 1;
-         bit_size++;
-      }
-      int final_size = bit_size * power_exponent;
-      EnsureCapacity(final_size / kBigitSize + 2);
-      int mask = 1;
-      while (power_exponent >= mask) mask <<= 1;
-      mask >>= 2;
-      uint64_t this_value = base;
-      bool delayed_multipliciation = false;
-      const uint64_t max_32bits = 0xFFFFFFFF;
-      while (mask != 0 && this_value <= max_32bits) {
-         this_value = this_value * this_value;
-         if ((power_exponent & mask) != 0) {
-            uint64_t base_bits_mask =
-               ~((static_cast<uint64_t>(1) << (64 - bit_size)) - 1);
-            bool high_bits_zero = (this_value & base_bits_mask) == 0;
-            if (high_bits_zero) {
-               this_value *= base;
-            } else {
-               delayed_multipliciation = true;
-            }
-         }
-         mask >>= 1;
-      }
-      AssignUInt64(this_value);
-      if (delayed_multipliciation) {
-         MultiplyByUInt32(base);
-      }
-      while (mask != 0) {
-         Square();
-         if ((power_exponent & mask) != 0) {
-            MultiplyByUInt32(base);
-         }
-         mask >>= 1;
-      }
-      ShiftLeft(shifts * power_exponent);
-   }
-   inline Bignum::Chunk Bignum::BigitAt(int index) const {
-      if (index >= BigitLength()) return 0;
-      if (index < exponent_) return 0;
-      return bigits_[index - exponent_];
-   }
-   inline int Bignum::Compare(const Bignum& a, const Bignum& b) {
-      assert(a.IsClamped());
-      assert(b.IsClamped());
-      int bigit_length_a = a.BigitLength();
-      int bigit_length_b = b.BigitLength();
-      if (bigit_length_a < bigit_length_b) return -1;
-      if (bigit_length_a > bigit_length_b) return +1;
-      for (int i = bigit_length_a - 1; i >= (std::min)(a.exponent_, b.exponent_); --i) {
-         const Chunk bigit_a = a.BigitAt(i);
-         const Chunk bigit_b = b.BigitAt(i);
-         if (bigit_a < bigit_b) return -1;
-         if (bigit_a > bigit_b) return +1;
-      }
-      return 0;
-   }
-   inline void Bignum::Clamp() {
-      while (used_digits_ > 0 && bigits_[used_digits_ - 1] == 0) {
-         used_digits_--;
-      }
-      if (used_digits_ == 0) {
-         exponent_ = 0;
-      }
-   }
-   inline bool Bignum::IsClamped() const {
-      return used_digits_ == 0 || bigits_[used_digits_ - 1] != 0;
-   }
-   inline void Bignum::Zero() {
-      for (int i = 0; i < used_digits_; ++i) {
-         bigits_[i] = 0;
-      }
-      used_digits_ = 0;
-      exponent_ = 0;
-   }
-   inline void Bignum::Align(const Bignum& other) {
-      if (exponent_ > other.exponent_) {
-         int zero_digits = exponent_ - other.exponent_;
-         EnsureCapacity(used_digits_ + zero_digits);
-         for (int i = used_digits_ - 1; i >= 0; --i) {
-            bigits_[i + zero_digits] = bigits_[i];
-         }
-         for (int i = 0; i < zero_digits; ++i) {
-            bigits_[i] = 0;
-         }
-         used_digits_ += zero_digits;
-         exponent_ -= zero_digits;
-         assert(used_digits_ >= 0);
-         assert(exponent_ >= 0);
-      }
-   }
-   inline void Bignum::BigitsShiftLeft(int shift_amount) {
-      assert(shift_amount < kBigitSize);
-      assert(shift_amount >= 0);
-      Chunk carry = 0;
-      for (int i = 0; i < used_digits_; ++i) {
-         Chunk new_carry = bigits_[i] >> (kBigitSize - shift_amount);
-         bigits_[i] = ((bigits_[i] << shift_amount) + carry) & kBigitMask;
-         carry = new_carry;
-      }
-      if (carry != 0) {
-         bigits_[used_digits_] = carry;
-         used_digits_++;
-      }
-   }
-   inline void Bignum::SubtractTimes(const Bignum& other, int factor) {
-      assert(exponent_ <= other.exponent_);
-      if (factor < 3) {
-         for (int i = 0; i < factor; ++i) {
-            SubtractBignum(other);
-         }
-         return;
-      }
-      Chunk borrow = 0;
-      int exponent_diff = other.exponent_ - exponent_;
-      for (int i = 0; i < other.used_digits_; ++i) {
-         DoubleChunk product = static_cast<DoubleChunk>(factor) * other.bigits_[i];
-         DoubleChunk remove = borrow + product;
-         Chunk difference = bigits_[i + exponent_diff] - (remove & kBigitMask);
-         bigits_[i + exponent_diff] = difference & kBigitMask;
-         borrow = static_cast<Chunk>((difference >> (kChunkSize - 1)) +
-                                     (remove >> kBigitSize));
-      }
-      for (int i = other.used_digits_ + exponent_diff; i < used_digits_; ++i) {
-         if (borrow == 0) return;
-         Chunk difference = bigits_[i] - borrow;
-         bigits_[i] = difference & kBigitMask;
-         borrow = difference >> (kChunkSize - 1);
-      }
-      Clamp();
-   }
-   class DiyFp
-   {
-   public:
-      static const int kSignificandSize = 64;
-      DiyFp() : f_(0), e_(0) {}
-      DiyFp(uint64_t significand, int exponent) : f_(significand), e_(exponent) {}
-      void Subtract(const DiyFp& other) {
-         assert(e_ == other.e_);
-         assert(f_ >= other.f_);
-         f_ -= other.f_;
-      }
-      static DiyFp Minus(const DiyFp& a, const DiyFp& b) {
-         DiyFp result = a;
-         result.Subtract(b);
-         return result;
-      }
-      void Multiply(const DiyFp& other)
-      {
-         const uint64_t kM32 = 0xFFFFFFFFU;
-         uint64_t a = f_ >> 32;
-         uint64_t b = f_ & kM32;
-         uint64_t c = other.f_ >> 32;
-         uint64_t d = other.f_ & kM32;
-         uint64_t ac = a * c;
-         uint64_t bc = b * c;
-         uint64_t ad = a * d;
-         uint64_t bd = b * d;
-         uint64_t tmp = (bd >> 32) + (ad & kM32) + (bc & kM32);
-         tmp += 1U << 31;
-         uint64_t result_f = ac + (ad >> 32) + (bc >> 32) + (tmp >> 32);
-         e_ += other.e_ + 64;
-         f_ = result_f;
-      }
-      static DiyFp Times(const DiyFp& a, const DiyFp& b)
-      {
-         DiyFp result = a;
-         result.Multiply(b);
-         return result;
-      }
-      void Normalize() {
-         assert(f_ != 0);
-         uint64_t significand = f_;
-         int exponent = e_;
-         const uint64_t k10MSBits = TAO_JSON_UINT64_2PART_C(0xFFC00000, 00000000);
-         while ((significand & k10MSBits) == 0) {
-            significand <<= 10;
-            exponent -= 10;
-         }
-         while ((significand & kUint64MSB) == 0) {
-            significand <<= 1;
-            exponent--;
-         }
-         f_ = significand;
-         e_ = exponent;
-      }
-      static DiyFp Normalize(const DiyFp& a) {
-         DiyFp result = a;
-         result.Normalize();
-         return result;
-      }
-      uint64_t f() const { return f_; }
-      int e() const { return e_; }
-      void set_f(uint64_t new_value) { f_ = new_value; }
-      void set_e(int new_value) { e_ = new_value; }
-   private:
-      static const uint64_t kUint64MSB = TAO_JSON_UINT64_2PART_C(0x80000000, 00000000);
-      uint64_t f_;
-      int e_;
-   };
-   static uint64_t double_to_uint64(double d) { return BitCast<uint64_t>(d); }
-   static double uint64_to_double(uint64_t d64) { return BitCast<double>(d64); }
-   class Double {
-   public:
-      static const uint64_t kSignMask = TAO_JSON_UINT64_2PART_C(0x80000000, 00000000);
-      static const uint64_t kExponentMask = TAO_JSON_UINT64_2PART_C(0x7FF00000, 00000000);
-      static const uint64_t kSignificandMask = TAO_JSON_UINT64_2PART_C(0x000FFFFF, FFFFFFFF);
-      static const uint64_t kHiddenBit = TAO_JSON_UINT64_2PART_C(0x00100000, 00000000);
-      static const int kPhysicalSignificandSize = 52;
-      static const int kSignificandSize = 53;
-      Double() : d64_(0) {}
-      explicit Double(double d) : d64_(double_to_uint64(d)) {}
-      explicit Double(uint64_t d64) : d64_(d64) {}
-      explicit Double(DiyFp diy_fp)
-            : d64_(DiyFpToUint64(diy_fp)) {}
-      DiyFp AsDiyFp() const {
-         assert(Sign() > 0);
-         assert(!IsSpecial());
-         return DiyFp(Significand(), Exponent());
-      }
-      DiyFp AsNormalizedDiyFp() const {
-         assert(value() > 0.0);
-         uint64_t f = Significand();
-         int e = Exponent();
-         while ((f & kHiddenBit) == 0) {
-            f <<= 1;
-            e--;
-         }
-         f <<= DiyFp::kSignificandSize - kSignificandSize;
-         e -= DiyFp::kSignificandSize - kSignificandSize;
-         return DiyFp(f, e);
-      }
-      uint64_t AsUint64() const {
-         return d64_;
-      }
-      double NextDouble() const {
-         if (d64_ == kInfinity) return Double(kInfinity).value();
-         if (Sign() < 0 && Significand() == 0) {
-            return 0.0;
-         }
-         if (Sign() < 0) {
-            return Double(d64_ - 1).value();
-         } else {
-            return Double(d64_ + 1).value();
-         }
-      }
-      double PreviousDouble() const {
-         if (d64_ == (kInfinity | kSignMask)) return -Double::Infinity();
-         if (Sign() < 0) {
-            return Double(d64_ + 1).value();
-         } else {
-            if (Significand() == 0) return -0.0;
-            return Double(d64_ - 1).value();
-         }
-      }
-      int Exponent() const {
-         if (IsDenormal()) return kDenormalExponent;
-         uint64_t d64 = AsUint64();
-         int biased_e =
-            static_cast<int>((d64 & kExponentMask) >> kPhysicalSignificandSize);
-         return biased_e - kExponentBias;
-      }
-      uint64_t Significand() const {
-         uint64_t d64 = AsUint64();
-         uint64_t significand = d64 & kSignificandMask;
-         if (!IsDenormal()) {
-            return significand + kHiddenBit;
-         } else {
-            return significand;
-         }
-      }
-      bool IsDenormal() const {
-         uint64_t d64 = AsUint64();
-         return (d64 & kExponentMask) == 0;
-      }
-      bool IsSpecial() const {
-         uint64_t d64 = AsUint64();
-         return (d64 & kExponentMask) == kExponentMask;
-      }
-      bool IsNan() const {
-         uint64_t d64 = AsUint64();
-         return ((d64 & kExponentMask) == kExponentMask) &&
-            ((d64 & kSignificandMask) != 0);
-      }
-      bool IsInfinite() const {
-         uint64_t d64 = AsUint64();
-         return ((d64 & kExponentMask) == kExponentMask) &&
-            ((d64 & kSignificandMask) == 0);
-      }
-      int Sign() const {
-         uint64_t d64 = AsUint64();
-         return (d64 & kSignMask) == 0? 1: -1;
-      }
-      DiyFp UpperBoundary() const {
-         assert(Sign() > 0);
-         return DiyFp(Significand() * 2 + 1, Exponent() - 1);
-      }
-      void NormalizedBoundaries(DiyFp* out_m_minus, DiyFp* out_m_plus) const {
-         assert(value() > 0.0);
-         DiyFp v = this->AsDiyFp();
-         DiyFp m_plus = DiyFp::Normalize(DiyFp((v.f() << 1) + 1, v.e() - 1));
-         DiyFp m_minus;
-         if (LowerBoundaryIsCloser()) {
-            m_minus = DiyFp((v.f() << 2) - 1, v.e() - 2);
-         } else {
-            m_minus = DiyFp((v.f() << 1) - 1, v.e() - 1);
-         }
-         m_minus.set_f(m_minus.f() << (m_minus.e() - m_plus.e()));
-         m_minus.set_e(m_plus.e());
-         *out_m_plus = m_plus;
-         *out_m_minus = m_minus;
-      }
-      bool LowerBoundaryIsCloser() const {
-         bool physical_significand_is_zero = ((AsUint64() & kSignificandMask) == 0);
-         return physical_significand_is_zero && (Exponent() != kDenormalExponent);
-      }
-      double value() const { return uint64_to_double(d64_); }
-      static int SignificandSizeForOrderOfMagnitude(int order) {
-         if (order >= (kDenormalExponent + kSignificandSize)) {
-            return kSignificandSize;
-         }
-         if (order <= kDenormalExponent) return 0;
-         return order - kDenormalExponent;
-      }
-      static double Infinity() {
-         return Double(kInfinity).value();
-      }
-      static double NaN() {
-         return Double(kNaN).value();
-      }
-   private:
-      static const int kExponentBias = 0x3FF + kPhysicalSignificandSize;
-      static const int kDenormalExponent = -kExponentBias + 1;
-      static const int kMaxExponent = 0x7FF - kExponentBias;
-      static const uint64_t kInfinity = TAO_JSON_UINT64_2PART_C(0x7FF00000, 00000000);
-      static const uint64_t kNaN = TAO_JSON_UINT64_2PART_C(0x7FF80000, 00000000);
-      const uint64_t d64_;
-      static uint64_t DiyFpToUint64(DiyFp diy_fp) {
-         uint64_t significand = diy_fp.f();
-         int exponent = diy_fp.e();
-         while (significand > kHiddenBit + kSignificandMask) {
-            significand >>= 1;
-            exponent++;
-         }
-         if (exponent >= kMaxExponent) {
-            return kInfinity;
-         }
-         if (exponent < kDenormalExponent) {
-            return 0;
-         }
-         while (exponent > kDenormalExponent && (significand & kHiddenBit) == 0) {
-            significand <<= 1;
-            exponent--;
-         }
-         uint64_t biased_exponent;
-         if (exponent == kDenormalExponent && (significand & kHiddenBit) == 0) {
-            biased_exponent = 0;
-         } else {
-            biased_exponent = static_cast<uint64_t>(exponent + kExponentBias);
-         }
-         return (significand & kSignificandMask) |
-            (biased_exponent << kPhysicalSignificandSize);
-      }
-      Double( const Double& ) = delete;
-      void operator=( const Double& ) = delete;
-   };
-   struct PowersOfTenCache
-   {
-      static const int kDecimalExponentDistance = 8;
-      static const int kMinDecimalExponent = -348;
-      static const int kMaxDecimalExponent = 340;
-      static void GetCachedPowerForDecimalExponent(int requested_exponent,
-                                                   DiyFp* power,
-                                                   int* found_exponent);
-   };
-   struct CachedPower {
-      uint64_t significand;
-      int16_t binary_exponent;
-      int16_t decimal_exponent;
-   };
-   static const CachedPower kCachedPowers[] = {
-      {TAO_JSON_UINT64_2PART_C(0xfa8fd5a0, 081c0288), -1220, -348},
-      {TAO_JSON_UINT64_2PART_C(0xbaaee17f, a23ebf76), -1193, -340},
-      {TAO_JSON_UINT64_2PART_C(0x8b16fb20, 3055ac76), -1166, -332},
-      {TAO_JSON_UINT64_2PART_C(0xcf42894a, 5dce35ea), -1140, -324},
-      {TAO_JSON_UINT64_2PART_C(0x9a6bb0aa, 55653b2d), -1113, -316},
-      {TAO_JSON_UINT64_2PART_C(0xe61acf03, 3d1a45df), -1087, -308},
-      {TAO_JSON_UINT64_2PART_C(0xab70fe17, c79ac6ca), -1060, -300},
-      {TAO_JSON_UINT64_2PART_C(0xff77b1fc, bebcdc4f), -1034, -292},
-      {TAO_JSON_UINT64_2PART_C(0xbe5691ef, 416bd60c), -1007, -284},
-      {TAO_JSON_UINT64_2PART_C(0x8dd01fad, 907ffc3c), -980, -276},
-      {TAO_JSON_UINT64_2PART_C(0xd3515c28, 31559a83), -954, -268},
-      {TAO_JSON_UINT64_2PART_C(0x9d71ac8f, ada6c9b5), -927, -260},
-      {TAO_JSON_UINT64_2PART_C(0xea9c2277, 23ee8bcb), -901, -252},
-      {TAO_JSON_UINT64_2PART_C(0xaecc4991, 4078536d), -874, -244},
-      {TAO_JSON_UINT64_2PART_C(0x823c1279, 5db6ce57), -847, -236},
-      {TAO_JSON_UINT64_2PART_C(0xc2109436, 4dfb5637), -821, -228},
-      {TAO_JSON_UINT64_2PART_C(0x9096ea6f, 3848984f), -794, -220},
-      {TAO_JSON_UINT64_2PART_C(0xd77485cb, 25823ac7), -768, -212},
-      {TAO_JSON_UINT64_2PART_C(0xa086cfcd, 97bf97f4), -741, -204},
-      {TAO_JSON_UINT64_2PART_C(0xef340a98, 172aace5), -715, -196},
-      {TAO_JSON_UINT64_2PART_C(0xb23867fb, 2a35b28e), -688, -188},
-      {TAO_JSON_UINT64_2PART_C(0x84c8d4df, d2c63f3b), -661, -180},
-      {TAO_JSON_UINT64_2PART_C(0xc5dd4427, 1ad3cdba), -635, -172},
-      {TAO_JSON_UINT64_2PART_C(0x936b9fce, bb25c996), -608, -164},
-      {TAO_JSON_UINT64_2PART_C(0xdbac6c24, 7d62a584), -582, -156},
-      {TAO_JSON_UINT64_2PART_C(0xa3ab6658, 0d5fdaf6), -555, -148},
-      {TAO_JSON_UINT64_2PART_C(0xf3e2f893, dec3f126), -529, -140},
-      {TAO_JSON_UINT64_2PART_C(0xb5b5ada8, aaff80b8), -502, -132},
-      {TAO_JSON_UINT64_2PART_C(0x87625f05, 6c7c4a8b), -475, -124},
-      {TAO_JSON_UINT64_2PART_C(0xc9bcff60, 34c13053), -449, -116},
-      {TAO_JSON_UINT64_2PART_C(0x964e858c, 91ba2655), -422, -108},
-      {TAO_JSON_UINT64_2PART_C(0xdff97724, 70297ebd), -396, -100},
-      {TAO_JSON_UINT64_2PART_C(0xa6dfbd9f, b8e5b88f), -369, -92},
-      {TAO_JSON_UINT64_2PART_C(0xf8a95fcf, 88747d94), -343, -84},
-      {TAO_JSON_UINT64_2PART_C(0xb9447093, 8fa89bcf), -316, -76},
-      {TAO_JSON_UINT64_2PART_C(0x8a08f0f8, bf0f156b), -289, -68},
-      {TAO_JSON_UINT64_2PART_C(0xcdb02555, 653131b6), -263, -60},
-      {TAO_JSON_UINT64_2PART_C(0x993fe2c6, d07b7fac), -236, -52},
-      {TAO_JSON_UINT64_2PART_C(0xe45c10c4, 2a2b3b06), -210, -44},
-      {TAO_JSON_UINT64_2PART_C(0xaa242499, 697392d3), -183, -36},
-      {TAO_JSON_UINT64_2PART_C(0xfd87b5f2, 8300ca0e), -157, -28},
-      {TAO_JSON_UINT64_2PART_C(0xbce50864, 92111aeb), -130, -20},
-      {TAO_JSON_UINT64_2PART_C(0x8cbccc09, 6f5088cc), -103, -12},
-      {TAO_JSON_UINT64_2PART_C(0xd1b71758, e219652c), -77, -4},
-      {TAO_JSON_UINT64_2PART_C(0x9c400000, 00000000), -50, 4},
-      {TAO_JSON_UINT64_2PART_C(0xe8d4a510, 00000000), -24, 12},
-      {TAO_JSON_UINT64_2PART_C(0xad78ebc5, ac620000), 3, 20},
-      {TAO_JSON_UINT64_2PART_C(0x813f3978, f8940984), 30, 28},
-      {TAO_JSON_UINT64_2PART_C(0xc097ce7b, c90715b3), 56, 36},
-      {TAO_JSON_UINT64_2PART_C(0x8f7e32ce, 7bea5c70), 83, 44},
-      {TAO_JSON_UINT64_2PART_C(0xd5d238a4, abe98068), 109, 52},
-      {TAO_JSON_UINT64_2PART_C(0x9f4f2726, 179a2245), 136, 60},
-      {TAO_JSON_UINT64_2PART_C(0xed63a231, d4c4fb27), 162, 68},
-      {TAO_JSON_UINT64_2PART_C(0xb0de6538, 8cc8ada8), 189, 76},
-      {TAO_JSON_UINT64_2PART_C(0x83c7088e, 1aab65db), 216, 84},
-      {TAO_JSON_UINT64_2PART_C(0xc45d1df9, 42711d9a), 242, 92},
-      {TAO_JSON_UINT64_2PART_C(0x924d692c, a61be758), 269, 100},
-      {TAO_JSON_UINT64_2PART_C(0xda01ee64, 1a708dea), 295, 108},
-      {TAO_JSON_UINT64_2PART_C(0xa26da399, 9aef774a), 322, 116},
-      {TAO_JSON_UINT64_2PART_C(0xf209787b, b47d6b85), 348, 124},
-      {TAO_JSON_UINT64_2PART_C(0xb454e4a1, 79dd1877), 375, 132},
-      {TAO_JSON_UINT64_2PART_C(0x865b8692, 5b9bc5c2), 402, 140},
-      {TAO_JSON_UINT64_2PART_C(0xc83553c5, c8965d3d), 428, 148},
-      {TAO_JSON_UINT64_2PART_C(0x952ab45c, fa97a0b3), 455, 156},
-      {TAO_JSON_UINT64_2PART_C(0xde469fbd, 99a05fe3), 481, 164},
-      {TAO_JSON_UINT64_2PART_C(0xa59bc234, db398c25), 508, 172},
-      {TAO_JSON_UINT64_2PART_C(0xf6c69a72, a3989f5c), 534, 180},
-      {TAO_JSON_UINT64_2PART_C(0xb7dcbf53, 54e9bece), 561, 188},
-      {TAO_JSON_UINT64_2PART_C(0x88fcf317, f22241e2), 588, 196},
-      {TAO_JSON_UINT64_2PART_C(0xcc20ce9b, d35c78a5), 614, 204},
-      {TAO_JSON_UINT64_2PART_C(0x98165af3, 7b2153df), 641, 212},
-      {TAO_JSON_UINT64_2PART_C(0xe2a0b5dc, 971f303a), 667, 220},
-      {TAO_JSON_UINT64_2PART_C(0xa8d9d153, 5ce3b396), 694, 228},
-      {TAO_JSON_UINT64_2PART_C(0xfb9b7cd9, a4a7443c), 720, 236},
-      {TAO_JSON_UINT64_2PART_C(0xbb764c4c, a7a44410), 747, 244},
-      {TAO_JSON_UINT64_2PART_C(0x8bab8eef, b6409c1a), 774, 252},
-      {TAO_JSON_UINT64_2PART_C(0xd01fef10, a657842c), 800, 260},
-      {TAO_JSON_UINT64_2PART_C(0x9b10a4e5, e9913129), 827, 268},
-      {TAO_JSON_UINT64_2PART_C(0xe7109bfb, a19c0c9d), 853, 276},
-      {TAO_JSON_UINT64_2PART_C(0xac2820d9, 623bf429), 880, 284},
-      {TAO_JSON_UINT64_2PART_C(0x80444b5e, 7aa7cf85), 907, 292},
-      {TAO_JSON_UINT64_2PART_C(0xbf21e440, 03acdd2d), 933, 300},
-      {TAO_JSON_UINT64_2PART_C(0x8e679c2f, 5e44ff8f), 960, 308},
-      {TAO_JSON_UINT64_2PART_C(0xd433179d, 9c8cb841), 986, 316},
-      {TAO_JSON_UINT64_2PART_C(0x9e19db92, b4e31ba9), 1013, 324},
-      {TAO_JSON_UINT64_2PART_C(0xeb96bf6e, badf77d9), 1039, 332},
-      {TAO_JSON_UINT64_2PART_C(0xaf87023b, 9bf0ee6b), 1066, 340},
-   };
-   static const int kCachedPowersLength = TAO_JSON_GDCV8_ARRAY_SIZE(kCachedPowers);
-   static const int kCachedPowersOffset = 348;
-   static const double kD_1_LOG2_10 = 0.30102999566398114;
-   inline void PowersOfTenCache::GetCachedPowerForDecimalExponent(int requested_exponent,
-                                                                  DiyFp* power,
-                                                                  int* found_exponent) {
-      assert(kMinDecimalExponent <= requested_exponent);
-      assert(requested_exponent < kMaxDecimalExponent + kDecimalExponentDistance);
-      int index =
-         (requested_exponent + kCachedPowersOffset) / kDecimalExponentDistance;
-      CachedPower cached_power = kCachedPowers[index];
-      *power = DiyFp(cached_power.significand, cached_power.binary_exponent);
-      *found_exponent = cached_power.decimal_exponent;
-      assert(*found_exponent <= requested_exponent);
-      assert(requested_exponent < *found_exponent + kDecimalExponentDistance);
-   }
-   static const int kMaxExactDoubleIntegerDecimalDigits = 15;
-   static const int kMaxUint64DecimalDigits = 19;
-   static const int kMaxDecimalPower = 309;
-   static const int kMinDecimalPower = -324;
-   static const uint64_t kMaxUint64 = TAO_JSON_UINT64_2PART_C(0xFFFFFFFF, FFFFFFFF);
-   static const double exact_powers_of_ten[] = {
-      1.0,  // 10^0
-      10.0,
-      100.0,
-      1000.0,
-      10000.0,
-      100000.0,
-      1000000.0,
-      10000000.0,
-      100000000.0,
-      1000000000.0,
-      10000000000.0,  // 10^10
-      100000000000.0,
-      1000000000000.0,
-      10000000000000.0,
-      100000000000000.0,
-      1000000000000000.0,
-      10000000000000000.0,
-      100000000000000000.0,
-      1000000000000000000.0,
-      10000000000000000000.0,
-      100000000000000000000.0,  // 10^20
-      1000000000000000000000.0,
-      10000000000000000000000.0
-   };
-   static const int kExactPowersOfTenSize = TAO_JSON_GDCV8_ARRAY_SIZE(exact_powers_of_ten);
-   static const int kMaxSignificantDecimalDigits = 780;
-   inline uint64_t ReadUint64(Vector<const char> buffer,
-                              int* number_of_read_digits) {
-      uint64_t result = 0;
-      int i = 0;
-      while (i < buffer.length() && result <= (kMaxUint64 / 10 - 1)) {
-         int digit = buffer[i++] - '0';
-         assert(0 <= digit && digit <= 9);
-         result = 10 * result + digit;
-      }
-      *number_of_read_digits = i;
-      return result;
-   }
-   inline void ReadDiyFp(Vector<const char> buffer,
-                         DiyFp* result,
-                         int* remaining_decimals) {
-      int read_digits;
-      uint64_t significand = ReadUint64(buffer, &read_digits);
-      if (buffer.length() == read_digits) {
-         *result = DiyFp(significand, 0);
-         *remaining_decimals = 0;
-      } else {
-         if (buffer[read_digits] >= '5') {
-            significand++;
-         }
-         int exponent = 0;
-         *result = DiyFp(significand, exponent);
-         *remaining_decimals = buffer.length() - read_digits;
-      }
-   }
-   inline bool DoubleStrtod(Vector<const char> trimmed,
-                            int exponent,
-                            double* result) {
-#if !defined(TAO_JSON_DOUBLE_CONVERSION_CORRECT_DOUBLE_OPERATIONS)
-      // On x86 the floating-point stack can be 64 or 80 bits wide. If it is
-      // 80 bits wide (as is the case on Linux) then double-rounding occurs and the
-      // result is not accurate.
-      // We know that Windows32 uses 64 bits and is therefore accurate.
-      // Note that the ARM simulator is compiled for 32bits. It therefore exhibits
-      // the same problem.
-      return false;
-#endif
-      if (trimmed.length() <= kMaxExactDoubleIntegerDecimalDigits) {
-         int read_digits;
-         if (exponent < 0 && -exponent < kExactPowersOfTenSize) {
-            *result = static_cast<double>(ReadUint64(trimmed, &read_digits));
-            assert(read_digits == trimmed.length());
-            *result /= exact_powers_of_ten[-exponent];
-            return true;
-         }
-         if (0 <= exponent && exponent < kExactPowersOfTenSize) {
-            *result = static_cast<double>(ReadUint64(trimmed, &read_digits));
-            assert(read_digits == trimmed.length());
-            *result *= exact_powers_of_ten[exponent];
-            return true;
-         }
-         int remaining_digits =
-            kMaxExactDoubleIntegerDecimalDigits - trimmed.length();
-         if ((0 <= exponent) &&
-             (exponent - remaining_digits < kExactPowersOfTenSize)) {
-            *result = static_cast<double>(ReadUint64(trimmed, &read_digits));
-            assert(read_digits == trimmed.length());
-            *result *= exact_powers_of_ten[remaining_digits];
-            *result *= exact_powers_of_ten[exponent - remaining_digits];
-            return true;
-         }
-      }
-      return false;
-   }
-   inline DiyFp AdjustmentPowerOfTen(int exponent) {
-      assert(0 < exponent);
-      assert(exponent < PowersOfTenCache::kDecimalExponentDistance);
-      assert(PowersOfTenCache::kDecimalExponentDistance == 8);
-      switch (exponent) {
-         case 1: return DiyFp(TAO_JSON_UINT64_2PART_C(0xa0000000, 00000000), -60);
-         case 2: return DiyFp(TAO_JSON_UINT64_2PART_C(0xc8000000, 00000000), -57);
-         case 3: return DiyFp(TAO_JSON_UINT64_2PART_C(0xfa000000, 00000000), -54);
-         case 4: return DiyFp(TAO_JSON_UINT64_2PART_C(0x9c400000, 00000000), -50);
-         case 5: return DiyFp(TAO_JSON_UINT64_2PART_C(0xc3500000, 00000000), -47);
-         case 6: return DiyFp(TAO_JSON_UINT64_2PART_C(0xf4240000, 00000000), -44);
-         case 7: return DiyFp(TAO_JSON_UINT64_2PART_C(0x98968000, 00000000), -40);
-         default:
-            std::abort();
-      }
-   }
-   inline bool DiyFpStrtod(Vector<const char> buffer,
-                           int exponent,
-                           double* result) {
-      DiyFp input;
-      int remaining_decimals;
-      ReadDiyFp(buffer, &input, &remaining_decimals);
-      const int kDenominatorLog = 3;
-      const int kDenominator = 1 << kDenominatorLog;
-      exponent += remaining_decimals;
-      uint64_t error = (remaining_decimals == 0 ? 0 : kDenominator / 2);
-      int old_e = input.e();
-      input.Normalize();
-      error <<= old_e - input.e();
-      assert(exponent <= PowersOfTenCache::kMaxDecimalExponent);
-      if (exponent < PowersOfTenCache::kMinDecimalExponent) {
-         *result = 0.0;
-         return true;
-      }
-      DiyFp cached_power;
-      int cached_decimal_exponent;
-      PowersOfTenCache::GetCachedPowerForDecimalExponent(exponent,
-                                                         &cached_power,
-                                                         &cached_decimal_exponent);
-      if (cached_decimal_exponent != exponent) {
-         int adjustment_exponent = exponent - cached_decimal_exponent;
-         DiyFp adjustment_power = AdjustmentPowerOfTen(adjustment_exponent);
-         input.Multiply(adjustment_power);
-         if (kMaxUint64DecimalDigits - buffer.length() >= adjustment_exponent) {
-            assert(DiyFp::kSignificandSize == 64);
-         } else {
-            error += kDenominator / 2;
-         }
-      }
-      input.Multiply(cached_power);
-      int error_b = kDenominator / 2;
-      int error_ab = (error == 0 ? 0 : 1);
-      int fixed_error = kDenominator / 2;
-      error += error_b + error_ab + fixed_error;
-      old_e = input.e();
-      input.Normalize();
-      error <<= old_e - input.e();
-      int order_of_magnitude = DiyFp::kSignificandSize + input.e();
-      int effective_significand_size =
-         Double::SignificandSizeForOrderOfMagnitude(order_of_magnitude);
-      int precision_digits_count =
-         DiyFp::kSignificandSize - effective_significand_size;
-      if (precision_digits_count + kDenominatorLog >= DiyFp::kSignificandSize) {
-         int shift_amount = (precision_digits_count + kDenominatorLog) -
-            DiyFp::kSignificandSize + 1;
-         input.set_f(input.f() >> shift_amount);
-         input.set_e(input.e() + shift_amount);
-         error = (error >> shift_amount) + 1 + kDenominator;
-         precision_digits_count -= shift_amount;
-      }
-      assert(DiyFp::kSignificandSize == 64);
-      assert(precision_digits_count < 64);
-      uint64_t one64 = 1;
-      uint64_t precision_bits_mask = (one64 << precision_digits_count) - 1;
-      uint64_t precision_bits = input.f() & precision_bits_mask;
-      uint64_t half_way = one64 << (precision_digits_count - 1);
-      precision_bits *= kDenominator;
-      half_way *= kDenominator;
-      DiyFp rounded_input(input.f() >> precision_digits_count,
-                          input.e() + precision_digits_count);
-      if (precision_bits >= half_way + error) {
-         rounded_input.set_f(rounded_input.f() + 1);
-      }
-      *result = Double(rounded_input).value();
-      if (half_way - error < precision_bits && precision_bits < half_way + error) {
-         return false;
-      } else {
-         return true;
-      }
-   }
-   inline int CompareBufferWithDiyFp(Vector<const char> buffer,
-                                     int exponent,
-                                     DiyFp diy_fp) {
-      assert(buffer.length() + exponent <= kMaxDecimalPower + 1);
-      assert(buffer.length() + exponent > kMinDecimalPower);
-      assert(buffer.length() <= kMaxSignificantDecimalDigits);
-      assert(((kMaxDecimalPower + 1) * 333 / 100) < Bignum::kMaxSignificantBits);
-      Bignum buffer_bignum;
-      Bignum diy_fp_bignum;
-      buffer_bignum.AssignDecimalString(buffer);
-      diy_fp_bignum.AssignUInt64(diy_fp.f());
-      if (exponent >= 0) {
-         buffer_bignum.MultiplyByPowerOfTen(exponent);
-      } else {
-         diy_fp_bignum.MultiplyByPowerOfTen(-exponent);
-      }
-      if (diy_fp.e() > 0) {
-         diy_fp_bignum.ShiftLeft(diy_fp.e());
-      } else {
-         buffer_bignum.ShiftLeft(-diy_fp.e());
-      }
-      return Bignum::Compare(buffer_bignum, diy_fp_bignum);
-   }
-   inline bool ComputeGuess(Vector<const char> trimmed, int exponent,
-                            double* guess) {
-      if (trimmed.length() == 0) {
-         *guess = 0.0;
-         return true;
-      }
-      if (exponent + trimmed.length() - 1 >= kMaxDecimalPower) {
-         *guess = Double::Infinity();
-         return true;
-      }
-      if (exponent + trimmed.length() <= kMinDecimalPower) {
-         *guess = 0.0;
-         return true;
-      }
-      if (DoubleStrtod(trimmed, exponent, guess) ||
-          DiyFpStrtod(trimmed, exponent, guess)) {
-         return true;
-      }
-      if (*guess == Double::Infinity()) {
-         return true;
-      }
-      return false;
-   }
-   inline double Strtod( Vector< const char > buffer, int exponent )
-   {
-      double guess;
-      if (ComputeGuess(buffer, exponent, &guess)) {
-         return guess;
-      }
-      DiyFp upper_boundary = Double(guess).UpperBoundary();
-      int comparison = CompareBufferWithDiyFp(buffer, exponent, upper_boundary);
-      if (comparison < 0) {
-         return guess;
-      } else if (comparison > 0) {
-         return Double(guess).NextDouble();
-      } else if ((Double(guess).Significand() & 1) == 0) {
-         return guess;
-      } else {
-         return Double(guess).NextDouble();
-      }
-   }
-}  // namespace tao::json::double_conversion
-#endif