From 686cf9c5ba75c8af710ed1e4f1d5d36d3bb5eed4 Mon Sep 17 00:00:00 2001
From: Asher Baker <asherkin@gmail.com>
Date: Sun, 9 Nov 2014 04:15:49 +0000
Subject: [PATCH] Use GCC builtins for bsr/bsf where available.

---
 public/amtl/am-utility.h | 8 ++++++--
 1 file changed, 6 insertions(+), 2 deletions(-)

diff --git a/public/amtl/am-utility.h b/public/amtl/am-utility.h
index 1e31e067..25417fab 100644
--- a/public/amtl/am-utility.h
+++ b/public/amtl/am-utility.h
@@ -179,7 +179,7 @@ Log2(size_t number)
 {
     assert(number != 0);
 
-#ifdef _MSC_VER
+#if defined _MSC_VER
     unsigned long rval;
 # ifdef _M_IX86
     _BitScanReverse(&rval, number);
@@ -187,6 +187,8 @@ Log2(size_t number)
     _BitScanReverse64(&rval, number);
 # endif
     return rval;
+#elif defined __GNUC__
+    return 31 - __builtin_clz(number);
 #else
     size_t bit;
     asm("bsr %1, %0\n"
@@ -201,7 +203,7 @@ FindRightmostBit(size_t number)
 {
     assert(number != 0);
 
-#ifdef _MSC_VER
+#if defined _MSC_VER
     unsigned long rval;
 # ifdef _M_IX86
     _BitScanForward(&rval, number);
@@ -209,6 +211,8 @@ FindRightmostBit(size_t number)
     _BitScanForward64(&rval, number);
 # endif
     return rval;
+#elif defined __GNUC__
+    return __builtin_ctz(number);
 #else
     size_t bit;
     asm("bsf %1, %0\n"