popcount.ll
2.42 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc < %s -O0 -mtriple=powerpc64le-unknown-unknown | FileCheck %s
; Function Attrs: nobuiltin nounwind readonly
define i8 @popcount128(i128* nocapture nonnull readonly %0) {
; CHECK-LABEL: popcount128:
; CHECK: # %bb.0: # %Entry
; CHECK-NEXT: mr 4, 3
; CHECK-NEXT: ld 3, 0(4)
; CHECK-NEXT: ld 4, 8(4)
; CHECK-NEXT: popcntd 4, 4
; CHECK-NEXT: popcntd 3, 3
; CHECK-NEXT: add 3, 3, 4
; CHECK-NEXT: # kill: def $r3 killed $r3 killed $x3
; CHECK-NEXT: clrldi 3, 3, 56
; CHECK-NEXT: blr
Entry:
%1 = load i128, i128* %0, align 16
%2 = tail call i128 @llvm.ctpop.i128(i128 %1)
%3 = trunc i128 %2 to i8
ret i8 %3
}
; Function Attrs: nounwind readnone speculatable willreturn
declare i128 @llvm.ctpop.i128(i128)
; Function Attrs: nobuiltin nounwind readonly
define i16 @popcount256(i256* nocapture nonnull readonly %0) {
; CHECK-LABEL: popcount256:
; CHECK: # %bb.0: # %Entry
; CHECK-NEXT: mr 6, 3
; CHECK-NEXT: ld 3, 0(6)
; CHECK-NEXT: ld 5, 8(6)
; CHECK-NEXT: ld 4, 16(6)
; CHECK-NEXT: ld 6, 24(6)
; CHECK-NEXT: popcntd 6, 6
; CHECK-NEXT: popcntd 4, 4
; CHECK-NEXT: add 4, 4, 6
; CHECK-NEXT: popcntd 5, 5
; CHECK-NEXT: popcntd 3, 3
; CHECK-NEXT: add 3, 3, 5
; CHECK-NEXT: add 3, 3, 4
; CHECK-NEXT: # kill: def $r3 killed $r3 killed $x3
; CHECK-NEXT: clrldi 3, 3, 48
; CHECK-NEXT: blr
Entry:
%1 = load i256, i256* %0, align 16
%2 = tail call i256 @llvm.ctpop.i256(i256 %1)
%3 = trunc i256 %2 to i16
ret i16 %3
}
; Function Attrs: nounwind readnone speculatable willreturn
declare i256 @llvm.ctpop.i256(i256)
define <1 x i128> @popcount1x128(<1 x i128> %0) {
; CHECK-LABEL: popcount1x128:
; CHECK: # %bb.0: # %Entry
; CHECK-NEXT: xxlor 0, 34, 34
; CHECK-NEXT: # kill: def $f0 killed $f0 killed $vsl0
; CHECK-NEXT: mffprd 3, 0
; CHECK-NEXT: popcntd 4, 3
; CHECK-NEXT: xxswapd 0, 34
; CHECK-NEXT: # kill: def $f0 killed $f0 killed $vsl0
; CHECK-NEXT: mffprd 3, 0
; CHECK-NEXT: popcntd 3, 3
; CHECK-NEXT: add 3, 3, 4
; CHECK-NEXT: mtfprd 0, 3
; CHECK-NEXT: fmr 1, 0
; CHECK-NEXT: li 3, 0
; CHECK-NEXT: mtfprd 0, 3
; CHECK-NEXT: # kill: def $vsl0 killed $f0
; CHECK-NEXT: xxmrghd 34, 0, 1
; CHECK-NEXT: blr
Entry:
%1 = tail call <1 x i128> @llvm.ctpop.v1.i128(<1 x i128> %0)
ret <1 x i128> %1
}
declare <1 x i128> @llvm.ctpop.v1.i128(<1 x i128>)