RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 19:52:54 +01:00
Code Issues Projects Releases Wiki Activity

Add some notes for expanding clz/ctz

Browse Source 
llvm-svn: 21862
This commit is contained in:
Chris Lattner 2005-05-11 05:27:09 +00:00
parent 4f05136f61
commit b452b5aa42
1 changed files with 21 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
View File

@ -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;