msvc: implement optimized bsf64/bsr64 for 32-bit builds

ebiggers · Mar 19, 2024 · 9de2c4f · 9de2c4f
1 parent 5d15bce
commit 9de2c4f
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/common_defs.h b/common_defs.h
@@ -640,6 +640,16 @@ bsr64(u64 v)
 
 	_BitScanReverse64(&i, v);
 	return i;
+#elif defined(_MSC_VER)
+	unsigned long i;
+
+	if ((u32)(v >> 32)) {
+		_BitScanReverse(&i, (u32)(v >> 32));
+		return i + 32;
+	} else {
+		_BitScanReverse(&i, (u32)v);
+		return i;
+	}
 #else
 	unsigned i = 0;
 
@@ -694,6 +704,16 @@ bsf64(u64 v)
 
 	_BitScanForward64(&i, v);
 	return i;
+#elif defined(_MSC_VER) && defined(_WIN64)
+	unsigned long i;
+
+	if ((u32)v) {
+		_BitScanForward(&i, (u32)v);
+		return i;
+	} else {
+		_BitScanForward(&i, (u32)(v >> 32));
+		return i + 32;
+	}
 #else
 	unsigned i = 0;