source: git/factory/cf_gcd.cc

Revision Log Mode:


Legend:

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