summaryrefslogtreecommitdiff
path: root/mpz/jacobi.c
Commit message (Collapse)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
|
* Canonicalise copyright headers.Torbjorn Granlund2014-01-181-8/+8
|
* Use https to link to GNU license.Torbjorn Granlund2013-12-021-1/+1
|
* Collapse copyright years.Torbjorn Granlund2013-11-281-2/+1
|
* Fix language typos.Torbjorn Granlund2013-01-081-14/+12
|
* mpz_jacobi: Fix uninitialized read of low limb.Niels M?ller2012-12-051-5/+5
|
* Add copyright years.Torbjorn Granlund2012-11-201-1/+2
|
* Whitespace cleanup.Torbjorn Granlund2012-06-021-1/+1
|
* Remove unused variables.Torbjorn Granlund2012-03-031-3/+2
|
* Spacing cleanup.Torbjorn Granlund2011-11-211-4/+4
|
* Moved (asize < bsize) check and swap before (bsize == 0) check.Niels Möller2011-05-231-37/+38
|
* Simplified mpz_jacobi using reciprocity.Niels Möller2011-05-231-121/+34
|
* Jacobi bugfix and corresponding test case.Niels Möller2011-05-221-11/+5
|
* Rewrote broken handling of the case asize == 1 in mpz_jacobi.Niels Möller2011-05-211-57/+24
|
* Subquadratic jacobi.Niels Möller2011-05-201-105/+187
|
* Whitespace cleanup.Torbjorn Granlund2010-12-271-2/+2
|
* (mpz_jacobi): Fixed off-by-one error in use of scratch space.Niels Möller2010-05-121-3/+8
|
* Enabled new Jacobi code. Reorganized mpz_jacobi to handle small inputs more ↵Niels Möller2010-05-111-317/+132
| | | | efficiently.
* Clean up some spacing.Torbjorn Granlund2010-05-071-48/+48
|
* New implementation of mpz_jacobi, using mpn_jacobi_lehmer. Currently #if:ed out.Niels Möller2010-04-191-19/+136
|
* File removed. All references purged.Torbjorn Granlund2009-12-201-4/+1
|
* Update license to version 3.tege2007-09-181-4/+2
|
* Fix license (was "Library", not "Lesser").tege2006-11-041-11/+11
|
* 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-4/+4
|
* * mpz/bin_ui.c, mpz/jacobi.c, mpn/generic/divis.c: More care withKevin Ryde2002-07-201-1/+1
| | | | mp_size_t parameters, for the benefit of K&R.
* * mpz/jacobi.c, mpz/kronsz.c, mpz/kronuz.c, mpz/kronzs.c,Kevin Ryde2002-06-221-11/+3
| | | | mpz/kronzu.c: Allow for odd GMP_NUMB_BITS, tweak a few variable setups.
* Add a copyright year.tege2002-05-141-1/+1
|
* Nailify.tege2002-04-231-2/+2
|
* Remove trailing spaces.tege2002-01-131-4/+4
|
* * gmp-impl.h (TMP_ALLOC_LIMBS_2): New macro.Kevin Ryde2001-06-191-4/+3
| | | | * mpz/jacobi.c, mpq/cmp.c, mpn/generic/fib2_ui.c: Use it.
* Tweak a comment.Kevin Ryde2001-06-171-1/+1
|
* * mpz/jacobi.c: Don't retaining old behaviour of mpz_jacobi on even bKevin Ryde2001-06-101-38/+26
| | | | | | | | | | | | | | | | | | | | | | | (it wasn't documented in 3.1.1). * mpz/jacobi.c, gmp.h (mpz_kronecker, mpz_legendre): Remove separate entrypoints, just #define to mpz_jacobi. The old behaviour of ignoring factors of 2 on b was never documented and doesn't seem particularly useful, so there's really no need to keep it, better just make one kronecker style function and share it. With respect to gmp 3.1.1 we've now got mpz_jacobi fixed to allow negative b, and mpz_kronecker added. Could have just told applications mpz_jacobi now has the kronecker extension, but it matches mpz_kronecker_ui etc better if there's an mpz_kronecker alias. __gmpz_jacobi is kept as the primary library entrypoint and __gmpz_legendre just for compatibility. Done this way around on the assumption existing binaries are more likely to be using mpz_jacobi than mpz_legendre. Obviously a recompile moves it to the right one if this is not so.
* * gmp-impl.h (USE_LEADING_REGPARM): Use __i386__ same as longlong.hKevin Ryde2001-03-031-12/+7
| | | | | (REGPARM_2_1, REGPARM_3_1, REGPARM_ATTR): New macros. * mpz/jacobi.c (jac_or_kron): Use them.
* * mpz/jacobi.c: Rewrite, but still binary algorithm; accept zero andKevin Ryde2001-01-181-25/+317
| | | | | negative denominators; merge mpz_jacobi and mpz_legendre, add mpz_kronecker; use mpn directly, add special cases for size==1.
* Remove K&R function headers.tege2001-01-021-6/+1
|
* Copyright (C) -> Copyright.Kevin Ryde2000-10-151-1/+1
|
* *** empty log message ***tege2000-07-241-4/+4
|
* Initial revisiontege1996-05-081-0/+53