Changeset a1ff8d5 in git


Ignore:
Timestamp:
Aug 2, 2013, 3:39:26 PM (11 years ago)
Author:
Martin Lee <martinlee84@…>
Branches:
(u'fieker-DuVal', '117eb8c30fc9e991c4decca4832b1d19036c4c65')(u'spielwiese', '4188d308699580d975efd0f6cca8dcb41c396f70')
Children:
99b9e5b8eced6d61826b163941a35abe0253ff4d
Parents:
3ff49d9cd1a014fd33f07da930937feb90959bbf
git-author:
Martin Lee <martinlee84@web.de>2013-08-02 15:39:26+02:00
git-committer:
Martin Lee <martinlee84@web.de>2013-08-30 13:48:28+02:00
Message:
chg: removed trailing spaces
Location:
factory
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • factory/facFqFactorize.cc

    r3ff49d ra1ff8d5  
    88 *
    99 * ABSTRACT: "Efficient Multivariate Factorization over Finite Fields" by
    10  * L. Bernardin & M. Monagon. Precomputation of leading coefficients is 
     10 * L. Bernardin & M. Monagon. Precomputation of leading coefficients is
    1111 * described in "Sparse Hensel lifting" by E. Kaltofen
    1212 *
     
    20142014    }
    20152015    s++;
    2016     if (T.length() < 2*s || T.length() == s) 
     2016    if (T.length() < 2*s || T.length() == s)
    20172017    {
    20182018      delete [] v;
     
    36383638#endif
    36393639/* HAVE_NTL */
    3640 
  • factory/facFqFactorize.h

    r3ff49d ra1ff8d5  
    472472/// polynomial has main variable Variable (1), is squarefree and its degree
    473473/// coincides with degree(F) and the bivariate one is primitive wrt.
    474 /// Variable(1), and successively evaluated polynomials have the same degree in 
    475 /// their main variable as F has, fails if there are no valid evaluation points, 
     474/// Variable(1), and successively evaluated polynomials have the same degree in
     475/// their main variable as F has, fails if there are no valid evaluation points,
    476476/// eval contains the intermediate evaluated polynomials.
    477477///
     
    527527/// A.
    528528///
    529 /// @return @a lcmContent returns the LCM of the contents of @a A wrt to each 
     529/// @return @a lcmContent returns the LCM of the contents of @a A wrt to each
    530530///         variable occuring in @a A.
    531531CanonicalForm
    532 lcmContent (const CanonicalForm& A, ///< [in] a compressed multivariate poly 
     532lcmContent (const CanonicalForm& A, ///< [in] a compressed multivariate poly
    533533            CFList& contentAi       ///< [in,out] an empty list, returns a list
    534                                     ///< of the contents of @a A wrt to each 
     534                                    ///< of the contents of @a A wrt to each
    535535                                    ///< variable occuring in @a A starting from
    536536                                    ///< @a A.mvar().
    537537           );
    538538
    539 /// compress a polynomial s.t. \f$ deg_{x_{i}} (F) >= deg_{x_{i+1}} (F) \f$ and 
     539/// compress a polynomial s.t. \f$ deg_{x_{i}} (F) >= deg_{x_{i+1}} (F) \f$ and
    540540/// no gaps between the variables occur
    541541///
    542542/// @return a compressed poly with the above properties
    543543CanonicalForm myCompress (const CanonicalForm& F, ///< [in] a poly
    544                           CFMap& N                ///< [in,out] a map to 
     544                          CFMap& N                ///< [in,out] a map to
    545545                                                  ///< decompress
    546546                         );
     
    579579/// plug in evalPoint for y in a list of polys
    580580///
    581 /// @return returns a list of the evaluated polys, these evaluated polys are 
     581/// @return returns a list of the evaluated polys, these evaluated polys are
    582582/// made monic
    583583CFList
     
    607607
    608608/// normalize precomputed leading coefficients such that leading coefficients
    609 /// evaluated at @a evaluation in K^(n-2) equal the leading coeffs wrt 
     609/// evaluated at @a evaluation in K^(n-2) equal the leading coeffs wrt
    610610/// Variable(1) of bivariate factors and change @a A and @a Aeval accordingly
    611611void
     
    641641distributeContent (
    642642          const CFList& L,                        ///<[in] list of polys, first
    643                                                   ///< entry the content to be 
     643                                                  ///< entry the content to be
    644644                                                  ///< distributed
    645           const CFList* differentSecondVarFactors,///<[in] factorization wrt 
     645          const CFList* differentSecondVarFactors,///<[in] factorization wrt
    646646                                                  ///< different second vars
    647           int length                              ///<[in] length of 
     647          int length                              ///<[in] length of
    648648                                                  ///<differentSecondVarFactors
    649649                  );
     
    659659/// computes a list l of length length(LCFFactors)+1 of polynomials such that
    660660/// prod (l)=LCF, note that the first entry of l may be non constant. Intended
    661 /// to be used to precompute coefficients of a polynomial f from its bivariate 
     661/// to be used to precompute coefficients of a polynomial f from its bivariate
    662662/// factorizations.
    663663///
     
    795795#endif
    796796/* FAC_FQ_FACTORIZE_H */
    797 
Note: See TracChangeset for help on using the changeset viewer.