|
|
@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
|
11 years |
Oleksandr |
Testing with -ftrapv
spielwiese
|
|
|
@18ccf2
|
11 years |
martinlee84 |
chg: avoid undefined signed integer overflow
spielwiese
|
|
|
@8c00057
|
11 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
|
11 years |
martinlee84 |
chg: timing.h in libfac and factory now coincide
spielwiese
|
|
|
@7c118d
|
12 years |
martinlee84 |
fix: memory leak
spielwiese
|
|
|
@e5fdcc4
|
11 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
|
|
|
@4a7e5c
|
12 years |
martinlee84 |
fix: do not use cf_prepgcd
spielwiese
|
|
|
@0facdc
|
12 years |
martinlee84 |
fix: bug in earlyFactorDetection
fix: bug if extension of GF is necessary
spielwiese
|
|
|
@41e77d
|
12 years |
martinlee84 |
fix: minor bug in precomputeLeadingCoeff
chg: normalize only if necessary
spielwiese
|
|
|
@903f87
|
12 years |
martinlee84 |
chg: added output for GF
spielwiese
|
|
|
@b30017
|
12 years |
martinlee84 |
chg: added heuristics to distribute leading coeff to finite field case
spielwiese
|
|
|
@c89740
|
12 years |
martinlee84 |
chg: minor improvements
chg: prepare for adding heuristics
spielwiese
|
|
|
@5dad7c7
|
12 years |
martinlee84 |
chg: minor improvements
chg: check if distribution of leading coeff by ...
spielwiese
|
|
|
@589ef64
|
12 years |
martinlee84 |
fix: need to buffer factors
spielwiese
|
|
|
@4cf4dc
|
12 years |
martinlee84 |
chg: more improvements to heuristic to distribute leading coeff
spielwiese
|
|
|
@27e0172
|
12 years |
martinlee84 |
fix: bug in content computation
spielwiese
|
|
|
@f3ff22
|
12 years |
martinlee84 |
chg: more heuristics to distribute leading coefficient
spielwiese
|
|
|
@c1ea88
|
12 years |
martinlee84 |
chg: build in a check if heuristic was successful
spielwiese
|
|
|
@397c12
|
12 years |
martinlee84 |
chg: minor improvement
spielwiese
|
|
|
@5b390e
|
12 years |
martinlee84 |
chg: improved recoverFactors
spielwiese
|
|
|
@8336c9
|
12 years |
martinlee84 |
chg: moved some helper functions to utilities
spielwiese
|
|
|
@c7b56e2
|
12 years |
martinlee84 |
chg: typo/editing
spielwiese
|
|
|
@8e452c9
|
12 years |
martinlee84 |
chg: distribute content in precomputeLeadingCoeff
spielwiese
|
|
|
@8d2c11
|
12 years |
martinlee84 |
chg: added some helper functions
spielwiese
|
|
|
@fcd296
|
12 years |
martinlee84 |
chg: if heuristics fail try again without heuristic
spielwiese
|
|
|
@8797746
|
12 years |
martinlee84 |
chg: chmod -x
spielwiese
|
|
|
@6af78bb
|
12 years |
martinlee84 |
chg: minor optimization
spielwiese
|
|
|
@1a2d66
|
12 years |
martinlee84 |
fix: segfault of Hensel lifting in precomputeLeadingCoeff due to gaps ...
spielwiese
|
|
|
@5295f9
|
12 years |
martinlee84 |
chg: more heuristics to detect right leading coeff
spielwiese
|
|
|
@79592ac
|
12 years |
martinlee84 |
chg: new command to check if poly consists only of leading coeff
spielwiese
|
|
|
@5079887
|
12 years |
martinlee84 |
chg: remove factors that were successfully recovered by LucksWang
spielwiese
|
|
|
@464b18
|
12 years |
martinlee84 |
chg: minor improvement
spielwiese
|
|
|
@753fb61
|
12 years |
martinlee84 |
chg: add old bivariate factors to oldAeval
spielwiese
|
|
|
@c8fff0
|
12 years |
martinlee84 |
chg: avoid non zero components in evaluation point if evaluation point!=0
spielwiese
|
|
|
@9dacf3f
|
12 years |
martinlee84 |
fix: more fixes to precomputeLeadingCoeff
spielwiese
|
|
|