My Project
Loading...
Searching...
No Matches
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 p 
)

Definition at line 795 of file rmodulo2m.cc.

796{
797 assume( getCoeffType(r) == n_Z2m );
798 nr2mInitExp((int)(long)(p), r);
799
800 r->is_field=FALSE;
801 r->is_domain=FALSE;
802 r->rep=n_rep_int;
803
804 //r->cfKillChar = ndKillChar; /* dummy*/
805 r->nCoeffIsEqual = nr2mCoeffIsEqual;
806
807 r->modBase = (mpz_ptr) omAllocBin (gmp_nrz_bin);
808 mpz_init_set_si (r->modBase, 2L);
809 r->modNumber= (mpz_ptr) omAllocBin (gmp_nrz_bin);
810 mpz_init (r->modNumber);
811 mpz_pow_ui (r->modNumber, r->modBase, r->modExponent);
812
813 /* next cast may yield an overflow as mod2mMask is an unsigned long */
814 r->ch = (int)r->mod2mMask + 1;
815
816 r->cfInit = nr2mInit;
817 //r->cfCopy = ndCopy;
818 r->cfInt = nr2mInt;
819 r->cfAdd = nr2mAdd;
820 r->cfInpAdd = nr2mInpAdd;
821 r->cfSub = nr2mSub;
822 r->cfMult = nr2mMult;
823 r->cfInpMult = nr2mInpMult;
824 r->cfDiv = nr2mDiv;
825 r->cfAnn = nr2mAnn;
826 r->cfIntMod = nr2mMod;
827 r->cfExactDiv = nr2mDiv;
828 r->cfInpNeg = nr2mNeg;
829 r->cfInvers = nr2mInvers;
830 r->cfDivBy = nr2mDivBy;
831 r->cfDivComp = nr2mDivComp;
832 r->cfGreater = nr2mGreater;
833 r->cfEqual = nr2mEqual;
834 r->cfIsZero = nr2mIsZero;
835 r->cfIsOne = nr2mIsOne;
836 r->cfIsMOne = nr2mIsMOne;
837 r->cfGreaterZero = nr2mGreaterZero;
838 r->cfWriteLong = nr2mWrite;
839 r->cfRead = nr2mRead;
840 r->cfPower = nr2mPower;
841 r->cfSetMap = nr2mSetMap;
842// r->cfNormalize = ndNormalize; // default
843 r->cfLcm = nr2mLcm;
844 r->cfGcd = nr2mGcd;
845 r->cfIsUnit = nr2mIsUnit;
846 r->cfGetUnit = nr2mGetUnit;
847 r->cfExtGcd = nr2mExtGcd;
848 r->cfCoeffName = nr2mCoeffName;
849 r->cfQuot1 = nr2mQuot1;
850#ifdef LDEBUG
851 r->cfDBTest = nr2mDBTest;
852#endif
853 r->has_simple_Alloc=TRUE;
854 return FALSE;
855}
#define TRUE
Definition auxiliary.h:100
#define FALSE
Definition auxiliary.h:96
int p
Definition cfModGcd.cc:4086
@ n_Z2m
only used if HAVE_RINGS is defined
Definition coeffs.h:46
static FORCE_INLINE n_coeffType getCoeffType(const coeffs r)
Returns the type of coeffs domain.
Definition coeffs.h:429
@ n_rep_int
(int), see modulop.h
Definition coeffs.h:117
#define assume(x)
Definition mod2.h:389
#define omAllocBin(bin)
static number nr2mGcd(number a, number b, const coeffs)
Definition rmodulo2m.cc:190
static nMapFunc nr2mSetMap(const coeffs src, const coeffs dst)
Definition rmodulo2m.cc:684
static void nr2mWrite(number a, const coeffs r)
Definition rmodulo2m.cc:751
static BOOLEAN nr2mIsUnit(number a, const coeffs)
Definition rmodulo2m.cc:394
static void nr2mInpAdd(number &a, number b, const coeffs r)
Definition rmodulo2m.cc:381
static number nr2mSub(number a, number b, const coeffs r)
Definition rmodulo2m.cc:387
static number nr2mLcm(number a, number b, const coeffs)
Definition rmodulo2m.cc:167
static BOOLEAN nr2mIsOne(number a, const coeffs)
Definition rmodulo2m.cc:412
static number nr2mAnn(number b, const coeffs r)
Definition rmodulo2m.cc:597
static number nr2mInit(long i, const coeffs r)
Definition rmodulo2m.cc:347
static number nr2mExtGcd(number a, number b, number *s, number *t, const coeffs r)
Definition rmodulo2m.cc:303
static number nr2mGetUnit(number k, const coeffs)
Definition rmodulo2m.cc:399
static void nr2mInitExp(int m, coeffs r)
Definition rmodulo2m.cc:744
static void nr2mPower(number a, int i, number *result, const coeffs r)
Definition rmodulo2m.cc:327
static number nr2mInvers(number c, const coeffs r)
Definition rmodulo2m.cc:289
static int nr2mDivComp(number as, number bs, const coeffs)
Definition rmodulo2m.cc:493
static number nr2mMult(number a, number b, const coeffs r)
Definition rmodulo2m.cc:143
static long nr2mInt(number &n, const coeffs r)
Definition rmodulo2m.cc:364
static BOOLEAN nr2mDivBy(number a, number b, const coeffs r)
Definition rmodulo2m.cc:460
static BOOLEAN nr2mGreaterZero(number k, const coeffs r)
Definition rmodulo2m.cc:133
static number nr2mNeg(number c, const coeffs r)
Definition rmodulo2m.cc:618
EXTERN_VAR omBin gmp_nrz_bin
Definition rmodulo2m.cc:71
static BOOLEAN nr2mDBTest(number a, const char *f, const int l, const coeffs r)
Definition rmodulo2m.cc:24
static number nr2mMod(number a, number b, const coeffs r)
Definition rmodulo2m.cc:520
static BOOLEAN nr2mCoeffIsEqual(const coeffs r, n_coeffType n, void *p)
Definition rmodulo2m.cc:83
static number nr2mAdd(number a, number b, const coeffs r)
Definition rmodulo2m.cc:374
static void nr2mInpMult(number &a, number b, const coeffs r)
Definition rmodulo2m.cc:154
static char * nr2mCoeffName(const coeffs cf)
Definition rmodulo2m.cc:73
static BOOLEAN nr2mEqual(number a, number b, const coeffs)
Definition rmodulo2m.cc:422
static BOOLEAN nr2mGreater(number a, number b, const coeffs r)
Definition rmodulo2m.cc:488
static BOOLEAN nr2mIsZero(number a, const coeffs)
Definition rmodulo2m.cc:407
static const char * nr2mRead(const char *s, number *a, const coeffs r)
Definition rmodulo2m.cc:776
static BOOLEAN nr2mIsMOne(number a, const coeffs r)
Definition rmodulo2m.cc:417
static number nr2mDiv(number a, number b, const coeffs r)
Definition rmodulo2m.cc:427
static coeffs nr2mQuot1(number c, const coeffs r)
Definition rmodulo2m.cc:94

◆ nr2mMapZp()

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

Definition at line 638 of file rmodulo2m.cc.

639{
640 unsigned long j = (unsigned long)1;
641 long ii = (long)from;
642 if (ii < 0) { j = dst->mod2mMask; ii = -ii; }
643 unsigned long i = (unsigned long)ii;
644 i = i & dst->mod2mMask;
645 /* now we have: from = j * i mod 2^m */
646 return nr2mMult((number)i, (number)j, dst);
647}
int i
Definition cfEzgcd.cc:132
int j
Definition facHensel.cc:110