source: git/factory/cf_gcd.cc

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @362fc67   11 years martinlee84 chg: remove $Id$ jengelh-datetimespielwiese
(edit) @2488dc3   11 years martinlee84 chg: use other GCD if input is not dense in chinrem_gcd jengelh-datetimespielwiese
(edit) @efcd2dc   11 years martinlee84 fix: building without NTL jengelh-datetimespielwiese
(edit) @e16f7d   11 years martinlee84 chg: deleted fieldGCD jengelh-datetimespielwiese
(edit) @e88604   11 years martinlee84 chg: deleted sparse modular gcd from sm_sparsemod.* jengelh-datetimespielwiese
(edit) @517530   11 years martinlee84 fix: issues with building factory without NTL jengelh-datetimespielwiese
(edit) @1e4b53   11 years martinlee84 chg: first test LC's before doing a full termination test in GCD jengelh-datetimespielwiese
(edit) @597783   11 years martinlee84 chg: compute cofactors of gcd and use them to test divisibility chg: ... jengelh-datetimespielwiese
(edit) @cb7827   11 years martinlee84 chg: compute cofactors in chinrem_gcd and use them to test divisibility jengelh-datetimespielwiese
(edit) @4704674   11 years martinlee84 chg: avoid divisibility tests chg: use a bound on coeffs in chinrem_gcd jengelh-datetimespielwiese
(edit) @f7a4e9   11 years martinlee84 chg: towards better EZGCD jengelh-datetimespielwiese
(edit) @e9a5b62   11 years martinlee84 fix: division by zero in extgcd jengelh-datetimespielwiese
(edit) @c53fdc   11 years martinlee84 chg/fix: switched off Flint gcd over Z jengelh-datetimespielwiese
(edit) @7cb5590   11 years martinlee84 fix: some preprocessor commands jengelh-datetimespielwiese
(edit) @7e8c9e   11 years martinlee84 chg: use Flint GCD instead of NTL gcd jengelh-datetimespielwiese
(edit) @d990001   11 years martinlee84 HAVE_NTL stuff jengelh-datetimespielwiese
(edit) @e4fe2b   12 years Oleksandr FIX: Fixed huge BUG in cf_gmp.h CHG: starting to cleanup factory jengelh-datetimespielwiese
(edit) @650f2d8   12 years mohamed.barakat renamed assert.h -> cf_assert.h in factory jengelh-datetimespielwiese
(edit) @297e92   11 years martinlee84 added equality test before testing divisibility and multiply by gcd of ... jengelh-datetimespielwiese
(edit) @0349c20   12 years martinlee84 deleted unused cf_gcd_charp.cc, cfGEval.*, ffreval.* deleted ... jengelh-datetimespielwiese
(edit) @56d3c6   12 years martinlee84 prefer chinrem_gcd to ezgcd removed some unused code switched off ... jengelh-datetimespielwiese
(edit) @b5c084   12 years martinlee84 minor fixes in gcd git-svn-id: ... jengelh-datetimespielwiese
(edit) @3dd064   12 years hannes removed dead debug code git-svn-id: ... jengelh-datetimespielwiese
(edit) @64a501   12 years martinlee84 deleted unnecessary fdivides git-svn-id: ... jengelh-datetimespielwiese
(edit) @c1b9927   12 years hannes - removed some unsed variables - never put static inline routine ... jengelh-datetimespielwiese
(edit) @6e2ef0e   12 years martinlee84 added better coprimality test for small finite fields switch to ... jengelh-datetimespielwiese
(edit) @7d1c995   12 years martinlee84 added test to prevent multiple inclusion of headers moved function ... jengelh-datetimespielwiese
(edit) @2072126   12 years hannes add missing HAVE_NTL git-svn-id: ... jengelh-datetimespielwiese
(edit) @aed2cd2   12 years hannes removed OM_NO_MALLOC_MACROS git-svn-id: ... jengelh-datetimespielwiese
(edit) @6db552   12 years hannes removed include-wrapppers git-svn-id: ... jengelh-datetimespielwiese
(edit) @c4d065   12 years seelisch coding at Goettingen (cones&fans) git-svn-id: ... jengelh-datetimespielwiese
(edit) @8ee3839   12 years hannes opt. git-svn-id: file:///usr/local/Singular/svn/trunk@13663 ... jengelh-datetimespielwiese
(edit) @08daea   12 years martinlee84 new ezgcd, heuristic which gcd to choose and sparse modular gcd all ... jengelh-datetimespielwiese
(edit) @c4f4fd   13 years hannes going back to r13182 (facstd.tst fails) git-svn-id: ... jengelh-datetimespielwiese
(edit) @018577   13 years martinlee84 new sparse modular gcd over finite fields, new EZ gcd over finite ... jengelh-datetimespielwiese
(edit) @963057   13 years martinlee84 more syntax fixes and bug fix in uni gcd git-svn-id: ... jengelh-datetimespielwiese
(edit) @e6f7ee1   13 years hannes selecting gcd algorithms git-svn-id: ... jengelh-datetimespielwiese
(edit) @fc9f44   13 years hannes minor fixes to gcd stuff git-svn-id: ... jengelh-datetimespielwiese
(edit) @10af64   13 years martinlee84 added new modular gcd over finite fields git-svn-id: ... jengelh-datetimespielwiese
(edit) @c5d0aed   13 years hannes SunOS/g++ port git-svn-id: file:///usr/local/Singular/svn/trunk@12548 ... jengelh-datetimespielwiese
(edit) @a86cda   13 years hannes *hannes: extgcd via NTL git-svn-id: ... jengelh-datetimespielwiese
(edit) @27bb97f   13 years hannes *hannes: debug stuff: out_cf git-svn-id: ... jengelh-datetimespielwiese
(edit) @341696   13 years hannes Adding Id property to all files git-svn-id: ... jengelh-datetimespielwiese
(edit) @01e8874   14 years hannes *hannes: code cleanup git-svn-id: ... jengelh-datetimespielwiese
(edit) @8492bd5   15 years hannes *hannes: format git-svn-id: ... jengelh-datetimespielwiese
(edit) @f06059   15 years hannes *hannes: QGCD and RATIONAL git-svn-id: ... jengelh-datetimespielwiese
(edit) @713bdb   15 years hannes *hannes: QGCD git-svn-id: file:///usr/local/Singular/svn/trunk@11045 ... jengelh-datetimespielwiese
(edit) @ad8e1b   15 years hannes *hannes: QGCD, fieldGCD, etc git-svn-id: ... jengelh-datetimespielwiese
(edit) @598ff8b   15 years hannes *hannes: added fieldGCD git-svn-id: ... jengelh-datetimespielwiese
(edit) @fc31bce   15 years hannes *hannes; QGCD git-svn-id: file:///usr/local/Singular/svn/trunk@10785 ... jengelh-datetimespielwiese
(edit) @bb82f0   15 years hannes *hannes: SW_USE_QGCD git-svn-id: ... jengelh-datetimespielwiese
(edit) @ef20c7   15 years hannes *hannes: icontent for alg.ext. git-svn-id: ... jengelh-datetimespielwiese
(edit) @ed9927   15 years hannes *Hannes: next try git-svn-id: ... jengelh-datetimespielwiese
(edit) @1e6de6   15 years hannes *hannes: some optimizations(gcd) git-svn-id: ... jengelh-datetimespielwiese
(edit) @c30347   15 years hannes *hannes: some other gcd strat git-svn-id: ... jengelh-datetimespielwiese
(edit) @b809a8   15 years hannes *hannes: gcd_poly git-svn-id: ... jengelh-datetimespielwiese
(edit) @efdcc5   15 years hannes *hannes: fin_ezgcd -> cf_gcd.cc git-svn-id: ... jengelh-datetimespielwiese
(edit) @49f1f45   15 years hannes *hannes: EZGCD for char p git-svn-id: ... jengelh-datetimespielwiese
(edit) @110718   15 years hannes *hannes: new switch SW_USE_GCD_P git-svn-id: ... jengelh-datetimespielwiese
(edit) @c992ec1   15 years hannes *hannes: gcd strategy: first EZGCD, then chinrem_gcd git-svn-id: ... jengelh-datetimespielwiese
(edit) @f4b180   15 years hannes *hanne: fix test for unlucky primes git-svn-id: ... jengelh-datetimespielwiese
(edit) @08a6ebb   15 years hannes *hannes: farey fixed git-svn-id: ... jengelh-datetimespielwiese
(edit) @6f62c3   15 years hannes *hannes: chin.remainder/farey for gcd in char 0 git-svn-id: ... jengelh-datetimespielwiese
(edit) @c6eecb   16 years hannes *hannes: avoid NTL char. switches git-svn-id: ... jengelh-datetimespielwiese
(edit) @5944b4   16 years hannes *hannes: debug possibility git-svn-id: ... jengelh-datetimespielwiese
(edit) @ebc602   17 years hannes *hannes: gcc 4.1 fix: divies ->fdivides git-svn-id: ... jengelh-datetimespielwiese
(edit) @fda36e   17 years pohl NTL like Singular git-svn-id: ... jengelh-datetimespielwiese
(edit) @f45bfb   17 years hannes *hannes: allow NTL git-svn-id: ... jengelh-datetimespielwiese
(edit) @ff6222   17 years hannes *hannes: syntax fixed git-svn-id: ... jengelh-datetimespielwiese
(edit) @a7ec94   17 years pohl new version git-svn-id: file:///usr/local/Singular/svn/trunk@9052 ... jengelh-datetimespielwiese
(edit) @c97005   17 years hannes *hannes: handle univar. in gcd_poly git-svn-id: ... jengelh-datetimespielwiese
(edit) @0b6919   17 years hannes *hannes: gcd_poly git-svn-id: ... jengelh-datetimespielwiese
(edit) @abfc3b   17 years hannes *hannes: gcd_poly git-svn-id: ... jengelh-datetimespielwiese
(edit) @df497a   17 years hannes *hannes: tests restructured git-svn-id: ... jengelh-datetimespielwiese
(edit) @db1996e   17 years pohl bugfix git-svn-id: file:///usr/local/Singular/svn/trunk@8923 ... jengelh-datetimespielwiese
(edit) @ae3d1f   17 years pohl optimal map also for gcd_poly1 git-svn-id: ... jengelh-datetimespielwiese
(edit) @4a71670   17 years hannes *hannes/pfister: ezgcd fixed, additional test removed from gcd ... jengelh-datetimespielwiese
(edit) @094eed   17 years hannes *hannes: ASSERT for cf_content git-svn-id: ... jengelh-datetimespielwiese
(edit) @c6ed6f   17 years pohl bcontent git-svn-id: file:///usr/local/Singular/svn/trunk@8840 ... jengelh-datetimespielwiese
(edit) @bf95b5   17 years hannes *hannes: syntax, do .. while git-svn-id: ... jengelh-datetimespielwiese
(edit) @e38f01   17 years hannes *hannes: more tests (with divides, not %) git-svn-id: ... jengelh-datetimespielwiese
(edit) @50cce7   17 years hannes *hannes: gcd- workaround git-svn-id: ... jengelh-datetimespielwiese
(edit) @2667bc8   18 years hannes *hannes: git-svn-id: file:///usr/local/Singular/svn/trunk@8012 ... jengelh-datetimespielwiese
(edit) @33d8725   18 years hannes *hannes: NTL/GCD git-svn-id: ... jengelh-datetimespielwiese
(edit) @41a8db   18 years hannes *hannes: ezgcd workaround git-svn-id: ... jengelh-datetimespielwiese
(edit) @e22ea7   18 years hannes *hannes/pfister: ezgcd fixed git-svn-id: ... jengelh-datetimespielwiese
(edit) @bfc606   18 years hannes *hannes: verbose message in gcd_poly git-svn-id: ... jengelh-datetimespielwiese
(edit) @de1a82   18 years hannes *hannes: gcd again git-svn-id: ... jengelh-datetimespielwiese
(edit) @1baf4f   19 years hannes *hannes: retry for gcd git-svn-id: ... jengelh-datetimespielwiese
(edit) @034eec   19 years hannes *hannes:ntl-gcd git-svn-id: ... jengelh-datetimespielwiese
(edit) @f11d7b   19 years hannes *hannes: gcd via NTL git-svn-id: ... jengelh-datetimespielwiese
(edit) @150dc8   22 years hannes *** empty log message *** git-svn-id: ... jengelh-datetimespielwiese
(edit) @2f5862   25 years schmidt * cf_gcd.cc (maxnorm): function removed. All references replaced ... jengelh-datetimespielwiese
(edit) @8d4aea   25 years schmidt * cf_algorithm.cc (cden, common_den): renamed to ... jengelh-datetimespielwiese
(edit) @71da5e   25 years schmidt * ftmpl_array.h, ftmpl_factor.h, ftmpl_functions.h, ftmpl_list.h, ... jengelh-datetimespielwiese
(edit) @398b15   25 years schmidt * cf_gcd.cc (iextgcd, igcd): functions removed. All references ... jengelh-datetimespielwiese
(edit) @5fb2ec4   25 years pohl include for macintosh git-svn-id: ... jengelh-datetimespielwiese
(edit) @dd3e561   25 years schmidt * cf_gcd.cc (gcd): bug fix. Handles polynomials with rational ... jengelh-datetimespielwiese
(edit) @4ea0ab   26 years schmidt * cf_gcd.cc (isqrt): function removed git-svn-id: ... jengelh-datetimespielwiese
(edit) @fbefc9   26 years schmidt * cf_chinese.h: declarations moved to cf_algorithm.h. cf_chinese.h ... jengelh-datetimespielwiese
Note: See TracRevisionLog for help on using the revision log.