summaryrefslogtreecommitdiffstats
path: root/src/common
diff options
context:
space:
mode:
authorFernando Sahmkow <fsahmkow27@gmail.com>2019-03-16 04:18:11 +0100
committerFernandoS27 <fsahmkow27@gmail.com>2019-03-27 19:34:29 +0100
commit3bc815a5dc18a646334ba933c74ce7ce44099625 (patch)
tree61229ef6188b264bc7606e62759edd14e5ac2589 /src/common
parentImplement a MultiLevelQueue (diff)
downloadyuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar.gz
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar.bz2
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar.lz
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar.xz
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.tar.zst
yuzu-3bc815a5dc18a646334ba933c74ce7ce44099625.zip
Diffstat (limited to 'src/common')
-rw-r--r--src/common/bit_util.h45
1 files changed, 33 insertions, 12 deletions
diff --git a/src/common/bit_util.h b/src/common/bit_util.h
index 14e53c273..70e728a5e 100644
--- a/src/common/bit_util.h
+++ b/src/common/bit_util.h
@@ -59,22 +59,43 @@ inline u64 CountLeadingZeroes64(u64 value) {
}
#endif
+
+#ifdef _MSC_VER
inline u32 CountTrailingZeroes32(u32 value) {
- u32 count = 0;
- while (((value >> count) & 0xf) == 0 && count < 32)
- count += 4;
- while (((value >> count) & 1) == 0 && count < 32)
- count++;
- return count;
+ unsigned long trailing_zero = 0;
+
+ if (_BitScanForward(&trailing_zero, value) != 0) {
+ return trailing_zero;
+ }
+
+ return 32;
}
inline u64 CountTrailingZeroes64(u64 value) {
- u64 count = 0;
- while (((value >> count) & 0xf) == 0 && count < 64)
- count += 4;
- while (((value >> count) & 1) == 0 && count < 64)
- count++;
- return count;
+ unsigned long trailing_zero = 0;
+
+ if (_BitScanForward64(&trailing_zero, value) != 0) {
+ return trailing_zero;
+ }
+
+ return 64;
}
+#else
+inline u32 CountTrailingZeroes32(u32 value) {
+ if (value == 0) {
+ return 32;
+ }
+
+ return __builtin_ctz(value);
+}
+
+inline u64 CountTrailingZeroes64(u64 value) {
+ if (value == 0) {
+ return 64;
+ }
+
+ return __builtin_ctzll(value);
+}
+#endif
} // namespace Common