summaryrefslogtreecommitdiffstats
path: root/llvm/test/CodeGen/X86/sdiv-exact.ll
Commit message (Collapse)AuthorAgeFilesLines
* Emit a more efficient magic number multiplication for exact sdivs.Benjamin Kramer2011-07-081-0/+18
We have to do this in DAGBuilder instead of DAGCombiner, because the exact bit is lost after building. struct foo { char x[24]; }; long bar(struct foo *a, struct foo *b) { return a-b; } is now compiled into movl 4(%esp), %eax subl 8(%esp), %eax sarl $3, %eax imull $-1431655765, %eax, %eax instead of movl 4(%esp), %eax subl 8(%esp), %eax movl $715827883, %ecx imull %ecx movl %edx, %eax shrl $31, %eax sarl $2, %edx addl %eax, %edx movl %edx, %eax llvm-svn: 134695
OpenPOWER on IntegriCloud