Changes in directory llvm/include/llvm/Support:
MathExtras.h updated: 1.38 -> 1.39
---
Log message:
Use GCC intrinsics when available, and use smarter fallbacks when not.
---
Diffs of the changes: (+26 -2)
MathExtras.h | 28 ++++++++++++++++++++++++++--
1 files changed, 26 insertions(+), 2 deletions(-)
Index: llvm/include/llvm/Support/MathExtras.h
diff -u llvm/include/llvm/Support/MathExtras.h:1.38
llvm/include/llvm/Support/MathExtras.h:1.39
--- llvm/include/llvm/Support/MathExtras.h:1.38 Wed Feb 28 23:41:28 2007
+++ llvm/include/llvm/Support/MathExtras.h Thu Mar 1 15:16:30 2007
@@ -102,19 +102,27 @@
/// ByteSwap_32 - This function returns a byte-swapped representation of the
/// 32-bit argument, Value.
inline unsigned ByteSwap_32(unsigned Value) {
+#if __GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 3)
+ return __builtin_bswap32(Value);
+#else
unsigned Byte0 = Value & 0x000000FF;
unsigned Byte1 = Value & 0x0000FF00;
unsigned Byte2 = Value & 0x00FF0000;
unsigned Byte3 = Value & 0xFF000000;
return (Byte0 << 24) | (Byte1 << 8) | (Byte2 >> 8) | (Byte3 >> 24);
+#endif
}
/// ByteSwap_64 - This function returns a byte-swapped representation of the
/// 64-bit argument, Value.
inline uint64_t ByteSwap_64(uint64_t Value) {
+#if __GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 3)
+ return __builtin_bswap64(Value);
+#else
uint64_t Hi = ByteSwap_32(unsigned(Value));
uint64_t Lo = ByteSwap_32(unsigned(Value >> 32));
return (Hi << 32) | Lo;
+#endif
}
/// CountLeadingZeros_32 - this function performs the platform optimal form of
@@ -194,7 +202,14 @@
/// bit. Ex. CountTrailingZeros_32(0xFF00FF00) == 8.
/// Returns 32 if the word is zero.
inline unsigned CountTrailingZeros_32(unsigned Value) {
- return 32 - CountLeadingZeros_32(~Value & (Value - 1));
+#if __GNUC__ >= 4
+ return Value ? __builtin_ctz(Value) : 32;
+#else
+ const unsigned Mod37BitPosition[] = {32, 0, 1, 26, 2, 23, 27, 0, 3, 16,
24, 30, 28, 11, 0, 13,
+ 4, 7, 17, 0, 25, 22, 31, 15,
29, 10, 12, 6, 0, 21, 14, 9,
+ 5, 20, 8, 19, 18 };
+ return Mod37BitPosition[(-Value & Value) % 37];
+#endif
}
/// CountTrailingZeros_64 - This function performs the platform optimal form
@@ -202,7 +217,16 @@
/// one bit (64 bit edition.)
/// Returns 64 if the word is zero.
inline unsigned CountTrailingZeros_64(uint64_t Value) {
- return 64 - CountLeadingZeros_64(~Value & (Value - 1));
+#if __GNUC__ >= 4
+ return Value ? __builtin_ctzll(Value) : 64;
+#else
+ const unsigned Mod67Position[] = { 64, 0, 1, 39, 2, 15, 40, 23, 3, 12, 16,
59, 41, 19, 24, 54,
+ 4, 64, 13, 10, 17, 62, 60, 28, 42,
30, 20, 51, 25, 44, 55,
+ 47, 5, 32, 65, 38, 14, 22, 11, 58,
18, 53, 63, 9, 61, 27,
+ 29, 50, 43, 46, 31, 37, 21, 57, 52,
8, 26, 49, 45, 36, 56,
+ 7, 48, 35, 6, 34, 33, 0 };
+ return Mod67Position[(-Value & Value) % 37];
+#endif
}
/// CountPopulation_32 - this function counts the number of set bits in a
value.
_______________________________________________
llvm-commits mailing list
llvm-commits@cs.uiuc.edu
http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
