llvm-6502/test/CodeGen/X86/ctpop-combine.ll
Benjamin Kramer d822892455 Add a DAGCombine to turn (ctpop x) u< 2 into (x & x-1) == 0.
This shaves off 4 popcounts from the hacked 186.crafty source.

This is enabled even when a native popcount instruction is available. The
combined code is one operation longer but it should be faster nevertheless.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123621 91177308-0d34-0410-b5e6-96231b3b80d8
2011-01-17 12:04:57 +00:00

32 lines
700 B
LLVM

; RUN: llc -march=x86-64 < %s | FileCheck %s
declare i64 @llvm.ctpop.i64(i64) nounwind readnone
define i32 @test1(i64 %x) nounwind readnone {
%count = tail call i64 @llvm.ctpop.i64(i64 %x)
%cast = trunc i64 %count to i32
%cmp = icmp ugt i32 %cast, 1
%conv = zext i1 %cmp to i32
ret i32 %conv
; CHECK: test1:
; CHECK: leaq -1(%rdi)
; CHECK-NEXT: testq
; CHECK-NEXT: setne
; CHECK: ret
}
define i32 @test2(i64 %x) nounwind readnone {
%count = tail call i64 @llvm.ctpop.i64(i64 %x)
%cast = trunc i64 %count to i32
%cmp = icmp ult i32 %cast, 2
%conv = zext i1 %cmp to i32
ret i32 %conv
; CHECK: test2:
; CHECK: leaq -1(%rdi)
; CHECK-NEXT: testq
; CHECK-NEXT: sete
; CHECK: ret
}