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