|
|
@b15cf85
|
11 years |
martinlee84 |
fix: memory leak
Conflicts:
factory/canonicalform.h
fieker-DuValspielwiese
|
|
|
@14e634
|
11 years |
martinlee84 |
fix: bug in factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@240fe3
|
12 years |
jengelh |
build: use simpler relative path specifications
Cosmetic only. It ...
fieker-DuValspielwiese
|
|
|
@280286e
|
11 years |
jengelh |
build: resolve automake 1.12 warnings
...
fieker-DuValspielwiese
|
|
|
@f659855
|
11 years |
martinlee84 |
fix: wrong deletion of FLINT matrices
fieker-DuValspielwiese
|
|
|
@22002e
|
11 years |
martinlee84 |
chg: synchronising master and spielwiese
fieker-DuValspielwiese
|
|
|
@147b6d
|
11 years |
martinlee84 |
chg: FLINT interface to nmod_mat_rref
fieker-DuValspielwiese
|
|
|
@fd80670
|
11 years |
martinlee84 |
fix: bug in divrem2 and logDeriv
fieker-DuValspielwiese
|
|
|
@c49e6f
|
11 years |
martinlee84 |
fix: several fixes for factorization if extension needed
fieker-DuValspielwiese
|
|
|
@894604
|
11 years |
martinlee84 |
fix: wrong lifting precision in corner cases
fieker-DuValspielwiese
|
|
|
@2e984a
|
11 years |
Oleksandr |
Use silent-rules if available (in more recent versions of automake)
fieker-DuValspielwiese
|
|
|
@c9733f
|
11 years |
martinlee84 |
chg: add new function diophantineQa
fieker-DuValspielwiese
|
|
|
@e23e9c
|
11 years |
martinlee84 |
chg: speed up of diophantineHensel and diophantineHenselQa
fieker-DuValspielwiese
|
|
|
@96d5052
|
11 years |
martinlee84 |
fix: prevent content from dividing out too much
fieker-DuValspielwiese
|
|
|
@7e3d56
|
11 years |
martinlee84 |
fix: computation of factor bound over Q(a)
fieker-DuValspielwiese
|
|
|
@bffe62d
|
11 years |
martinlee84 |
chg: skip zz_p::init() if it is already correctly initialized
fieker-DuValspielwiese
|
|
|
@a209e1d
|
11 years |
martinlee84 |
fix: make sure factors are lifted high enough to apply naive recombination
fieker-DuValspielwiese
|
|
|
@f3bd4c
|
11 years |
martinlee84 |
chg: added new files to Makefile
fieker-DuValspielwiese
|
|
|
@428b38e
|
11 years |
martinlee84 |
chg: use NTL in tryBrownGCD
fieker-DuValspielwiese
|
|
|
@241a04
|
11 years |
martinlee84 |
chg: use NTL in tryDiophantine
fieker-DuValspielwiese
|
|
|
@70c40f
|
12 years |
martinlee84 |
add: new functions for univariate GCD and XGCD computations
over ...
fieker-DuValspielwiese
|
|
|
@4f6d99
|
12 years |
martinlee84 |
chg: better recovery of factors in univariate factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@f6237dd
|
12 years |
martinlee84 |
chg: faster computation of resultants
Conflicts:
...
fieker-DuValspielwiese
|
|
|
@1e5c50
|
12 years |
martinlee84 |
chg: faster divisibility test in univariate case in QGCD
chg: added ...
fieker-DuValspielwiese
|
|
|
@6ea864
|
12 years |
martinlee84 |
chg: faster recovery of factors in univariate factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@a37b34
|
12 years |
martinlee84 |
fix: bug in conversion to NTL/FLINT
fieker-DuValspielwiese
|
|
|
@b2c7a2
|
12 years |
martinlee84 |
chg: leave bivariate factorization earlier if univariate image is ...
fieker-DuValspielwiese
|
|
|
@6dfc39
|
12 years |
martinlee84 |
fix: bug in diophantineHenselQa
fieker-DuValspielwiese
|
|
|
@86faff
|
12 years |
martinlee84 |
chg: more checks in heurstic to distribute leading coefficients
fieker-DuValspielwiese
|
|
|
@6e8834
|
12 years |
martinlee84 |
chg: pass to larger extension in ezgcd_p
fieker-DuValspielwiese
|
|
|
@5b2d2b
|
12 years |
martinlee84 |
fix: gcd_test_one now checks for coprimality over extension
chg: ...
fieker-DuValspielwiese
|
|
|
@2024b69
|
11 years |
martinlee84 |
chg: commented out unused errmsg
fix: dangling else
fieker-DuValspielwiese
|
|
|
@885e76
|
11 years |
martinlee84 |
chg: commented out some unused functions
fieker-DuValspielwiese
|
|
|
@688504
|
11 years |
martinlee84 |
chg: deleted unused mypsr
fieker-DuValspielwiese
|
|
|
@1fa5f53
|
11 years |
martinlee84 |
fix: extraneous parentheses
fieker-DuValspielwiese
|
|
|
@5337d7
|
11 years |
martinlee84 |
fix: dangling else
fieker-DuValspielwiese
|
|
|
@a0adc3
|
11 years |
martinlee84 |
chg: deleted unused parameters from getLeadingCoeffs
fieker-DuValspielwiese
|
|
|
@e2e4be
|
11 years |
martinlee84 |
chg: replaced balance by balance_p
fieker-DuValspielwiese
|
|
|
@a64b0e
|
11 years |
martinlee84 |
chg: deleted unused tryDivide
fieker-DuValspielwiese
|
|
|
@5e28ea
|
12 years |
Oleksandr |
Temporary removed -Winline
TODO: revert this upon starting optimizing ...
fieker-DuValspielwiese
|
|
|
@8e7e6d4
|
12 years |
Oleksandr |
Testing with -ftrapv
fieker-DuValspielwiese
|
|
|
@18ccf2
|
12 years |
martinlee84 |
chg: avoid undefined signed integer overflow
fieker-DuValspielwiese
|
|
|
@8c00057
|
12 years |
martinlee84 |
chg: normalize gcd in extgcd computation via NTL
fieker-DuValspielwiese
|
|
|
@8fa570
|
12 years |
martinlee84 |
chg: use FLINT linear algebra in sparse modular gcd
fieker-DuValspielwiese
|
|
|
@447349
|
12 years |
martinlee84 |
chg: fix compiler warnings
fieker-DuValspielwiese
|
|
|
@49660c
|
12 years |
martinlee84 |
chg: use FLINT linear algebra in bivariate factorization over finite fields
fieker-DuValspielwiese
|
|
|
@692aed
|
12 years |
martinlee84 |
chg: added conversion of matrices to FLINT matrices
fieker-DuValspielwiese
|
|
|
@4604b84
|
12 years |
martinlee84 |
chg: use FLINT in modular resultant computation
fieker-DuValspielwiese
|
|
|
@4782bc
|
12 years |
martinlee84 |
chg: use flint in algext
fieker-DuValspielwiese
|
|
|
@c8f95d
|
12 years |
martinlee84 |
chg: use flint in extgcd over Z/p
fieker-DuValspielwiese
|
|
|
@fd2316c
|
12 years |
martinlee84 |
chg: use flint in computation of univariate gcd and extgcd over Z/Q
fieker-DuValspielwiese
|
|
|
@139f6f
|
12 years |
martinlee84 |
chg: new include paths of flint header due to newer version
fieker-DuValspielwiese
|
|
|
@d914239
|
12 years |
martinlee84 |
chg: timing.h in libfac and factory now coincide
fieker-DuValspielwiese
|
|
|
@7c118d
|
12 years |
martinlee84 |
fix: memory leak
fieker-DuValspielwiese
|
|
|
@e5fdcc4
|
12 years |
martinlee84 |
chg: clear denominators of A before shifting
fieker-DuValspielwiese
|
|
|
@d92e66
|
12 years |
martinlee84 |
chg: content computation
fieker-DuValspielwiese
|
|
|
@7964658
|
12 years |
martinlee84 |
chg: use modular gcd explicitly in EZ GCD mod p
fieker-DuValspielwiese
|
|
|
@cb4f0c
|
12 years |
martinlee84 |
chg: switch to modular gcd if psr can get dense
chg: optimization of ...
fieker-DuValspielwiese
|
|
|
@0851b0
|
12 years |
martinlee84 |
chg: added more timing infos to main factorization functions
fieker-DuValspielwiese
|
|
|
@2a95b2
|
12 years |
martinlee84 |
chg: added more timing infos to gcd functions
fieker-DuValspielwiese
|
|
|
@2df361
|
12 years |
martinlee84 |
chg: made functions and variables for timings static
fieker-DuValspielwiese
|
|
|
@a25f7a7
|
12 years |
martinlee84 |
chg: deleted some unused variable
fieker-DuValspielwiese
|
|
|
@afbebe
|
12 years |
martinlee84 |
chg: deleted some unused code
chg: joined precomputeLeadingCoeff from ...
fieker-DuValspielwiese
|
|
|
@314f0a2
|
12 years |
hannes |
fix: better multiplication on 32bit machines
fieker-DuValspielwiese
|
|
|
@b79ed5
|
12 years |
hannes |
removed genCoeff: unused
fieker-DuValspielwiese
|
|
|
@8e4601
|
12 years |
adi_popescum |
64 bits for Spielwiese Last
fieker-DuValspielwiese
|
|
|
@05fd55
|
12 years |
adi_popescum |
64bits for Spielweise
fieker-DuValspielwiese
|
|
|
@c879ee
|
12 years |
Oleksandr |
Merge pull request #193 from mmklee/64bitIntegersFactorySW
64bit ...
fieker-DuValspielwiese
|
|
|
@1bc7201
|
12 years |
Oleksandr |
Merge pull request #192 from mmklee/algExtGCD_sw
Alg ext gcd sw
fieker-DuValspielwiese
|
|
|
@63e72b4
|
12 years |
hannes |
fix: for 64bit patches: typo, FLINT
fieker-DuValspielwiese
|
|
|
@8710ff0
|
12 years |
martinlee84 |
chg: 64bit integers in factory by Adi Popescu
fieker-DuValspielwiese
|
|
|
@237c42
|
12 years |
martinlee84 |
fix: factorization over Q(a) if minimal polynomial has denominator ...
fieker-DuValspielwiese
|
|
|
@72f1e4b
|
12 years |
martinlee84 |
fix: several issues with --enable-assertions
fieker-DuValspielwiese
|
|
|
@6bbe94
|
12 years |
martinlee84 |
chg: earlier divisibility testing in tryBrownGCD
chg: no replacing of ...
fieker-DuValspielwiese
|
|
|
@85ea06
|
12 years |
martinlee84 |
chg: rational reconstruction for elements of Z[a]
fieker-DuValspielwiese
|
|
|
@fff6150
|
12 years |
Oleksandr |
added -Winline compiler option: warn when a function marked inline ...
fieker-DuValspielwiese
|
|
|
@f284db
|
12 years |
Oleksandr |
Fixed "enable" debug message
chg: also some minor cleanup
fieker-DuValspielwiese
|
|
|
@fa0fc6
|
12 years |
Oleksandr |
eliminate extern feFopen in faivour of include findexec and fix ...
fieker-DuValspielwiese
|
|
|
@d1ea862
|
12 years |
martinlee84 |
chg: more checks in psr gcd over finite fields
fieker-DuValspielwiese
|
|
|
@1682691
|
12 years |
martinlee84 |
chg: more replacement of divisions by multiplications
fieker-DuValspielwiese
|
|
|
@3c0e63d
|
12 years |
martinlee84 |
chg: avoid divisions
fieker-DuValspielwiese
|
|
|
@f7e9c6
|
12 years |
martinlee84 |
chg: avoid divisions
fieker-DuValspielwiese
|
|
|
@95a3f2
|
12 years |
martinlee84 |
chg: pass to extension if field is small
fieker-DuValspielwiese
|
|
|
@b4fef8
|
12 years |
martinlee84 |
fix: typo
fieker-DuValspielwiese
|
|
|
@621271b
|
12 years |
martinlee84 |
fix: minor bug in gcd over Fq
fieker-DuValspielwiese
|
|
|
@9d572a5
|
12 years |
martinlee84 |
fix: bug in bivariate factorization over non prime finite fields
fieker-DuValspielwiese
|
|
|
@32a8db2
|
12 years |
martinlee84 |
chg: reduce overhead
fieker-DuValspielwiese
|
|
|
@bf4c6e
|
12 years |
martinlee84 |
chg: reduce number of bivariate factorizations
fieker-DuValspielwiese
|
|
|
@e0047d
|
12 years |
martinlee84 |
fix: minor bug in evaluationWRTDifferentSecondVar
fieker-DuValspielwiese
|
|
|
@c5230d1
|
12 years |
martinlee84 |
chg: do more bivariate factorization
fieker-DuValspielwiese
|
|
|
@83e5de
|
12 years |
martinlee84 |
chg: more checks for heuristic
fieker-DuValspielwiese
|
|
|
@ee4a7d
|
12 years |
martinlee84 |
chg: changed behaviour of Lucks Wang sparse heuristic
fieker-DuValspielwiese
|
|
|
@15a879
|
12 years |
martinlee84 |
chg: pass to larger extension if over a small finite field
fieker-DuValspielwiese
|
|
|
@e3cb321
|
12 years |
martinlee84 |
chg: lower bound in evaluation point search
fieker-DuValspielwiese
|
|
|
@bed38b
|
12 years |
martinlee84 |
fix: possible infinite loop
fieker-DuValspielwiese
|
|
|
@935632
|
12 years |
martinlee84 |
fix: minor fix in distribute content
fieker-DuValspielwiese
|
|
|
@4a7e5c
|
12 years |
martinlee84 |
fix: do not use cf_prepgcd
fieker-DuValspielwiese
|
|
|
@0facdc
|
12 years |
martinlee84 |
fix: bug in earlyFactorDetection
fix: bug if extension of GF is necessary
fieker-DuValspielwiese
|
|
|
@41e77d
|
12 years |
martinlee84 |
fix: minor bug in precomputeLeadingCoeff
chg: normalize only if necessary
fieker-DuValspielwiese
|
|
|
@903f87
|
12 years |
martinlee84 |
chg: added output for GF
fieker-DuValspielwiese
|
|
|