xref: /linux/arch/powerpc/lib/hweight_64.S (revision f3539c12d8196ce0a1993364d30b3a18908470d1)
1/*
2 * This program is free software; you can redistribute it and/or modify
3 * it under the terms of the GNU General Public License as published by
4 * the Free Software Foundation; either version 2 of the License, or
5 * (at your option) any later version.
6 *
7 * This program is distributed in the hope that it will be useful,
8 * but WITHOUT ANY WARRANTY; without even the implied warranty of
9 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10 * GNU General Public License for more details.
11 *
12 * You should have received a copy of the GNU General Public License
13 * along with this program; if not, write to the Free Software
14 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
15 *
16 * Copyright (C) IBM Corporation, 2010
17 *
18 * Author: Anton Blanchard <anton@au.ibm.com>
19 */
20#include <asm/processor.h>
21#include <asm/ppc_asm.h>
22
23/* Note: This code relies on -mminimal-toc */
24
25_GLOBAL(__arch_hweight8)
26BEGIN_FTR_SECTION
27	b __sw_hweight8
28	nop
29	nop
30FTR_SECTION_ELSE
31	PPC_POPCNTB(R3,R3)
32	clrldi	r3,r3,64-8
33	blr
34ALT_FTR_SECTION_END_IFCLR(CPU_FTR_POPCNTB)
35
36_GLOBAL(__arch_hweight16)
37BEGIN_FTR_SECTION
38	b __sw_hweight16
39	nop
40	nop
41	nop
42	nop
43FTR_SECTION_ELSE
44  BEGIN_FTR_SECTION_NESTED(50)
45	PPC_POPCNTB(R3,R3)
46	srdi	r4,r3,8
47	add	r3,r4,r3
48	clrldi	r3,r3,64-8
49	blr
50  FTR_SECTION_ELSE_NESTED(50)
51	clrlwi  r3,r3,16
52	PPC_POPCNTW(R3,R3)
53	clrldi	r3,r3,64-8
54	blr
55  ALT_FTR_SECTION_END_NESTED_IFCLR(CPU_FTR_POPCNTD, 50)
56ALT_FTR_SECTION_END_IFCLR(CPU_FTR_POPCNTB)
57
58_GLOBAL(__arch_hweight32)
59BEGIN_FTR_SECTION
60	b __sw_hweight32
61	nop
62	nop
63	nop
64	nop
65	nop
66	nop
67FTR_SECTION_ELSE
68  BEGIN_FTR_SECTION_NESTED(51)
69	PPC_POPCNTB(R3,R3)
70	srdi	r4,r3,16
71	add	r3,r4,r3
72	srdi	r4,r3,8
73	add	r3,r4,r3
74	clrldi	r3,r3,64-8
75	blr
76  FTR_SECTION_ELSE_NESTED(51)
77	PPC_POPCNTW(R3,R3)
78	clrldi	r3,r3,64-8
79	blr
80  ALT_FTR_SECTION_END_NESTED_IFCLR(CPU_FTR_POPCNTD, 51)
81ALT_FTR_SECTION_END_IFCLR(CPU_FTR_POPCNTB)
82
83_GLOBAL(__arch_hweight64)
84BEGIN_FTR_SECTION
85	b __sw_hweight64
86	nop
87	nop
88	nop
89	nop
90	nop
91	nop
92	nop
93	nop
94FTR_SECTION_ELSE
95  BEGIN_FTR_SECTION_NESTED(52)
96	PPC_POPCNTB(R3,R3)
97	srdi	r4,r3,32
98	add	r3,r4,r3
99	srdi	r4,r3,16
100	add	r3,r4,r3
101	srdi	r4,r3,8
102	add	r3,r4,r3
103	clrldi	r3,r3,64-8
104	blr
105  FTR_SECTION_ELSE_NESTED(52)
106	PPC_POPCNTD(R3,R3)
107	clrldi	r3,r3,64-8
108	blr
109  ALT_FTR_SECTION_END_NESTED_IFCLR(CPU_FTR_POPCNTD, 52)
110ALT_FTR_SECTION_END_IFCLR(CPU_FTR_POPCNTB)
111