summaryrefslogtreecommitdiff
path: root/mpn/generic/powm.c
Commit message (Expand)AuthorAgeFilesLines
* mpn/generic/{sec_,}powm.c (win_size): Remove the unused value from array.Marco Bodrato2021-05-251-3/+3
* mpn/generic/powm.c: Better handling of current window-size.Marco Bodrato2020-02-021-15/+6
* mpn/generic/powm.c (MPN_REDC_0): Subtractive redcMarco Bodrato2020-01-311-13/+390
* (MPN_REDC_1, MPN_REDC_1_SEC): Prefer mpn_sbpi1_bdiv_r when it is provided.Torbjorn Granlund2019-11-201-1/+13
* mpn/generic/powm.c: Special code for one-limb modulus.Marco Bodrato2018-11-281-4/+39
* Spacing cleanup.Torbjorn Granlund2017-03-301-1/+1
* Include just gmp-impl.h, make gmp-impl.h grab gmp.h.Torbjorn Granlund2016-08-291-1/+0
* mpn/generic/{powm,rootrem}.c: Use TMP_ALLOC_LIMBS_2Marco Bodrato2015-04-251-2/+1
* 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-1/+1
* mpn/generic/pow*.c: Use MPN_SIZEINBASE_2EXP, it's a nail-ready way to count b...Marco Bodrato2012-06-241-3/+2
* Update redc_1 and redc_2 to do the add_n but not the conditional sub_n.Torbjorn Granlund2012-02-191-9/+17
* Change how mpn_redc_1 works, use more broadly.Torbjorn Granlund2011-11-071-17/+27
* Honour SQR_BASECASE_THRESHOLD in innerloop expansions.Torbjorn Granlund2010-02-191-7/+91
* Use less scratch in mpn_powm.Torbjorn Granlund2010-02-051-10/+7
* Fix fat build problems.Torbjorn Granlund2010-01-121-42/+79
* (mpn_sqr): New name for mpn_sqr_n.Torbjorn Granlund2009-12-271-26/+26
* (win_size): Start loop from 1.Torbjorn Granlund2009-12-231-4/+5
* Change all bit counts for bignums to use mp_bitcnt_t. Update documentation.Torbjorn Granlund2009-12-201-1/+1
* Further mpn_powm, mpn_powm_sec fixes.Torbjorn Granlund2009-12-161-11/+35
* Clear some comments.Torbjorn Granlund2009-12-051-9/+6
* Make comments reflect current code state.Torbjorn Granlund2009-11-261-17/+13
* Use REDC_1_TO_REDC_2_THRESHOLD, etc, instead of previous thresholds.Torbjorn Granlund2009-11-241-30/+54
* Define LOCAL_REDC_N_THRESHOLD.Torbjorn Granlund2009-11-231-7/+11
* Fix typo.Torbjorn Granlund2009-11-231-1/+1
* Fix typos.Torbjorn Granlund2009-11-221-1/+1
* Rewrite mpz_powm.Torbjorn Granlund2009-11-221-97/+193
* (mpn_redc_n): Use ASSERT_ALWAYS, not abort().Torbjorn Granlund2009-04-191-2/+1
* Make dummy mpn_redc_n static.Torbjorn Granlund2009-04-101-1/+1
* New mpn modexp functions.Torbjorn Granlund2009-04-091-0/+303