source: git/factory/facFqFactorize.cc

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @b28747   4 years hannes fix: factrory with or w/o NTL, FLINT fieker-DuValspielwiese
(edit) @c1f4d51   4 years hannes factory: implement findMinPoly/mapPrimElem and related fieker-DuValspielwiese
(edit) @d0dbd7   6 years hannes chg: more NEW_ARRAY/DELETE_ARRY in factory fieker-DuValspielwiese
(edit) @3106b3   9 years martinlee84 fix: used wrong alg variable to map fieker-DuValspielwiese
(edit) @24a96f8   9 years martinlee84 fix: LCHeuristic fieker-DuValspielwiese
(edit) @df31a3   10 years martinlee84 fix: incomplete factorization in some random cases fieker-DuValspielwiese
(edit) @e829d1   10 years martinlee84 chg: use sqrf version of bivariate factorization fieker-DuValspielwiese
(edit) @03f640   10 years martinlee84 chg: added pruning of alg extensions fieker-DuValspielwiese
(edit) @eed963   10 years martinlee84 chg: moved randomIrredpoly from cfModGcd to cf_irred fieker-DuValspielwiese
(edit) @1a82eb   10 years martinlee84 chg: moved chinrem_gcd from cf_gcd to cf_gcd_smallp chg: changes due ... fieker-DuValspielwiese
(edit) @ef861dc   10 years martinlee84 fix: prevent factors from being reordered fieker-DuValspielwiese
(edit) @ebb620   10 years martinlee84 fix: wrong choice of main variable fieker-DuValspielwiese
(edit) @9e2029c   10 years martinlee84 chg: more checks for one to one correspondence of bi. factors and ... fieker-DuValspielwiese
(edit) @da6b0c   10 years martinlee84 chg: update includes due to moving algext fieker-DuValspielwiese
(edit) @9f7665   10 years Oleksandr Removed HAVE_CONFIG guards fix: fixed the inclusion of ... fieker-DuValspielwiese
(edit) @6ad45e   10 years martinlee84 chg: discart evaluation points that lead to a content fieker-DuValspielwiese
(edit) @88a7fd   11 years martinlee84 fix: possible seg fault due to invalid eval point fieker-DuValspielwiese
(edit) @a1ff8d5   11 years martinlee84 chg: removed trailing spaces fieker-DuValspielwiese
(edit) @de0f5b4   11 years martinlee84 fix: possible memory leak fieker-DuValspielwiese
(edit) @5e03fb   11 years martinlee84 chg: arrange variables by deg if their leading coeff has the same size fieker-DuValspielwiese
(edit) @16f511   11 years Oleksandr Fixed the usage of "config.h" (if defined HAVE_CONFIG_H) fieker-DuValspielwiese
(edit) @3a3393b   11 years martinlee84 chg: switched off search for new main variable fieker-DuValspielwiese
(edit) @1b88d5   11 years martinlee84 chg: make sure things divide without remainder fieker-DuValspielwiese
(edit) @bbcc98   11 years martinlee84 chg: more docu fieker-DuValspielwiese
(edit) @074fe7   11 years martinlee84 chg: some editing chg: more updates to docu Conflicts: ... fieker-DuValspielwiese
(edit) @3163a2   11 years martinlee84 chg: extracted more parts of LCHeuristic Conflicts: ... fieker-DuValspielwiese
(edit) @4505ca   11 years martinlee84 chg: added changing of A and Aeval to prepareLeadingCoeffs fieker-DuValspielwiese
(edit) @9b4920b   11 years martinlee84 chg: extracted LC heuristic Conflicts: factory/facFqFactorize.h fieker-DuValspielwiese
(edit) @58c0e4   11 years martinlee84 chg: added some helper functions Conflicts: factory/facFactorize.cc ... fieker-DuValspielwiese
(edit) @2dbe57   11 years martinlee84 chg: clean up and editing fieker-DuValspielwiese
(edit) @f18f58   11 years martinlee84 chg: change level if necessary fieker-DuValspielwiese
(edit) @8bf4c7   11 years martinlee84 chg: retry with different level fieker-DuValspielwiese
(edit) @f0ab71   11 years martinlee84 chg: back to old version fieker-DuValspielwiese
(edit) @ef3f67   11 years martinlee84 chg: leave precomputeLeadingCoeff in corner case fieker-DuValspielwiese
(edit) @c3e25cb   11 years martinlee84 fix: make sure the right level is computed fieker-DuValspielwiese
(edit) @d46a8d   11 years martinlee84 fix: missing delete fieker-DuValspielwiese
(edit) @503490   11 years martinlee84 fix: error in lift bound fieker-DuValspielwiese
(edit) @04638b5   11 years martinlee84 chg: more toying around fieker-DuValspielwiese
(edit) @782895   11 years martinlee84 chg: toying around fieker-DuValspielwiese
(edit) @f2341ef   11 years martinlee84 fix: wrong check fieker-DuValspielwiese
(edit) @78a4f8b   11 years martinlee84 fix: wrong index fieker-DuValspielwiese
(edit) @22002e   11 years martinlee84 chg: synchronising master and spielwiese fieker-DuValspielwiese
(edit) @86faff   11 years martinlee84 chg: more checks in heurstic to distribute leading coefficients fieker-DuValspielwiese
(edit) @a0adc3   11 years martinlee84 chg: deleted unused parameters from getLeadingCoeffs fieker-DuValspielwiese
(edit) @d92e66   12 years martinlee84 chg: content computation fieker-DuValspielwiese
(edit) @0851b0   12 years martinlee84 chg: added more timing infos to main factorization functions 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) @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) @e0047d   12 years martinlee84 fix: minor bug in evaluationWRTDifferentSecondVar fieker-DuValspielwiese
(edit) @83e5de   12 years martinlee84 chg: more checks for 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) @41e77d   12 years martinlee84 fix: minor bug in precomputeLeadingCoeff chg: normalize only if necessary fieker-DuValspielwiese
(edit) @b30017   12 years martinlee84 chg: added heuristics to distribute leading coeff to finite field case fieker-DuValspielwiese
(edit) @c89740   12 years martinlee84 chg: minor improvements chg: prepare for adding heuristics fieker-DuValspielwiese
(edit) @589ef64   12 years martinlee84 fix: need to buffer factors fieker-DuValspielwiese
(edit) @27e0172   12 years martinlee84 fix: bug in content computation fieker-DuValspielwiese
(edit) @8336c9   12 years martinlee84 chg: moved some helper functions to utilities fieker-DuValspielwiese
(edit) @c7b56e2   12 years martinlee84 chg: typo/editing fieker-DuValspielwiese
(edit) @1a2d66   12 years martinlee84 fix: segfault of Hensel lifting in precomputeLeadingCoeff due to gaps ... fieker-DuValspielwiese
(edit) @5079887   12 years martinlee84 chg: remove factors that were successfully recovered by LucksWang fieker-DuValspielwiese
(edit) @464b18   12 years martinlee84 chg: minor improvement fieker-DuValspielwiese
(edit) @753fb61   12 years martinlee84 chg: add old bivariate factors to oldAeval fieker-DuValspielwiese
(edit) @9dacf3f   12 years martinlee84 fix: more fixes to precomputeLeadingCoeff fieker-DuValspielwiese
(edit) @fce807   12 years martinlee84 chg: changes due to changes to getLeadingCoeffs fieker-DuValspielwiese
(edit) @772056   12 years martinlee84 chg: added new function sortByUniFactors chg: deleted part of ... fieker-DuValspielwiese
(edit) @8267b8   12 years martinlee84 chg: added a new function to recover factors fieker-DuValspielwiese
(edit) @4fee0ed   12 years martinlee84 chg: order variables by size of the leading coefficient fieker-DuValspielwiese
(edit) @8a30b1   12 years martinlee84 fix: bug in precomputation of leading coefficient fieker-DuValspielwiese
(edit) @8256fd   12 years martinlee84 fix: possible hang in multivariate factorization fieker-DuValspielwiese
(edit) @a30a5fc   12 years martinlee84 chg: deleted blanks fieker-DuValspielwiese
(edit) @72bfc8   12 years martinlee84 chg: deleted @internal fieker-DuValspielwiese
(edit) @978ce3   12 years martinlee84 fix: multiple definitions with --enable-timing fieker-DuValspielwiese
(edit) @9a12097   12 years martinlee84 chg: use NTL zz_p* instead of ZZ_p*, deleted unneccessary includes fieker-DuValspielwiese
(edit) @7a1151   12 years martinlee84 fix: compiler warnings fieker-DuValspielwiese
(edit) @0a7d0ca   12 years martinlee84 fix: assert violations related to minpoly handling fieker-DuValspielwiese
(edit) @0cb9fd   12 years martinlee84 fix: div by zero fieker-DuValspielwiese
(edit) @4e17e7   12 years martinlee84 fix: multi instead of biFactorize fieker-DuValspielwiese
(edit) @dc390c   12 years martinlee84 fix: swap variables before return after LucksWangSparseHeuristic fix: ... fieker-DuValspielwiese
(edit) @64b824   12 years martinlee84 chg: threshold for use of LucksWangHeuristic fieker-DuValspielwiese
(edit) @81d96c   12 years martinlee84 chg: more reorganization fieker-DuValspielwiese
(edit) @0e2e23   12 years martinlee84 chg: separated multiplication and Hensel lifting functions fieker-DuValspielwiese
(edit) @0b618a7   12 years martinlee84 fix: compilation errors with --enable-timing fieker-DuValspielwiese
(edit) @a54114   12 years martinlee84 chg: replaced Variable (1) fieker-DuValspielwiese
(edit) @6f6320   12 years martinlee84 fix: issues with building factory without NTL fieker-DuValspielwiese
(edit) @ec16f0   12 years martinlee84 chg: use sparse heuristic in precomputation of leading coefficients fieker-DuValspielwiese
(edit) @4fe8a3   12 years martinlee84 add: switched on Lucks/Wang sparse heuristic fieker-DuValspielwiese
(edit) @eefc3a   12 years martinlee84 chg: postpone shifting of evaluation point to zero until it is really ... fieker-DuValspielwiese
(edit) @91788c0   12 years martinlee84 add: code for sparse heuristic lifting a la Lucks/Wang moved: code for ... fieker-DuValspielwiese
(edit) @6036d90   12 years martinlee84 added heuristic for sparse lifting and updated tests fieker-DuValspielwiese
(edit) @e4fe2b   13 years Oleksandr FIX: Fixed huge BUG in cf_gmp.h CHG: starting to cleanup factory fieker-DuValspielwiese
(edit) @e76d7a6   13 years mohamed.barakat just to get this out of the way, i need to catch my train fieker-DuValspielwiese
(edit) @650f2d8   13 years mohamed.barakat renamed assert.h -> cf_assert.h in factory fieker-DuValspielwiese
(edit) @c79a9d   13 years martinlee84 bug fix in squarefree factorization and faster way to recover factors ... fieker-DuValspielwiese
(edit) @229530   13 years martinlee84 fixed memory leaks in factorization and replaced mpz_fdiv_q by ... fieker-DuValspielwiese
(edit) @09723d   13 years martinlee84 better way to recover factors git-svn-id: ... fieker-DuValspielwiese
Note: See TracRevisionLog for help on using the revision log.