sys/external/bsd/compiler_rt/dist/test/Unit/popcountti2_test.c

   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 #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
  22 si_int __popcountti2(ti_int a);
  23
  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
  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
  51 int 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 #else
  79     printf("skipped\n");
  80 #endif
  81    return 0;
  82 }