|
|
@4b24c19
|
4 years |
hannes |
Revert "use: chineseRemainderCached"
This reverts commit ...
spielwiese
|
|
|
@9befb53
|
4 years |
hannes |
fix: cannot use modGCD* w/o Flint or NTL
spielwiese
|
|
|
@0aeeee
|
4 years |
hannes |
use: chineseRemainderCached
spielwiese
|
|
|
@a70b55
|
4 years |
hannes |
fix: univar. gcd with FLINT without NTL
spielwiese
|
|
|
@0ad478
|
4 years |
hannes |
opt: getChracteristic, compiler warnings
spielwiese
|
|
|
@845303c
|
4 years |
hannes |
fix factory: make check w/o NTL, w.FINT2.5.2
spielwiese
|
|
|
@b2e2b0
|
4 years |
max |
Fix a bunch of warnings
spielwiese
|
|
|
@0f95c48
|
4 years |
hannes |
factory: without both NTL and FLINT
spielwiese
|
|
|
@b7cc2b
|
4 years |
hannes |
factory: FindRoot via FLINT
spielwiese
|
|
|
@03c742
|
4 years |
hannes |
factory: BuildIrred, FLINT/NTL seperation
spielwiese
|
|
|
@bbec92
|
4 years |
hannes |
seperate NTL (gcd)
spielwiese
|
|
|
@5cf3215
|
5 years |
hannes |
opt: prefer flint-gcd over factory-gcd for char p>=11
spielwiese
|
|
|
@6e62ce
|
5 years |
hannes |
use Flints mpoly for *= and gcd over ZZ/p, QQ, ZZ
spielwiese
|
|
|
@85e90d
|
5 years |
hannes |
chg: make gcd monic for Zp_a (also in factory:gcd_poly)
spielwiese
|
|
|
@34ecce
|
6 years |
hannes |
opt: simplified gcd_poly
spielwiese
|
|
|
@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
|
12 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
|
12 years |
martinlee84 |
chg: switch to modular gcd if psr can get dense
chg: optimization of ...
spielwiese
|
|
|
@2a95b2
|
12 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
|
|
|
@3dd0640
|
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
|
15 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
|
|
|