Mercurial > hg > CbC > CbC_gcc

annotate gcc/testsuite/gcc.dg/tree-ssa/popcount4.c @ 152:2b5abeee2509

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
update gcc11
author anatofuz
date Mon, 25 May 2020 07:50:57 +0900
parents 1830386684a0
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
145
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
1 /* { dg-do compile } */
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
2 /* { dg-require-effective-target popcount } */
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
3 /* { dg-require-effective-target int32plus } */
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
4 /* { dg-options "-O2 -fdump-tree-optimized" } */
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
5
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
6 const unsigned m1 = 0x55555555UL;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
7 const unsigned m2 = 0x33333333UL;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
8 const unsigned m4 = 0x0F0F0F0FUL;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
9 const unsigned h01 = 0x01010101UL;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
10 const int shift = 24;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
11
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
12 int popcount64c(unsigned x)
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
13 {
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
14 x -= (x >> 1) & m1;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
15 x = (x & m2) + ((x >> 2) & m2);
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
16 x = (x + (x >> 4)) & m4;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
17 return (x * h01) >> shift;
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
18 }
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
19
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
20 /* { dg-final { scan-tree-dump-times "\.POPCOUNT" 1 "optimized" } } */
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
21
1830386684a0 gcc-9.2.0
anatofuz
parents:
diff changeset
22