From 724732404739b69bf2b329ec9ee47ae8940f567b Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Wed, 11 May 2005 05:27:09 +0000
Subject: [PATCH] Add some notes for expanding clz/ctz

llvm-svn: 21862
---
 llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp | 25 ++++++++++++++++---
 1 file changed, 21 insertions(+), 4 deletions(-)

diff --git a/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp b/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
index 27e621f6d8a2..0f6f3d591516 100644
--- a/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
+++ b/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
@@ -1132,10 +1132,27 @@ SDOperand SelectionDAGLegalize::LegalizeOp(SDOperand Op) {
         Result = Tmp1;
         break;
       }
-//       case ISD::CTTZ:
-//         break;
-//       case ISD::CTLZ:
-//         break;
+      case ISD::CTTZ:
+        /* This should be used for targets that support ctpop:
+int nlz5(unsigned x) {
+   int pop(unsigned x);
+
+   x = x | (x >> 1);
+   x = x | (x >> 2);
+   x = x | (x >> 4);
+   x = x | (x >> 8);
+   x = x | (x >>16);
+   return ctpop(~x);
+}
+          See also: http://www.hackersdelight.org/HDcode/nlz.cc
+*/
+
+        assert(0 && "Cannot expand this yet!");
+        break;
+      case ISD::CTLZ:
+        // See Also: http://www.hackersdelight.org/HDcode/ntz.cc
+        assert(0 && "Cannot expand this yet!");
+        break;
       default:
         assert(0 && "Cannot expand this yet!");
         break;