summaryrefslogtreecommitdiff
path: root/mpn/generic/gcd.c
Commit message (Expand)AuthorAgeFilesLines
* Rewrite tail of function, for n <= 2.Torbjorn Granlund2019-09-091-29/+37
* New function mpn_gcd_22.Niels M?ller2019-08-161-57/+6
* Include just gmp-impl.h, make gmp-impl.h grab gmp.h.Torbjorn Granlund2016-08-291-1/+0
* Update library files license to use LGPL3+ and GPL2+.Torbjorn Granlund2014-01-271-7/+18
* Canonicalise copyright headers.Torbjorn Granlund2014-01-191-3/+3
* Some more conversions to UTF8.Marco Bodrato2014-01-121-1/+1
* Use https to link to GNU license.Torbjorn Granlund2013-12-021-1/+1
* Collapse copyright years.Torbjorn Granlund2013-11-281-2/+2
* Add copyright years.Torbjorn Granlund2012-11-201-1/+1
* Fixed comment typo.Niels M?ller2012-05-281-1/+1
* Moved code for tune-gcd-p to the tune directory.Niels Möller2011-05-241-137/+0
* New argument to mpn_gcd_subdiv_step.Niels Möller2011-05-191-2/+2
* Clarify input requirements for mpn_gcd and mpn_gcdextNiels Möller2011-05-171-0/+4
* Clean up some spacing.Torbjorn Granlund2010-05-071-1/+1
* (mpn_gcd_subdiv_step): Reorganized to use a single hook function.Niels Möller2010-05-031-10/+3
* Reorganized and generalized mpn_gcd_subdiv_step.Niels Möller2010-04-291-8/+34
* Deleted mpn/generic/gcd_lehmer.c, merging the code with gcd.c instead.Niels Möller2010-04-231-10/+137
* Remove private mpn_zero_p.Torbjorn Granlund2008-12-231-12/+0
* Add a copyright year.Torbjorn Granlund2008-10-311-1/+1
* (main): Run p loop for between 0.48n and 0.77n, not from 1 to n.Torbjorn Granlund2008-09-301-6/+6
* mpn/generic/gcd.c: Use libspeed for timing measurements.Niels Möller2008-09-221-21/+47
* mpn/generic/gcd.c (main): Added code for tuning of CHOOSE_P.Niels Möller2008-09-181-2/+134
* Comment updateNiels Möller2008-09-181-0/+6
* mpn/generic/gcd.c (CHOOSE_P): New macro, to determine theNiels Möller2008-09-171-9/+16
* Cleanup. Avoid normalization in mpn_hgcd_matrix_mul.Niels Möller2008-09-161-6/+14
* mpn/generic/gcd.c (mpn_gcd): Fixed calculation of scratch space, and use mpn_...Niels Möller2008-09-151-2/+9
* gcd.c: Deleted dead codeNiels Möller2008-09-111-504/+8
* mpn/generic/gcd.c (mpn_gcd): Rewrote and simplified. Now uses the new mpn_hgc...Niels Möller2008-09-101-242/+60
* #if:ed out subquadratic code, use only mpn_gcd_lehmer for the moment.Niels Möller2008-09-081-102/+17
* New implementation of gcd and gcdext using Lehmer and hgcd2 (untested)Niels Möller2008-09-051-0/+6
* Update license to version 3.tege2007-09-181-4/+2
* Update FSF's address.tege2006-02-151-2/+2
* Add a copyright year.tege2005-11-011-1/+1
* Remove TMP_XXXX marker arguments.tege2005-05-181-6/+6
* Reenable Schoenhage code.tege2004-01-251-14/+1
* (hgcd_start_row_p): Deleted function.Niels Möller2004-01-141-45/+0
* (gcd_schoenhage): Updated for changes toNiels Möller2004-01-141-13/+7
* * mpn/generic/gcd.c: Use <stdio.h> for NULL.Kevin Ryde2004-01-021-5/+4
* Disable Schoenhage code for now.tege2003-12-291-0/+12
* * mpn/generic/gcd.c (NHGCD_SWAP4_2, NHGCD_SWAP3_LEFT): AggregateKevin Ryde2003-12-271-2/+4
* (gcd_schoenhage_itch): Avoid unary "+".tege2003-12-241-18/+11
* * mpn/generic/gcd.c [nails]: Use Schönhage's algorithm also forNiels Möller2003-12-171-9/+0
* Clean up spacing.tege2003-12-121-17/+16
* * mpn/generic/gcd.c: Use ABOVE_THRESHOLD / BELOW_THRESHOLD, to followKevin Ryde2003-12-091-6/+7
* (gcd_schoenhage): TMP_DECL must be the finalNiels Möller2003-12-051-1/+1
* * mpn/generic/gcd.c, mpn/generic/hgcd.c, mpn/generic/hgcd2.cNiels Möller2003-11-281-0/+9
* * mpn/generic/gcd.c (MPN_LEQ_P): Copied macro definition (neededNiels Möller2003-11-281-0/+4
* * tune/tuneup.c (hgcd_schoenhage_threshold,Niels Möller2003-11-281-4/+487
* Add a copyright year.tege2002-05-141-2/+2
* Additional nailify changes.tege2002-05-041-1/+1