mirror of git://gcc.gnu.org/git/gcc.git
				
				
				
			
		
			
				
	
	
		
			1397 lines
		
	
	
		
			40 KiB
		
	
	
	
		
			C
		
	
	
	
			
		
		
	
	
			1397 lines
		
	
	
		
			40 KiB
		
	
	
	
		
			C
		
	
	
	
/* gnu_java_math_GMP.c -- Native MPI implemenetation over GNU MP
 | 
						|
   Copyright (C) 2006  Free Software Foundation, Inc.
 | 
						|
 | 
						|
This file is a part of GNU Classpath.
 | 
						|
 | 
						|
GNU Classpath 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 of the License, or (at
 | 
						|
your option) any later version.
 | 
						|
 | 
						|
GNU Classpath 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 GNU Classpath; if not, write to the Free Software
 | 
						|
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
 | 
						|
USA
 | 
						|
 | 
						|
Linking this library statically or dynamically with other modules is
 | 
						|
making a combined work based on this library.  Thus, the terms and
 | 
						|
conditions of the GNU General Public License cover the whole
 | 
						|
combination.
 | 
						|
 | 
						|
As a special exception, the copyright holders of this library give you
 | 
						|
permission to link this library with independent modules to produce an
 | 
						|
executable, regardless of the license terms of these independent
 | 
						|
modules, and to copy and distribute the resulting executable under
 | 
						|
terms of your choice, provided that you also meet, for each linked
 | 
						|
independent module, the terms and conditions of the license of that
 | 
						|
module.  An independent module is a module which is not derived from
 | 
						|
or based on this library.  If you modify this library, you may extend
 | 
						|
this exception to your version of the library, but you are not
 | 
						|
obligated to do so.  If you do not wish to do so, delete this
 | 
						|
exception statement from your version.  */
 | 
						|
 | 
						|
#include <limits.h>
 | 
						|
#include <stdio.h>
 | 
						|
#include <stdlib.h>
 | 
						|
 | 
						|
#ifdef HAVE_CONFIG_H
 | 
						|
#include "config.h"
 | 
						|
#endif /* HAVE_CONFIG_H */
 | 
						|
 | 
						|
#include "gnu_java_math_GMP.h"
 | 
						|
#include <jcl.h>
 | 
						|
 | 
						|
#if defined(HAVE_GMP_H)
 | 
						|
#include <gmp.h>
 | 
						|
#endif /* defined(HAVE_GMP_H) */
 | 
						|
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
#else
 | 
						|
#warning GNU MP not available or wanted!
 | 
						|
#warning Invocation of natXXX() methods will raise an exception
 | 
						|
#endif
 | 
						|
 | 
						|
/*
 | 
						|
 * This is the implementation of the native BigInteger$NativeMPI methods which
 | 
						|
 * use the GNU MP (GMP) library.
 | 
						|
 *
 | 
						|
 * In all the Java non-statically declared native methods, the second argument,
 | 
						|
 * an instance of jobject, refers to the current NativeMPI instance; i.e.
 | 
						|
 * "this" in Java parlance. The corresponding allocated data structure
 | 
						|
 * representing the GMP's counter-part is pointed-to by the pointer stored in a
 | 
						|
 * transient java field named "native_ptr". The first thing these methods do is
 | 
						|
 * (a) access that field with a JNI GetObjectField() call to obtain the
 | 
						|
 * reference to the gnu.classpath.Pointer subclass instance, then (b) obtain
 | 
						|
 * the native GMP pointer (an mpz_ptr), in order to perform their job; e.g.
 | 
						|
 *
 | 
						|
 *   JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr))
 | 
						|
 *
 | 
						|
 * For static methods the second argument, an instance of jclass, is almost
 | 
						|
 * always unused --except when initializing the library, which is the only time
 | 
						|
 * we get hold of the native pointer field.
 | 
						|
 *
 | 
						|
 * This code was written and tested with GNU MP version 4.1.2. More recent
 | 
						|
 * versions of that library offer more operations; e.g. in the implementation
 | 
						|
 * of the method Java_java_math_BigInteger_00024NativeMPI_natFlipBit, mpz_combit()
 | 
						|
 * should be used with GNU MP versions later than 4.2. As a consequence, this
 | 
						|
 * code should be reviewed, from time to time, to use newer features of the GNU
 | 
						|
 * MP library.
 | 
						|
 */
 | 
						|
 | 
						|
