Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef V8_BASE_BITS_H_ | 5 #ifndef V8_BASE_BITS_H_ |
| 6 #define V8_BASE_BITS_H_ | 6 #define V8_BASE_BITS_H_ |
| 7 | 7 |
| 8 #include <stdint.h> | 8 #include <stdint.h> |
| 9 #include "src/base/macros.h" | 9 #include "src/base/macros.h" |
| 10 #if V8_CC_MSVC | 10 #if V8_CC_MSVC |
| 11 #include <intrin.h> | 11 #include <intrin.h> |
| 12 #endif | 12 #endif |
| 13 #if V8_OS_WIN32 | 13 #if V8_OS_WIN32 |
| 14 #include "src/base/win32-headers.h" | 14 #include "src/base/win32-headers.h" |
| 15 #endif | 15 #endif |
| 16 | 16 |
| 17 namespace v8 { | 17 namespace v8 { |
| 18 namespace base { | 18 namespace base { |
| 19 | |
| 20 namespace internal { | |
|
jochen (gone - plz use gerrit)
2016/05/06 09:43:02
safe_math.h has using internal::CheckedNumeric in
lpy
2016/05/06 17:23:23
It's used in the declaration of FromCheckedNumeric
| |
| 21 template <typename T> | |
| 22 class CheckedNumeric; | |
| 23 } | |
| 24 | |
| 19 namespace bits { | 25 namespace bits { |
| 20 | 26 |
| 21 // CountPopulation32(value) returns the number of bits set in |value|. | 27 // CountPopulation32(value) returns the number of bits set in |value|. |
| 22 inline unsigned CountPopulation32(uint32_t value) { | 28 inline unsigned CountPopulation32(uint32_t value) { |
| 23 #if V8_HAS_BUILTIN_POPCOUNT | 29 #if V8_HAS_BUILTIN_POPCOUNT |
| 24 return __builtin_popcount(value); | 30 return __builtin_popcount(value); |
| 25 #else | 31 #else |
| 26 value = ((value >> 1) & 0x55555555) + (value & 0x55555555); | 32 value = ((value >> 1) & 0x55555555) + (value & 0x55555555); |
| 27 value = ((value >> 2) & 0x33333333) + (value & 0x33333333); | 33 value = ((value >> 2) & 0x33333333) + (value & 0x33333333); |
| 28 value = ((value >> 4) & 0x0f0f0f0f) + (value & 0x0f0f0f0f); | 34 value = ((value >> 4) & 0x0f0f0f0f) + (value & 0x0f0f0f0f); |
| (...skipping 260 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 289 return rhs ? lhs / rhs : 0u; | 295 return rhs ? lhs / rhs : 0u; |
| 290 } | 296 } |
| 291 | 297 |
| 292 | 298 |
| 293 // UnsignedMod32(lhs, rhs) divides |lhs| by |rhs| and returns the remainder | 299 // UnsignedMod32(lhs, rhs) divides |lhs| by |rhs| and returns the remainder |
| 294 // truncated to uint32. If |rhs| is zero, then zero is returned. | 300 // truncated to uint32. If |rhs| is zero, then zero is returned. |
| 295 inline uint32_t UnsignedMod32(uint32_t lhs, uint32_t rhs) { | 301 inline uint32_t UnsignedMod32(uint32_t lhs, uint32_t rhs) { |
| 296 return rhs ? lhs % rhs : 0u; | 302 return rhs ? lhs % rhs : 0u; |
| 297 } | 303 } |
| 298 | 304 |
| 305 | |
| 306 // Clamp |value| on overflow and underflow conditions. | |
| 307 int64_t FromCheckedNumeric(const internal::CheckedNumeric<int64_t> value); | |
| 308 | |
| 309 | |
| 310 // SignedSaturatedAdd64(lhs, rhs) adds |lhs| and |rhs|, | |
| 311 // checks and returns the result. | |
| 312 int64_t SignedSaturatedAdd64(int64_t lhs, int64_t rhs); | |
| 313 | |
| 314 | |
| 315 // SignedSaturatedSub64(lhs, rhs) substracts |lhs| by |rhs|, | |
| 316 // checks and returns the result. | |
| 317 int64_t SignedSaturatedSub64(int64_t lhs, int64_t rhs); | |
| 318 | |
| 319 | |
| 299 } // namespace bits | 320 } // namespace bits |
| 300 } // namespace base | 321 } // namespace base |
| 301 } // namespace v8 | 322 } // namespace v8 |
| 302 | 323 |
| 303 #endif // V8_BASE_BITS_H_ | 324 #endif // V8_BASE_BITS_H_ |
| OLD | NEW |