|
|
@7fdedf
|
4 years |
hannes |
factory: check for NTL/FLINT, p2
fieker-DuValspielwiese
|
|
|
@9e20b9f
|
4 years |
hannes |
ichange order: better readability
fieker-DuValspielwiese
|
|
|
@7032db
|
4 years |
hannes |
factory: more routine does not depend on NTL only
fieker-DuValspielwiese
|
|
|
@b28747
|
4 years |
hannes |
fix: factrory with or w/o NTL, FLINT
fieker-DuValspielwiese
|
|
|
@c1f4d51
|
4 years |
hannes |
factory: implement findMinPoly/mapPrimElem and related
fieker-DuValspielwiese
|
|
|
@3023cd
|
4 years |
hannes |
fix: without NTL....
fieker-DuValspielwiese
|
|
|
@3ecc88f
|
4 years |
hannes |
factory: less functions depend on NTL only
fieker-DuValspielwiese
|
|
|
@f87a54f
|
4 years |
hannes |
factory: compile with ntl /without flint
fieker-DuValspielwiese
|
|
|
@03c742
|
4 years |
hannes |
factory: BuildIrred, FLINT/NTL seperation
fieker-DuValspielwiese
|
|
|
@b2359c
|
5 years |
hannes |
fix: missing set of fac_NTL_char (-> undef read in NTL)
fieker-DuValspielwiese
|
|
|
@fc10aa
|
10 years |
martinlee84 |
chg: I think that should not go here
fieker-DuValspielwiese
|
|
|
@24119a4
|
10 years |
martinlee84 |
fix: incomplete factorization
fieker-DuValspielwiese
|
|
|
@9f14f31
|
10 years |
hannes |
fix: tr #664 (primdecSY)
fieker-DuValspielwiese
|
|
|
@fea494
|
10 years |
hannes |
format
fieker-DuValspielwiese
|
|
|
@9ee586
|
10 years |
hannes |
chg: version test for flint 2.4
fieker-DuValspielwiese
|
|
|
@03f640
|
10 years |
martinlee84 |
chg: added pruning of alg extensions
fieker-DuValspielwiese
|
|
|
@949793
|
10 years |
martinlee84 |
fix: seg fault
fieker-DuValspielwiese
|
|
|
@eed963
|
10 years |
martinlee84 |
chg: moved randomIrredpoly from cfModGcd to cf_irred
fieker-DuValspielwiese
|
|
|
@baa2c3a
|
10 years |
martinlee84 |
chg: moved hasFirstAlgVar from cfGcdAlgExt to cf_ops
fieker-DuValspielwiese
|
|
|
@5b9b87
|
10 years |
martinlee84 |
fix: wrong bound
fieker-DuValspielwiese
|
|
|
@da6b0c
|
10 years |
martinlee84 |
chg: update includes due to moving algext
fieker-DuValspielwiese
|
|
|
@72d624
|
10 years |
martinlee84 |
fix: memory leaks
fieker-DuValspielwiese
|
|
|
@9f7665
|
10 years |
Oleksandr |
Removed HAVE_CONFIG guards
fix: fixed the inclusion of ...
fieker-DuValspielwiese
|
|
|
@87942fd
|
10 years |
martinlee84 |
chg: disable code if FLINT is around
fieker-DuValspielwiese
|
|
|
@7c4341
|
10 years |
martinlee84 |
chg: replace NTL by FLINT in bivariate factorization over FF in case a ...
fieker-DuValspielwiese
|
|
|
@7ed4f6c
|
10 years |
martinlee84 |
fix: converting the wrong poly to FLINT
fieker-DuValspielwiese
|
|
|
@514ade
|
10 years |
martinlee84 |
bug fix due to unset NTL characteristic
fieker-DuValspielwiese
|
|
|
@45e474
|
10 years |
martinlee84 |
chg: use FLINT to factorize polys over Fq in facFqBivar
fieker-DuValspielwiese
|
|
|
@ffd883
|
11 years |
martinlee84 |
fix: memory leaks in factorization
fieker-DuValspielwiese
|
|
|
@16f511
|
11 years |
Oleksandr |
Fixed the usage of "config.h" (if defined HAVE_CONFIG_H)
fieker-DuValspielwiese
|
|
|
@67f82ef
|
11 years |
martinlee84 |
chg: fix bug in evaluation point search
fieker-DuValspielwiese
|
|
|
@0dff6bc
|
11 years |
martinlee84 |
chg: threshold for using FLINT factorization over Z/p
fieker-DuValspielwiese
|
|
|
@2d35fe
|
11 years |
martinlee84 |
chg: added more timing info to bivariate factorization
fieker-DuValspielwiese
|
|
|
@2537fa0
|
11 years |
martinlee84 |
chg: shift evaluation point during factor reconstruction
fieker-DuValspielwiese
|
|
|
@93e7364
|
11 years |
martinlee84 |
chg: compute minBound wrt different main variable
fieker-DuValspielwiese
|
|
|
@4dafdf
|
11 years |
martinlee84 |
chg: use dense modular multiplication
fieker-DuValspielwiese
|
|
|
@14e634
|
11 years |
martinlee84 |
fix: bug in factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@f659855
|
11 years |
martinlee84 |
fix: wrong deletion of FLINT matrices
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
|
|
|
@96d5052
|
11 years |
martinlee84 |
fix: prevent content from dividing out too much
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
|
|
|
@49660c
|
12 years |
martinlee84 |
chg: use FLINT linear algebra in bivariate factorization over finite fields
fieker-DuValspielwiese
|
|
|
@0851b0
|
12 years |
martinlee84 |
chg: added more timing infos to main factorization functions
fieker-DuValspielwiese
|
|
|
@9d572a5
|
12 years |
martinlee84 |
fix: bug in bivariate factorization over non prime finite fields
fieker-DuValspielwiese
|
|
|
@0facdc
|
12 years |
martinlee84 |
fix: bug in earlyFactorDetection
fix: bug if extension of GF is necessary
fieker-DuValspielwiese
|
|
|
@e0af3ef
|
12 years |
martinlee84 |
fix: need polys over Z
fieker-DuValspielwiese
|
|
|
@da984c
|
12 years |
martinlee84 |
fix: tr 441
fieker-DuValspielwiese
|
|
|
@3ef0a0
|
12 years |
martinlee84 |
chg: fewer univariate factorizations if input is symmetric
fieker-DuValspielwiese
|
|
|
@eca69d
|
12 years |
martinlee84 |
chg: use 67dab66 also in other cases
fieker-DuValspielwiese
|
|
|
@617dbc
|
12 years |
martinlee84 |
chg: better reconstruction of symmetric polynomials
fieker-DuValspielwiese
|
|
|
@773d28
|
12 years |
martinlee84 |
fix: bug in factor recombination if extension is needed
fieker-DuValspielwiese
|
|
|
@3ed6758
|
12 years |
martinlee84 |
chg: smarter check if factorization is reconstructed if there are only ...
fieker-DuValspielwiese
|
|
|
@72bfc8
|
12 years |
martinlee84 |
chg: deleted @internal
fieker-DuValspielwiese
|
|
|
@86aa4d5
|
12 years |
martinlee84 |
fix: tr 440
fieker-DuValspielwiese
|
|
|
@978ce3
|
12 years |
martinlee84 |
fix: multiple definitions with --enable-timing
fieker-DuValspielwiese
|
|
|
@542864
|
12 years |
martinlee84 |
chg: use irreducibility criterion
fieker-DuValspielwiese
|
|
|
@9a12097
|
12 years |
martinlee84 |
chg: use NTL zz_p* instead of ZZ_p*, deleted unneccessary includes
fieker-DuValspielwiese
|
|
|
@6f0279
|
12 years |
martinlee84 |
fix: wrong exit condition
fieker-DuValspielwiese
|
|
|
@7a1151
|
12 years |
martinlee84 |
fix: compiler warnings
fieker-DuValspielwiese
|
|
|
@d1dc39
|
12 years |
martinlee84 |
fix: deleted unused variables
fieker-DuValspielwiese
|
|
|
@18a660
|
12 years |
martinlee84 |
chg: use FLINT in bivariate factorization
fieker-DuValspielwiese
|
|
|
@3c25c9
|
12 years |
martinlee84 |
chg: more trivial checks
fieker-DuValspielwiese
|
|
|
@0a7d0ca
|
12 years |
martinlee84 |
fix: assert violations related to minpoly handling
fieker-DuValspielwiese
|
|
|
@050d1b
|
12 years |
martinlee84 |
fix: wrong/unneccessary asserts
fieker-DuValspielwiese
|
|
|
@27ab36
|
12 years |
martinlee84 |
chg: better debug output
fieker-DuValspielwiese
|
|
|
@188d2fb
|
12 years |
martinlee84 |
fix: need SW_RATIONAL to be On for computation of buf0 and buf1
fieker-DuValspielwiese
|
|
|
@a5450a8
|
12 years |
martinlee84 |
fix: use smaller bound for sieving factors
fieker-DuValspielwiese
|
|
|
@9ebec2
|
12 years |
martinlee84 |
fix: stupid bug in lattice recombination
fieker-DuValspielwiese
|
|
|
@f9da5e
|
12 years |
martinlee84 |
chg/fix: handling of minpolys over Q[t]\Z[t]
fieker-DuValspielwiese
|
|
|
@41fea7
|
12 years |
martinlee84 |
fix: divisibility testing
chg: coeff bound for factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@ad0177
|
12 years |
martinlee84 |
chg: use uniFdivides in factorRecombination
chg: take care of GF in ...
fieker-DuValspielwiese
|
|
|
@69fdf90
|
12 years |
martinlee84 |
chg: do not require coeff bound to be const
fieker-DuValspielwiese
|
|
|
@eb481b
|
12 years |
martinlee84 |
chg: more coeff bounds
fieker-DuValspielwiese
|
|
|
@de222e
|
12 years |
martinlee84 |
chg: cheaper divisibility tests to discard wrong factors
fieker-DuValspielwiese
|
|
|
@d9357b
|
12 years |
martinlee84 |
chg: added coeff bounds to Hensel lifting routines
added coeff ...
fieker-DuValspielwiese
|
|
|
@0e2e23
|
12 years |
martinlee84 |
chg: separated multiplication and Hensel lifting functions
fieker-DuValspielwiese
|
|
|
@0b618a7
|
12 years |
martinlee84 |
fix: compilation errors with --enable-timing
fieker-DuValspielwiese
|
|
|
@f3a82f4
|
12 years |
martinlee84 |
fix: compilation errors with --enable-debugoutput
fieker-DuValspielwiese
|
|
|
@bbb3fbf
|
12 years |
martinlee84 |
chg: use NTL multiplication in prodMod0
chg: use a cheap test to ...
fieker-DuValspielwiese
|
|
|
@69c882
|
12 years |
martinlee84 |
chg: delete factors already found by early factor detection
chg: use ...
fieker-DuValspielwiese
|
|
|
@1a3011e
|
12 years |
martinlee84 |
chg: avoid double checking of factors during henselLiftAndEarly
chg: ...
fieker-DuValspielwiese
|
|
|
@09609a
|
12 years |
martinlee84 |
chg: lower precision during factor recombination
fieker-DuValspielwiese
|
|
|
@f047b56
|
12 years |
martinlee84 |
chg: deleted unnecessary divisibility test
fieker-DuValspielwiese
|
|
|
@a36fcb5
|
12 years |
martinlee84 |
chg: use shape of Newton polygon also in lattice recombination
fieker-DuValspielwiese
|
|
|
@3d0075
|
12 years |
martinlee84 |
fix: some minor fix
fieker-DuValspielwiese
|
|
|
@db65ada
|
12 years |
martinlee84 |
chg: lowered bound for early success in earlyFactorDetection
fieker-DuValspielwiese
|
|
|
@69076c
|
12 years |
martinlee84 |
chg: use shape of Newton polygon for factor detection and
use ...
fieker-DuValspielwiese
|
|
|
@a54114
|
12 years |
martinlee84 |
chg: replaced Variable (1)
fieker-DuValspielwiese
|
|
|
@34e062
|
12 years |
martinlee84 |
chg: added functions to compute better lifting precisions
based ...
fieker-DuValspielwiese
|
|
|
@3af6b6
|
12 years |
martinlee84 |
chg: choose "shortest" univariate factorization no matter what the ...
fieker-DuValspielwiese
|
|
|
@5335ba
|
12 years |
martinlee84 |
chg: computation of log derivative now expects truncated input
fieker-DuValspielwiese
|
|
|
@e4fe2b
|
13 years |
Oleksandr |
FIX: Fixed huge BUG in cf_gmp.h
CHG: starting to cleanup factory
fieker-DuValspielwiese
|
|
|
@e76d7a6
|
13 years |
mohamed.barakat |
just to get this out of the way, i need to catch my train
fieker-DuValspielwiese
|
|
|
@650f2d8
|
13 years |
mohamed.barakat |
renamed assert.h -> cf_assert.h in factory
fieker-DuValspielwiese
|
|
|
@3426de2
|
13 years |
martinlee84 |
optimizations for division with remainder and lattice recombination
...
fieker-DuValspielwiese
|
|
|
@38ffb7
|
13 years |
martinlee84 |
code clean up in facFqBivar.cc, facFqFactorize.cc, facFactorize.cc
...
fieker-DuValspielwiese
|
|
|
@0349c20
|
13 years |
martinlee84 |
deleted unused cf_gcd_charp.cc, cfGEval.*, ffreval.*
deleted ...
fieker-DuValspielwiese
|
|
|
@21b8f4c
|
13 years |
martinlee84 |
added new fdivides which also returns the quotient in case of ...
fieker-DuValspielwiese
|
|
|