source: git/factory/cf_gcd.cc

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @f4365f   10 years martinlee84 fix: compilation without NTL spielwiese
(edit) @2080e2   10 years martinlee84 chg: renamed cf_gcd_smallp.* to cfModGcd.* spielwiese
(edit) @52a933f   10 years martinlee84 chg: renamed modular GCD variants in cf_gcd_smallp to modGCDFp, ... spielwiese
(edit) @a4d2fa   10 years martinlee84 chg: renamed gcd_poly_* to subResGCD_ spielwiese
(edit) @f37df2   10 years martinlee84 chg: docu for new files spielwiese
(edit) @1a82eb   10 years martinlee84 chg: moved chinrem_gcd from cf_gcd to cf_gcd_smallp chg: changes due ... spielwiese
(edit) @abddbe   10 years martinlee84 chg: added brief descriptions to some files spielwiese
(edit) @b52d27   10 years martinlee84 chg: more docu changes spielwiese
(edit) @da6b0c   10 years martinlee84 chg: update includes due to moving algext spielwiese
(edit) @92550d   10 years hannes fix: handle empty char. series in primdec.lib spielwiese
(edit) @9f7665   10 years Oleksandr Removed HAVE_CONFIG guards fix: fixed the inclusion of ... spielwiese
(edit) @12f992   10 years martinlee84 chg: deleted SW_USE_NTL_GCD_* spielwiese
(edit) @19d0392   10 years martinlee84 chg: disable gcd_poly_univar0 if NTL is around spielwiese
(edit) @448b65   10 years hannes chg: normalize extgcd to lc=1 spielwiese
(edit) @0e2f8c   10 years hannes fix: extgcd(x,x) fails with NTL: try without spielwiese
(edit) @d83c0b   11 years martinlee84 fix: memory leak deleted unnecessary stuff using NTL in non-word size case spielwiese
(edit) @26fc59   11 years martinlee84 chg: got rid of Farey in chinrem_gcd spielwiese
(edit) @16f511   11 years Oleksandr Fixed the usage of "config.h" (if defined HAVE_CONFIG_H) spielwiese
(edit) @c495ca   11 years martinlee84 chg: some optimizations to psr gcd spielwiese
(edit) @a08be4   11 years martinlee84 chg: use different gcd algorithm to compute content in psrgcd spielwiese
(edit) @bffe62d   11 years martinlee84 chg: skip zz_p::init() if it is already correctly initialized spielwiese
(edit) @5b2d2b   11 years martinlee84 fix: gcd_test_one now checks for coprimality over extension chg: ... spielwiese
(edit) @e2e4be   11 years martinlee84 chg: replaced balance by balance_p spielwiese
(edit) @8c00057   11 years martinlee84 chg: normalize gcd in extgcd computation via NTL spielwiese
(edit) @447349   12 years martinlee84 chg: fix compiler warnings spielwiese
(edit) @c8f95d   12 years martinlee84 chg: use flint in extgcd over Z/p spielwiese
(edit) @fd2316c   12 years martinlee84 chg: use flint in computation of univariate gcd and extgcd over Z/Q spielwiese
(edit) @cb4f0c   11 years martinlee84 chg: switch to modular gcd if psr can get dense chg: optimization of ... spielwiese
(edit) @2a95b2   11 years martinlee84 chg: added more timing infos to gcd functions spielwiese
(edit) @d1ea862   12 years martinlee84 chg: more checks in psr gcd over finite fields spielwiese
(edit) @4a7e5c   12 years martinlee84 fix: do not use cf_prepgcd spielwiese
(edit) @362fc67   12 years martinlee84 chg: remove $Id$ spielwiese
(edit) @2488dc3   12 years martinlee84 chg: use other GCD if input is not dense in chinrem_gcd spielwiese
(edit) @efcd2dc   12 years martinlee84 fix: building without NTL spielwiese
(edit) @e16f7d   12 years martinlee84 chg: deleted fieldGCD spielwiese
(edit) @e88604   12 years martinlee84 chg: deleted sparse modular gcd from sm_sparsemod.* spielwiese
(edit) @517530   12 years martinlee84 fix: issues with building factory without NTL spielwiese
(edit) @1e4b53   12 years martinlee84 chg: first test LC's before doing a full termination test in GCD spielwiese
(edit) @597783   12 years martinlee84 chg: compute cofactors of gcd and use them to test divisibility chg: ... spielwiese
(edit) @cb7827   12 years martinlee84 chg: compute cofactors in chinrem_gcd and use them to test divisibility spielwiese
(edit) @4704674   12 years martinlee84 chg: avoid divisibility tests chg: use a bound on coeffs in chinrem_gcd spielwiese
(edit) @f7a4e9   12 years martinlee84 chg: towards better EZGCD spielwiese
(edit) @e9a5b62   12 years martinlee84 fix: division by zero in extgcd spielwiese
(edit) @c53fdc   12 years martinlee84 chg/fix: switched off Flint gcd over Z spielwiese
(edit) @7cb5590   12 years martinlee84 fix: some preprocessor commands spielwiese
(edit) @7e8c9e   12 years martinlee84 chg: use Flint GCD instead of NTL gcd spielwiese
(edit) @d990001   13 years martinlee84 HAVE_NTL stuff spielwiese
(edit) @e4fe2b   13 years Oleksandr FIX: Fixed huge BUG in cf_gmp.h CHG: starting to cleanup factory spielwiese
(edit) @650f2d8   13 years mohamed.barakat renamed assert.h -> cf_assert.h in factory spielwiese
(edit) @297e92   13 years martinlee84 added equality test before testing divisibility and multiply by gcd of ... spielwiese
(edit) @0349c20   13 years martinlee84 deleted unused cf_gcd_charp.cc, cfGEval.*, ffreval.* deleted ... spielwiese
(edit) @56d3c6   13 years martinlee84 prefer chinrem_gcd to ezgcd removed some unused code switched off ... spielwiese
(edit) @b5c084   13 years martinlee84 minor fixes in gcd git-svn-id: ... spielwiese
(edit) @3dd064   13 years hannes removed dead debug code git-svn-id: ... spielwiese
(edit) @64a501   13 years martinlee84 deleted unnecessary fdivides git-svn-id: ... spielwiese
(edit) @c1b9927   13 years hannes - removed some unsed variables - never put static inline routine ... spielwiese
(edit) @6e2ef0e   13 years martinlee84 added better coprimality test for small finite fields switch to ... spielwiese
(edit) @7d1c995   13 years martinlee84 added test to prevent multiple inclusion of headers moved function ... spielwiese
(edit) @2072126   13 years hannes add missing HAVE_NTL git-svn-id: ... spielwiese
(edit) @aed2cd2   13 years hannes removed OM_NO_MALLOC_MACROS git-svn-id: ... spielwiese
(edit) @6db552   13 years hannes removed include-wrapppers git-svn-id: ... spielwiese
(edit) @c4d065   13 years seelisch coding at Goettingen (cones&fans) git-svn-id: ... spielwiese
(edit) @8ee3839   13 years hannes opt. git-svn-id: file:///usr/local/Singular/svn/trunk@13663 ... spielwiese
(edit) @08daea   13 years martinlee84 new ezgcd, heuristic which gcd to choose and sparse modular gcd all ... spielwiese
(edit) @c4f4fd   14 years hannes going back to r13182 (facstd.tst fails) git-svn-id: ... spielwiese
(edit) @018577   14 years martinlee84 new sparse modular gcd over finite fields, new EZ gcd over finite ... spielwiese
(edit) @963057   14 years martinlee84 more syntax fixes and bug fix in uni gcd git-svn-id: ... spielwiese
(edit) @e6f7ee1   14 years hannes selecting gcd algorithms git-svn-id: ... spielwiese
(edit) @fc9f44   14 years hannes minor fixes to gcd stuff git-svn-id: ... spielwiese
(edit) @10af64   14 years martinlee84 added new modular gcd over finite fields git-svn-id: ... spielwiese
(edit) @c5d0aed   14 years hannes SunOS/g++ port git-svn-id: file:///usr/local/Singular/svn/trunk@12548 ... spielwiese
(edit) @a86cda   14 years hannes *hannes: extgcd via NTL git-svn-id: ... spielwiese
(edit) @27bb97f   14 years hannes *hannes: debug stuff: out_cf git-svn-id: ... spielwiese
(edit) @341696   14 years hannes Adding Id property to all files git-svn-id: ... spielwiese
(edit) @01e8874   15 years hannes *hannes: code cleanup git-svn-id: ... spielwiese
(edit) @8492bd5   16 years hannes *hannes: format git-svn-id: ... spielwiese
(edit) @f06059   16 years hannes *hannes: QGCD and RATIONAL git-svn-id: ... spielwiese
(edit) @713bdb   16 years hannes *hannes: QGCD git-svn-id: file:///usr/local/Singular/svn/trunk@11045 ... spielwiese
(edit) @ad8e1b   16 years hannes *hannes: QGCD, fieldGCD, etc git-svn-id: ... spielwiese
(edit) @598ff8b   16 years hannes *hannes: added fieldGCD git-svn-id: ... spielwiese
(edit) @fc31bce   16 years hannes *hannes; QGCD git-svn-id: file:///usr/local/Singular/svn/trunk@10785 ... spielwiese
(edit) @bb82f0   16 years hannes *hannes: SW_USE_QGCD git-svn-id: ... spielwiese
(edit) @ef20c7   16 years hannes *hannes: icontent for alg.ext. git-svn-id: ... spielwiese
(edit) @ed9927   16 years hannes *Hannes: next try git-svn-id: ... spielwiese
(edit) @1e6de6   16 years hannes *hannes: some optimizations(gcd) git-svn-id: ... spielwiese
(edit) @c30347   16 years hannes *hannes: some other gcd strat git-svn-id: ... spielwiese
(edit) @b809a8   16 years hannes *hannes: gcd_poly git-svn-id: ... spielwiese
(edit) @efdcc5   16 years hannes *hannes: fin_ezgcd -> cf_gcd.cc git-svn-id: ... spielwiese
(edit) @49f1f45   16 years hannes *hannes: EZGCD for char p git-svn-id: ... spielwiese
(edit) @110718   16 years hannes *hannes: new switch SW_USE_GCD_P git-svn-id: ... spielwiese
(edit) @c992ec1   16 years hannes *hannes: gcd strategy: first EZGCD, then chinrem_gcd git-svn-id: ... spielwiese
(edit) @f4b180   17 years hannes *hanne: fix test for unlucky primes git-svn-id: ... spielwiese
(edit) @08a6ebb   17 years hannes *hannes: farey fixed git-svn-id: ... spielwiese
(edit) @6f62c3   17 years hannes *hannes: chin.remainder/farey for gcd in char 0 git-svn-id: ... spielwiese
(edit) @c6eecb   17 years hannes *hannes: avoid NTL char. switches git-svn-id: ... spielwiese
(edit) @5944b4   18 years hannes *hannes: debug possibility git-svn-id: ... spielwiese
(edit) @ebc602   18 years hannes *hannes: gcc 4.1 fix: divies ->fdivides git-svn-id: ... spielwiese
(edit) @fda36e   18 years pohl NTL like Singular git-svn-id: ... spielwiese
(edit) @f45bfb   18 years hannes *hannes: allow NTL git-svn-id: ... spielwiese
(edit) @ff6222   18 years hannes *hannes: syntax fixed git-svn-id: ... spielwiese
Note: See TracRevisionLog for help on using the revision log.