xref: /minix3/sys/external/bsd/compiler_rt/dist/lib/builtins/paritysi2.c (revision 0a6a1f1d05b60e214de2f05a7310ddd1f0e590e7)
1*0a6a1f1dSLionel Sambuc /* ===-- paritysi2.c - Implement __paritysi2 -------------------------------===
2*0a6a1f1dSLionel Sambuc  *
3*0a6a1f1dSLionel Sambuc  *                     The LLVM Compiler Infrastructure
4*0a6a1f1dSLionel Sambuc  *
5*0a6a1f1dSLionel Sambuc  * This file is dual licensed under the MIT and the University of Illinois Open
6*0a6a1f1dSLionel Sambuc  * Source Licenses. See LICENSE.TXT for details.
7*0a6a1f1dSLionel Sambuc  *
8*0a6a1f1dSLionel Sambuc  * ===----------------------------------------------------------------------===
9*0a6a1f1dSLionel Sambuc  *
10*0a6a1f1dSLionel Sambuc  * This file implements __paritysi2 for the compiler_rt library.
11*0a6a1f1dSLionel Sambuc  *
12*0a6a1f1dSLionel Sambuc  * ===----------------------------------------------------------------------===
13*0a6a1f1dSLionel Sambuc  */
14*0a6a1f1dSLionel Sambuc 
15*0a6a1f1dSLionel Sambuc #include "int_lib.h"
16*0a6a1f1dSLionel Sambuc 
17*0a6a1f1dSLionel Sambuc /* Returns: 1 if number of bits is odd else returns 0 */
18*0a6a1f1dSLionel Sambuc 
19*0a6a1f1dSLionel Sambuc COMPILER_RT_ABI si_int
__paritysi2(si_int a)20*0a6a1f1dSLionel Sambuc __paritysi2(si_int a)
21*0a6a1f1dSLionel Sambuc {
22*0a6a1f1dSLionel Sambuc     su_int x = (su_int)a;
23*0a6a1f1dSLionel Sambuc     x ^= x >> 16;
24*0a6a1f1dSLionel Sambuc     x ^= x >> 8;
25*0a6a1f1dSLionel Sambuc     x ^= x >> 4;
26*0a6a1f1dSLionel Sambuc     return (0x6996 >> (x & 0xF)) & 1;
27*0a6a1f1dSLionel Sambuc }
28