# # ChangeLog for factory in git # # Generated by Trac 1.2.3 # May 9, 2024, 6:30:02 PM Tue, 06 Mar 2012 09:35:56 GMT Martin Lee [2fbb9e6] * factory/facBivar.h (modified) chg: make minimal polynomial an element of Z[t] Mon, 05 Mar 2012 22:56:39 GMT Martin Lee [51aa162] * factory/facMul.cc (modified) chg: do not compute p^k in FLINT Mon, 05 Mar 2012 21:31:58 GMT Martin Lee [69fdf90] * factory/facFqBivar.cc (modified) * factory/facFqBivar.h (modified) * factory/facHensel.cc (modified) * factory/facHensel.h (modified) chg: do not require coeff bound to be const Mon, 05 Mar 2012 21:09:04 GMT Martin Lee [47dc5ea] * factory/facMul.cc (modified) chg: *,/,% for univariate polys over Z_p^k[x]/(f) via NTL Mon, 05 Mar 2012 21:05:50 GMT Martin Lee [c729f2] * factory/NTLconvert.cc (modified) * factory/NTLconvert.h (modified) chg: conversion to NTL ZZ_pX now allows non-word size p chg: added ... Mon, 05 Mar 2012 20:45:49 GMT Martin Lee [b78a13] * factory/facMul.cc (modified) chg: faster reversion of Kronecker substitution Tue, 28 Feb 2012 13:39:32 GMT Martin Lee [42af505] * factory/facMul.cc (modified) chg: skip Q(a) check Tue, 28 Feb 2012 13:28:23 GMT Martin Lee [67ed74] * factory/facMul.cc (modified) chg: use FLINT for multiplication over Q(a) Tue, 28 Feb 2012 11:05:03 GMT Martin Lee [2b76ff] * factory/NTLconvert.cc (modified) chg: conversion of NTL ZZ to CanonicalForm Tue, 28 Feb 2012 10:30:01 GMT Martin Lee [f89fed] * factory/facMul.cc (modified) fix: more fixes to Q(a) check Thu, 23 Feb 2012 13:36:54 GMT Martin Lee [c3ef86f] * factory/facHensel.cc (modified) chg: use NTL Tue, 21 Feb 2012 11:45:56 GMT Martin Lee [e451f48] * factory/facMul.cc (modified) fix: Q(a) check Fri, 17 Feb 2012 11:52:23 GMT Martin Lee [3f8663] * factory/facBivar.cc (modified) chg/fix: removed check for squarefreeness of reduction mod p Fri, 17 Feb 2012 10:38:58 GMT Martin Lee [e785e9] * factory/facMul.cc (modified) chg: use FLINT for operations over Z/p (for non word size p) Fri, 17 Feb 2012 10:12:16 GMT Martin Lee [9c98c2] * factory/FLINTconvert.cc (modified) * factory/FLINTconvert.h (modified) chg: added conversion for univariate polys over Z/p for non word size p Fri, 17 Feb 2012 10:12:05 GMT Martin Lee [c2aeb9] * factory/facMul.cc (modified) * factory/facMul.h (modified) fix: typo Fri, 17 Feb 2012 10:05:30 GMT Martin Lee [d3d3168] * factory/FLINTconvert.cc (modified) * factory/FLINTconvert.h (modified) chg: added docu for conversion to FLINT and back Thu, 16 Feb 2012 16:14:39 GMT Martin Lee [f9bd3d] * factory/facMul.cc (modified) chg: use NTL for univariate operations with coeff bound Thu, 16 Feb 2012 15:35:20 GMT Martin Lee [1ade96] * factory/facBivar.cc (modified) chg: use coeff bound in bivariate poly factorization over Q Thu, 16 Feb 2012 15:27:29 GMT Martin Lee [667ba1] * factory/fac_util.cc (modified) chg: changed default constructor of modpk Thu, 16 Feb 2012 15:26:41 GMT Martin Lee [a090c88] * factory/facHensel.cc (modified) chg: added coeff bound as additional argument in henselStep12 Thu, 16 Feb 2012 15:08:44 GMT Martin Lee [583cb9] * factory/facHensel.cc (modified) chg: added diophantine equation solver using p-adic lifting Thu, 16 Feb 2012 14:55:49 GMT Martin Lee [eb481b] * factory/facFqBivar.cc (modified) chg: more coeff bounds Thu, 16 Feb 2012 14:54:42 GMT Martin Lee [de222e] * factory/facFqBivar.cc (modified) chg: cheaper divisibility tests to discard wrong factors Thu, 16 Feb 2012 14:43:29 GMT Martin Lee [d9357b] * factory/facFqBivar.cc (modified) * factory/facFqBivar.h (modified) * factory/facHensel.cc (modified) * factory/facHensel.h (modified) chg: added coeff bounds to Hensel lifting routines added coeff ... Thu, 16 Feb 2012 14:21:25 GMT Martin Lee [64c923] * factory/facMul.cc (modified) * factory/facMul.h (modified) chg: added coeff bound to univariate operations Thu, 16 Feb 2012 14:20:17 GMT Martin Lee [5b4107] * factory/FLINTconvert.cc (modified) chg: changed interface to nmod_poly_factor_t Thu, 16 Feb 2012 14:19:10 GMT Martin Lee [c7c7fe4] * factory/facMul.cc (modified) * factory/facMul.h (modified) chg: added divisibility test for univariate polys Fri, 10 Feb 2012 11:28:39 GMT Martin Lee [e016ba] * factory/facHensel.cc (modified) * factory/facMul.cc (modified) chg: code formatting Fri, 10 Feb 2012 11:10:28 GMT Martin Lee [64b824] * factory/facFactorize.cc (modified) * factory/facFqFactorize.cc (modified) chg: threshold for use of LucksWangHeuristic Fri, 10 Feb 2012 10:52:22 GMT Martin Lee [c08510] * factory/facBivar.cc (modified) chg: remove some debug output Thu, 09 Feb 2012 16:59:15 GMT Martin Lee [81d96c] * factory/cf_gcd_smallp.cc (modified) * factory/facFactorize.cc (modified) * factory/facFqBivarUtil.cc (modified) * factory/facFqFactorize.cc (modified) * factory/facHensel.cc (modified) * factory/facHensel.h (modified) * factory/facMul.cc (modified) chg: more reorganization Thu, 09 Feb 2012 15:47:39 GMT Martin Lee [0e2e23] * factory/Makefile.am (modified) * factory/facBivar.cc (modified) * factory/facFqBivar.cc (modified) * factory/facFqBivarUtil.cc (modified) * factory/facFqFactorize.cc (modified) * factory/facHensel.cc (modified) * factory/facHensel.h (modified) * factory/facMul.cc (added) * factory/facMul.h (added) chg: separated multiplication and Hensel lifting functions Thu, 09 Feb 2012 12:33:24 GMT Martin Lee [deb0f60] * factory/facBivar.cc (modified) chg: use henselLiftAndEarly from facFqBivar again in facBivar Thu, 02 Feb 2012 13:34:22 GMT Martin Lee [3ef2d6] * factory/facHensel.cc (modified) chg: use Newton inversion for division over Q(a) Thu, 02 Feb 2012 10:38:50 GMT Martin Lee [935e83] * factory/facHensel.cc (modified) chg: deleted some commented out debug stuff and formatted code Wed, 11 Jan 2012 13:44:21 GMT Martin Lee [c53fdc] * factory/cf_gcd.cc (modified) chg/fix: switched off Flint gcd over Z Fri, 06 Jan 2012 17:28:00 GMT Martin Lee [84dcd6b] * factory/facHensel.cc (modified) chg: removed some debug stuff Fri, 06 Jan 2012 17:21:28 GMT Martin Lee [0e6668] * factory/facBivar.cc (modified) * factory/facFactorize.cc (modified) * factory/facHensel.cc (modified) chg: more changes in order to replace old factorization over integers Thu, 05 Jan 2012 16:52:39 GMT Martin Lee [530295] * factory/cf_factor.cc (modified) * factory/facBivar.h (modified) * factory/facFactorize.h (modified) chg: more changes to replace polynomial factorization over integer ... Tue, 20 Dec 2011 17:08:05 GMT Martin Lee [88408d0] * factory/FLINTconvert.h (modified) * factory/cf_factor.cc (modified) * factory/facFactorize.cc (modified) * factory/facHensel.cc (modified) chg: switched off old factory factorization over Z chg: added some ... Tue, 20 Dec 2011 10:05:23 GMT Martin Lee [3ed6ccf] * factory/configure.ac (modified) chg: check for Flint 2.3 in configure Tue, 20 Dec 2011 09:46:58 GMT Martin Lee [7cb5590] * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) fix: some preprocessor commands Tue, 20 Dec 2011 00:49:30 GMT Martin Lee [ae3775] * factory/cf_factor.cc (modified) chg: use Flint factorization over finite fields instead of NTL Tue, 20 Dec 2011 00:37:08 GMT Martin Lee [7e8c9e] * factory/cf_gcd.cc (modified) chg: use Flint GCD instead of NTL gcd Mon, 19 Dec 2011 18:09:26 GMT Martin Lee [97a059] * factory/FLINTconvert.cc (added) * factory/FLINTconvert.h (added) * factory/Makefile.am (modified) * factory/config.h.in (modified) * factory/configure.ac (modified) * m4/flint-check.m4 (added) Started fork swSingularFlint from spielwiese chg: changed build ... Mon, 09 Jan 2012 13:01:10 GMT Martin Lee [f8ac2df] * factory/facBivar.cc (modified) chg: replaced Hensel lifting and early factor detection by a ... Mon, 02 Apr 2012 09:44:58 GMT Hans Schoenemann [4bafa67] * factory/libfac/install-sh (deleted) removed unused factory/libfac/install-sh Thu, 29 Mar 2012 12:36:44 GMT Oleksandr Motsak [3b8a6e] * Singular/Makefile.am (modified) * dyn_modules/bigintm/Makefile.am (modified) * dyn_modules/syzextra/Makefile.am (modified) * factory/Makefile.am (modified) * kernel/Makefile.am (modified) * libpolys/coeffs/Makefile.am (modified) * libpolys/polys/Makefile.am (modified) removed AM_LDFLAGS from those Makefile.am where a library is built ... Thu, 29 Mar 2012 11:34:51 GMT Oleksandr Motsak [b4a676] * Makefile.am (modified) * Singular/Makefile.am (modified) * configure.ac (modified) * factory/Makefile.am (modified) * factory/configure.ac (modified) * findexec/Makefile.am (modified) * findexec/configure.ac (added) * findexec/feFopen.cc (modified) * findexec/feResource.cc (modified) * kernel/Makefile.am (modified) * libpolys/Makefile.am (modified) * libpolys/coeffs/Makefile.am (modified) * libpolys/configure.ac (modified) * libpolys/polys/Makefile.am (modified) * libpolys/resources/Makefile.am (deleted) * libpolys/resources/feFopen.cc (deleted) * libpolys/tests/Makefile.am (modified) * standalone.test/libpolys-config.sample (modified) made findexec into a standalone library + removal of resources add: ... Fri, 24 Feb 2012 15:10:54 GMT Oleksandr Motsak [1a9dc5] * factory/int_poly.h (modified) fix: avoid redefine of OM_NDEBUG Fri, 24 Feb 2012 13:56:31 GMT Hans Schoenemann [7c6f06] * factory/int_int.h (modified) fix: avoid redefine of OM_NDEBUG Mon, 20 Feb 2012 09:35:03 GMT Oleksandr Motsak [1adae39] * factory/test.cc (modified) fix make check for factory under Mac OS X Thu, 23 Feb 2012 11:57:52 GMT Martin Lee [eacb7aa] * factory/facFqSquarefree.h (modified) fix: include (in case of build without NTL) Wed, 22 Feb 2012 15:42:59 GMT Martin Lee [ff3a4f] * factory/configure.ac (modified) * factory/gfops.cc (modified) chg: enable assertions by default Wed, 22 Feb 2012 15:26:12 GMT Martin Lee [e2c181] * factory/gfops.cc (modified) * factory/variable.cc (modified) chg: enable assertions instead of being lazy Wed, 22 Feb 2012 12:27:08 GMT Martin Lee [43bbd6] * factory/libfac/factor/timing.h (modified) chg: replaced timing.h in libfac by timing.h from factory Wed, 22 Feb 2012 11:17:07 GMT Martin Lee [0b618a7] * factory/facBivar.cc (modified) * factory/facFactorize.cc (modified) * factory/facFqBivar.cc (modified) * factory/facFqFactorize.cc (modified) * factory/libfac/charset/alg_factor.cc (modified) fix: compilation errors with --enable-timing Tue, 21 Feb 2012 14:45:42 GMT Martin Lee [f3a82f4] * factory/facBivar.cc (modified) * factory/facFqBivar.cc (modified) * factory/fac_multihensel.cc (modified) fix: compilation errors with --enable-debugoutput Wed, 22 Feb 2012 10:03:36 GMT Martin Lee [346edc8] * factory/debug.h (modified) * factory/fac_berlekamp.cc (modified) * factory/fac_univar.cc (modified) fix: need std:: Wed, 22 Feb 2012 09:22:53 GMT Martin Lee [f71453] * factory/cf_gcd_smallp.cc (modified) * factory/cf_gcd_smallp.h (modified) * factory/facAlgExt.cc (modified) * factory/gfops.cc (modified) * factory/variable.cc (modified) fix: compilation errors with --enable-assertions Fri, 17 Feb 2012 17:56:06 GMT Hans Schoenemann [e3198f] * Singular/claptmpl.cc (modified) * factory/libfac/factor/tmpl_inst.cc (modified) chg: use template instatiation from factory/libfac Fri, 10 Feb 2012 13:20:06 GMT Martin Lee [83976e] * factory/gfops.cc (modified) chg: enable setting of gftables location by program courtesy of ... Fri, 10 Feb 2012 13:16:27 GMT Martin Lee [66e25f] * factory/libfac/test.cc (modified) chg: include string.h courtesy of "Grayson, Daniel R." ... Tue, 14 Feb 2012 17:02:55 GMT Hans Schoenemann [b530add] * Singular/claptmpl.cc (modified) * Singular/extra.cc (modified) * factory/Makefile.am (modified) * factory/config.h.in (added) * factory/config.h.in.bak (deleted) * factory/configure.ac (modified) * factory/ftmpl_inst.cc (modified) * factory/libfac/Makefile.am (modified) * factory/libfac/factor/Factor.h (modified) * factory/libfac/factor/tmpl_inst.cc (modified) * factory/libfac/libfac.h (moved) * factory/libfac/test.cc (modified) * factory/libfac/testcs.cc (modified) * libpolys/polys/Makefile.am (modified) * libpolys/polys/clapsing.cc (modified) Merge pull request #66 from mmklee/factory_sizelong_sw chg: renamed ... Mon, 13 Feb 2012 19:31:24 GMT Oleksandr Motsak [78851c8] * factory/Makefile.am (modified) use absolute binary pathes while combining libfactory Mon, 13 Feb 2012 18:07:17 GMT Oleksandr Motsak [32248f] * factory/ftmpl_inst.cc (modified) * factory/libfac/factor/tmpl_inst.cc (modified) removed duplicating template instantiations from ... Mon, 13 Feb 2012 18:05:28 GMT Oleksandr Motsak [e65b1a4] * Singular/claptmpl.cc (modified) * Singular/extra.cc (modified) * factory/libfac/Makefile.am (modified) * factory/libfac/libfac.h (moved) * factory/libfac/test.cc (modified) * factory/libfac/testcs.cc (modified) * libpolys/polys/clapsing.cc (modified) fix libfac on case-insensitive file systems CHG: renamed ... Mon, 13 Feb 2012 16:40:14 GMT Hans Schoenemann [e2b6f5c] * factory/libfac/factor/Factor.h (modified) chg: removed Factorize2 Mon, 13 Feb 2012 16:38:48 GMT Martin Lee [ae4d9b] * factory/config.h.in (added) * factory/config.h.in.bak (deleted) * factory/configure.ac (modified) chg: renamed config.h.in.bak to config.h.in chg: check for sizeof ... Mon, 13 Feb 2012 12:53:51 GMT Oleksandr Motsak [be5dff] * factory/libfac/charset/alg_factor.cc (modified) * factory/libfac/charset/algfactor.cc (modified) * factory/libfac/charset/charset.cc (modified) * factory/libfac/charset/reorder.cc (modified) * factory/libfac/factor/Factor.cc (modified) * factory/libfac/factor/SqrFree.cc (modified) * factory/libfac/factor/homogfactor.cc (modified) fix extra ';' error of libfac Wed, 08 Feb 2012 11:31:23 GMT Martin Lee [bbb3fbf] * factory/facFqBivar.cc (modified) chg: use NTL multiplication in prodMod0 chg: use a cheap test to ... Thu, 02 Feb 2012 14:07:54 GMT Martin Lee [fdae2d] * factory/facHensel.cc (modified) chg: use NTL even in very easy cases Wed, 01 Feb 2012 16:19:00 GMT Martin Lee [69c882] * factory/facFqBivar.cc (modified) chg: delete factors already found by early factor detection chg: use ... Wed, 01 Feb 2012 15:21:14 GMT Martin Lee [1a3011e] * factory/facBivar.cc (modified) * factory/facFqBivar.cc (modified) * factory/facFqBivar.h (modified) chg: avoid double checking of factors during henselLiftAndEarly chg: ... Wed, 01 Feb 2012 10:58:50 GMT Martin Lee [09609a] * factory/facFqBivar.cc (modified) chg: lower precision during factor recombination Wed, 01 Feb 2012 09:54:42 GMT Martin Lee [f047b56] * factory/facFqBivar.cc (modified) chg: deleted unnecessary divisibility test Tue, 24 Jan 2012 11:40:45 GMT Martin Lee [a36fcb5] * factory/facFqBivar.cc (modified) chg: use shape of Newton polygon also in lattice recombination Mon, 23 Jan 2012 22:14:15 GMT Martin Lee [3d0075] * factory/facFqBivar.cc (modified) fix: some minor fix Mon, 23 Jan 2012 22:04:22 GMT Martin Lee [db65ada] * factory/facFqBivar.cc (modified) chg: lowered bound for early success in earlyFactorDetection Mon, 23 Jan 2012 21:56:15 GMT Martin Lee [69076c] * factory/facFqBivar.cc (modified) chg: use shape of Newton polygon for factor detection and use ... Mon, 16 Jan 2012 12:08:04 GMT Martin Lee [a54114] * factory/facFqBivar.cc (modified) * factory/facFqFactorize.cc (modified) chg: replaced Variable (1) Mon, 09 Jan 2012 12:59:20 GMT Martin Lee [34e062] * factory/facFqBivar.cc (modified) * factory/facFqBivar.h (modified) chg: added functions to compute better lifting precisions based ... Thu, 05 Jan 2012 12:03:48 GMT Martin Lee [6fd83c4] * factory/cfNewtonPolygon.cc (modified) * factory/cfNewtonPolygon.h (modified) chg/fix: remove redundant points from polygon add: new function to ... Tue, 24 Jan 2012 16:47:03 GMT Martin Lee [f9b796e] * factory/facBivar.h (modified) * factory/facFactorize.h (modified) * factory/facFqBivar.h (modified) * factory/facFqFactorize.h (modified) chg: substitution in the top level routines Tue, 24 Jan 2012 16:46:06 GMT Martin Lee [3af6b6] * factory/facFqBivar.cc (modified) chg: choose "shortest" univariate factorization no matter what the ... Mon, 16 Jan 2012 18:14:26 GMT Martin Lee [5583e1] * factory/facSparseHensel.cc (modified) fix: deleted too much Signed-off-by: Martin Lee Fri, 27 Jan 2012 09:29:46 GMT Martin Lee [ac3fcca] * factory/facFqBivarUtil.cc (modified) chg: computation of G*oldQ Wed, 25 Jan 2012 21:29:16 GMT Martin Lee [5335ba] * factory/facFqBivar.cc (modified) * factory/facFqBivarUtil.cc (modified) * factory/facFqBivarUtil.h (modified) chg: computation of log derivative now expects truncated input Wed, 01 Feb 2012 17:35:13 GMT Oleksandr Motsak [9f39e6] * IntegerProgramming/gen_test.cc (modified) * factory/libfac/factor/tmpl_inst.cc (modified) misc changes FIX: factory internal includes (better no "factory/" ... Tue, 10 Jan 2012 15:51:29 GMT Oleksandr Motsak [72486f0] * factory/Makefile.am (modified) * factory/configure.ac (modified) * factory/test.cc (modified) * libpolys/coeffs/ffields.cc (modified) * libpolys/resources/feResource.cc (modified) fix test program in factory (uses omalloc & findexec + misc + ... Tue, 10 Jan 2012 15:53:09 GMT Martin Lee [cf2d9e] * factory/gfops.cc (modified) * factory/singext.h (modified) chg: use feFopen to open GF tables if Singular is used TODO: add a ... Mon, 30 Jan 2012 17:59:18 GMT Oleksandr Motsak [461f40] * configure.ac (modified) * factory/Makefile.am (modified) * factory/configure.ac (modified) * m4/options.m4 (modified) fix the enabling of omalloc for factory CHG: top level configure ... Tue, 31 Jan 2012 20:49:02 GMT Julien Puydt [429497] * Makefile.am (modified) * configure.ac (modified) * factory/Makefile.am (modified) * factory/configure.ac (modified) Modified the omalloc configuration for factory/ and made toplevel use ... Fri, 27 Jan 2012 13:50:24 GMT Hans Schoenemann [7453b4] * factory/cf_chinese.cc (modified) * libpolys/coeffs/longrat.cc (modified) chg: farey changes from master Wed, 11 Jan 2012 11:53:11 GMT Martin Lee [2dbf7e] * factory/facFqSquarefree.cc (modified) fix: some issues with leading coeff in squarefree factorization over ... Wed, 21 Dec 2011 16:24:13 GMT Oleksandr Motsak [79d39d6] * factory/Makefile.am (modified) fix distclean in factory FIX: the distributed factory/readcf.cc has ... Tue, 20 Dec 2011 20:03:27 GMT Oleksandr Motsak [9d9df3] * Singular/extra.cc (modified) * factory/Makefile.am (modified) build libfac at the correct (build) location FIX: building libfac ... Tue, 20 Dec 2011 20:01:59 GMT Oleksandr Motsak [a3df16e] * factory/libfac/Makefile.am (modified) correct libfac distribution CHG: only distribute needed (?) files Mon, 19 Dec 2011 14:35:51 GMT Oleksandr Motsak [ebf138] * Singular/Makefile.am (modified) * factory/Makefile.am (modified) * factory/include/factory/cf_gmp.h (modified) * factory/libfac/Makefile.am (modified) * gfanlib/Makefile.in (modified) * kernel/Makefile.am (modified) * libpolys/coeffs/Makefile.am (modified) * libpolys/misc/Makefile.am (modified) * libpolys/polys/Makefile.am (modified) * libpolys/reporter/Makefile.am (modified) * libpolys/resources/Makefile.am (modified) * libpolys/tests/Makefile.am (modified) * numeric/Makefile.am (modified) adaptation to clang + disable a GMP hack CHG: removed gcc-specific ...