My Project
Loading...
Searching...
No Matches
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 801 of file rmodulo2m.cc.

802{
803 assume( getCoeffType(r) == n_Z2m );
804 nr2mInitExp((int)(long)(p), r);
805
806 r->is_field=FALSE;
807 r->is_domain=FALSE;
808 r->rep=n_rep_int;
809
810 //r->cfKillChar = ndKillChar; /* dummy*/
811 r->nCoeffIsEqual = nr2mCoeffIsEqual;
812
813 r->modBase = (mpz_ptr) omAllocBin (gmp_nrz_bin);
814 mpz_init_set_si (r->modBase, 2L);
815 r->modNumber= (mpz_ptr) omAllocBin (gmp_nrz_bin);
816 mpz_init (r->modNumber);
817 mpz_pow_ui (r->modNumber, r->modBase, r->modExponent);
818
819 /* next cast may yield an overflow as mod2mMask is an unsigned long */
820 r->ch = (int)r->mod2mMask + 1;
821
822 r->cfInit = nr2mInit;
823 //r->cfCopy = ndCopy;
824 r->cfInt = nr2mInt;
825 r->cfAdd = nr2mAdd;
826 r->cfInpAdd = nr2mInpAdd;
827 r->cfSub = nr2mSub;
828 r->cfMult = nr2mMult;
829 r->cfInpMult = nr2mInpMult;
830 r->cfDiv = nr2mDiv;
831 r->cfAnn = nr2mAnn;
832 r->cfIntMod = nr2mMod;
833 r->cfExactDiv = nr2mDiv;
834 r->cfInpNeg = nr2mNeg;
835 r->cfInvers = nr2mInvers;
836 r->cfDivBy = nr2mDivBy;
837 r->cfDivComp = nr2mDivComp;
838 r->cfGreater = nr2mGreater;
839 r->cfEqual = nr2mEqual;
840 r->cfIsZero = nr2mIsZero;
841 r->cfIsOne = nr2mIsOne;
842 r->cfIsMOne = nr2mIsMOne;
843 r->cfGreaterZero = nr2mGreaterZero;
844 r->cfWriteLong = nr2mWrite;
845 r->cfRead = nr2mRead;
846 r->cfPower = nr2mPower;
847 r->cfSetMap = nr2mSetMap;
848// r->cfNormalize = ndNormalize; // default
849 r->cfLcm = nr2mLcm;
850 r->cfGcd = nr2mGcd;
851 r->cfIsUnit = nr2mIsUnit;
852 r->cfGetUnit = nr2mGetUnit;
853 r->cfExtGcd = nr2mExtGcd;
854 r->cfCoeffName = nr2mCoeffName;
855 r->cfQuot1 = nr2mQuot1;
856#ifdef LDEBUG
857 r->cfDBTest = nr2mDBTest;
858#endif
859 r->has_simple_Alloc=TRUE;
860 return FALSE;
861}
#define TRUE
Definition auxiliary.h:101
#define FALSE
Definition auxiliary.h:97
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:431
@ n_rep_int
(int), see modulop.h
Definition coeffs.h:117
#define assume(x)
Definition mod2.h:389
#define omAllocBin(bin)
VAR omBin gmp_nrz_bin
Definition rintegers.cc:23
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:686
static void nr2mWrite(number a, const coeffs r)
Definition rmodulo2m.cc:757
static BOOLEAN nr2mGreater(number as, number bs, const coeffs r)
Definition rmodulo2m.cc:488
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:599
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:750
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:495
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:620
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:522
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 nr2mIsZero(number a, const coeffs)
Definition rmodulo2m.cc:407
static const char * nr2mRead(const char *s, number *a, const coeffs r)
Definition rmodulo2m.cc:782
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 640 of file rmodulo2m.cc.

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