Functions
rmodulo2m.h File Reference
#include <misc/auxiliary.h>

Go to the source code of this file.

Functions

BOOLEAN nr2mInitChar (coeffs r, void *)
 
number nr2mMapZp (number from, const coeffs, const coeffs dst)
 

Function Documentation

§ nr2mInitChar()

BOOLEAN nr2mInitChar ( coeffs  r,
void *   
)

Definition at line 768 of file rmodulo2m.cc.

769 {
770  assume( getCoeffType(r) == n_Z2m );
771  nr2mInitExp((int)(long)(p), r);
772 
773  r->is_field=FALSE;
774  r->is_domain=FALSE;
775  r->rep=n_rep_int;
776 
777  //r->cfKillChar = ndKillChar; /* dummy*/
778  r->nCoeffIsEqual = nr2mCoeffIsEqual;
779  r->cfCoeffString = nr2mCoeffString;
780 
781  r->modBase = (mpz_ptr) omAllocBin (gmp_nrz_bin);
782  mpz_init_set_si (r->modBase, 2L);
783  r->modNumber= (mpz_ptr) omAllocBin (gmp_nrz_bin);
784  mpz_init (r->modNumber);
785  mpz_pow_ui (r->modNumber, r->modBase, r->modExponent);
786 
787  /* next cast may yield an overflow as mod2mMask is an unsigned long */
788  r->ch = (int)r->mod2mMask + 1;
789 
790  r->cfInit = nr2mInit;
791  //r->cfCopy = ndCopy;
792  r->cfInt = nr2mInt;
793  r->cfAdd = nr2mAdd;
794  r->cfSub = nr2mSub;
795  r->cfMult = nr2mMult;
796  r->cfDiv = nr2mDiv;
797  r->cfAnn = nr2mAnn;
798  r->cfIntMod = nr2mMod;
799  r->cfExactDiv = nr2mDiv;
800  r->cfInpNeg = nr2mNeg;
801  r->cfInvers = nr2mInvers;
802  r->cfDivBy = nr2mDivBy;
803  r->cfDivComp = nr2mDivComp;
804  r->cfGreater = nr2mGreater;
805  r->cfEqual = nr2mEqual;
806  r->cfIsZero = nr2mIsZero;
807  r->cfIsOne = nr2mIsOne;
808  r->cfIsMOne = nr2mIsMOne;
809  r->cfGreaterZero = nr2mGreaterZero;
810  r->cfWriteLong = nr2mWrite;
811  r->cfRead = nr2mRead;
812  r->cfPower = nr2mPower;
813  r->cfSetMap = nr2mSetMap;
814 // r->cfNormalize = ndNormalize; // default
815  r->cfLcm = nr2mLcm;
816  r->cfGcd = nr2mGcd;
817  r->cfIsUnit = nr2mIsUnit;
818  r->cfGetUnit = nr2mGetUnit;
819  r->cfExtGcd = nr2mExtGcd;
820  r->cfCoeffWrite = nr2mCoeffWrite;
821  r->cfCoeffName = nr2mCoeffName;
822  r->cfQuot1 = nr2mQuot1;
823 #ifdef LDEBUG
824  r->cfDBTest = nr2mDBTest;
825 #endif
826  r->has_simple_Alloc=TRUE;
827  return FALSE;
828 }
#define omAllocBin(bin)
Definition: omAllocDecl.h:205
static BOOLEAN nr2mGreater(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:448
static char * nr2mCoeffName(const coeffs cf)
Definition: rmodulo2m.cc:51
static number nr2mLcm(number a, number b, const coeffs)
Definition: rmodulo2m.cc:144
static number nr2mAnn(number b, const coeffs r)
Definition: rmodulo2m.cc:557
static BOOLEAN nr2mDivBy(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:420
static void nr2mWrite(number a, const coeffs r)
Definition: rmodulo2m.cc:724
only used if HAVE_RINGS is defined
Definition: coeffs.h:46
#define FALSE
Definition: auxiliary.h:94
return P p
Definition: myNF.cc:203
static long nr2mInt(number &n, const coeffs r)
Definition: rmodulo2m.cc:341
static number nr2mDiv(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:394
#define TRUE
Definition: auxiliary.h:98
static number nr2mGetUnit(number k, const coeffs)
Definition: rmodulo2m.cc:366
static BOOLEAN nr2mIsZero(number a, const coeffs)
Definition: rmodulo2m.cc:374
static BOOLEAN nr2mCoeffIsEqual(const coeffs r, n_coeffType n, void *p)
Definition: rmodulo2m.cc:64
static number nr2mNeg(number c, const coeffs r)
Definition: rmodulo2m.cc:578
static BOOLEAN nr2mIsOne(number a, const coeffs)
Definition: rmodulo2m.cc:379
#define LDEBUG
Definition: mod2.h:312
static const char * nr2mRead(const char *s, number *a, const coeffs r)
Definition: rmodulo2m.cc:749
#define assume(x)
Definition: mod2.h:394
static coeffs nr2mQuot1(number c, const coeffs r)
Definition: rmodulo2m.cc:83
static char * nr2mCoeffString(const coeffs r)
Definition: rmodulo2m.cc:75
static int nr2mDivComp(number as, number bs, const coeffs)
Definition: rmodulo2m.cc:453
static void nr2mInitExp(int m, coeffs r)
Definition: rmodulo2m.cc:708
static BOOLEAN nr2mGreaterZero(number k, const coeffs r)
Definition: rmodulo2m.cc:122
static FORCE_INLINE n_coeffType getCoeffType(const coeffs r)
Returns the type of coeffs domain.
Definition: coeffs.h:425
static number nr2mMult(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:132
static BOOLEAN nr2mDBTest(number a, const char *, const int, const coeffs r)
Definition: rmodulo2m.cc:716
static number nr2mExtGcd(number a, number b, number *s, number *t, const coeffs r)
Definition: rmodulo2m.cc:280
static BOOLEAN nr2mIsMOne(number a, const coeffs r)
Definition: rmodulo2m.cc:384
static BOOLEAN nr2mEqual(number a, number b, const coeffs)
Definition: rmodulo2m.cc:389
static number nr2mInvers(number c, const coeffs r)
Definition: rmodulo2m.cc:266
static number nr2mSub(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:356
static BOOLEAN nr2mIsUnit(number a, const coeffs)
Definition: rmodulo2m.cc:361
static void nr2mCoeffWrite(const coeffs r, BOOLEAN)
Definition: rmodulo2m.cc:58
static number nr2mInit(long i, const coeffs r)
Definition: rmodulo2m.cc:324
omBin gmp_nrz_bin
Definition: rintegers.cc:76
(int), see modulop.h
Definition: coeffs.h:110
static number nr2mGcd(number a, number b, const coeffs)
Definition: rmodulo2m.cc:167
static number nr2mAdd(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:351
static void nr2mPower(number a, int i, number *result, const coeffs r)
Definition: rmodulo2m.cc:304
static nMapFunc nr2mSetMap(const coeffs src, const coeffs dst)
Definition: rmodulo2m.cc:643
static number nr2mMod(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:480

§ nr2mMapZp()

number nr2mMapZp ( number  from,
const coeffs  ,
const coeffs  dst 
)

Definition at line 596 of file rmodulo2m.cc.

597 {
598  unsigned long j = (unsigned long)1;
599  long ii = (long)from;
600  if (ii < 0) { j = dst->mod2mMask; ii = -ii; }
601  unsigned long i = (unsigned long)ii;
602  i = i & dst->mod2mMask;
603  /* now we have: from = j * i mod 2^m */
604  return (number)nr2mMult((number)i, (number)j, dst);
605 }
int j
Definition: myNF.cc:70
int i
Definition: cfEzgcd.cc:123
static number nr2mMult(number a, number b, const coeffs r)
Definition: rmodulo2m.cc:132