Support constant folding of instructions with constant smi values.

runtime/platform/utils.cc

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #include "platform/utils.h"
 
 namespace dart {
 
 // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
 // figure 3-3, page 48, where the function is called clp2.
@@ skipping 13 matching lines @@
 int Utils::CountOneBits(uint32_t x) {
   x = x - ((x >> 1) & 0x55555555);
   x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
   x = (x + (x >> 4)) & 0x0F0F0F0F;
   x = x + (x >> 8);
   x = x + (x >> 16);
   return static_cast<int>(x & 0x0000003F);
 }
 
 
+int Utils::HighestBit(int64_t v) {
+  uint64_t t = static_cast<uint64_t>((v > 0) ? v : -v);
+  int count = 0;
+  while ((t >>= 1) != 0) {
+    count++;
+  }
+  return count;
+}
+
+
 uint32_t Utils::StringHash(const char* data, int length) {
   // This implementation is based on the public domain MurmurHash
   // version 2.0. It assumes that the underlying CPU can read from
   // unaligned addresses. The constants M and R have been determined
   // to work well experimentally.
   // TODO(3158902): need to account for unaligned address access on ARM.
   const uint32_t M = 0x5bd1e995;
   const int R = 24;
   int size = length;
   uint32_t hash = size;
@@ skipping 37 matching lines @@
   uword a = static_cast<uword>(key);
   a = (a + 0x7ed55d16) + (a << 12);
   a = (a ^ 0xc761c23c) ^ (a >> 19);
   a = (a + 0x165667b1) + (a << 5);
   a = (a + 0xd3a2646c) ^ (a << 9);
   a = (a + 0xfd7046c5) + (a << 3);
   a = (a ^ 0xb55a4f09) ^ (a >> 16);
   return static_cast<uint32_t>(a);
 }
 
+
 }  // namespace dart