Back to index

glibc  2.9
Defines | Functions
mpa.c File Reference
#include "endian.h"
#include "mpa.h"
#include "mpa2.h"
#include <sys/param.h>

Go to the source code of this file.

Defines

#define R   radixi.d
#define R   radixi.d

Functions

static int mcr (const mp_no *x, const mp_no *y, int p)
int __acr (const mp_no *x, const mp_no *y, int p)
int __cr (const mp_no *x, const mp_no *y, int p)
void __cpy (const mp_no *x, mp_no *y, int p)
void __cpymn (const mp_no *x, int m, mp_no *y, int n)
static void norm (const mp_no *x, double *y, int p)
static void denorm (const mp_no *x, double *y, int p)
void __mp_dbl (const mp_no *x, double *y, int p)
void __dbl_mp (double x, mp_no *y, int p)
static void add_magnitudes (const mp_no *x, const mp_no *y, mp_no *z, int p)
static void sub_magnitudes (const mp_no *x, const mp_no *y, mp_no *z, int p)
void __add (const mp_no *x, const mp_no *y, mp_no *z, int p)
void __sub (const mp_no *x, const mp_no *y, mp_no *z, int p)
void __mul (const mp_no *x, const mp_no *y, mp_no *z, int p)
void __inv (const mp_no *x, mp_no *y, int p)
void __dvd (const mp_no *x, const mp_no *y, mp_no *z, int p)

Define Documentation

#define R   radixi.d
#define R   radixi.d

Function Documentation

int __acr ( const mp_no x,
const mp_no y,
int  p 
)

Definition at line 67 of file mpa.c.

                                                 {
  int i;

  if      (X[0] == ZERO) {
    if    (Y[0] == ZERO) i= 0;
    else                 i=-1;
  }
  else if (Y[0] == ZERO) i= 1;
  else {
    if      (EX >  EY)   i= 1;
    else if (EX <  EY)   i=-1;
    else                 i= mcr(x,y,p);
  }

  return i;
}

Here is the caller graph for this function:

void __add ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
)

Definition at line 380 of file mpa.c.

                                                            {

  int n;

  if      (X[0] == ZERO)     {__cpy(y,z,p);  return; }
  else if (Y[0] == ZERO)     {__cpy(x,z,p);  return; }

  if (X[0] == Y[0])   {
    if (__acr(x,y,p) > 0)      {add_magnitudes(x,y,z,p);  Z[0] = X[0]; }
    else                     {add_magnitudes(y,x,z,p);  Z[0] = Y[0]; }
  }
  else                       {
    if ((n=__acr(x,y,p)) == 1) {sub_magnitudes(x,y,z,p);  Z[0] = X[0]; }
    else if (n == -1)        {sub_magnitudes(y,x,z,p);  Z[0] = Y[0]; }
    else                      Z[0] = ZERO;
  }
  return;
}

Here is the caller graph for this function:

void __cpy ( const mp_no x,
mp_no y,
int  p 
)

Definition at line 99 of file mpa.c.

                                            {
  int i;

  EY = EX;
  for (i=0; i <= p; i++)    Y[i] = X[i];

  return;
}

Here is the caller graph for this function:

void __cpymn ( const mp_no x,
int  m,
mp_no y,
int  n 
)

Definition at line 115 of file mpa.c.

                                                     {

  int i,k;

  EY = EX;     k=MIN(m,n);
  for (i=0; i <= k; i++)    Y[i] = X[i];
  for (   ; i <= n; i++)    Y[i] = ZERO;

  return;
}
int __cr ( const mp_no x,
const mp_no y,
int  p 
)

Definition at line 86 of file mpa.c.

                                                 {
  int i;

  if      (X[0] > Y[0])  i= 1;
  else if (X[0] < Y[0])  i=-1;
  else if (X[0] < ZERO ) i= __acr(y,x,p);
  else                   i= __acr(x,y,p);

  return i;
}
void __dbl_mp ( double  x,
mp_no y,
int  p 
)

Definition at line 251 of file mpa.c.

                                         {

  int i,n;
  double u;

  /* Sign */
  if      (x == ZERO)  {Y[0] = ZERO;  return; }
  else if (x >  ZERO)   Y[0] = ONE;
  else                 {Y[0] = MONE;  x=-x;   }

  /* Exponent */
  for (EY=ONE; x >= RADIX; EY += ONE)   x *= RADIXI;
  for (      ; x <  ONE;   EY -= ONE)   x *= RADIX;

  /* Digits */
  n=MIN(p,4);
  for (i=1; i<=n; i++) {
    u = (x + TWO52) - TWO52;
    if (u>x)   u -= ONE;
    Y[i] = u;     x -= u;    x *= RADIX; }
  for (   ; i<=p; i++)     Y[i] = ZERO;
  return;
}

Here is the caller graph for this function:

void __dvd ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
)

Definition at line 501 of file mpa.c.

                                                            {

  mp_no w;

  if (X[0] == ZERO)    Z[0] = ZERO;
  else                {__inv(y,&w,p);   __mul(x,&w,z,p);}
  return;
}

