From: Benjamin Kramer <benny.kra@googlemail.com>
Date: Sun, 11 Mar 2012 19:32:35 +0000 (+0000)
Subject: Replace a hand-coded leading one counting loop with the magic from MathExtras.h.
X-Git-Url: http://plrg.eecs.uci.edu/git/?a=commitdiff_plain;h=38d2ff4ac0133c138f7d372f0ea6d2c4e1f24c4f;p=oota-llvm.git

Replace a hand-coded leading one counting loop with the magic from MathExtras.h.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152545 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/Support/APInt.cpp b/lib/Support/APInt.cpp
index 031bbb88824..a60bff33063 100644
--- a/lib/Support/APInt.cpp
+++ b/lib/Support/APInt.cpp
@@ -723,14 +723,7 @@ unsigned APInt::countLeadingZerosSlowCase() const {
 }
 
 static unsigned countLeadingOnes_64(uint64_t V, unsigned skip) {
-  unsigned Count = 0;
-  if (skip)
-    V <<= skip;
-  while (V && (V & (1ULL << 63))) {
-    Count++;
-    V <<= 1;
-  }
-  return Count;
+  return CountLeadingOnes_64(V << skip);
 }
 
 unsigned APInt::countLeadingOnes() const {