|
|
|
@0d5627
|
12 years |
martinlee84 |
fix: include config.h instead of factoryconf.h
fieker-DuValspielwiese
|
|
|
@2156ec
|
12 years |
martinlee84 |
chg: compute content in QGCD
fieker-DuValspielwiese
|
|
|
@e26667
|
12 years |
martinlee84 |
chg: use cofactors in EZGCD to test divisibility
fieker-DuValspielwiese
|
|
|
@597783
|
12 years |
martinlee84 |
chg: compute cofactors of gcd and use them to test divisibility
chg: ...
fieker-DuValspielwiese
|
|
|
@cb7827
|
12 years |
martinlee84 |
chg: compute cofactors in chinrem_gcd and use them to test divisibility
fieker-DuValspielwiese
|
|
|
@4704674
|
12 years |
martinlee84 |
chg: avoid divisibility tests
chg: use a bound on coeffs in chinrem_gcd
fieker-DuValspielwiese
|
|
|
@9f84ad
|
12 years |
martinlee84 |
chg: try to use evaluation points that preserve sparseness chg: ...
fieker-DuValspielwiese
|
|
|
@c244d04
|
12 years |
martinlee84 |
chg: deleted unused old functions + editing chg: added description
fieker-DuValspielwiese
|
|
|
@f7a4e9
|
12 years |
martinlee84 |
chg: towards better EZGCD
fieker-DuValspielwiese
|
|
|
@a9a6dcb
|
12 years |
martinlee84 |
chg: reduce overhead in gcd
fieker-DuValspielwiese
|
|
|
@e243418
|
12 years |
martinlee84 |
chg: use convex dense compression in gcd
fieker-DuValspielwiese
|
|
|
@16a0df
|
12 years |
martinlee84 |
chg: added function to compute convex hull of support of two bivariate ...
fieker-DuValspielwiese
|
|
|
@c723d80
|
12 years |
martinlee84 |
chg: test divisibility of primitive part
fieker-DuValspielwiese
|
|
|
@a03496
|
12 years |
martinlee84 |
fix: gmp 5.x does not define __GMP_BITS_PER_MP_LIMB any more which is ...
fieker-DuValspielwiese
|
|
|
@0fd171
|
12 years |
Oleksandr |
no flint detection/usage by default
NOTE: using flint leads to ...
fieker-DuValspielwiese
|
|
|
@fe02b1
|
12 years |
Oleksandr |
my rewrite of bigintmat as a matrix of numbers from any coeff. domain
...
fieker-DuValspielwiese
|
|
|
@84fc1f
|
12 years |
Oleksandr |
moved Hans's bigintmat from libmisc to libcoeffs (almost verbatim)
fieker-DuValspielwiese
|
|
|
@6f8d6f
|
12 years |
martinlee84 |
chg: added example from P. Zimmermann to factorizep_s.tst
fieker-DuValspielwiese
|
|
|
@3c25c9
|
12 years |
martinlee84 |
chg: more trivial checks
fieker-DuValspielwiese
|
|
|
@9127cc
|
12 years |
hannes |
add: basics for bigintmat
fieker-DuValspielwiese
|
|
|
@aa2bcca
|
12 years |
hannes |
fix: #414: output of n in Z/2^m (from master)
fieker-DuValspielwiese
|
|
|
@bee6ff
|
12 years |
hannes |
fix: test not needed: GetLm sets p and r
fieker-DuValspielwiese
|
|
|
@1b2a52
|
12 years |
Oleksandr |
Merge pull request #97 from mmklee/factory_without_ntl
fix: issues ...
fieker-DuValspielwiese
|
|
|
@015711
|
12 years |
martinlee84 |
fix: issues with building without NTL
fieker-DuValspielwiese
|
|
|
@fcbfae
|
12 years |
Oleksandr |
Merge pull request #96 from mmklee/config
fixing the BS after the ...
fieker-DuValspielwiese
|
|
|
@ea4f38
|
12 years |
martinlee84 |
removed config.h.in
fieker-DuValspielwiese
|
|
|
@98adcd
|
12 years |
hannes |
chg: handling of alias (from master)
fieker-DuValspielwiese
|
|
|
@4ec288
|
12 years |
Oleksandr |
Merge pull request #94 from mmklee/swSingularFlint
first support of ...
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
|
|
|
@a76d6fe
|
12 years |
martinlee84 |
fix: init of variable of negative level
fieker-DuValspielwiese
|
|
|
@17f4dc
|
12 years |
martinlee84 |
chg: check for GaloisFieldDomain
fieker-DuValspielwiese
|
|
|
@0cb9fd
|
12 years |
martinlee84 |
fix: div by zero
fieker-DuValspielwiese
|
|
|
@27ab36
|
12 years |
martinlee84 |
chg: better debug output
fieker-DuValspielwiese
|
|
|
@57daf8
|
12 years |
martinlee84 |
chg: switched off assert for positive exponent since I need Laurent ...
fieker-DuValspielwiese
|
|
|
@e9a5b62
|
12 years |
martinlee84 |
fix: division by zero in extgcd
fieker-DuValspielwiese
|
|
|
@81e336
|
12 years |
martinlee84 |
fix: bug in ilog2
fieker-DuValspielwiese
|
|
|
@d2d057e
|
12 years |
martinlee84 |
chg: input factorized poly to avoid diff problems on 64bit machines
fieker-DuValspielwiese
|
|
|
@188d2fb
|
12 years |
martinlee84 |
fix: need SW_RATIONAL to be On for computation of buf0 and buf1
fieker-DuValspielwiese
|
|
|
@6f84545
|
12 years |
martinlee84 |
chg: updated test results and stats due to changes
fieker-DuValspielwiese
|
|
|
@9735e15
|
12 years |
martinlee84 |
chg: added new tests for factorization over Q and Q(a)
fieker-DuValspielwiese
|
|
|
@a8a93f
|
12 years |
martinlee84 |
chg: clear denominators of factors
fieker-DuValspielwiese
|
|
|
@d92248
|
12 years |
martinlee84 |
fix: multiply A with right multiple of denominators of factors
fieker-DuValspielwiese
|
|
|
@286be1f
|
12 years |
martinlee84 |
chg: changes due to building with FLINT
fieker-DuValspielwiese
|
|
|
@8944cc
|
12 years |
martinlee84 |
chg: include config.h
fieker-DuValspielwiese
|
|
|
@c2a8b6
|
12 years |
martinlee84 |
chg: set interface back to official FLINT 2.3.alpha2
fieker-DuValspielwiese
|
|
|
@a5450a8
|
12 years |
martinlee84 |
fix: use smaller bound for sieving factors
fieker-DuValspielwiese
|
|
|
@8baf483
|
12 years |
martinlee84 |
chg: use squarefree factorization instead of squarefree part
fieker-DuValspielwiese
|
|
|
@6caa2a6
|
12 years |
martinlee84 |
chg: avoid adding of constant factors to squarefree factorization
chg: ...
fieker-DuValspielwiese
|
|
|
@9ebec2
|
12 years |
martinlee84 |
fix: stupid bug in lattice recombination
fieker-DuValspielwiese
|
|
|
@4e17e7
|
12 years |
martinlee84 |
fix: multi instead of biFactorize
fieker-DuValspielwiese
|
|
|
@fd4146
|
12 years |
martinlee84 |
fix: bug in evaluation point search
fieker-DuValspielwiese
|
|
|
@dc390c
|
12 years |
martinlee84 |
fix: swap variables before return after LucksWangSparseHeuristic
fix: ...
fieker-DuValspielwiese
|
|
|
@92add1
|
12 years |
martinlee84 |
fix: deleted duplicate function declaration
fieker-DuValspielwiese
|
|
|
@2f6b737
|
12 years |
martinlee84 |
fix: getTerms2 and patch for coeffs
fieker-DuValspielwiese
|
|
|
@f53120
|
12 years |
martinlee84 |
fix: seperate char= 0 and char>p
fieker-DuValspielwiese
|
|
|
@837495
|
12 years |
martinlee84 |
fix: ifdef's for FLINT
fieker-DuValspielwiese
|
|
|
@f9da5e
|
12 years |
martinlee84 |
chg/fix: handling of minpolys over Q[t]\Z[t]
fieker-DuValspielwiese
|
|
|
@b4af1b
|
12 years |
martinlee84 |
chg: coeff bound for factorization over Q(a), now Hensel
lifting ...
fieker-DuValspielwiese
|
|
|
@41fea7
|
12 years |
martinlee84 |
fix: divisibility testing
chg: coeff bound for factorization over Q(a)
fieker-DuValspielwiese
|
|
|
@ca058c
|
12 years |
martinlee84 |
fix: some minor bugs
chg: reverseSubstQa now takes an additional ...
fieker-DuValspielwiese
|
|
|
@1ddcde9
|
12 years |
martinlee84 |
chg: some typos
fieker-DuValspielwiese
|
|
|
@062583
|
12 years |
martinlee84 |
chg: shift factors of the norm instead of factors over Q(a)
fieker-DuValspielwiese
|
|
|
@24c6177
|
12 years |
martinlee84 |
chg: mapdomain() now maps BaseDomains
fieker-DuValspielwiese
|
|
|
@ad0177
|
12 years |
martinlee84 |
chg: use uniFdivides in factorRecombination
chg: take care of GF in ...
fieker-DuValspielwiese
|
|
|
@54af8a5
|
12 years |
martinlee84 |
chg: added divisibility test over Q(a)
fieker-DuValspielwiese
|
|
|
@4a0a303
|
12 years |
martinlee84 |
chg: added diophantine equation solver over Q(a) using p-adic lifting
fieker-DuValspielwiese
|
|
|
@5f92d8
|
12 years |
martinlee84 |
chg: added coeff bound for polys over Q(a)
chg: renamed ...
fieker-DuValspielwiese
|
|
|
@4e6d2a
|
12 years |
martinlee84 |
chg: use a big prime instead of a small prime in coeff bound
fix: map ...
fieker-DuValspielwiese
|
|
|
@2fbb9e6
|
12 years |
martinlee84 |
chg: make minimal polynomial an element of Z[t]
fieker-DuValspielwiese
|
|
|
@51aa162
|
12 years |
martinlee84 |
chg: do not compute p^k in FLINT
fieker-DuValspielwiese
|
|
|
@69fdf90
|
12 years |
martinlee84 |
chg: do not require coeff bound to be const
fieker-DuValspielwiese
|
|
|
@47dc5ea
|
12 years |
martinlee84 |
chg: *,/,% for univariate polys over Z_p^k[x]/(f) via NTL
fieker-DuValspielwiese
|
|
|
@c729f2
|
12 years |
martinlee84 |
chg: conversion to NTL ZZ_pX now allows non-word size p
chg: added ...
fieker-DuValspielwiese
|
|
|
@b78a13
|
12 years |
martinlee84 |
chg: faster reversion of Kronecker substitution
fieker-DuValspielwiese
|
|
|
@42af505
|
12 years |
martinlee84 |
chg: skip Q(a) check
fieker-DuValspielwiese
|
|
|
@ea1d44c
|
12 years |
martinlee84 |
chg: count factors only in debug version
fieker-DuValspielwiese
|
|
|
@67ed74
|
12 years |
martinlee84 |
chg: use FLINT for multiplication over Q(a)
fieker-DuValspielwiese
|
|
|
@2b76ff
|
12 years |
martinlee84 |
chg: conversion of NTL ZZ to CanonicalForm
fieker-DuValspielwiese
|
|
|
@f89fed
|
12 years |
martinlee84 |
fix: more fixes to Q(a) check
fieker-DuValspielwiese
|
|
|
@c3ef86f
|
12 years |
martinlee84 |
chg: use NTL
fieker-DuValspielwiese
|
|
|
@e451f48
|
12 years |
martinlee84 |
fix: Q(a) check
fieker-DuValspielwiese
|
|
|
@3f8663
|
12 years |
martinlee84 |
chg/fix: removed check for squarefreeness of reduction mod p
fieker-DuValspielwiese
|
|
|
@e785e9
|
12 years |
martinlee84 |
chg: use FLINT for operations over Z/p (for non word size p)
fieker-DuValspielwiese
|
|
|
@9c98c2
|
12 years |
martinlee84 |
chg: added conversion for univariate polys over Z/p for non word size p
fieker-DuValspielwiese
|
|
|
@c2aeb9
|
12 years |
martinlee84 |
fix: typo
fieker-DuValspielwiese
|
|
|
@d3d3168
|
12 years |
martinlee84 |
chg: added docu for conversion to FLINT and back
fieker-DuValspielwiese
|
|
|
@f9bd3d
|
12 years |
martinlee84 |
chg: use NTL for univariate operations with coeff bound
fieker-DuValspielwiese
|
|
|
@1ade96
|
12 years |
martinlee84 |
chg: use coeff bound in bivariate poly factorization over Q
fieker-DuValspielwiese
|
|
|
@667ba1
|
12 years |
martinlee84 |
chg: changed default constructor of modpk
fieker-DuValspielwiese
|
|
|
@a090c88
|
12 years |
martinlee84 |
chg: added coeff bound as additional argument in henselStep12
fieker-DuValspielwiese
|
|
|
@583cb9
|
12 years |
martinlee84 |
chg: added diophantine equation solver using p-adic lifting
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
|
|
|
@64c923
|
12 years |
martinlee84 |
chg: added coeff bound to univariate operations
fieker-DuValspielwiese
|
|
|
@5b4107
|
12 years |
martinlee84 |
chg: changed interface to nmod_poly_factor_t
fieker-DuValspielwiese
|
|
|
@c7c7fe4
|
12 years |
martinlee84 |
chg: added divisibility test for univariate polys
fieker-DuValspielwiese
|
|
|
@e016ba
|
12 years |
martinlee84 |
chg: code formatting
fieker-DuValspielwiese
|
|
|
@64b824
|
12 years |
martinlee84 |
chg: threshold for use of LucksWangHeuristic
fieker-DuValspielwiese
|
|
|