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