Here is the caller graph for this function:

void __inv ( const mp_no x,
mp_no y,
int  p 
)

Definition at line 469 of file mpa.c.

                                            {
  int i;
#if 0
  int l;
#endif
  double t;
  mp_no z,w;
  static const int np1[] = {0,0,0,0,1,2,2,2,2,3,3,3,3,3,3,3,3,3,
                            4,4,4,4,4,4,4,4,4,4,4,4,4,4,4};
  const mp_no mptwo = {1,{1.0,2.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,
                         0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,
                         0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,
                         0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0}};

  __cpy(x,&z,p);  z.e=0;  __mp_dbl(&z,&t,p);
  t=ONE/t;   __dbl_mp(t,y,p);    EY -= EX;

  for (i=0; i<np1[p]; i++) {
    __cpy(y,&w,p);
    __mul(x,&w,y,p);
    __sub(&mptwo,y,&z,p);
    __mul(&w,&z,y,p);
  }
  return;
}

Here is the caller graph for this function:

void __mp_dbl ( const mp_no x,
double *  y,
int  p 
)

Definition at line 233 of file mpa.c.

                                                {
#if 0
  int i,k;
  double a,c,u,v,z[5];
#endif

  if (X[0] == ZERO)  {*y = ZERO;  return; }

  if      (EX> -42)                 norm(x,y,p);
  else if (EX==-42 && X[1]>=TWO10)  norm(x,y,p);
  else                              denorm(x,y,p);
}

Here is the caller graph for this function:

void __mul ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
)

Definition at line 429 of file mpa.c.

                                                            {

  int i, i1, i2, j, k, k2;
  double u;

                      /* Is z=0? */
  if (X[0]*Y[0]==ZERO)
     { Z[0]=ZERO;  return; }

                       /* Multiply, add and carry */
  k2 = (p<3) ? p+p : p+3;
  Z[k2]=ZERO;
  for (k=k2; k>1; ) {
    if (k > p)  {i1=k-p; i2=p+1; }
    else        {i1=1;   i2=k;   }
    for (i=i1,j=i2-1; i<i2; i++,j--)  Z[k] += X[i]*Y[j];

    u = (Z[k] + CUTTER)-CUTTER;
    if  (u > Z[k])  u -= RADIX;
    Z[k]  -= u;
    Z[--k] = u*RADIXI;
  }

                 /* Is there a carry beyond the most significant digit? */
  if (Z[1] == ZERO) {
    for (i=1; i<=p; i++)  Z[i]=Z[i+1];
    EZ = EX + EY - 1; }
  else
    EZ = EX + EY;

  Z[0] = X[0] * Y[0];
  return;
}

Here is the caller graph for this function:

void __sub ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
)

Definition at line 404 of file mpa.c.

                                                            {

  int n;

  if      (X[0] == ZERO)     {__cpy(y,z,p);  Z[0] = -Z[0];  return; }
  else if (Y[0] == ZERO)     {__cpy(x,z,p);                 return; }

  if (X[0] != Y[0])    {
    if (__acr(x,y,p) > 0)      {add_magnitudes(x,y,z,p);  Z[0] =  X[0]; }
    else                     {add_magnitudes(y,x,z,p);  Z[0] = -Y[0]; }
  }
  else                       {
    if ((n=__acr(x,y,p)) == 1) {sub_magnitudes(x,y,z,p);  Z[0] =  X[0]; }
    else if (n == -1)        {sub_magnitudes(y,x,z,p);  Z[0] = -Y[0]; }
    else                      Z[0] = ZERO;
  }
  return;
}

Here is the caller graph for this function:

static void add_magnitudes ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
) [static]

