diff options
Diffstat (limited to 'test/Unit/paritysi2_test.c')
-rw-r--r-- | test/Unit/paritysi2_test.c | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/test/Unit/paritysi2_test.c b/test/Unit/paritysi2_test.c new file mode 100644 index 00000000..f15f90eb --- /dev/null +++ b/test/Unit/paritysi2_test.c @@ -0,0 +1,50 @@ +//===-- paritysi2_test.c - Test __paritysi2 -------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// This file tests __paritysi2 for the compiler_rt library. +// +//===----------------------------------------------------------------------===// + +#include "int_lib.h" +#include <stdio.h> +#include <stdlib.h> + +// Returns: 1 if number of bits is odd else returns 0 + +si_int __paritysi2(si_int a); + +int naive_parity(si_int a) +{ + int r = 0; + for (; a; a = a & (a - 1)) + r = ~r; + return r & 1; +} + +int test__paritysi2(si_int a) +{ + si_int x = __paritysi2(a); + si_int expected = naive_parity(a); + if (x != expected) + printf("error in __paritysi2(0x%X) = %d, expected %d\n", + a, x, expected); + return x != expected; +} + +char assumption_2[sizeof(si_int)*CHAR_BIT == 32] = {0}; + +int main() +{ + int i; + for (i = 0; i < 10000; ++i) + if (test__paritysi2(rand())) + return 1; + + return 0; +} |