aboutsummaryrefslogtreecommitdiff
path: root/vendor/gmp-6.3.0/mini-gmp/tests/t-lucm.c
blob: 22ad57593081020f78dc9cc5cc82a5784f55671d (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
/* Tests the (internal) function mpz_lucas_mod

Copyright 2018, Free Software Foundation, Inc.

This file is part of the GNU MP Library test suite.

The GNU MP Library test suite is free software; you can redistribute it
and/or modify it under the terms of the GNU General Public License as
published by the Free Software Foundation; either version 3 of the License,
or (at your option) any later version.

The GNU MP Library test suite is distributed in the hope that it will be
useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General
Public License for more details.

You should have received a copy of the GNU General Public License along with
the GNU MP Library test suite.  If not, see https://www.gnu.org/licenses/.  */

#include <limits.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#include "testutils.h"

#define MAXBITS 100
#define COUNT 1000

void
testmain (int argc, char **argv)
{
  unsigned i;
  mpz_t m, vr, qr, vm, qm, vt;
  int resm, resr;
  long Q;
  unsigned long b0;

  mpz_init (m);
  mpz_init (vr);
  mpz_init (qr);
  mpz_init (vm);
  mpz_init (qm);
  mpz_init (vt);

  for (i = 0; i < COUNT; i++)
    {
      mini_random_lucm_op (MAXBITS, vr, qr, m, &Q, &b0, &resr);
      if (b0 == 0)
	{
	  fprintf (stderr, "lucas_mod: test disabled (%u tests done).\n", i);
	  break;
	}
      resm = mpz_lucas_mod (vm, qm, Q, b0, m);

      if (resr != resm)
	{
	  if (resm != 0 || mpz_cmp_ui (vm, 0) != 0)
	    {
	      fprintf (stderr, "mpz_lucas_mod wrong return value (%d != %d):\n", resr, resm);
	      fprintf (stderr, "Q = %ld , b0 = %lu\n", Q, b0);
	      dump ("m", m);
	      dump ("vm", vm);
	      dump ("qm", qm);
	      abort ();
	    }
	}
      else if (resm == 0)
	{
	  mpz_abs (vr, vr);
	  mpz_sub (vt, m, vr);
	  mpz_abs (vm, vm);
	  mpz_mod (qm, qm, m);
	  if (mpz_cmp_ui (qr, 0) < 0)
	    mpz_add (qr, qr, m);
	  if (mpz_cmp (qm, qr) != 0 ||
	      (mpz_cmp (vm, vr) != 0 && mpz_cmp (vm, vt) != 0))
	    {
	      fprintf (stderr, "mpz_lucas_mod error:\n");
	      fprintf (stderr, "Q = %ld , b0 = %lu\n", Q, b0);
	      dump ("m", m);
	      dump ("vm", vm);
	      dump ("vr", vr);
	      dump ("vt", vt);
	      dump ("qm", qm);
	      dump ("qr", qr);
	      abort ();
	    }

	}
    }
  mpz_clear (m);
  mpz_clear (vr);
  mpz_clear (qr);
  mpz_clear (vm);
  mpz_clear (qm);
  mpz_clear (vt);
}