Changeset 91695f in git
- Timestamp:
- Aug 26, 2014, 11:18:18 AM (9 years ago)
- Branches:
- (u'spielwiese', '91e5db82acc17434e4062bcfa44e6efa7d41fd30')
- Children:
- b53ff6a932a721af73802744f9ad0feefc3dce66
- Parents:
- b5f2548db5f32142a798dc79e2f5704aeaa91143
- git-author:
- Martin Lee <martinlee84@web.de>2014-08-26 11:18:18+02:00
- git-committer:
- Martin Lee <martinlee84@web.de>2014-08-26 12:29:12+02:00
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/cfModGcd.h
rb5f2548 r91695f 22 22 23 23 CanonicalForm modGCDFq (const CanonicalForm& F, const CanonicalForm& G, 24 Variable & alpha, CFList& l, bool& top_level);24 Variable & alpha, CFList& l, bool& top_level); 25 25 26 26 /// GCD of A and B over \f$ F_{p}(\alpha ) \f$ 27 static inline CanonicalForm modGCDFq (const CanonicalForm& A, const CanonicalForm& B, 28 Variable & alpha) 27 static inline 28 CanonicalForm modGCDFq (const CanonicalForm& A, ///<[in] poly over F_q 29 const CanonicalForm& B, ///<[in] poly over F_q 30 Variable & alpha ///<[in] algebraic variable 31 ) 29 32 { 30 33 CFList list; … … 34 37 35 38 36 CanonicalForm modGCDFp (const CanonicalForm& F, const CanonicalForm& G, 37 bool& top_level, CFList& l); 39 CanonicalForm 40 modGCDFp (const CanonicalForm& F, const CanonicalForm& G, bool& top_level, 41 CFList& l); 38 42 39 CanonicalForm modGCDFp (const CanonicalForm& F, const CanonicalForm& G, CanonicalForm& coF, CanonicalForm& coG, 40 bool& topLevel, CFList& l); 43 CanonicalForm 44 modGCDFp (const CanonicalForm& F, const CanonicalForm& G, 45 CanonicalForm& coF, CanonicalForm& coG, 46 bool& topLevel, CFList& l); 41 47 42 48 ///GCD of A and B over \f$ F_{p} \f$ 43 static inline CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B) 49 static inline 50 CanonicalForm modGCDFp (const CanonicalForm& A, ///<[in] poly over F_p 51 const CanonicalForm& B ///<[in] poly over F_p 52 ) 44 53 { 45 54 CFList list; … … 48 57 } 49 58 50 static inline CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B, CanonicalForm& coA, CanonicalForm& coB) 59 static inline 60 CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B, 61 CanonicalForm& coA, CanonicalForm& coB) 51 62 { 52 63 CFList list; … … 55 66 } 56 67 57 CanonicalForm modGCDGF (const CanonicalForm& F, const CanonicalForm& G, CFList& l, 58 bool& top_level); 68 CanonicalForm 69 modGCDGF (const CanonicalForm& F, const CanonicalForm& G, CFList& l, 70 bool& top_level); 59 71 60 72 /// GCD of A and B over GF 61 static inline CanonicalForm modGCDGF (const CanonicalForm& A, const CanonicalForm& B) 73 static inline 74 CanonicalForm modGCDGF (const CanonicalForm& A, ///<[in] poly over GF 75 const CanonicalForm& B ///<[in] poly over GF 76 ) 62 77 { 63 78 ASSERT (CFFactory::gettype() == GaloisFieldDomain, … … 73 88 /// Zippel's sparse GCD over Fp 74 89 static inline 75 CanonicalForm sparseGCDFp (const CanonicalForm& A, const CanonicalForm& B) 90 CanonicalForm sparseGCDFp (const CanonicalForm& A, ///<[in] poly over F_p 91 const CanonicalForm& B ///<[in] poly over F_p 92 ) 76 93 { 77 94 ASSERT (CFFactory::gettype() == FiniteFieldDomain, … … 82 99 } 83 100 84 /// Zippel's sparse GCD over Fq 101 85 102 CanonicalForm 86 103 sparseGCDFq (const CanonicalForm& F, const CanonicalForm& G, 87 104 const Variable& alpha, CFList& l, bool& topLevel); 88 105 106 /// Zippel's sparse GCD over Fq 89 107 static inline 90 CanonicalForm sparseGCDFq (const CanonicalForm& A, const CanonicalForm& B, 91 const Variable& alpha) 108 CanonicalForm sparseGCDFq (const CanonicalForm& A, ///<[in] poly over F_q 109 const CanonicalForm& B, ///<[in] poly over F_q 110 const Variable& alpha ///<[in] algebraic variable 111 ) 92 112 { 93 113 CFList list; … … 96 116 } 97 117 118 /// extract monomials of F, parts in algebraic variable are considered 119 /// coefficients 98 120 CFArray 99 getMonoms (const CanonicalForm& F); 121 getMonoms (const CanonicalForm& F ///<[in] some poly 122 ); 100 123 101 124 bool … … 104 127 const CanonicalForm& cand); 105 128 106 CanonicalForm modGCDZ ( const CanonicalForm & FF, const CanonicalForm & GG ); 129 /// modular GCD over Z 130 CanonicalForm modGCDZ (const CanonicalForm & FF, ///<[in] poly over Z 131 const CanonicalForm & GG ///<[in] poly over Z 132 ); 107 133 #endif
Note: See TracChangeset
for help on using the changeset viewer.