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 |
(...skipping 26 matching lines...) Expand all Loading... |
37 inline unsigned CountPopulation64(uint64_t value) { | 37 inline unsigned CountPopulation64(uint64_t value) { |
38 #if V8_HAS_BUILTIN_POPCOUNT | 38 #if V8_HAS_BUILTIN_POPCOUNT |
39 return __builtin_popcountll(value); | 39 return __builtin_popcountll(value); |
40 #else | 40 #else |
41 return CountPopulation32(static_cast<uint32_t>(value)) + | 41 return CountPopulation32(static_cast<uint32_t>(value)) + |
42 CountPopulation32(static_cast<uint32_t>(value >> 32)); | 42 CountPopulation32(static_cast<uint32_t>(value >> 32)); |
43 #endif | 43 #endif |
44 } | 44 } |
45 | 45 |
46 | 46 |
| 47 // Overloaded versions of CountPopulation32/64. |
| 48 inline unsigned CountPopulation(uint32_t value) { |
| 49 return CountPopulation32(value); |
| 50 } |
| 51 |
| 52 |
| 53 inline unsigned CountPopulation(uint64_t value) { |
| 54 return CountPopulation64(value); |
| 55 } |
| 56 |
| 57 |
47 // CountLeadingZeros32(value) returns the number of zero bits following the most | 58 // CountLeadingZeros32(value) returns the number of zero bits following the most |
48 // significant 1 bit in |value| if |value| is non-zero, otherwise it returns 32. | 59 // significant 1 bit in |value| if |value| is non-zero, otherwise it returns 32. |
49 inline unsigned CountLeadingZeros32(uint32_t value) { | 60 inline unsigned CountLeadingZeros32(uint32_t value) { |
50 #if V8_HAS_BUILTIN_CLZ | 61 #if V8_HAS_BUILTIN_CLZ |
51 return value ? __builtin_clz(value) : 32; | 62 return value ? __builtin_clz(value) : 32; |
52 #elif V8_CC_MSVC | 63 #elif V8_CC_MSVC |
53 unsigned long result; // NOLINT(runtime/int) | 64 unsigned long result; // NOLINT(runtime/int) |
54 if (!_BitScanReverse(&result, value)) return 32; | 65 if (!_BitScanReverse(&result, value)) return 32; |
55 return static_cast<unsigned>(31 - result); | 66 return static_cast<unsigned>(31 - result); |
56 #else | 67 #else |
(...skipping 179 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
236 // truncated to uint32. If |rhs| is zero, then zero is returned. | 247 // truncated to uint32. If |rhs| is zero, then zero is returned. |
237 inline uint32_t UnsignedMod32(uint32_t lhs, uint32_t rhs) { | 248 inline uint32_t UnsignedMod32(uint32_t lhs, uint32_t rhs) { |
238 return rhs ? lhs % rhs : 0u; | 249 return rhs ? lhs % rhs : 0u; |
239 } | 250 } |
240 | 251 |
241 } // namespace bits | 252 } // namespace bits |
242 } // namespace base | 253 } // namespace base |
243 } // namespace v8 | 254 } // namespace v8 |
244 | 255 |
245 #endif // V8_BASE_BITS_H_ | 256 #endif // V8_BASE_BITS_H_ |
OLD | NEW |