static jfieldID native_ptr;
 | 
						|
 | 
						|
#ifdef DEBUG
 | 
						|
#define TRACE(msg) fprintf (stderr, "%s(%s:%d) -- %s\n", __FUNCTION__, __FILE__, __LINE__, msg)
 | 
						|
#else
 | 
						|
#define TRACE(msg)
 | 
						|
#endif
 | 
						|
 | 
						|
#define throw_config_exception(env) JCL_ThrowException (env, "java/lang/Error", "GNU MP was not specified/found by configure")
 | 
						|
 | 
						|
/*
 | 
						|
 * Initialize the native library. Specifically this method:
 | 
						|
 *
 | 
						|
 * a. Pass NULLs to the mp_set_memory_functions implying that GMP should use
 | 
						|
 *    malloc, realloc and free for memory allocation, and if they fail GMP
 | 
						|
 *    will print a message to the standard error output and terminates the
 | 
						|
 *    program.
 | 
						|
 * b. Find out and store the reference to the NativeMPI class's 'native_ptr'
 | 
						|
 *    field. This is done so later in the method invocations we can access that
 | 
						|
 *    field and acquire the native value associated with that Pointer instance.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natInitializeLibrary (JNIEnv *env,
 | 
						|
                                                               jclass nativeMPI)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  TRACE("Loading GMP-based BigInteger native library");
 | 
						|
  mp_set_memory_functions (NULL, NULL, NULL);
 | 
						|
  native_ptr = (*env)->GetFieldID (env, nativeMPI, "native_ptr",
 | 
						|
                                   "Lgnu/classpath/Pointer;");
 | 
						|
  TRACE("Loaded GMP-based BigInteger native library");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) nativeMPI;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * Allocate and initialize the data structure for an instance of a NativeMPI.
 | 
						|
 *
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natInitialize(JNIEnv *env, jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_malloc (env, sizeof (mpz_t));
 | 
						|
  /* initialize --GMP sets the value to zero. */
 | 
						|
  mpz_init (_this);
 | 
						|
  /* instantiate the Pointer instance for this NativeMPI. */
 | 
						|
  jobject native_ptr_fld = JCL_NewRawDataObject (env, _this);
 | 
						|
  /* ... and assign it to the native_ptr field. */
 | 
						|
  (*env)->SetObjectField (env, this, native_ptr, native_ptr_fld);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * Clear and free the data structure for an instance of a NativeMPI.
 | 
						|
 *
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFinalize(JNIEnv *env, jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  if (_this != NULL)
 | 
						|
    {
 | 
						|
      mpz_clear (_this);
 | 
						|
      free (_this);
 | 
						|
      _this = NULL;
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      TRACE("WARNING: Already cleared + freed");
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. On exit, this will have a value of n.
 | 
						|
 * @param n  a Java long primitive value.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFromLong(JNIEnv *env, jobject this,
 | 
						|
                                                     jlong n)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  /* the size of jlong (64-bit) is either the same as a long, or that of a long long.
 | 
						|
   * if it's the former, we use as is. */
 | 
						|
  if (sizeof (jlong) == sizeof (long))
 | 
						|
    {
 | 
						|
      mpz_set_si (_this, (signed long)n);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      /* ...otherwise, we operate on the two halves of the long long, each half
 | 
						|
       * being 32-bit wide.  for simplicity, we work with positive
 | 
						|
       * values negating, if necessary, the final outcome.
 | 
						|
       */
 | 
						|
      const int isnegative = n < 0 ? 1 : 0;
 | 
						|
      if (isnegative)
 | 
						|
        {
 | 
						|
          n = -n;
 | 
						|
        }
 | 
						|
      mpz_set_ui (_this, (unsigned long)(((unsigned long long)n) >> 32));
 | 
						|
      mpz_mul_2exp (_this, _this, 32); /* shift left by 32 bits */
 | 
						|
      mpz_add_ui (_this, _this, (unsigned long)n);
 | 
						|
      if (isnegative)
 | 
						|
        {
 | 
						|
          mpz_neg (_this, _this);
 | 
						|
        }
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) n;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. On exit, this will have the same
 | 
						|
 *           value as x.
 | 
						|
 * @param x  an instance of a NativeMPI's Pointer.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFromBI(JNIEnv *env, jobject this,
 | 
						|
                                                   jobject x)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
  mpz_srcptr _x;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  mpz_set (_this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. On exit, this will have the value
 | 
						|
 *           represented by the v Java byte array (in 2's complement with most
 | 
						|
 *           significant byte at index position 0). The sign is implied by the
 | 
						|
 *           value of the most significant byte.
 | 
						|
 * @param v  a Java byte array containing the byte representation, in 2's
 | 
						|
 *           complement of the signed value to assign to this.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFromByteArray(JNIEnv *env,
 | 
						|
                                                          jobject this,
 | 
						|
                                                          jbyteArray v)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
  jbyte *_v;
 | 
						|
  unsigned long b;
 | 
						|
  int vlength, isnegative, i;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _v = (*env)->GetByteArrayElements (env, v, NULL);
 | 
						|
  vlength = (*env)->GetArrayLength (env, v);
 | 
						|
  b = (unsigned long)(_v[0] & 0xFF);
 | 
						|
  isnegative = (b > 0x7F) ? 1 : 0;
 | 
						|
  mpz_set_ui (_this, 0);
 | 
						|
  for (i = 0; i < vlength; i++)
 | 
						|
    {
 | 
						|
      mpz_mul_2exp (_this, _this, 8); /* shift left 8 positions. */
 | 
						|
      b = (unsigned long)(_v[i] & 0xFF);
 | 
						|
      b = (isnegative) ? ~b : b;
 | 
						|
      mpz_add_ui (_this, _this, (unsigned long)(b & 0xFF));
 | 
						|
    }
 | 
						|
  (*env)->ReleaseByteArrayElements (env, v, _v, JNI_ABORT);
 | 
						|
  if (isnegative)
 | 
						|
    {
 | 
						|
      mpz_add_ui (_this, _this, 1);
 | 
						|
      mpz_neg (_this, _this);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) v;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. On exit, this will have the value
 | 
						|
 *           represented by the s Java string.
 | 
						|
 * @param s  a Java string containing, a possibly signed, value to assign to
 | 
						|
 *           this.
 | 
						|
 * @param rdx  the base in which the symbols, in s, are represented.
 | 
						|
 * @return  0 if the entire string is a valid number in base rdx. Otherwise it
 | 
						|
 *          returns -1.
 | 
						|
 *
 | 
						|
 * Implementation note:
 | 
						|
 * While the GMP library is more tolerant in what it accepts as parameter values
 | 
						|
 * for conversions from strings, the BigInteger code, which calls this method,
 | 
						|
 * ensures that the contract described in the RI's documentation is respected;
 | 
						|
 * e.g. no white spaces in the middle, limited valid radix values, etc...
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFromString(JNIEnv *env,
 | 
						|
                                                       jobject this, jstring s,
 | 
						|
                                                       jint rdx)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
  const char *_s;
 | 
						|
  int result;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _s = (*env)->GetStringUTFChars (env, s, NULL);
 | 
						|
  result = mpz_set_str (_this, _s, (int)rdx);
 | 
						|
  JCL_free_cstring (env, s, _s);
 | 
						|
  TRACE("end");
 | 
						|
  return (result);
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) s;
 | 
						|
  (void) rdx;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (-1);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. On exit, this will have the value
 | 
						|
 *           represented by the m Java byte array (most significant byte at
 | 
						|
 *           index position 0). It will be positive, or negative, depending on
 | 
						|
 *           the value of isnegative.
 | 
						|
 * @param m  a Java byte array containing the byte representation of the
 | 
						|
 *           absolute value (most significant byte being at index position 0)
 | 
						|
 *           to assign to this.
 | 
						|
 * @param isnegative  true if this should be negative and false if it should
 | 
						|
 *           be positive.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFromSignedMagnitude(JNIEnv *env,
 | 
						|
                                                                jobject this,
 | 
						|
                                                                jbyteArray m,
 | 
						|
                                                                jboolean isnegative)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this;
 | 
						|
  jbyte *_m;
 | 
						|
  int mlength, i;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _m = (*env)->GetByteArrayElements (env, m, NULL);
 | 
						|
  mlength = (*env)->GetArrayLength (env, m);
 | 
						|
  mpz_set_ui (_this, 0);
 | 
						|
  for (i = 0; i < mlength; i++)
 | 
						|
    {
 | 
						|
      mpz_mul_2exp (_this, _this, 8);
 | 
						|
      mpz_add_ui (_this, _this, (unsigned long)(_m[i] & 0xFF));
 | 
						|
    }
 | 
						|
  (*env)->ReleaseByteArrayElements (env, m, _m, JNI_ABORT);
 | 
						|
  if (isnegative == JNI_TRUE)
 | 
						|
    {
 | 
						|
      mpz_neg (_this, _this);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) m;
 | 
						|
  (void) isnegative;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the base in which to represent this.
 | 
						|
 * @return  the Java string representing the value of this in base n.
 | 
						|
 */
 | 
						|
JNIEXPORT jstring JNICALL
 | 
						|
Java_gnu_java_math_GMP_natToString(JNIEnv *env, jobject this,
 | 
						|
                                                     jint n)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  char *cstr;
 | 
						|
  jstring result;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  cstr = mpz_get_str (NULL, (int)n, _this);
 | 
						|
  result  = (*env)->NewStringUTF (env, cstr);
 | 
						|
  free (cstr);
 | 
						|
  TRACE("end");
 | 
						|
  return (result);
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (NULL);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  a non-ZERO instance of NativeMPI.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a Java byte array which shall contain the byte representation of
 | 
						|
 *           this.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natToByteArray(JNIEnv *env,
 | 
						|
                                                        jobject this,
 | 
						|
                                                        jbyteArray r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_t _w;  /* a temporary work mpi */
 | 
						|
  jbyte *_r;
 | 
						|
  int rlength, sign, i;
 | 
						|
  unsigned long b;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (*env)->GetByteArrayElements (env, r, NULL);
 | 
						|
  rlength = (*env)->GetArrayLength (env, r);
 | 
						|
  mpz_init (_w);
 | 
						|
  /* if this is negative set w to its 2's complement otherwise use as is. */
 | 
						|
  sign = mpz_sgn (_this);
 | 
						|
  if (sign == 1)
 | 
						|
    {
 | 
						|
      mpz_set (_w, _this);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      mpz_neg (_w, _this);
 | 
						|
      mpz_sub_ui (_w, _w, 1);
 | 
						|
    }
 | 
						|
  /* _w SHOULD be >= 0.
 | 
						|
   * start filling the array starting from the least significant byte. */
 | 
						|
  for (i = rlength; --i >= 0; )
 | 
						|
    {
 | 
						|
      b = mpz_tdiv_q_ui (_w, _w, 256);
 | 
						|
      b = (sign == -1) ? ~b : b;
 | 
						|
      _r[i] = (unsigned long)(b & 0xFF);
 | 
						|
    }
 | 
						|
  (*env)->ReleaseByteArrayElements (env, r, _r, JNI_COMMIT);
 | 
						|
  /* if _w > 0 the byte array was short. */
 | 
						|
  if (mpz_cmp_ui (_w, 0) > 0)
 | 
						|
    {
 | 
						|
      TRACE("WARNING: byte array is too short");
 | 
						|
    }
 | 
						|
  mpz_clear (_w);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @return  the "int" value (least significant 32 bits) of the absolute value
 | 
						|
 *          of this NativeMPI. The calling code MUST handle the sign. We do
 | 
						|
 *          this so we can use the same method when computing the "long" value
 | 
						|
 *          as well.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natAbsIntValue(JNIEnv *env,
 | 
						|
                                                        jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)mpz_get_ui (_this));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) s;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (-1);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @return  the, eventually truncated, double value of this NativeMPI.
 | 
						|
 */
 | 
						|
