Changeset 91695f in git


Ignore:
Timestamp:
Aug 26, 2014, 11:18:18 AM (9 years ago)
Author:
Martin Lee <martinlee84@…>
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
Message:
more docu in cfModGcd.h
File:
1 edited

Legend:

Unmodified
Added
Removed
  • factory/cfModGcd.h

    rb5f2548 r91695f  
    2222
    2323CanonicalForm modGCDFq (const CanonicalForm& F, const CanonicalForm& G,
    24                   Variable & alpha, CFList& l, bool& top_level);
     24                        Variable & alpha, CFList& l, bool& top_level);
    2525
    2626/// 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)
     27static inline
     28CanonicalForm 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                       )
    2932{
    3033  CFList list;
     
    3437
    3538
    36 CanonicalForm modGCDFp (const CanonicalForm& F, const CanonicalForm&  G,
    37                            bool& top_level, CFList& l);
     39CanonicalForm
     40modGCDFp (const CanonicalForm& F, const CanonicalForm& G, bool& top_level,
     41          CFList& l);
    3842
    39 CanonicalForm modGCDFp (const CanonicalForm& F, const CanonicalForm&  G, CanonicalForm& coF, CanonicalForm& coG,
    40                            bool& topLevel, CFList& l);
     43CanonicalForm
     44modGCDFp (const CanonicalForm& F, const CanonicalForm& G,
     45          CanonicalForm& coF, CanonicalForm& coG,
     46          bool& topLevel, CFList& l);
    4147
    4248///GCD of A and B over \f$ F_{p} \f$
    43 static inline CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B)
     49static inline
     50CanonicalForm modGCDFp (const CanonicalForm& A, ///<[in] poly over F_p
     51                        const CanonicalForm& B  ///<[in] poly over F_p
     52                       )
    4453{
    4554  CFList list;
     
    4857}
    4958
    50 static inline CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B, CanonicalForm& coA, CanonicalForm& coB)
     59static inline
     60CanonicalForm modGCDFp (const CanonicalForm& A, const CanonicalForm& B,
     61                        CanonicalForm& coA, CanonicalForm& coB)
    5162{
    5263  CFList list;
     
    5566}
    5667
    57 CanonicalForm modGCDGF (const CanonicalForm& F, const CanonicalForm& G, CFList& l,
    58         bool& top_level);
     68CanonicalForm
     69modGCDGF (const CanonicalForm& F, const CanonicalForm& G, CFList& l,
     70          bool& top_level);
    5971
    6072/// GCD of A and B over GF
    61 static inline CanonicalForm modGCDGF (const CanonicalForm& A, const CanonicalForm& B)
     73static inline
     74CanonicalForm modGCDGF (const CanonicalForm& A, ///<[in] poly over GF
     75                        const CanonicalForm& B  ///<[in] poly over GF
     76                       )
    6277{
    6378  ASSERT (CFFactory::gettype() == GaloisFieldDomain,
     
    7388/// Zippel's sparse GCD over Fp
    7489static inline
    75 CanonicalForm sparseGCDFp (const CanonicalForm& A, const CanonicalForm& B)
     90CanonicalForm sparseGCDFp (const CanonicalForm& A, ///<[in] poly over F_p
     91                           const CanonicalForm& B  ///<[in] poly over F_p
     92                          )
    7693{
    7794  ASSERT (CFFactory::gettype() == FiniteFieldDomain,
     
    8299}
    83100
    84 /// Zippel's sparse GCD over Fq
     101
    85102CanonicalForm
    86103sparseGCDFq (const CanonicalForm& F, const CanonicalForm& G,
    87104             const Variable& alpha, CFList& l, bool& topLevel);
    88105
     106/// Zippel's sparse GCD over Fq
    89107static inline
    90 CanonicalForm sparseGCDFq (const CanonicalForm& A, const CanonicalForm& B,
    91                            const Variable& alpha)
     108CanonicalForm 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                          )
    92112{
    93113  CFList list;
     
    96116}
    97117
     118/// extract monomials of F, parts in algebraic variable are considered
     119/// coefficients
    98120CFArray
    99 getMonoms (const CanonicalForm& F);
     121getMonoms (const CanonicalForm& F ///<[in] some poly
     122          );
    100123
    101124bool
     
    104127                 const CanonicalForm& cand);
    105128
    106 CanonicalForm modGCDZ ( const CanonicalForm & FF, const CanonicalForm & GG );
     129/// modular GCD over Z
     130CanonicalForm modGCDZ (const CanonicalForm & FF, ///<[in] poly over Z
     131                       const CanonicalForm & GG  ///<[in] poly over Z
     132                      );
    107133#endif
Note: See TracChangeset for help on using the changeset viewer.