Changeset 9cb4078 in git for kernel/f5gb.h
- Timestamp:
- Mar 4, 2009, 9:23:05 PM (14 years ago)
- Branches:
- (u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'f875bbaccd0831e36aaed09ff6adeb3eb45aeb94')
- Children:
- fe880793d1fe5f78cc5038ae512e18c6cbaab42c
- Parents:
- fcef59fcd75c37051211c94b3423f0d319602d9d
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
kernel/f5gb.h
rfcef59 r9cb4078 2 2 * Computer Algebra System SINGULAR * 3 3 ****************************************/ 4 /* $Id: f5gb.h,v 1.3 1 2009-03-01 20:31:54 ederc Exp $ */4 /* $Id: f5gb.h,v 1.32 2009-03-04 20:23:04 ederc Exp $ */ 5 5 /* 6 6 * ABSTRACT: f5gb interface … … 35 35 ================================================== 36 36 */ 37 LList* F5inc(int i, poly f_i, LList* gPrev, ideal gbPrev, poly ONE, LTagList* lTag, RList* rules, RTagList* rTag);37 inline LList* F5inc(int i, poly f_i, LList* gPrev, ideal gbPrev, poly ONE, LTagList* lTag, RList* rules, RTagList* rTag); 38 38 39 39 /* … … 47 47 48 48 /* 49 ================================================================50 computes a list of critical pairs for the next reduction process51 first element in gPrev is always the newest element which must52 build critical pairs with all other elements in gPrev53 this is a special version for reduction() in which the first54 generator of the critical pair is not tested by criterion2()55 as there are no rules added until then to test for56 ================================================================57 */58 void criticalPairRed(LList* gPrev, CList* critPairs, LTagList* lTag, RTagList* rTag, RList* rules);59 60 /*61 49 ======================================== 62 50 Criterion 1, i.e. Faugere's F5 Criterion 63 51 ======================================== 64 52 */ 65 bool criterion1(LList* gPrev, poly t, LNode* l, LTagList* lTag);53 inline bool criterion1(LList* gPrev, poly t, LNode* l, LTagList* lTag); 66 54 67 55 /* … … 70 58 ===================================== 71 59 */ 72 bool criterion2(poly t, LNode* l, RList* rules, RTagList* rTag);60 inline bool criterion2(poly t, LNode* l, RList* rules, RTagList* rTag); 73 61 74 62 /* … … 77 65 ========================================================================================================== 78 66 */ 79 bool criterion2(poly t, LPoly* l, RList* rules, Rule* testedRule);67 inline bool criterion2(poly t, LPoly* l, RList* rules, Rule* testedRule); 80 68 81 69 /* … … 84 72 ================================== 85 73 */ 86 void computeSPols(CNode* first, RTagList* rTag, RList* rules, LList* sPolyList);74 inline void computeSPols(CNode* first, RTagList* rTag, RList* rules, LList* sPolyList); 87 75 88 76 /* … … 91 79 ======================================================================== 92 80 */ 93 void reduction(LList* sPolyList, CList* critPairs, LList* gPrev, RList* rules, LTagList* lTag, RTagList* rTag,81 inline void reduction(LList* sPolyList, CList* critPairs, LList* gPrev, RList* rules, LTagList* lTag, RTagList* rTag, 94 82 ideal gbPrev); 95 83 … … 100 88 ===================================================================================== 101 89 */ 102 void topReduction(LNode* l, LList* sPolyList, LList* gPrev, RList* rules, LTagList* lTag, RTagList* rTag, ideal gbPrev);90 inline void topReduction(LNode* l, LList* sPolyList, LList* gPrev, RList* rules, LTagList* lTag, RTagList* rTag, ideal gbPrev); 103 91 104 92 /* … … 107 95 ===================================================================== 108 96 */ 109 LNode* findReductor(LNode* l, LNode* gPrevRedCheck, LList* gPrev, RList* rules, LTagList* lTag,RTagList* rTag);97 inline LNode* findReductor(LNode* l, LNode* gPrevRedCheck, LList* gPrev, RList* rules, LTagList* lTag,RTagList* rTag); 110 98 111 99 /*
Note: See TracChangeset
for help on using the changeset viewer.