Changeset 8c3e8c in git for factory/cf_irred.cc
- Timestamp:
- Jul 3, 2020, 2:40:19 PM (3 years ago)
- Branches:
- (u'spielwiese', '8e0ad00ce244dfd0756200662572aef8402f13d5')
- Children:
- cbdf0e507d7f2e431e05eeee9c7e8a7437d2c9c8
- Parents:
- 175dfbe8022a34e8c7eab0e37ca15b932dbcb243
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/cf_irred.cc
r175dfb r8c3e8c 27 27 } 28 28 29 CanonicalForm30 find_irreducible ( int deg, CFRandom & gen, const Variable & x )31 {32 CanonicalForm result;33 int i;34 do {35 result = power( x, deg );36 for ( i = deg-1; i >= 0; i-- )37 result += gen.generate() * power( x, i );38 } while ( ! is_irreducible( result ) );39 return result;40 }41 42 29 #if defined(HAVE_NTL) || defined(HAVE_FLINT) 43 30 /// computes a random monic irreducible univariate polynomial in x over Fp of … … 65 52 return CFirredpoly; 66 53 } 54 #else 55 CanonicalForm 56 find_irreducible ( int deg, CFRandom & gen, const Variable & x ) 57 { 58 CanonicalForm result; 59 int i; 60 do { 61 result = power( x, deg ); 62 for ( i = deg-1; i >= 0; i-- ) 63 result += gen.generate() * power( x, i ); 64 } while ( ! is_irreducible( result ) ); 65 return result; 66 } 67 67 #endif
Note: See TracChangeset
for help on using the changeset viewer.