Definition at line 282 of file mpa.c.

                                                                            {

  int i,j,k;

  EZ = EX;

  i=p;    j=p+ EY - EX;    k=p+1;

  if (j<1)
     {__cpy(x,z,p);  return; }
  else   Z[k] = ZERO;

  for (; j>0; i--,j--) {
    Z[k] += X[i] + Y[j];
    if (Z[k] >= RADIX) {
      Z[k]  -= RADIX;
      Z[--k] = ONE; }
    else
      Z[--k] = ZERO;
  }

  for (; i>0; i--) {
    Z[k] += X[i];
    if (Z[k] >= RADIX) {
      Z[k]  -= RADIX;
      Z[--k] = ONE; }
    else
      Z[--k] = ZERO;
  }

  if (Z[1] == ZERO) {
    for (i=1; i<=p; i++)    Z[i] = Z[i+1]; }
  else   EZ += ONE;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static void denorm ( const mp_no x,
double *  y,
int  p 
) [static]

Definition at line 183 of file mpa.c.

{
  int i,k;
  double c,u,z[5];
#if 0
  double a,v;
#endif

#define R  radixi.d
  if (EX<-44 || (EX==-44 && X[1]<TWO5))
     { *y=ZERO; return; }

  if      (p==1) {
    if      (EX==-42) {z[1]=X[1]+TWO10;  z[2]=ZERO;  z[3]=ZERO;  k=3;}
    else if (EX==-43) {z[1]=     TWO10;  z[2]=X[1];  z[3]=ZERO;  k=2;}
    else              {z[1]=     TWO10;  z[2]=ZERO;  z[3]=X[1];  k=1;}
  }
  else if (p==2) {
    if      (EX==-42) {z[1]=X[1]+TWO10;  z[2]=X[2];  z[3]=ZERO;  k=3;}
    else if (EX==-43) {z[1]=     TWO10;  z[2]=X[1];  z[3]=X[2];  k=2;}
    else              {z[1]=     TWO10;  z[2]=ZERO;  z[3]=X[1];  k=1;}
  }
  else {
    if      (EX==-42) {z[1]=X[1]+TWO10;  z[2]=X[2];  k=3;}
    else if (EX==-43) {z[1]=     TWO10;  z[2]=X[1];  k=2;}
    else              {z[1]=     TWO10;  z[2]=ZERO;  k=1;}
    z[3] = X[k];
  }

  u = (z[3] + TWO57) - TWO57;
  if  (u > z[3])   u -= TWO5;

  if (u==z[3]) {
    for (i=k+1; i <= p; i++) {
      if (X[i] == ZERO)   continue;
      else {z[3] += ONE;   break; }
    }
  }

  c = X[0]*((z[1] + R*(z[2] + R*z[3])) - TWO10);

  *y = c*TWOM1032;
  return;

#undef R
}

Here is the caller graph for this function:

static int mcr ( const mp_no x,
const mp_no y,
int  p 
) [static]

Definition at line 55 of file mpa.c.

                                                      {
  int i;
  for (i=1; i<=p; i++) {
    if      (X[i] == Y[i])  continue;
    else if (X[i] >  Y[i])  return  1;
    else                    return -1; }
  return 0;
}

Here is the caller graph for this function:

static void norm ( const mp_no x,
double *  y,
int  p 
) [static]

Definition at line 128 of file mpa.c.

{
  #define R  radixi.d
  int i;
#if 0
  int k;
#endif
  double a,c,u,v,z[5];
  if (p<5) {
    if      (p==1) c = X[1];
    else if (p==2) c = X[1] + R* X[2];
    else if (p==3) c = X[1] + R*(X[2]  +   R* X[3]);
    else if (p==4) c =(X[1] + R* X[2]) + R*R*(X[3] + R*X[4]);
  }
  else {
    for (a=ONE, z[1]=X[1]; z[1] < TWO23; )
        {a *= TWO;   z[1] *= TWO; }

    for (i=2; i<5; i++) {
      z[i] = X[i]*a;
      u = (z[i] + CUTTER)-CUTTER;
      if  (u > z[i])  u -= RADIX;
      z[i] -= u;
      z[i-1] += u*RADIXI;
    }

    u = (z[3] + TWO71) - TWO71;
    if (u > z[3])   u -= TWO19;
    v = z[3]-u;

    if (v == TWO18) {
      if (z[4] == ZERO) {
        for (i=5; i <= p; i++) {
          if (X[i] == ZERO)   continue;
          else                {z[3] += ONE;   break; }
        }
      }
      else              z[3] += ONE;
    }

    c = (z[1] + R *(z[2] + R * z[3]))/a;
  }

  c *= X[0];

  for (i=1; i<EX; i++)   c *= RADIX;
  for (i=1; i>EX; i--)   c *= RADIXI;

  *y = c;
  return;
#undef R
}

Here is the caller graph for this function:

static void sub_magnitudes ( const mp_no x,
const mp_no y,
mp_no z,
int  p 
) [static]

Definition at line 324 of file mpa.c.

                                                                            {

  int i,j,k;

  EZ = EX;

  if (EX == EY) {
    i=j=k=p;
    Z[k] = Z[k+1] = ZERO; }
  else {
    j= EX - EY;
    if (j > p)  {__cpy(x,z,p);  return; }
    else {
      i=p;   j=p+1-j;   k=p;
      if (Y[j] > ZERO) {
        Z[k+1] = RADIX - Y[j--];
        Z[k]   = MONE; }
      else {
        Z[k+1] = ZERO;
        Z[k]   = ZERO;   j--;}
    }
  }

  for (; j>0; i--,j--) {
    Z[k] += (X[i] - Y[j]);
    if (Z[k] < ZERO) {
      Z[k]  += RADIX;
      Z[--k] = MONE; }
    else
      Z[--k] = ZERO;
  }

  for (; i>0; i--) {
    Z[k] += X[i];
    if (Z[k] < ZERO) {
      Z[k]  += RADIX;
      Z[--k] = MONE; }
    else
      Z[--k] = ZERO;
  }

  for (i=1; Z[i] == ZERO; i++) ;
  EZ = EZ - i + 1;
  for (k=1; i <= p+1; )
    Z[k++] = Z[i++];
  for (; k <= p; )
    Z[k++] = ZERO;

  return;
}

Here is the call graph for this function:

Here is the caller graph for this function: