1*b9829059Sjoerg //===-- popcountdi2_test.c - Test __popcountdi2 ----------------------------===// 2*b9829059Sjoerg // 3*b9829059Sjoerg // The LLVM Compiler Infrastructure 4*b9829059Sjoerg // 5*b9829059Sjoerg // This file is dual licensed under the MIT and the University of Illinois Open 6*b9829059Sjoerg // Source Licenses. See LICENSE.TXT for details. 7*b9829059Sjoerg // 8*b9829059Sjoerg //===----------------------------------------------------------------------===// 9*b9829059Sjoerg // 10*b9829059Sjoerg // This file tests __popcountdi2 for the compiler_rt library. 11*b9829059Sjoerg // 12*b9829059Sjoerg //===----------------------------------------------------------------------===// 13*b9829059Sjoerg 14*b9829059Sjoerg #include "int_lib.h" 15*b9829059Sjoerg #include <stdio.h> 16*b9829059Sjoerg #include <stdlib.h> 17*b9829059Sjoerg 18*b9829059Sjoerg // Returns: count of 1 bits 19*b9829059Sjoerg 20*b9829059Sjoerg si_int __popcountdi2(di_int a); 21*b9829059Sjoerg naive_popcount(di_int a)22*b9829059Sjoergint naive_popcount(di_int a) 23*b9829059Sjoerg { 24*b9829059Sjoerg int r = 0; 25*b9829059Sjoerg for (; a; a = (du_int)a >> 1) 26*b9829059Sjoerg r += a & 1; 27*b9829059Sjoerg return r; 28*b9829059Sjoerg } 29*b9829059Sjoerg test__popcountdi2(di_int a)30*b9829059Sjoergint test__popcountdi2(di_int a) 31*b9829059Sjoerg { 32*b9829059Sjoerg si_int x = __popcountdi2(a); 33*b9829059Sjoerg si_int expected = naive_popcount(a); 34*b9829059Sjoerg if (x != expected) 35*b9829059Sjoerg printf("error in __popcountdi2(0x%llX) = %d, expected %d\n", 36*b9829059Sjoerg a, x, expected); 37*b9829059Sjoerg return x != expected; 38*b9829059Sjoerg } 39*b9829059Sjoerg 40*b9829059Sjoerg char assumption_1[sizeof(di_int) == 2*sizeof(si_int)] = {0}; 41*b9829059Sjoerg char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0}; 42*b9829059Sjoerg main()43*b9829059Sjoergint main() 44*b9829059Sjoerg { 45*b9829059Sjoerg if (test__popcountdi2(0)) 46*b9829059Sjoerg return 1; 47*b9829059Sjoerg if (test__popcountdi2(1)) 48*b9829059Sjoerg return 1; 49*b9829059Sjoerg if (test__popcountdi2(2)) 50*b9829059Sjoerg return 1; 51*b9829059Sjoerg if (test__popcountdi2(0xFFFFFFFFFFFFFFFDLL)) 52*b9829059Sjoerg return 1; 53*b9829059Sjoerg if (test__popcountdi2(0xFFFFFFFFFFFFFFFELL)) 54*b9829059Sjoerg return 1; 55*b9829059Sjoerg if (test__popcountdi2(0xFFFFFFFFFFFFFFFFLL)) 56*b9829059Sjoerg return 1; 57*b9829059Sjoerg int i; 58*b9829059Sjoerg for (i = 0; i < 10000; ++i) 59*b9829059Sjoerg if (test__popcountdi2(((di_int)rand() << 32) | rand())) 60*b9829059Sjoerg return 1; 61*b9829059Sjoerg 62*b9829059Sjoerg return 0; 63*b9829059Sjoerg } 64