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 COMPILER_RT_ABI si_int __popcountti2(ti_int a); 23 naive_popcount(ti_int a)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 test__popcountti2(ti_int a)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 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()51int 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