summaryrefslogtreecommitdiff
path: root/mpz
Commit message (Expand)AuthorAgeFilesLines
* mpz/nextprime.c: Fixed overallocSeth Troisi2019-09-081-1/+1
* IndentMarco Bodrato2019-08-131-20/+20
* mpz/millerrabin.c: Return 2 for surely primes (BPSW checked)Marco Bodrato2019-08-131-2/+70
* commentMarco Bodrato2018-12-111-2/+2
* mpz/millerrabin.c: gmp_randinit only if needed.Marco Bodrato2018-11-211-3/+5
* mp?/*strong*: Composite are unlikely, with the current use-case.Marco Bodrato2018-11-161-5/+5
* mpz/millerrabin.c: Implement BPSW test for primality.Marco Bodrato2018-11-121-28/+23
* mpz/stronglucas.c: New fileMarco Bodrato2018-11-122-1/+180
* mpz/lucmod.c: New file, Lucas' sequence modulo mMarco Bodrato2018-11-102-1/+128
* mpz/lucnum2_ui.c: Use mpn_rsblsh1_n if availableMarco Bodrato2018-10-301-0/+4
* mpz/nextprime.c: Use tdiv instead of fdivMarco Bodrato2018-10-311-1/+1
* mpz/millerrabin.c: Typo in a comment (tx tg :-)Marco Bodrato2018-10-181-1/+1
* mpz/powm_ui.c: Avoid a branch in the flow, handling el==1 early.Marco Bodrato2018-07-191-11/+7
* mpz/powm_ui.c: Avoid a COPYMarco Bodrato2018-07-191-7/+2
* Declare and mark/free TEMP only where it's needed.Marco Bodrato2018-07-192-11/+12
* mpz/millerrabin.c (mod_eq_m1): New function, check equality computing -1 on t...Marco Bodrato2018-07-181-15/+46
* Copyright yearsMarco Bodrato2018-05-161-1/+1
* Improve ASSERTsMarco Bodrato2018-04-281-1/+2
* mpz/bin_uiui.c (mpz_smallk_bin_uiui): One more shortcut for small k.Marco Bodrato2018-02-081-13/+20
* mpz/bin_uiui.c: Details on unused code...Marco Bodrato2018-02-081-2/+2
* mpz/divegcd.c (mpz_divexact_limb): Use MPN_DIVREM_OR_DIVEXACT_1.Marco Bodrato2018-02-081-2/+2
* mpz/{2fac_ui,bin_uiui}.c: Use size_t instead of mp_limb_tMarco Bodrato2018-01-312-2/+4
* mpz/bin_uiui.c (mpz_bdiv_bin_uiui): Use TMP_ALLOC_LIMBS_2.Marco Bodrato2018-01-251-2/+1
* mpz/bin_uiui.c: unnecessary corrections to unused code.Marco Bodrato2018-01-251-4/+22
* mpz/{and,ior,xor}.c: ReindentMarco Bodrato2018-01-173-191/+190
* mpz/{and,ior,xor}.c: Reorg. 3 cases: both <0, both >=0, one and oneMarco Bodrato2018-01-173-28/+19
* Copyright yearMarco Bodrato2018-01-164-4/+4
* mpz/xor.c, mpz/and.c: Early free for temporaries, use INCR_U instead of add_1Marco Bodrato2018-01-162-29/+19
* mpz/ior.c: Use MPZ_REALLOCMarco Bodrato2018-01-161-10/+3
* mpz/bin_uiui.c (mul[4-8]): Use fewer multipliction in hard-coded formulas.Marco Bodrato2018-01-151-23/+16
* mpz/bin_ui.c (posmpz_dec_ui): Relax ASSERT (spotted by TG)Marco Bodrato2018-01-151-1/+1
* mpz/bin_ui.c: better precomp-update approach suggested by Niels'observationsMarco Bodrato2018-01-121-20/+210
* mpz/bin_ui.c: Do not use ROINIT, use init()Marco Bodrato2017-12-301-6/+10
* mpz/bin_ui.c: Rewrite, using Fredrik Johansson's suggestionsMarco Bodrato2017-12-301-50/+172
* Merge code from gmp-bdiv repo, with minor bug fixes.Niels M?ller2017-05-161-0/+1
* mpz/{bin_uiui,oddfac_1}.c (limb_apprsqrt): Better approximation.Marco Bodrato2017-03-272-14/+22
* mpz/gcdext.c: Added the comment Niels asked one month ago...Marco Bodrato2017-02-261-0/+2
* Copyright yearMarco Bodrato2017-02-082-4/+4
* mpz/{set,inp}_str.c: Mark misuse as UNLIKELY.Marco Bodrato2017-02-082-3/+3
* mp[fz]/get_str.c, mpz/out_str.c: Save a string and a branch.Marco Bodrato2017-02-082-27/+21
* Copyright yearsMarco Bodrato2017-02-082-3/+3
* mpz/{and,ior,xor}.c: Simplify branches.Marco Bodrato2017-01-293-177/+92
* mpz/gcd.c: Reorder branchesMarco Bodrato2016-12-291-17/+15
* mpz/xor.c: reorder branchesMarco Bodrato2016-12-291-16/+18
* mpz/pprime_p.c: for replaced with do-whileMarco Bodrato2016-12-291-3/+4
* Use MPZ_NEWALLOC and other macros resultMarco Bodrato2016-12-2816-22/+21
* mpz/and.c: Alloc only when neededMarco Bodrato2016-12-281-5/+3
* mpz/mfac_uiui.c: Avoid a warningMarco Bodrato2016-12-281-3/+4
* mpz/powm_sec.c: Use TMP_ALLOC_LIMBS_x macrosMarco Bodrato2016-12-281-4/+3
* mpz/powm_ui.c: Use TMP_ALLOC_LIMBS_x macrosMarco Bodrato2016-12-281-6/+3