JNIEXPORT jdouble JNICALL
 | 
						|
Java_gnu_java_math_GMP_natDoubleValue(JNIEnv *env,
 | 
						|
                                                        jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jdouble)mpz_get_d (_this));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (0.0);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  a NativeMPI instance.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 * @return  -1, 0, +1 if x is respectively less than, equal to, or greater
 | 
						|
 *          than y.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natCompare(JNIEnv *env, jobject this,
 | 
						|
                                                    jobject x)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_ptr _this, _x;
 | 
						|
  int res;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_ptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_ptr)JCL_GetRawData (env, x);
 | 
						|
  res = mpz_cmp (_this, _x);
 | 
						|
  TRACE("end");
 | 
						|
  if (res == 0)
 | 
						|
    return ((jint)0);
 | 
						|
  else if (res < 0)
 | 
						|
    return ((jint)-1);
 | 
						|
  else
 | 
						|
    return ((jint)1);
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) x;
 | 
						|
  (void) y;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (0);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this + x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natAdd(JNIEnv *env, jobject this,
 | 
						|
                                                jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_add (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this - x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natSubtract(JNIEnv *env, jobject this,
 | 
						|
                                                     jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_sub (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this * x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natMultiply(JNIEnv *env, jobject this,
 | 
						|
                                                     jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_mul (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this div x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natQuotient(JNIEnv *env, jobject this,
 | 
						|
                                                     jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_tdiv_q (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this mod x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natRemainder(JNIEnv *env, jobject this,
 | 
						|
                                                      jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_tdiv_r (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param q  a NativeMPI's Pointer such that q = this div x.
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this mod x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natQuotientAndRemainder(JNIEnv *env,
 | 
						|
                                                                 jobject this,
 | 
						|
                                                                 jobject x,
 | 
						|
                                                                 jobject q,
 | 
						|
                                                                 jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _q, _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _q = (mpz_ptr)JCL_GetRawData (env, q);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_tdiv_qr (_q, _r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) q;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this mod x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natModulo(JNIEnv *env, jobject this,
 | 
						|
                                                   jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_mod (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  a non-negative number to raise this to.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this ** n.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natPow(JNIEnv *env, jobject this,
 | 
						|
                                                jint n, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_pow_ui (_r, _this, (unsigned long)n);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param e  an instance of NativeMPI's Pointer.
 | 
						|
 * @param m  another instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = (this**e) mod m.
 | 
						|
 *
 | 
						|
 * @throws java.lang.ArithmeticException if e is negative and (1 / this) mod m
 | 
						|
 *         has no multiplicative inverse.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natModPow(JNIEnv *env, jobject this,
 | 
						|
                                                   jobject e, jobject m,
 | 
						|
                                                   jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _e, _m;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _e = (mpz_srcptr)JCL_GetRawData (env, e);
 | 
						|
  _m = (mpz_srcptr)JCL_GetRawData (env, m);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  /* the documentation of mpz_powm(rop, b, e, m) states that it: "Set rop to
 | 
						|
   * (b raised to e) modulo m.  Negative e is supported if an inverse b^-1 mod m
 | 
						|
   * exists.... If an inverse doesn't exist then a divide by zero is raised."
 | 
						|
   * to work around this case we use the same code as in the pure java class;
 | 
						|
   * i.e.:
 | 
						|
   *     if (e.isNegative())
 | 
						|
   *       return this.modInverse(m).modPow(e.negate(), m); */
 | 
						|
  if (mpz_sgn (_e) == -1)
 | 
						|
    {
 | 
						|
      mpz_t _w;  /* a temporary work mpi */
 | 
						|
      const int res = mpz_invert (_r, _this, _m);
 | 
						|
      if (res == 0)
 | 
						|
        {
 | 
						|
          JCL_ThrowException (env, "java/lang/ArithmeticException",
 | 
						|
                              "No multiplicative inverse modulo the designated number exists");
 | 
						|
        }
 | 
						|
      mpz_init (_w);
 | 
						|
      mpz_neg (_w, _e);
 | 
						|
      mpz_powm (_r, _r, _w, _m);
 | 
						|
      mpz_clear (_w);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      mpz_powm (_r, _this, _e, _m);
 | 
						|
    }
 | 
						|
 | 
						|
  while (mpz_sgn (_r) == -1)
 | 
						|
    {
 | 
						|
      mpz_add (_r, _r, _m);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) e;
 | 
						|
  (void) m;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param m  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = (1 / this) mod m.
 | 
						|
 * @throws java.lang.ArithmeticException if (1 / this) mod m has no
 | 
						|
 *         multiplicative inverse.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natModInverse(JNIEnv *env,
 | 
						|
                                                       jobject this,
 | 
						|
                                                       jobject m, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _m;
 | 
						|
  mpz_ptr _r;
 | 
						|
  int res;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _m = (mpz_srcptr)JCL_GetRawData (env, m);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  res = mpz_invert (_r, _this, _m);
 | 
						|
  if (res == 0)
 | 
						|
    {
 | 
						|
      JCL_ThrowException (env, "java/lang/ArithmeticException",
 | 
						|
                          "No multiplicative inverse modulo the designated number exists");
 | 
						|
    }
 | 
						|
 | 
						|
  while (mpz_sgn (_r) == -1)
 | 
						|
    {
 | 
						|
      mpz_add (_r, _r, _m);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r is the GCD of this and x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natGCD(JNIEnv *env, jobject this,
 | 
						|
                                                jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_gcd (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  number of Miller-Rabin tests to conduct.
 | 
						|
 * @return  2 if this is definitely prime. Returns 1 if this is probably prime
 | 
						|
 *          (without being certain). Finally, returns 0 if this is definitely
 | 
						|
 *          composite.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natTestPrimality(JNIEnv *env,
 | 
						|
                                                          jobject this, jint n)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)mpz_probab_prime_p (_this, (int)n));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (0);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the non-negative number of positions to shift right this by.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this * 2**n.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natShiftLeft(JNIEnv *env, jobject this,
 | 
						|
                                                      jint n, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_mul_2exp (_r, _this, (unsigned long)n);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the non-negative number of positions to shift left this by.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = floor(this / 2**n).
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natShiftRight(JNIEnv *env,
 | 
						|
                                                       jobject this, jint n,
 | 
						|
                                                       jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_fdiv_q_2exp (_r, _this, (unsigned long)n);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @return  the 0-based index of the lowest significant bit set (to 1) in this.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natLowestSetBit(JNIEnv *env,
 | 
						|
                                                         jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)mpz_scan1 (_this, 0));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (-1);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = abs(x).
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natAbs(JNIEnv *env, jobject this,
 | 
						|
                                                jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_abs (_r, _this);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = -x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natNegate(JNIEnv *env, jobject this,
 | 
						|
                                                   jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_neg (_r, _this);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @return  the number of bits needed to represent this.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natBitLength(JNIEnv *env, jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)mpz_sizeinbase (_this, 2));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (-1);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI. It MUST be >= ZERO.
 | 
						|
 * @return  the number of bits set (to 1) in this.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natSetBitCount(JNIEnv *env,
 | 
						|
                                                        jobject this)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _bi;
 | 
						|
  unsigned long res = 0;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  switch (mpz_sgn (_this))
 | 
						|
    {
 | 
						|
      case -1:
 | 
						|
        /* initialize --GMP sets the value to zero. */
 | 
						|
        _bi = (mpz_ptr)JCL_malloc (env, sizeof (mpz_t));
 | 
						|
        mpz_init (_bi);
 | 
						|
        mpz_neg (_bi, _this);
 | 
						|
        res = mpz_popcount (_bi);
 | 
						|
        mpz_clear (_bi);
 | 
						|
        free (_bi);
 | 
						|
        break;
 | 
						|
      case 0:
 | 
						|
        res = 0;
 | 
						|
        break;
 | 
						|
      case 1:
 | 
						|
        res = mpz_popcount (_this);
 | 
						|
      default:
 | 
						|
        JCL_ThrowException (env, "java/lang/Error",
 | 
						|
                            "Unexpected sign value for a native MPI");
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)res);
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (ULONG_MAX);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this ^ x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natXor(JNIEnv *env, jobject this,
 | 
						|
                                                jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_xor (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this | x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natOr(JNIEnv *env, jobject this,
 | 
						|
                                               jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_ior (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this & x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natAnd(JNIEnv *env, jobject this,
 | 
						|
                                                jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_and (_r, _this, _x);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param x  an instance of NativeMPI's Pointer.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = this & ~x.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natAndNot(JNIEnv *env, jobject this,
 | 
						|
                                                   jobject x, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this, _x;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _x = (mpz_srcptr)JCL_GetRawData (env, x);
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_com (_r, _x);
 | 
						|
  mpz_and (_r, _this, _r);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) x;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the 0-based index position of the bit to flip in this. n MUST be
 | 
						|
 *           greater than, or equal to 0.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a copy of this NativeMPI's Pointer with its n-th bit flipped.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natFlipBit(JNIEnv *env, jobject this,
 | 
						|
                                                    jint n, jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_set (_r, _this);
 | 
						|
  /* GNU MP versions earlier than 4.2 do not define this method:
 | 
						|
   *   mpz_combit (_r, (unsigned long)n); */
 | 
						|
  if (mpz_tstbit (_r, (unsigned long)n) == 1)
 | 
						|
    {
 | 
						|
      mpz_clrbit (_r, (unsigned long)n);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      mpz_setbit (_r, (unsigned long)n);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the 0-based index position of the bit to test in this. n MUST be
 | 
						|
 *           greater than, or equal to 0.
 | 
						|
 * @return  +1, or -1 depending on whether the n-th bit in this is set or not
 | 
						|
 *          respectively.
 | 
						|
 */
 | 
						|
JNIEXPORT jint JNICALL
 | 
						|
Java_gnu_java_math_GMP_natTestBit(JNIEnv *env, jobject this,
 | 
						|
                                                    jint n)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  TRACE("end");
 | 
						|
  return ((jint)mpz_tstbit (_this, (unsigned long)n));
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  throw_config_exception(env);
 | 
						|
  return (-1);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 * @param n  the 0-based index position of the bit to set, or clear, in this.
 | 
						|
 *           n MUST be greater than, or equal to 0.
 | 
						|
 * @param setIt  if true, then the n-th bit in this will be set, otherwise it
 | 
						|
 *           will be cleared.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a copy of this NativeMPI's Pointer with its n-th bit set or cleared
 | 
						|
 *           as requested.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natSetBit(JNIEnv *env, jobject this,
 | 
						|
                                                   jint n, jboolean setIt,
 | 
						|
                                                   jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_set (_r, _this);
 | 
						|
  if (setIt == JNI_TRUE)
 | 
						|
    {
 | 
						|
      mpz_setbit (_r, (unsigned long)n);
 | 
						|
    }
 | 
						|
  else
 | 
						|
    {
 | 
						|
      mpz_clrbit (_r, (unsigned long)n);
 | 
						|
    }
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) n;
 | 
						|
  (void) setIt;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * @param this  an instance of NativeMPI.
 | 
						|
 *
 | 
						|
 * output:
 | 
						|
 * @param r  a NativeMPI's Pointer such that r = ~this.
 | 
						|
 */
 | 
						|
JNIEXPORT void JNICALL
 | 
						|
Java_gnu_java_math_GMP_natNot(JNIEnv *env, jobject this,
 | 
						|
                                                jobject r)
 | 
						|
{
 | 
						|
#if defined(WITH_GNU_MP)
 | 
						|
  mpz_srcptr _this;
 | 
						|
  mpz_ptr _r;
 | 
						|
 | 
						|
  TRACE("begin");
 | 
						|
  _this = (mpz_srcptr)JCL_GetRawData (env, (*env)->GetObjectField (env, this, native_ptr));
 | 
						|
  _r = (mpz_ptr)JCL_GetRawData (env, r);
 | 
						|
  mpz_com (_r, _this);
 | 
						|
  TRACE("end");
 | 
						|
#else /* !defined(WITH_GNU_MP) */
 | 
						|
  (void) this;
 | 
						|
  (void) r;
 | 
						|
  throw_config_exception(env);
 | 
						|
#endif /* defined(WITH_GNU_MP) */
 | 
						|
}
 |