Changeset 4a2260e in git for libpolys/polys/ext_fields
- Timestamp:
- May 19, 2011, 4:45:26 PM (13 years ago)
- Branches:
- (u'spielwiese', '5b153614cbc72bfa198d75b1e9e33dab2645d9fe')
- Children:
- 37c7fc12531c0affe2e7abfce3be0590304fc0da
- Parents:
- c28ecf1b368527a9ec9e39a3db43a7b75040f036
- git-author:
- Frank Seelisch <seelisch@mathematik.uni-kl.de>2011-05-19 16:45:26+02:00
- git-committer:
- Mohamed Barakat <mohamed.barakat@rwth-aachen.de>2011-11-09 12:36:13+01:00
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
libpolys/polys/ext_fields/algext.cc
rc28ecf r4a2260e 81 81 #endif 82 82 83 void heuristicReduce(poly p, poly reducer, const coeffs cf);84 void definiteReduce(poly p, poly reducer, const coeffs cf);83 void heuristicReduce(poly &p, poly reducer, const coeffs cf); 84 void definiteReduce(poly &p, poly reducer, const coeffs cf); 85 85 86 86 BOOLEAN naIsZero(number a, const coeffs cf) … … 336 336 the decision is made based on the following heuristic 337 337 (which should also only be changed here in this method): 338 if (deg(p) > 10*deg(reducer) then perform reduction */ 339 void heuristicReduce(poly p, poly reducer, const coeffs cf) 338 if (deg(p) > 10*deg(reducer) then perform reduction; 339 modifies p */ 340 void heuristicReduce(poly &p, poly reducer, const coeffs cf) 340 341 { 341 342 #ifdef LDEBUG … … 425 426 426 427 /* performs polynomial division and overrides p by the remainder 427 of division of p by the reducer */ 428 void definiteReduce(poly p, poly reducer, const coeffs cf) 428 of division of p by the reducer; 429 modifies p */ 430 void definiteReduce(poly &p, poly reducer, const coeffs cf) 429 431 { 430 432 #ifdef LDEBUG … … 448 450 poly aFactor = NULL; poly mFactor = NULL; 449 451 poly theGcd = p_ExtGcd((poly)a, aFactor, naMinpoly, mFactor, naRing); 452 naTest((number)theGcd); naTest((number)aFactor); naTest((number)mFactor); 450 453 /* the gcd must be 1 since naMinpoly is irreducible and a != NULL: */ 451 454 assume(naIsOne((number)theGcd, cf));
Note: See TracChangeset
for help on using the changeset viewer.