54 lines · c
1// RUN: %clang_builtins %s %librt -o %t && %run %t2// REQUIRES: librt_has_popcountdi23 4#include "int_lib.h"5#include <stdio.h>6#include <stdlib.h>7 8// Returns: count of 1 bits9 10COMPILER_RT_ABI int __popcountdi2(di_int a);11 12int naive_popcount(di_int a)13{14 int r = 0;15 for (; a; a = (du_int)a >> 1)16 r += a & 1;17 return r;18}19 20int test__popcountdi2(di_int a)21{22 int x = __popcountdi2(a);23 int expected = naive_popcount(a);24 if (x != expected)25 printf("error in __popcountdi2(0x%llX) = %d, expected %d\n",26 a, x, expected);27 return x != expected;28}29 30char assumption_1[sizeof(di_int) == 2*sizeof(si_int)] = {0};31char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0};32 33int main()34{35 if (test__popcountdi2(0))36 return 1;37 if (test__popcountdi2(1))38 return 1;39 if (test__popcountdi2(2))40 return 1;41 if (test__popcountdi2(0xFFFFFFFFFFFFFFFDLL))42 return 1;43 if (test__popcountdi2(0xFFFFFFFFFFFFFFFELL))44 return 1;45 if (test__popcountdi2(0xFFFFFFFFFFFFFFFFLL))46 return 1;47 int i;48 for (i = 0; i < 10000; ++i)49 if (test__popcountdi2(((di_int)rand() << 32) | rand()))50 return 1;51 52 return 0;53}54