# # ChangeLog for factory/cf_gcd.cc in git # # Generated by Trac 1.2.3 # Apr 28, 2024, 12:46:44 PM Mon, 07 Jan 2008 13:33:11 GMT Hans Schönemann [1e6de6] * factory/NTLconvert.cc (modified) * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) * factory/ffreval.cc (modified) * factory/int_int.cc (modified) * factory/int_poly.cc (modified) * factory/int_rat.cc (modified) *hannes: some optimizations(gcd) git-svn-id: ... Wed, 19 Dec 2007 14:27:14 GMT Hans Schönemann [c30347] * factory/cf_gcd.cc (modified) *hannes: some other gcd strat git-svn-id: ... Fri, 07 Dec 2007 11:26:57 GMT Hans Schönemann [b809a8] * factory/canonicalform.h (modified) * factory/cf_gcd.cc (modified) * factory/ffreval.cc (modified) *hannes: gcd_poly git-svn-id: ... Thu, 22 Nov 2007 09:57:28 GMT Hans Schönemann [efdcc5] * factory/cf_gcd.cc (modified) * factory/ffreval.cc (modified) *hannes: fin_ezgcd -> cf_gcd.cc git-svn-id: ... Tue, 20 Nov 2007 10:08:40 GMT Hans Schönemann [49f1f45] * factory/GNUmakefile.in (modified) * factory/cf_defs.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_gcd_charp.cc (modified) * factory/cf_reval.h (modified) * factory/cf_switches.cc (modified) * factory/cf_switches.h (modified) * factory/ffreval.cc (added) * factory/ffreval.h (added) * factory/winnt/factory.h (modified) * factory/winnt/factoryconf.h (modified) *hannes: EZGCD for char p git-svn-id: ... Wed, 31 Oct 2007 08:40:53 GMT Hans Schönemann [110718] * factory/cf_defs.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_ops.cc (modified) * factory/cf_switches.h (modified) *hannes: new switch SW_USE_GCD_P git-svn-id: ... Tue, 09 Oct 2007 12:41:24 GMT Hans Schönemann [c992ec1] * factory/cf_gcd.cc (modified) *hannes: gcd strategy: first EZGCD, then chinrem_gcd git-svn-id: ... Wed, 26 Sep 2007 15:07:16 GMT Hans Schönemann [f4b180] * factory/cf_gcd.cc (modified) *hanne: fix test for unlucky primes git-svn-id: ... Wed, 26 Sep 2007 14:31:12 GMT Hans Schönemann [08a6ebb] * factory/cf_chinese.cc (modified) * factory/cf_gcd.cc (modified) *hannes: farey fixed git-svn-id: ... Wed, 26 Sep 2007 09:17:40 GMT Hans Schönemann [6f62c3] * factory/cf_algorithm.h (modified) * factory/cf_chinese.cc (modified) * factory/cf_defs.h (modified) * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) * factory/cf_linsys.cc (modified) * factory/cf_switches.cc (modified) * factory/cf_switches.h (modified) *hannes: chin.remainder/farey for gcd in char 0 git-svn-id: ... Thu, 26 Apr 2007 08:22:48 GMT Hans Schönemann [c6eecb] * factory/NTLconvert.cc (modified) * factory/NTLconvert.h (modified) * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) *hannes: avoid NTL char. switches git-svn-id: ... Mon, 25 Sep 2006 12:33:11 GMT Hans Schönemann [5944b4] * factory/cf_gcd.cc (modified) *hannes: debug possibility git-svn-id: ... Tue, 16 May 2006 13:43:19 GMT Hans Schönemann [ebc602] * factory/cf_algorithm.cc (modified) * factory/cf_algorithm.h (modified) * factory/cf_gcd.cc (modified) * factory/fac_distrib.cc (modified) * factory/fac_ezgcd.cc (modified) * factory/sm_sparsemod.cc (modified) *hannes: gcc 4.1 fix: divies ->fdivides git-svn-id: ... Mon, 08 May 2006 12:24:04 GMT Wilfred Pohl [fda36e] * factory/cf_gcd.cc (modified) NTL like Singular git-svn-id: ... Thu, 27 Apr 2006 14:32:57 GMT Hans Schönemann [f45bfb] * factory/cf_gcd.cc (modified) *hannes: allow NTL git-svn-id: ... Tue, 04 Apr 2006 07:36:39 GMT Hans Schönemann [ff6222] * factory/cf_gcd.cc (modified) *hannes: syntax fixed git-svn-id: ... Mon, 03 Apr 2006 08:10:32 GMT Wilfred Pohl [a7ec94] * factory/cf_gcd.cc (modified) new version git-svn-id: file:///usr/local/Singular/svn/trunk@9052 ... Mon, 20 Feb 2006 15:47:16 GMT Hans Schönemann [c97005] * factory/cf_gcd.cc (modified) *hannes: handle univar. in gcd_poly git-svn-id: ... Mon, 20 Feb 2006 15:07:31 GMT Hans Schönemann [0b6919] * factory/cf_gcd.cc (modified) *hannes: gcd_poly git-svn-id: ... Mon, 20 Feb 2006 15:00:59 GMT Hans Schönemann [abfc3b] * factory/cf_gcd.cc (modified) *hannes: gcd_poly git-svn-id: ... Fri, 17 Feb 2006 11:28:43 GMT Hans Schönemann [df497a] * factory/cf_gcd.cc (modified) *hannes: tests restructured git-svn-id: ... Wed, 01 Feb 2006 09:37:07 GMT Wilfred Pohl [db1996e] * factory/cf_gcd.cc (modified) bugfix git-svn-id: file:///usr/local/Singular/svn/trunk@8923 ... Tue, 31 Jan 2006 09:42:23 GMT Wilfred Pohl [ae3d1f] * factory/cf_gcd.cc (modified) optimal map also for gcd_poly1 git-svn-id: ... Mon, 12 Dec 2005 15:42:36 GMT Hans Schönemann [4a71670] * factory/cf_gcd.cc (modified) * factory/fac_ezgcd.cc (modified) *hannes/pfister: ezgcd fixed, additional test removed from gcd ... Fri, 09 Dec 2005 15:00:59 GMT Hans Schönemann [094eed] * factory/canonicalform.cc (modified) * factory/cf_gcd.cc (modified) *hannes: ASSERT for cf_content git-svn-id: ... Fri, 09 Dec 2005 09:49:28 GMT Wilfred Pohl [c6ed6f] * factory/cf_gcd.cc (modified) bcontent git-svn-id: file:///usr/local/Singular/svn/trunk@8840 ... Mon, 28 Nov 2005 12:36:44 GMT Hans Schönemann [bf95b5] * factory/cf_gcd.cc (modified) *hannes: syntax, do .. while git-svn-id: ... Mon, 28 Nov 2005 11:12:42 GMT Hans Schönemann [e38f01] * factory/cf_gcd.cc (modified) *hannes: more tests (with divides, not %) git-svn-id: ... Fri, 21 Oct 2005 09:48:13 GMT Hans Schönemann [50cce7] * factory/cf_gcd.cc (modified) *hannes: gcd- workaround git-svn-id: ... Tue, 03 May 2005 09:35:34 GMT Hans Schönemann [2667bc8] * factory/cf_defs.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_switches.cc (modified) * factory/cf_switches.h (modified) * factory/fac_ezgcd.cc (modified) *hannes: git-svn-id: file:///usr/local/Singular/svn/trunk@8012 ... Fri, 11 Feb 2005 13:24:27 GMT Hans Schönemann [33d8725] * factory/cf_gcd.cc (modified) * factory/fac_ezgcd.cc (modified) *hannes: NTL/GCD git-svn-id: ... Thu, 03 Feb 2005 14:05:55 GMT Hans Schönemann [41a8db] * factory/cf_gcd.cc (modified) * factory/fac_ezgcd.cc (modified) *hannes: ezgcd workaround git-svn-id: ... Wed, 05 Jan 2005 11:27:17 GMT Hans Schönemann [e22ea7] * factory/cf_gcd.cc (modified) * factory/fac_ezgcd.cc (modified) *hannes/pfister: ezgcd fixed git-svn-id: ... Thu, 25 Nov 2004 15:43:36 GMT Hans Schönemann [bfc606] * factory/cf_gcd.cc (modified) *hannes: verbose message in gcd_poly git-svn-id: ... Thu, 14 Oct 2004 11:36:15 GMT Hans Schönemann [de1a82] * factory/cf_gcd.cc (modified) *hannes: gcd again git-svn-id: ... Thu, 23 Sep 2004 16:51:48 GMT Hans Schönemann [1baf4f] * factory/cf_gcd.cc (modified) * factory/memman.h (modified) * factory/memutil.h (modified) *hannes: retry for gcd git-svn-id: ... Tue, 20 Jan 2004 15:39:52 GMT Hans Schönemann [034eec] * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) *hannes:ntl-gcd git-svn-id: ... Mon, 19 Jan 2004 11:26:20 GMT Hans Schönemann [f11d7b] * factory/NTLconvert.cc (modified) * factory/NTLconvert.h (modified) * factory/cf_gcd.cc (modified) *hannes: gcd via NTL git-svn-id: ... Tue, 30 Jan 2001 13:41:12 GMT Hans Schönemann [150dc8] * factory/cf_gcd.cc (modified) *** empty log message *** git-svn-id: ... Thu, 12 Mar 1998 14:32:36 GMT Jens Schmidt [2f5862] * factory/cf_gcd.cc (modified) * cf_gcd.cc (maxnorm): function removed. All references replaced ... Thu, 12 Mar 1998 10:27:48 GMT Jens Schmidt [8d4aea] * factory/cf_factor.cc (modified) * factory/cf_gcd.cc (modified) * cf_algorithm.cc (cden, common_den): renamed to ... Tue, 10 Mar 1998 14:48:41 GMT Jens Schmidt [71da5e] * factory/canonicalform.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_map.cc (modified) * factory/cf_map.h (modified) * factory/fac_ezgcd.cc (modified) * factory/sm_sparsemod.cc (modified) * factory/sm_util.cc (modified) * factory/sm_util.h (modified) * ftmpl_array.h, ftmpl_factor.h, ftmpl_functions.h, ftmpl_list.h, ... Mon, 02 Feb 1998 08:58:49 GMT Jens Schmidt [398b15] * factory/cf_gcd.cc (modified) * factory/fac_univar.cc (modified) * cf_gcd.cc (iextgcd, igcd): functions removed. All references ... Tue, 27 Jan 1998 10:18:33 GMT Wilfred Pohl [5fb2ec4] * factory/cf_gcd.cc (modified) include for macintosh git-svn-id: ... Fri, 24 Oct 1997 16:46:20 GMT Jens Schmidt [dd3e561] * factory/cf_gcd.cc (modified) * cf_gcd.cc (gcd): bug fix. Handles polynomials with rational ... Fri, 12 Sep 1997 15:27:25 GMT Jens Schmidt [4ea0ab] * factory/cf_gcd.cc (modified) * cf_gcd.cc (isqrt): function removed git-svn-id: ... Fri, 29 Aug 1997 07:26:46 GMT Jens Schmidt [fbefc9] * factory/cf_gcd.cc (modified) * factory/cf_linsys.cc (modified) * factory/factory.template (modified) * factory/sm_util.cc (modified) * cf_chinese.h: declarations moved to cf_algorithm.h. ... Sat, 19 Jul 1997 08:15:32 GMT Jens Schmidt [1b73cc0] * factory/cf_gcd.cc (modified) * cf_gcd.cc (gcd_poly): call to sparsemod() added git-svn-id: ... Mon, 30 Jun 1997 15:30:41 GMT Jens Schmidt [7befae] * factory/cf_gcd.cc (modified) * cf_gcd.cc: include paths for mac added git-svn-id: ... Fri, 20 Jun 1997 10:45:23 GMT Jens Schmidt [974ce1] * factory/canonicalform.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_map.cc (modified) * factory/cf_map.h (modified) * factory/fac_ezgcd.cc (modified) * factory/factory.template (modified) * factory/ftmpl_inst.cc (modified) * factory/templates/ftmpl_array.cc (modified) * factory/templates/ftmpl_factor.cc (modified) * factory/templates/ftmpl_list.cc (modified) * factory/templates/ftmpl_matrix.cc (modified) * templates/: all files prefixed with ftmpl_. All #include ... Thu, 19 Jun 1997 12:27:33 GMT Jens Schmidt [493c477] * factory/canonicalform.cc (modified) * factory/canonicalform.h (modified) * factory/cf_binom.cc (modified) * factory/cf_binom.h (modified) * factory/cf_char.cc (modified) * factory/cf_chinese.cc (modified) * factory/cf_defs.h (modified) * factory/cf_eval.cc (modified) * factory/cf_eval.h (modified) * factory/cf_factor.cc (modified) * factory/cf_factory.cc (modified) * factory/cf_factory.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_generator.cc (modified) * factory/cf_generator.h (modified) * factory/cf_globals.cc (modified) * factory/cf_globals.h (modified) * factory/cf_gmp.h (modified) * factory/cf_irred.cc (modified) * factory/cf_irred.h (modified) * factory/cf_iter.cc (modified) * factory/cf_iter.h (modified) * factory/cf_linsys.cc (modified) * factory/cf_map.cc (modified) * factory/cf_map.h (modified) * factory/cf_ops.cc (modified) * factory/cf_primes.cc (modified) * factory/cf_primes.h (modified) * factory/cf_primetab.h (modified) * factory/cf_random.cc (modified) * factory/cf_random.h (modified) * factory/cf_reval.cc (modified) * factory/cf_reval.h (modified) * factory/cf_switches.cc (modified) * factory/cf_switches.h (modified) * factory/cf_util.cc (modified) * factory/cf_util.h (modified) * factory/debug.cc (modified) * factory/debug.h (modified) * factory/fac_berlekamp.cc (modified) * factory/fac_berlekamp.h (modified) * factory/fac_cantzass.cc (modified) * factory/fac_cantzass.h (modified) * factory/fac_distrib.cc (modified) * factory/fac_distrib.h (modified) * factory/fac_ezgcd.cc (modified) * factory/fac_iterfor.cc (modified) * factory/fac_iterfor.h (modified) * factory/fac_multihensel.cc (modified) * factory/fac_multivar.cc (modified) * factory/fac_multivar.h (modified) * factory/fac_sqrfree.cc (modified) * factory/fac_sqrfree.h (modified) * factory/fac_univar.cc (modified) * factory/fac_univar.h (modified) * factory/fac_util.cc (modified) * factory/fac_util.h (modified) * factory/ffops.cc (modified) * factory/ffops.h (modified) * factory/gf_tabutil.cc (modified) * factory/gf_tabutil.h (modified) * factory/gfops.cc (modified) * factory/gfops.h (modified) * factory/gmpext.h (modified) * factory/imm.h (modified) * factory/initgmp.cc (modified) * factory/int_cf.cc (modified) * factory/int_cf.h (modified) * factory/int_int.cc (modified) * factory/int_int.h (modified) * factory/int_poly.cc (modified) * factory/int_poly.h (modified) * factory/int_pp.cc (modified) * factory/int_pp.h (modified) * factory/int_rat.cc (modified) * factory/int_rat.h (modified) * factory/memman.h (modified) * factory/memutil.c (modified) * factory/memutil.h (modified) * factory/mmalloc.c (modified) * factory/mmallocb.c (modified) * factory/mmallocs.c (modified) * factory/mmblock.c (modified) * factory/mmheap.c (modified) * factory/mminit.c (modified) * factory/mmprivate.h (modified) * factory/mmspec.c (modified) * factory/mmutil.c (modified) * factory/newdelete.cc (modified) * factory/parseutil.cc (modified) * factory/parseutil.h (modified) * factory/singext.cc (modified) * factory/singext.h (modified) * factory/timing.h (modified) * factory/variable.cc (modified) * factory/variable.h (modified) o header fixed git-svn-id: ... Wed, 30 Apr 1997 12:58:35 GMT Jens Schmidt [496ee6] * factory/cf_gcd.cc (modified) o calls to macro DEBOUTLN changed to new calling syntax ... Mon, 07 Apr 1997 15:11:28 GMT Jens Schmidt [ab4548f] * factory/cf_eval.cc (modified) * factory/cf_eval.h (modified) * factory/cf_factor.cc (modified) * factory/cf_factory.cc (modified) * factory/cf_factory.h (modified) * factory/cf_gcd.cc (modified) * factory/cf_generator.cc (modified) * factory/cf_generator.h (modified) * factory/cf_globals.cc (modified) * factory/cf_globals.h (modified) * factory/cf_gmp.h (modified) * factory/cf_irred.cc (modified) * factory/cf_irred.h (modified) #include added git-svn-id: ... Wed, 26 Mar 1997 16:39:06 GMT Jens Schmidt [93b061] * factory/cf_gcd.cc (modified) debug output changed to DEBOUT git-svn-id: ... Thu, 05 Dec 1996 18:24:56 GMT Jens Schmidt [e074407] * factory/cf_chinese.cc (modified) * factory/cf_gcd.cc (modified) * factory/cf_linsys.cc (modified) * factory/fac_multivar.cc (modified) * factory/fac_sqrfree.cc (modified) * factory/variable.cc (modified) ``Unconditional'' check-in. Now it is my turn to develop factory. ... Mon, 08 Jul 1996 08:21:10 GMT Rüdiger Stobbe [f63dbca] * factory/cf_gcd.cc (modified) "gcd_poly: now uses ezgcd if the switch SW_USE_EZGCD is on. " ... Tue, 18 Jun 1996 12:22:54 GMT Rüdiger Stobbe [4bca3e] * factory/cf_gcd.cc (modified) "gcd_poly_univar0: now uses getSmallPrimes (due to changes in the ... Thu, 13 Jun 1996 08:18:34 GMT Rüdiger Stobbe [1986a2] * factory/cf_gcd.cc (modified) "balance: Now balaces polynomials even if the coefficient sizes are ... Mon, 03 Jun 1996 08:32:56 GMT Rüdiger Stobbe [edb4893] * factory/cf_gcd.cc (modified) "gcd_poly: now uses new function gcd_poly_univar0 to compute ... Fri, 17 May 1996 11:56:37 GMT Rüdiger Stobbe [9bab9f] * factory/cf_gcd.cc (added) * factory/cf_ops.cc (added) Initial revision git-svn-id: ...