summaryrefslogtreecommitdiff
path: root/mpn/generic/gcdext.c
Commit message (Expand)AuthorAgeFilesLines
* 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
* 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-2/+2
* Whitespace cleanup.Torbjorn Granlund2012-09-131-2/+2
* (mpn_gcdext): Deleted code for handling impossible case u1 == 0,Niels M?ller2012-06-031-34/+25
* Simplified compute_v carry handling.Niels M?ller2012-05-281-11/+10
* Fixed assert, related to the special case A = (2k+1) G, B = 2 G. FixNiels Möller2012-02-101-1/+4
* New argument to mpn_gcd_subdiv_step.Niels Möller2011-05-191-2/+4
* Clarify input requirements for mpn_gcd and mpn_gcdextNiels Möller2011-05-171-0/+1
* Clean up some spacing.Torbjorn Granlund2010-05-071-2/+2
* (mpn_gcd_subdiv_step): Reorganized to use a single hook function.Niels Möller2010-05-031-2/+2
* Reorganized and generalized mpn_gcd_subdiv_step.Niels Möller2010-04-291-15/+22
* (compute_v): Normalize tp[] after mpn_mul.Torbjorn Granlund2009-12-131-0/+1
* Simpler but more trustworthy mpn_divexact.Niels Möller2009-12-101-60/+1
* Deleted left-over debugging code.Niels Möller2009-12-081-29/+0
* Use divexact to compute second cofactor in mpn_gcdext.Niels Möller2009-12-081-9/+86
* Add a TMP_FREE.Torbjorn Granlund2009-12-031-1/+2
* Comment and (c) year updates.Niels Möller2009-12-031-1/+1
* Better cofactor selection in outer gcdext loop.Niels Möller2009-12-031-15/+19
* Clean up cofactor normalization.Torbjorn Granlund2009-04-281-2/+2
* Deleted incorrect comment.Niels Möller2008-12-301-1/+1
* Remove private mpn_zero_p.Torbjorn Granlund2008-12-231-12/+0
* Add a copyright year.Torbjorn Granlund2008-10-311-1/+1
* Fix comment typos; cleanup spacing.Torbjorn Granlund2008-09-301-24/+24
* Comment fixesNiels Möller2008-09-221-3/+1
* mpn/generic/gcdext.c (hgcd_mul_matrix_vector): New function, replaces addmul2...Niels Möller2008-09-221-47/+59
* Comment updatesNiels Möller2008-09-191-1/+3
* Fixed spelling in commentNiels Möller2008-09-171-1/+1
* * mpn/generic/gcdext.c (mpn_gcdext): p = n/5 caused aNiels Möller2008-09-171-12/+71
* mpn/generic/gcdext.c (CHOOSE_P): New macro. Use p = n/5.Niels Möller2008-09-171-9/+14
* mpn/generic/gcdext.c: Simplified addmul2_n, and deleted input normalization.Niels Möller2008-09-161-4/+46
* mpn/generic/gcdext.c (compute_v): Accept non-normalized a and b as inputs.Niels Möller2008-09-111-930/+301
* gcdext.c (mpn_gcdext): Allocate scratch space for gcdext_lehmer.Niels Möller2008-09-081-2/+11
* New implementation of gcd and gcdext using Lehmer and hgcd2 (untested)Niels Möller2008-09-051-283/+14
* 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-2/+2
* From Niels:tege2005-06-131-0/+23
* (sanity_check_row): Invoke TMP_MARK.tege2005-06-131-1/+1
* Remove TMP_XXXX marker arguments.tege2005-05-181-8/+8
* From Niels:tege2005-03-161-0/+1
* Add a few missing TMP_MARK.tege2004-10-141-0/+2
* (gcdext_1_u): New function.tege2004-05-231-43/+119
* Cleanup whitespace according to GNU coding guidelines.tege2004-05-211-31/+28
* Complete rewrite. Uses fast Lehmer code fortege2004-05-211-643/+1099
* (div1): Disable unused function.tege2002-12-011-0/+2
* Add a copyright year.tege2002-05-141-1/+1
View Lorry Controller Status