Changeset 0b618a7 in git
- Timestamp:
- Feb 22, 2012, 12:17:07 PM (11 years ago)
- Branches:
- (u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'a800fe4b3e9d37a38c5a10cc0ae9dfa0c15a4ee6')
- Children:
- 43bbd6d912fd61156de899f0e8aa1e830a90b6d7
- Parents:
- f3a82f4d26a5b3be3272d4081585f856bf75a07c
- git-author:
- Martin Lee <martinlee84@web.de>2012-02-22 12:17:07+01:00
- git-committer:
- Martin Lee <martinlee84@web.de>2012-02-22 15:31:05+01:00
- Location:
- factory
- Files:
-
- 5 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/facBivar.cc
rf3a82f4 r0b618a7 24 24 25 25 #ifdef HAVE_NTL 26 TIMING_DEFINE_PRINT(fac_uni_factorizer) 27 TIMING_DEFINE_PRINT(fac_hensel_lift) 28 TIMING_DEFINE_PRINT(fac_factor_recombination) 26 TIMING_DEFINE_PRINT(uni_factorize) 27 TIMING_DEFINE_PRINT(hensel_lift12) 29 28 30 29 CFList conv (const CFFList& L) … … 224 223 225 224 // univariate factorization 226 TIMING_START ( fac_uni_factorizer);225 TIMING_START (uni_factorize); 227 226 228 227 if (extension) … … 230 229 else 231 230 bufUniFactors= conv (factorize (bufAeval, true)); 232 TIMING_END_AND_PRINT ( fac_uni_factorizer,231 TIMING_END_AND_PRINT (uni_factorize, 233 232 "time for univariate factorization: "); 234 233 DEBOUTLN (cerr, "Lc (bufAeval)*prod (bufUniFactors)== bufAeval " << 235 234 (prod (bufUniFactors)*Lc (bufAeval) == bufAeval)); 236 235 237 TIMING_START ( fac_uni_factorizer);236 TIMING_START (uni_factorize); 238 237 if (extension) 239 238 bufUniFactors2= conv (factorize (bufAeval2, v)); 240 239 else 241 240 bufUniFactors2= conv (factorize (bufAeval2, true)); 242 TIMING_END_AND_PRINT ( fac_uni_factorizer,241 TIMING_END_AND_PRINT (uni_factorize, 243 242 "time for univariate factorization in y: "); 244 243 DEBOUTLN (cerr, "Lc (Aeval2)*prod (uniFactors2)== Aeval2 " << … … 369 368 bool earlySuccess= false; 370 369 CFList earlyFactors; 371 TIMING_START ( fac_hensel_lift);370 TIMING_START (hensel_lift12); 372 371 uniFactors= henselLiftAndEarly 373 372 (A, earlySuccess, earlyFactors, degs, liftBound, 374 373 uniFactors, dummy, evaluation); 375 TIMING_END_AND_PRINT ( fac_hensel_lift, "time for hensel lifting: ");374 TIMING_END_AND_PRINT (hensel_lift12, "time for hensel lifting: "); 376 375 DEBOUTLN (cerr, "lifted factors= " << uniFactors); 377 376 -
factory/facFactorize.cc
rf3a82f4 r0b618a7 30 30 #include "cf_reval.h" 31 31 #include "facSparseHensel.h" 32 33 TIMING_DEFINE_PRINT(bi_factorize) 34 TIMING_DEFINE_PRINT(hensel_lift) 35 TIMING_DEFINE_PRINT(factor_recombination) 32 36 33 37 #ifdef HAVE_NTL … … 691 695 bufLift= degree (A, y) + 1 + degree (LC(A, x), y); 692 696 693 TIMING_START ( fac_bi_factorizer);697 TIMING_START (bi_factorize); 694 698 bufBiFactors= ratBiSqrfFactorize (bufAeval.getFirst(), v); 695 TIMING_END_AND_PRINT ( fac_bi_factorizer,699 TIMING_END_AND_PRINT (bi_factorize, 696 700 "time for bivariate factorization: "); 697 701 bufBiFactors.removeFirst(); … … 969 973 CFList earlyFactors; 970 974 ExtensionInfo info= ExtensionInfo (false); 971 TIMING_START (fac_hensel_lift); 972 CFList liftedFactors= henselLiftAndEarly 973 (A, MOD, liftBounds, earlySuccess, earlyFactors, 974 Aeval, biFactors, evaluation, info); 975 TIMING_END_AND_PRINT (fac_hensel_lift, "time for hensel lifting: "); 976 977 TIMING_START (fac_factor_recombination); 975 CFList liftedFactors; 976 TIMING_START (hensel_lift); 977 liftedFactors= henselLiftAndEarly 978 (A, MOD, liftBounds, earlySuccess, earlyFactors, 979 Aeval, biFactors, evaluation, info); 980 TIMING_END_AND_PRINT (hensel_lift, "time for hensel lifting: "); 981 982 TIMING_START (factor_recombination); 978 983 factors= factorRecombination (A, liftedFactors, MOD); 979 TIMING_END_AND_PRINT (fac _factor_recombination,984 TIMING_END_AND_PRINT (factor_recombination, 980 985 "time for factor recombination: "); 981 986 -
factory/facFqBivar.cc
rf3a82f4 r0b618a7 40 40 41 41 TIMING_DEFINE_PRINT(fac_uni_factorizer) 42 TIMING_DEFINE_PRINT(fac_hensel_lift) 43 TIMING_DEFINE_PRINT(fac_factor_recombination) 42 TIMING_DEFINE_PRINT(fac_hensel_lift12) 44 43 45 44 CanonicalForm prodMod0 (const CFList& L, const CanonicalForm& M) … … 5754 5753 bool earlySuccess= false; 5755 5754 CFList earlyFactors; 5756 TIMING_START (fac_hensel_lift );5755 TIMING_START (fac_hensel_lift12); 5757 5756 uniFactors= henselLiftAndEarly 5758 5757 (A, earlySuccess, earlyFactors, degs, liftBound, 5759 5758 uniFactors, info, evaluation); 5760 TIMING_END_AND_PRINT (fac_hensel_lift , "time for hensel lifting: ");5759 TIMING_END_AND_PRINT (fac_hensel_lift12, "time for hensel lifting: "); 5761 5760 DEBOUTLN (cerr, "lifted factors= " << uniFactors); 5762 5761 … … 5777 5776 else if (degree (A) > 4 && beta.level() == 1 && (2*minBound)/degMipo < 32) 5778 5777 { 5779 TIMING_START (fac_hensel_lift );5778 TIMING_START (fac_hensel_lift12); 5780 5779 if (extension) 5781 5780 { … … 5795 5794 factors= Union (lll, factors); 5796 5795 } 5797 TIMING_END_AND_PRINT (fac_hensel_lift , "time for hensel lifting: ");5796 TIMING_END_AND_PRINT (fac_hensel_lift12, "time for hensel lifting: "); 5798 5797 DEBOUTLN (cerr, "lifted factors= " << uniFactors); 5799 5798 } … … 5802 5801 bool earlySuccess= false; 5803 5802 CFList earlyFactors; 5804 TIMING_START (fac_hensel_lift );5803 TIMING_START (fac_hensel_lift12); 5805 5804 uniFactors= henselLiftAndEarly 5806 5805 (A, earlySuccess, earlyFactors, degs, liftBound, 5807 5806 uniFactors, info, evaluation); 5808 TIMING_END_AND_PRINT (fac_hensel_lift , "time for hensel lifting: ");5807 TIMING_END_AND_PRINT (fac_hensel_lift12, "time for hensel lifting: "); 5809 5808 DEBOUTLN (cerr, "lifted factors= " << uniFactors); 5810 5809 -
factory/facFqFactorize.cc
rf3a82f4 r0b618a7 2705 2705 CFList MOD; 2706 2706 bool earlySuccess; 2707 CFList earlyFactors ;2707 CFList earlyFactors, liftedFactors; 2708 2708 TIMING_START (fac_hensel_lift); 2709 CFListliftedFactors= henselLiftAndEarly2710 2711 2709 liftedFactors= henselLiftAndEarly 2710 (A, MOD, liftBounds, earlySuccess, earlyFactors, 2711 Aeval, biFactors, evaluation, info); 2712 2712 TIMING_END_AND_PRINT (fac_hensel_lift, "time for hensel lifting: "); 2713 2713 -
factory/libfac/charset/alg_factor.cc
rf3a82f4 r0b618a7 28 28 29 29 #include <libfac/factor/debug.h> 30 #include "timing.h"31 TIMING_DEFINE_PRINT(newfactoras_time)32 30 33 31 static Varlist
Note: See TracChangeset
for help on using the changeset viewer.