summaryrefslogtreecommitdiffstats
path: root/gnu/lib/libgmp/mpz_add_ui.c
blob: 34f754b28e873a93157e6e1078ab078f3c909510 (plain)
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
/* mpz_add_ui -- Add an MP_INT and an unsigned one-word integer.

Copyright (C) 1991 Free Software Foundation, Inc.

This file is part of the GNU MP Library.

The GNU MP Library 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 2, or (at your option)
any later version.

The GNU MP Library 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; see the file COPYING.  If not, write to
the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */

#include "gmp.h"
#include "gmp-impl.h"

void
#ifdef __STDC__
mpz_add_ui (MP_INT *sum, const MP_INT *add1, mp_limb add2)
#else
mpz_add_ui (sum, add1, add2)
     MP_INT *sum;
     const MP_INT *add1;
     mp_limb add2;
#endif
{
  mp_srcptr add1p;
  mp_ptr sump;
  mp_size add1size, sumsize;
  mp_size abs_add1size;

  add1size = add1->size;
  abs_add1size = ABS (add1size);

  /* If not space for SUM (and possible carry), increase space.  */
  sumsize = abs_add1size + 1;
  if (sum->alloc < sumsize)
    _mpz_realloc (sum, sumsize);

  /* These must be after realloc (ADD1 may be the same as SUM).  */
  add1p = add1->d;
  sump = sum->d;

  if (add2 == 0)
    {
      MPN_COPY (sump, add1p, abs_add1size);
      sum->size = add1size;
      return;
    }
  if (abs_add1size == 0)
    {
      sump[0] = add2;
      sum->size = 1;
      return;
    }

  if (add1size >= 0)
    {
      sumsize = mpn_add (sump, add1p, abs_add1size, &add2, 1);
      if (sumsize != 0)
	sump[abs_add1size] = 1;
      sumsize = sumsize + abs_add1size;
    }
  else
    {
      /* The signs are different.  Need exact comparision to determine
	 which operand to subtract from which.  */
      if (abs_add1size == 1 && add1p[0] < add2)
	sumsize = (abs_add1size
		   + mpn_sub (sump, &add2, 1, add1p, 1));
      else
	sumsize = -(abs_add1size
		    + mpn_sub (sump, add1p, abs_add1size, &add2, 1));
    }

  sum->size = sumsize;
}
OpenPOWER on IntegriCloud