Reland "Turn libbase into a component"

src/base/division-by-constant.cc

 // Copyright 2014 the V8 project authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "src/base/division-by-constant.h"
 
 #include <stdint.h>
 
 #include "src/base/logging.h"
 #include "src/base/macros.h"
 
 namespace v8 {
 namespace base {
 
 template <class T>
-bool MagicNumbersForDivision<T>::operator==(
-    const MagicNumbersForDivision& rhs) const {
-  return multiplier == rhs.multiplier && shift == rhs.shift && add == rhs.add;
-}
-
-
-template <class T>
 MagicNumbersForDivision<T> SignedDivisionByConstant(T d) {
   STATIC_ASSERT(static_cast<T>(0) < static_cast<T>(-1));
   DCHECK(d != static_cast<T>(-1) && d != 0 && d != 1);
   const unsigned bits = static_cast<unsigned>(sizeof(T)) * 8;
   const T min = (static_cast<T>(1) << (bits - 1));
   const bool neg = (min & d) != 0;
   const T ad = neg ? (0 - d) : d;
   const T t = min + (d >> (bits - 1));
   const T anc = t - 1 - t % ad;  // Absolute value of nc
   unsigned p = bits - 1;         // Init. p.
@@ skipping 60 matching lines @@
     }
     delta = d - 1 - r2;
   } while (p < bits * 2 && (q1 < delta || (q1 == delta && r1 == 0)));
   return MagicNumbersForDivision<T>(q2 + 1, p - bits, a);
 }
 
 
 // -----------------------------------------------------------------------------
 // Instantiations.
 
-template struct MagicNumbersForDivision<uint32_t>;
-template struct MagicNumbersForDivision<uint64_t>;
-
 template MagicNumbersForDivision<uint32_t> SignedDivisionByConstant(uint32_t d);
 template MagicNumbersForDivision<uint64_t> SignedDivisionByConstant(uint64_t d);
 
 template MagicNumbersForDivision<uint32_t> UnsignedDivisionByConstant(
     uint32_t d, unsigned leading_zeros);
 template MagicNumbersForDivision<uint64_t> UnsignedDivisionByConstant(
     uint64_t d, unsigned leading_zeros);
 
 }  // namespace base
 }  // namespace v8