1//===-- popcountti2_test.c - Test __popcountti2 ----------------------------===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file tests __popcountti2 for the compiler_rt library.
11//
12//===----------------------------------------------------------------------===//
13
14#if __x86_64
15
16#include "int_lib.h"
17#include <stdio.h>
18#include <stdlib.h>
19
20// Returns: count of 1 bits
21
22si_int __popcountti2(ti_int a);
23
24int 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
32int 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
46char assumption_1[sizeof(ti_int) == 2*sizeof(di_int)] = {0};
47char assumption_2[sizeof(di_int)*CHAR_BIT == 64] = {0};
48
49#endif
50
51int main()
52{
53#if __x86_64
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#endif
79   return 0;
80}
81