|
|
@54af8a5
|
12 years |
martinlee84 |
chg: added divisibility test over Q(a)
spielwiese
|
|
|
@4a0a303
|
12 years |
martinlee84 |
chg: added diophantine equation solver over Q(a) using p-adic lifting
spielwiese
|
|
|
@5f92d8
|
12 years |
martinlee84 |
chg: added coeff bound for polys over Q(a)
chg: renamed ...
spielwiese
|
|
|
@4e6d2a
|
12 years |
martinlee84 |
chg: use a big prime instead of a small prime in coeff bound
fix: map ...
spielwiese
|
|
|
@2fbb9e6
|
12 years |
martinlee84 |
chg: make minimal polynomial an element of Z[t]
spielwiese
|
|
|
@51aa162
|
12 years |
martinlee84 |
chg: do not compute p^k in FLINT
spielwiese
|
|
|
@69fdf90
|
12 years |
martinlee84 |
chg: do not require coeff bound to be const
spielwiese
|
|
|
@47dc5ea
|
12 years |
martinlee84 |
chg: *,/,% for univariate polys over Z_p^k[x]/(f) via NTL
spielwiese
|
|
|
@c729f2
|
12 years |
martinlee84 |
chg: conversion to NTL ZZ_pX now allows non-word size p
chg: added ...
spielwiese
|
|
|
@b78a13
|
12 years |
martinlee84 |
chg: faster reversion of Kronecker substitution
spielwiese
|
|
|
@42af505
|
12 years |
martinlee84 |
chg: skip Q(a) check
spielwiese
|
|
|
@67ed74
|
12 years |
martinlee84 |
chg: use FLINT for multiplication over Q(a)
spielwiese
|
|
|
@2b76ff
|
12 years |
martinlee84 |
chg: conversion of NTL ZZ to CanonicalForm
spielwiese
|
|
|
@f89fed
|
12 years |
martinlee84 |
fix: more fixes to Q(a) check
spielwiese
|
|
|
@c3ef86f
|
12 years |
martinlee84 |
chg: use NTL
spielwiese
|
|
|
@e451f48
|
12 years |
martinlee84 |
fix: Q(a) check
spielwiese
|
|
|
@3f8663
|
12 years |
martinlee84 |
chg/fix: removed check for squarefreeness of reduction mod p
spielwiese
|
|
|
@e785e9
|
12 years |
martinlee84 |
chg: use FLINT for operations over Z/p (for non word size p)
spielwiese
|
|
|
@9c98c2
|
12 years |
martinlee84 |
chg: added conversion for univariate polys over Z/p for non word size p
spielwiese
|
|
|
@c2aeb9
|
12 years |
martinlee84 |
fix: typo
spielwiese
|
|
|
@d3d3168
|
12 years |
martinlee84 |
chg: added docu for conversion to FLINT and back
spielwiese
|
|
|
@f9bd3d
|
12 years |
martinlee84 |
chg: use NTL for univariate operations with coeff bound
spielwiese
|
|
|
@1ade96
|
12 years |
martinlee84 |
chg: use coeff bound in bivariate poly factorization over Q
spielwiese
|
|
|
@667ba1
|
12 years |
martinlee84 |
chg: changed default constructor of modpk
spielwiese
|
|
|
@a090c88
|
12 years |
martinlee84 |
chg: added coeff bound as additional argument in henselStep12
spielwiese
|
|
|
@583cb9
|
12 years |
martinlee84 |
chg: added diophantine equation solver using p-adic lifting
spielwiese
|
|
|
@eb481b
|
12 years |
martinlee84 |
chg: more coeff bounds
spielwiese
|
|
|
@de222e
|
12 years |
martinlee84 |
chg: cheaper divisibility tests to discard wrong factors
spielwiese
|
|
|
@d9357b
|
12 years |
martinlee84 |
chg: added coeff bounds to Hensel lifting routines
added coeff ...
spielwiese
|
|
|
@64c923
|
12 years |
martinlee84 |
chg: added coeff bound to univariate operations
spielwiese
|
|
|
@5b4107
|
12 years |
martinlee84 |
chg: changed interface to nmod_poly_factor_t
spielwiese
|
|
|
@c7c7fe4
|
12 years |
martinlee84 |
chg: added divisibility test for univariate polys
spielwiese
|
|
|
@e016ba
|
12 years |
martinlee84 |
chg: code formatting
spielwiese
|
|
|
@64b824
|
12 years |
martinlee84 |
chg: threshold for use of LucksWangHeuristic
spielwiese
|
|
|
@c08510
|
12 years |
martinlee84 |
chg: remove some debug output
spielwiese
|
|
|
@81d96c
|
12 years |
martinlee84 |
chg: more reorganization
spielwiese
|
|
|
@0e2e23
|
12 years |
martinlee84 |
chg: separated multiplication and Hensel lifting functions
spielwiese
|
|
|
@deb0f60
|
12 years |
martinlee84 |
chg: use henselLiftAndEarly from facFqBivar again in facBivar
spielwiese
|
|
|
@3ef2d6
|
12 years |
martinlee84 |
chg: use Newton inversion for division over Q(a)
spielwiese
|
|
|
@935e83
|
12 years |
martinlee84 |
chg: deleted some commented out debug stuff and formatted code
spielwiese
|
|
|
@c53fdc
|
12 years |
martinlee84 |
chg/fix: switched off Flint gcd over Z
spielwiese
|
|
|
@84dcd6b
|
12 years |
martinlee84 |
chg: removed some debug stuff
spielwiese
|
|
|
@0e6668
|
12 years |
martinlee84 |
chg: more changes in order to replace old factorization over integers
spielwiese
|
|
|
@530295
|
12 years |
martinlee84 |
chg: more changes to replace polynomial factorization over integer ...
spielwiese
|
|
|
@88408d0
|
12 years |
martinlee84 |
chg: switched off old factory factorization over Z
chg: added some ...
spielwiese
|
|
|
@3ed6ccf
|
12 years |
martinlee84 |
chg: check for Flint 2.3 in configure
spielwiese
|
|
|
@7cb5590
|
12 years |
martinlee84 |
fix: some preprocessor commands
spielwiese
|
|
|
@ae3775
|
12 years |
martinlee84 |
chg: use Flint factorization over finite fields instead of NTL
spielwiese
|
|
|
@7e8c9e
|
12 years |
martinlee84 |
chg: use Flint GCD instead of NTL gcd
spielwiese
|
|
|
@97a059
|
12 years |
martinlee84 |
Started fork swSingularFlint from spielwiese
chg: changed build ...
spielwiese
|
|
|
@f8ac2df
|
12 years |
martinlee84 |
chg: replaced Hensel lifting and early factor detection by a
...
spielwiese
|
|
|
@4bafa67
|
12 years |
hannes |
removed unused factory/libfac/install-sh
spielwiese
|
|
|
@3b8a6e
|
12 years |
Oleksandr |
removed AM_LDFLAGS from those Makefile.am where a library is built
...
spielwiese
|
|
|
@b4a676
|
12 years |
Oleksandr |
made findexec into a standalone library + removal of resources
add: ...
spielwiese
|
|
|
@1a9dc5
|
12 years |
Oleksandr |
fix: avoid redefine of OM_NDEBUG
spielwiese
|
|
|
@7c6f06
|
12 years |
hannes |
fix: avoid redefine of OM_NDEBUG
spielwiese
|
|
|
@1adae39
|
12 years |
Oleksandr |
fix make check for factory under Mac OS X
spielwiese
|
|
|
@eacb7aa
|
12 years |
martinlee84 |
fix: include (in case of build without NTL)
spielwiese
|
|
|
@ff3a4f
|
12 years |
martinlee84 |
chg: enable assertions by default
spielwiese
|
|
|
@e2c181
|
12 years |
martinlee84 |
chg: enable assertions instead of being lazy
spielwiese
|
|
|
@43bbd6
|
12 years |
martinlee84 |
chg: replaced timing.h in libfac by timing.h from factory
spielwiese
|
|
|
@0b618a7
|
12 years |
martinlee84 |
fix: compilation errors with --enable-timing
spielwiese
|
|
|
@f3a82f4
|
12 years |
martinlee84 |
fix: compilation errors with --enable-debugoutput
spielwiese
|
|
|
@346edc8
|
12 years |
martinlee84 |
fix: need std::
spielwiese
|
|
|
@f71453
|
12 years |
martinlee84 |
fix: compilation errors with --enable-assertions
spielwiese
|
|
|
@e3198f
|
12 years |
hannes |
chg: use template instatiation from factory/libfac
spielwiese
|
|
|
@83976e
|
12 years |
martinlee84 |
chg: enable setting of gftables location by program
courtesy of ...
spielwiese
|
|
|
@66e25f
|
12 years |
martinlee84 |
chg: include string.h
courtesy of "Grayson, Daniel R." <dan@math.uiuc.edu>
spielwiese
|
|
|
@b530add
|
12 years |
hannes |
Merge pull request #66 from mmklee/factory_sizelong_sw
chg: renamed ...
spielwiese
|
|
|
@78851c8
|
12 years |
Oleksandr |
use absolute binary pathes while combining libfactory
spielwiese
|
|
|
@32248f
|
12 years |
Oleksandr |
removed duplicating template instantiations from ...
spielwiese
|
|
|
@e65b1a4
|
12 years |
Oleksandr |
fix libfac on case-insensitive file systems
CHG: renamed ...
spielwiese
|
|
|
@e2b6f5c
|
12 years |
hannes |
chg: removed Factorize2
spielwiese
|
|
|
@ae4d9b
|
12 years |
martinlee84 |
chg: renamed config.h.in.bak to config.h.in
chg: check for sizeof long ...
spielwiese
|
|
|
@be5dff
|
12 years |
Oleksandr |
fix extra ';' error of libfac
spielwiese
|
|
|
@bbb3fbf
|
12 years |
martinlee84 |
chg: use NTL multiplication in prodMod0
chg: use a cheap test to ...
spielwiese
|
|
|
@fdae2d
|
12 years |
martinlee84 |
chg: use NTL even in very easy cases
spielwiese
|
|
|
@69c882
|
12 years |
martinlee84 |
chg: delete factors already found by early factor detection
chg: use ...
spielwiese
|
|
|
@1a3011e
|
12 years |
martinlee84 |
chg: avoid double checking of factors during henselLiftAndEarly
chg: ...
spielwiese
|
|
|
@09609a
|
12 years |
martinlee84 |
chg: lower precision during factor recombination
spielwiese
|
|
|
@f047b56
|
12 years |
martinlee84 |
chg: deleted unnecessary divisibility test
spielwiese
|
|
|
@a36fcb5
|
12 years |
martinlee84 |
chg: use shape of Newton polygon also in lattice recombination
spielwiese
|
|
|
@3d0075
|
12 years |
martinlee84 |
fix: some minor fix
spielwiese
|
|
|
@db65ada
|
12 years |
martinlee84 |
chg: lowered bound for early success in earlyFactorDetection
spielwiese
|
|
|
@69076c
|
12 years |
martinlee84 |
chg: use shape of Newton polygon for factor detection and
use ...
spielwiese
|
|
|
@a54114
|
12 years |
martinlee84 |
chg: replaced Variable (1)
spielwiese
|
|
|
@34e062
|
12 years |
martinlee84 |
chg: added functions to compute better lifting precisions
based ...
spielwiese
|
|
|
@6fd83c4
|
12 years |
martinlee84 |
chg/fix: remove redundant points from polygon
add: new function to ...
spielwiese
|
|
|
@f9b796e
|
12 years |
martinlee84 |
chg: substitution in the top level routines
spielwiese
|
|
|
@3af6b6
|
12 years |
martinlee84 |
chg: choose "shortest" univariate factorization no matter what the ...
spielwiese
|
|
|
@5583e1
|
12 years |
martinlee84 |
fix: deleted too much
Signed-off-by: Martin Lee <martinlee84@web.de>
spielwiese
|
|
|
@ac3fcca
|
12 years |
martinlee84 |
chg: computation of G*oldQ
spielwiese
|
|
|
@5335ba
|
12 years |
martinlee84 |
chg: computation of log derivative now expects truncated input
spielwiese
|
|
|
@9f39e6
|
12 years |
Oleksandr |
misc changes
FIX: factory internal includes (better no "factory/" ...
spielwiese
|
|
|
@72486f0
|
12 years |
Oleksandr |
fix test program in factory (uses omalloc & findexec + misc + reporter ...
spielwiese
|
|
|
@cf2d9e
|
12 years |
martinlee84 |
chg: use feFopen to open GF tables if Singular is used
TODO: add a ...
spielwiese
|
|
|
@461f40
|
12 years |
Oleksandr |
fix the enabling of omalloc for factory
CHG: top level configure ...
spielwiese
|
|
|
@429497
|
12 years |
julien.puydt |
Modified the omalloc configuration for factory/ and made toplevel use ...
spielwiese
|
|
|
@7453b4
|
12 years |
hannes |
chg: farey changes from master
spielwiese
|
|
|
@2dbf7e
|
12 years |
martinlee84 |
fix: some issues with leading coeff in squarefree factorization over ...
spielwiese
|
|
|