1//===-- popcountdi2_test.c - Test __popcountdi2 ----------------------------===// 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 __popcountdi2 for the compiler_rt library. 11// 12//===----------------------------------------------------------------------===// 13 14#include "int_lib.h" 15#include <stdio.h> 16#include <stdlib.h> 17 18// Returns: count of 1 bits 19 20si_int __popcountdi2(di_int a); 21 22int naive_popcount(di_int a) 23{ 24 int r = 0; 25 for (; a; a = (du_int)a >> 1) 26 r += a & 1; 27 return r; 28} 29 30int test__popcountdi2(di_int a) 31{ 32 si_int x = __popcountdi2(a); 33 si_int expected = naive_popcount(a); 34 if (x != expected) 35 printf("error in __popcountdi2(0x%llX) = %d, expected %d\n", 36 a, x, expected); 37 return x != expected; 38} 39 40char assumption_1[sizeof(di_int) == 2*sizeof(si_int)] = {0}; 41char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0}; 42 43int main() 44{ 45 if (test__popcountdi2(0)) 46 return 1; 47 if (test__popcountdi2(1)) 48 return 1; 49 if (test__popcountdi2(2)) 50 return 1; 51 if (test__popcountdi2(0xFFFFFFFFFFFFFFFDLL)) 52 return 1; 53 if (test__popcountdi2(0xFFFFFFFFFFFFFFFELL)) 54 return 1; 55 if (test__popcountdi2(0xFFFFFFFFFFFFFFFFLL)) 56 return 1; 57 int i; 58 for (i = 0; i < 10000; ++i) 59 if (test__popcountdi2(((di_int)rand() << 32) | rand())) 60 return 1; 61 62 return 0; 63} 64