Changeset 7964658 in git for factory/cf_gcd_smallp.cc
 Timestamp:
 Oct 19, 2012, 5:24:21 PM (11 years ago)
 Branches:
 (u'spielwiese', '8e0ad00ce244dfd0756200662572aef8402f13d5')
 Children:
 d92e665d52071913cbb033cd53653f2c4e85d61f
 Parents:
 cb4f0c3c5277d6de4d18c968650b4169ff1d1b46
 gitauthor:
 Martin Lee <martinlee84@web.de>20121019 17:24:21+02:00
 gitcommitter:
 Martin Lee <martinlee84@web.de>20121024 12:32:56+02:00
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

factory/cf_gcd_smallp.cc
rcb4f0c r7964658 4843 4843 TIMING_END_AND_PRINT (ez_p_hensel_lift, "time for Hensel lift in EZ_P: "); 4844 4844 4845 if (gcdfound == 1) 4846 { 4847 Off (SW_USE_EZGCD_P); 4848 result= gcd (F,G); 4849 On (SW_USE_EZGCD_P); 4850 if (passToGF) 4851 { 4852 CanonicalForm mipo= gf_mipo; 4853 setCharacteristic (p); 4854 Variable alpha= rootOf (mipo.mapinto()); 4855 result= GF2FalphaRep (result, alpha); 4845 if (gcdfound == 1) //things became dense 4846 { 4847 if (algExtension) 4848 { 4849 result= GCD_Fp_extension (F, G, a); 4850 if (extOfExt) 4851 result= mapDown (result, primElem, imPrimElem, oldA, dest, source); 4852 return N (d*result); 4856 4853 } 4857 if (k > 1) 4858 { 4859 result= GFMapDown (result, k); 4860 setCharacteristic (p, k, gf_name); 4854 if (CFFactory::gettype() == GaloisFieldDomain) 4855 { 4856 result= GCD_GF (F, G); 4857 if (passToGF) 4858 { 4859 CanonicalForm mipo= gf_mipo; 4860 setCharacteristic (p); 4861 Variable alpha= rootOf (mipo.mapinto()); 4862 result= GF2FalphaRep (result, alpha); 4863 } 4864 if (k > 1) 4865 { 4866 result= GFMapDown (result, k); 4867 setCharacteristic (p, k, gf_name); 4868 } 4869 return N (d*result); 4861 4870 } 4862 if (extOfExt) 4863 result= mapDown (result, primElem, imPrimElem, oldA, dest, source); 4864 return N (d*result); 4871 else 4872 return N (d*GCD_small_p (F,G)); 4865 4873 } 4866 4874
Note: See TracChangeset
for help on using the changeset viewer.