summaryrefslogtreecommitdiff
path: root/mpn/generic
Commit message (Expand)AuthorAgeFilesLines
...
* Delete USE_ZEROTAB from gcdext_1.c.Niels M?ller2019-11-241-60/+5
* (MPN_REDC_1, MPN_REDC_1_SEC): Prefer mpn_sbpi1_bdiv_r when it is provided.Torbjorn Granlund2019-11-202-2/+23
* mpn/generic/toom_interpolate_6pts.c: Borrow code from _7pts.Marco Bodrato2019-11-091-2/+4
* mpn/generic/gcdext_1.c: remove non printable char from a commentMarco Bodrato2019-11-091-1/+1
* Fix canonicalization condition in binary mpn_gcdext_1.Niels M?ller2019-10-011-2/+5
* Mark added div1 variants as static.Torbjorn Granlund2019-09-231-2/+2
* Improve method 4 and 5 by using the division free methods optimistically, det...Torbjorn Granlund2019-09-231-136/+159
* Add a 4th and 5th div1 method.Torbjorn Granlund2019-09-231-0/+218
* (div2): Use same variable naming in all variants.Torbjorn Granlund2019-09-181-14/+14
* (div2): Avoid out-of-specs shift.Torbjorn Granlund2019-09-181-1/+1
* (div1, div2): Rearrange things to allow for asm.Torbjorn Granlund2019-09-181-11/+13
* Replace div2 implementation.Niels M?ller2019-09-161-48/+58
* Rename HGCD2_METHOD --> HGCD2_DIV1_METHOD.Niels M?ller2019-09-141-6/+6
* (HGCD2_METHOD=2 div1): Rewrite.Torbjorn Granlund2019-09-131-46/+24
* Call mpn_mul_basecase early when in range. Never call mpn_sqr.Torbjorn Granlund2019-09-091-10/+11
* Rewrite tail of function, for n <= 2.Torbjorn Granlund2019-09-091-29/+37
* mpn/generic/div_qr_2.c: Shorter dependency chain.Marco Bodrato2019-09-081-1/+1
* (disabled div2): Micro-optimise.Torbjorn Granlund2019-09-081-8/+7
* (HGCD2_METHOD=3 div1): Micro-optimise.Torbjorn Granlund2019-09-071-3/+3
* Typo fix.Niels M?ller2019-09-051-2/+1
* Undo accidental change of default HGCD2_METHOD.Niels M?ller2019-09-051-1/+1
* For hgcd2, add a div1 function handling q <= 7 specially.Niels M?ller2019-09-051-22/+69
* Tuneup support for HGCD2_METHOD, controlling div1 usage in mpn_hgcd2.Niels M?ller2019-09-041-16/+28
* mpn/generic/div_qr_1[nu]_pi2.c: Remove old comments.Marco Bodrato2019-09-042-4/+0
* mpn/generic/div_qr_2.c (udiv_qr_4by2): Rearrange operations.Marco Bodrato2019-09-041-10/+8
* New implementation of mpn_gcd_22, with less branches.Niels M?ller2019-08-171-30/+80
* mpn/generic/powlo.c: Avoid copies with a flipflop.Marco Bodrato2019-08-161-34/+49
* mpn/generic/brootinv.c: Shorten computations, using even exponent.Marco Bodrato2019-08-161-27/+47
* New function mpn_gcd_22.Niels M?ller2019-08-162-57/+87
* New function mpn_gcd_11Niels M?ller2019-08-062-41/+79
* Fix inconsistent use of GCD_DC_THRESHOLD in mpn_jacobi_n.Niels M?ller2019-04-171-1/+1
* mpn/generic/fib2m.c: Remove unused variables.Marco Bodrato2018-12-212-15/+17
* Make use of mpn_add_n_sub_n in main transform loops.Torbjorn Granlund2018-12-091-2/+30
* mpn/generic/powm.c: Special code for one-limb modulus.Marco Bodrato2018-11-281-4/+39
* ASSERTs and {UN}LIKELYMarco Bodrato2018-11-212-6/+6
* mp?/*strong*: Composite are unlikely, with the current use-case.Marco Bodrato2018-11-161-3/+3
* mpn/generic/strongfibo.c: New file.Marco Bodrato2018-11-121-0/+217
* mpn/generic/mod_34lsub1.c: Initialise c[012] once.Marco Bodrato2018-08-171-3/+1
* Improve commentsMarco Bodrato2018-11-101-1/+5
* Fix comment typo.Torbjorn Granlund2018-11-081-1/+1
* mpn/generic/mod_1_3.c: typo in a commentMarco Bodrato2018-10-311-1/+1
* mpn/generic/fib2m.c: New file, Fibonacci numbers modulo ...Marco Bodrato2018-10-311-0/+245
* Fix a comment typo.Torbjorn Granlund2018-11-071-1/+1
* mpn/generic/fib2_ui.c: Simplify the possible -2 case.Marco Bodrato2018-10-171-18/+8
* mpn_gcd_1: Simplify the structure of the remaining code variant.Niels M?ller2018-06-131-29/+41
* mpn_gcd_1: Delete unused code variant for GCD_1_METHOD == 1Niels M?ller2018-06-131-40/+0
* mpn/generic/gcd_1.c: Delete unused code variant for USE_ZEROTAB != 0.Niels M?ller2018-05-281-30/+0
* mpn/generic/gcd_1.c: Avoid an undefined behaviourMarco Bodrato2018-05-281-1/+1
* Copyright yearsMarco Bodrato2018-05-162-2/+3
* ChangelogMarco Bodrato2018-05-141-1/+2