1 //===-- popcountti2_test.c - Test __popcountti2 ----------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file tests __popcountti2 for the compiler_rt library.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "int_lib.h"
15 #include <stdio.h>
16 #include <stdlib.h>
17 
18 #ifdef CRT_HAS_128BIT
19 
20 // Returns: count of 1 bits
21 
22 si_int __popcountti2(ti_int a);
23 
naive_popcount(ti_int a)24 int naive_popcount(ti_int a)
25 {
26     int r = 0;
27     for (; a; a = (tu_int)a >> 1)
28         r += a & 1;
29     return r;
30 }
31 
test__popcountti2(ti_int a)32 int test__popcountti2(ti_int a)
33 {
34     si_int x = __popcountti2(a);
35     si_int expected = naive_popcount(a);
36     if (x != expected)
37     {
38         twords at;
39         at.all = a;
40         printf("error in __popcountti2(0x%.16llX%.16llX) = %d, expected %d\n",
41                at.s.high, at.s.low, x, expected);
42     }
43     return x != expected;
44 }
45 
46 char assumption_1[sizeof(ti_int) == 2*sizeof(di_int)] = {0};
47 char assumption_2[sizeof(di_int)*CHAR_BIT == 64] = {0};
48 
49 #endif
50 
main()51 int main()
52 {
53 #ifdef CRT_HAS_128BIT
54     if (test__popcountti2(0))
55         return 1;
56     if (test__popcountti2(1))
57         return 1;
58     if (test__popcountti2(2))
59         return 1;
60     if (test__popcountti2(0xFFFFFFFFFFFFFFFDLL))
61         return 1;
62     if (test__popcountti2(0xFFFFFFFFFFFFFFFELL))
63         return 1;
64     if (test__popcountti2(0xFFFFFFFFFFFFFFFFLL))
65         return 1;
66     if (test__popcountti2(make_ti(0xFFFFFFFFFFFFFFFFLL, 0xFFFFFFFFFFFFFFFDLL)))
67         return 1;
68     if (test__popcountti2(make_ti(0xFFFFFFFFFFFFFFFFLL, 0xFFFFFFFFFFFFFFFELL)))
69         return 1;
70     if (test__popcountti2(make_ti(0xFFFFFFFFFFFFFFFFLL, 0xFFFFFFFFFFFFFFFFLL)))
71         return 1;
72     int i;
73     for (i = 0; i < 10000; ++i)
74         if (test__popcountti2(((ti_int)rand() << 96) | ((ti_int)rand() << 64) |
75                               ((ti_int)rand() << 32) | rand()))
76             return 1;
77 
78 #else
79     printf("skipped\n");
80 #endif
81    return 0;
82 }
83