summaryrefslogtreecommitdiff
path: root/gmp-impl.h
Commit message (Expand)AuthorAgeFilesLines
* Clean up some spacing.Torbjorn Granlund2010-05-071-3/+3
* (mpn_gcd_subdiv_step): Reorganized to use a single hook function.Niels Möller2010-05-031-11/+5
* Reorganized and generalized mpn_gcd_subdiv_step.Niels Möller2010-04-291-3/+24
* Deleted mpn/generic/gcd_lehmer.c, merging the code with gcd.c instead.Niels Möller2010-04-231-5/+0
* New Jacobi algorithm, based on Lehmer's algorithm.Niels Möller2010-04-191-0/+68
* Renamed mpn_hgcd_matrix1_inverse_vector to mpn_matrix22_mul1_inverse_vector, ...Niels Möller2010-04-141-2/+2
* Deleted function mpn_hgcd_lehmer.Niels Möller2010-02-201-5/+0
* Reduce memory usage for {mul,sqr}mod_bnm1.Marco Bodrato2010-01-261-1/+18
* (MUL_FFT_TABLE3, SQR_FFT_TABLE3): Provide dummy versions for tuneup builds.Torbjorn Granlund2010-01-181-1/+7
* (struct fft_table_nk): Moved from mul_fft.c.Torbjorn Granlund2010-01-181-0/+8
* (GMP_LIMB_BYTES): New define.Torbjorn Granlund2010-01-151-0/+1
* Handle carry-out from a carry propagation subtract. Fix decls.Torbjorn Granlund2010-01-071-2/+2
* New function mpn_div_q.Torbjorn Granlund2010-01-061-0/+3
* Actually make dividend constant.Torbjorn Granlund2010-01-061-1/+1
* Add a copyright year.Torbjorn Granlund2010-01-051-1/+1
* Threshold variables updates.Torbjorn Granlund2010-01-041-197/+187
* (MUL_TO_MULMOD_BNM1_FOR_2NXN_THRESHOLD): Default to INV_MULMOD_BNM1_THRESHOLD...Torbjorn Granlund2010-01-031-1/+1
* (INV_APPR_THRESHOLD, INV_MULMOD_BNM1_THRESHOLD): Default in gmp-impl.h.Torbjorn Granlund2010-01-031-0/+8
* (MUL_TO_MULMOD_BNM1_FOR_2NXN_THRESHOLD): Default to INV_MULMOD_BNM1_THRESHOLD.Torbjorn Granlund2010-01-021-1/+1
* Default MUL_TO_MULMOD_BNM1_FOR_2NXN_THRESHOLD.Torbjorn Granlund2010-01-011-0/+4
* Tune MUPI_DIV_QR_THRESHOLD.Torbjorn Granlund2009-12-291-0/+4
* Rewrite mu_div functions.Torbjorn Granlund2009-12-291-5/+5
* Prefix name with mpn_.Torbjorn Granlund2009-12-281-1/+1
* New public functions mpn_com and mpn_neg. (Were internal and with _n suffix.)Torbjorn Granlund2009-12-281-5/+3
* (mpn_sqr): New name for mpn_sqr_n.Torbjorn Granlund2009-12-271-2/+2
* Tune MU division parameters.Torbjorn Granlund2009-12-271-2/+2
* Tune BMOD_1_TO_MOD_1_THRESHOLD instead of MODEXACT_1_ODD_THRESHOLD.Torbjorn Granlund2009-12-271-6/+5
* Rename toom?h_sqr_itch to toom?h_mul_n_itch, then use correct SQR thresholds.Marco Bodrato2009-12-261-3/+13
* toom32 reorganization, to use less scratch space.Niels Möller2009-12-251-4/+1
* Completely respin tuning of mod_1 function family.Torbjorn Granlund2009-12-241-30/+27
* Toom-6half and Toom-8half activation.Marco Bodrato2009-12-241-5/+21
* New Toom-8.5, with test for _mul.Marco Bodrato2009-12-231-1/+33
* Add itch interface, overhaul scratch usage.Torbjorn Granlund2009-12-231-0/+2
* (mpn_mu_div_q_itch): New function.Torbjorn Granlund2009-12-221-0/+2
* Tweaks to udiv_qr_3by2. Use it in sbpi1_div_q.Niels Möller2009-12-221-16/+20
* Decrease default MU_DIV och MU_BDIV thresholds.Torbjorn Granlund2009-12-221-4/+4
* Speed support for both mpn_toom6h_mul and mpn_toom6_sqr.Marco Bodrato2009-12-211-2/+25
* toom_eval_pm2rexp in a separated file.Marco Bodrato2009-12-211-0/+3
* New shared helper function for high degree Toom.Marco Bodrato2009-12-211-0/+3
* New function and test for Toom-6.5Marco Bodrato2009-12-211-0/+9
* (mpn_pi1_bdiv_q_1): Renamed from mpn_bdiv_q_1_pi1.Torbjorn Granlund2009-12-211-2/+2
* Change all bit counts for bignums to use mp_bitcnt_t. Update documentation.Torbjorn Granlund2009-12-201-1/+1
* Call mpn_fft_mul instead of mpn_mul_fft_full. Make mpn_fft_mul an alias for ...Torbjorn Granlund2009-12-201-0/+6
* Add the "c" parameter to the "_nc" versions of rsh1{add,sub}Marco Bodrato2009-12-201-2/+2
* Adjust defaults of just added threshold parameters.Torbjorn Granlund2009-12-201-4/+4
* Tune MUL_TOOM32_TO_TOOM43, MUL_TOOM32_TO_TOOM53, MUL_TOOM42_TO_TOOM53, MUL_TO...Torbjorn Granlund2009-12-201-0/+35
* Add mpn_rsh1add_nc, mpn_rsh1sub_nc support.Torbjorn Granlund2009-12-191-0/+4
* Eliminated inv21 in gmp_pi1_t.Niels Möller2009-12-181-3/+2
* Provide mpn_toom63_mul with unit testing program.Torbjorn Granlund2009-12-181-1/+14
* New sqrmod_bnm1, with test and speed support.Marco Bodrato2009-12-171-1/+11