![]() |
#include <string.h>
#include <omalloc/omalloc.h>
#include <omalloc/omallocClass.h>
#include <misc/mylimits.h>
#include <kernel/polys.h>
#include <polys/operations/pShallowCopyDelete.h>
#include <kernel/structs.h>
#include <kernel/GBEngine/kstd1.h>
#include <kernel/GBEngine/kInline.h>
#include <kernel/GBEngine/shiftgb.h>
Go to the source code of this file.
Data Structures | |
struct | denominator_list_s |
class | sTObject |
class | sLObject |
class | skStrategy |
Macros | |
#define | HAVE_TAIL_RING |
#define | setmax 16 |
#define | setmaxL ((4096-12)/sizeof(LObject)) |
#define | setmaxLinc ((4096)/sizeof(LObject)) |
#define | setmaxT 64 |
#define | setmaxTinc 32 |
#define | KINLINE |
#define | NO_KINLINE 1 |
#define | ALLOW_PROD_CRIT(A) (!(A)->no_prod_crit) |
#define | messageSets(s) do {} while (0) |
#define | kTest(A) (TRUE) |
#define | kTest_TS(A) (TRUE) |
#define | kTest_T(T) (TRUE) |
#define | kTest_S(T) (TRUE) |
#define | kTest_L(T) (TRUE) |
Typedefs | |
typedef int * | intset |
typedef int64 | wlen_type |
typedef wlen_type * | wlen_set |
typedef class sTObject | TObject |
typedef class sLObject | LObject |
typedef TObject * | TSet |
typedef LObject * | LSet |
typedef denominator_list_s * | denominator_list |
Variables | |
denominator_list | DENOMINATOR_LIST |
int | strat_nr |
int | HCord |
int(* | test_PosInT )(const TSet T, const int tl, LObject &h) |
int(* | test_PosInL )(const LSet set, const int length, LObject *L, const kStrategy strat) |
struct denominator_list_s |
Data Fields | ||
---|---|---|
number | n | |
denominator_list | next |
typedef denominator_list_s* denominator_list |
BOOLEAN arriRewCriterion | ( | poly | sig, |
unsigned long | not_sevSig, | ||
poly | lm, | ||
kStrategy | strat, | ||
int | start | ||
) |
Definition at line 5802 of file kutil.cc.
BOOLEAN arriRewCriterionPre | ( | poly | sig, |
unsigned long | not_sevSig, | ||
poly | lm, | ||
kStrategy | strat, | ||
int | start | ||
) |
Definition at line 5825 of file kutil.cc.
KINLINE BOOLEAN arriRewDummy | ( | poly | sig, |
unsigned long | not_sevSig, | ||
poly | lm, | ||
kStrategy | strat, | ||
int | start | ||
) |
Definition at line 1467 of file kstd2.cc.
ideal bbaShift | ( | ideal | F, |
ideal | Q, | ||
intvec * | w, | ||
intvec * | hilb, | ||
kStrategy | strat, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 3072 of file kstd2.cc.
Definition at line 324 of file kutil.cc.
Definition at line 2447 of file kutil.cc.
Definition at line 2678 of file kutil.cc.
void cleanT | ( | kStrategy | strat | ) |
Definition at line 505 of file kutil.cc.
Definition at line 1145 of file kInline.h.
Definition at line 8797 of file kutil.cc.
ideal createG0 | ( | ) |
Definition at line 3683 of file kutil.cc.
Definition at line 310 of file kutil.cc.
Definition at line 235 of file kutil.cc.
Definition at line 1049 of file kutil.cc.
Definition at line 3780 of file kutil.cc.
Definition at line 1837 of file kutil.cc.
void enterOnePairManyShifts | ( | int | i, |
poly | p, | ||
int | ecart, | ||
int | isFromQ, | ||
kStrategy | strat, | ||
int | atR, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10260 of file kutil.cc.
Definition at line 1532 of file kutil.cc.
void enterOnePairSelfShifts | ( | poly | qq, |
poly | p, | ||
int | ecart, | ||
int | isFromQ, | ||
kStrategy | strat, | ||
int | atR, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10335 of file kutil.cc.
void enterOnePairShift | ( | poly | q, |
poly | p, | ||
int | ecart, | ||
int | isFromQ, | ||
kStrategy | strat, | ||
int | atR, | ||
int | ecartq, | ||
int | qisFromQ, | ||
int | shiftcount, | ||
int | ifromS, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10398 of file kutil.cc.
BOOLEAN enterOneStrongPoly | ( | int | i, |
poly | p, | ||
int | , | ||
int | , | ||
kStrategy | strat, | ||
int | atR = -1 , |
||
bool | enterTstrong = FALSE |
||
) |
Definition at line 1395 of file kutil.cc.
Definition at line 3984 of file kutil.cc.
void enterpairsShift | ( | poly | h, |
int | k, | ||
int | ecart, | ||
int | pos, | ||
kStrategy | strat, | ||
int | atR, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10692 of file kutil.cc.
void enterpairsSig | ( | poly | h, |
poly | hSig, | ||
int | from, | ||
int | k, | ||
int | ec, | ||
int | pos, | ||
kStrategy | strat, | ||
int | atR = -1 |
||
) |
Definition at line 4040 of file kutil.cc.
Definition at line 7573 of file kutil.cc.
void entersets | ( | LObject | h | ) |
Definition at line 7676 of file kutil.cc.
Definition at line 8003 of file kutil.cc.
Definition at line 7807 of file kutil.cc.
Definition at line 7891 of file kutil.cc.
void f5c | ( | kStrategy | strat, |
int & | olddeg, | ||
int & | minimcnt, | ||
int & | hilbeledeg, | ||
int & | hilbcount, | ||
int & | srmax, | ||
int & | lrmax, | ||
int & | reduc, | ||
ideal | Q, | ||
intvec * | w, | ||
intvec * | hilb | ||
) |
Definition at line 2755 of file kstd2.cc.
BOOLEAN faugereRewCriterion | ( | poly | sig, |
unsigned long | not_sevSig, | ||
poly | lm, | ||
kStrategy | strat, | ||
int | start | ||
) |
Definition at line 5746 of file kutil.cc.
void finalReduceByMon | ( | kStrategy | strat | ) |
used for GB over ZZ: final reduction by constant elements background: any known constant element of ideal suppresses intermediate coefficient swell and beautifies output
Definition at line 9290 of file kutil.cc.
ideal freegb | ( | ideal | I, |
int | uptodeg, | ||
int | lVblock | ||
) |
Definition at line 3413 of file kstd2.cc.
Definition at line 436 of file kutil.cc.
void initBba | ( | kStrategy | strat | ) |
Definition at line 1388 of file kstd1.cc.
void initBbaShift | ( | kStrategy | strat | ) |
Definition at line 3574 of file kstd2.cc.
void initBuchMora | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 8334 of file kutil.cc.
void initBuchMoraCrit | ( | kStrategy | strat | ) |
Definition at line 8088 of file kutil.cc.
void initBuchMoraPos | ( | kStrategy | strat | ) |
Definition at line 8240 of file kutil.cc.
void initBuchMoraShift | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 10176 of file kutil.cc.
void initEcartBBA | ( | TObject * | h | ) |
void initEcartNormal | ( | TObject * | h | ) |
Definition at line 1157 of file kutil.cc.
void initenterpairsShift | ( | poly | h, |
int | k, | ||
int | ecart, | ||
int | isFromQ, | ||
kStrategy | strat, | ||
int | atR, | ||
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10726 of file kutil.cc.
Definition at line 8068 of file kutil.cc.
void initS | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 6379 of file kutil.cc.
void initSba | ( | ideal | F, |
kStrategy | strat | ||
) |
Definition at line 1443 of file kstd1.cc.
void initSbaBuchMora | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 8531 of file kutil.cc.
void initSbaCrit | ( | kStrategy | strat | ) |
Definition at line 8155 of file kutil.cc.
void initSbaPos | ( | kStrategy | strat | ) |
Definition at line 8433 of file kutil.cc.
void initSL | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 6482 of file kutil.cc.
void initSLSba | ( | ideal | F, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 6581 of file kutil.cc.
void initSyzRules | ( | kStrategy | strat | ) |
Definition at line 6733 of file kutil.cc.
Definition at line 81 of file kInline.h.
KINLINE BOOLEAN k_GetLeadTerms | ( | const poly | p1, |
const poly | p2, | ||
const ring | p_r, | ||
poly & | m1, | ||
poly & | m2, | ||
const ring | m_r | ||
) |
Definition at line 964 of file kInline.h.
KINLINE void k_GetStrongLeadTerms | ( | const poly | p1, |
const poly | p2, | ||
const ring | leadRing, | ||
poly & | m1, | ||
poly & | m2, | ||
poly & | lcm, | ||
const ring | taiRing | ||
) |
Definition at line 1007 of file kInline.h.
Definition at line 905 of file kInline.h.
Definition at line 937 of file kInline.h.
Definition at line 914 of file kInline.h.
Definition at line 942 of file kInline.h.
Definition at line 923 of file kInline.h.
Definition at line 947 of file kInline.h.
Definition at line 930 of file kInline.h.
Definition at line 952 of file kInline.h.
Definition at line 8990 of file kutil.cc.
Definition at line 9028 of file kutil.cc.
Definition at line 3554 of file kutil.cc.
void kDebugPrint | ( | kStrategy | strat | ) |
Output some debug info about a given strategy.
Definition at line 9903 of file kutil.cc.
return -1 if no divisor is found number of first divisor in S, otherwise
Definition at line 202 of file kstd2.cc.
TObject* kFindDivisibleByInS | ( | kStrategy | strat, |
int | pos, | ||
LObject * | L, | ||
TObject * | T, | ||
long | ecart = LONG_MAX |
||
) |
Definition at line 5868 of file kutil.cc.
return -1 if no divisor is found number of first divisor in T, otherwise
Definition at line 104 of file kstd2.cc.
Definition at line 250 of file kstd2.cc.
Definition at line 295 of file kstd2.cc.
void kFreeStrat | ( | kStrategy | strat | ) |
Definition at line 2599 of file kstd2.cc.
ideal kNF2 | ( | ideal | F, |
ideal | Q, | ||
ideal | q, | ||
kStrategy | strat, | ||
int | lazyReduce | ||
) |
Definition at line 2670 of file kstd2.cc.
Definition at line 566 of file kspoly.cc.
void ksCreateSpoly | ( | LObject * | Pair, |
poly | spNoether = NULL , |
||
int | use_buckets = 0 , |
||
ring | tailRing = currRing , |
||
poly | m1 = NULL , |
||
poly | m2 = NULL , |
||
TObject ** | R = NULL |
||
) |
Definition at line 379 of file kspoly.cc.
Definition at line 1102 of file kInline.h.
Definition at line 1082 of file kInline.h.
Definition at line 1092 of file kInline.h.
Definition at line 1112 of file kInline.h.
int ksReducePoly | ( | LObject * | PR, |
TObject * | PW, | ||
poly | spNoether = NULL , |
||
number * | coef = NULL , |
||
kStrategy | strat = NULL |
||
) |
Definition at line 38 of file kspoly.cc.
int ksReducePolySig | ( | LObject * | PR, |
TObject * | PW, | ||
long | idx, | ||
poly | spNoether = NULL , |
||
number * | coef = NULL , |
||
kStrategy | strat = NULL |
||
) |
Definition at line 175 of file kspoly.cc.
Definition at line 494 of file kspoly.cc.
Definition at line 1055 of file kInline.h.
BOOLEAN kStratChangeTailRing | ( | kStrategy | strat, |
LObject * | L = NULL , |
||
TObject * | T = NULL , |
||
unsigned long | new_expbound = 0 |
||
) |
Definition at line 9357 of file kutil.cc.
void kStratInitChangeTailRing | ( | kStrategy | strat | ) |
Definition at line 9460 of file kutil.cc.
void message | ( | int | i, |
int * | reduc, | ||
int * | olddeg, | ||
kStrategy | strat, | ||
int | red_result | ||
) |
Definition at line 8920 of file kutil.cc.
void pairs | ( | ) |
Definition at line 10055 of file kutil.cc.
Definition at line 10024 of file kutil.cc.
Definition at line 10038 of file kutil.cc.
Definition at line 4905 of file kutil.cc.
Definition at line 1046 of file kstd1.cc.
Definition at line 5081 of file kutil.cc.
Definition at line 5419 of file kutil.cc.
Definition at line 5139 of file kutil.cc.
Definition at line 5227 of file kutil.cc.
Definition at line 5500 of file kutil.cc.
Definition at line 5558 of file kutil.cc.
Definition at line 4936 of file kutil.cc.
Definition at line 4197 of file kutil.cc.
Definition at line 5041 of file kutil.cc.
Definition at line 4313 of file kutil.cc.
Definition at line 4371 of file kutil.cc.
Definition at line 4504 of file kutil.cc.
Definition at line 4618 of file kutil.cc.
Definition at line 4676 of file kutil.cc.
used for GB over ZZ: intermediate reduction by monomial elements background: any known constant element of ideal suppresses intermediate coefficient swell
Definition at line 9221 of file kutil.cc.
poly preIntegerCheck | ( | ideal | F, |
ideal | Q | ||
) |
used for GB over ZZ: look for constant and monomial elements in the ideal background: any known constant element of ideal suppresses intermediate coefficient swell
Definition at line 9048 of file kutil.cc.
Definition at line 3447 of file kstd2.cc.
Definition at line 519 of file kstd2.cc.
Definition at line 1117 of file kstd2.cc.
TEST_OPT_REDTHROUGH &&
Definition at line 957 of file kstd2.cc.
Definition at line 1321 of file kstd2.cc.
Definition at line 355 of file kstd1.cc.
Definition at line 409 of file kstd2.cc.
Definition at line 678 of file kstd2.cc.
Definition at line 6041 of file kutil.cc.
Definition at line 5971 of file kutil.cc.
Definition at line 1120 of file kInline.h.
poly redtailBba | ( | LObject * | L, |
int | pos, | ||
kStrategy | strat, | ||
BOOLEAN | withT = FALSE , |
||
BOOLEAN | normalize = FALSE |
||
) |
Definition at line 6047 of file kutil.cc.
Definition at line 1134 of file kInline.h.
Definition at line 1127 of file kInline.h.
Definition at line 6156 of file kutil.cc.
Definition at line 10842 of file kutil.cc.
poly redtailSba | ( | LObject * | L, |
int | pos, | ||
kStrategy | strat, | ||
BOOLEAN | withT = FALSE , |
||
BOOLEAN | normalize = FALSE |
||
) |
Definition at line 846 of file kstd2.cc.
void reorderS | ( | int * | suc, |
kStrategy | strat | ||
) |
Definition at line 4144 of file kutil.cc.
Definition at line 1879 of file kstd2.cc.
Definition at line 9487 of file kutil.cc.
Definition at line 3900 of file kutil.cc.
Definition at line 5672 of file kutil.cc.
Definition at line 5704 of file kutil.cc.
long twoPow | ( | long | arg | ) |
void updateResult | ( | ideal | r, |
ideal | Q, | ||
kStrategy | strat | ||
) |
Definition at line 8644 of file kutil.cc.
Definition at line 7341 of file kutil.cc.
void updateSShift | ( | kStrategy | strat, |
int | uptodeg, | ||
int | lV | ||
) |
Definition at line 10148 of file kutil.cc.
denominator_list DENOMINATOR_LIST |
int strat_nr |
Definition at line 27 of file kstdfac.cc.