summaryrefslogtreecommitdiff
path: root/mpn/generic
Commit message (Expand)AuthorAgeFilesLines
* Spacing cleanups.Torbjorn Granlund2009-11-143-4/+4
* Use mpn_addlsh1_n.Torbjorn Granlund2009-11-141-0/+4
* Toggle the right flag bit in an HAVE_NATIVE_mpn_add_n_sub_n arm.Torbjorn Granlund2009-11-141-3/+3
* Update headers.Torbjorn Granlund2009-11-1415-60/+46
* mpn/generic/remove.c: Major overhaul. Add parameter 'cap'.Torbjorn Granlund2009-11-141-21/+45
* Fix typo.Torbjorn Granlund2009-11-141-12/+8
* Make mpn_bdiv_qr actually work.Torbjorn Granlund2009-11-141-14/+18
* Reset FFT parameters for each call.Torbjorn Granlund2009-11-141-19/+10
* Undo last change.Torbjorn Granlund2009-11-121-1/+1
* Simplify, fix comments.Torbjorn Granlund2009-11-111-6/+5
* Get final mpn_sbpi1_bdiv_q call right.Torbjorn Granlund2009-11-112-3/+2
* Add mpn/generic/logops_n.c, forgotten in a previous change.Torbjorn Granlund2009-11-091-0/+67
* Update authors information.Torbjorn Granlund2009-11-081-1/+2
* mulmod_bnm1: Added parameters to specify operand sizes + work with allMarco Bodrato2009-11-081-59/+127
* Fixed a typoMarco Bodrato2009-11-071-1/+1
* Trivial mergeMarco Bodrato2009-11-075-467/+26
|\
| * Reverted some changes on toom_interpolate_6pts to improve branch prediction.Marco Bodrato2009-11-041-3/+3
| * toom_interpolate_6pts: removed an addmul_1 where addlsh or lshift+add can do.Marco Bodrato2009-11-031-6/+27
| * Finish switch to new sb and dc division functions.Torbjorn Granlund2009-11-024-464/+2
* | Merged toom_interpolate_7pts changes.Niels Möller2009-10-317-518/+542
|\ \ | |/ |/|
| * Changed evaluation points for toom_interpolate_7pts.Niels Möller2009-10-315-518/+353
| * New toom evaluation functions.Niels Möller2009-10-312-0/+189
* | Put #defines in pos 0.Torbjorn Granlund2009-10-311-2/+2
* | Separate mpn_mul_n and mpn_sqr_n into separate files. Macro toom itch funcs.Torbjorn Granlund2009-10-312-410/+90
* | Finish rename of *_KARATSUBA_* to TOOM2/TOOM22, etc.Torbjorn Granlund2009-10-3111-32/+32
|/
* mpn_toom43_mul: Use mpn_toom_eval_dgr3_pm2Niels Möller2009-10-311-29/+2
* New function mpn_toom_eval_dgr3_pm2.Niels Möller2009-10-301-0/+80
* Use mpn_toom_eval_dgr3_pm1 also in toom43 and toom42.Niels Möller2009-10-292-50/+3
* Replace some add_1 by INCR.Torbjorn Granlund2009-10-291-4/+6
* Call mpn_mul_fft.Torbjorn Granlund2009-10-291-43/+19
* (mpn_mul_fft): Make it return high limb.Torbjorn Granlund2009-10-291-4/+10
* Amend a header.Torbjorn Granlund2009-10-291-0/+4
* Add mpn_mulmod_bnm1 including tuning of MULMOD_BNM1_THRESHOLD.Torbjorn Granlund2009-10-291-0/+198
* Merge.Torbjorn Granlund2009-10-293-13/+4
|\
| * Fix C99-isms.Torbjorn Granlund2009-10-251-5/+2
| * Fix C90-isms.Torbjorn Granlund2009-10-252-8/+2
* | mpn_mul_n: Deleted old Karatsuba implementation, and #if:ed out old toom3 imp...Niels Möller2009-10-281-336/+2
* | Toom-33 allocation cleanup.Niels Möller2009-10-283-19/+13
|/
* Update mpn division code.Torbjorn Granlund2009-10-2419-515/+896
* Fix code handling denorms for 64-bit machines.Torbjorn Granlund2009-10-231-21/+18
* Cleanup (and interface change) of mpn_toom52_mul, to use supplied scratch space.Niels Möller2009-10-231-38/+11
* Made mpn_toom43_mul use supplied scratch space, not TMP_ALLOC.Niels Möller2009-10-211-36/+9
* mpn_hgcd_itch: Reduced scratch need, thanks to the new mpn_matrix22_mul_stras...Niels Möller2009-10-141-11/+27
* mpn_matrix22_mul_strassen: New Strassen-like algorithm,Niels Möller2009-10-141-88/+145
* Rename mpn_addsub_n to mpn_add_n_sub_n.Torbjorn Granlund2009-10-0413-90/+90
* Call mpn_divrem_1 and mpn_dc_div_qr instead of old functions.Torbjorn Granlund2009-10-011-36/+3
* Call toom22 and toom33 instead of old functions.Torbjorn Granlund2009-10-011-2/+2
* Fix indentation.Torbjorn Granlund2009-10-011-2/+2
* (TOOM32_MUL_N_REC): Renamed from TOOM22_MUL_N_REC.Torbjorn Granlund2009-10-011-16/+5
* (TOOM42_MUL_N_REC): Renamed from TOOM22_MUL_N_REC.Torbjorn Granlund2009-10-011-17/+6