Math Utils: Add bitscan 64bit version

1 files changed, 24 insertions, 0 deletions

diff --git a/source/blender/blenlib/intern/math_bits_inline.c b/source/blender/blenlib/intern/math_bits_inline.c
index e7a7b17e1e4..3a0cea182ba 100644
--- a/source/blender/blenlib/intern/math_bits_inline.c
+++ b/source/blender/blenlib/intern/math_bits_inline.c
@@ -40,6 +40,18 @@ MINLINE unsigned int bitscan_forward_uint(unsigned int a)
 #endif
 }
 
+MINLINE unsigned int bitscan_forward_uint64(unsigned long long a)
+{
+  BLI_assert(a != 0);
+#ifdef _MSC_VER
+  unsigned long ctz;
+  _BitScanForward64(&ctz, a);
+  return ctz;
+#else
+  return (unsigned int)__builtin_ctz(a);
+#endif
+}
+
 MINLINE int bitscan_forward_i(int a)
 {
   return (int)bitscan_forward_uint((unsigned int)a);
@@ -69,6 +81,18 @@ MINLINE unsigned int bitscan_reverse_uint(unsigned int a)
 #endif
 }
 
+MINLINE unsigned int bitscan_reverse_uint64(unsigned long long a)
+{
+  BLI_assert(a != 0);
+#ifdef _MSC_VER
+  unsigned long clz;
+  _BitScanReverse64(&clz, a);
+  return 31 - clz;
+#else
+  return (unsigned int)__builtin_clzll(a);
+#endif
+}
+
 MINLINE int bitscan_reverse_i(int a)
 {
   return (int)bitscan_reverse_uint((unsigned int)a);