source: git/factory

Revision Log Mode:


Legend:

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