Blame mini-gmp/tests/t-logops.c

Packit 5c3484
/*
Packit 5c3484
Packit 5c3484
Copyright 2012, 2013 Free Software Foundation, Inc.
Packit 5c3484
Packit 5c3484
This file is part of the GNU MP Library test suite.
Packit 5c3484
Packit 5c3484
The GNU MP Library test suite is free software; you can redistribute it
Packit 5c3484
and/or modify it under the terms of the GNU General Public License as
Packit 5c3484
published by the Free Software Foundation; either version 3 of the License,
Packit 5c3484
or (at your option) any later version.
Packit 5c3484
Packit 5c3484
The GNU MP Library test suite is distributed in the hope that it will be
Packit 5c3484
useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
Packit 5c3484
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General
Packit 5c3484
Public License for more details.
Packit 5c3484
Packit 5c3484
You should have received a copy of the GNU General Public License along with
Packit 5c3484
the GNU MP Library test suite.  If not, see https://www.gnu.org/licenses/.  */
Packit 5c3484
Packit 5c3484
#include <limits.h>
Packit 5c3484
#include <stdlib.h>
Packit 5c3484
#include <stdio.h>
Packit 5c3484
Packit 5c3484
#include "testutils.h"
Packit 5c3484
Packit 5c3484
#define MAXBITS 400
Packit 5c3484
#define COUNT 10000
Packit 5c3484
Packit 5c3484
void
Packit 5c3484
testlogops (int count)
Packit 5c3484
{
Packit 5c3484
  int i;
Packit 5c3484
  mpz_t a, b, res, ref;
Packit 5c3484
  mp_bitcnt_t c;
Packit 5c3484
Packit 5c3484
  mpz_init (a);
Packit 5c3484
  mpz_init (b);
Packit 5c3484
  mpz_init (res);
Packit 5c3484
  mpz_init (ref);
Packit 5c3484
Packit 5c3484
  for (i = 0; i < count; i++)
Packit 5c3484
    {
Packit 5c3484
      mini_random_op3 (OP_AND, MAXBITS, a, b, ref);
Packit 5c3484
      mpz_and (res, a, b);
Packit 5c3484
      if (mpz_cmp (res, ref))
Packit 5c3484
	{
Packit 5c3484
	  fprintf (stderr, "mpz_and failed:\n");
Packit 5c3484
	  dump ("a", a);
Packit 5c3484
	  dump ("b", b);
Packit 5c3484
	  dump ("r", res);
Packit 5c3484
	  dump ("ref", ref);
Packit 5c3484
	  abort ();
Packit 5c3484
	}
Packit 5c3484
Packit 5c3484
      mini_random_op3 (OP_IOR, MAXBITS, a, b, ref);
Packit 5c3484
      mpz_ior (res, a, b);
Packit 5c3484
      if (mpz_cmp (res, ref))
Packit 5c3484
	{
Packit 5c3484
	  fprintf (stderr, "mpz_ior failed:\n");
Packit 5c3484
	  dump ("a", a);
Packit 5c3484
	  dump ("b", b);
Packit 5c3484
	  dump ("r", res);
Packit 5c3484
	  dump ("ref", ref);
Packit 5c3484
	  abort ();
Packit 5c3484
	}
Packit 5c3484
Packit 5c3484
      mini_random_op3 (OP_XOR, MAXBITS, a, b, ref);
Packit 5c3484
      mpz_xor (res, a, b);
Packit 5c3484
      if (mpz_cmp (res, ref))
Packit 5c3484
	{
Packit 5c3484
	  fprintf (stderr, "mpz_xor failed:\n");
Packit 5c3484
	  dump ("a", a);
Packit 5c3484
	  dump ("b", b);
Packit 5c3484
	  dump ("r", res);
Packit 5c3484
	  dump ("ref", ref);
Packit 5c3484
	  abort ();
Packit 5c3484
	}
Packit 5c3484
Packit 5c3484
      if (i % 8) {
Packit 5c3484
	c = 0;
Packit 5c3484
	mpz_mul_2exp (res, res, i % 8);
Packit 5c3484
      } else if (mpz_sgn (res) >= 0) {
Packit 5c3484
	c = mpz_odd_p (res) != 0;
Packit 5c3484
	mpz_tdiv_q_2exp (res, res, 1);
Packit 5c3484
      } else {
Packit 5c3484
	c = (~ (mp_bitcnt_t) 0) - 3;
Packit 5c3484
	mpz_set_ui (res, 11 << ((i >> 3)%4)); /* set 3 bits */
Packit 5c3484
      }
Packit 5c3484
Packit 5c3484
      if (mpz_popcount (res) + c != mpz_hamdist (a, b))
Packit 5c3484
	{
Packit 5c3484
	  fprintf (stderr, "mpz_popcount(r) + %lu and mpz_hamdist(a,b) differ:\n", c);
Packit 5c3484
	  dump ("a", a);
Packit 5c3484
	  dump ("b", b);
Packit 5c3484
	  dump ("r", res);
Packit 5c3484
	  fprintf (stderr, "mpz_popcount(r) = %lu:\n", mpz_popcount (res));
Packit 5c3484
	  fprintf (stderr, "mpz_hamdist(a,b) = %lu:\n", mpz_hamdist (a, b));
Packit 5c3484
	  abort ();
Packit 5c3484
	}
Packit 5c3484
    }
Packit 5c3484
  mpz_clear (a);
Packit 5c3484
  mpz_clear (b);
Packit 5c3484
  mpz_clear (res);
Packit 5c3484
  mpz_clear (ref);
Packit 5c3484
}
Packit 5c3484
Packit 5c3484
void
Packit 5c3484
testmain (int argc, char **argv)
Packit 5c3484
{
Packit 5c3484
  testhalves (COUNT*2/3, testlogops);
Packit 5c3484
  testlogops (COUNT/3);
Packit 5c3484
}